Exploiting the Tradeoff Between Precision and CPU Time to Speed Up Nearest Neighbor Search

Par Pierre Roy, Jean-Julien Aucouturier, François Pachet et Anthony Beurivé.

Dans les Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR 2005), pp. 230–237, London, 2005.

Lire l’article (PDF)

À propos de l’article

Rechercher des titres similaires dans un vaste catalogue peut être lent lorsque chaque comparaison est coûteuse. Cet article étudie l’utilisation de plusieurs niveaux de précision pour accélérer la recherche des plus proches voisins.

Résumé de l’article

La méthode commence par des estimations peu coûteuses sur tout le catalogue, puis utilise des comparaisons plus précises sur des ensembles de candidats progressivement réduits. Elle est illustrée avec une mesure de similarité de timbre dont la précision dépend du nombre de tirages Monte-Carlo.

Travaux connexes

Voir Similarité de timbre et hubness pour les recherches sur l’exploration des catalogues et Finding Songs That Sound the Same pour la méthode de similarité.

Retour aux publications