Nonlinear dimensionality reduction for efficient and effective audio similarity searching

Multimedia Tools and Applications

Volumn 51, Issue 3, 2011, Pages 881-895

  Rafailidis, Dimitris ^a   Nanopoulos, Alexandros ^b   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF HILDESHEIM   (Germany)

Author keywords

Audio similarity searching; Content based retrieval; Music database; Nonlinear dimensionality reduction

Indexed keywords

COMPUTATION TIME; CONSTRUCTION PROCESS; CONTENT-BASED; EUCLIDEAN SPACES; INDEXING SCHEME; LINEAR DIMENSIONALITY REDUCTION; MULTI-DIMENSIONAL SCALING; MUSIC DATABASE; NONLINEAR DIMENSIONALITY REDUCTION; SIMILARITY MEASURE; SIMILARITY SEARCHING; SPECTRAL SIMILARITY;

CONTENT BASED RETRIEVAL; NONLINEAR ANALYSIS;

AUDIO ACOUSTICS;

EID: 79751524982     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-009-0420-7     Document Type: Article

References (20)

1. Aucouturier J-J (2006) Ten experiments on the modeling of polyphonic timbre. PhD thesis, University of Paris 6, France
2. J-J Aucouturier F Pachet 2004 Improving timbre similarity: how high is the sky? Journal on Negative Results in Speech and Audio Sciences 1 1 11
3. Baumann S (2005) Music similarity and visualization for music IR. In: Tutorial in 6th international symposium on music information retrieval (ISMIR), London
4. A Berenzweig B Logan D Ellis B Whitman 2003 A large-scale evaluation of acoustic and subjective music similarity measures Comput Music J 28 63 76 10.1162/014892604323112257
5. Borg I, Groenen P (2005) Modern multidimensional scaling: theory and applications. Springer-Verlag, New York
6. AP Bradley 1997 The use of the area under the ROC curve in the evaluation of machine learning algorithms Pattern Recogn 30 1145 1159 10.1016/S0031- 3203(96)00142-2 (Pubitemid 127406521)
7. K Chakrabarti E Keogh S Mehrotra M Pazzani 2002 Locally adaptive dimensionality reduction for indexing large time series databases ACM Trans Database Syst 27 188 228 10.1145/568518.568520 (Pubitemid 135702565)
8. Ciaccia P, Patella M, Zezula P (1997) M-tree: an efficient access method for similarity search in metric spaces. In: Proceedings of 23rd international conference on very large data bases (VLDB). Athens, Greece, pp 426-435
9. de Silva V, Tenenbaum JB (2002) Global versus local methods in nonlinear dimensionality reduction. In: Proceedings of neural information processing systems (NIPS), Vancouver, pp 705-712
10. Gionis A, Indyk P, Motwani R (1999) Similarity search in high dimensions via hashing. In: Proceedings of 25th international conference on very large data bases (VLDB), Edinburgh, pp 518-529
11. Guttman A (1984) R-Trees: a dynamic index structure for spatial searching. In: Proceedings of ACM international conference on management of data (SIGMOD), Boston, pp 47-57 (Pubitemid 15469534)
12. Jensen JH, Ellis D, Christensen MG, Jensen SH (2007) Evaluation distance measures between Gaussian mixture models of MFCCs. In: Proceedings of 8th international symposium on music information retrieval (ISMIR), Vienna, pp 107-108
13. E Keogh K Chakrabarti M Pazzani S Mehrotra 2001 Dimensionality reduction for fast similarity search in large time series databases Knowl Inf Syst 3 263 286 0989.68039 10.1007/PL00011669
14. O Kouropteva O Okun M Pietikäinen 2005 Incremental locally linear embedding Pattern Recogn 38 1764 1767 1077.68800 10.1016/j.patcog.2005.04.006 (Pubitemid 41037108)
15. Logan B, Salomon A (2001) A music similarity function based on signal analysis. In: Proceedings of IEEE international conference on multimedia and expo (ICME), Tokyo, pp 745-748
16. Pampalk E, Flexer A, Widmer G (2005) Improvements of audio-based music similarity and genre classification. In: Proceedings of 6th international symposium on music information retrieval (ISMIR), London, pp 628-633
17. Pohle T, Schnitzer D (2007) Striving for an improved audio similarity measure. MIREX 2007-audio music similarity and retrieval ( http://www.music-ir. org/mirex/2007/ )
18. Provost FJ, Fawcett T (1997) Analysis and visualization of classifier performance: comparison under imprecise class and cost distributions. In: Proceedings of international conference on knowledge discovery and data mining (KDD), Newport Beach, pp 43-48
19. ST Roweis LK Saul 2000 Nonlinear dimensionality reduction by locally linear embedding Science 290 2323 2326 10.1126/science.290.5500.2323 (Pubitemid 32041578)
20. Vu K, Hua LA, Cheng H, Lang S (2006) A non-linear dimensionality- reduction technique for fast similarity search in large databases. In: ACM international conference on Management of Data (SIGMOD), Chicago, pp 527-538 (Pubitemid 46946537)