In this paper, we discuss several improvements and approaches to musical content-based search that utilize the vantage indexing technique. We show how one can build an optimum vantage index for a variant of the Earth Mover's Distance that is appropriate for searching rhythmic patterns. We discuss a genetic algorithm approach for finding good vantage objects for arbitrary distance measures that obey the triangle inequality. Finally, we discuss a method which utilizes vantage indexing for searching prametric spaces — spaces in which the distance measure does not obey the triangle inequality and where distinct points may have distance 0.
AndoniA., & IndykP. (2008). Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. CACM, 51(1), 117–22.
2.
BentleyJ. L. (1975). Multidimensional binary search trees used for associative searching. CACM, 18, 509–17.
3.
CohenS. (1999). Finding color and shape patterns in images.Stanford University. (Ph.D. thesis)
4.
CormenT. H., LeisersonC. E., RivestR. L., & SteinC. (2001). Introduction to algorithms.MIT Press and McGraw-Hill.
5.
DixonS. (2006). Onset detection revisited. In Proc. of the 9th int. conf. on digital audio effects (dafx06).
6.
LeukenR. H. van, VeltkampR. C., & TypkeR. (2006). Selecting vantage objects for similarity indexing. In International conference on pattern recognition (icpr).
7.
PontryaginL. S. (ed.). (1990). General topology. I (Vol. 17). Berlin: Springer-Verlag. (Basic concepts and constructions. Dimension theory, A translation of Sovremennye problemy matematiki. Fundamentalnye napravleniya, Tom 17, Akad. Nauk SSSR, Vsesoyuz. Inst. Nauchn. i Tekhn. Inform., Moscow, 1988 [MR0942943 (89m:54001)], Translation by D. B. O'Shea, Translation edited by A. V. Arkhangel'skii and L. S. Pontryagin).
