An Optimal Case-Base Maintenance Method for Compositional Adaptation Applications

Case-base maintenance method aims at maintaining a compressed case-base which is useful for solving future problems effectively. In this paper, we propose an optimization formulation to arrive at a compressed case-base that can find a solution for the rest of the cases in the case-base that involves compositional adaptation process. The objective of the optimization problem is to minimize the footprint set size and maximize the quality of solutions that can be adapted from the footprint set. We empirically studied the proposed formulation on four different datasets and the results show that the proposed model is effective and overcomes the limitation of the existing optimal footprint method in compositional adaptation applications.

[1]  Rivka Oxman,et al.  A Study of Case Adaptation Systems , 1996 .

[2]  Ditty Mathew,et al.  Competence Guided Model for Casebase Maintenance , 2017, IJCAI.

[3]  Ditty Mathew,et al.  Competence Guided Casebase Maintenance for Compositional Adaptation Applications , 2016, ICCBR.

[4]  Janet L. Kolodner,et al.  An introduction to case-based reasoning , 1992, Artificial Intelligence Review.

[5]  Derek G. Bridge,et al.  Choosing a Case Base Maintenance Algorithm using a Meta-Case Base , 2011, SGAI Conf..

[6]  Nikolaos M. Avouris,et al.  Case-based reasoning in environment monitoring applications , 1994, Appl. Artif. Intell..

[7]  Lili Sahakyan,et al.  Remembering to Forget , 2010, Psychological science.

[8]  William L. Briggs,et al.  Textbook: \Using and Understanding Mathematics: A Quantitative Reasoning Approach , 1998 .

[9]  Ditty Mathew,et al.  An Optimal Footprint Method for Case-Base Maintenance , 2018, FLAIRS Conference.

[10]  Barry Smyth,et al.  Footprint-Based Retrieval , 1999, ICCBR.

[11]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[12]  Frank Puppe,et al.  Case-Based Approaches for Diagnosing Multiple Disorders , 2004, FLAIRS.

[13]  Ralph Bergmann,et al.  Techniques and Knowledge Used for Adaptation During Case-Based Problem Solving , 1998, IEA/AIE.

[14]  Angi Voß,et al.  Reuse of a Single Case: Adaptation , 1997 .

[15]  Barry Smyth,et al.  Modelling the Competence of Case-Bases , 1998, EWCBR.

[16]  Ditty Mathew,et al.  A generalized case competence model for casebase maintenance , 2017, AI Commun..

[17]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[18]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.