Title
GLocal structural feature selection with sparsity for multimedia data understanding
Abstract
The selection of discriminative features is an important and effective technique for many multimedia tasks. Using irrelevant features in classification or clustering tasks could deteriorate the performance. Thus, designing efficient feature selection algorithms to remove the irrelevant features is a possible way to improve the classification or clustering performance. With the successful usage of sparse models in image and video classification and understanding, imposing structural sparsity in \\emph{feature selection} has been widely investigated during the past years. Motivated by the merit of sparse models, we propose a novel feature selection method using a sparse model in this paper. Different from the state of the art, our method is built upon $\\ell _{2,p}$-norm and simultaneously considers both the global and local (GLocal) structures of data distribution. Our method is more flexible in selecting the discriminating features as it is able to control the degree of sparseness. Moreover, considering both global and local structures of data distribution makes our feature selection process more effective. An efficient algorithm is proposed to solve the $\\ell_{2,p}$-norm sparsity optimization problem in this paper. Experimental results performed on real-world image and video datasets show the effectiveness of our feature selection method compared to several state-of-the-art methods.
Year
DOI
Venue
2013
10.1145/2502081.2502142
ACM Multimedia 2001
Keywords
Field
DocType
state-of-the-art method,feature selection method,novel feature selection method,multimedia data understanding,feature selection process,sparse model,irrelevant feature,discriminative feature,efficient feature selection algorithm,glocal structural feature selection,feature selection,data distribution,p norm
Data mining,Feature selection,Pattern recognition,Computer science,Sparse model,Feature (computer vision),Artificial intelligence,Norm (mathematics),Cluster analysis,Multimedia,Optimization problem,Discriminative model
Conference
Citations 
PageRank 
References 
11
0.48
11
Authors
5
Name
Order
Citations
PageRank
Yan Yan169131.13
Zhongwen Xu232915.21
Gaowen Liu336311.87
Zhigang Ma4141239.85
Nicu Sebe57013403.03