Stability in data streams: an approach based on surrogate data

• Grant number: 13/16480-1
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: October 01, 2013
• End date: September 30, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Rodrigo Fernandes de Mello
• Grantee: Rosane Maria Maffei Vallim
• Host 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.. 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. (13/16480-1)

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. (14/13323-5, 13/16480-1)