Parameter-Free Audio Motif Discovery in Large Data Archives
Authors:
- Yuan HaoYHYuan Hao
- Mohammad Shokoohi-YektaMSMohammad Shokoohi-Yekta
- George PapageorgiouGPGeorge Papageorgiou
- Eamonn KeoghEKEamonn Keogh
- 1 December 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6 (15504786) , 261-270
Abstract
The discovery of repeated structure, i.e. motifs/near-duplicates, is often the first step in exploratory data mining. As such, the last decade has seen extensive research efforts in motif discovery algorithms for text, DNA, time series, protein sequences, graphs, images, and video. Surprisingly, there has been less attention devoted to finding repeated patterns in audio sequences, in spite of their ubiquity in science and entertainment. While there is significant work for the special case of motifs in music, virtually all this work makes many assumptions about data (often to the point of being genre specific) and thus these algorithms do not generalize to audio sequences containing animal vocalizations, industrial processes, or a host of other domains that we may wish to explore. In this work we introduce a novel technique for finding audio motifs. Our method does not require any domain-specific tuning and is essentially parameter-free. We demonstrate our algorithm on very diverse domains, finding audio motifs in laboratory mice vocalizations, wild animal sounds, music, and human speech. Our experiments demonstrate that our ideas are effective in discovering objectively correct or subjectively plausible motifs. Moreover, we show our novel probabilistic early abandoning approach is efficient, being two to three orders of magnitude faster than brute-force search, and thus faster than real-time for most problems.Keywords
This publication has 23 references indexed in Scilit:
- Age-Related Impairment of Ultrasonic Vocalization in Tau.P301L Mice: Possible Implication for Progressive Language DisordersPLOS ONE, 2011
- A compression‐based distance measure for textureStatistical Analysis and Data Mining: An ASA Data Science Journal, 2010
- Advances in the Treatment of Fragile X SyndromePediatrics, 2009
- Waveprint: Efficient wavelet-based audio fingerprintingPattern Recognition, 2008
- Unusual Repertoire of Vocalizations in the BTBR T+tf/J Mouse Model of AutismPLOS ONE, 2008
- Allometry of behaviorTrends in Ecology & Evolution, 2008
- Behavioral Measurements of a Temporally Precise Motor Code for BirdsongJournal of Neuroscience, 2007
- A Highly Robust Audio Fingerprinting System With an Efficient Search StrategyJournal of New Music Research, 2003
- Discovering nontrivial repeating patterns in music dataIEEE Transactions on Multimedia, 2001
- Random search techniques for optimization problemsAutomatica, 1963