System and method for identifying similar media objects

• US 10,152,517 B2
• Filed: 02/21/2013
• Issued: 12/11/2018
• Est. Priority Date: 08/13/2007
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Inventors: Slaney, Malcolm, White, William
• Primary Examiner(s): Shanmugasundaram, Kannan
• Application Number:
  US13/773,540
• Publication Number:
  US 20140040280A1
• Time in Patent Office: 2,119 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/634 Query by example, e.g. query by humming
• CPC Class Codes: G06F 16/637 Administration of user profiles, e.g. generation, initialization, adaptation or distribution
• CPC Class Codes: G06F 16/639 using playlists
• CPC Class Codes: G06F 16/68 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/686 using information manually generated, e.g. tags, keywords, comments, title or artist information, time, location or usage information, user ratings

Abstract

The systems and methods described create a mathematical representation of each of the media objects for which user ratings are known. The mathematical representations take into account the subjective rating value assigned by a user to the respective media object and the user that assigned the rating value. The media object with the mathematical representation closest to that of the seed media object is then selected as the most similar media object to the seed media object. In an embodiment, the mathematical representation is a vector representation in which each user is a different dimension and each user'"'"'s rating value is the magnitude of the vector in that dimension. Similarity between two songs is determined by identifying the closest vectors to that of the seed song. Closeness may be determined by subtracting or by calculating the dot product of each of the vectors with that of the seed media object.

Claims

1. A method of executing computer instructions on at least one computing device without further human interaction in which the at least one computing device includes at least one processor and at least one memory, comprising:

fetching computer instructions from the at least one memory of the at least one computing device for execution on the at least one processor of the at least one computing device;

executing the fetched computer instructions on the at least one processor of the at least one computing device; and

storing in the at least one memory of the at least one computing device any results of having executed the fetched computer instructions on the at least one processor of the at least one computing device;

the computer instructions to be executed comprising instructions for identifying one or more media content objects similar to a seed media content object;

the executing the fetched instructions further comprises;

obtaining at the at least one computing device a request for the one or more media content objects similar to the seed media content object, the seed media content object being identified by the request, the request further specifying a particular subset of users of a plurality of users;

accessing the at least one memory including a datastore comprising user ratings of a plurality of media content objects utilizing the at least one processor of the at least one computing device;

generating multidimensional parameter content for individual media content objects of a subset of the plurality of media content objects determined to have been reviewed by at least a specified threshold amount of users, the multidimensional parameter content including user ratings for one or more of the particular subset of users specified by the request;

filtering from the multidimensional parameter content ratings from one or more users determined to have rated fewer than a specified threshold amount of media content items to identify a subset of the multidimensional parameter content; and

identifying the one or more media content objects similar to the seed media content object utilizing the at least one processor of the at least one computing device at least in part by comparing at least the identified subset of the multidimensional parameter content with parameter content for the seed media content object.

2. The method of claim 1, the generating the multidimensional parameter content comprises characterizing the subset of the plurality of media content objects determined to have been reviewed by at least the specified threshold amount of users individually as vectors having a plurality of dimensions and magnitudes.

3. The method of claim 2, individual dimensions of the plurality of dimensions correspond to respective user identifiers for the specified particular subset of users and individual magnitudes of the plurality of magnitudes correspond to a rating value assigned by a respective user.

4. The method of claim 3, the generating the multidimensional parameter content further comprises normalizing the individual vectors to a specified scalar value.

5. The method of claim 1, the comparing the at least the identified subset of the multidimensional parameter content with the parameter content for the seed media content object comprises calculating dot products of the parameter content for the seed media content object and the identified subset of the multidimensional parameter content.

6. The method of claim 1, the comparing the at least the identified subset of the multidimensional parameter content with the parameter content for the seed media content object comprises calculating a Euclidian distance between the parameter content for the seed media content object and respective parameter content of the identified subset of the multidimensional parameter content.

7. The method of claim 1, further comprising communicating a response to the request between the at least one computing device and a user computing device, the response specifies one or more identified media content objects similar to the seed media content object.

8. The method of claim 7, the communicating the response further comprises communicating the one or more identified media content objects similar to the seed media content object.

9. The method of claim 1, the identifying the one or more media content objects similar to the seed media content object comprises filtering out one or more media content objects based at least in part on one or more criteria specified by the request.

10. The method of claim 1, the identifying the one or more media content objects similar to the seed media content object comprises filtering out one or more media content objects based at least in part on a past media content object consumption history for a particular user.

11. An apparatus, comprising:

at least one computing device;

the at least one computing device to include at least one processor and at least one memory;

the at least one computing device to execute computer instructions on the at least one processor without further human intervention;

the computer instructions to be executed to have been fetched from the at least one memory for execution on the at least one processor, and the at least one computing device to store in the at least one memory of the at least one computing device any results to be generated from the execution on the at least one processor of the to be executed computer instructions;

