Supporting intuitive decision in complex multi-attributive domains using fuzzy, hierarchical expert models

• US 5,983,220 A
• Filed: 11/14/1996
• Issued: 11/09/1999
• Est. Priority Date: 11/15/1995
• Status: Expired due to Term

• Current Assignee: CXT Systems, Inc. (Quest Patent Research Corporation)
• Original Assignee: Bizrate.Com, Co.
• Inventors: Schmitt, Martin
• Primary Examiner(s): Von Buhr, Maria N.
• Application Number:
  US08/748,944
• Time in Patent Office: 1,090 Days
• Field of Search: 707/102, 707/1-5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06Q 99/00 Subject matter not provided for in other groups of this subclass
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A database evaluation system provides for intuitive end user analysis and exploration of large databases of information through real time fuzzy logic evaluation of utility preferences and nearest neighbor exploration. The system provides for domain modeling of various types of information domains using attribute mappings to database fields, and utility value weightings, allowing multiple different domain models to be coupled with a same database of information. User interaction with the evaluation system is through an interactive key generator interface providing immediate, iterative visual feedback as to which candidate items in the database match the user'"'"'s partial query. A proximity searcher user interface provides for nearest neighbor navigation and allows the user to determine which items in the database are closest to a given item along each independent attribute of the items, and selectively navigate through such nearest neighbors. A fractal proximity searcher simultaneously displays multiple levels of nearest neighbors for user selected attributes.

Claims

1. A database evaluation system, comprising:

A database for storing a plurality of items, each item having a plurality of fields for storing data descriptive of the item;

an authoring module for defining a domain model having a hierarchical set of attributes, the attributes comprising;

(1) at least one attribute hierarchically defined by a grouping of other attributes and (2) a plurality of attributes each of which is associated with a database field and is not hierarchically defined by other attributes, each field-associated attribute having a defined transfer function that maps a value in the field to a utility value of the attribute, and for each attribute, defining a weighting for the attribute relative to other attributes that are grouped together to define a hierarchical attribute;

an evaluation engine, coupling the domain model to the database and providing a first user interface for allowing a user to iteratively set at least one criterion for selecting and displaying a set of matching items comprising a short list, the evaluation engine allowing a user to inspect, compare, or navigate items on a short list;

a scoring interface coupled to the evaluation engine for displaying for each item from the short list a relative score of the item, and for displaying for at least one attribute of an item a direct manipulation mechanism for weighting a relative weight of the attribute, the evaluation engine redetermining the relative score of each item in the short list according to any change in the relative weighting of the attributes; and

a proximity searcher user interface coupled to the evaluation engine for displaying a reference item from the database, for at least one attribute of the domain model, displaying a nearest neighbor item for the attribute as a function of a distance between the reference item and the nearest neighbor for the attribute.

2. The system of claim 1 wherein the relative scores are re-determined on about a real-time basis as a user adjusts the direct manipulation mechanism.

3. A method of constructing a domain model for a database for storing a plurality of items, each item having a plurality of fields of data, comprising:

defining a hierarchical plurality of attributes, the attributes comprising;

(1) at least one attribute hierarchically defined by a grouping of other attributes and (2) a plurality of attributes each of which is associated with a database field and is not hierarchically defined by other attributes;

for each field-associated attribute, defining a transfer function that maps a value in the field to a utility value; and

for each attribute, defining a weighting for the attribute relative to other attributes that are grouped together to define a hierarchical attribute.

4. The method of claim 3, further comprising:

receiving a selection of at least one pair of attributes, including a first attribute and a second attribute, as compensatory attributes, and an assignment of a weighting of values of the first attribute relative to values of the second attribute.

5. A database evaluation system, comprising:

A database for storing a plurality of items, each item having a plurality of fields for storing data descriptive of the item;

an authoring module for defining a domain model having a hierarchical set of attributes, the attributes comprising;

(1) at least one attribute hierarchically defined by a grouping of other attributes and (2) a plurality of attributes each of which is associated with a database field and is not hierarchically defined by other attributes, each field-associated attribute having a defined transfer function that maps a value in the field to a utility value of the attribute, and for each attribute, defining a weighting for the attribute relative to other attributes that are grouped together to define a hierarchical attribute;

an evaluation engine, coupling the domain model to the database and providing a first user interface for allowing a user to iteratively set at least one criterion for selecting and displaying a set of matching items comprising a short list, the evaluation engine allowing a user to inspect, compare, or navigate items on a short list.

6. The system of claim 5 further comprising:

a scoring interface coupled to the evaluation engine for displaying for at least one item from the short list a relative score of the item, and for displaying for at least one attribute of an item a direct manipulation mechanism for weighting a relative weight of the attribute, the evaluation engine re-determining the relative score of a displayed item from the short list according to any change in the relative weighting of the attributes.

7. The system of claim 5 further comprising:

a proximity searcher user interface coupled to the evaluation engine for displaying a reference item from the database, for at least attribute of the domain model, displaying a nearest neighbor item for the attribute as a function of a distance between the reference item and the nearest neighbor for the attribute.

8. The system of claim 6 wherein the relative scores are re-determined on about a real-time basis as a user adjusts the direct manipulation mechanism.