Dynamically determining neighborhood parameter for locally linear embedding

Ruan Jian Xue Bao/Journal of Software

Volumn 19, Issue 7, 2008, Pages 1666-1673

  Wen, Gui Hua ^a   Jiang, Li Jun ^a   Wen, Jun ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b HUBEI UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

Dimensionality reduction; Hessian locally linear embedding; Manifold learning; Neighborhood size

Indexed keywords

ESTIMATION; GEODESY; MATRIX ALGEBRA;

BENCHMARK DATA; CONCEPTUAL FRAMEWORKS; DATA MANIFOLDS; DATA SETS; DIMENSIONALITY REDUCTION; EUCLIDEAN DISTANCE MATRICES; GEODESIC DISTANCES; HESSIAN LOCALLY LINEAR EMBEDDING; LOCALLY LINEAR EMBEDDING; LOCALLY LINEAR EMBEDDING APPROACH; MANIFOLD LEARNING; NEIGHBORHOOD GRAPHS; NEIGHBORHOOD PARAMETER; NEIGHBORHOOD SIZE; NEIGHBORHOOD SIZES; NEW APPROACHES; NON-LINEAR DIMENSIONALITY REDUCTION; REAL PROBLEMS; SHORTEST PATH;

EMBEDDED SYSTEMS;

EID: 48549107899     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2008.01666     Document Type: Article

References (20)

1. Tenenbaum JB, de Silva V, Langford JC. A global geometric framework for nonlinear dimensionality reduction. Science, 2000, 290(5500): 2319-2323.
2. Roweis ST, Saul LK. Nonlinear dimensionality reduction by locally linear embedding. Science, 2000, 290(5500): 2323-2326.
3. Geng X, Zhan DC, Zhou ZH. Supervised nonlinear dimensionality reduction for visualization and classification. IEEE Trans. on Systems, Man and Cybernetics, 2005, 35(6): 1098-1107.
4. Law MHC, Jain AK. Incremental nonlinear dimensionality reduction by manifold learning. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2006, 28(3): 377-391.
5. Donoho DL, Grimes C. Hessian eigenmaps: Locally linear embedding, techniques for high-dimensional data. PNAS, 2003, 100(10): 5591-5596.
6. Kouropteva O, Okun O, Pietikainen M. Incremental locally linear embedding. Pattern Recognition, 2005, 38: 1764-1767.
7. de Ridder D, Loog M, Reinders MJT. Local fisher embedding. In: Proc. of the 17th Int'l Conf. on Pattern Recognition, vol. 2. 2004. 295-298. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1334176.
8. Xu R, Jiang F, Yao HX. Overview of manifold learning. CAAI Trans. on Intelligent Systems, 2006, 1(1): 44-51 (in Chinese with English abstract).
9. Zhao LW, Luo SW, Zhao YC, Liu YH. Study on the low-dimensional embedding and the embedding dimensionality of manifold of high-dimensional data. Journal of Software, 2005, 16(8): 1423-1430 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/16/1423.htm.
10. He L, Zhang JP, Zhou ZH. Investigating manifold learning algorithms based on magnification factors and principal spread directions. Chinese Journal of Computers, 2005, 28(12): 2000-2009 (in Chinese with English abstract).
11. Balasubramanian M, Schwartz EL. The ISOMAP algorithm and topological stability. Science, 2002, 295(5552): 7.
12. Yang L. Building k edge-disjoint spanning trees of minimum total length for isometric data embedding. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1680-1683.
13. Saxena A, Gupta A, Mukerjee A. Non-Linear dimensionality reduction by locally linear ISOMAPs. Lecture Notes in Computer Science 3316. Springer-Verlag, 2004. 1038-1043. http://www.springerlink.com/content/14754g3k7gp41t2y/.
14. Kouropteva O, Okun O, Pietikainen M. Selection of the optimal parameter value for the locally linear embedding algorithm. In: Proc. of the 1st Int'l Conf. on Fuzzy Systems and Knowledge Discovery. Singapore, 2002. 359-363. http://citeseer.ist.psu.edu/kouropteva02selectoin.html.
15. Samko O, Marshall AD, Rosin PL. Selection of the optimal parameter value for the ISOMAP algorithm. Pattern Recognition Letters, 2006, 27: 968-979.
16. Hou YX, Wu JY, He PL. Locally adaptive non linear dimensionality reduction. Computer Applications, 2006, 26(4): 895-897 (in Chinese with English abstract).
17. Wen GH, Jiang LJ, Wen J, Shadbolt NR. Clustering-Based nonlinear dimensionality reduction on manifold. Lecture Notes in Artificial Intelligence (LNAI) 4099. Springer-Verlag, 2006. 444-453. http://www.springerlink.com/content/k036115h1w031077/.
18. Wen GH, Jiang LJ, Shadbolt NR. Using graph algebra to optimize neighborhood for isometric mapping. In: Proc. of the 20th Int'l Joint Conf. on Artificial Intelligence (IJCAI 2007). India, 2007. 2398-2403. http://www.ijcai.org/papers07/Papers/IJCAI07-386.pdf.
19. Yang L. Distance-Preserving projection of high-dimensional data for nonlinear dimensionality reduction. IEEE Trans. Pattern Analysis and Machine Intelligence, 2004, 26(9): 1243-1247.
20. Wen GH, Jiang LJ, Wen J, Shadbolt NR. Performing locally linear embedding with adaptable neighborhood size on manifold. Lecture Notes in Artificial Intelligence (LNAI) 4099. Springer-Verlag, 2006. 985-989. http://www.springerlink.com/content/958007m6vn192017/.