Title
Learning and applying adaptation rules for categorical features: An ensemble approach.
Abstract
Acquiring knowledge for case adaptation is a classic challenge for case-based reasoning (CBR). To provide CBR systems with adaptation knowledge, machine learning methods have been developed for automatically generating adaptation rules. An influential approach uses the case difference heuristic (CDH) to generate rules by comparing pairs of cases in the case base. The CDH method has been studied for case-based prediction of numeric values (regression) from inputs with primarily numeric features, and has proven effective in that context. However, previous work has not attempted to apply the CDH method to classification tasks, to generate rules for adapting categorical solutions. This article introduces an approach to applying the CDH to cases with categorical features and target values, based on the generalized case value difference heuristic (GCVDH). It also proposes a classification method using ensembles of GCVDH-generated rules, ensemble of adaptations for classification (EAC), an extension to our previous work on ensembles of adaptations for regression (EAR). It reports on an evaluation comparing the accuracy of EAC to three baseline methods on six standard domains, as well as comparing EAC to an ablation relying on single adaptation rules, and assesses the effect of training/test size on accuracy. Results are encouraging for the effectiveness of the GCVDH approach and for the value of applying ensembles of learned adaptation rules for classification.
Year
DOI
Venue
2017
10.3233/AIC-170731
AI COMMUNICATIONS
Keywords
Field
DocType
Case adaptation learning,case difference heuristic,classification,value difference metric
Categorical variable,Computer science,Artificial intelligence,Ensemble learning,Machine learning
Journal
Volume
Issue
ISSN
30
SP3-4
0921-7126
Citations 
PageRank 
References 
0
0.34
16
Authors
3
Name
Order
Citations
PageRank
Vahid Jalali1597.32
David B. Leake21369121.60
Najmeh Forouzandehmehr341.12