Model selection for decision support systems

• US 6,957,202 B2
• Filed: 05/26/2001
• Issued: 10/18/2005
• Est. Priority Date: 05/26/2001
• Status: Expired due to Term

• Current Assignee: Meizu Technology Company Limited
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Schreckengast, James, Skaanning, Claus
• Primary Examiner(s): STARKS, WILBERT L
• Application Number:
  US09/866,411
• Publication Number:
  US 20020183988A1
• Time in Patent Office: 1,606 Days
• Field of Search: 365/185.33, 382/190, 700/29, 702/2, 706/20, 706/55, 706/16, 706/25, 706/45, 706/46, 706/47, 706/48, 706/26, 706/925, 705/35, 705/36, 705/37
• US Class Current: 706/20
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks

Abstract

Model selection is performed. First information is obtained from a user about a presenting issue. The first information is used within a supermodel to identify an underlying issue and an associated sub model for providing a solution to the underlying issue. A Bayesian network structure is used to identify the underlying issue and the associated sub model. The sub model obtains additional information about the underlying issue from the user. The sub model uses the additional information to identify a solution to the underlying issue.

Claims

1. A computer-implemented method for diagnosing a problem in a product using a Bayesian super model data structure which stores a predetermined set of problems, predetermined criteria for identifying problems in the set, and sub model data problems, predetermined criteria for identifying problems in the set, and sub model data structures including actions for addressing the problems in the set, the method comprising:

receiving user input including criteria for identifying the problem;

comparing the received criteria with the predetermined criteria for identifying problems in the set of the super model data structure;

responsive to a match in criteria within an acceptable margin, selecting the problem from the set associated with the matched criteria;

selecting a sub model data structure storing actions for addressing the selected problem based upon the following predetermined criteria stored in the super model;

a probability of the execution of one or more actions stored in the sub model solving the selected problem and a cost of the execution of the one or more actions; and

executing one or more actions stored in the sub model.

2. The method of claim 1 wherein selecting a sub model data structure storing actions for addressing the selected problem is based further upon a predetermined measure of belief value in the sub model to address the selected problem, the measure of belief value being stored in the super model data structure.

3. The method of claim 2 wherein the product is a computer printing system.

4. A system for diagnosing a problem in a product comprising:

a memory for storing Bayesian super model data structure including a predetermined set of problems, predetermined criteria for identifying problems in the set, and sub model data structure including actions for addressing the problems in the set;

a user input device for receiving user input including criteria for identifying the problem; and

a diagnositic system communicatively coupled to the user input device and having access to the memory storing the super model data structure for comparing the received criteria with the predetermined criteria for identifying problems in the set of the super model data structure, and responsive to a match in criteria within an acceptable margin, selecting the problem from the set associated with the matched criteria, and selecting a sub model data structure storing actions for addressing the selected problem.

5. The system of claim 4 wherein the diagnostic system selects the sub model data structure storing actions based upon the following predetermined criteria stored in the super model:

a probability of the execution of one or more actions stored in the sub model solving the selected problem and a cost of the execution of the one or more actions; and

executes one or more actions stored in the selected sub model.

6. The system of claim 5 wherein selecting a sub model data structure storing actions for addressing the selected problem is based further upon a predetermined measure of belief value in the sub model to address the selected problem, the measure of belief value being stored in the super model data structure in the memory.

7. The system of claim 4 wherein the product is a computer printing system.