Authoring tool for bayesian network diagnostic systems

• US 7,016,056 B2
• Filed: 12/16/2000
• Issued: 03/21/2006
• Est. Priority Date: 09/02/1999
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Skaanning, Claus
• Primary Examiner(s): Evans, Arthur G.
• Application Number:
  US09/738,716
• Publication Number:
  US 20020044296A1
• Time in Patent Office: 1,921 Days
• Field of Search: 358/1.1, 358/1.14, 358/1.13, 358/1.18, 706/46, 706/47, 706/50, 706/55, 706/59, 706/61
• US Class Current: 358/1.13
• CPC Class Codes: G06F 11/0733 in a data processing system embedded in an image processing device, e.g. printer, facsimile, scanner
• CPC Class Codes: G06F 11/0748 in a remote unit communicating with a single-box computer node experiencing an error/fault remote testing G06F11/2294
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: G06F 11/2257 using expert systems
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks

Abstract

An authoring tool assists an author in building an automated diagnostic system. The authoring tool includes a cause editor interface, an action editor interface and a question editor interface. The cause editor interface allows an author to place, in a cause data structure, information pertaining to causes. The action editor interface allows an author to place, in an action data structure, information pertaining to actions that can be taken in response to the causes. The question editor interface allows an author to place, in a question data structure, information pertaining to questions that can be asked a user of the product to help identify causes.

Claims

1. An authoring tool that assists an author in building an automated diagnostic system for a product, the authoring tool comprising:

a cause editor interface that allows an author to place, in a cause data structure, information pertaining to causes;

an action editor interface that allows an author to place, in an action data structure, information pertaining to actions that can be taken in response to the causes wherein information pertaining to an action relates to the following;

costs of taking the action, and

trustworthiness of an answer to the action; and

a question editor interface that allows an author to place, in a question data structure, information pertaining to questions that can be asked a user of the product to help identify causes.

2. An authoring tool as in claim 1 wherein information pertaining to the action additionally relates to the following:

an indication as to whether the action should be taken before other actions.

15. An authoring tool as in claim 1 wherein information pertaining to the action additionally relates to the following:

an indication whether the action is for information-gathering or is a potential solution.

16. An authoring tool as in claim 1 wherein information pertaining to the action additionally relates to the following:

probabilities that the action solves specified causes.

17. An authoring tool as in claim 1 wherein information pertaining to the action additionally relates to the following:

name of the action;

explanation of the action; and

causes solved by the action.

18. An authoring tool as in claim 1 wherein the information pertaining to the action additionally relates to the following:

an indication as to whether the action is a workaround.

19. An authoring tool as in claim 1 wherein the information pertaining to the action additionally relates to the following:

whether the action can only be performed after a specified question has been answered; and

,

whether the action cannot be performed after a specified question has been answered.

3. An authoring tool that assists an author in building an automated diagnostic system for a product, the authoring tool comprising:

a cause editor interface that allows an author to place, in a cause data structure, information pertaining to causes;

an action editor interface that allows an author to place, in an action data structure, information pertaining to actions that can be taken in response to the causes; and

a question editor interface that allows an author to place, in a question data structure, information pertaining to questions that can be asked a user of the product to help identify causes wherein information pertaining to a question relates to the following;

costs of finding an answer to the question; and

trustworthiness of an answer to the question.

4. An authoring tool as in claim 3 wherein information pertaining to the question additionally relates to the following:

whether the question can only be performed after a specified question has been answered; and

whether the question cannot be performed after a specified question has been answered.

5. An authoring tool as in claim 3 wherein information pertaining to the question particularly pertains to a symptom question and additionally relates to the following categories:

causes of a symptom;

probability of answers to the question conditional on causes that can cause the symptom; and

,

probability of answers to the question conditional on no causes that can cause the symptom.

6. An authoring tool as in claim 3 wherein information pertaining to the question particularly pertains to a general question and additionally relates to the following categories:

prior probabilities of answers to the question;

causes that are affected by answers to the question; and

,

probability of the affected causes conditional on each answer to the question.

