Exploiting photo location and direction for clustering-based points-of-interest discovery

Several works have exploited the geographic information of photos through spatial clustering algorithms aiming at the automatic discovery of points of interest (POIs). The assumption is that dense regions in terms of geographically nearby photos are good POI surrogates. However, this approach fails when: (i) nearby photos point to different POIs, and (ii) POIs lay within a large distance from the camera. In (i) current approaches would erroneously associate nearby photos to the same POI, whereas in (ii) the photos would not be associated to the POI they really point at. In this paper, we propose to address these problems by devising two novel clustering-based strategies that exploit location along-side compass metadata for POI discovery. We use a large collection of geotagged and oriented photos collected from Flickr related to three different cities and show that our approaches can be more accurate than baselines solely based on location metadata.

[1]  Cong Yu,et al.  Constructing travel itineraries from tagged geo-temporal breadcrumbs , 2010, WWW '10.

[2]  Krzysztof Janowicz,et al.  Extracting and understanding urban areas of interest using geotagged photos , 2015, Comput. Environ. Urban Syst..

[3]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[4]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  David A. Shamma,et al.  Finding Social Points of Interest from Georeferenced and Oriented Online Photographs , 2016, ACM Trans. Multim. Comput. Commun. Appl..

[6]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[7]  Daniel P. Huttenlocher,et al.  Recognizing Landmarks in Large-Scale Social Image Collections , 2016, Large-Scale Visual Geo-Localization.

[8]  ChengYizong Mean Shift, Mode Seeking, and Clustering , 1995 .

[9]  Raffaele Perego,et al.  On planning sightseeing tours with TripBuilder , 2015, Inf. Process. Manag..

[10]  Slava Kisilevich,et al.  P-DBSCAN: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos , 2010, COM.Geo '10.

[11]  Leandro Balby Marinho,et al.  Compass clustering: a new clustering method for detection of points of interest using personal collections of georeferenced and oriented photographs , 2012, WebMedia.

[12]  Zhiguo Gong,et al.  Identifying points of interest by self-tuning clustering , 2011, SIGIR.