{"type":"ScholarlyArticle","title":"Maintenance of Case Bases: Current Algorithms after Fifty Years","authors":[{"name":"Jose M. Juarez","slug":"jose-m-juarez","given":"Jose M.","family":"Juarez","affiliation":"University of Murcia , Murcia , Spain"},{"name":"Susan Craw","slug":"susan-craw","given":"Susan","family":"Craw","affiliation":"Robert Gordon University , Aberdeen , UK"},{"name":"J. Ricardo Lopez-Delgado","slug":"j-ricardo-lopez-delgado","given":"J. Ricardo","family":"Lopez-Delgado","affiliation":"University of Murcia , Murcia , Spain"},{"name":"Manuel Campos","slug":"manuel-campos","given":"Manuel","family":"Campos","affiliation":"University of Murcia , Murcia , Spain"}],"abstract":"Case-Based Reasoning (CBR) learns new knowledge from data and so can cope with changing environments. CBR is very different from model-based systems since it can learn incrementally as new data is available, storing new cases in its case-base. This means that it can benefit from readily available new data, but also case-base maintenance (CBM) is essential to manage the cases, deleting and compacting the case-base. In the 50th anniversary of CNN (considered the first CBM algorithm), new CBM methods are proposed to deal with the new requirements of Big Data scenarios.  In this paper, we present an accessible historic perspective of CBM and we classify and analyse the most recent approaches to deal with these requirements.","doi":"10.24963/ijcai.2018/770","url":"https://ijcai.org/proceedings/2018/770","pdf":"https://ijcai.org/proceedings/2018/0770.pdf","markdown":"https://ijcai.org/proceedings/2018/770.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/770","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Survey track","track":"Survey track","number":770,"pages":{"first":5457,"last":5463},"keywords":["Machine Learning Applications: Other Applications","Knowledge Representation and Reasoning: Case-based reasoning"],"videos":[],"references":[{"position":1,"raw":"[Abdel-Aziz and Hüllermeier, 2015] Amira Abdel-Aziz and Eyke Hüllermeier. Case base maintenance in preference- based CBR. In Eyke Hüllermeier and Mirjam Minor, ed- itors, Case-Based Reasoning Research and Development, pages 1-14. Springer, 2015.","title":"Case base maintenance in preferencebased CBR","authors":"Abdel-Aziz, Hüllermeier, Amira Abdel-Aziz, Eyke Hüllermeier","year":"2015","venue":"Eyke Hüllermeier and Mirjam Minor, editors, Case-Based Reasoning Research and Development","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Chebel-Morello et al., 2015] Brigitte Chebel-Morello, Mo- hamed Karim Haouchine, and Noureddine Zerhouni. Case-based maintenance: Structuring and incrementing the case base. Knowledge-Based Systems, 88:165 -183, 2015.","title":"Case-based maintenance: Structuring and incrementing the case base","authors":"Brigitte Chebel-Morello, Mohamed Karim Haouchine, Noureddine Zerhouni","year":"2015","venue":"Knowledge-Based Systems","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Craw et al., 2007] Susan Craw, Stewart Massie, and Nir- malie Wiratunga. Informed case base maintenance: A complexity profiling approach. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence, pages 1618- 1621, Vancouver, BC, 2007. AAAI Press.","title":"Informed case base maintenance: A complexity profiling approach","authors":"Susan Craw, Stewart Massie, Nirmalie Wiratunga","year":"2007","venue":"Proceedings of the 22nd AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Craw, 2017] Susan Craw. Case-based reasoning. In Claude Sammut and Geoffrey I. Webb, editors, Encyclopedia of Machine Learning and Data Mining, Edition 2, pages 180-188. Springer US, 2017.","title":"Case-based reasoning","authors":"Susan Craw","year":"2017","venue":"Encyclopedia of Machine Learning and Data Mining","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Cummins and Bridge, 2011] Lisa Cummins and Derek Bridge. Choosing a case base maintenance algorithm us- ing a meta-case base. In Proceedings of the 28th SGAI Intl. Conference on Innovative Techniques and Applica- tions of Artificial Intelligence, pages 167-180, Cambridge, UK, 2011. Springer.","title":"Choosing a case base maintenance algorithm using a meta-case base","authors":"Lisa Cummins, Derek Bridge","year":"2011","venue":"Proceedings of the 28th SGAI Intl. Conference on Innovative Techniques and Applications of Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Delany and Cunningham, 2004] Sarah Jane Delany and Pádraig Cunningham. An analysis of case-base edit- ing in a spam filtering system. In Peter Funk and Pe- dro A. González Calero, editors, Advances in Case-Based Reasoning, pages 128-141, Berlin, Heidelberg, 2004. Springer Berlin Heidelberg.","title":"An analysis of case-base editing in a spam filtering system","authors":"Cunningham ; Delany, Jane Sarah, Pádraig Delany, Cunningham","year":"2004","venue":"Advances in Case-Based Reasoning","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Goel and Diaz-Agudo, 2017] Ashok K. Goel and Belen Diaz-Agudo. What's hot in case-based reasoning. In Pro- ceedings of the Thirty-First AAAI Conference on Artificial Intelligence, pages 5067-5069, 2017.","title":"What's hot in case-based reasoning","authors":"K Ashok, Belen Goel, Diaz-Agudo","year":"2017","venue":"Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Hart, 1968] P. Hart. The condensed nearest neighbor rule. IEEE Transactions of Information Theory, 14(3):515-516, May 1968.","title":"The condensed nearest neighbor rule","authors":"P Hart","year":"1968","venue":"IEEE Transactions of Information Theory","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Leake and Schack, 2015] David Leake and Brian Schack. Flexible feature deletion: Compacting case bases by selec- tively compressing case contents. In Eyke Hüllermeier and Mirjam Minor, editors, Case-Based Reasoning Research and Development, pages 212-227. Springer, 2015.","title":"Flexible feature deletion: Compacting case bases by selectively compressing case contents","authors":"Schack ; ] David Leake, Brian Leake, Schack","year":"2015","venue":"Case-Based Reasoning Research and Development","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Lu et al., 2014] Ning Lu, Guangquan Zhang, and Jie Lu. Concept drift detection via competence models. Artificial Intelligence, 209:11-28, April 2014.","title":"Concept drift detection via competence models","authors":"Ning Lu, Guangquan Zhang, Jie Lu","year":"2014","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Lu et al., 2016] Ning Lu, Jie Lu, Guangquan Zhang, and Ramon Lopez de Mantaras. A concept drift-tolerant case- base editing technique. Artificial Intelligence, 230:108 - 133, 2016.","title":"A concept drift-tolerant case-base editing technique","authors":"Ning Lu, Jie Lu, Guangquan Zhang, Ramon Lopez De Mantaras","year":"2016","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Lupiani et al., 2014a] Eduardo Lupiani, Jose M. Juarez, and Jose Palma. Evaluating case-base maintenance algorithms. Know.-Based Syst., 67:180-194, September 2014.","title":"Evaluating case-base maintenance algorithms","authors":"Lupiani","year":"2014","venue":"Know.-Based Syst","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Lupiani et al., 2014b] Eduardo Lupiani, Jose M. Juarez, and Jose Palma. A proposal of temporal case-base mainte- nance algorithms. In Luc Lamontagne and Enric Plaza, ed- itors, Case-Based Reasoning Research and Development, pages 260-273. Springer, 2014.","title":"A proposal of temporal case-base maintenance algorithms","authors":"Lupiani","year":"2014","venue":"Case-Based Reasoning Research and Development","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Lupiani et al., 2016] Eduardo Lupiani, Stewart Massie, Su- san Craw, Jose M. Juarez, and Jose Palma. Case-base maintenance with multi-objective evolutionary algorithms. Journal of Intelligent Information Systems, 46(2):259- 284, Apr 2016.","title":"Case-base maintenance with multi-objective evolutionary algorithms","authors":"Eduardo Lupiani, Stewart Massie, Susan Craw, Jose M Juarez, Jose Palma","year":"2016","venue":"Journal of Intelligent Information Systems","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Lupiani et al., 2017] Eduardo Lupiani, Jose M. Juarez, Jose Palma, and Roque Marin. Monitoring elderly people at home with temporal case-based reasoning. Knowledge- Based Systems, 134:116 -134, 2017.","title":"Monitoring elderly people at home with temporal case-based reasoning","authors":"Eduardo Lupiani, Jose M Juarez, Jose Palma, Roque Marin","year":"2017","venue":"Knowledge-Based Systems","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Mathew and Chakraborti, 2017] Ditty Mathew and Sutanu Chakraborti. Competence guided model for casebase maintenance. In Proceedings of the 26th Intl. Joint Con- ference on Artificial Intelligence, pages 4904-4908, 2017.","title":"Ditty Mathew and Sutanu Chakraborti. Competence guided model for casebase maintenance","authors":"Chakraborti Mathew","year":"2017","venue":"Proceedings of the 26th Intl. Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Salamó and Golobardes, 2001] Maria Salamó and Elisabet Golobardes. Rough sets reduction techniques for case- based reasoning. In David W. Aha and Ian Watson, editors, Case-Based Reasoning Research and Development, pages 467-482. Springer, 2001.","title":"Rough sets reduction techniques for casebased reasoning","authors":"Maria Salamó, Elisabet Golobardes","year":"2001","venue":"Case-Based Reasoning Research and Development","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Smiti and Elouedi, 2014] Abir Smiti and Zied Elouedi. WCOID-DG: An approach for case base maintenance based on weighting, clustering, outliers, internal detection and Dbsan-Gmeans. Journal of Computer and System Sci- ences, 80(1):27 -38, 2014.","title":"WCOID-DG: An approach for case base maintenance based on weighting, clustering, outliers, internal detection and Dbsan-Gmeans","authors":"Abir Smiti, Zied Elouedi","year":"2014","venue":"Journal of Computer and System Sciences","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Smiti and Elouedi, 2017] Abir Smiti and Zied Elouedi. SCBM: Soft case base maintenance method based on com- petence model. Journal of Computational Science, 2017.","title":"SCBM: Soft case base maintenance method based on competence model","authors":"Abir Smiti, Zied Elouedi","year":"2017","venue":"Journal of Computational Science","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Smyth and Keane, 1995] Barry Smyth and Mark T. Keane. Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems. In Pro- ceedings of the 14th Intl. Joint Conference on Artificial In- telligence -Volume 1, pages 377-382, San Francisco, CA, USA, 1995.","title":"Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems","authors":"Barry Smyth, Mark T Keane","year":"1995","venue":"Proceedings of the 14th Intl. Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/1995/50"},{"position":21,"raw":"[Smyth and McKenna, 2001] Barry Smyth and Elizabeth McKenna. Competence models and the maintenance prob- lem. Computational Intelligence, 17(2):235-249, 2001.","title":"Competence models and the maintenance problem","authors":"Mckenna Smyth, Barry Smyth, Elizabeth Mckenna","year":"2001","venue":"Computational Intelligence","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Tomek, 1976] Ivan Tomek. An experiment with the edited nearest-neighbor rule. IEEE Transactions on Systems, Man, and Cybernetics, SMC-6(6):448-452, June 1976.","title":"An experiment with the edited nearest-neighbor rule","authors":"Ivan Tomek","year":"1976","venue":"IEEE Transactions on Systems, Man, and Cybernetics, SMC","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Yamamoto et al., 2015] Y. Yamamoto, T. Kawabe, Y. Kobayashi, S. Tsuruta, Y. Sakurai, and R. Knauf. A refined case based genetic algorithm for intelligent route optimization. In 11th Intl. Conference on Signal- Image Technology Internet-Based Systems (SITIS), pages 698-704, Nov 2015.","title":"A refined case based genetic algorithm for intelligent route optimization","authors":"Y Yamamoto, T Kawabe, Y Kobayashi, S Tsuruta, Y Sakurai, R Knauf","year":"2015","venue":"11th Intl. Conference on Signal-Image Technology Internet-Based Systems (SITIS)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}