Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Unsupervised change detection in data streams: an application in music analysis

Full text
Author(s):
Vallim, Rosane M. M. [1] ; de Mello, Rodrigo F. [1]
Total Authors: 2
Affiliation:
[1] Univ Sao Paulo, Inst Math & Comp Sci, Sao Carlos, SP - Brazil
Total Affiliations: 1
Document type: Journal article
Source: PROGRESS IN ARTIFICIAL INTELLIGENCE; v. 4, n. 1-2, p. 1-10, DEC 2015.
Web of Science Citations: 1
Abstract

The mining of data streams has been attracting much attention in the recent years, specially from Machine Learning researchers. One important task in learning from data streams is to correctly detect changing data characteristics over time, since this is critical to the correct modeling of data behavior. With the understanding that many applications generate unlabeled streams, different algorithms have been proposed to approach unsupervised change detection. These algorithms implement different strategies, from simple incremental methods that monitor data statistics, to more advanced techniques based on divergences of clustering models. In recent studies, however, authors pointed out those algorithms lack in learning guarantees, meaning that results obtained by these methods could be due to model parameterization. These observations led to the development of a new stability concept that is suitable for unsupervised streams. This stability concept motivated a new change detection algorithm which ensures model modifications corresponding to actual data changes. Previous results on artificial scenarios have confirmed this algorithm's ability to correctly detect changes. However, the requirement of assessing the algorithm's performance on real-world data remained, which is essential to the understanding of the algorithm's capabilities. Motivated by this observation, this work applied this algorithm to the domain of audio analysis, more specifically, in music change detection. Results obtained in different music tracks provide interesting insights on the types of changes that produce a more significant impact on the algorithm's decisions, allowing for a better understanding about its underlying dynamics. (AU)

FAPESP's process: 14/13323-5 - An approach based on the stability of clustering algorithms to ensure concept drift detection on data streams
Grantee:Rodrigo Fernandes de Mello
Support type: Regular Research Grants
FAPESP's process: 13/16480-1 - Stability in data streams: an approach based on surrogate data
Grantee:Rosane Maria Maffei Vallim
Support type: Scholarships in Brazil - Post-Doctorate