arrow
Return

Error-space representations for multi-dimensional data streams with temporal dependence

delete2018-07-30
delete3
PRE
AI
J
Jesse Read *
N
Nikolaos Tziortziotis
M
Michalis Vazirgiannis
DOI:10.1007/s10044-018-0739-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In many application scenarios, data points are not only temporally dependent, but also expected in the form of a fast-moving stream. A broad selection of efficient learning algorithms exists which may be applied to data streams, but they typically do not take into account the temporal nature of the data. We motivate and design a method which creates an efficient representation of a data stream, where temporal information is embedded into each instance via the error space of forecasting models. Unlike many other methods in the literature, our approach can be rapidly initialized and does not require iterations over the full data sequence, thus it is suitable for a streaming scenario. This allows the application of off-the-shelf data-stream methods, depending on the application domain. In this paper, we investigate classification. We compare to a large variety of methods (auto-encoders, HMMs, basis functions, clustering methodologies, and PCA) and find that our proposed methods perform very competitively, and offers much promise for future work.
Keywords:
Data streams
Concept drift
Multi-dimensional data
Feature representations
Time series
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Analysis and Applications cover
Pattern Analysis and Applications
IF:
2
Papers:
2.0K
Citations:
1.9K

Organization

I
institut polytechnique de paris
Scholars:
1.3W
Papers: 1.0W
Citations: 6
Cited Papers

Cited Papers

Distributed Services Attestation in IoT
err2018-11-30
err0
PREAI
errMauro Conti; Edlira Dushku; Luigi V. Mancini
errShare
errSave
A Survey on Concept Drift Adaptation
err2014-03-01
err2.0K
errOAAI
errGama, Joao; Zliobaite, Indre; Bifet, Albert; Pechenizkiy, Mykola; Bouchachia, Abdelhamid
errShare
errSave
Kinetics and mechanism of silver(III) reduction
err2002-05-01
err0
PREAI
errEdward T. Borish; Louis J. Kirschenbaum
errShare
errSave
Probabilistic Slow Features for Behavior Analysis
err2016-05-01
err19
errOAAI
errZafeiriou, Lazaros; Nicolaou, Mihalis A.; Zafeiriou, Stefanos; Nikitidis, Symeon; Pantic, Maja
errShare
errSave
Adaptive random forests for evolving data stream classification
err2017-06-13
err483
errOAAI
errGomes, Heitor M.; Bifet, Albert; Read, Jesse; Barddal, Jean Paul; Enembreck, Fabricio; Pfharinger, Bernhard; Holmes, Geoff; Abdessalem, Talel
errShare
errSave
Evaluation methods and decision theory for classification of streaming data with temporal dependence
err2014-04-26
err85
errOAAI
errZliobaite, Indre; Bifet, Albert; Read, Jesse; Pfahringer, Bernhard; Holmes, Geoff
errShare
errSave
researcher View more