---
title: "Stratified Case-Based Reasoning: Reusing Hierarchical Problem Solving Episodes"
authors:
  - "Karl Branting"
  - "David W. Aha"
doi: ""
url: "https://ijcai.org/proceedings/1995/51"
pdf: "https://ijcai.org/proceedings/1995/0051.pdf"
venue: "Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence"
year: 1995
pages: "384-389"
track: "Case Based Reasoning"
keywords:
---

# Stratified Case-Based Reasoning: Reusing Hierarchical Problem Solving Episodes

Karl Branting, David W. Aha

*Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence*, pages 384-389.

## Abstract

Stratified case-based reasoning is a technique in which abstract solutions produced during hierarchical problem solving are used to assist casebased retrieval, matching, and adaptation. We describe the motivation for the integration of case-based reasoning with hierarchical problem solving, exemplify its benefits, detail a set of algorithms that implement our approach, and present their comparative empirical evaluation on a path planning task. Our results show that stratified case-based reasoning significantly decreases the computational expense required to retrieve, match, and adapt cases, leading to performance superior both to simple case-based reasoning and to hierarchical problem solving ab initio