Sage Journals: Discover world-class research

Abstract

Locally linear embedding (LLE) is a classical nonlinear dimensionality reduction algorithm, and it has been widely used in image feature selection. LLE reduces the dimensions of a data set only by exploring the geometric structure, which is calculated by Euclidean distance and makes the embedding result be sensitive to noise. Moreover, the choice of the number of nearest neighbors is fixed for all data points and only given by human experience. In order to overcome these problems, a geometric parameter adaptive LLE (PALLE) algorithm is proposed in this paper. This algorithm jointly uses Geodesic distance and Cosine similarity to replace Euclidean distance, and then the number of neighbors is adaptable selected by weak-σ rule. Extensive experimental results over various real-life data sets have demonstrated the superiority of the proposed algorithm in terms of image feature dimensionality reduction compared with classical LLE and other well-known algorithms.

Keywords

Image feature dimensionality reduction LLE parameter adaptive

Get full access to this article

View all access options for this article.

References

Zhuo

, Cheng

, Jing , Zhang , A comparative study of dimensionality reduction methods for large-scale image retrieval[J], Neurocomputing 141 (2014), 202–210.

Ponti

Moacir

, Tiago

, Nazaré and Gabriela

, Thumé , Image quantization as a dimensionality reduction procedure in color and texture feature extraction[J], Neurocomputing 173 (2017), 385–396.

, Sowmyaa

and Soman

K.P.

, Dimensionality Reduction using Band Selection Technique for Kernel based Hyperspectral Image Classification[J], Procedia Computer Science 93 (2016), 396–402.

Tao

and Xu

, Large-margin weakly supervised dimensionality reduction[C], Proceedings of the Thirty-first International Conference on Machine Learning (2014), 865–873.

and Tao

, Large-margin multi-view information bottleneck[J], IEEE Trans Pattern Anal Mach Intell 36(8) (2014), 1559–1572.

Wang

Jianzhong

, Zhao

Rui

, Wang

Yang

, etc. Locally constrained Graph Optimization for Dimensionality Reduction[J], Neurocomputing 245 (2017), 55–67.

Turk

and Pentland

, Eigenfaces for recognition[J], Cognit, Neurosci 3(1) (1991), 71–86.

Belhumeur

P.N.

, Hespanha

J.P.

and Kriegman

D.J.

, Eigenfaces vs. fisherfaces: recognition using class specific linear projection[J], IEEE Trans Pattern Anal Mach Intell 19(7) (1997), 711–720.

Tenenbaum

J.B.

, Silva

and Langford

J.C.

, A global geometric framework for nonlinear dimensionality reduction[J], Science 290(5500) (2000), 2319–2323.

10.

Roweis

S.T.

and Saul

, Nonlinear dimensionality reduction by locally linear embedding[J], Science 290(5500) (2000), 2323–2326.

11.

Belkin

and Niyogi

, Laplacian eigenmaps for dimensionality reduction and data representation[J], Neural Comput 15(6) (2003), 1373–1396.

12.

Liu

, Tao

and Xu

, Dimensionality-dependent generalization bounds for k-dimensional coding schemes[J], Neural Comput 28(10) (2016), 2213–2249.

13.

, Liu

, Cao

, etc. Toward Optimal Manifold Hashing via Discrete Locally Linear Embedding[J], IEEE Transactions on Image Processing 26(11) (2017), 5411–5420.

14.

Wang

, Real local-linearity preserving embedding[J], Neurocomputing, 136 (2014), 7–13.

15.

, Chen

, Zhang

, et al., Locally Linear Embedding on Grassmann Manifold for Performance Degradation Assessment of Bearings[J], IEEE Transactions on Reliability 66(2) (2017), 467–477.

16.

Jia-min

, Xiao-li

, Sheng-jun

, et al., Ear Recognition Based on Locally Linear Embedding and Its Improved Algorithm[J], Opto-Electronic Engineering 39(12) (2012), 132–137.

17.

Alvarez-Meza

, Valencia-Aguirre

, Daza-Santacoloma

, et al., Global and local choice of the number of nearest neighbors in locally linear embedding[J], Pattern Recognition Letters 32(16) (2011), 2171–2177.

18.

Ziegelmejer

, Kirhy

and Peterson

, Sparse Locally Linear Embedding[J], Procedia Comuputer Science 108C (2017), 635–644.

19.

, Tang

, Ma

and Deng

, Fault diagnosis method based on incremental enhanced supervised locally linear embedding and adaptive nearest neighbor classifier[J], Measurement 48 (2014), 136–148.

20.

Zhang

, Ye

and Liu

, Robust locally linear embedding algorithm for machinery fault diagnosis[J], Neurocomputing 000 (2017), 1–10.

Dimensionality reduction of image feature based on geometric parameter adaptive LLE algorithm

Abstract

Keywords

Get full access to this article

References