Global and local choice of the number of nearest neighbors in locally linear embedding

Pattern Recognition Letters

Volumn 32, Issue 16, 2011, Pages 2171-2177

  Álvarez Meza, Andrés ^a   Valencia Aguirre, Juliana ^a   Daza Santacoloma, Genaro ^a   Castellanos Domínguez, Germán ^a  

^a UNIVERSIDAD NACIONAL DE COLOMBIA   (Colombia)

Author keywords

Dimensionality reduction; Embedding quality; Locally linear embedding; Number of nearest neighbors

Indexed keywords

DIMENSIONALITY REDUCTION; EMBEDDING QUALITY; EMBEDDINGS; LOCAL PROPERTY; LOCALLY LINEAR EMBEDDING; LOCALLY LINEAR EMBEDDING ALGORITHMS; NEAREST NEIGHBORS; QUALITY MEASURES; REAL-WORLD DATASETS; SAMPLE POINT;

EID: 80755153572     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.05.011     Document Type: Conference Paper

References (15)

1. G. Daza-Santacoloma, C.D. Acosta-Medina, and G. Castellanos- Domínguez Regularization parameter choice in locally linear embedding Neurocomput. 73 2010 1595 1605
2. Goldberg, Y.; Ritov, Y.; 2009. Local procrustes for manifold embedding: a measure of embedding quality and embedding algorithms. Machine learn.
3. A. Gray, and A. Moore N-body problems in statistical learning Advances in Neural Information Processing Systems vol. 13 2000 MIT Press 521 527
4. I.T. Jolliffe Principal Component Analysis 2nd ed Springer Series in Statistics 2002 Springer New York, NY, USA
5. Kouropteva, O.; Okun, O.; PietikSinen, M.; 2002. Selection of the optimal parameter value for the locally linear embedding algorithm. In: First Internat. Conf. on Fuzzy Systems and Knowledge Discovery.
6. O. Kouropteva, O. Okun, and M. PietkSinen Incremental locally linear embedding Pattern Recognition 38 2005 1764 1767 (Pubitemid 41037108)
7. Y. Pan, S.S. Ge, and A.A. Mamun Weighted locally linear embedding for dimension reduction Pattern Recognition 42 2009 798 811
8. Polito, M.; Perona, P.; 2001. Grouping and dimensionality reduction by locally linear embedding. In: NIPS.
9. A.C. Rencher Methods of Multivariate Analysis second ed 2002 Wiley-Interscience Hoboken, NJ, USA
10. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 29 2000 2323 2326 (Pubitemid 32041578)
11. S. Russell, and P. Norvig Artificial Intelligence: A Modern Approach 2003 Prentice Hall
12. L.K. Saul, and S.T. Roweis Think globally, fit locally: Unsupervised learning of low dimensional manifolds Machine Learning Research 4 2003 119 155
13. Valencia-Aguirre, J.; Álvarez Mesa, A.; Daza-Santacoloma, G.; Castellanos-Domfnguez, G.; 2009. Automatic choice of the number of nearest neighbors in locally linear embedding. In: 14th Iberoamerican Congress on Pattern Recognition - CIARP.
14. A.R. Webb Statistical Pattern Recognition second ed 2002 John Wiley & Sons, Ltd Indianapolis, IN, USA
15. Zeng, X.; Luo, S.; 2008. Generalized locally linear embedding based on local reconstruction similarity. Fuzzy Systems and Knowledge Discovery.