Toward the optimization of normalized graph Laplacian

IEEE Transactions on Neural Networks

Volumn 22, Issue 4, 2011, Pages 660-666

  Xie, Bo ^a   Wang, Meng ^b   Tao, Dacheng ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Graph; Laplacian; metric learning; semisupervised learning

Indexed keywords

EUCLIDEAN DISTANCE; GRAPH; GRAPH LAPLACIAN; LAPLACIAN; MACHINE LEARNING ALGORITHMS; METRIC LEARNING; NORMALIZED GRAPH LAPLACIAN; NORMALIZED LAPLACIAN; PAIRWISE CONSTRAINTS; SCALE FACTOR; SEMI-SUPERVISED LEARNING; SEMISUPERVISED LEARNING ALGORITHM; SPECTRAL CLUSTERING;

CLUSTERING ALGORITHMS; LAPLACE TRANSFORMS; MATRIX ALGEBRA; OPTIMIZATION; SOIL STRUCTURE INTERACTIONS;

LEARNING ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLASSIFICATION; CLUSTER ANALYSIS; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; HUMAN;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLASSIFICATION; CLUSTER ANALYSIS; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; HUMANS; PATTERN RECOGNITION, AUTOMATED;

EID: 79953816012     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2011.2107919     Document Type: Article

References (25)

1. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
2. J. Huang, "A combinatorial view of graph Laplacians," Biol. Cybern., Max Planck Institute, Tübingen, Germany, Tech. Rep. 144, Aug. 2005.
3. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using Gaussian fields and harmonic functions," in Proc. 20th Int. Conf. Mach Learn., Washington D.C., 2003, pp. 912-919.
4. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Scholkopf, "Learning with local and global consistency," in Proc. Adv. Neural Inf. Process. Syst., 2004, pp. 1-8.
5. T. Kato, H. Kashima, and M. Sugiyama, "Robust label propagation on multiple networks," IEEE Trans. Neural Netw., vol. 20, no. 1, pp. 35-44, Jan. 2009.
6. D.-Y. Yeung and H. Chang, "A kernel approach for semisupervised metric learning," IEEE Trans. Neural Netw., vol. 18, no. 1, pp. 141-149, Jan. 2007. (Pubitemid 46062923)
7. A. Blum and S. Chawla, "Learning from labeled and unlabeled data using graph mincuts," in Proc. 18th Int. Conf. Mach. Learn., 2001, pp. 1-9.
8. F. Wang and C. Zhang, "Semisupervised learning based on generalized point charge models," IEEE Trans. Neural Netw., vol. 19, no. 7, pp. 1307-1311, Jul. 2008.
9. M. M. Adankon, M. Cheriet, and A. Biem, "Semisupervised least squares support vector machine," IEEE Trans. Neural Netw., vol. 20, no. 12, pp. 1858-1870, Dec. 2009.
10. A. Y. Ng, M. I. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Proc. Adv. Neural Inf. Process. Syst., 2001, pp. 1-8.
11. A. Szymkowiak-Have, M. A. Girolami, and J. Larsen, "Clustering via kernel decomposition," IEEE Trans. Neural Netw., vol. 17, no. 1, pp. 256-264, Jan. 2006. (Pubitemid 43263959)
12. X. He, D. Cai, Y. Shao, H. Bao, and J. Han, "Laplacian regularized Gaussian mixture model for data clustering," IEEE Trans. Knowl. Data Eng., vol. 6, no. 1, pp. 1-14, Jan. 2007.
13. X. He, "Laplacian regularized d-optimal design for active learning and its application to image retrieval," IEEE Trans. Image Process., vol. 19, no. 1, pp. 254-263, Jan. 2010.
14. S. Basu, M. Bilenko, A. Banerjee, and R. Mooney, "Probabilistic semisupervised clustering with constraints," in Semi-Supervised Learning. Cambridge, MA: MIT Press, 2006.
15. M. Wang, X.-S. Hua, J. Tang, and R. Hong, "Beyond distance measurement: Constructing neighborhood similarity for video annotation," IEEE Trans. Multimedia, vol. 11, no. 3, pp. 465-476, Apr. 2009.
16. M. Wang, X.-S. Hua, R. Hong, J. Tang, G.-J. Qi, and Y. Song, "Unified video annotation via multigraph learning," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 5, pp. 733-746, May 2009.
17. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell, "Distance metric learning, with application to clustering with side-information," in Proc.Adv. Neural Inf. Process. Syst., 2003, pp. 1-8.
18. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov, "Neighbourhood components analysis," in Proc. Adv. Neural Inf. Process. Syst., 2005, pp. 1-8.
19. K. Q. Weinberger, J. Blitzer, and L. K. Saul, "Distance metric learning for large margin nearest neighbor classification," in Proc. Adv. Neural Inf. Process. Syst., 2005, pp. 1-8.
20. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, no. 6, pp. 1373-1396, Jun. 2003. (Pubitemid 37049796)
21. T. Joachims, "Transductive learning via spectral graph artitioning," in Proc. 20th Int. Conf. Mach. Learn., Washington D.C., 2003, pp. 1-8.
22. P. Belhumeour, J. Hespanha, and D. Kriegman, "Eigenfaces versus fisherfaces: Recognition using class specific linear projection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 7, pp. 711-720, Jul. 1997. (Pubitemid 127762263)
23. D. Graham and N. M. Allinson, "Characterizing virtual eigensignatures for general purpose face recognition," in Proc. Face Recognit.: From Theory Appl., vol. 163. 1998, pp. 446-456.
24. A. Asuncion and D. Newman. (2007). UCI Machine Learning Repository [Online]. Available: http://www.ics.uci.edu/~mlearn/MLRepository.html
25. T. Joachims, "Transductive inference for text classification using support vector machines," in Proc. Int. Conf. Mach. Learn., 1999, pp. 1-10.