K-Means discriminant maps for data visualization and classification

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2008, Pages 1187-1191

  Nhat, Vo Dinh Minh ^a   Lee, Sungyoung ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Dimensionality reduction; K means; Linear discriminant analysis; Manifold learning

Indexed keywords

CLUSTERING ALGORITHMS; CONFORMAL MAPPING; DATA VISUALIZATION; DISCRIMINANT ANALYSIS; FACE RECOGNITION; IMAGE RETRIEVAL; LEARNING ALGORITHMS; VISUALIZATION;

CLASSIFICATION TASKS; DIMENSIONAL SPACES; DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION ALGORITHMS; GLOBAL PROPERTIES; GLOBAL STRUCTURES; HIGHDIMENSIONAL DATUMS; K-MEANS; K-MEANS ALGORITHMS; LINEAR DIMENSIONALITIES; LINEAR DISCRIMINANT ANALYSIS; LOCAL STRUCTURES; LOW COMPLEXITIES; MANIFOLD LEARNING; REAL DATA SETS; SCATTER MATRIXES;

DATA REDUCTION;

EID: 56749157079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1363686.1363962     Document Type: Conference Paper

References (13)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. Advances in Neural Information Processing Systems 14.
2. K. Fukunaga. Introduction to statistical pattern recognition. Academic Press Professional, Inc., San Diego, CA, USA, 1990.
3. H. Hotelling. Analysis of a complex of statistical variables into principal components. J. Educational Psychology, 27:417-441, 1933.
4. S. Mika, B. Schölkopf, A. J. Smola, K.-R. Müller, M. Scholz, and G. Ratsch. Kernel pea and de-noising in feature spaces, pages 536-542, 1998.
5. B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis. Diffusion maps, spectral clustering and reaction coordinates of dynamical systems. Applied and Computational Harmonic Analysis, 21.
6. K. Pearson. On lines and planes of closest fit to systems of points in space. Philoshophical Magazine, 2:559-572, 1901.
7. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
8. R. N. Shepard. The analysis of proximities: Multidimensional scaling with an unknown distance function. Psychometrika, 27:125-140, 1962.
9. J. Tenenbaum, V. de Silva, and J. Langford. A global geometric framework for nonlinear dimensionality reduction. 290(5500):2319-2323, December 2000.
10. W. S. Torgerson. Multidimensional scaling. Psychometrika, 17:401-419, 1952.
11. H. Yu and J. Yang. A direct Ida algorithm for high-dimensional data - with application to face recognition. Pattern Recognition, 34(10):2067-2070, 2001.
12. D. Zhang. Polyu palmprint palmprint database -http://www.comp.polyu.edu. hk/biometrics/.
13. D. Zhang. Palmprint Authentication. Kluwer Academic, 2004.