Abstract:Much of the vast literature on time series classification makes several assumptions about data and the algorithm’s eventual deployment that are almost certainly unwarranted. For example, many research efforts assume that the beginning and ending points of the pattern of interest can be correctly identified, during both the training phase and later deployment. Another example is the common assumption that queries will be made at a constant rate that is known ahead of time, thus computational resources can be exactly budgeted. In this work, we argue that these assumptions are unjustified, and this has in many cases led to unwarranted optimism about the performance of the proposed algorithms. As we shall show, the task of correctly extracting individual gait cycles, heartbeats, gestures, behaviors, etc., is generally much more difficult than the task of actually classifying those patterns. Likewise, gesture classification systems deployed on a device such as Google Glass may issue queries at frequencies that range over an order of magnitude, making it difficult to plan computational resources. We propose to mitigate these problems by introducing an alignment-free time series classification framework. The framework requires only very weakly annotated data, such as “in this ten minutes of data, we see mostly normal heartbeats\(\ldots \),” and by generalizing the classic machine learning idea of data editing to streaming/continuous data, allows us to build robust, fast and accurate anytime classifiers. We demonstrate on several diverse real-world problems that beyond removing unwarranted assumptions and requiring essentially no human intervention, our framework is both extremely fast and significantly more accurate than current state-of-the-art approaches.

Online learning for streaming data classification in nonstationary environments

Clustering-based Active Learning Classification towards Data Stream

A Framework for On-Demand Classification of Evolving Data Streams

Active Broad Learning with Multi-Objective Evolution for Data Stream Classification

Online Semi-Supervised Active Learning Ensemble Classification for Evolving Imbalanced Data Streams

Discovering an Evolutionary Classifier over a High-speed Nonstatic Stream

SACCOS: A Semi-Supervised Framework for Emerging Class Detection and Concept Drift Adaption Over Data Streams

Microcluster-Based Incremental Ensemble Learning for Noisy, Nonstationary Data Streams

Online Active Learning for Drifting Data Streams

Online Reliable Semi-supervised Learning on Evolving Data Streams

Exploiting Evolving Micro-Clusters for Data Stream Classification with Emerging Class Detection.

Online Boosting Adaptive Learning under Concept Drift for Multistream Classification

Classification with Streaming Features: an Emerging-Pattern Mining Approach

Classification of Streaming Time Series under More Realistic Assumptions

Online updating mode learning for streaming datasets

A Classifier Using Online Bagging Ensemble Method for Big Data Stream Learning

A Novel Semi-Supervised Classification Approach for Evolving Data Streams

Online Active Learning with Drifted Data Streams Using Paired Ensemble Framework

A New Ensemble Method for Multi-label Data Stream Classification in Non-stationary Environment

On Demand Classification of Data Streams

Streaming Classification with Emerging New Class by Class Matrix Sketching.