Analysis of minimum distances in high-dimensional musical spaces

IEEE Transactions on Audio, Speech and Language Processing

Volumn 16, Issue 5, 2008, Pages 1015-1028

  Casey, Michael ^a,b   Rhodes, Christophe ^a   Slaney, Malcolm ^c  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b Dartmouth College   (United States)

^c YAHOO RESEARCH   (United States)

Author keywords

Audio shingles; Distance distributions; Locality sensitive hashing; Matched filter distance; Music similarity

Indexed keywords

AUDIO SHINGLES; DISTANCE DISTRIBUTIONS; LOCALITY-SENSITIVE HASHING; MATCHED-FILTER DISTANCE; MUSIC SIMILARITY;

BUILDING MATERIALS; CONTENT BASED RETRIEVAL; INFORMATION RETRIEVAL; SEARCH ENGINES;

AUDIO ACOUSTICS;

EID: 66149148286     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2008.925883     Document Type: Article

References (31)

1. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions," Commun. ACM, vol. 51, no. l,pp. 117-122,2008.
2. S. Baluja and M. Covell, "Audio fingerprinting: Combining computer vision & data stream processing," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Apr. 15-20,2007, vol. 2, pp. II-213-11-216. (Pubitemid 47177683)
3. S. Baluja and M. Covell, "Learning forgiving hash functions: Algorithms and large scale tests," in Proc. Int. Joint Conf. Artif. Intell.,2001, pp. 2663-2669.
4. M. A. Bartsch and G. H. Wakefield, "To catch a chorus: Using chroma-based representations for audio thumbnailing," in Proc. WASPAA, 2001, pp. 15-18. (Pubitemid 34080583)
5. K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is 'nearest neighbor' meaningful?," in ICDT'99: Proc. 7th Int. Conf. Database Theory, London, U.K., 1999, pp. 217-235.
6. C. Bohm, "A cost model for query processing in high dimensional data spaces," ACM Trans. Database Syst., vol. 25, no. 2, pp. 129-178,2000.
7. A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig, "Syntactic clustering of the web," in Proc. WWW6,97, Apr. 1997, pp. 391-404, Elsevier Science.
8. C. J. Burges, J. C. Piatt, and S. Jana, "Distortion discriminant analysis for audio fingerprinting," IEEE Trans. Speech Audio Process., vol. 11, no. 3, pp. 165-174, 2003.
9. P. Cano, E. Batlle, T. Kalker, and J. Haitsma, "A review of algorithms for audio fingerprinting," in Proc. Int. Workshop Multimedia Signal Process., Dec. 2002, U.S. Virgin Islands.
10. M. Casey and M. Slaney, "The importance of sequences in music similarity," in Proc. ICASSP, 2006, pp. V-5-V-8.
11. M. Casey and M. Slaney, "Song intersection by approximate nearest neighbor search," in Proc. ISMIR, 2006, pp. 144-149.
12. M. Casey and M. Slaney, "Fast Recognition of Remixed Music Audio," in Proc. ICASSP, Honolulu, HI, May 2007, pp. 1425-1428. (Pubitemid 47178647)
13. N. Cook and C. Sapp, "Purely coincidental? Joyce Hatto and Chopin's Mazurkas," Royal Holloway, Univ. of London, London, U.K., 2007 [Online]. Available: http://www.charm.rhul.ac.uk/content/contact/hatto-article.html
14. "Revenge of the Fraudster Pianist," The Daily Mail, U.K., Feb. 24, 2007.
15. T. Darrell, P. Indyk, and G. Shakhnarovich, Eds., Nearest Neighbor Methods in Learning and Vision: Theory and Practice. Cambridge, U.K.: MIT Press, 2005.
16. D. R. Cox and D. V. Hinkley, Theoretical Statistics. London, U.K.: Chapman & Hall, 1974.
17. J. Herre, E. Allamanche, O. Hellmuth, and T. Kastner, "Robust identification/fingerprinting of audio signals using spectral flatness features," J. Acoust. Soc. Amer., vol. Ill, no. 5, pp. 2417-2417, 2002.
18. J. Haitsma, T. Kalker, and J. Oostveen, "A highly robust fingerprinting system," in Proc. ISMIR, Paris, France, 2(302, pp. 107-115.
19. J. Haitsma and T. Kalker, "A highly robust audio fingerprinting system," in Proc. ISMIR, Paris, 2002, pp. 107-115.
20. P. Indyk and R. Motwani, "Approximate nearest neighbor: Towards removing the curse of dimensionality," in Proc. Symp. Theory Comput., 1998, pp. 604-613.
21. Y. Ke, D. Hoiem, and R. Sukthankar, "Computer vision for music identification," in Proc. IEEE Conf. Comput. Vision Pattern Recognition, Jun. 2005, vol. 1, pp. 597-604. (Pubitemid 43897248)
22. M. Miller, M. Rodriguez, and I. Cox, "Audio fingerprinting: Nearest neighbor search in high dimensional binary spaces," in Proc. IEEE Workshop Multimedia Signal Process., 2002, pp. 182-185.
23. M. Mueller, F. Kurth, and M. Clausen, "Audio matching via chroma-based statistical features," in Proc. 1SM1R, London, U.K., Sep. 2005, pp. 288-295.
24. E. Pampalk, A. Flexer, and G. Widmer, "Improvements of audio-based music similarity and genre classificaton," in Proc. ISM1R, 2005, pp. 628-633.
25. U. Shaft and R. Ramakrishnan, "Theory of nearest neighbors indexability,"ACA/ Trans. Database Syst., vol. 31, no. 3, pp. 814-838,2006. (Pubitemid 44600827)
26. M. Slaney and M. Casey, "Locality-sensitive hashing for finding nearest neighbors," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 128-131, Mar. 2008.
27. Y. Tao, J. Zhang, D. Papadias, and N. Mamoulis, "An efficient cost model for optimization of nearest neighbor search in low and medium dimensional spaces," IEEE Trans. Knowledge Data Eng., vol. 16, no. 10, pp. 1169-1184, Oct. 2004.
28. G. Tzanetakis and P. Cook, "Musical genre classification of audio signals," IEEE Trans. Speech Audio Process., vol. 10, no. 5, pp. 293-302, Jul. 2002.
29. A. L. Wang and J. O. Smith III, "System and Methods for Recognizing Sound and Music Signals in High Noise and Distortion," United States Patent 6990453, 2006.
30. E. Weinstein and P. Moreno, "Music identification with weighted finite-state transducers," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Apr. 15-20, 2007, vol. 2, pp. II-689-II-692. (Pubitemid 47177802)
31. C. Yang, "Efficient acoustic index for music retrieval with various degrees of similarity," Proc. ACM Multimedia, pp. 584-591, 2002.