Efficient Method for POI/ROI Discovery Using Flickr Geotagged Photos

In the era of big data, ubiquitous Flickr geotagged photos have opened a considerable opportunity for discovering valuable geographic information. Point of interest (POI) and region of interest (ROI) are significant reference data that are widely used in geospatial applications. This study aims to develop an efficient method for POI/ROI discovery from Flickr. Attractive footprints in photos with a local maximum that is beneficial for distinguishing clusters are first exploited. Pattern discovery is combined with a novel algorithm, the spatial overlap (SO) algorithm, and the naming and merging method is conducted for attractive footprint clustering. POI and ROI, which are derived from the peak value and range of clusters, indicate the most popular location and range for appreciating attractions. The discovered ROIs have a particular spatial overlap available which means the satisfied region of ROIs can be shared for appreciating attractions. The developed method is demonstrated in two study areas in Taiwan: Tainan and Taipei, which are the oldest and densest cities, respectively. Results show that the discovered POI/ROIs nearly match the official data in Tainan, whereas more commercial POI/ROIs are discovered in Taipei by the algorithm than official data. Meanwhile, our method can address the clustering issue in a dense area.

[1]  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.

[2]  Slava Kisilevich,et al.  Towards Acquisition of Semantics of Places and Events by Multi-perspective Analysis of Geotagged Photo Collections , 2013 .

[3]  Michael F. Goodchild,et al.  Constructing places from spatial footprints , 2012, GEOCROWD '12.

[4]  Myra Spiliopoulou,et al.  C-DBSCAN: Density-Based Clustering with Constraints , 2009, RSFDGrC.

[5]  Alexander Zipf,et al.  Defining Fitness-for-Use for Crowdsourced Points of Interest (POI) , 2016, ISPRS Int. J. Geo Inf..

[6]  Alexander Zipf,et al.  Monitoring and Assessing Post-Disaster Tourism Recovery Using Geotagged Social Media Data , 2017, ISPRS Int. J. Geo Inf..

[7]  Qingyun Du,et al.  Density-Based Clustering with Geographical Background Constraints Using a Semantic Expression Model , 2016, ISPRS Int. J. Geo Inf..

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

[9]  Mingyong Liu,et al.  An improvement of TFIDF weighting in text categorization , .

[10]  Hiroshi Ishikawa,et al.  A method of Area of Interest and Shooting Spot Detection using Geo-tagged Photographs , 2013, COMP '13.

[11]  Cyrus Shahabi,et al.  GeoSocialBound: an efficient framework for estimating social POI boundaries using spatio--textual information , 2016, GeoRich@SIGMOD.

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

[13]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[14]  Stavros J. Perantonis,et al.  Exploiting social media information toward a context-aware recommendation system , 2017, Social Network Analysis and Mining.

[15]  John Krumm,et al.  Discovering points of interest from users’ map annotations , 2008 .

[16]  Christopher Leckie,et al.  Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency , 2018, Knowledge and Information Systems.

[17]  Bin Jiang,et al.  Geospatial Big Data Handling Theory and Methods: A Review and Research Challenges , 2015, ArXiv.

[18]  Alexander Dunkel,et al.  Visualizing the perceived environment using crowdsourced photo geodata , 2015 .

[19]  Christian S. Jensen,et al.  A Clustering Approach to the Discovery of Points of Interest from Geo-Tagged Microblog Posts , 2014, 2014 IEEE 15th International Conference on Mobile Data Management.

[20]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

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

[22]  Chia-Hui Chang,et al.  Enabling maps/location searches on mobile devices: constructing a POI database via focused crawling and information extraction , 2016, Int. J. Geogr. Inf. Sci..

[23]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[24]  M. Goodchild.  Citizens as sensors: the world of volunteered geography , 2007 .

[25]  Ricardo J. G. B. Campello,et al.  Density-Based Clustering Based on Hierarchical Density Estimates , 2013, PAKDD.

[26]  Evaggelos Spyrou,et al.  A Geo-Clustering Approach for the Detection of Areas-of-Interest and Their Underlying Semantics , 2017, Algorithms.

[27]  Kyumin Lee,et al.  Exploring Millions of Footprints in Location Sharing Services , 2011, ICWSM.

[28]  Ross Purves,et al.  Exploring place through user-generated content: Using Flickr tags to describe city cores , 2010, J. Spatial Inf. Sci..

[29]  Mor Naaman,et al.  How flickr helps us make sense of the world: context and content in community-contributed media collections , 2007, ACM Multimedia.

[30]  Carsten Keßler,et al.  Bottom-Up Gazetteers: Learning from the Implicit Semantics of Geotags , 2009, GeoS.

[31]  Mor Naaman,et al.  Methods for extracting place semantics from Flickr tags , 2009, TWEB.

[32]  Zi Huang,et al.  Discovering areas of interest with geo-tagged images and check-ins , 2012, ACM Multimedia.

[33]  Luis Encalada,et al.  Identifying Tourist Places of Interest Based on Digital Imprints: Towards a Sustainable Smart City , 2017 .

[34]  Adam Rousell.  Extraction of landmarks from OpenStreetMap for use in navigational instructions , .

[35]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[36]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[37]  Zhiguo Gong,et al.  Identifying Points of Interest Using Heterogeneous Features , 2014, ACM Trans. Intell. Syst. Technol..

[38]  Allen Kent,et al.  Machine literature searching X. Machine language; factors underlying its design and development , 1955 .

[39]  Gleb Gusev,et al.  Parameter-free discovery and recommendation of areas-of-interest , 2014, SIGSPATIAL/GIS.

[40]  Maribel Yasmina Santos,et al.  Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points , 2007, GRAPP.