research-article

Identifying Points of Interest Using Heterogeneous Features

Authors:

Leong Hou UAuthors Info & Claims

ACM Transactions on Intelligent Systems and Technology (TIST), Volume 5, Issue 4

Article No.: 68, Pages 1 - 27

https://doi.org/10.1145/2668111

Published: 15 December 2014 Publication History

Abstract

Deducing trip-related information from web-scale datasets has received large amounts of attention recently. Identifying points of interest (POIs) in geo-tagged photos is one of these problems. The problem can be viewed as a standard clustering problem of partitioning two-dimensional objects. In this work, we study spectral clustering, which is the first attempt for the identification of POIs. However, there is no unified approach to assigning the subjective clustering parameters, and these parameters vary immensely in different metropolitans and locations. To address this issue, we study a self-tuning technique that can properly determine the parameters for the clustering needed. Besides geographical information, web photos inherently store other rich information. Such heterogenous information can be used to enhance the identification accuracy. Thereby, we study a novel refinement framework that is based on the tightness and cohesion degree of the additional information. We thoroughly demonstrate our findings by web-scale datasets collected from Flickr.

References

[1]

Thomas Bühler and Matthias Hein. 2009. Spectral clustering based on the graph ρ-Laplacian. In ICML. 11.

[2]

J. Cheeger. 1970. A lower bound for the smallest eigenvalue of the Laplacian. Problems in Analysis (1970), 195.

[3]

Wen-Yen Chen, Yangqiu Song, Hongjie Bai, Chih-Jen Lin, and Edward Y. Chang. 2011. Parallel spectral clustering in distributed systems. IEEE Trans. Pattern Anal. Mach. Intell. 33, 3 (2011), 568--586.

Digital Library

[4]

An-Jung Cheng, Yan-Ying Chen, Yen-Ta Huang, Winston H. Hsu, and Hong-Yuan Mark Liao. 2011. Personalized travel recommendation by mining people attributes from community-contributed photos. In ACM Multimedia. 83--92.

Digital Library

[5]

Munmun De Choudhury, Moran Feldman, Sihem Amer-Yahia, Nadav Golbandi, Ronny Lempel, and Cong Yu. 2010. Constructing travel itineraries from tagged geo-temporal breadcrumbs. In WWW. 1083--1084.

Digital Library

[6]

F. R. K. Chung. 1997. Spectral graph theory. Regional Conference Series in Mathematics, American Mathematical Society 92 (1997), 1--212.

[7]

Maarten Clements, Pavel Serdyukov, Arjen P. de Vries, and Marcel J. T. Reinders. 2010. Using flickr geotags to predict user travel behaviour. In SIGIR. 851--852.

Digital Library

[8]

Dorin Comaniciu and Peter Meer. 2002. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 5 (2002), 603--619.

Digital Library

[9]

Matthew L. Cooper. 2011. Clustering geo-tagged photo collections using dynamic programming. In ACM Multimedia. 1025--1028.

Digital Library

[10]

David J. Crandall, Lars Backstrom, Daniel P. Huttenlocher, and Jon M. Kleinberg. 2009. Mapping the world’s photos. In WWW. 761--770.

Digital Library

[11]

Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD. 226--231.

[12]

Yu Feng and Greg Hamerly. 2006. PG-means: Learning the number of clusters in data. In NIPS. 393--400.

[13]

Gene H. Golub and Charles F. Van Loan. 1996. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD.

Digital Library

[14]

Greg Hamerly and Charles Elkan. 2003. Learning the k in k-means. In NIPS.

[15]

Matthias Hein and Thomas Bühler. 2010. An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA. In NIPS. 847--855.

[16]

Matthias Hein and Simon Setzer. 2011. Beyond spectral clustering—tight relaxations of balanced graph cuts. In NIPS. 2366--2374.

[17]

Dorit S. Hochbaum. 2010. Polynomial time algorithms for ratio regions and a variant of normalized cut. IEEE Trans. Pattern Anal. Mach. Intell. 32, 5 (2010), 889--898.

Digital Library

[18]

Yen-Ta Huang, Kuan-Ting Chen, Liang-Chi Hsieh, Winston H. Hsu, and Ya-Fan Su. 2012. Detecting the directions of viewing landmarks for recommendation by large-scale user-contributed photos. In ACM Multimedia. 997--1000.

Digital Library

[19]

Saral Jain, Stephan Seufert, and Srikanta J. Bedathur. 2010. Antourage: Mining distance-constrained trips from flickr. In WWW. 1121--1122.

Digital Library

