scholarly journals Combining Decision Trees and K-NN for Case-Based Planning

2014 ◽  
Author(s):  
Sofia Benbelkacem ◽  
Baghdad Atmani ◽  
Mohamed Benamina
Keyword(s):  
Decision Trees ◽  
Case Based

Simplifying decision trees: A survey

1997 ◽  
Vol 12 (01) ◽  
pp. 1-40 ◽  
Author(s):  
LEONARD A. BRESLOW ◽  
DAVID W. AHA
Keyword(s):  
Decision Trees ◽  
Data Structures ◽  
Classification Accuracy ◽  
Case Based Reasoning ◽  
Reasoning Systems ◽  
Tree Generation ◽  
Good Classification ◽  
Classification Tasks ◽  
Insight Into ◽  
Case Based

Induced decision trees are an extensively-researched solution to classification tasks. For many practical tasks, the trees produced by tree-generation algorithms are not comprehensible to users due to their size and complexity. Although many tree induction algorithms have been shown to produce simpler, more comprehensible trees (or data structures derived from trees) with good classification accuracy, tree simplification has usually been of secondary concern relative to accuracy, and no attempt has been made to survey the literature from the perspective of simplification. We present a framework that organizes the approaches to tree simplification and summarize and critique the approaches within this framework. The purpose of this survey is to provide researchers and practitioners with a concise overview of tree-simplification approaches and insight into their relative capabilities. In our final discussion, we briefly describe some empirical findings and discuss the application of tree induction algorithms to case retrieval in case-based reasoning systems.

CASE-BASED REASONING FOR KNOWLEDGE ACQUISITION SUGGESTIONS

1994 ◽  
Vol 03 (01) ◽  
pp. 23-45
Author(s):  
LEE BECKER ◽  
TODD GUAY
Keyword(s):  
Decision Tree ◽  
Knowledge Acquisition ◽  
Decision Trees ◽  
Current Knowledge ◽  
General Mechanism ◽  
Prototype System ◽  
Case Based Reasoning ◽  
Acquisition Session ◽  
Specific Kind ◽  
Case Based

Case-based suggestion (CBS) is a general mechanism for system-driven interactive knowledge acquisition. CBS applies case-based reasoning to the task of knowledge acquisition. It utilizes previously acquired knowledge embodied in cases to assist the expert during the current knowledge acquisition session. In this work we describe the general CBS technique and illustrate its use during the acquisition of a specific kind of knowledge. A system utilizing CBS was implemented in the acquisition module of a prototype system called ODS, which structures acquired diagnostic knowledge in decision trees. The algorithm used for case-based suggestion by the ODS system and a description of how the decision tree knowledge was represented in the case base is presented. Several evaluation metrics are introduced, and the application of these measures to several experiences of acquiring knowledge with ODS is discussed.

Sign in / Sign up

Export Citation Format

Share Document