the computer instructions to be executed to comprise instructions to identify one or more media content objects similar to a seed media content object;

the instructions to be executed to;

obtain a request for the one or more media content objects to be similar to the seed media content object from a user computing device, the seed media content object to be identified by the request, the request further to specify a particular subset of users of a plurality of users;

access the at least one memory to include a datastore to comprise user ratings of a plurality of media content objects;

generate multidimensional parameter content for individual media content objects of a subset of the plurality of media content objects to be determined to have been reviewed by at least a specified threshold amount of users, the multidimensional parameter content to include user ratings for one or more of the particular subset of users to be specified by the request;

filter from the multidimensional parameter content ratings from one or more users to be determined to have rated fewer than a specified threshold amount of media content items to identify a subset of the multidimensional parameter content;

identify the one or more media content objects to be similar to the seed media content object based at least in part on a comparison of at least the identified subset of the multidimensional parameter content and parameter content for the seed media content object; and

communicate a response to the request between the at least one computing device and the user computing device, the response to specify the identified one or more media content objects to be similar to the seed media content object.

12. The apparatus of claim 11, to generate the multidimensional parameter content, the instructions to be executed to further characterize the subset of the plurality of media content objects to be determined to have been reviewed by at least a specified threshold amount of users individually as vectors to comprise a plurality of dimensions and magnitudes.

13. The apparatus of claim 12, individual dimensions of the plurality of dimensions to correspond to respective user identifiers for the particular subset of users to be specified by the request and individual magnitudes of the plurality of magnitudes to correspond to a rating value to be assigned by a respective user.

14. The apparatus of claim 13, to generate the multidimensional parameter content, the instructions to be executed to further normalize the individual vectors to a specified scalar value.

15. The apparatus of claim 11, to perform the comparison between the at least the identified subset of the multidimensional parameter content and the parameter content for the seed media content object, the instructions to be executed to further calculate dot products of the parameter content for the seed media content object and the identified subset of the multidimensional parameter content.

16. The apparatus of claim 11, to perform the comparison between the at least the identified subset of the multidimensional parameter content and the parameter content for the seed media content object, the instructions to be executed to further calculate a Euclidian distance between the parameter content for the seed media content object and respective parameter content of the identified subset of the multidimensional parameter content.

17. The apparatus of claim 11, to identify the one or more media content objects to be similar to the seed media content object, the instructions to be executed to further filter out one or more media content objects based at least in part on one or more criteria to be specified by the request and/or based at least in part on past media content object consumption history for a particular user.

18. An article, comprising:

a non-transitory computing storage medium having stored thereon instructions executable by at least one computing device, the at least one computing device comprising at least one processor and at least one memory to;

execute computer instructions on the at least one processor, the computer instructions to be executed having been fetched from the at least one memory for execution on the at least one processor and the at least one computing device to store in the at least one memory of the at least one computing device any results to be generated from the execution on the at least one processor of the to be executed computer instructions;

wherein the computer instructions to be executed to comprise instructions to identify one or more media content objects to be similar to a seed media content object;

wherein the instructions to be executed as a result of the execution to;

obtain a request for the one or more media content objects to be similar to the seed media content object, the seed media content object to be identified by the request, the request further to specify a particular subset of users of a plurality of users;

access the at least one memory to include a datastore to comprise user ratings of a plurality of media content objects;

generate multidimensional parameter content for individual media content objects of a subset of the plurality of media content objects to be determined to have been reviewed by at least a specified threshold amount of users, the multidimensional parameter content to include user ratings for one or more of the particular subset of users to be specified by the request;

filter from the multidimensional parameter content ratings from one or more users to be determined to have rated fewer than a specified threshold amount of media content items to identify a subset of the multidimensional parameter content; and

to identify the one or more media content objects to be similar to the seed media content object, compare at least the identified subset of the multidimensional parameter content with parameter content for the seed media content object.

19. The article of claim 18, wherein, to generate the multidimensional parameter content, the storage medium having stored thereon further instructions executable by the at least one computing device to characterize the subset of the plurality of media content objects to be determined to have been reviewed by at least a specified threshold amount of users individually as vectors to include a plurality of dimensions and magnitudes, individual dimensions of the plurality of dimensions to correspond to respective user identifiers for the particular specified subset of users and individual magnitudes of the plurality of magnitudes to correspond to a rating value to be assigned by a respective user.

20. The article of claim 18, wherein, to compare the at least the identified subset of the multidimensional parameter content for the individual media content objects with the parameter content for the seed media content object, the storage medium having stored thereon further instructions executable by the at least one computing device to calculate dot products of the parameter content for the seed media content object and the multidimensional parameter content for the individual media content objects.