The Community for Technology Leaders
2014 IEEE International Conference on Data Mining (ICDM) (2014)
Shenzhen, China
Dec. 14, 2014 to Dec. 17, 2014
ISSN: 1550-4786
ISBN: 978-1-4799-4303-6
pp: 660-669
ABSTRACT
Feature selection is important in many big data applications. There are at least two critical challenges. Firstly, in many applications, the dimensionality is extremely high, in millions, and keeps growing. Secondly, feature selection has to be highly scalable, preferably in an online manner such that each feature can be processed in a sequential scan. In this paper, we develop SAOLA, a Scalable and Accurate On Line Approach for feature selection. With a theoretical analysis on a low bound on the pair wise correlations between features in the currently selected feature subset, SAOLA employs novel online pair wise comparison techniques to address the two challenges and maintain a parsimonious model over time in an online manner. An empirical study using a series of benchmark real data sets shows that SAOLA is scalable on data sets of extremely high dimensionality, and has superior performance over the state-of-the-art feature selection methods.
INDEX TERMS
Correlation, Training, Markov processes, Redundancy, Accuracy, Big data, Search problems,Extremely high dimensionality, Online feature selection, Feature redundancy
CITATION
Kui Yu, Xindong Wu, Wei Ding, Jian Pei, "Towards Scalable and Accurate Online Feature Selection for Big Data", 2014 IEEE International Conference on Data Mining (ICDM), vol. 00, no. , pp. 660-669, 2014, doi:10.1109/ICDM.2014.63
94 ms
(Ver 3.3 (11022016))