{"type":"ScholarlyArticle","title":"Learning and Applying Case Adaptation Rules for Classification: An Ensemble Approach","authors":[{"name":"Vahid Jalali","slug":"vahid-jalali","given":"Vahid","family":"Jalali","affiliation":"Indiana University"},{"name":"David Leake","slug":"david-leake","given":"David","family":"Leake","affiliation":"Indiana University"},{"name":"Najmeh Forouzandehmehr","slug":"najmeh-forouzandehmehr","given":"Najmeh","family":"Forouzandehmehr","affiliation":"University of Houston"}],"abstract":"The ability of case-based reasoning systems to solve novel problems depends on their capability to adapt past solutions to new circumstances. However, acquiring the knowledge required for case adaptation is a classic challenge for CBR. This motivates the use of machine learning methods to generate adaptation knowledge. A popular approach uses the case difference heuristic (CDH) to generate adaptation rules from pairs of cases in the case base, based on the premise that the observed differences in case solutions result from the differences in the problems they solve, so can form the basic of rules to adapt cases with similar problem differences. Extensive research has successfully applied the CDH approach to adaptation rule learning for case-based regression (numerical prediction) tasks. However, classification tasks have been outside of its scope. The work presented in this paper addresses that gap by extending CDH-based learning of adaptation rules to apply to cases with categorical features and solutions. It presents the generalized case value heuristic to assess case and solution differences and applies it in an ensemble-based case-based classification method, ensembles of adaptations for classification (EAC), built on the authors' previous work on ensembles of adaptations for regression (EAR). Experimental results support the effectiveness of EAC.","doi":"10.24963/ijcai.2017/685","url":"https://ijcai.org/proceedings/2017/685","pdf":"https://ijcai.org/proceedings/2017/0685.pdf","markdown":"https://ijcai.org/proceedings/2017/685.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/685","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Best Sister Conferences","track":"Best Sister Conferences","number":685,"pages":{"first":4874,"last":4878},"keywords":["Artificial Intelligence: machine learning","Artificial Intelligence: knowledge representation and reasoning","Artificial Intelligence: artificial intelligence"],"videos":[],"references":[{"position":1,"raw":"[Badra et al., 2009] F. Badra, A. Cordier, and J. Lieber. Op- portunistic adaptation knowledge discovery. In Case- Based Reasoning Research and Development, ICCBR 2009, pages 60-74, Berlin, 2009. Springer.","title":"Opportunistic adaptation knowledge discovery","authors":"F Badra, A Cordier, J Lieber","year":"2009","venue":"Case-Based Reasoning Research and Development, ICCBR 2009","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Cordier et al., 2008] A. Cordier, B. Fuchs, L. Lana de Car- valho, J. Lieber, and A. Mille. Opportunistic acquisition of adaptation knowledge and cases -the IAKA approach. In K.D. Althoff, R. Bergmann, M. Minor, and A. Hanft, ed- itors, Advances in Case Based Reasoning: 9th European Conference, Berlin, 2008. Springer Verlag.","title":"Opportunistic acquisition of adaptation knowledge and cases -the IAKA approach","authors":"A Cordier, B Fuchs, L Lana De Carvalho, J Lieber, A Mille","year":"2008","venue":"Advances in Case Based Reasoning: 9th European Conference","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Craw et al., 2001] S. Craw, J. Jarmulak, and R. Rowe. Learning and applying case-based adaptation knowledge. In D.W. Aha and I. Watson, editors, Proceedings of the Fourth International Conference on Case-Based Reason- ing, pages 131-145, Berlin, 2001. Springer Verlag.","title":"Learning and applying case-based adaptation knowledge","authors":"S Craw, J Jarmulak, R Rowe","year":"2001","venue":"Proceedings of the Fourth International Conference on Case-Based Reasoning","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Hanney and Keane, 1996] K. Hanney and M. Keane. Learn- ing adaptation rules from a case-base. In Proceedings of the Third European Workshop on Case-Based Reasoning, pages 179-192, Berlin, 1996. Springer.","title":"Learning adaptation rules from a case-base","authors":"K Hanney, M Keane","year":"1996","venue":"Proceedings of the Third European Workshop on Case-Based Reasoning","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Jalali and Leake, 2013] Vahid Jalali and David Leake. Ex- tending case adaptation with automatically-generated en- sembles of adaptation rules. In Case-Based Reasoning Re- search and Development, ICCBR 2013, pages 188-202, Berlin, 2013. Springer.","title":"Extending case adaptation with automatically-generated ensembles of adaptation rules","authors":"Vahid Jalali, David Leake","year":"2013","venue":"Case-Based Reasoning Research and Development","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Jalali and Leake, 2015a] V. Jalali and D. Leake. Manual for EAR4 and CAAR Weka plugins, case-based regression and ensembles of adaptations, version 1. Technical Report TR 717, Computer Science Department, Indiana Univer- sity, Bloomington, IN, 2015.","title":"Manual for EAR4 and CAAR Weka plugins, case-based regression and ensembles of adaptations, version 1","authors":"Leake Jalali, V Jalali, D Leake","year":"2015","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Jalali and Leake, 2015b] V. Jalali and D. Leake. CBR meets big data: A case study of large-scale adaptation rule gen- eration. In Case-Based Reasoning Research and De- velopment, ICCBR 2015, pages 181-196, Berlin, 2015. Springer.","title":"CBR meets big data: A case study of large-scale adaptation rule generation","authors":"Leake Jalali, V Jalali, D Leake","year":"2015","venue":"Case-Based Reasoning Research and Development, ICCBR 2015","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Jalali and Leake, 2017] V. Jalali and D. Leake. Scaling up ensemble of adaptations for classification by approxi- mate nearest neighbor retrieval. In Case-Based Reasoning Research and Development, ICCBR 2017, Berlin, 2017. Springer. In press.","title":"Scaling up ensemble of adaptations for classification by approximate nearest neighbor retrieval","authors":"V Jalali, D Leake","year":"2017","venue":"Case-Based Reasoning Research and Development, ICCBR 2017","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Jalali et al., 2016] V. Jalali, D. Leake, and N. Forouzan- dehmehr. Ensemble of adaptations for classification: Learning adaptation rules for categorical features. In Case-Based Reasoning Research and Development, IC- CBR 2016, pages 186-202, Berlin, 2016. Springer.","title":"Ensemble of adaptations for classification: Learning adaptation rules for categorical features","authors":"V Jalali, D Leake, N Forouzandehmehr","year":"2016","venue":"Case-Based Reasoning Research and Development, IC-CBR 2016","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Jarmulak et al., 2001] Jacek Jarmulak, Susan Craw, and Ray Rowe. Using case-base data to learn adaptation knowledge for design. In Proceedings of the 17th inter- national joint conference on Artificial intelligence -Vol- ume 2, IJCAI'01, pages 1011-1016, San Francisco, 2001.","title":"Using case-base data to learn adaptation knowledge for design","authors":"Jacek Jarmulak, Susan Craw, Ray Rowe","year":"2001","venue":"Proceedings of the 17th international joint conference on Artificial intelligence -Volume 2, IJCAI'01","doi":null,"url":null,"internal_url":"/proceedings/2001/137"},{"position":11,"raw":"Morgan Kaufmann. [","title":null,"authors":"Morgan Kaufmann","year":null,"venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Leake et al., 1996] D. Leake, A. Kinley, and D. Wilson. Ac- quiring case adaptation knowledge: A hybrid approach. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, pages 684-689, Menlo Park, CA, 1996. AAAI Press.","title":"Acquiring case adaptation knowledge: A hybrid approach","authors":"D Leake, A Kinley, D Wilson","year":"1996","venue":"Proceedings of the Thirteenth National Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Lichman, 2013] M. Lichman. UCI machine learning repos- itory, 2013.","title":"UCI machine learning repository","authors":"M Lichman","year":"2013","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[López de Mántaras et al., 2005] R. López de Mántaras, D. McSherry, D. Bridge, D. Leake, B. Smyth, S. Craw, B. Faltings, M. Maher, M. Cox, K. Forbus, M. Keane, A. Aamodt, and I. Watson. Retrieval, reuse, revision, and retention in CBR. Knowledge Engineering Review, 20(3), 2005.","title":"Retrieval, reuse, revision, and retention in CBR","authors":"R López De Mántaras, D Mcsherry, D Bridge, D Leake, B Smyth, S Craw, B Faltings, M Maher, M Cox, K Forbus, M Keane, A Aamodt, I Watson","year":"2005","venue":"Knowledge Engineering Review","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[McDonnell and Cunningham, 2006] Neil McDonnell and Pádraig Cunningham. A knowledge-light approach to re- gression using case-based reasoning. In Proceedings of the 8th European conference on Case-Based Reasoning, ECCBR'06, pages 91-105, Berlin, 2006. Springer.","title":"A knowledge-light approach to regression using case-based reasoning","authors":"Cunningham Mcdonnell, Neil Mcdonnell, Pádraig Cunningham","year":"2006","venue":"Proceedings of the 8th European conference on Case-Based Reasoning, ECCBR'06","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[McSherry, 1998] David McSherry. An adaptation heuristic for case-based estimation. In Proceedings of the Fourth European Workshop on Advances in Case-Based Reason- ing, EWCBR '98, pages 184-195, London, UK, UK, 1998. Springer-Verlag.","title":"An adaptation heuristic for case-based estimation","authors":"David Mcsherry","year":"1998","venue":"Proceedings of the Fourth European Workshop on Advances in Case-Based Reasoning, EWCBR '98","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Meng et al., 2015] Xiangrui Meng, Joseph K. Bradley, Bu- rak Yavuz, Evan R. Sparks, Shivaram Venkataraman, Davies Liu, Jeremy Freeman, D. B. Tsai, Manish Amde, Sean Owen, Doris Xin, Reynold Xin, Michael J. Franklin, Reza Zadeh, Matei Zaharia, and Ameet Talwalkar. Mllib: Machine learning in apache spark. CoRR, abs/1505.06807, 2015.","title":"Mllib: Machine learning in apache spark","authors":"Xiangrui Meng, Joseph K Bradley, Burak Yavuz, Evan R Sparks, Shivaram Venkataraman, Davies Liu, Jeremy Freeman, D B Tsai, Manish Amde, Sean Owen, Doris Xin, Reynold Xin, Michael J Franklin, Reza Zadeh, Matei Zaharia, Ameet Talwalkar","year":"2015","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[M uller and Bergmann, 2015] G. M uller and R. Bergmann. Learning and applying adaptation operators in process- oriented case-based reasoning. In Case-Based Reasoning Research and Development, ICCBR 2015, pages 259-274, Berlin, 2015. Springer.","title":"Learning and applying adaptation operators in processoriented case-based reasoning","authors":"] G Bergmann, R Bergmann","year":"2015","venue":"Case-Based Reasoning Research and Development, ICCBR 2015","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Patterson et al., 2002] D. Patterson, N. Rooney, and M. Galushka. A regression based adaptation strategy for case-based reasoning. In Proceedings of the Eighteenth Annual National Conference on Artificial Intelligence, pages 87-92. AAAI Press, 2002.","title":"A regression based adaptation strategy for case-based reasoning","authors":"D Patterson, N Rooney, M Galushka","year":"2002","venue":"Proceedings of the Eighteenth Annual National Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Policastro et al., 2008] Claudio A. Policastro, André C. Carvalho, and Alexandre C. Delbem. A hybrid case adap- tation approach for case-based reasoning. Applied Intelli- gence, 28(2):101-119, April 2008.","title":"A hybrid case adaptation approach for case-based reasoning","authors":"Claudio A Policastro, C André, Alexandre C Carvalho, Delbem","year":"2008","venue":"Applied Intelligence","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Stanfill and Waltz, 1986] C. Stanfill and D. Waltz. Toward memory-based reasoning. Communications of the ACM, 29(12):1213-1228, December 1986.","title":"Toward memory-based reasoning","authors":"C Stanfill, D Waltz","year":"1986","venue":"Communications of the ACM","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Wiratunga et al., 2006] N. Wiratunga, S. Craw, and R. Rowe. Learning adaptation knowledge to improve case-based reasoning. Artificial Intelligence, 170:1175- 1192, 2006.","title":"Learning adaptation knowledge to improve case-based reasoning","authors":"N Wiratunga, S Craw, R Rowe","year":"2006","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}