DBLP:conf/aaai/AshH93 +, KSL-93-24 + redirect page
A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance + Has identifier
A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance + Ksl tr id
A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance + Number
| A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance |
Bibtype
techreport
Has publishing details
1993
Has title
A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance
Has year
1993
Title
A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance
Year
1993
Abstract
Decision trees have provided a classical m … Decision trees have provided a classical mechanism for progressively narrowing down a search from a large group of possibilities to a single alternative. The structuring of a decision tree is based on a heuristic that maximizes the value of the information gained at each level in the hierarchy. Decision trees are effective when an agent needs to reach the goal of complete diagnosis as quickly as possible and cannot accept a partial solution. We present an alternative to the decision tree heuristic which is useful when partial solutions do have value and when limited resources may require an agent to accept a partial solution. Our heuristic maximizes the improvement in the value of the partial solution gained at each level in the hierarchy; we term the resulting structure an action-based hierarchy. We present the results of a set of experiments designed to compare these two heuristics for hierarchy structuring. Finally, we describe some preliminary work we have done in applying these ideas to a medical domain--surgical intensive care unit (SICU) patient monitoring. nsive care unit (SICU) patient monitoring.
Address
Washington DC +
Author
David Ash and Barbara Hayes-Roth +
Has author
David Ash and Barbara Hayes-Roth +
Has identifier
A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance +
Number
A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance +
Process note
NO +
Categories KSL Technical Report +, Publication +, Technical Report +
|
