Silva, Diego F.
Yeh, Chin-Chia M.
Batista, Gustavo E. A. P. A.
Total Authors: 5
 Univ Sao Paulo, Inst Ciencias Matemat & Computacao, BR-13566590 Sao Paulo - Brazil
 Univ Fed Sao Carlos, Dept Computacao, BR-13565905 Sao Paulo - Brazil
 Univ Calif Riverside, Dept Comp Sci & Engn, Riverside, CA 92521 - USA
Total Affiliations: 3
IEEE TRANSACTIONS ON MULTIMEDIA;
Web of Science Citations:
Most algorithms for music data mining and retrieval analyze the similarity between feature sets extracted from the raw audio. A conventional approach to assess similarities within or between recordings is to create similarity matrices. However, this method requires quadratic space for each comparison and typically requires costly post-processing of the matrix. We have recently proposed SiMPle, a powerful representation based on subsequence similarity join, which is applicable in several music analysis tasks. In this paper, we propose SiMPle-Fast a highly efficient method for exact computation of SiMPle that is up to one order of magnitude faster than SiMPle. Furthermore, we demonstrate the utility of SiMPle-Fast in cover music recognition and thumbnailing tasks and show that our method is significantly faster and more accurate than the state-of-the-art. (AU)