← Back to Patent Explorer
US6144964A Expired / Lapsed US ⏱️ 0.0 years remaining

Methods and apparatus for tuning a match between entities having attributes

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1998-01-22
•
Granted: 2000-11-07
•
Expires: 2018-01-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 John S. Breese
  • 👤 Carl M. Kadie

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 20:54
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/953; G06F16/9536; G06F16/9535; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 239 words
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 ).
Claim 2
Dependent Claim 239 words
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 ).
Claim 3
Dependent Claim 14 words
The method of claim 1 wherein the tunable parameter p is greater than one.
Claim 4
Dependent Claim 13 words
The method of claim 1 wherein the tunable parameter p is approximately 2.5.
Claim 5
Dependent Claim 58 words
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.
Claim 6
Dependent Claim 25 words
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.
Claim 7
Dependent Claim 215 words
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 ).
Claim 8
Dependent Claim 215 words
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 ).
Claim 9
Dependent Claim 14 words
The apparatus of claim 6 wherein the tunable parameter p is greater than one.
Claim 10
Dependent Claim 13 words
The apparatus of claim 6 wherein the tunable parameter p is approximately 2.5.
Claim 11
Dependent Claim 57 words
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.

References Cited (Backward Citations)

US4870575A Cited
US4996642A Cited
US5659731A Cited
US5918014A Cited
US5790935A Cited
US5872850A Cited
US5704017A Cited
US5867799A Cited
US5790426A Cited
US5884282A Cited
US5993822A Cited
US5842199A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-11-07 2004-05-08 2004-11-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-11-07 2008-05-08 2008-11-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-11-07 2012-05-08 2012-11-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag