Leveraging user query log: Toward improving image data clustering

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

Volumn , Issue , 2008, Pages 27-36

  Cheng, Hao ^a   Hua, Kien A ^a   Vu, Khanh ^a  

^a University of Central Florida   (United States)

Author keywords

Chunklet assignment; Constrained clustering; Image clustering; Semi supervised clustering; User query log

Indexed keywords

CLUSTER ANALYSIS; IMAGE RETRIEVAL; INFORMATION THEORY;

CHUNKLET ASSIGNMENT; CONSTRAINED CLUSTERING; IMAGE CLUSTERING; SEMI-SUPERVISED CLUSTERING; USER QUERY LOG;

CLUSTERING ALGORITHMS;

EID: 57549086093     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1386352.1386360     Document Type: Conference Paper

References (39)

1. http://www.cse.msu.edu/̃yangliul/dca.zip.
2. http://www.cs.huji.ac.il/̃tomboy/code/constrainedem-plusbnt.zip.
3. http://www.cs.huji.ac.il/̃tomboy/code/rca.zip.
4. http://www.cs.utexas.edu/users/ml/risc/code/.
5. S. Aksoy and R. M. Haralick. Graph-theoretic clustering for image grouping and retrieval. In Conference on Computer Vision and Pattern, Recognition, CVPR'99, pages 1063-, 1999.
6. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning a Mahalanobis metric from equivalence constraints. J. Mach. Learn. Res., 6:937-965, 2005.
7. S. Basu, A. Banerjee, and R. J. Mooney. Semi-supervised clustering by seeding. In Machine Learning, Proceedings of the Nineteenth International Conference (ICML 2002), pages 27-34, 2002.
8. M. Bilenko, S. Basu, and R. J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In ICML'04: Proceedings of the Twenty-First International Conference on Machine Learning, page 11, New York, NY, USA, 2004. ACM.
9. Y. Chen, J. Z. Wang, and R. Krovetz. Clue: cluster-based retrieval of images by unsupervised learning. IEEE Transactions on Image Processing, 14(8):1187-1201, 2005.
10. H. Cheng, K. A. Hua, and K. Vu. Local and global structures preserving projection. In ICTAI'07: 19th IEEE International Conference on Tools with Artificial Intelligence, pages 362-365, 2007.
11. I. Davidson and S. S. Ravi. Clustering with constraints: Feasibility issues and the K-Means algorithm. In SDM'05: SIAM International Conference on Data Mining, 2005.
12. I. Davidson and S. S. Ravi. Identifying and generating easy sets of constraints for clustering. In Proceedings, The Twenty-First National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference, 2006.
13. I. Davidson and S. S. Ravi. Intractability and clustering with constraints. In Machine Learning, Proceedings of the Twenty-Fourth International Conference (ICML 2007), pages 201-208, 2007.
14. C. Ding and X. He. K-Means clustering via principal component analysis. In ICML'04: Proceedings of the Twenty-First International Conference on Machine Learning, page 29, New York, NY, USA, 2004. ACM.
15. C. Elkan. Using the triangle inequality to accelerate K-Means. In Machine Learning, Proceedings of the Twentieth International Conference (ICML 2003), pages 147-153, 2003.
16. J. Goldberger, S. Gordon, and H. Greenspan. Unsupervised image-set clustering using an information theoretic framework. IEEE Transactions on Image Processing, 15(2):449-458, 2006.
17. G. Hamerly and C. Elkan. Alternatives to the K-Means algorithm that find better clusterings. In CIKM'02: Proceedings of the Eleventh International Conference on Information and Knowledge Management, pages 600-607, New York, NY, USA, 2002. ACM Press.
18. S. C. H. Hoi, W. Liu, M. R. Lyu, and W.-Y. Ma. Learning distance metrics with contextual constraints for image retrieval. In CVPR (2), pages 2072-2078, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006).
19. A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall, Inc., Upper Saddle River, N. J, USA, 1988.
20. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Comput. Surv., 31(3):264-323, 1999.
21. E. T. Jaynes. Probability Theory: The Logic of Science. Cambridge University Press, 2003.
22. S. D. Kamvar, D. Klein, and C. D. Manning. Interpreting and extending classical agglomerative clustering algorithms using a model-based approach. In ICML'02: Proceedings of the Nineteenth International Conference on Machine Learning, pages 283-290, San Francisco, CA, USA, 2002. Morgan Kaufmann Publishers Inc.
23. D. Klein, S. D. Kamvar, and C. D. Manning. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In ICML'02: Proceedings of the Nineteenth International Conference on Machine Learning, pages 307-314, San Francisco, CA, USA, 2002. Morgan Kaufmann Publishers Inc.
24. R. M. Neal and G. E. Hinton. A view of the EM algorithm that justifies incremental, sparse, and other variants. pages 355-368, 1999.
25. W. M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66:622-626, 1971.
26. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, December 2000.
27. Y. Rui, T. Huang, M. Ortega, and S. Mehrotra. Relevance feedback: a power tool for interactive content-based image retrieval. Circuits and Systems for Video Technology, IEEE Transactions on, 8(5):644-655, Sep 1998.
28. N. Shental, A. Bar-Hillel, and D. W. Tomer Hertz. Computing gaussian mixture models with EM using equivalence constraints. In NIPS'03: Advances in Neural Information Processing Systems, 2003.
29. J. Shi and J. Malik. Normalized cuts and image segmentation. In CVPR,'97: Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR'97), page 731, Washington, DC, USA, 1997. IEEE Computer Society.
30. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, December 2000.
31. K. Vu, H. Cheng, and K. Hua. Image retrieval in multipoint queries. International Journal of Imaging Systems and Technology, Special Issue on Multimedia Information Retrieval, To appear.
32. K. Wagstaff, S. Basu, and I. Davidson. When is constrained clustering beneficial, and why?. In AAAI "06: Proceedings, The Twenty-First National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference, 2006.
33. K. Wagstaff and C. Cardie. Clustering with instance-level constraints. In ICML'00: Proceedings of the Seventeenth International Conference on Machine Learning, pages 1103-1110, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc.
34. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained K-Means clustering with background knowledge. In ICML'01: Proceedings of the Eighteenth International Conference on Machine Learning, pages 577-584, San Francisco, CA, USA, 2001. Morgan Kaufmann Publishers Inc.
35. Y. Wu, Q. Tian, and T. S. Huang. Discriminant-EM algorithm with application to image retrieval. In 2000 Conference on Computer Vision and Pattern Recognition (CVPR 2000), pages 1222-1227, 2000.
36. M.-C. Yeh, I.-H. Lee, G. Wu, Y. Wu, and E. Y. Chang. Manifold learning, a promised land or work in progress? In Proceedings of the 2005 IEEE International Conference on Multimedia and Expo, ICME 2005, pages 1154-1157, 2005.
37. J. Yu, Q. Tian, J. Amores, and N. Sebe. Toward robust distance metric analysis for similarity estimation. In CVPR'06: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 316-322, Washington, DC, USA, 2006. IEEE Computer Society.
38. Y. Zhao and G. Karypis. Evaluation of hierarchical clustering algorithms for document datasets. In CIKM'02: Proceedings of the Eleventh International Conference on Information and Knowledge Management, pages 515-524, 2002. ACM Press.
39. X. Zheng, D. Cai, X. He, W.-Y. Ma, and X. Lin. Locality preserving clustering for image database. In MULTIMEDIA'04: Proceedings of the 12th annual ACM international conference on Multimedia, pages 885-891, New York, NY, USA, 2004. ACM Press.