Unsupervised density-based behavior change detection in data streams

• Type: Article in International Scientific Journal
• Date: 2014

Authors

Vallim, RMM (Author) Other; Andrade Filho, JA (Author) Other; de Mello, RF (Author) Other; de Carvalho, ACPLF (Author) Other; João Gama (Author) FEP

Journal

Title: Intelligent Data Analysis

Vol. 18 No. 5

Pages: 181-201

ISSN: 1088-467X

Publisher: IOS PRESS

Indexing

ISI Web of Knowledge - 4 Citations

Scopus - 5 Citations

Other information

Authenticus ID: P-009-7B6

DOI: 10.3233/ida-140636

Abstract (EN): The ability to detect changes in the data distribution is an important issue in Data Stream mining. Detecting changes in data distribution allows the adaptation of a previously learned model to accommodate the most recent data and, therefore, improve its prediction capability. This paper proposes a framework for non-supervised automatic change detection in Data Streams called M-DBScan. This framework is composed of a density-based clustering step followed by a novelty detection procedure based on entropy level measures. This work uses two different types of entropy measures, where one considers the spatial distribution of data while the other models temporal relations between observations in the stream. The performance of the method is assessed in a set of experiments comparing M-DBScan with a proximity-based approach. Experimental results provide important insight on how to design change detection mechanisms for streams.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 21