US 10,242,098 B2Granted

Hierarchical multisource playlist generation

AssigneeMicrosoft Technology Licensing, LLC

InventorsNoam Koenigstein, Nir Nice, Shay Ben Elazar, Yehiel Berezin, Oren Barkan, Tal Zaccai, Shimon Shlevich, Nimrod Ben Simhon, Paul Nogues, Gal Lavee

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

A playlist generator that utilizes multiple data sources to rank each track within a set of candidate tracks to enable selection of candidate tracks according to the ranking. Candidate tracks are each scored according to one or more features, such as acoustic similarity and/or similar usage patterns of the candidate track or artist of the candidate track to a current or previously played track or artist. Each feature is weighted according to historical listening patterns surrounding a user-selected playlist seed artist. The weighting may also be further corrected according to historical listening patterns of the particular user. When historical usage data related to a particular seed artist is limited, more generalized historical usage data related to a higher level in a genre hierarchy may be used.

Claims19

Dependent claims

A method implemented by a computing system for generating a playlist, the method comprising:

the computing system receiving a playlist seed;
the computing system generating a feature vector for each of a plurality of candidate tracks, each feature vector having one or more features each corresponding to respective feature dimensions;
the computing system, for each feature vector, adjusting the weight of at least one feature of the feature vector to form a dimensionally weighted feature vector, the adjustment being performed according to training data corresponding to the playlist seed, wherein the training data corresponding to the playlist seed is configured according to a genre hierarchy having a plurality of hierarchy levels, the training data being based on historical usage data of a lowest hierarchy level within which the playlist seeds resides and from which there is sufficient historical usage data;
the computing system ranking the plurality of candidate tracks according to the dimensionally weighted feature vectors of the plurality of candidate tracks to form a candidate track ranking;
and
the computing system selecting one or more tracks according to the candidate track ranking to generate a playlist.

3 more elements

A computing system configured for generating a playlist, the computing system comprising:

one or more processors;
one or more computer-readable media having thereon computer-executable instructions that are structured such that, when executed by the one or more processors, cause the computing system to perform at least the following in response to receiving a playlist seed:
generate a feature vector for each of a plurality of candidate tracks, each feature vector having one or more features each corresponding to respective feature dimensions;
for each feature vector, adjust the weight of at least one feature of the feature vector to form a dimensionally weighted feature vector, the adjustment being performed according to training data corresponding to the playlist seed, the training data being based on historical usage data of a genre hierarchy according to a lowest hierarchy level within which the playlist seed resides and from which there is sufficient historical usage data;
rank the plurality of candidate tracks according to the dimensionally weighted feature vectors of the plurality of candidate tracks to form a candidate track ranking;
and
select one or more tracks according to the candidate track ranking to generate a playlist.

4 more elements

Dependencies are inferred from the claim text.