System for browsing through a music catalog using correlation metrics of a knowledge base of mediasets

• US 8,543,575 B2
• Filed: 05/21/2012
• Issued: 09/24/2013
• Est. Priority Date: 02/04/2005
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Martin, Francisco J., Shur, Jim, Torrens, Marc
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): ALLEN, NICHOLAS E
• Application Number:
  US13/476,977
• Publication Number:
  US 20120233193A1
• Time in Patent Office: 491 Days
• Field of Search: 707/737, 707/740, 707/916, 707/948, 707/999.004
• US Class Current: 707/737
• CPC Class Codes: G06F 16/44 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: Y10S 707/915 Image
• CPC Class Codes: Y10S 707/916 Audio
• CPC Class Codes: Y10S 707/948 Product or catalog

Abstract

A system and method to navigate through a media item catalog and generate recommendations using behavioral metrics such as correlation metrics (FIGS. 1,2) from a knowledge base (400) of mediasets (FIG. 4, 1-7). One implementation uses a knowledge base comprising a collection of mediasets such as groupings of selected video items. Various metrics (Metric 1-Metric m) among media items (m₁ . . . ) are considered by analyzing how the media items are grouped to form the sets in the knowledge base (400). Such metrics preferably are stored in a matrix (100) that allows the system to dynamically build appropriate navigation lists (FIG. 3) from media items that a user selects (FIG. 5).

Claims

1. A computer implemented method comprising:

obtaining access to metric values derived from a knowledge base of predefined mediasets, each of the predefined mediasets comprising a plurality of media items grouped together by one of a plurality of users into a playlist, wherein the metric values reflect a relative frequency within the predefined mediasets in which a first media item and second media item occur together;

receiving an initial selection of at least one media item to define an initial input set of media items, wherein the at least one media item occurs within at least one mediaset in the knowledge base of predefined mediasets;

generating an output media item navigation list responsive to at least one media item in the input set of media items, wherein the generating is based on the metric values derived from the knowledge base, and further wherein each media item in the output media item navigation list occurs in at least one mediaset in the knowledge base of predefined mediasets;

receiving an instruction to edit the initial input set of media items responsive to the output media item navigation list;

editing the initial input set of media items based on the received instruction to define an edited input set of media items;

generating a new output media item navigation list responsive to at least one media item in the edited input set of media items, wherein the generating is based on the metric values; and

creating an interactive browsing session by iteratively repeating the steps of receiving an instruction to edit the initial input set, editing the initial input set, and generating a new output media iten navigation list.

2. The method of claim 1 further comprising:

communicating the output media item navigation list.

3. The method of claim 1, wherein the metric values comprise at least one of a pre-concurrency metric, a co-concurrency metric, a post-concurrency metric, or a combination of the foregoing metrics applied transitively.

4. The method of claim 1, wherein the knowledge base of predefined mediasets comprises heterogeneous mediasets.

5. The method of claim 1, wherein the plurality of media items includes a plurality of music tracks and wherein the knowledge base of predefined mediasets includes a plurality of playlists created by a plurality of users.

6. The method of claim 1, wherein the instruction to edit includes an instruction to add a media item from the output item navigation list to the initial input set of media items.

7. The method of claim 1, wherein the instruction to edit includes an instruction to delete a media item from the initial input set of media items.

8. The method of claim 1, further comprising:

saving the edited input set as a new mediaset.

9. The method of claim 1, further comprising:

saving the new output item navigation list as a new mediaset.

10. A computer implemented method comprising:

obtaining access to co-concurrency metric values derived from a knowledge base of predefined mediasets, each of the predefined mediasets comprising a plurality of media items grouped together by one of a plurality of users into a playlist, wherein the co-concurrency metric values reflect a number of mediasets in the knowledge base of predefined mediasets in which a first media item and second item appear together;

receiving an initial selection of at least one media item to define an initial input set of media items, wherein the at least one media item occurs within at least one mediaset in the knowledge base of predefined mediaset;

generating an output media item navigation list responsive to at least one media item in the input set of media items, wherein the generating is based on the co-concurrency metric values derived from the knowledge base, and further wherein each media item in the output media item navigation list occurs in at least one mediaset in the knowledge base of predefined mediasets;

receiving an instruction to edit the initial input set of media items responsive to the output media item navigation list;

editing the initial input set of media items based on the received instruction to define an edited input set of media items;

generating a new output media item navigation list responsive to at least one media item in the edited input set of media items, wherein the generating is based on the co- concurrency metric values; and

creating an interactive browsing section by iteratively repeating the steps of receiving an instruction to edit the initial set, editing the initial input set, and generating a new output media item navigation list.

11. The method of claim 10, further comprising:

prior to receiving an initial selection, pre-processing to analyze the knowledge base of predefined mediasets.

12. The method of claim 10, wherein the plurality of media items includes a plurality of music tracks and wherein the knowledge base of predefined mediasets includes a plurality of playlists created by a plurality of users.

13. A system comprising:

a processor; and

a computer-readable storage medium storing instructions that, when executed by the processor, cause the processor to perform a method comprising;

obtaining access to metric values derived from a knowledge base of mediasets, each of the mediasets comprising a plurality of items grouped together by one of a plurality of users into a playlist, wherein the metric values reflect a relative frequency within the mediasets in which a first item and a second item occur together;

receiving an initial selection of at least one item to define an initial input set of items, wherein the at least one item occurs within at least one mediaset in the knowledge base of predefined mediasets;

generating an output item navigation list responsive to at least one item in the initial input set of items, wherein the generating is based on the metric values derived from the knowledge base, and further wherein each media item in the output item navigation list occurs in at least one mediaset in the knowledge base of mediasets;

receiving an instruction to edit the initial input set of items responsive to the output item navigation list;

editing the output item navigation list based on the received instruction to define an edited input set of items;

generating a new output item navigation list responsive to at least one item in the edited input set of items, wherein the generating is based on the metric values; and

creating an interactive browsing session by iteratively repeating the steps of receiving an instruction to edit the initial input set, editing the initial input set, and generating a new output media item navigation list.

14. The system of claim 13, wherein an item comprises at least one of a music track, an album, a movie, a video, a news article, text, a graphic, a multi-media presentation.

15. The system of claim 13, wherein a mediaset comprises metadata identifying a plurality of items.

16. The system of claim 13, wherein the metric values comprise at least one of a pre-concurrency metric, a co-concurrency metric, a post-concurrency metric, or a combination of the foregoing metrics applied transitively.

17. The system of claim 13, wherein the knowledge base of mediasets comprises heterogeneous mediasets.

18. The system of claim 13, wherein the plurality of media items includes a plurality of music tracks and wherein the knowledge base of predefined mediasets includes a plurality of playlists created by a plurality of users.