Variational graph embedding for globally and locally consistent feature extraction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5782 LNAI, Issue PART 2, 2009, Pages 538-553

  Yang, Shuang Hong ^a,c   Zha, Hongyuan ^a   Zhou, S Kevin ^b   Hu, Bao Gang ^c  

^a Georgia Institute of Technology   (United States)

^b SIEMENS CORPORATE RESEARCH   (United States)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BAYES ERROR RATE; DATA SETS; FEATURE EXTRACTION METHODS; GEOMETRIC INFORMATION; GRAPH EMBEDDINGS; HIGH QUALITY; MUTUAL INFORMATIONS; NON-PARAMETRIC; SPECTRAL ANALYSIS; VARIATIONAL OPTIMIZATION;

ALGORITHMS; FACE RECOGNITION; ROBOT LEARNING; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS;

FEATURE EXTRACTION;

EID: 70349966130     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04174-7_35     Document Type: Conference Paper

References (29)

1. Belkin, M., Niyogi, P.: Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering. In: Proceeding of Advances in Neural Information Processing Systems 14 (NIPS 2001), pp. 585-591 (2001)
2. Bollacker, K.D., Ghosh, J.: Linear Feature Extractors Based on Mutual Information. In: Proceeding of the 13th International Conference on Pattern Recognition (ICPR 1996) (1996)
3. Cai, D., He, X., Han, J.: SRDA: An Eficient Algorithm for Large-Scale Discriminant Analysis. IEEE Transactions on Knowledge and Data Engineering 20(1), 1-12 (2008)
4. Choi, E.: Feature Extraction Based on the Bhattacharyya Distance. Pattern Recognition 36, 1703-1709 (2003)
5. Fan, J., Li, R.: Statistical Challenges with High Dimensionality: Feature Selection in Knowledge Discovery. In: Proceeding of Regional Conference in Mathematics (AMS 1996), vol.3, pp. 595-622 (1996)
6. Chung, F.R.K.: Spectral Graph Theory. In: Proceeding of Regional Conference in Mathematics (AMS 1992), vol.92 (1997)
7. Fukunnaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, London (1991)
8. Guyon, I., Elissee, A.: An introduction to variable and feature selection. Journal of Machine Learning Research 3, 1157-1182 (2003)
9. He, X., Niyogi, P.: Locality Preserving Projections. In: Proceeding of Advances in Neural Information Processing Systems 16 (NIPS 2003) (2003)
10. Hild II, K.E., Erdogmus, D., Torkkola, K., Principe, C.: Feature Extraction Using Information-Theoretic Learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(9), 1385-1392 (2006)
11. Jaakkola, T.: Tutorial on Variational Approximation Methods. In: Opper, M., Saad, D. (eds.) Advanced Mean Field Methods: Theory and Practice, pp. 129-159. MIT Press, Cambridge (2000)
12. Kaski, S., Peltonen, J.: Informative Discriminant Analysis. In: Proceeding of the 20th Annual International Conference on Machine Learning (ICML 2003), pp. 329- 336 (2003)
13. Koller, D., Sahami, M.:TowardOptimal Feature Selection. In: Proceeding of the 13th International Conference on Machine Learning (ICML 1996), pp. 284-292 (1996)
14. Paninski, L.: Estimation of Entropy and Mutual Information. Neural Computation 15, 1191-1253 (2003)
15. Peng, H., Long, F., Ding, C.: Feature Selection Based on Mutual Information: Criteria of Max-Dependency, Max-Relevance, and Min-Redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(8), 1226-1238 (2005)
16. Principe, J.C., Fisher III, J.W., Xu, D.: Information Theoretic Learning. In: Haykin, S. (ed.) Unsupervised Adaptive Filtering. Wiley, Chichester (2000)
17. Roweis, S., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290(22), 2323-2326 (2000)
18. Saon, G., Padmanabhan, M.: Minimum Bayes Error Feature Selection for Continuous Speech Recognition. In: Proceeding of the16th Annual Conference on Neural Information Processing Systems (NIPS 2002), pp. 800-806 (2002)
19. Saul, L.K., Weinberger, K.Q., Ham, J.H., Sha, F., Lee, D.D.: Spectral Methods for Dimensionality Reduction. In: Chapelle, O., et al. (eds.) Semisupervised Learning, MIT Press, Cambridge (2006)
20. Sugiyama, M.: Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis. Journal of Machine Learning Research 8, 1027-1061 (2007)
21. Tenenbaum, J.B., Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290(22), 2319-2323 (2000)
22. Torkkola, K.: Feature Extraction by Nonparametric Mutual Information Maximization. Journal of Machine Learning Research 3, 1415-1438 (2003)
23. Weinberger, K.Q., Sha, F., Saul, L.K.: Learning a kernel matrix for nonlinear dimensionality reduction. In: Proceedings of the 21st Annual International Confernence on Machine Learning (ICML 2004), pp. 839-846 (2004)
24. 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 Transactions on Pattern Analysis and Machine Intelligence 29(1), 40-51 (2007)
25. Yang, S.H., Hu, B.G.: Discriminative Feature Selection by Nonparametric Bayes Error Minimization. In: Knowledge and Information Systems (KAIS) (to appear)
26. Yang, H., Moody, J.: Data Visualization and Feature Selection: New Algorithms for Nongaussian Data. In: Proceeding of the 14th Annual Conference on Neural Information Processing Systems (NIPS 2000), pp. 687-693 (2000)
27. Zelnik-Manor, L., Perona, P.: Self-tuning Spectral Clustering. In: Proceeding of the 18th Neural Information Processing Systems (NIPS 2004), pp. 1601-1608 (2004)
28. Zhu, X.: Semi-Supervised Learning Literature Survey. Techincal Report 1530, Department of Computer Sciences, University of Wisconsin-Madison (2005)
29. Zhao, Z., Liu, H.: Spectral feature selection for supervised and unsupervised learning. In: Proceeding of the 24th Annual International Conference on Machine Learning (ICML 2007), pp. 1151-1157 (2007) (Pubitemid 47275183)