Local and global preserving based semi-supervised dimensionality reduction method

Ruan Jian Xue Bao/Journal of Software

Volumn 19, Issue 11, 2008, Pages 2833-2842

  Wei, Jia ^a   Peng, Hong ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Dimensionality reduction; Graph embedding; Local and global preserving; Semi supervised learning; Side information

Indexed keywords

EMBEDDINGS; LEARNING ALGORITHMS; LINEAR TRANSFORMATIONS; MACHINE LEARNING; SUPERVISED LEARNING;

DIMENSIONALITY REDUCTION; GRAPH EMBEDDINGS; LOCAL AND GLOBAL PRESERVING; SEMI- SUPERVISED LEARNING; SIDE INFORMATION;

DATA MINING;

EID: 56549117656     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/sp.j.1001.2008.02833     Document Type: Article

References (25)

1. Duda R O, Hart P E, Stork D G. Pattern Classification. 2nd ed., New York: John Wiley & Sons, 2001.
2. Turk M A, Pentland A P. Face recognition using eigenfaces. In: Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition. Madison: IEEE Computer Society, 1991. 586-591.
3. Martinez A M, Kak A C. PCA Versus LDA. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2001, 23(2):228-233.
4. Zhu X J. Semi-Supervised learning literature survey. Technical Report, 1530, Department of Computer Sciences, University of Wisconsin at Madison, 2006. http://www.cs.wisc.edu/-jerryzhu/pub/ssl_survey.pdf
5. Wagstaff K, Cardie C. Clustering with instance-level constraints. In: Proc. of the 17th Int'l Conf. on Machine Learning. San Francisco: Morgan Kaufmann Publishers, 2000. 1103-1110.
6. Klein D, Kamvar S D, Manning C D. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: Sammut C, Hoffmann A G, eds. Proc. of the 19th Int'l Conf. on Machine Learning. San Francisco: Morgan Kaufmann Publishers, 2002. 307-314.
7. Shental N, Hertz T, Weinshall D, Pavel M. Adjustment learning and relevant component analysis. In: Shental N, Hertz T, Weinshall D, Pavel M, eds. Proc. of the 7th European Conf. on Computer Vision. London: Springer-Verlag , 2002. 776-792.
8. Bar-Hillel A, Hertz T, Shental N, Weinshall D. Learning a Mahalanobis metric from equivalence constraints. Journal of Machine Learning Research, 2005, 6(6):937-965.
9. Xing E P, Ng A Y, Jordan M I, Russell S. Distance metric learning, with application to clustering with Side-information. In: Becker S, Thrun S, Obermayer K, eds. Advances in Neural Information Processing Systems 15. Cambridge: MIT Press, 2003. 505-512.
10. Tang W, Zhong S. Pairwise constraints-guided dimensionality reduction. In: Proc. of the 2006 SIAM Int'l Conf. on Data Mining Workshop on Feature Selection for Data Mining. 2006. 59-66.
11. Yeung D Y, Chang H. Extending the relevant component analysis algorithm for metric learning using both positive and negative equivalence constraints. Pattern Recognition, 2006, 39(5):1007-1010.
12. Wu F, Zhou Y L, Zhang C S. Relevant linear feature extraction using side-information and unlabeled data. In: Proc. of the 17th Int'l Conf. on Pattern Recognition. Washington: IEEE Computer Society, 2004. 582-585.
13. Zhang D Q, Zhou Z H, Chen S C. Semi-Supervised dimensionality reduction. In: Proc. of the 7th SIAM Int'l Conf. on Data Mining. 2007. 629-634.
14. Belkin M, Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 2003, 15(6): 1373-1396.
15. Cai D, He X F, Han J W. Semi-Supervised discriminant analysis. In: Proc. of the 11th IEEE Int'l Conf. on Computer Vision. 2007. 1-7.
16. Roweis S T, Saul L K. Nonlinear dimensionality reduction by locally linear embedding. Science, 2000, 290(22):2323-2327.
17. Belhumeur P N, Hespanha J P, Kriegman D J. Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1997, 19(7):711-720.
18. Yan S C, Xu D, Zhang B Y, Zhang H J, Yang Q, Lin S. Graph embedding and extensions: A general framework for dimensionality reduction. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2007, 29(1):40-51.
19. Yang J, Zhang D, Yang J Y, Niu B. Globally maximizing, locally minimizing: Unsupervised discriminant projection with application to face and palm biometrics. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2007, 29(4):650-664.
20. Schölokopf B, Smola A J, Muller K R. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 1998, 10(5):1299-1319.
21. Mika S, Rätsch G, Weston J, Schölkopf B, Müller K R. Fisher discriminant analysis with kernels. In: Hu Y H, Larsen J, Wilson E, Douglas S, eds. Proc. of the 1999 IEEE Signal Processing Society Workshop. Madison: IEEE Computer Society, 1999. 41-48.
22. He X F, Niyogi P. Locality preserving projections. In: Thrun S, Saul L, Scholkopf B, eds. Advances in Neural Information Processing Systems 16. Cambridge: MIT Press, 2004. 153-160.
23. Schölkopf B, Smola A J. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge: MIT Press, 2002
24. Asuncion A, Newman D J. UCI machine learning repository. School of Information and Computer Science, University of California, Irvine. 2007. http://mlearn.ics.uci.edu/MLRepository.html
25. Sim T, Barker S, Bsat M. The CMU pose, illumination, and expression database. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2003, 25(12):1615-1618.