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

Author(s)

Vallim, Rosane M. M. ^[1] ; de Mello, Rodrigo F. ^[1]

Affiliation

^[1] Univ Sao Paulo, Inst Math & Comp Sci, Sao Carlos, SP - Brazil

• 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 Opportunities: 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 Opportunities: Scholarships in Brazil - Post-Doctoral