GLocal tells you more: Coupling GLocal structural for feature selection with sparsity for image and video classification

• Published in: Computer vision and image understanding 2014-07, Vol.124, p.99-109
• Main Authors: Yan, Yan, Shen, Haoquan, Liu, Gaowen, Ma, Zhigang, Gao, Chenqiang, Sebe, Nicu
• Format: Article
• Language: English
• Subjects: [formula omitted]-norm; Algorithms; Classification; Clustering; Computer vision; Deterioration; Feature selection; Global and local; Image and video classification; State of the art; Tasks
• ISSN: 1077-3142; 1090-235X
• DOI: 10.1016/j.cviu.2014.02.006

•GLSS utilizes ℓ2,p-norm that is capable of selecting discriminative features by adjusting value of p.•GLSS is built on global and local data structures that help boosting the efficacy of feature selection.•We conduct extensive experiments on different datasets to evaluate our proposed method. The selection of discriminative features is an important and effective technique for many computer vision and 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 feature selection has been widely investigated during the past years. Motivated by the merit of sparse models, in this paper we propose a novel feature selection method using a sparse model. Different from the state of the art, our method is built upon ℓ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 ℓ2,p-norm joint 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.