Semi-crowdsourced clustering: Generalizing crowd labeling by robust distance metric learning

Advances in Neural Information Processing Systems

Volumn 3, Issue , 2012, Pages 1772-1780

  Yi, Jinfeng ^a   Jin, Rong ^a   Jain, Anil K ^a   Jain, Shaili ^b   Yang, Tianbao ^c  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b YALE UNIVERSITY   (United States)

^c GE GLOBAL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ACCURACY; DISTANCE METRIC LEARNING; EMPIRICAL STUDIES; LOW-LEVEL FEATURES; MANUAL ANNOTATION; MATRIX COMPLETION; REAL-WORLD IMAGE DATA; SIMILARITY MEASURE;

CLUSTERING ALGORITHMS;

LEARNING ALGORITHMS;

EID: 84877727883     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Aharon Bar-Hillel, Tomer Hertz, Noam Shental, and Daphna Weinshall. Learning a Mahalanobis metric from equivalence constraints. JMLR, 2005.
2. Sugato Basu, Ian Davidson, and Kiri Wagstaff. Constrained Clustering: Advances in Algorithms, Theory, and Applications. Chapman & Hall/CRC, 2008.
3. Emmanuel J. Candès and Terence Tao. The power of convex relaxation: near-optimal matrix completion. IEEE Transactions on Information Theory, 56(5):2053-2080, 2010.
4. Thomas M. Cover and Joy A. Thomas. Elements of Information Theory (2nd ed.). Wiley, 2006.
5. J.V. Davis, B. Kulis, P. Jain, S. Sra, and I.S. Dhillon. Information-theoretic metric learning. In ICML, pages 209-216, 2007.
6. J. Deng, W. Dong, R. Socher, L.J. Li, K. Li, and L. Fei-Fei. Imagenet: A large-scale hierarchical image database. In CVPR, 2009.
7. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results. http://www.pascalnetwork.org/challenges/VOC/voc2007/workshop/index.html.
8. L. Fei-Fei and P. Perona. A bayesian hierarchical model for learning natural scene categories. In CVPR, pages 524-531, 2005.
9. Jacob Goldberger, Sam T. Roweis, Geoffrey E. Hinton, and Ruslan Salakhutdinov. Neighbourhood components analysis. In NIPS, 2004.
10. R. Gomes, P. Welinder, A. Krause, and P. Perona. Crowdclustering. In NIPS, 2011.
11. S.C.H. Hoi, W. Liu, M.R. Lyu, and W.Y. Ma. Learning distance metrics with contextual constraints for image retrieval. In CVPR, pages 2072-2078, 2006.
12. Kaizhu Huang, Rong Jin, Zenglin Xu, and Cheng-Lin Liu. Robust metric learning by smooth optimization. In UAI, 2010.
13. Panagiotis G. Ipeirotis. Analyzing the amazon mechanical turk marketplace. ACM Crossroads, 17(2):16-21, 2010.
14. Ali Jalali, Yudong Chen, Sujay Sanghavi, and Huan Xu. Clustering partially observed graphs via convex optimization. In ICML, pages 1001-1008, 2011.
15. D.C. Montgomery, E.A. Peck, and G.G. Vining. Introduction to Linear Regression Analysis, volume 49. John Wiley & Sons, 2007.
16. Bernhard Scholkopf and Alexander J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge, MA, USA, 2001.
17. L. Seneviratne and E. Izquierdo. Image annotation through gaming. In Proceedings of the 2nd K-Space PhD Jamboree Workshop, 2008.
18. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. PAMI, 2000.
19. Omer Tamuz, Ce Liu, Serge Belongie, Ohad Shamir, and Adam Kalai. Adaptively learning the crowd kernel. In ICML, 2011.
20. K.Q. Weinberger, J. Blitzer, and L.K. Saul. Distance metric learning for large margin nearest neighbor classification. In NIPS, 2006.
21. P.Welinder, S. Branson, S. Belongie, and P. Perona. The multidimensional wisdom of crowds. In NIPS, 2010.
22. Lei Wu, Steven C. H. Hoi, Rong Jin, Jianke Zhu, and Nenghai Yu. Distance metric learning from uncertain side information for automated photo tagging. ACM TIST, 2011.
23. E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In NIPS, 2002.
24. Liu Yang and Rong Jin. Distance metric learning: A comprehensive survey. Technical report, Department of Computer Science and Engineering, Michigan State University, 2006.
25. Jinfeng Yi, Rong Jin, Anil K. Jain, and Shaili Jain. Crowdclustering with sparse pairwise labels: A matrix completion approach. In AAAI Workshop on Human Computation, 2012.