Author： Rafailidis Dimitris Nanopoulos Alexandros Manolopoulos Yannis
Publisher： Springer Publishing Company
ISSN： 1380-7501
Source： Multimedia Tools and Applications, Vol.51, Iss.3, 2011-02, pp. : 881-895
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
In this paper, we address the issue of nonlinear dimensionality reduction to efficiently index spectral audio similarity measures. We propose the embedding of the spectral similarity space to a low-dimensional Euclidean space. This guarantees the triangular inequality and allows the adoption of several indexing schemes. We enlighten the advantages of the proposed indexable method against recently proposed spectral similarity measures that are also indexable. Moreover, our method compares favorably to linear dimensionality reduction methods, like multidimensional scaling (MDS). The proposed method significantly reduces the computation time during the construction process compared to any audio measure and, simultaneously, minimizes the searching cost for similar songs. To the best of our knowledge, the important issue of audio similarity measures’ scalability is addressed for the first time.
Related content
Access to resources
Recommend
