Methods and apparatus for tuning a match between entities having attributes

• US 6,144,964 A
• Filed: 01/22/1998
• Issued: 11/07/2000
• Est. Priority Date: 01/22/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kadie, Carl M., Breese, John S.
• Primary Examiner(s): Fetting, Anton W.
• Assistant Examiner(s): Shah, Sanjiv
• Application Number:
  US09/010,825
• Time in Patent Office: 1,020 Days
• Field of Search: 707/10, 707/1, 707/2, 707/4, 707/5, 707/3, 707/6, 707/100, 380/49, 706/12, 706/13, 706/21
• US Class Current: 707/758
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

Matching (e.g., via correlation or similarity process) entities having attributes, some of which have associated values. The values of the attributes may be adjusted based on number of entities that have values for a particular attribute so that the values decrease as the number increases. The attributes of the entities may be harmonized and provided with default values so that entities being matched have common attributes defined by the union of the attributes of the entities being matched. The attributes of the entities may be expanded and provided with default values so that the entities being matched have attributes that neither had originally. Match values may be normalized to provide a weight value which may be used to predict an attribute value of a new entity based on known attribute values of known entities. The weight values may be tuned such that relatively high weights are amplified and relatively low weights are suppressed.

Claims

1. Given a first entity having a first set of attributes, at least some of which have associated attribute values, and a group of entities, each entity of the group of entities having a set of attributes values, at least some of which have associated attribute values, a method of operating a computer-implemented machine, the method comprising steps, implemented through computer instructions executed by the machine, of:

(a) accepting information regarding the first entity, the first set of attributes, the group of entities and the sets of attributes of the group of entities;

(b) for each entity of the group of entities, determining a degree to which the first entity matches the entity of the group of entities;

(c) for each entity of the group of entities, normalizing the determined degree to which the first entity matches the entity of the group of entities to generate a weight (w);

(d) for each entity of the group of entities, determining, whether or not the weight is relatively high or relatively low; and

(e) for each entity of the group of entities;

(e1) if the weight is relatively high, enhancing the weight to generate a new weight (w_e), such that if w≧

0, w_e =w^p where p is a tunable parameter; and

(e2) if the weight is relatively low, suppressing the weight to generate a new weight (w_s), such that if w<

0, w_s =-(-w^p).

2. The method of claim 1 wherein the tunable parameter p is greater than one.

3. The method of claim 1 wherein the tunable parameter p is approximately 2.5.

4. The method of claim 1 wherein the entities of the group of entities are selected from a group consisting of A) computers, B) computer users, C) local computer networks, D) associations of computer users, E) network browsers, and F) internetwork browsers, and wherein at least some of the attributes are content that has been requested by the entities.

5. A computer readable medium having computer executable instructions stored therein, said instructions being executed by a computer-implemented device, for performing the steps of claim 1.

6. Given a first entity having a first set of attributes, at least some of which have associated attribute values, and a group of entities, each entity of the group of entities having a set of attributes values, at least some of which have associated attribute values, apparatus comprising:

(a) a matcher for determining, for each entity of the group of entities, a degree to which the first entity matches the entity of the group of entities;

(b) a normalizer for normalizing, for each entity of the group of entities, the determined degree to which the first entity matches the entity of the group of entities to generate a weight (w);

(c) a match evaluator for determining, for each entity of the group of entities, whether or not the weight is relatively high or relatively low; and

(d) a match adjuster for;

(d1) enhancing, for each entity of the group of entities, the weight if it is relatively high to generate a new weight (w_e), such that if w≧

0, w_e =w^p where p is a tunable parameter; and

(d2) suppressing, for each entity of the group of entities, the weight if it is relatively low to generate a new weight (w_s), such that if w<

0, w_s =-(-w^p).

7. The apparatus of claim 6 wherein the tunable parameter p is greater than one.

8. The apparatus of claim 6 wherein the tunable parameter p is approximately 2.5.

9. The apparatus of claim 6 wherein the entities of the group of entities are selected from a group consisting of A) computers, B) computer users, C) local computer networks, D) associations of computer users, E) network browsers, and F) internetwork browsers, and at least some of the attributes are content that has been requested by the entities.