20. An authoring tool as in claim 3 wherein the information pertaining to the question additionally relates to the following:

an indication as to whether the question should be asked before other questions.

21. An authoring tool as in claim 3 wherein the information pertaining to the question additionally relates to the following:

whether the question is a symptom question or a general question.

22. An authoring tool as in claim 3 wherein the information pertaining to the question additionally relates to the following:

name of the question;

explanation of the question; and

names of answers.

23. An authoring tool as in claim 3 wherein the information pertaining to the question additionally relates to the following:

number of answers.

7. An authoring tool that assists an author in building an automated diagnostic system, the authoring tool comprising:

an action editor interface that allows an author to place, in an action data structure, information pertaining to actions that can be taken, wherein for an action the information relates to the following;

costs of taking the action, and

trustworthiness of an answer to the action.

8. An authoring tool as in claim 7 wherein the information pertaining to the action additionally relates to the following:

an indication as to whether the action should be taken before other actions.

24. An authoring tool as in claim 7 wherein the information pertaining to the action additionally relates to the following:

an indication whether the action is for information-gathering or is a potential solution.

25. An authoring tool as in claim 7 wherein the information pertaining to the action additionally relates to the following:

probabilities that the action solves specified causes.

26. An authoring tool as in claim 7 wherein the information pertaining to the action additionally relates to the following:

name of the action;

explanation of the action; and

causes solved by the action.

27. An authoring tool as in claim 7 wherein the information pertaining to the action additionally relates to the following:

an indication as to whether the action is a workaround.

28. An authoring tool as in claim 7 wherein the information pertaining to the action additionally relates to the following:

whether the action can only be performed after a specified question has been answered; and

whether the action cannot be performed after a specified question has been answered.

9. An authoring tool that assists an author in building an automated diagnostic system, the authoring tool comprising:

a question editor interface that allows an author to place, in a question data structure, information pertaining to questions that can be asked a user to help identify causes wherein for a question the information relates to the following;

costs of finding an answer to the question, and

trustworthiness of an answer to the question.

10. An authoring tool as in claim 9 wherein the information pertaining to the question additionally relates to the following:

whether the question can only be performed after a specified question has been answered; and

whether the question cannot be performed after a specified question has been answered.

11. An authoring tool as in claim 9 wherein information pertaining to the question particularly pertains to a symptom question and additionally relates to the following categories:

causes of a symptom;

probability of answers to the question conditional on causes that can cause the symptom; and

,

probability of answers to the question conditional on no causes that can cause the symptom.

12. An authoring tool as in claim 9 wherein information pertaining to the question particularly pertains to a general question and additionally relates to the following categories:

prior probabilities of answers to a question;

causes that are affected by answers to the question; and

,

probability of the affected causes conditional on each answer to the question.

29. An authoring tool as in claim 9 wherein for a question the information additionally relates to the following:

name of the question;

explanation of the question; and

names of answers.

30. An authoring tool as in claim 9 wherein for a question the information additionally relates to the following:

number of answers.

31. An authoring tool as in claim 9 wherein the information pertaining to the question additionally relates to the following:

an indication as to whether the question should be taken before other questions.

32. An authoring tool as in claim 9 wherein the information pertaining to the question additionally relates to the following:

whether the question is a symptom question or a general question.

13. An authoring tool that assists an author in building an automated selection system, the authoring tool comprising:

a selection editor interface that allows an author to place, in a selection data structure, information pertaining to selections;

an action editor interface that allows an author to place, in an action data structure, information pertaining to actions that can be taken in response to the selections; and

a question editor interface that allows an author to place, in a question data structure, information pertaining to questions that can be asked a user of the product to help identify selections.

14. An authoring tool that assists an author in building an automated decision support system, the authoring tool comprising:

a situation editor interface that allows an author to place, in a situation data structure, information pertaining to situations;

an action editor interface that allows an author to place, in an action data structure, information pertaining to actions that can be taken in response to the situations; and

a question editor interface that allows an author to place, in a question data structure, information pertaining to questions that can be asked a user of the product to help identify situations.