Exploiting the tradeoff between precision and cpu-time to speed up nearest neighbor search

ISMIR 2005 - 6th International Conference on Music Information Retrieval

Volumn , Issue , 2005, Pages 230-237

  Roy, Pierre ^a   Aucouturier, Jean Julien ^a   Pachet, François ^a   Beurivé, Anthony ^a  

^a SONY COMPUTER SCIENCE LABORATORY   (France)

Author keywords

Large databases; Nearest neighbor; Similarity measure; Timbre

Indexed keywords

ALGORITHMIC VARIANTS; CONVERGENCE SPEED; FILTERING ALGORITHM; GAUSSIAN MIXTURE MODEL; INTRINSIC PROPERTY; KULLBACK-LEIBLER DISTANCE; LARGE DATABASE; METRIC SPACES; MONTE CARLO; MONTE-CARLO APPROXIMATIONS; NEAREST NEIGHBOR SEARCH; NEAREST NEIGHBORS; SIMILARITY MEASURE; SPEED UP; SUCCESSIVE APPROXIMATIONS; TIMBRE; TIMBRE SIMILARITIES;

APPROXIMATION THEORY; COMMUNICATION CHANNELS (INFORMATION THEORY); INFORMATION RETRIEVAL; MONTE CARLO METHODS;

APPROXIMATION ALGORITHMS;

EID: 34047196692     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. J.-J. Aucouturier and F. Pachet. Improving timbre similarity: How high's the sky ? Journal of Negative Results in Speech and Audio Sciences, 1(1), 2004.
2. C. M. Bishop. Neural Networks for Pattern Recognition. Oxford Press, 1995.
3. T. Bozkaya and M. Ozsoyoglu. Indexing large metric spaces for similarity search queries. ACM Transactions on Database Systems, pages 1-34, 1999.
4. P. Ciacca, M. Patella, and P. Zezula. M-tree: an efficient access method for similarity search in metrix spaces. In Proceedings of the 23rd International Conference on Very Large Databases, 1997.
5. J. T. Foote. Content-based retrieval of music and audio. In Multimedia Storage and Archiving Systems II, Proc. of SPIE, 1997. pages 138-147.
6. A. Juan, E. Vidal, and P. Aibar. Fast k-nearest-neighbours searching through extended versions ofthe approximating and eliminating search algorithm (aesa). In Proceedings of the Fourteenth INternational Conference on Pattern Recognition, Brisbane, Australia, August 1998.
7. D. Miranker, W. Xu, and R. Mao. Mobios: a metricspace dbms to support biological discovery. In Proceedings Of the International Conference On Scientific and Statistical Database Management Systems (SSDBM), 2003.
8. E. Pampalk, S. Dixon, and G. Widmer. On the evaluation of perceptual similarity measures for music. In Proceedings of the Sixth International Conference on Digital Audio Effects DAFX, London (UK), September 2003.
9. L. R. Rabiner and B. H. Juang. Fundamentals of speech recognition. Prentice-Hall, 1993.
10. J. Reiss, J.-J. Aucouturier, andM. Sandler. Efficientmultidimensional searching routines for mir. In Proceedings of the 2nd International Symposium on Music Information Retrieval (ISMIR), Bloomington, Indiana (USA), October 2001.
11. H. Samet. Applications of Spatial Data Structures. Addison-Wesley, 1989.
12. R. Typke, P. Giannopoulos, R. C. Veltkamp, F. Wiering, and R. van Oostrum. Using transportation distances for measuring melodic similarity. In Proceedings of the International Conference on Music Information Retrieval, October 2003.
13. E. Vidal, F. Casacuberta, J.M. Benedi, J. Lloret, and H. Rulot. On the verification of triangle inequality by dynamic time-warping dissimilarity measures. Speech Communication, 7(1):67-79, 1988.
14. M.Welsh, N. Borisov, J. Hill, R. von Behren, and A.Woo. Querying large collections of music for similarity. Technical Report Technical Report UCB/CSD00 -1096, U.C. Berkeley Computer Science Division, 1999.
15. E.Wold and T. Blum. Content based classification, search and retrieval of audio. IEEE Multimedia, 3(3), 1996.