Paper Info
Title
Online streaming feature selection using sampling technique and correlations between features
Abstract
Feature selection is an important topic in data mining and machine learning, and has been extensively studied in many literature. In real-world applications, the dimensionality is extremely high, in millions, and keeps growing. Unlike traditional batch learning methods, online learning is more efficient for real-world applications. We define streaming features as features that flow in one by one over time whereas the number of training examples remains fixed. This is in contrast with the other kind of online learning methods that only deal with sequentially added instances. The key challenge for current online streaming feature selection is the large feature space, possibly of unknown or infinite size. To select a small number of features in an online manner more effectively, we propose a novel algorithm using sampling techniques and correlations between features. We evaluate the performance of the proposed algorithms for online streaming feature selection on several public datasets, and demonstrate their applications to real-world problems as image classification in computer vision. From Experiments, we can see that our algorithm consistently surpassed the baseline algorithms for all the situations. © Springer International Publishing Switzerland 2016.
Year
DOI
Venue
2016
10.1007/978-3-319-45817-5_4
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Field
DocType
Volume
Small number,Online learning,Data mining,Feature vector,Binary classification,Feature selection,Computer science,Curse of dimensionality,Sampling (statistics),Contextual image classification
Conference
9932 LNCS
Citations 
PageRank 
References 
0
0.34
17
Authors
2
Name
Order
Citations
PageRank
Zheng Hai-Tao1329.46
Zheng Hai-Tao214224.39