Title :
Incremental Line Tangent Space Alignment Algorithm
Author :
Abdel-Mannan, Osama ; Hamza, A. Ben ; Youssef, Amr
Author_Institution :
Concordia Univ., Montreal
Abstract :
In this paper an incremental version of line tangent space alignment (LTSA) is proposed on the basis of incremental locally linear embedding (LLE) generalizations and the subsequent incremental Hessian locally linear embedding (HLLE). The main goal of this algorithm is to reduce the dimensionality of high-dimension manifolds into a lower dimension representation such that the significant characteristics of the dataset are preserved while adapting to newly added points arriving to the dataset. Experimental results are performed to verify how the new projection of points, along with the additional points, produces a good fit to the original manifold.
Keywords :
set theory; incremental line tangent space alignment algorithm; locally linear embedding generalizations; subsequent incremental Hessian locally linear embedding; Algorithm design and analysis; Data engineering; Data mining; Data structures; Data visualization; Information systems; Manifolds; Nearest neighbor searches; Pattern recognition; Systems engineering and theory;
Conference_Titel :
Electrical and Computer Engineering, 2007. CCECE 2007. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
1-4244-1020-7
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2007.300