Advanced search
Start date
Betweenand

Stability in data streams: an approach based on surrogate data

Grant number: 13/16480-1
Support type:Scholarships in Brazil - Post-Doctorate
Effective date (Start): October 01, 2013
Effective date (End): September 30, 2014
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:Rodrigo Fernandes de Mello
Grantee:Rosane Maria Maffei Vallim
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil

Abstract

Concept change detection, a well-known theme in Data Stream Mining, aims to identify changes in the properties of data. Although many algorithms exist to detect concept changes, to the best of our knowledge, there are no formalizations that support the hypothesis that changes in models, induced from data streams, truly correspond to changes in data concepts. From this observation and in an attempt to solve this problem, studies have been initiated on the stability of models. However, new gaps have been discovered, which have motivated this research plan to propose a new stability concept to unsupervised machine learning algorithms, applied to the data stream scenario. This new concept is based on the evaluation of models generated by surrogate data. Therefore, this proposal establishes a parallel between data streams and time series, where dependence between examples is observed. We also propose to design a change detection algorithm for data streams that is stable according to this new concept. Thus, using such a stable algorithm, it will then be possible to give guarantees that changes in models induced by the learning algorithm truly corresponds to changes in data.

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
VALLIM, ROSANE M. M.; DE MELLO, RODRIGO F. Unsupervised change detection in data streams: an application in music analysis. PROGRESS IN ARTIFICIAL INTELLIGENCE, v. 4, n. 1-2, p. 1-10, DEC 2015. Web of Science Citations: 1.
VALLIM, ROSANE M. M.; DE MELLO, RODRIGO F. Proposal of a new stability concept to detect changes in unsupervised data streams. EXPERT SYSTEMS WITH APPLICATIONS, v. 41, n. 16, p. 7350-7360, NOV 15 2014. Web of Science Citations: 6.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.