System and method for the dynamic generation of correlation scores between arbitrary objects

• US 7,853,630 B2
• Filed: 01/08/2008
• Issued: 12/14/2010
• Est. Priority Date: 03/06/2006
• Status: Active Grant

• Current Assignee: Aggregate Knowledge Incorporated (Neustar Incorporated)
• Original Assignee: Aggregate Knowledge
• Inventors: Martino, Paul, Wehner, Kristopher C., Musumeci, Gian-Paolo
• Primary Examiner(s): Corrielus; Jean M
• Application Number:
  US12/008,181
• Publication Number:
  US 20080162554A1
• Time in Patent Office: 1,071 Days
• Field of Search: 705/14.37, 707/999.003, 707/999.103, 707/E17.055, 707/E17.06, 707/E17.014, 707/E17.109, 706/1, 706/13
• US Class Current: N/A
• CPC Class Codes: G06F 16/337 Profile generation, learning or modification
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Systems and methods are described for performing the dynamic generation of correlation scores between arbitrary objects. When a behavioral event is recorded, that is to say when an end user interacts with multiple objects, relationships between objects are created. These relationships are maintained as a list. When a request for correlated items is requested based upon a seed object, a list of correlated items is dynamically created through the generation of a pivot set and a scoring algorithm to compute the list of correlated items.

Claims

1. A network to perform a dynamic generation of correlation scores between arbitrary objects, said network comprising:

a plurality of content servers;

a client computer to access and establish relationships with one or more of the content servers; and

a management server to receive relationship information from the servers and to perform collaborative filtering on the relationship information to generate recommendations for the client, the management server including;

a communications module to communicate with the plurality of content servers and the client computer; and

a normalization module to normalize messages received from the content servers and the client computers,

wherein the management server performs collaborative filtering by;

generating a seed object;

retrieving a list of objects corresponding to the seed object from a storage table;

restricting the list of objects based upon a parameter list to generate pivot set of objects;

generating a candidate set by determining objects that have interacted with each of the pivot set of objects;

computing a score for each member of the candidate set; and

dynamically generating a list of correlated items based upon at least one score.

2. The network of claim 1, wherein the normalization module analyzes predicates within the received messages and verifies that the labels associated within the predicates are in expected formats.

3. The network of claim 2, wherein the normalization module modifies the labels by adding or removing details if the labels are not in an expected format.

4. The network of claim 3, wherein the management server further comprises:

a canonicalization module to canicalize the normalized messages by associating labels and predicates with unique fixed-width integer values; and

a storage module to store a table of canonicalized relationships.

5. The network of claim 4, wherein the canonicalization module receives and extracts the labels and predicates from the normalized messages and looks up a corresponding integer value in the table.

6. The network of claim 5, wherein the management server further comprises a recommendation generation module to generate recommendations for the client computer based on the relationships stored in the relationship storage module.

7. A management server to perform the dynamic generation of correlation scores between arbitrary objects, said management server comprising:

a storage module to store a table of relationship information between one or more content servers and a client computer; and

a recommendation generation module to perform collaborative filtering on the stored relationship information and to generate recommendations for a client computer, wherein collaborative filtering is performed by generating a seed object, retrieving a list of objects corresponding to the seed object from a storage table, restricting the list of objects based upon a parameter list to generate pivot set of objects, generating a candidate set by determining objects that have interacted with each of the pivot set of objects and computing a score for each member of the candidate set and dynamically generating a list of correlated items based upon at least one score.

8. The management server of claim 7, wherein the management server further comprises:

a communications module to communicates with the plurality of content servers and the client computer; and

a normalization module to normalize messages received from the content servers and the client computers.

9. The management server of claim 8, wherein the normalization module analyzes predicates within the received messages and verifies that the labels associated within the predicates are in expected formats.

10. The management server of claim 9, wherein the normalization module modifies the labels by adding or removing details if the labels are not in an expected format.

11. The management server of claim 10, wherein the management server further comprises:

a canonicalization module to canicalize the normalized messages by associating labels and predicates with unique fixed-width integer values.

12. The management server of claim 11, wherein the canonicalization module receives and extracts the labels and predicates from the normalized messages and looks up a corresponding integer value in the table.