Image clustering based on a shared nearest neighbors approach for tagged collections

CIVR 2008 - Proceedings of the International Conference on Content-based Image and Video Retrieval

Volumn , Issue , 2008, Pages 269-278

  Moëllic, Pierre Alain ^a   Haugeard, Jean Emmanuel ^b   Pitel, Guillaume ^a  

^a INSTITUT DE RADIOPROTECTION ET DE SÛRETÉ NUCLÉAIRE   (France)

^b Cergy Pontoise University   (France)

Author keywords

Algorithms; Experimentation

Indexed keywords

CLUSTERING ALGORITHMS; FEATURE EXTRACTION;

ALGORITHMS; CONTENT-BASED FEATURES; EXPERIMENTATION; HETEROGENEOUS COLLECTIONS; IMAGE CLUSTERING; IMAGE COLLECTIONS; IMAGE SETS; MATRIX REPRESENTATIONS; PHOTO SHARING; RAPID GROWTHS; SHARED NEAREST NEIGHBORS; TEXTUAL DESCRIPTIONS; UNSUPERVISED DATUM;

IMAGE RETRIEVAL;

EID: 57649097515     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1386352.1386390     Document Type: Conference Paper

References (23)

1. Batistakis, Y. Halkidi, M. Vazirgiannis, M. On clustering validation techniques. Journal of Intelligent Information Systems, 107-120, 2001
2. Cai. D., He, X, Li, Z. M, W-Y, Wen, J-R, Hierarchical Clustering of WWW Image Search Results Using Visual, Textual and Link Information, In Proc. ACM MM'04, pp 952-959, New-York, USA, October 10-16, 2004
3. Chen, Y. Wang, J.Z. Krovetz, R. Content-based Image Retrieval by Clustering, MIR'03, Berkeley, USA, 7 November 2003
4. Csurka, G., Dance C.R., Fan, L., Willamowski, J., Bray C., Visual categorization with bags of keypoints. In Proc. of ECCV Workshop on Statistical Learning in Computer Vision, pages 1-22, 2004
5. Ertoz, L., Steinback, M., Kumar, V. Finding clusters of different size, shapes and densities in noisy, high dimensional data, SIAM International Conference on Data Mining (SDM'03). 2003
6. Ertoz, L., Steinback, M., Kumar, V. Finding topics in documents, a shared nearest neighbors approach. Clustering and Information Retrieval, Kluwer Academic Publishers. 2002
7. Goldberger, J., Gordon, S., Greenspan, H. Unsupervised image-set clustering using an information theoretic framework. IEEE Trans. on Image Processing, 15(2):449-458, 2006
8. Hegland, M. Data mining, challenges, models, methods and algorithms, 2003
9. th International Conference on Pattern Recognition, Washington D.C., 1998
10. Hörster E., Lienhart R., Slaney M. Image Retrieval on Large-Scale Image Databases. In Proc ACM International Conference on Image and Video Retrieval (CIVR'07). 17-24, Amsterdam, Netherlands, 2007.
11. Jain, A.K., Murty, M.N., Flynn, P.J. Data clustering:a review, ACM Computing Surveys, Vol. 31, 265-322, 1999
12. Jarvis, R.A., Patrick, E.A., Clustering using a similarity measure based on shared nearest neighbors, IEEE Transaction on computers, C-22(11), 1025-1034, 1973
13. Kennedy, L., Naaman, M. Generating Diverse and Representative Image search Results for Landmarks, WWW'08, Beijing, China, April 21-25, 2008
14. Lazebnik S., Schmid C., Ponce J., Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories, IEEE Conference on Computer Vision and Pattern Recognition, CVPR 06 - Volume 2, 2169-2178, 2006
15. Liao, W.K., A parallel K-Means data clustering: www.ece.northwestern.edu/ ̃wkliao/Kmeans/index.html
16. Lowe, D. Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision, 60, 2 (2004), pp. 91-110
17. Mathieu, B., Besancon, R., Fluhr, C. Multilingual document clusters discovery, Recherche d'Information Assistée par Ordinateur, RIAO'2004, 1-10. Avignon, France, 2004
18. Simon, I., Snavely, N., Seitz, S.M. Scene Summarization for Online Image Collections, ICCV 2007, Rio de Janeiro, Brazil, Ocotber 14-20, 2007
19. Sivic, J. Efficient visual search of images and videos, PhD thesis (2006), University of Oxford
20. Theodoridis, S., Koutroumbas, S. Pattern Recognition. Elsevier Academic Press, second edition, 2003.
21. Wang, H.B., Yu, Y.Q., Zhou, D.R., Meng B. Fuzzy nearest neighbor clustering of high-dimensional data, International Conference on Machine Learning and Cybernetics, 2003, Vol. 4, 2569-2572. Nov. 2003
22. Wang, J.Z., Li J., Wiederhold, G., SIMPLIcity: Semanticssensitive Integrated Matching for Picture LIbraries, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 23, No. 9, 947-963, 2001
23. Wang, S., Jing, F., He, J., Du, Q., Zhang, L. IGroup: Presenting Web Image Search Results in Semantic Clusters, ACM CHI2007, San Jose, USA, April 28 - May 3, 2007