EECS Main > Events

Event Details

Graduate Research Seminar: Jinyu Han

12 noon - 1:30 p.m.
May 7, 2008
Ford ITW Auditorium – Room 1-350

Jinyu Yan, "Speeding melody search with vantage point trees"
Abstract: Melodic search engines let people find music in online collections by specifying the desired melody. Comparing the query example to every song in a large database is prohibitively slow. If melodies can be placed in a metric space, search can be speed by comparing the query to a limited number of vantage melodies, rather than to every melody in the database. We describe a simple metric for melodies that is customizable using a small number example queries. This metric allows use of a generalized vantage point tree to organize the database. We show on a standard melodic database that the general approach achieves superior search results for query-by-humming compared to an existing approach using vantage point trees. We then show how a vantage point tree built with such a metric can be used as a preprocessor to speed search for any melodic search approach.

The GEECS Wiki:
Northwestern University Robert R. McCormick School of Engineering and Applied Science Electrical Engineering and Computer Science Department