Online group feature selection

Jing Wang, Zhong Qiu Zhao, Xuegang Hu, Yiu Ming CHEUNG, Meng Wang, Xindong Wu*

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

28 Citations (Scopus)

Abstract

Online feature selection with dynamic features has become an active research area in recent years. However, in some real-world applications such as image analysis and email spam filtering, features may arrive by groups. Existing online feature selection methods evaluate features individually, while existing group feature selection methods cannot handle online processing. Motivated by this, we formulate the online group feature selection problem, and propose a novel selection approach for this problem. Our proposed approach consists of two stages: online intra-group selection and online inter-group selection. In the intra-group selection, we use spectral analysis to select discriminative features in each group when it arrives. In the inter-group selection, we use Lasso to select a globally optimal subset of features. This 2-stage procedure continues until there are no more features to come or some predefined stopping conditions are met. Extensive experiments conducted on benchmark and real-world data sets demonstrate that our proposed approach outperforms other state-of-the-art online feature selection methods.

Original languageEnglish
Title of host publicationIJCAI 2013 - Proceedings of the 23rd International Joint Conference on Artificial Intelligence
PublisherAAAI press
Pages1757-1763
Number of pages7
ISBN (Print)9781577356332
Publication statusPublished - 2013
Event23rd International Joint Conference on Artificial Intelligence, IJCAI 2013 - Beijing, China, Beijing, China
Duration: 3 Aug 20139 Aug 2013

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence
ISSN (Print)1045-0823

Conference

Conference23rd International Joint Conference on Artificial Intelligence, IJCAI 2013
Country/TerritoryChina
CityBeijing
Period3/08/139/08/13

Scopus Subject Areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Online group feature selection'. Together they form a unique fingerprint.

Cite this