Robust Hessian Locally Linear Embedding Techniques for High-Dimensional Data

Algorithms

Xianglei Xing¹  Kejun Wang¹  Sidan Du² 

[1] College of Automation, Harbin Engineering University, Harbin 150001, China;School of Electronic Science and Engineering, Nanjing University, Nanjing 210046, China;

关键词: manifold learning;    nonlinear dimensionality reduction;    tangent coordinates;    outlier removal;    noise reduction;    robust statistics;   

DOI  :  10.3390/a9020036

来源: DOAJ

【 摘 要 】

Recently manifold learning has received extensive interest in the community of pattern recognition. Despite their appealing properties, most manifold learning algorithms are not robust in practical applications. In this paper, we address this problem in the context of the Hessian locally linear embedding (HLLE) algorithm and propose a more robust method, called RHLLE, which aims to be robust against both outliers and noise in the data. Specifically, we first propose a fast outlier detection method for high-dimensional datasets. Then, we employ a local smoothing method to reduce noise. Furthermore, we reformulate the original HLLE algorithm by using the truncation function from differentiable manifolds. In the reformulated framework, we explicitly introduce a weighted global functional to further reduce the undesirable effect of outliers and noise on the embedding result. Experiments on synthetic as well as real datasets demonstrate the effectiveness of our proposed algorithm.

【 授权许可】

Unknown