A disagreement-based active matrix completion approach with provable guarantee

Proceedings of the International Joint Conference on Neural Networks

Volumn 2016-October, Issue , 2016, Pages 4082-4088

  Lan, Chao ^a   Deng, Yujie ^a   Huan, Jun ^a  

^a University of Kansas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

VIRTUAL REALITY;

ACTIVE MATRIXES; EFFECTIVE APPROACHES; FACTORIZATION MODEL; MATRIX COMPLETION; PERFORMANCE GUARANTEES; PROOF OF CONCEPT; SAMPLE COMPLEXITY; STATISTICAL LEARNING;

COMPLEX NETWORKS;

EID: 85007197367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2016.7727731     Document Type: Conference Paper

References (33)

1. Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix factorization techniques for recommender systems. Computer, (8): 30-37, 2009.
2. Gerard Sanroma, Guorong Wu, Yaozong Gao, Kim-Han Thung, Yanrong Guo, and Dinggang Shen. A transversal approach for patch-based label fusion via matrix completion. Medical image analysis, 24(1):135-148, 2015.
3. Min Xiao and Yuhong Guo. Semi-supervised matrix completion for cross-lingual text classification. In Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014.
4. Jiayu Zhou, Fei Wang, Jianying Hu, and Jieping Ye. From micro to macro: data driven phenotyping by densification of longitudinal electronic medical records. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 135-144. ACM, 2014.
5. Nagarajan Natarajan and Inderjit S Dhillon. Inductive matrix completion for predicting gene-disease associations. Bioinformatics, 30(12):i60-i68, 2014.
6. Emmanuel J Candés and Benjamin Recht. Exact matrix completion via convex optimization. Foundations of Computational mathematics, 2009.
7. Steve Hanneke. Theory of disagreement-based active learning. Foundations and Trends in Machine Learning, 7(2-3):131-309, 2014.
8. Craig Boutilier, Richard S Zemel, and Benjamin Marlin. Active collaborative filtering. In Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence, pages 98-106, 2002.
9. Rong Jin and Luo Si. A bayesian approach toward active learning for collaborative filtering. In Proceedings of the 20th conference on Uncertainty in artificial intelligence, pages 278-285. AUAI Press, 2004.
10. Abhay S Harpale and Yiming Yang. Personalized active learning for collaborative filtering. In ACM SIGIR conference on Research and development in information retrieval. ACM, 2008.
11. Irina Rish and Gerald Tesauro. Active collaborative prediction with maximum margin matrix factorization. ISAIM, 2008:20, 2008.
12. Rasoul Karimi, Christoph Freudenthaler, Alexandros Nanopoulos, and Lars Schmidt-Thieme. Towards optimal active learning for matrix factorization in recommender systems. In Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on, pages 1069-1076. IEEE, 2011.
13. Rasoul Karimi, Christoph Freudenthaler, Alexandros Nanopoulos, and Lars Schmidt-Thieme. Non-myopic active learning for recommender systems based on matrix factorization. In Information Reuse and Integration (IRI), 2011 IEEE International Conference on, pages 299-303. IEEE, 2011.
14. Rasoul Karimi, Christoph Freudenthaler, Alexandros Nanopoulos, and Lars Schmidt-Thieme. Exploiting the characteristics of matrix factorization for active learning in recommender systems. In ACM conference on Recommender systems. ACM, 2012.
15. Jorge Silva and Lawrence Carin. Active learning for online bayesian matrix factorization. In ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012.
16. Shiladri Chakraborty, Jiayu Zhou, Vineeth Balasubramanian, Sethuraman Panchanathan, Ian Davidson, and Jieping Ye. Active matrix completion. In ICDM. IEEE, 2013.
17. Dougal J Sutherland, Barnabás Póczos, and Jeff Schneider. Active learning and search on low-rank matrices. In ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2013.
18. Natali Ruchansky, Mark Crovella, and Evimaria Terzi. Matrix completion with queries. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2015.
19. Burr Settles. Active learning literature survey. University of Wisconsin, Madison, 52(55-66):11, 2010.
20. Steve Hanneke. A bound on the label complexity of agnostic active learning. In Proceedings of the 24th international conference on Machine learning, pages 353-360. ACM, 2007.
21. Chang Xu, Dacheng Tao, and Chao Xu. A survey on multi-view learning. arXiv preprint arXiv:1304.5634, 2013.
22. Zhi-Hua Zhou. When semi-supervised learning meets ensemble learning. Frontiers of Electrical and Electronic Engineering in China, 6(1):6-16, 2011.
23. Maria-Florina Balcan, Avrim Blum, and Ke Yang. Co-training and expansion: Towards bridging theory and practice. In Advances in neural information processing systems, pages 89-96, 2004.
24. Sanjoy Dasgupta, Michael L Littman, and David McAllester. Pac generalization bounds for co-training. Advances in neural information processing systems, 1:375-382, 2002.
25. Chao Lan and Jun. Huan. Reducing the unlabeled sample complexity of semi-supervised multi-view learning. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 627-634. ACM, 2015.
26. Nathan Srebro, Noga Alon, and Tommi S Jaakkola. Generalization error bounds for collaborative prediction with low-rank matrices. In Advances In Neural Information Processing Systems, pages 1321-1328, 2004.
27. Chao Lan, Xiaoli Li, Yujie Deng, and Jun. Huan. Partial collective matrix factorization and its pac bound.
28. Michael J Kearns and Umesh Virkumar Vazirani. An introduction to computational learning theory. MIT press, 1994.
29. Andreas Maurer and Massimiliano Pontil. -dimensional coding schemes in hilbert spaces. Information Theory, IEEE Transactions on, 56(11):5839-5846, 2010.
30. Alessandro Rudi, Guillermo D Canas, and Lorenzo Rosasco. On the sample complexity of subspace learning. In Advances in Neural Information Processing Systems, pages 2067-2075, 2013.
31. Wei Wang and Zhi-Hua Zhou. On multi-view active learning and the combination with semi-supervised learning. In Proceedings of the 25th international conference on Machine learning, pages 1152-1159. ACM, 2008.
32. Mehryar Mohri, Afshin Rostamizadeh, and Ameet Talwalkar. Foundations of machine learning. 2012.
33. Rong Pan, Yunhong Zhou, Bin Cao, Nathan N Liu, Rajan Lukose, Martin Scholz, and Qiang Yang. One-class collaborative filtering. In Data Mining, 2008. ICDM'08. Eighth IEEE International Conference on, pages 502-511. IEEE, 2008.