]> 2012-02-11T05:35:42-05:00 A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance 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. techreport 1993 A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance KSL-93-24 1993 A Comparison of Action-Based Hierarchies and Decision Trees for Real-Time Performance 1993 Year Title NO Process note Number Ksl tr id Knowledge Systems, AI Laboratory Institution Has year Has where published Has title Has publishing details Has identifier Has author Bibtype David Ash and Barbara Hayes-Roth Author Washington DC Address Abstract KSL Technical Report Publication Technical Report