An Improved LLE Algorithm with Sparse Constraint
| Autor: | Wang Xiao-dong, Zhou Yu, Sun Yang, Ye Qingwei |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Mathematical optimization
Iterative method Dimensionality reduction Nonlinear dimensionality reduction General Chemistry Sparse approximation Condensed Matter Physics Regularization (mathematics) Computational Mathematics Robustness (computer science) General Materials Science Quadratic programming Electrical and Electronic Engineering Algorithm Interior point method Mathematics |
| Zdroj: | Journal of Computational and Theoretical Nanoscience. 10:2872-2876 |
| ISSN: | 1546-1963 1546-1955 |
| DOI: | 10.1166/jctn.2013.3293 |
| Popis: | With the development of information technology the data to be processed become more and more complex that human can hardly understand the inner structure of the data by direct-viewing cognition. Locally Linear Embedding algorithm can achieve data dimensionality reduction by finding the local linear low-dimensional manifold hidden in the high-dimensional space. However, the LLE algorithm is sensitive to noise. Moreover, the stability of the algorithm is very poor when exposed to strong noise. In this paper, a sparse constraint improvement method is proposed, by adding L1 norm punitive constraint to the reconstruction error function, the optimal reconstruction weight matrix can be sparser. Firstly, transform the reconstruction error function which has been added sparse constraint into a general quadratic programming problem by regularization, and then use interior-point iteration method to search the optimal solution quickly. Simulation experiments of dimensionality reduction of the typical high-dimensional data sets show that the dimensionality reduction results of LLE algorithm in sparse constraint are significantly better than the classic LLE algorithm under the influence of different noise, and have a stronger ability in resisting noise. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|