A fast algorithm for music search by similarity in large databases based on modified Symetrized Kullback Leibler Divergence

Proceedings - International Workshop on Content-Based Multimedia Indexing

Volumn , Issue , 2010, Pages 19-24

  Charbuillet, Christophe ^a   Peeters, Geoffroy ^a   Barton, Stanislav ^b   Gouet Brunet, Valerie ^b  

^a Université Pierre et Marie Curie   (France)

^b University of Paris Cité   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUDIO FEATURES; DISSIMILARITY MEASURES; EXHAUSTIVE SEARCH; FAST ALGORITHMS; KULLBACK LEIBLER DIVERGENCE; LARGE DATABASE; MUSIC SIMILARITY; PAIR-WISE COMPARISON; SEARCH STRATEGIES; SEARCH TIME; SIMILARITY ALGORITHM; STATE OF THE ART; STATISTICAL MODELS; VERY LARGE DATABASE;

INDEXING (OF INFORMATION);

AUDIO ACOUSTICS;

EID: 77956593437     PISSN: 19493991     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CBMI.2010.5529917     Document Type: Conference Paper

References (18)

1. J. Aucouturier and F. Pachet. Finding songs that sound the same. In Proc. of IEEE Benelux Workshop on Model based Processing and Coding of Audio, pages 1-8, 2002.
2. M. Casey and M. Slaney. Song intersection by approximate nearest neighbor search. In Proc. ISMIR, pages 144-149, 2006.
3. E. Chavez and G. Navarro. A probabilistic spell for the curse of dimensionality. In ALENEX01, LNCS 2153, pages 147-160, 2001. Springer.
4. P. Ciaccia and M. Patella. Bulk loading the m-tree. In Proceedings of the 9th Australasian Database Conference (ADC'98), pages 15-26, 1998.
5. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. pages 426-435, 1997.
6. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SCG'04: Proceedings of the twentieth annual symposium on Computational geometry, pages 253-262, 2004. ACM.
7. D. Ellis and G. Poliner. Identifying cover songs with chroma features and dynamic programming beat tracking. In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing,pages 1429-1432, 2007.
8. S. Kullback. Information theory and statistics. Wiley Publication in Mathematical Statistics, 1959.
9. B. Logan and A. Salomon. A music similarity function based on signal analysis. In IEEE International Conference on Multimedia and Expo, ICME 2001, pages 745-748, 2001.
10. M. Mandel and D. Ellis. Song-level features and support vector machines for music classification. In Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR05), London, UK, 2005.
11. P. Mermelstein. Distance measures for speech recognition, psychological and instrumental. Pattern Recognition and Artificial Intelligence, pages 374-388, 1976.
12. M. Ng and A. Yip. A fast map algorithm for high-resolution image reconstruction with multisensors. Multidimensional Systems and Signal Processing, 12:143-164, 2001. (Pubitemid 32457208)
13. E. Pampalk. Audio-based music similarity and retrieval: Combining a spectral similarity model with information extracted from fluctuation patterns. In Proceedings of the International Symposium on Music Information Retrieval, Victoria, BC, Canada, 2006.
14. T. Pohle and D. Schnitzer. Striving for an improved audio similarity measure. In 4th Annual Music Information Retrieval Evaluation Exchange, 2007.
15. D. Schnitzer, A. Flexer, G. Widmer, and A. Linz. A filter- and-refine indexing method for fast similarity search in millions of music tracks. In 10th International Society for Music Information Retrieval Conference (ISMIR), Kobe, Japan, 2009.
16. T. Skopal. On fast non-metric similarity search by metric access methods. Lecture Notes in Computer Science, 3896:718, 2006.
17. T. Skopal. Unified framework for fast exact and approximate search in dissimilarity spaces. ACM Transactions on Database Systems (TODS), 32(4):29, 2007.
18. T. Skopal, J. Pokorny, and V. Snasel. Pm-tree: Pivoting metric tree for similarity search in multimedia databases. In ADBIS (Local Proceedings), 2004.