Semi-supervised multi-label learning by solving a sylvester equation

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 1, Issue , 2008, Pages 410-419

  Chen, Gang ^a   Song, Yangqiu ^a   Wang, Fei ^a   Zhang, Changshui ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Collaborative filtering; Graph based semi supervised learning; Multi label learning; Sylvester equation

Indexed keywords

COLLABORATIVE FILTERING; DATA MINING; GRAPHIC METHODS; LEARNING ALGORITHMS; MACHINE LEARNING; SUPERVISED LEARNING;

MULTI-LABEL LEARNING; REGULARIZATION FRAMEWORK; REGULARIZATION TERMS; SEMI- SUPERVISED LEARNING; SEMI-SUPERVISED; SEMI-SUPERVISED ALGORITHM; SYLVESTER EQUATION; UNLABELED DATA;

GRAPH THEORY;

EID: 52649118114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.37     Document Type: Conference Paper

References (37)

1. http://movielens.umn.edu.
2. M. Belkin, P. Niyogi, and V. Sindhwani. On manifold regularization. In Proc. of AISTATS, 2005.
3. M. R. Boutella, X. Luoh, J.and Shen, and C. M. Browna. Learning multi-label scene classification. Pattern Recognition, 37:1757-1771, 2004.
4. J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proc. of UAI, 1998.
5. L. Cai and T. Hofmann. Hierarchical document categorization with support vector machines. In Proc. of CIKM, 2004.
6. E. Chang, K. Goh, G. Sychay, and G. Wu. Content-based soft annotation for multimodal image retrieval using bayes point machines. IEEE Tran. on Circuits and Systems for Video Tech. Special Issue on Conceptual and Dynamical Aspects of Multimedia Content Description, 13(1), 2003.
7. K. Crammer and Y. Singer. A new family of online algorithms for category ranking. In Proc. of SIGIR, 2002.
8. O. Dekel, C. D. Manning, and Y. Singer. Log-linear models for label ranking. In Proc. of NIPS, 2003.
9. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In Proc. of NIPS, 2001.
10. S. Gao, W. Wu, C. H. Lee, and T. S. Chua. A mfom learning approach to robust multiclass multi-label text categorization. In Proc. of ICML, 2004.
11. N. Ghamrawi and A. McCallum. Collective multi-label classification. In Proc. of CIKM, 2005.
12. T. Griffiths and Z. Ghahramani. Infinite latent feature models and the indian buffet process. In Proc. of NIPS, 2005.
13. D. Y. Hu and L. Reichel. Krylov-subspace methods for the Sylvester equation. Linear Algebra and Its Applications, (172):283-313, 1992.
14. R. Jin and Z. Ghahramani. Learning with multiple labels. In Proc. of NIPS, 2003.
15. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In Proc. of ECML, 1998.
16. F. Kang, R. Jin, and R. Sukthankar. Correlated label propagation with application to multi-label learning. In Proc. of CVPR, 2006.
17. H. Kazawa, T. Izumitani, H. Taira, and E. Maeda. Maximal margin labeling for multi-topic text categorization. In Proc. of NIPS, 2005.
18. P. Lancaster and M. Tismenetsky. The theory of matrices: with applications. Academic Press, 1985.
19. D. Lewis, Y. Yang, T. Rose, and F. Li. RCV1: a new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361-397, 2004.
20. G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Cmoputing, pages 76-80, January-February 2003.
21. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In Proc. of AAAI, 2006.
22. A. McCallum. Multi-label text classification with a mixture model trained by em. In Proc. of AAAI Workshop on Text Learning, 1999.
23. J. Rousu, C. Saunders, S. Szedmak, and J. Shawe-Taylor. On maximum margin hierarchical multi-label classification. In Proc. of NIPS Workshop on Learning With Structured Outputs, 2004.
24. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In Proc. of WWW, 2001.
25. R. E. Schapire and Y. Singer. Boostexter: A boosting-based system for text categorization. Machine Learning, 39(2-3), 2000.
26. M. Seeger. Learning with labeled and unlabeled data. Techinial report, University of Edinburgh, 2001.
27. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22:888-905, 2000.
28. B. Tasker, V. Chatalbashev, and D. Koller. Learning associative markov networks. In Proc. of ICML, 2004.
29. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector machine learning for interdependent and structured output spaces. In Proc. of ICML, 2004.
30. N. Ueda and K. Saito. Parametric metric models for multi-labelled text. In Proc. of NIPS, 2002.
31. F. Wang, S. Ma, L. Yang, and T. Li. Recommendation on item graphs. In Proc. of ICDM, 2006.
32. Y. Yang. An evaluation of statistical approaches to text categorization. Information Retrieval, 1(1/2), 1999.
33. K. Yu, S. Yu, and V. Tresp. Multi-label informed latent semantic indexing. In Proc. of SIGIR, 2005.
34. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Scholkopf. Learning with local and global consistency. In Proc. of NIPS, 2003.
35. S. Zhu, X. Ji, W. Xu, and Y. Gong. Multi-labelled classification using maximum entropy method. In Proc. of SIGIR, 2005.
36. X. Zhu. Semi-supervised learning literature survey. Techinial Report TR 1530, University of WisconsinMadision, 2006.
37. X. Zhu, Z. Ghahramani, and J. Lafferty. Semisupervised learning using gaussian random fields and harmonic functions. In Proc. of ICML, 2003.