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

Volumn , Issue , 2011, Pages 883-892

  Yang, Yiyang ^a   Gong, Zhiguo ^a   Leong, Hou U ^a  

^a UNIVERSITY OF MACAU   (Macao)

Author keywords

Spectral clustering; Web images

Indexed keywords

ITERATIVE METHODS;

CLUSTERING PROBLEMS; GEOGRAPHICAL INFORMATION; ITERATIVE LEARNING; POINTS OF INTEREST; SELF-TUNING TECHNIQUE; SPECTRAL CLUSTERING; TWO-DIMENSIONAL OBJECTS; WEB IMAGES;

CLUSTERING ALGORITHMS;

EID: 80052120366     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2009916.2010034     Document Type: Conference Paper

References (26)

1. T. Bühler and M. Hein. Spectral clustering based on the graph ρ-laplacian. In ICML, page 11, 2009.
2. J. Cheeger. A lower bound for the smallest eigenvalue of the laplacian. Problems in Analysis, page 195, 1970.
3. M. D. Choudhury, M. Feldman, S. Amer-Yahia, N. Golbandi, R. Lempel, and C. Yu. Constructing travel itineraries from tagged geo-temporal breadcrumbs. In WWW, pages 1083-1084, 2010.
4. F. R. K. Chung. Spectral graph theory. Regional Conference Series in Mathematics, American Mathematical Society, 92:1-212, 1997.
5. M. Clements, P. Serdyukov, A. P. de Vries, and M. J. T. Reinders. Using flickr geotags to predict user travel behaviour. In SIGIR, pages 851-852, 2010.
6. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell., 24(5):603-619, 2002. (Pubitemid 34550429)
7. D. J. Crandall, L. Backstrom, D. P. Huttenlocher, and J. M. Kleinberg. Mapping the world's photos. In WWW, pages 761-770, 2009.
8. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, pages 226-231, 1996.
9. L. Getoor. Link mining: a new data mining challenge. SIGKDD Explorations, 5(1):84-89, 2003.
10. G. H. Golub and C. F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.
11. D. S. Hochbaum. Polynomial time algorithms for ratio regions and a variant of normalized cut. IEEE Trans. Pattern Anal. Mach. Intell., 32(5):889-898, 2010.
12. S. Jain, S. Seufert, and S. J. Bedathur. Antourage: mining distance-constrained trips from flickr. In WWW, pages 1121-1122, 2010.
13. L. S. Kennedy and M. Naaman. Generating diverse and representative image search results for landmarks. In WWW, pages 297-306, 2008.
14. S. Kisilevich, F. Mansmann, and D. A. Keim. P-dbscan: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos. In COM. Geo, 2010.
15. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 1999.
16. J. K. Lawder and P. J. H. King. Querying multi-dimensional data indexed using the hilbert space-filling curve. SIGMOD Record, 30(1):19-24, 2001. (Pubitemid 33604420)
17. C. D. Manning, P. Raghavan, and H. Schtze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA, 2008.
18. D. Pelleg and A. W. Moore. X-means: Extending k-means with efficient estimation of the number of clusters. In ICML, pages 727-734, 2000.
19. A. Popescu and G. Grefenstette. Deducing trip related information from flickr. In WWW, pages 1183-1184, 2009.
20. A. Popescu, G. Grefenstette, and P.-A. Moëllic. Mining tourist information from user-supplied collections. In CIKM, pages 1713-1716, 2009.
21. T. Rattenbury, N. Good, and M. Naaman. Towards automatic extraction of event and place semantics from flickr tags. In SIGIR, pages 103-110, 2007. (Pubitemid 350164950)
22. P. Serdyukov, V. Murdock, and R. van Zwol. Placing flickr photos on a map. In SIGIR, pages 484-491, 2009.
23. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22(8):888-905, 2000.
24. S. Wang and J. M. Siskind. Image segmentation with ratio cut. IEEE Trans. Pattern Anal. Mach. Intell., 25(6):675-690, 2003.
25. X.-J. Wang, W.-Y. Ma, L. Z. 0001, and X. Li. Iteratively clustering web images based on link and attribute reinforcements. In ACM Multimedia, pages 122-131, 2005.
26. L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In NIPS, 2004.