[20]

Lyndon S. Kennedy and Mor Naaman. 2008. Generating diverse and representative image search results for landmarks. In WWW. 297--306.

Digital Library

[21]

Slava Kisilevich, Florian Mansmann, and Daniel A. Keim. 2010. P-DBSCAN: A density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos. In COM.Geo.

Digital Library

[22]

Takeshi Kurashima, Tomoharu Iwata, Go Irie, and Ko Fujimura. 2010. Travel route recommendation using geotags in photo sharing sites. In CIKM. 579--588.

Digital Library

[23]

Jonathan K. Lawder and Peter J. H. King. 2001. Querying multi-dimensional data indexed using the hilbert space-filling curve. SIGMOD Record 30, 1 (2001), 19--24.

Digital Library

[24]

Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schtze. 2008. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA.

Digital Library

[25]

Andrew Y. Ng, Michael I. Jordan, and Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. In NIPS. 849--856.

[26]

Richard Nock and Frank Nielsen. 2006. On weighting clustering. IEEE Trans. Pattern Anal. Mach. Intell. 28, 8 (2006), 1223--1235.

Digital Library

[27]

Simon E. Overell, Börkur Sigurbjörnsson, and Roelof van Zwol. 2009. Classifying tags using open content resources. In WSDM. 64--73.

Digital Library

[28]

Dan Pelleg and Andrew W. Moore. 2000. X-means: Extending k-means with efficient estimation of the number of clusters. In ICML. 727--734.

Digital Library

[29]

Adrian Popescu and Gregory Grefenstette. 2009. Deducing trip related information from flickr. In WWW. 1183--1184.

Digital Library

[30]

Adrian Popescu and Gregory Grefenstette. 2011. Mining social media to create personalized recommendations for tourist visits. In COM.Geo. 37.

Digital Library

[31]

Adrian Popescu, Gregory Grefenstette, and Pierre-Alain Moëllic. 2009. Mining tourist information from user-supplied collections. In CIKM. 1713--1716.

Digital Library

[32]

Tye Rattenbury, Nathaniel Good, and Mor Naaman. 2007. Towards automatic extraction of event and place semantics from flickr tags. In SIGIR. 103--110.

Digital Library

[33]

Pavel Serdyukov, Vanessa Murdock, and Roelof van Zwol. 2009. Placing flickr photos on a map. In SIGIR. 484--491.

Digital Library

[34]

Jianbo Shi and Jitendra Malik. 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 8 (2000), 888--905.

Digital Library

[35]

Arthur Szlam and Xavier Bresson. 2010. Total variation, cheeger cuts. In ICML. 1039--1046.

[36]

Robert Tibshirani, Guenther Walther, and Trevor Hastie. 2001. Estimating the number of clusters in a dataset via the Gap statistic. Journal of the Royal Statistical Society. Series B, 63, 2 (2001), 411--423.

[37]

Ulrike von Luxburg. 2007. A tutorial on spectral clustering. Stat. Comput. 17, 4 (2007), 395--416.

Digital Library

[38]

Song Wang and Jeffrey Mark Siskind. 2003. Image segmentation with ratio cut. IEEE Trans. Pattern Anal. Mach. Intell. 25, 6 (2003), 675--690.

Digital Library

[39]

Tao Xiang and Shaogang Gong. 2008. Spectral clustering with eigenvector selection. Pattern Recog. 41, 3 (2008), 1012--1029.

Digital Library

[40]

Yiyang Yang, Zhiguo Gong, and Leong Hou U. 2011. Identifying points of interest by self-tuning clustering. In SIGIR. 883--892.

Digital Library

[41]

Lihi Zelnik-Manor and Pietro Perona. 2004. Self-tuning spectral clustering. In NIPS.

[42]

Yan-Tao Zheng, Zheng-Jun Zha, and Tat-Seng Chua. 2012. Mining travel patterns from geotagged photos. ACM TIST 3, 3 (2012), 56.

Digital Library

Cited By

Bui T(2023)Estimating Bounding Box for Point of Interest Using Social Media Geo-Tagged PhotosIEEE Access10.1109/ACCESS.2023.323901411(7837-7849)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3239014
Qian XWu YLi MRen YJiang SLi Z(2021)LAST: Location-Appearance-Semantic-Temporal Clustering Based POI SummarizationIEEE Transactions on Multimedia10.1109/TMM.2020.297747823(378-390)Online publication date: 2021
https://doi.org/10.1109/TMM.2020.2977478
Lu XYu ZLiu CLiu YXiong HGuo B(2020)Inferring Lifetime Status of Point-of-InterestACM Transactions on Knowledge Discovery from Data10.1145/336979914:1(1-27)Online publication date: 3-Feb-2020
https://dl.acm.org/doi/10.1145/3369799
Show More Cited By

