System and method for graphically representing uncertainty in an assisted decision-making system

• US 7,571,148 B2
• Filed: 06/02/2005
• Issued: 08/04/2009
• Est. Priority Date: 06/02/2005
• Status: Active Grant

• Current Assignee: Northrop Grumman Systems Corporation (Northrop Grumman Corporation)
• Original Assignee: Northrop Grumman Corporation
• Inventors: Lindeman, Robert, Siegel, Neil
• Primary Examiner(s): Vincent; David R
• Assistant Examiner(s): Rifkin; Ben M
• Application Number:
  US11/143,036
• Publication Number:
  US 20060294035A1
• Time in Patent Office: 1,524 Days
• Field of Search: 706/52
• US Class Current: 706/52
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

Systems and methods are provided for graphically representing uncertainty in an assisted decision-making application. A database contains a class vector for each of a plurality of objects of interest. A given class vector includes a plurality of possible classes for its associated object of interest and a corresponding set of confidence values. The database also contains a set of assumptions associated with each confidence value. A user interface displays a plurality of graphics representing the objects of interest. A given graphic includes a set of at least two class icons, each corresponding to one of the plurality of classes associated with its corresponding object of interest. The graphic also includes a qualitative indication of the confidence values associated with the set of classes. The assumptions associated with a given confidence value are retrievable by a user by selecting the class icon associated with the confidence value.

Claims

1. A system for graphically representing uncertainty in an assisted decision-making application, comprising:

a processor and associated computer memory to process a database that contains a class vector for each of a plurality of structures in a geographic area that represents a theater of operation in which reliable information is not available, wherein a given class vector includes a plurality of possible classes that the associated structure is a member of and a corresponding set of confidence values associated with the plurality of possible classes, the database further containing a set of at least one assumption associated with each confidence value, wherein each class defines a functionality of the associated structure; and

a user interface that displays a plurality of graphics representing the structures, a given graphic including a set of at least two class icons, each corresponding to one of the plurality of possible classes associated with its corresponding structure, a qualitative indication of the confidence values associated with the plurality of possible classes, and a set of at least one assumption associated with a given confidence value;

wherein the user interface includes a map of the geographic area, and the structures in the geographic area represent buildings, vehicles, and other structures within the geographic area.

2. The system of claim 1, wherein the assumptions are displayed as a structured text list.

3. The system of claim 1, wherein the qualitative indication of a given confidence value comprises an associated saturation of the class icon associated with the confidence value.

4. The system of claim 1, wherein the assumptions are displayed as a structured argument comprising a plurality of nodes, representing evidence and hypotheses associated with a given confidence value, and connectors that illustrate the logical relationships between the hypotheses.

5. The system of claim 4, wherein a belief value associated with a given hypothesis are indicated by a qualitative feature in a node associated with the hypothesis.

6. The system of claim 4, wherein the structured argument is executable, such that a new confidence value can be determined in response to a change in one of the belief values and influence values of the structured argument by a user.

7. The system of claim 1, wherein the graphical user interface displays a set of at least one assumption associated a given confidence value in response to the input from a user.

8. The system of claim 1, wherein the qualitative indication of a given confidence value comprises a bar graph.

9. A computer readable medium comprising when executed by a processor:

a database that stores a class vector for each of a plurality of structures in a geographic area that represents a theater of operation in which reliable information is not available, wherein a given class vector includes a plurality of possible classes that its associated structure is a member of and a corresponding set of confidence values associated with the plurality of possible classes, the database further storing a set of assumptions associated with each confidence value, wherein each class defines a functionality of associated the structure; and

a graphical user interface that is operative to display a plurality of graphics representing the structures, a given graphic including a set of at least two class icons, each corresponding to one of the plurality of classes associated with a corresponding structure, a qualitative indication of the confidence values associated with the set of classes, and a set of at least one assumption associated with a given confidence value;

wherein the graphical user interface includes a map of the geographic area, and the structures in the geographic area represent buildings, vehicles, and other structures within the geographic area.

10. The computer program product of claim 9, the graphical user interface being operative to receive input from a user and display the assumptions associated with a given confidence value in response to the input from the user.

11. The computer readable medium of claim 9, the set of assumptions associated with each confidence value being stored as an executable belief network, comprising a plurality of nodes, representing evidence and hypotheses associated with a given confidence value, and connectors that illustrate the logical relationships between the hypotheses, the connectors having associated influence values representing the strength of the relationship between connected hypotheses.

12. The computer readable medium of claim 11, wherein influence values associated with a given connector are indicated by a qualitative feature of the connector.

13. The computer readable medium of claim 12, wherein the qualitative feature is an alteration in one of the thickness and color of the connector.

14. The computer readable medium of claim 9, the graphic user interface further comprising a decluttering tool that limits the set of class icons displayed for a given object of interest.

15. The computer readable medium of claim 14, wherein the decluttering tool allows the user to set at least one selection criteria, the graphic user interface only displaying class icons representing classes meeting the at least one criteria.

16. The computer readable medium of claim 15, the at least one criteria including a threshold confidence value, such that class icons representing classes having an associated confidence value less than the threshold confidence value are not displayed.

17. A computer implemented method for displaying uncertain information in an assisted decision-making application, comprising:

storing in a database, a class vector for each of a plurality of structures in a geographic area that represents a theater of operation in which reliable information is not available, wherein a given class vector includes a plurality of possible classes that its associated object of interest is a member of;

displaying a map of the geographic area that includes a plurality of icons representing a plurality of classes associated with an object of interest of the structures;

displaying a qualitative indication of respective confidence values associated with the plurality of classes, wherein each class defines a functionality of the associated structure; and

providing a set of assumptions associated with a given confidence value,

wherein the structures in the geographic area represent buildings, vehicles, and other structures within the geographic area.

18. The method of claim 17, where the set of assumptions are provided in response to input from a user.

19. The method of claim 17, wherein displaying a qualitative indication of the confidence value associated with a given class includes altering one of the saturation, hue, and transparency of the icon associated with the class.

20. The method of claim 17, wherein providing a set of assumptions associated with a given confidence value includes displaying an executable belief network to the user.

21. The method of claim 20, further comprising recalculating the confidence value of a given class in response to input from a user.

22. The method of claim 17, wherein providing a set of assumptions associated with a given confidence value includes providing evidence associated with the confidence value as a structured text list.