Semi-supervised learning with manifold fitted graphs

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2013, Pages 1896-1902

  Zhang, Tongtao ^a   Ji, Rongrong ^a,b   Liu, Wei ^c   Tao, Dacheng ^d   Hua, Gang ^e  

^a XIAMEN UNIVERSITY   (China)

^b Columbia University ^*  (United States)

^c IBM RESEARCH   (United States)

^d UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^e STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACY; CONNECTION WEIGHTS; MANIFOLD STRUCTURES; NEIGHBOR SELECTION; NEIGHBORHOOD GRAPHS; OPTIMIZATION MODELING; SEMI- SUPERVISED LEARNING; SEMI-SUPERVISED LEARNING METHODS;

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); GRAPHIC METHODS; MATHEMATICAL MODELS; SUPERVISED LEARNING;

GRAPH THEORY;

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

References (31)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, 2003.
2. 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.
3. M. Bohanec and V. Rajkovič. Knowledge acquisition and explanation for multi-attribute decision. In Proc. International Workshop of Expert Systems and Their Applications, 1988.
4. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Statistics/Probability Series. Wadsworth Publishing Company, Belmont, California, U.S.A., 1984.
5. E. Candés and T. Tao. Decoding by linear programming. IEEE Transactions on Information Theory, 51(12):4203-4215, 2005.
6. H. Cheng, Z. Liu, and J. Yang. Sparsity induced similarity measure for label propagation. In Proc. ICCV, 2009.
7. E. Elhamifar and R. Vidal. Sparse subspace clustering. In Proc. CVPR, 2009.
8. E. Elhamifar and R. Vidal. Clustering disjoint subspaces via sparse representation. In Proc. International Conference on Acoustics, Speech, and Signal Processing, 2010.
9. E. Elhamifar and R. Vidal. Sparse manifold clustering and embedding. In NIPS 24, 2011.
10. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
11. S. Gao, I. W. Tsang, and L. Chia. Kernel sparse representation for image classification and face recognition. In Proc. ECCV, 2010.
12. T. Hastie, R. Tibshirani, and J. H. Friedman. The elements of statistical learning: data mining, inference, and prediction. Second Edition, New York: Springer-Verlag, 2009.
13. T. Jebara, J. Wang, and S.-F. Chang. Graph construction and b-matching for semi-supervised learning. In Proc. ICML, 2009.
14. Y.-G. Jiang, Q. Dai, J. Wang, C.-W. Ngo, X. Xue, and S.-F. Chang. Fast semantic diffusion for largescale context-based image and video annotation. IEEE Transactions on Image Processing, 21(6):3080-3091, 2012.
15. Y. Jing and S. Baluja. Visualrank: Applying pagerank to large-scale image search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(11):1877-1890, 2008.
16. W. Liu and S.-F. Chang. Robust multiclass transductive learning with graphs. In Proc. CVPR, 2009.
17. W. Liu, J. He, and S.-F. Chang. Large graph construction for scalable semi-supervised learning. In Proc. ICML, 2010.
18. W. Liu, Y.-G. Jiang, J. Luo, and S.-F. Chang. Noise resistant graph ranking for improved web image search. In Proc. CVPR, 2011.
19. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In Proc. ICML, 2011.
20. S. A. Nene, S. K. Nayar, and H. Murase. Columbia Object Image Library (COIL-20). Technical report, Columbia University, 1996.
21. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS 14, 2001.
22. M. van Breukelen and R. P. W. Duin. Neural network initialization by combined classifiers. In Proc. International Conference on Pattern Recognition, 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. J.Weston, C. S. Leslie, D. Zhou, A. Elisseeff, and W. S. Noble. Semi-supervised protein classification using cluster kernels. In NIPS 16, 2003.
25. B. Xu, J. Bu, C. Chen, D. Cai, X. He,W. Liu, and J. Luo. Efficient manifold ranking for image retrieval. In Proc. SIGIR, 2011.
26. Z. Zhang and H. Zha. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM Journal on Scientific Computing, 26(1):313-338, 2004.
27. T. Zhang. Adaptive forward-backward greedy algorithm for learning sparse representations. IEEE Transactions on Information Theory, 57(7):4689-4708, 2011.
28. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS 16, 2003.
29. D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Schölkopf. Ranking on data manifolds. In NIPS 16, 2003.
30. X. Zhu and A. B. Goldberg. Introduction to Semi-Supervised Learning. Morgan & Claypool, 2009.
31. X. Zhu, Z. Ghahramani, and J. D. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In Proc. ICML, 2003.