Incremental loca Uy linear embedding algorithm based on inverse iteration method

Locally Linear Embedding(LLE) is a sort of powerful manifold learning algorithm.However,LLE operates in a batch method.If only one new sample arrives,the whole algorithm must run repeatedly and all the former computational results are discarded.In this paper,an incremental locally linear embedding learning algorithm based on inverse iteration method is proposed.The proposed method can learn manifold in an incremental way.The experimental results in Swiss roll,S-curve databases show that the difference of the coordinates between the proposed method and the LLE method is less than 0.001%,and the executing time of the proposed method is much less than the LLE method.This implies that the proposed method is a promising method.