Some vantage indexing approaches for rhythmic and melodic search

Abstract

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.