Semi-supervised orthogonal discriminant analysis via label propagation

Pattern Recognition

Volumn 42, Issue 11, 2009, Pages 2615-2627

  Nie, Feiping ^a   Xiang, Shiming ^b   Jia, Yangqing ^a   Zhang, Changshui ^a  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

Dimensionality reduction; Discriminant analysis; Semi supervised learning; Subspace learning; Trace ratio

Indexed keywords

DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION ALGORITHMS; EUCLIDEAN DISTANCE; FAST ALGORITHMS; GLOBAL OPTIMUM; LABEL INFORMATION; LABEL PROPAGATION; LABELED DATA; RATIO PROBLEM; REAL-WORLD APPLICATION; SEMI-SUPERVISED; SEMI-SUPERVISED LEARNING; STATE-OF-THE-ART ALGORITHMS; SUBSPACE LEARNING; TRACE RATIO; TRAINING DATA; UNLABELED DATA;

DISCRIMINANT ANALYSIS; EDUCATION; LABELS; SUPERVISED LEARNING; TRACE ANALYSIS;

LEARNING ALGORITHMS;

EID: 67649427872     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.04.001     Document Type: Article

References (40)

1. M. Seeger, Learning with labeled and unlabeled data, Technical Report, The University of Edinburgh, 2000.
2. A. Blum, S. Chawla, Learning from labeled and unlabeled data using graph mincuts, in: ICML, 2001, pp. 19-26.
3. M. Szummer, T. Jaakkola, Partially labeled classification with Markov random walks, in: NIPS, 2001, pp. 945-952.
4. X. Zhu, Z. Ghahramani, J.D. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in: ICML, 2003, pp. 912-919.
5. D. Zhou, O. Bousquet, T.N. Lal, J. Weston, B. Schölkopf, Learning with local and global consistency, in: NIPS, 2004.
6. O. Chapelle, A. Zien, Semi-supervised classification by low density separation, in: The Tenth International Workshop on Artificial Intelligence and Statistics, 2005.
7. Belkin M., Niyogi P., and Sindhwani V. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research 7 (2006) 2399-2434
8. Chapelle O., Schölkopf B., and Zien A. Semi-Supervised Learning (2006), MIT Press, Cambridge, MA
9. D. Zhang, Z.-H. Zhou, S. Chen, Semi-supervised dimensionality reduction, in: SDM, 2007.
10. D. Cai, X. He, J. Han, Semi-supervised discriminant analysis, in: ICCV, 2007.
11. Song Y., Nie F., Zhang C., and Xiang S. A unified framework for semi-supervised dimensionality reduction. Pattern Recognition 41 9 (2008) 2789-2799
12. M. Sugiyama, T. Idé, S. Nakajima, J. Sese, Semi-supervised local Fisher discriminant analysis for dimensionality reduction, in: PAKDD, 2008, pp. 333-344.
13. Y. Zhang, D.-Y. Yeung, Semi-supervised discriminant analysis via CCCP, in: ECML/PKDD, 2008, pp. 644-659.
14. Y. Zhang, D.-Y. Yeung, Semi-supervised discriminant analysis using robust path-based similarity, in: CVPR, 2008.
15. Y. Bengio, J.-F. Paiement, P. Vincent, O. Delalleau, N.L. Roux, M. Ouimet, Out-of-sample extensions for LLE, ISOMAP, MDS, eigenmaps, and spectral clustering, in: NIPS, 2003.
16. Yan S., Xu D., Zhang B., Zhang H., Yang Q., and Lin S. Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 1 (2007) 40-51
17. H. Wang, S. Yan, D. Xu, X. Tang, T.S. Huang, Trace ratio vs. ratio trace for dimensionality reduction, in: CVPR, 2007.
18. J. Yan, N. Liu, B. Zhang, S. Yan, Z. Chen, Q. Cheng, W. Fan, W.-Y. Ma, OCFS: optimal orthogonal centroid feature selection for text categorization, in: SIGIR, 2005, pp. 122-129.
19. D. Cai, X. He, Orthogonal locality preserving indexing, in: SIGIR, 2005, pp. 3-10.
20. C.H.Q. Ding, T. Li, W. Peng, H. Park, Orthogonal nonnegative matrix tri-factorizations for clustering, in: KDD, 2006, pp. 126-135.
21. Cai D., He X., Han J., and Zhang H.-J. Orthogonal Laplacian faces for face recognition. IEEE Transactions on Image Processing 15 11 (2006) 3608-3614
22. Kokiopoulou E., and Saad Y. Orthogonal neighborhood preserving projections: a projection-based dimensionality reduction technique. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 12 (2007) 2143-2156
23. X. Liu, J. Yin, Z. Feng, J. Dong, L. Wang, Orthogonal neighborhood preserving embedding for face recognition, in: ICIP, 2007, pp. I-133-I-136.
24. Wang H., Chen S., Hu Z., and Zheng W. Locality-preserved maximum information projection. IEEE Transactions on Neural Networks 19 4 (2008) 571-585
25. Duchene L., and Leclerq S. An optimal transformation for discriminant and principal component analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 10 6 (1988) 978-983
26. Ye J. Characterization of a family of algorithms for generalized discriminant analysis on undersampled problems. Journal of Machine Learning Research 6 (2005) 483-502
27. Horn R.A., and Johnson C.R. Matrix Analysis (1990), Cambridge University Press, Cambridge
28. Shen C., Li H., and Brooks M.J. Supervised dimensionality reduction via sequential semidefinite programming. Pattern Recognition 41 12 (2008) 3644-3652
29. Scholkopf B., and Smola A.J. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond (2001), MIT Press, Cambridge, MA, USA
30. Jin Z., Yang J.-Y., Hu Z.-S., and Lou Z. Face recognition based on the uncorrelated discriminant transformation. Pattern Recognition 34 7 (2001) 1405-1416
31. S. Yan, X. Tang, Trace quotient problems revisited, in: ECCV, 2006, pp. 232-244.
32. F. Nie, S. Xiang, Y. Jia, C. Zhang, S. Yan, Trace ratio criterion for feature selection, in: AAAI, 2008.
33. D.A. Spielman, S. H. Teng, Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems, in: Annual ACM Symposium on Theory of Computing, 2004.
34. Courant R., and Hilbert D. Methods of Mathematical Physics (1953), Interscience Publishers, New York
35. Vapnik V.N. The Nature of Statistical Learning Theory (1995), Springer, New York, NY, USA
36. D.B. Graham, N.M. Allinson, Characterizing Virtual Eigensignatures for General Purpose Face Recognition in Face Recognition: From Theory to Applications, in: NATO ASI Series F, Computer and Systems Sciences, vol. 163, 1998, pp. 446-456.
37. S.A. Nene, S.K. Nayar, H. Murase, Columbia object image library (COIL-20), Technical Report CUCS-005-96, Columbia University, 1996.
38. Sebastiani F., and Ricerche C.N.D. Machine learning in automated text categorization. ACM Computing Surveys 34 (2002) 1-47
39. Park H., Jeon M., and Rosen J. Lower dimensional representation of text data based on centroids and least squares. BIT Numerical Mathematics 43 2 (2003) 427-448
40. F. Nie, S. Xiang, C. Zhang, Neighborhood minmax projections, in: IJCAI, 2007, pp. 993-998.