Scalable music recommendation by search
AssigneeMicrosoft Corporation
InventorsRui Cai, Lei Zhang, Wei-Ying Ma
Life of this patent
Estimating the term…
Abstract
An exemplary method includes providing a music collection of a particular scale, determining a distance parameter for locality sensitive hashing based at least in part on the scale of the music collection and constructing an index for the music collection. Another exemplary method includes providing a song, extracting snippets from the song, analyzing time-varying timbre characteristics of the snippets and constructing one or more queries based on the analyzing. Such exemplary methods may be implemented by a portable device configured to maintain an index, to perform searches based on selected songs or portions of songs and to generate playlists from search results. Other exemplary methods, devices, systems, etc., are also disclosed.
Claims17
A method implemented at least in part by a computing device, the method comprising:
- providing a music collection of a particular scale;
- determining a distance parameter for locality sensitive hashing based at least in part on the particular scale of the music collection;
- constructing an index for the music collection;
- obtaining a candidate piece of music and extracting acoustic features from the candidate piece of music to form a query;
- retrieving pieces of music from the index of the music collection as search results in response to the query;
- and
- ranking the search results based on at least one of a matching ratio, a temporal order, a term weight, or a matching confidence.
A system comprising:
- a memory;
- one or more processors coupled to the memory;
- and
- modules stored in the memory and executable on the one or more processors, the modules comprising:
- a collection selection module configured to provide a music collection of a particular scale;
- a similarity module configured to determine a distance parameter for locality sensitive hashing based at least in part on the scale of the music collection;
- an indexing module configured to construct an index of the music collection;
- a signature extraction module configured to obtain a candidate piece of music and to extract acoustic features from the candidate piece of music to form a query;
- the similarity module further configured to retrieve pieces of music from the index of the music collection as search results in response to the query;
- and
- a ranking module configured to rank the search results based on at least one of a matching ratio, a temporal order, a term weight, or a matching confidence.
Dependencies are inferred from the claim text.