IP Library Granted Patent US 8,312,017
Granted Patent B2
US 8,312,017 · App. 12/685,639 · Granted Nov 13, 2012

Recommender system for identifying a new set of media items responsive to an input set of media items and knowledge base metrics

Assignee: Apple Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,312,017
App. No.
12/685,639
Granted
Nov 13, 2012
Kind
B2
Abstract

Systems and methods are disclosed for identifying a new set of media items in response to an input set (or “query set”) of media items and knowledge base metrics. The system uses a knowledge base consisting of a collection of mediasets. Various metrics among media items are considered by analyzing how the media items are grouped to form the mediasets in the knowledge base. Such association or “similarity” metrics are preferably stored in a matrix form that allows the system to efficiently identify a new set of media items that complements the input set of media items.

Claims (53)

1. A computer-implemented method for dynamically generating an output set of media items responsive to an input set of media items comprising:

receiving an input set comprising at least one input media item;

accessing a knowledge base comprising a plurality of collected mediasets, each knowledge base mediaset comprising at least one media item;

for an input media item, computing a corresponding value of a selected metric relative to each one of a plurality of media items in the knowledge base, wherein computing comprises computing a corresponding metric value for each input item relative to each one of a plurality of media items in the knowledge base by applying a co-concurrency metric responsive to a number of times that the respective input media item appears together with the corresponding media item in the same mediaset in the knowledge base;

responsive to the computed metric values, selecting at least one of the knowledge base media items as a candidate output media item;

selecting among the candidate output media items to form the output set of media items, wherein selecting a media item for which the computed metric value exceeds a predetermined threshold metric value; and

delivering the output set of media items to a user.

2. The method according to claim 1 wherein the input set of media items comprises first meta data identifying songs.

3. The method according to claim 2 wherein the output set of media items comprises second meta data identifying songs.

4. The method according to claim 1 wherein:

selecting among the candidate output media items to form the output set of media items comprises applying a predetermined selection criterion responsive to the media item distribution from which the candidate output media items were selected.

5. The method according to claim 1 wherein:

the input set of media items comprises first meta data identifying songs;

the knowledge base comprises a plurality of collected mediasets of songs; and

the output set of media items comprises second meta data identifying songs.

6. The method according to claim 5 wherein delivering the output set of media items to a user comprises displaying or transmitting the second meta data to the user.

7. The method according to claim 6 and further comprising filtering the selected candidate output media items to apply a predetermined additional external constraint to form the output set of media items.

8. The method according to claim 7 wherein filtering comprises maximizing the sum of the selected metric values among each pair of media items included in selecting the output set.

9. The method according to claim 7 wherein filtering comprises applying a predetermined preference or criterion selected by the user.

10. A method for dynamically generating an output set of media items responsive to an input set of media items comprising:

receiving an input set comprising at least one input media item;

accessing a knowledge base comprising a plurality of collected mediasets, each knowledge base mediaset comprising at least one media item;

for an input media item, computing a corresponding value of a selected metric relative to each one of a plurality of media items in the knowledge base, wherein computing comprises computing a corresponding metric value for each input item relative to each one of a plurality of media items in the knowledge base by applying a co-concurrency metric responsive to a number of times that the respective input media item appears together with the corresponding media item in the same mediaset in the knowledge base;

selecting among the knowledge base media items the items having the highest computed metric values as candidate output media items, wherein selecting a media item for which the computed metric value exceeds a predetermined threshold metric value; and

selecting among the candidate output media items to form the output set of media items.

11. The method according to claim 10 wherein the selected metric comprises one of pre-concurrency metric, a post-concurrency metric and a co-concurrency metric.

12. The method according to claim 10 wherein:

the input set of media items comprises first meta data identifying songs;

the knowledge base comprises a plurality of collected mediasets of songs; and

the output set of media items comprises second meta data identifying songs.

13. The method according to claim 12 and further comprising filtering the selected candidate output media items to form the output set of media items.

14. The method according to claim 13 wherein filtering applies a filter selected by a user to limit the output set of media items to a determined type of items.

15. The method according to claim 13 wherein filtering applies a filter selected by a user to limit the output set of media items to items that meet defined keyword-based meta data criteria, thereby personalizing the recommendations.

16. A computer-implemented method for dynamically generating an output set of media items responsive to an input set of media items comprising:

receiving an input set comprising at least one input media item from a first user;

accessing a knowledge base comprising a plurality of collected mediasets from a plurality of other users, each knowledge base mediaset comprising at least one media item;

for an input media item, computing a corresponding value of a selected metric relative to each one of a plurality of media items in the knowledge base, wherein computing comprises computing a corresponding metric value for each input item relative to each one of a plurality of media items in the knowledge base by applying a co-concurrency metric responsive to a number of times that the respective input media item appears together with the corresponding media item in the same mediaset in the knowledge base;

responsive to the computed metric values, selecting at least one of the knowledge base media items as a candidate output media item;

selecting among the candidate output media items to form the output set of media items, wherein selecting a media item for which the computed metric value exceeds a predetermined threshold metric value; and

delivering the output set of media items to the first user.

17. A computer-implemented method for dynamically generating an output set of media items responsive to an input set of media items comprising:

receiving an input set comprising at least one input media item;

accessing an ordered knowledge base comprising a plurality of collected mediasets, each knowledge base mediaset comprising at least one media item;

for an input media item, computing a corresponding value of a selected metric relative to each one of a plurality of media items in the knowledge base, wherein the step of computing includes computing a corresponding metric value for each input item relative to each one of a plurality of media items in the knowledge base by applying at least one of a pre-concurrency metric and post-concurrency metric;

responsive to the computed metric values, selecting at least one of the knowledge base media items as a candidate output media item;

selecting among the candidate output media items to form the output set of media items, wherein selecting a candidate output media item comprises selecting a media item for which the computed metric value exceeds a predetermined threshold metric value; and

delivering the output set of media items to a user.

18. A method for dynamically generating an output set of media items responsive to an input set of media items comprising:

receiving an input set comprising at least one input media item;

accessing an ordered knowledge base comprising a plurality of collected mediasets, each knowledge base mediaset comprising at least one media item;

for an input media item, computing a corresponding value of a selected metric relative to each one of a plurality of media items in the knowledge base, wherein the step of computing includes computing a corresponding metric value for each input item relative to each one of a plurality of media items in the knowledge base by applying at least one of a pre-concurrency metric and post-concurrency metric;

selecting among the knowledge base media items the items having the highest computed metric values as candidate output media items, wherein selecting a candidate output media item comprises selecting a media item for which the computed metric value exceeds a predetermined threshold metric value; and

selecting among the candidate output media items to form the output set of media items.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 10, 2011
From: COLWOOD TECHNOLOGY, LLC
To: APPLE INC.
Reel/Frame 027038/0958 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2011
From: MARTIN, FRANCISCO; TORRENS, MARC; SHUR, JIM
To: MYSTRANDS, INC.
Reel/Frame 026630/0286 →
CHANGE OF NAME Recorded Jul 21, 2011
From: MYSTRANDS, INC.
To: STRANDS LABS, INC.
Reel/Frame 026630/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2011
From: STRANDS, INC.
To: COLWOOD TECHNOLOGY, LLC
Reel/Frame 026577/0338 →
NUNC PRO TUNC ASSIGNMENT Recorded Jul 8, 2011
From: STRANDS LABS, INC.
To: STRANDS, INC.
Reel/Frame 026565/0527 →
Continuity (3)
Continuation 11346818 · Feb 3, 2006
Provisional Application 60649987 · Feb 3, 2005
Related Publication 20100161595A1 · Jun 24, 2010