Graph quality judgement: A large margin expedition

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2016-January, Issue , 2016, Pages 1725-1731

  Li, Yu Feng ^a   Wang, Shao Bo ^a   Zhou, Zhi Hua ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPHIC METHODS; LEARNING ALGORITHMS; LEARNING SYSTEMS;

COMMON STRUCTURES; LARGE MARGINS; LEARNING TASKS; SEMI- SUPERVISED LEARNING; SEMI-SUPERVISED; SEPARATION METHODS; STATE OF THE ART; UNLABELED DATA;

SUPERVISED LEARNING;

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

References (29)

1. A. Argyriou, M. Herbster, and M. Pontil. Combining graph laplacians for semisupervised learning. In Advances in Neural Information Processing Systems 18, pages 67-74. MIT Press, Cambridge, MA, 2005.
2. M. F. Balcan and A. Blum. A discriminative model for semi-supervised learning. Journal of the ACM, 57(3), 2010.
3. M. Belkin and P. Niyogi. Semi-Supervised Learning on Riemannian Manifolds. Machine Learning, 56: 209-239, 2004.
4. M. Belkin and P. Niyogi. Towards a theoretical foundation for laplacian-based manifold methods. Journal of Computer and System Sciences, 74(8): 1289-1308, 2008.
5. M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7: 2399-2434, 2006.
6. S. Ben-David, T. Lu, and D. Pál. Does unlabeled data provably help worst-case analysis of the sample complexity of semi-supervised learning. In Proceedings of the 21st Annual Conference on Learning Theory, pages 33-44, Helsinki, Finland, 2008.
7. A. Blum and S. Chawla. Learning from labeled and unlabeled data using graph mincuts. In Proceedings of the 8th International Conference on Machine Learning, pages 19-26, Williamstown, MA, 2001.
8. M. Á. Carreira-Perpiñán and R. S. Zemel. Proximity graphs for clustering and manifold learning. In Advances in Neural Information Processing Systems 17, pages 225-232. MIT Press, Cambridge, MA, 2005.
9. O. Chapelle, V. Sindhwani, and S. S. Keerthi. Optimization techniques for semi-supervised support vector machines. Journal of Machine Learning Research, 9: 203-233, 2008.
10. F. G. Cozman, I. Cohen, and M. Cirelo. Unlabeled data can degrade classification performance of generative classifiers. In Proceedings of the 15th International Florida Artificial Intelligence Research Society Conference, pages 327-331, Pensacola Beach, FL, 2002.
11. R. E. Fan, K. W. Chang, C. J. Hsieh, X. R. Wang, and C. J. Lin. Liblinear: A library for large linear classification. Journal of Machine Learning Research, 9: 1871-1874, 2008.
12. T. Jebara, J. Wang, and S. F. Chang. Graph construction and b-matching for semi-supervised learning. In Proceedings of the 26th International Conference on Machine Learning, pages 441-448, Montreal, Canada, 2009.
13. T. Joachims. Transductive inference for text classification using support vector machines. In Proceedings of the 16th International Conference on Machine Learning, pages 200-209, Bled, Slovenia, 1999.
14. T. Joachims. Transductive learning via spectral graph partitioning. In Proceedings of the 20th International Conference on Machine Learning, pages 290-297, Washington, DC, 2003.
15. M. Karlen, J. Weston, A. Erkan, and R. Collobert. Large Scale Manifold Transduction. In Proceedings of the 25th International Conference on Machine Learning, pages 775-782, Helsinki, Finland, 2008.
16. M. Li and Z.-H. Zhou. SETRED: Selftraining with editing. In Proceedings of the 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pages 611-621, Hanoi, Vietnam, 2005.
17. Y.-F. Li and Z.-H. Zhou. Towards making unlabeled data never hurt. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(1): 175-188, 2015.
18. Y.-F. Li, J. T. Kwok, I. Tsang, and Z.-H. Zhou. Convex and scalable weakly label SVMs. Journal of Machine Learning Research, 14: 2151-2188, 2013.
19. Y.-F. Li, J. T. Kwok, and Z.-H. Zhou. Towards safe semi-supervised learning for multivariate performance measures. In Proceedings of 30th AAAI Conference on Artificial Intelligence, Phoenix, AZ, 2016.
20. W. Liu, J. Wang, and S. F. Chang. Robust and scalable graph-based semisupervised learning. Proceedings of the IEEE, 100(9): 2624-2638, 2012.
21. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14, pages 849-856. MIT Press, Cambridge, MA, 2001.
22. V. N. Vapnik. Statistical Learning Theory. Wiley, 1998.
23. F. Wang and C. Zhang. Label propagation through linear neighborhoods. IEEE Transactions on Knowledge and Data Engineering, 20(1): 55-67, 2008.
24. K. Zhang, I. W. Tsang, and J. T. Kwok. Maximum margin clustering made practical. In Proceedings of the 24th International Conference on Machine Learning, pages 1119-1126, Corvallis, OR, 2007.
25. D. Zhou, O. Bousquet, T. Navin Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In Advances in Neural Information Processing Systems 16, pages 595-602. MIT Press, Cambridge, MA, 2004.
26. Z.-H. Zhou. Ensemble Methods: Foundations and Algorithms. Chapman & Hall, Boca Raton: FL, 2012.
27. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using Gaussian fields and harmonic functions. In Proceedings of the 20th International Conference on Machine learning, pages 912-919, Washington, DC, 2003.
28. X. Zhu, J. Kandola, Z. Ghahramani, and J. Lafferty. Nonparametric transforms of graph kernels for semi-supervised learning. In Advances in Neural Information Processing Systems 17, pages 1641-1648. MIT Press, Cambridge, MA, 2005.
29. X. Zhu. Semi-supervised learning literature survey. Technical report, University of Wisconsin-Madison, 2007.