Title :
Incremental Hessian Locally Linear Embedding algorithm
Author :
Abdel-Mannan, Osama ; Ben Hamza, A. ; Youssef, Amr
Author_Institution :
Concordia Inst. for Inf. Syst. Eng., Concordia Univ., Montreal, QC
Abstract :
In this paper we propose an incremental version of Hessian locally linear embedding (HLLE) on the basis of incremental locally linear embedding (LLE) generalizations. The main idea behind our algorithm is to produce a lower dimension representation of a high-dimensional manifold such that the significant characteristics of the dataset are preserved while adapting to newly added points arriving to the dataset. Our experimental results verify how the new projection of points, along with the additional points, produces a good fit to the original manifold.
Keywords :
Hessian matrices; data mining; data structures; learning (artificial intelligence); incremental Hessian locally linear embedding algorithm; incremental locally linear embedding; lower dimension representation; Data engineering; Data mining; Data structures; Data visualization; Eigenvalues and eigenfunctions; Information systems; Laplace equations; Manifolds; Pattern recognition; Systems engineering and theory;
Conference_Titel :
Signal Processing and Its Applications, 2007. ISSPA 2007. 9th International Symposium on
Conference_Location :
Sharjah
Print_ISBN :
978-1-4244-0778-1
Electronic_ISBN :
978-1-4244-1779-8
DOI :
10.1109/ISSPA.2007.4555395