Skip to main content

Combining similarity in time and space for training set formation under concept drift.

Zliobaite, I., 2011. Combining similarity in time and space for training set formation under concept drift. Intelligent Data Analysis, 15 (4), 589-611.

This is the latest version of this eprint.

Full text available as:

[img]
Preview
PDF
FISH_journal_preprint.pdf - Accepted Version

955kB

DOI: 10.3233/IDA-2011-0484

Abstract

Concept drift is a challenge in supervised learning for sequential data. It describes a phenomenon when the data distributions change over time. In such a case accuracy of a classifier benefits from the selective sampling for training. We develop a method for training set selection, particularly relevant when the expected drift is gradual. Training set selection at each time step is based on the distance to the target instance. The distance function combines similarity in space and in time. The method determines an optimal training set size online at every time step using cross validation. It is a wrapper approach, it can be used plugging in different base classifiers. The proposed method shows the best accuracy in the peer group on the real and artificial drifting data. The method complexity is reasonable for the field applications.

Item Type:Article
ISSN:1088-467X
Group:Faculty of Science & Technology
ID Code:18567
Deposited By: Dr Indre Zliobaite LEFT
Deposited On:06 Oct 2011 09:03
Last Modified:14 Mar 2022 13:40

Available Versions of this Item

Downloads

Downloads per month over past year

More statistics for this item...
Repository Staff Only -