Index Terms

Identifying Points of Interest Using Heterogeneous Features
1. Information systems
  1. Information retrieval
  2. Information systems applications

Recommendations

Exploiting photo location and direction for clustering-based points-of-interest discovery
SAC '17: Proceedings of the Symposium on Applied Computing

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 ...
Identifying points of interest by self-tuning clustering
SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval

Deducing trip related information from web-scale datasets has received very large amounts of attention recently. Identifying points of interest (POIs) in geo-tagged photos is one of these problems. The problem can be viewed as a standard clustering ...
Study on multi-center fuzzy C-means algorithm based on transitive closure and spectral clustering

Fuzzy C-means (FCM) clustering has been widely used successfully in many real-world applications. However, the FCM algorithm is sensitive to the initial prototypes, and it cannot handle non-traditional curved clusters. In this paper, a multi-center ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology

ACM Transactions on Intelligent Systems and Technology Volume 5, Issue 4

Special Sections on Diversity and Discovery in Recommender Systems, Online Advertising and Regular Papers

January 2015

390 pages

ISSN:2157-6904

EISSN:2157-6912

DOI:10.1145/2699158

Editor:
Huan Liu
Arizona State University, USA

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2014

Accepted: 01 January 2014

Revised: 01 January 2014

Received: 01 May 2013

Published in TIST Volume 5, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Universidade de Macau
FDCT/106/2012/A3 from the Fund of Science and Technology Development of the Macau Government

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
397
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bui T(2023)Estimating Bounding Box for Point of Interest Using Social Media Geo-Tagged PhotosIEEE Access10.1109/ACCESS.2023.323901411(7837-7849)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3239014
Qian XWu YLi MRen YJiang SLi Z(2021)LAST: Location-Appearance-Semantic-Temporal Clustering Based POI SummarizationIEEE Transactions on Multimedia10.1109/TMM.2020.297747823(378-390)Online publication date: 2021
https://doi.org/10.1109/TMM.2020.2977478
Lu XYu ZLiu CLiu YXiong HGuo B(2020)Inferring Lifetime Status of Point-of-InterestACM Transactions on Knowledge Discovery from Data10.1145/336979914:1(1-27)Online publication date: 3-Feb-2020
https://dl.acm.org/doi/10.1145/3369799
Kuo CChan TFan IZipf A(2018)Efficient Method for POI/ROI Discovery Using Flickr Geotagged PhotosISPRS International Journal of Geo-Information10.3390/ijgi70301217:3(121)Online publication date: 16-Mar-2018
https://doi.org/10.3390/ijgi7030121
Saito NOgawa TAsamizu SHaseyama MAizawa KLew MSatoh S(2018)Tourism Category Classification on Image Sharing Services Through Estimation of Existence of Reliable ResultsProceedings of the 2018 ACM on International Conference on Multimedia Retrieval10.1145/3206025.3206085(493-496)Online publication date: 5-Jun-2018
https://dl.acm.org/doi/10.1145/3206025.3206085
Yang YGong ZLi QU LCai RHao Z(2017)A robust noise resistant algorithm for POI identification from flickr dataProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3172077.3172349(3294-3300)Online publication date: 19-Aug-2017
https://dl.acm.org/doi/10.5555/3172077.3172349
Cui CShen JNie LHong RMa J(2017)Augmented Collaborative Filtering for Sparseness Reduction in Personalized POI RecommendationACM Transactions on Intelligent Systems and Technology10.1145/30866358:5(1-23)Online publication date: 12-Sep-2017
https://dl.acm.org/doi/10.1145/3086635
Yang ZLi QLu ZMa YGong ZLiu W(2017)Dual Structure Constrained Multimodal Feature Coding for Social Event Detection from Flickr DataACM Transactions on Internet Technology10.1145/301546317:2(1-20)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.1145/3015463
Rawat YKankanhalli M(2017)ClickSmartIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2016.255565827:1(149-158)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TCSVT.2016.2555658
Lu XYu ZLiu CLiu YXiong HGuo B(2017)Forecasting the rise and fall of volatile point-of-interests2017 IEEE International Conference on Big Data (Big Data)10.1109/BigData.2017.8258060(1307-1312)Online publication date: Dec-2017
https://doi.org/10.1109/BigData.2017.8258060
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents