A noise-insensitive LLE algorithm

作者：Yong Zhou^*; Yun Gou Hong

来源：9th IEEE International Conference on Cognitive Informatics, ICCI 2010, 2010-07-07 To 2010-07-09.

DOI：10.1109/COGINF.2010.5599812

• Data points
• Data sets
• Density
• Dimension reduction
• High dimensional data
• Impact of noise
• In-process
• Linear dependency
• Linear representation
• LLE
• Local linear
• Local perspective
• Local scale
• Low density
• Nearest neighbor interpolation
• Noise points
• Noisy data
• Simulation experiments
• System noise

The core idea of LLE is that high-dimensional data can be seen near-linear dependency from the local perspective. That is, at a local scale, a data point can be linear representation by its nearest neighbor interpolation, but for noisy data, its local linear representation will produce deviations, as result, the error of dimension reduction is greater. To address the problem, this article determines system noise points according to the density of data set. The low density points judged to be noise points and the noise points are not used in process of dimension reduction. This method reduces the impact of noise on LLE effectively, which is proved by simulation experiment on Swissrol dataset.

• 出版日期2010
• 单位中国矿业大学（北京）