Competence Guided Casebase Maintenance for Compositional Adaptation Applications

A competence guided casebase maintenance algorithm retains a case in the casebase if it is useful to solve many problems and ensures that the casebase is highly competent in the global sense. In this paper, we address the compositional adaptation process (of which single case adaptation is a special case) during casebase maintenance by proposing a case competence model for which we propose a measure called retention score to estimate the retention quality of a case. We also propose a revised algorithm based on the retention score to estimate the competent subset of the casebase. We used regression datasets to test the effectiveness of the competent subset obtained from the proposed model. We also applied this model in a tutoring application and analyzed the competent subset of concepts in tutoring resources. Empirical results show that the proposed model is effective and overcomes the limitation of footprint based competence model in compositional adaptation applications.

[1]  Shaul Markovitch,et al.  Information filtering: Selection mechanisms in learning systems , 1993, Mach. Learn..

[2]  Tat-Seng Chua,et al.  Summarizing Definition from Wikipedia , 2009, ACL.

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

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

[5]  Kambiz Badie,et al.  A Compositional Approach to Solution Adaptation in Case-Based Reasoning and its Application to Tutoring Library , 2000 .

[6]  Stevan Harnad,et al.  How is Meaning Grounded in Dictionary Definitions? , 2008, COLING 2008.

[7]  Sreenivas Gollapudi,et al.  Quality of textbooks: an empirical study , 2012, ACM DEV '12.

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

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

[10]  Thomas Roth-Berghofer,et al.  Review and Restore for Case‐Base Maintenance , 2001, Comput. Intell..

[11]  Barry Smyth,et al.  Remembering To Forget: A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems , 1995, IJCAI.

[12]  Mykola Galushka,et al.  A regression based adaptation strategy for case-based reasoning , 2002, AAAI/IAAI.

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

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

[15]  Jean Lieber,et al.  A Criterion of Comparison Between two Case Bases , 1994, EWCBR.

[16]  Ralph Bergmann,et al.  Workflow Streams: A Means for Compositional Adaptation in Process-Oriented CBR , 2014, ICCBR.

[17]  Ditty Mathew,et al.  Towards Creating Pedagogic Views from Encyclopedic Resources , 2015, BEA@NAACL-HLT.