Semi-supervised classification with pairwise constraints

Neurocomputing

Volumn 139, Issue , 2014, Pages 130-137

  Gong, Chen ^a,b   Fu, Keren ^a   Wu, Qiang ^b   Tu, Enmei ^a   Yang, Jie ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Pairwise constraints; Semi supervised learning; Smoothness regularizer

Indexed keywords

ALGORITHMS; HARMONIC FUNCTIONS;

CLASSIFICATION PERFORMANCE; DISCRIMINATIVE ABILITY; PAIRWISE CONSTRAINTS; REAL-WORLD DATASETS; REGULARIZER; SEMI-SUPERVISED CLASSIFICATION; SEMI-SUPERVISED LEARNING; SIMILARITY INFORMATIONS;

SUPERVISED LEARNING;

ARTICLE; CLASSIFICATION; CLASSIFIER; CONSTRAINED SEMI SUPERVISED CLASSIFIER; LEARNING ALGORITHM; PAIRWISE CONSTRAINT; PRIORITY JOURNAL; QUALITY CONTROL; SEMI SUPERVISED CLASSIFICATION; STATISTICAL PARAMETERS; SUPPORT VECTOR MACHINE;

EID: 84901040288     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.02.053     Document Type: Article

References (39)

1. X. Zhu, B. Goldberg, Introduction to Semi-Supervised Learning, 2009.
2. T. Joachims, Transductive inference for text classification using support vector machines, in: Proceedings of the International Conference on Machine Learning, 1999, pp. 200-209.
3. Tian X., Gasso G., Canu S. A multiple kernel framework for inductive semi-supervised SVM learning. Neurocomputing 2012, 90:46-58.
4. Fung G., Mangasarian O. Semi-supervised support vector machines for unlabeled data classification. Optim. Methods Softw. 2001, 15:29-44.
5. Xue H., Chen S., Yang Q. Structural regularized support vector machine. a framework for structural large margin classifier. IEEE Trans. Neural Netw. 2011, 22(4):573-587.
6. Y. Li, Z. Zhou, Towards making unlabeled data never hurt, in: Proceedings of the International Conference on Machine Learning, 2011, pp. 1081-1088.
7. X. Zhu, Z. Ghahramani, J. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in: Proceedings of the International Conference on Machine Learning, Washington, DC, USA, 2003, pp. 912-919.
8. D. Zhou, O. Bousquet, Learning with local and global consistency, in: Advances in Neural Information Processing Systems, Vancouver, Canada, 2003, pp. 321-328.
9. T. Joachims, Transductive learning via spectral graph partitioning, in: Proceedings of the International Conference on Machine Learning, 2003, pp. 290-297.
10. Wang J., Wang F., Zhang C. Linear neighborhood propagation and its applications. IEEE Trans. Pattern Anal. Mach. Intell. 2009, 31(9):1600-1615.
11. Luo Y., Tao D., Xu C., Liu H., Wen Y. Multiview vector-valued manifold regularization for multilabel image classification. IEEE Trans. Neural Netw. Learn. Syst. 2013, 24:709-722.
12. Luo Y., Tao D., Geng B., Xu C., Maybank S. Manifold regularized multi-task learning for semi-supervised multi-label image classification. IEEE Trans. Image Process. 2013, 22:523-536.
13. W. Liu, J. He, S. Chang, Large graph construction for scalable semi-supervised learning, in: Proceedings of the International Conference on Machine Learning, Haifa, Israel, 2010, pp. 679-686.
14. J. Wang, T. Jebara, S. Chang, Graph transduction via alternating minimization, in: Proceedings of the International Conference on Machine Learning, Helsinki, Finland, 2008, pp. 1144-1151.
15. Zang F., Zhang J. Label propagation through sparse neighborhood and its applications. Neurocomputing 2012, 97:267-277.
16. Yu J., Tao D., Wang M. Adaptive hypergraph learning and its application in image classification. IEEE Trans. Image Process. 2012, 21(7):3262-3272.
17. Huang Y., Liu Q., Lv F., Gong Y., Metaxas D. Unsupervised image categorization by hypergraph partition. IEEE Trans. Pattern Anal. Mach. Intell. 2011, 33(6):1266-1273.
18. Hong C., Yu J., Li J., Chen X. Multi-view hypergraph learning by patch alignment framework. Neurocomputing 2013, 118(22):79-86.
19. Yu J., Tao D. Modern Machine Learning Techniques and Their Applications in Cartoon Animation Research 2013, John Wiley & Sons, Available at: http://as.wiley.com/WileyCDA/WileyTitle/productCd-1118115147,subjectCd-CSC0.html
20. Soleymani B., Bagheri S. Kernel-based metric learning for semi-supervised clustering. Neurocomputing 2010, 73(7):1352-1361.
21. Baghshah M., Shouraki S. Learning low-rank kernel matrices for constrained clustering. Neurocomputing 2011, 74(12):2201-2211.
22. Yu J., Liu D., Tao D., Seah H. Complex object correspondence construction in two-dimensional animation. IEEE Trans. Image Process. 2011, 20(11):3257-3269.
23. Yu J., Tao D., Rui Y., Cheng J. Pairwise constraints based multiview features fusion for scene classification. Pattern Recognit. 2013, 46(2):483-496.
24. W. Liu, X. Tian, D. Tao, Constrained metric learning via distance gap maximization, in: The AAAI Conference on Artificial Intelligence (AAAI), Atlanta, USA, 2010.
25. Yu J., Wang M., Tao D. Semi-supervised multiview distance metric learning for cartoon synthesis. IEEE Trans. Image Process. 2012, 21(11):4636-4648.
26. A. Goldberg, Z. Zhu, S. Wright, Dissimilarity in graph-based semi-supervised classification, in: International Conference on Artificial Intelligence and Statistics, 2007, pp. 155-162.
27. T. Jebara, J. Wang, S. Chang, Graph construction and b-matching for semi-supervised learning, in: Proceedings of the International Conference on Machine Learning, 2009, pp. 441-448.
28. Golub G., Van Loan C. Matrix Computations 1996, 3rd. Johns Hopkins University Press, Available at: http://www.cs.cornell.edu/courses/cs621/Books/GVL/index.htm
29. Chung F. Spectral Graph Theory 1997, AMS Bookstore, Available at: http://www.math.ucsd.edu/~fan/research/revised.html
30. Fowlkes C., Belongie S., Chung F., Malik J. Spectral grouping using the Nyström method. IEEE Trans. Pattern Anal. Mach. Intell. 2004, 26(2):214-225.
31. Belkin M., Niyogi P., Sindhwani V. Manifold regularization. a geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res. 2006, 7:2399-2434.
32. Chapelle O., Schölkopf B., Zien A. Semi-Supervised Learning 2006, vol. 2. MIT Press, Cambridge, MA.
33. G. Griffin, A. Holub, P. Perona, Caltech-256 object category dataset, Technical Report 7694, California Institute of Technology, 2007, URL http://authors.library.caltech.edu/7694.
34. T. Tommasi, F. Orabona, B. Caputo, Safety in numbers: Learning categories from few examples with multi model knowledge transfer, in: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 3081-3088.
35. A. Bosch, A. Zisserman, X. Munoz, Representing shape with a spatial pyramid kernel, in: 6th ACM International Conference on Image and Video Retrieval, 2007.
36. Lowe D. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 2004, 60(2):91-110.
37. O. Tuzel, F. Porikli, P. Meer, Human detection via classification on Riemannian manifolds, in: 2007 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007.
38. Ojala T., Pietikainen M., Maenpaa T. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24(7):971-987.
39. E. Nievas, O. Suarez, G. García, R. Sukthankar, Violence detection in video using computer vision techniques, in: Computer Analysis of Images and Patterns, Springer, 2011, pp. 332-339. Available at: http://link.springer.com/chapter/10.1007/978-3-642-23678-5_39.