Title :
Unsupervised discriminative feature selection in a kernel space via L2,1-norm minimization
Author :
Yang Liu ; Yizhou Wang
Author_Institution :
Key Lab. of Machine Perception (MoE), Peking Univ., Beijing, China
Abstract :
Traditional nonlinear feature selection methods map the data from an original space into a kernel space to make the data be separated more easily, then move back to the original feature space to select features. However, the performance of clustering or classification is better in the kernel space, so we are able to select the features directly in the kernel space and get the direct importance of each feature. Motivated by this idea, we propose a novel method for unsupervised feature selection directly in the kernel space. To do this, we utilize local discriminative information to find the best label for each instance with L2,1-norm minimization, then select the most important features in the kernel space using the labels predicted. Extensive experiments demonstrate the effectiveness of our method.
Keywords :
learning (artificial intelligence); minimisation; L2,1-norm minimization; feature space; kernel space; local discriminative information utilization; machine learning community; nonlinear feature selection methods map; unsupervised discriminative feature selection; Accuracy; Algorithm design and analysis; Clustering algorithms; Kernel; Linear programming; Minimization; Single photon emission computed tomography;
Conference_Titel :
Pattern Recognition (ICPR), 2012 21st International Conference on
Conference_Location :
Tsukuba
Print_ISBN :
978-1-4673-2216-4