Robust Integrated Locally Linear Embedding

Li-li Zhang, Ying Xie, Bin Luo, Chris H. Q. Ding, Jin Tang

Abstract: Many real life applications often bring much high-dimensional and noise-contaminated data from different sources. In this paper, we consider de-noising as well as dimensionality reduction by proposing a novel method named Robust Integrated Locally Linear Embedding. The method combines the two steps in LLE into a single framework and deals with de-noising by solving a l 2,1-l 2 mixed norm based optimization problem. We also derive an efficient algorithm to build the proposed model. Extensive experiments demonstrate that the proposed method is more suitable to exhibit relationship among data points, and has visible improvement in de-noising, embedding and clustering tasks.