A fast algorithm for music search by similarity in large databases based on modified Symetrized Kullback Leibler Divergence
| Autor: | Geoffroy Peeters, Valérie Gouet-Brunet, Christophe Charbuillet, Stanislav Barton |
|---|---|
| Přispěvatelé: | Analyse et synthèse sonores [Paris], Sciences et Technologies de la Musique et du Son (STMS), Institut de Recherche et Coordination Acoustique/Musique (IRCAM)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche et Coordination Acoustique/Musique (IRCAM)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Centre d'études et de recherche en informatique et communications (CEDRIC), Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)-Conservatoire National des Arts et Métiers [CNAM] (CNAM), ANR-07-MDCO-0017,DISCO,Moteur de recherche par le contenu multimédia dans de grandes archives distribuées(2007), HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM), ircam, ircam, Masse de données Connaissances Ambiantes - Moteur de recherche par le contenu multimédia dans de grandes archives distribuées - - DISCO2007 - ANR-07-MDCO-0017 - MDCO - VALID |
| Jazyk: | angličtina |
| Rok vydání: | 2010 |
| Předmět: |
Kullback–Leibler divergence
Computer science Nearest neighbor search Brute-force search 02 engineering and technology computer.software_genre Similarity (network science) 0202 electrical engineering electronic engineering information engineering Divergence (statistics) [SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing [SPI.ACOU]Engineering Sciences [physics]/Acoustics [physics.class-ph] [SPI.ACOU] Engineering Sciences [physics]/Acoustics [physics.class-ph] Database business.industry [SCCO.NEUR]Cognitive science/Neuroscience [SCCO.NEUR] Cognitive science/Neuroscience Search engine indexing 020206 networking & telecommunications Pattern recognition ComputingMethodologies_PATTERNRECOGNITION fast search Metric (mathematics) 020201 artificial intelligence & image processing Pairwise comparison Artificial intelligence Data mining business Music similarity computer [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing indexing |
| Zdroj: | Content-Based Multimedia Indexing (CBMI), 2010 International Workshop on Content-Based Multimedia Indexing (CBMI), 2010 International Workshop on, 2010, Grenoble, France CBMI |
| Popis: | State of the art on music similarity search is based on the pairwise comparison of statistical models representing audio features. The comparison is often obtained by the Symetrized Kullback-Leibler Divergence (SKLD). When dealing with very large databases (over one million items), usual search by similarity algorithms — sequential or exhaustive search — cannot be used. In these cases, optimized search strategies such as the M-tree reduces the search time but requires the dissimilarity measure to be a metric. Unfortunately, this is not the case of the SKLD. In this paper, we propose and successfully test on a large-scale a modification of the Symetrized Kullback-Leibler Divergence which allows to use it as a metric. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|