
|

Department of Electrical Engineering and
Computer Science
University of Wisconsin Milwaukee.
- DRIPS -
Decision-Theoretic Refinement Planning System
DRIPS is a decision-theoretic planner that efficiently identifies
optimal plans based on a user-defined utility function and a set of
available probabilistic actions grouped into an
abstraction/decomposition hierarchy.
|
|
Investigators
|
|
|
Background
|
To solve complex problems, decision analysts often must evaluate
numerous potential plans by constructing decision trees by hand.
The need to perform this process manually limits the space of
possible strategies they can explore explicitly, and provides
the potential to introduce errors into the analysis.
|
|
Current Status
|
The DRIPS decision-theoretic refinement planning system automates
the process of decision tree construction and evaluation. The
system uses abstraction to explore a large space of possible
plans efficiently; it composes individual action descriptions to
create decision trees. The system can reason about discrete and
continuous attributes, as well as about time. It finds the plan
or plans that maximize the expected value of a user-defined
utility function.
DRIPS provides a mechanism to identify optimal plans involving
diagnosis and treatment. We have evaluated the application of
DRIPS to the management of suspected acute deep venous thrombosis
(DVT) of the lower extremities.
|
|
Software
|
|
|
Publications
|
- Haddawy P, Doan A. Abstracting probabilistic actions. In:
Proceedings of the Tenth Conference on Uncertainty in
Artificial Intelligence . San Mateo, CA: Morgan
Kaufmann, 1994: 270-277.
- Haddawy P, Suwandi M. Decision-theoretic refinement
planning using inheritance abstraction. In: Hammond K, ed.
Proceedings of the Second International Conference on
Artificial Intelligence Planning Systems. Menlo Park,
CA: AAAI Press, 1994: 266-271.
[
Compressed PostScript]
- Haddawy P. Representing Plans Under Uncertainty: A
Logic of Time, Chance, and Action. Berlin:
Springer-Verlag, 1994. (Carbonell JG, Siekmann J, ed.
Lecture Notes in Artificial Intelligence; vol 770).
- Kahn CE Jr, Haddawy P, Good M. Application of
decision-theoretic planning to medical decision making:
management of acute deep venous thrombosis. Medical
Decision Making 1994; 14:434 (abstract).
- Kahn CE Jr., Haddawy P. Management of suspected
lower-extremity deep venous thrombosis (letter).
Archives of Internal Medicine 1995; 155:426.
[
Compressed PostScript]
- Haddawy P, Doan A, Kahn CE Jr. Decision-theoretic
refinement planning in me dical decision making: management
of acute deep venous thrombosis. Medical Decision Making
(in press).
[
Compressed PostScript]
- Doan A, Haddawy P, Kahn CE Jr. Decision-theoretic
refinement planning: a new method for clinical decision
analysis. Proceedings of the Symposium on Computer
Applications in Medical Care 1995 (in press).
[
Compressed PostScript]
|
|