TY - GEN
T1 - A fast algorithm for music search by similarity in large databases based on modified Symetrized Kullback Leibler Divergence
AU - Charbuillet, Christophe
AU - Peeters, Geoffroy
AU - Barton, Stanislav
AU - Gouet-Brunet, Valerie
PY - 2010/9/20
Y1 - 2010/9/20
N2 - 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.
AB - 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.
U2 - 10.1109/CBMI.2010.5529917
DO - 10.1109/CBMI.2010.5529917
M3 - Conference contribution
AN - SCOPUS:77956593437
SN - 9781424480296
T3 - Proceedings - International Workshop on Content-Based Multimedia Indexing
SP - 19
EP - 24
BT - CBMI 2010 - 8th International Workshop on Content-Based Multimedia Indexing
T2 - 8th International Workshop on Content-Based Multimedia Indexing, CBMI 2010
Y2 - 23 June 2010 through 25 June 2010
ER -