Title :
Data structure based discriminant score for feature selection
Author :
Feng Wei ; Mingyi He ; Shaohui Mei ; Tao Lei
Author_Institution :
Sch. of Electron. & Inf., Northwestern Polytech. Univ., Xi´an, China
Abstract :
Selecting features from hyperspectral data under unsupervised mode is a hard work, owing to the absence of labeled data. However, most of current unsupervised feature selection algorithms ignore the fact that real data has the distribution of manifold structure which is embedded into original high dimensional space. In order to solve this problem, an unsupervised feature selection method based on the data structure, called Data structure based Discriminant Score (DDS) is presented in this paper. The proposed algorithm is a linear approximation of multi-manifolds based process which considering local and non-local quantities simultaneously. It evaluates candidate features by calculating their power of maximizing the non-local, and in the same time, minimizing the local scatter. The property enables DDS more effective than some other feature selection methods. Experiments on a benchmark hyperspectral data set demonstrate the efficiency of our algorithm.
Keywords :
data structures; feature selection; geophysical image processing; graph theory; hyperspectral imaging; unsupervised learning; DDS; benchmark hyperspectral data set; data structure-based discriminant score; feature selection; high-dimensional space; labeled data; linear multimanifold-based process approximation; local quantities; local scatter minimization; manifold structure distribution; nonlocal quantity maximization; unsupervised feature selection algorithms; unsupervised mode; Accuracy; Data structures; Feature extraction; Hyperspectral imaging; Laplace equations; Manifolds; Feature Selection; Hyperspectral; Manifold Structure; Unsupervised Learning;
Conference_Titel :
Industrial Electronics and Applications (ICIEA), 2014 IEEE 9th Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-4316-6
DOI :
10.1109/ICIEA.2014.6931511