Title

High-dimensional Data Stream Classification via Sparse Online Learning

Publication Type

Conference Proceeding Article

Publication Date

12-2014

Abstract

The amount of data in our society has been exploding in the era of big data today. In this paper, we address several open challenges of big data stream classification, including high volume, high velocity, high dimensionality, and high sparsity. Many existing studies in data mining literature solve data stream classification tasks in a batch learning setting, which suffers from poor efficiency and scalability when dealing with big data. To overcome the limitations, this paper investigates an online learning framework for big data stream classification tasks. Unlike some existing online data stream classification techniques that are often based on first-order online learning, we propose a framework of Sparse Online Classification (SOC) for data stream classification, which includes some state-of-the-art first-order sparse online learning algorithms as special cases and allows us to derive a new effective second-order online learning algorithm for data stream classification. We conduct an extensive set of experiments, in which encouraging results validate the efficacy of the proposed algorithms in comparison to a family of state-of-the-art techniques on a variety of data stream classification tasks.

Discipline

Databases and Information Systems

Research Areas

Data Management and Analytics

Publication

IEEE 2014 International Conference on Data Mining (ICDM): 14-17 December, Shenzhen, China: Proceedings

First Page

1007

Last Page

1012

ISBN

9781479943036

Identifier

10.1109/ICDM.2014.46

Publisher

IEEE

City or Country

Piscataway, NJ

Additional URL

http://dx.doi.org/10.1109/ICDM.2014.46