Case-base maintenance with multi-objective evolutionary algorithms.
Lupiani, Eduardo; Massie, Stewart; Craw, Susan; Juarez, Jose M.; Palma, Jose
Jose M. Juarez
Case-Base Reasoning is a problem-solving methodology that uses old solved problems, called cases, to solve new problems. The case-base is the knowledge source where the cases are stored, and the amount of stored cases is critical to the problem-solving ability of the Case-Base Reasoning system. However, when the case-base has many cases, then performance problems arise due to the time needed to find those similar cases to the input problem. At this point, Case-Base Maintenance algorithms can be used to reduce the number of cases and maintain the accuracy of the Case-Base Reasoning system at the same time. Whereas Case-Base Maintenance algorithms typically use a particular heuristic to remove (or select) cases from the case-base, the resulting maintained case-base relies on the proportion of redundant and noisy cases that are present in the case-base, among other factors. That is, a particular Case-Base Maintenance algorithm is suitable for certain types of case-bases that share some indicators, such as redundancy and noise levels. In the present work, we consider Case-Base Maintenance as a multi-objective optimization problem, which is solved with a Multi-Objective Evolutionary Algorithm. To this end, a fitness function is introduced to measure three different objectives based on the Complexity Profile model. Our hypothesis is that the Multi-Objective Evolutionary Algorithm performing Case-Base Maintenance may be used in a wider set of case-bases, achieving a good balance between the reduction of cases and the problem-solving ability of the Case-Based Reasoning system. Finally, from a set of the experiments, our proposed Multi-Objective Evolutionary Algorithm performing Case-Base Maintenance shows regularly good results with different sets of case-bases with different proportion of redundant and noisy cases.
|Journal Article Type||Article|
|Publication Date||Apr 30, 2016|
|Journal||Journal of intelligent information systems|
|Publisher||Springer (part of Springer Nature)|
|Peer Reviewed||Peer Reviewed|
|Institution Citation||LUPIANI, E., MASSIE, S., CRAW, S., JUAREZ, J.M. and PALMA, J. 2016. Case-base maintenance with multi-objective evolutionary algorithms. Journal of intelligent information systems [online], 46(2), pages 259-284. Available from: https://doi.org/10.1007/s10844-015-0378-z|
|Keywords||Case based reasoning; Case base maintenance; Multi objective evolutionary algorithms|
LUPIANI 2016 Case-base maintenance with multi-objective