Authority-shift clustering: Hierarchical clustering by authority seeking on graphs

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2010, Pages 3193-3200

  Cho, Minsu ^a   Lee, Kyoung Mu ^a  

^a South Korea   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BOTTOM UP APPROACH; EXPERIMENTAL EVALUATION; GLOBAL STRUCTURE; GRAPH-BASED; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING METHODS; LINK ANALYSIS; PAGERANK SCORE; SEMI-GLOBAL;

IMAGE SEGMENTATION;

COMPUTER VISION;

EID: 77956001395     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2010.5540081     Document Type: Conference Paper

References (26)

1. A.K.Jain and R.C.Dubes. Algorithms for Clustering Data. Prentice Hall, 1998.
2. P. Berkhin. A survey on pagerank computing. Internet Mathematics, 2005.
3. D. Comanicu and P. Meer. Mean shift: A robust approach toward feature space analysis. PAMI, pages 24, 603-619, 2002.
4. T. Cour, F. Benezit, and J. Shi. Spectral segmentation with multiscale graph decomposition. CVPR, 2005.
5. M. Donoser, M. Urschler, M. Hirzer, and H. Bischof. Saliency driven total variation segmentation. ICCV, 2009.
6. P. F. Felzenszwalb and D. P. Huttenlocher. Efficient graph-based image segmentation. IJCV, 2004.
7. D. Fogaras, B. Racz, K. Csalogany, and T. Sarlos. Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments. Internet Mathematics, 2005.
8. B. J. Frey and D. Dueck. Clustering by passing messages between data points. Science, 315:972-976, 2007.
9. M. Halkidi, Y. Batistakis, and M. Vazirgiannis. On clustering validation techniques. JIIS, 2001.
10. T. H. Haveliwala. Topic-sensitive pagerank. WWW, 2002.
11. J. Huang, T. Zhu, and D. Schuurmans. Web communities identification from random walks. ECML/PKDD, 2006.
12. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, pages 46:5 604-632, 1999.
13. V. D. Konstantin Avrachenkov and D. Nemirovsky. Pagerank based clustering of hypertext document collections. SIGIR, 2008.
14. A. N. Langville and C. D. Meyer. Deeper inside pagerank. Internet Mathematics, 2003.
15. J. S. Liu. Monte carlo strategies in scientific computing. Springer, 2001.
16. D. Martin, C. Fowlkes, D. Tal, and J. Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. ICCV, 2001.
17. A. Ng, M. Jordan, , and Y. Weiss. On spectral clustering: Analysis and an algorithm. NIPS, 2001.
18. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report, Stanford University, 1998.
19. P. Pons and M. Latapy. Computing communities in large networks using random walks. JGAA, 2006.
20. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical recipes in c. Cambridge University Press, 1988.
21. W. M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 1971.
22. Y. A. Sheikh, E. A. Khan, and T. Kanade. Mode-seeking by medoid-shifts. ICCV, 2007.
23. J. Shi and J. Malik. Normalized cuts and image segmentation. PAMI, page 22(8), 2000.
24. S. van Dongen. Graph clustering by flow simulation. PhD thesis, University of Utrecht, 2000.
25. T. Wang, Y. Jia, X.-S. Hua, C. Zhang, , and L. Quan. Normalized tree partitioning for image segmentation. CVPR, 2008.
26. S. X. Yu and J. B. Shi. Multiclass spectral clustering. ICCV, pages 313-319, 2003.