test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/manuscript/1750
current_url: http://itiis.org/journals/tiis/digital-library/manuscript/1750
Feature Extraction via Sparse Difference Embedding (SDE)
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Feature Extraction via Sparse Difference Embedding (SDE)


Abstract

The traditional feature extraction methods such as principal component analysis (PCA) cannot obtain the local structure of the samples, and locally linear embedding (LLE) cannot obtain the global structure of the samples. However, a common drawback of existing PCA and LLE algorithm is that they cannot deal well with the sparse problem of the samples. Therefore, by integrating the globality of PCA and the locality of LLE with a sparse constraint, we developed an improved and unsupervised difference algorithm called Sparse Difference Embedding (SDE), for dimensionality reduction of high-dimensional data in small sample size problems. Significantly differing from the existing PCA and LLE algorithms, SDE seeks to find a set of perfect projections that can not only impact the locality of intraclass and maximize the globality of interclass, but can also simultaneously use the Lasso regression to obtain a sparse transformation matrix. This characteristic makes SDE more intuitive and more powerful than PCA and LLE. At last, the proposed algorithm was estimated through experiments using the Yale and AR face image databases and the USPS handwriting digital databases. The experimental results show that SDE outperforms PCA LLE and UDP attributed to its sparse discriminating characteristics, which also indicates that the SDE is an effective method for face recognition.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
M. Wan and Z. Lai, "Feature Extraction via Sparse Difference Embedding (SDE)," KSII Transactions on Internet and Information Systems, vol. 11, no. 7, pp. 3594-3607, 2017. DOI: 10.3837/tiis.2017.07.016.

[ACM Style]
Minghua Wan and Zhihui Lai. 2017. Feature Extraction via Sparse Difference Embedding (SDE). KSII Transactions on Internet and Information Systems, 11, 7, (2017), 3594-3607. DOI: 10.3837/tiis.2017.07.016.