Crowdclustering with sparse pairwise labels: A matrix completion approach

AAAI Workshop - Technical Report

Volumn WS-12-08, Issue , 2012, Pages 47-53

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

^a Michigan State University   (United States)

^b Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; HUMAN ANNOTATIONS; MANUAL ANNOTATION; MATRIX COMPLETION; PARTIAL CLUSTERING; SIMILARITY MATRIX; SIMILARITY MEASURE; SPECTRAL CLUSTERING ALGORITHMS;

CLUSTERING ALGORITHMS;

MATRIX ALGEBRA;

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

References (22)

1. Candès, E. J., and Tao, T. 2010. The power of convex relaxation: near-optimal matrix completion. IEEE Transactions on Information Theory 56(5):2053-2080.
2. Chandrasekaran, V.; Sanghavi, S.; Parrilo, P. A.; and Willsky, A. S. 2011. Rank-sparsity incoherence for matrix decomposition. SIAM Journal on Optimization 21(2):572-596.
3. Cover, T. M., and Thomas, J. A. 2006. Elements of Information Theory (2nd ed.). Wiley.
4. Fei-Fei, L., and Perona, P. 2005. A bayesian hierarchical model for learning natural scene categories. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, 524-531.
5. Fred, A. L. N., and Jain, A. K. 2002. Data clustering using evidence accumulation. In International Conference on Pattern Recognition, volume 4, 276-280.
6. Gomes, R.; Welinder, P.; Krause, A.; and Perona, P. 2011. Crowdclustering. In NIPS.
7. Jain, A. K.; Lee, J.-E.; and Jin, R. 2007. Tattoo-ID: Automatic tattoo image retrieval for suspect and victim identification. In Advances in Multimedia Information Processing-PCM, 256-265.
8. Jalali, A.; Chen, Y.; Sanghavi, S.; and Xu, H. 2011. Clustering partially observed graphs via convex optimization. In ICML, 1001-1008.
9. Karger, D.; Oh, S.; and Shah, D. 2011. Iterative learning for reliable crowdsourcing systems. In NIPS.
10. Li, T.; Ding, C. H. Q.; and Jordan, M. I. 2007. Solving consensus and semi-supervised clustering problems using non-negative matrix factorization. In Seventh IEEE International Conference on Data Mining, 577-582.
11. Lin, Z.; Chen, M.; Wu, L.; and Ma, Y. 2010. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. Arxiv preprint arXiv:1009.5055.
12. MacQueen, J., et al. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley Symposium on Mathematical Statistics and Probability, volume 1, 14. California, USA.
13. Ng, A. Y.; Jordan, M. I.; and Weiss, Y. 2001. On spectral clustering: Analysis and an algorithm. In NIPS, 849-856.
14. Raykar, V., and Yu, S. 2011. Ranking annotators for crowdsourced labeling tasks. In NIPS.
15. Shaw, A. D.; Horton, J. J.; and Chen, D. L. 2011. Designing incentives for inexpert human raters. In ACM Conference on Computer Supported Cooperative Work (2011), 275-284.
16. Shi, J., and Malik, J. 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8):888-905.
17. Strehl, A., and Ghosh, J. 2002. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. JMLR 3:583-617.
18. Tamuz, O.; Liu, C.; Belongie, S.; Shamir, O.; and Kalai, A. 2011. Adaptively learning the crowd kernel. In Getoor, L., and Scheffer, T., eds., ICML, 673-680. Omnipress.
19. Vijayanarasimhan, S., and Grauman, K. 2011. Large-scale live active learning: Training object detectors with crawled data and crowds. In CVPR, 1449-1456.
20. Wauthier, F., and Jordan, M. 2011. Bayesian bias mitigation for crowdsourcing. In NIPS.
21. Welinder, P.; Branson, S.; Belongie, S.; and Perona, P. 2010. The multidimensional wisdom of crowds. In NIPS.
22. Yan, Y.; Rosales, R.; Fung, G.; and Dy, J. 2011. Active learning from crowds. In Proceedings of the Int. Conf. on Machine Learning (ICML).