Active image clustering: Seeking constraints from humans to complement algorithms

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

Volumn , Issue , 2012, Pages 2152-2159

  Biswas, Arijit ^a   Jacobs, David ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PAIRS; DIFFERENT DOMAINS; FACE IMAGES; IMAGE CLUSTERING; IMAGE SIMILARITY; LEAF IMAGES; ORIGINAL ALGORITHMS; RUNTIMES; TIME COMPLEXITY;

COMPUTER VISION; EMBEDDED SYSTEMS;

CLUSTERING ALGORITHMS;

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

References (24)

1. http://leafsnap.com/. 4, 6
2. D. Angluin. Queries and concept learning. Machine Learning, 2(4):319-342, 1987. 2
3. S. Basu, A. Banerjee, and R. J. Mooney. Active semi-supervision for pairwise constrained clustering. In Fourth SIAM International Conference on Data Mining, 2004. 2, 6, 7
4. S. Basu, I. Davidson, and K. Wagstaff. Constrained Clustering: Advances in Algorithms. Data Mining and Knowledge Discovery Series. IEEE Computer Society, 2008. 2
5. P. Belhumeur. Personal communication with author. 2011. 6
6. P. N. Belhumeur, D. Chen, S. Feiner, D. W. Jacobs, W. J. Kress, H. B. Ling, I. Lopez, R. Ramamoorthi, S. Sheorey, S. White, and L. Zhang. Searching the world's herbaria: A system for visual identification of plant species. In ECCV, pages IV: 116-129, 2008. 1
7. A. Biswas and D. Jacobs. Large scale image clustering with active pairwise constraints. International Conference in Machine Learning 2011 Workshop on Combining Learning Strategies to Reduce Label Cost. 2, 6
8. I. Davidson and S. S. Ravi. Using instance-level constraints in agglomerative hierarchical clustering: theoretical and empirical results. Data Min. Knowl. Discov, 18(2):257-282, 2009. 4
9. N. Grira, M. Crucianu, and N. Boujemaa. Active semi-supervised fuzzy clustering for image database categorization. In Multimedia Information Retrieval, pages 9-16. ACM, 2005. 2, 7
10. R. Huang and W. Lam. An active learning framework for semi-supervised document clustering with language modeling. Data Knowl. Eng, 68(1):49-67, 2009. 2
11. R. Huang, W. Lam, and Z. Zhang. Active learning of constraints for semi-supervised text clustering. In SDM. SIAM, 2007. 2, 7
12. Kruskal, J. B. On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. of the AMS, 2:48-50, 1956. 4, 5
13. N. Kumar, A. C. Berg, P. N. Belhumeur, and S. K. Nayar. Attribute and simile classifiers for face verification. In ICCV, pages 365-372. IEEE, 2009. 2, 6
14. J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proc. of the 5th Berkeley Symp. on Mathematics Statistics and Probability, 1967. 3, 6
15. P. K. Mallapragada, R. Jin, and A. K. Jain. Active query selection for semi-supervised clustering. In ICPR, pages 1-4, 2008. 2
16. A. Martinez and R. Benavente. The AR Face Database. CVC Technical Report #24, 1998. 2
17. K. Punera and J. Ghosh. Consensus-based ensembles of soft clusterings. Applied Artificial Intelligence, 22(7&8):780-810, 2008. 3
18. B. Settles. Active learning literature survey. Technical report, 2010. 2
19. C. A. Sugar and G. M. James. Finding the number of clusters in a data set: An information theoretic approach. pages 750-763, 2003. 2
20. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Addison-Wesley, 2005. 4
21. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained K-means clustering with background knowledge. In ICML, pages 577-584, 2001. 4
22. X. Wang and I. Davidson. Active spectral clustering. In ICDM, pages 561-568. IEEE Computer Society, 2010. 2
23. Q. Xu, M. desJardins, and K. Wagstaff. Active constrained clustering by examining spectral eigenvectors. In Discovery Science, volume 3735. Springer, 2005. 2
24. S. Yan, A. H. Wang, D. Lee, and C. L. Giles. Pairwise constrained clustering for sparse and high dimensional feature spaces. In PAKDD, volume 5476 of Lecture Notes in Computer Science, pages 620-627. Springer, 2009. 4