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 with music pieces;
- creating an index based on the music pieces from the music collection by transforming each music piece to a signature sequence;
- including signature sequences of the music pieces into the index to retrieve suggestion music pieces;
- receiving one or more snippet signatures of a candidate music piece that are associated with a query;
- searching the index for suggestion music pieces having features similar to those of the one or more snippet signatures;
- and
- providing a recommendation of suggestion music pieces in response to receiving the query.
A method, implemented at least in part by a computing device, the method comprising:
- providing a song;
- extracting snippets from the song, the snippets comprising adjacent signatures that overlap;
- analyzing time-varying timbre characteristics of the snippets;
- and
- constructing one or more queries based on the analyzing.
A portable device comprising:
- one or more processors;
- memory;
- and
- control logic to select a song, to form a query based on acoustic characteristics of one or more segments of the song, to search an index of a music collection, to recommend songs in the music collection, and to repeat the search to cause the recommended songs to drift from the selected songs.
Dependencies are inferred from the claim text.