Conceptual Neighborhoods in Case-Based Reasoning
Posted: Thu Dec 20, 2012 11:24 am
A paper by Ben G. Weber and Michael Mateas (University of California).
We present a case-based reasoning technique based on conceptual neighborhoods of cases. The system applies domain knowledge to the case retrieval process in the form of recall and generalize methods. Recall methods utilize domain specic preconditions and perform exact matching, while generalize methods apply transformations that generalize features in queries. The system uses a similarity function based on edit distances, where an edit distance considers only a subset of the features. This retrieval strategy enables the system to locate conceptually similar cases within the feature space. We demonstrate the performance of this approach by applying it to build-order selection in a real-time strategy game. Our results show that the system outperforms nearest neighbor retrieval when enforcing imperfect information in a real-time strategy game.