{"type":"ScholarlyArticle","title":"An Empirical Study of Knowledge Tradeoffs in Case-Based Reasoning","authors":[{"name":"Devi Ganesan","slug":"devi-ganesan","given":"Devi","family":"Ganesan","affiliation":"Indian Institute of Technology Madras , Chennai , India"},{"name":"Sutanu Chakraborti","slug":"sutanu-chakraborti","given":"Sutanu","family":"Chakraborti","affiliation":"Indian Institute of Technology Madras , Chennai , India"}],"abstract":"Case-Based Reasoning provides a framework for integrating domain knowledge with data in the form of four knowledge containers namely Case base, Vocabulary, Similarity and Adaptation. It is a known fact in Case-Based Reasoning community that knowledge can be interchanged between the containers. However, the explicit interplay between them, and how this interchange is affected by the knowledge richness of the underlying domain is not yet fully understood. We attempt to bridge this gap by proposing footprint size reduction as a measure for quantifying knowledge tradeoffs between containers. The proposed measure is empirically evaluated on synthetic as well as real world datasets. From a practical standpoint, footprint size reduction provides a unified way of estimating the impact of a given piece of knowledge in any knowledge container, and can also suggest ways of characterizing the nature of domains ranging from ill-defined to well-defined ones. Our study also makes evident the need for maintenance approaches that go beyond case base and competence to include other containers and performance objectives.","doi":"10.24963/ijcai.2018/251","url":"https://ijcai.org/proceedings/2018/251","pdf":"https://ijcai.org/proceedings/2018/0251.pdf","markdown":"https://ijcai.org/proceedings/2018/251.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/251","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":"Knowledge Representation and Reasoning","track":"Main track","number":251,"pages":{"first":1817,"last":1823},"keywords":["Knowledge Representation and Reasoning: Knowledge Representation and Decision ; Utility Theory","Knowledge Representation and Reasoning: Case-based reasoning"],"videos":[],"references":[{"position":1,"raw":"[Aamodt and Plaza, 1994] Agnar Aamodt and Enric Plaza. Case-based reasoning: Foundational issues, methodolog- ical variations, and system approaches. AI Commun., 7(1):39-59, 1994.","title":"Case-based reasoning: Foundational issues, methodological variations, and system approaches","authors":"Plaza Aamodt, Agnar Aamodt, Enric Plaza","year":"1994","venue":"AI Commun","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Aamodt and Plaza, 2017] Agnar Aamodt and Enric Plaza. Case-based reasoning and the upswing of ai. 2017.","title":"Case-based reasoning and the upswing of ai","authors":"Plaza ; Aamodt, Enric Aamodt, Plaza","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Aha and Muñoz-Avila, 2001] David W Aha and Héctor Muñoz-Avila. Introduction: Interactive case-based reason- ing. Applied Intelligence, 14(1):7-8, 2001.","title":"Introduction: Interactive case-based reasoning","authors":"W David, Héctor Aha, Muñoz-Avila","year":"2001","venue":"Applied Intelligence","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Chakraborti et al., 2008] Sutanu Chakraborti, Ulises Cerviño Beresi, Nirmalie Wiratunga, Stewart Massie, Robert Lothian, and Deepak Khemani. Visualiz- ing and evaluating complexity of textual case bases. In European Conference on Case-Based Reasoning, pages 104-119. Springer, 2008.","title":"Visualizing and evaluating complexity of textual case bases","authors":"Chakraborti","year":"2008","venue":"European Conference on Case-Based Reasoning","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Cheng and Hüllermeier, 2008] Weiwei Cheng and Eyke Hüllermeier. Learning similarity functions from qualita- tive feedback. Advances in Case-Based Reasoning, pages 120-134, 2008.","title":"Learning similarity functions from qualitative feedback","authors":"Hüllermeier Cheng, Weiwei Cheng, Eyke Hüllermeier","year":"2008","venue":"Advances in Case-Based Reasoning","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Craw et al., 2006] Susan Craw, Nirmalie Wiratunga, and Ray C Rowe. Learning adaptation knowledge to improve case-based reasoning. Artificial Intelligence, 170(16- 17):1175-1192, 2006.","title":"Learning adaptation knowledge to improve case-based reasoning","authors":"Susan Craw, Nirmalie Wiratunga, Ray C Rowe","year":"2006","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Deerwester et al., 1990] Scott Deerwester, Susan T Du- mais, George W Furnas, Thomas K Landauer, and Richard Harshman. Indexing by latent semantic analysis. Jour- nal of the American society for information science, 41(6):391, 1990.","title":"Indexing by latent semantic analysis","authors":"Scott Deerwester, Susan T Dumais, George W Furnas, Thomas K Landauer, Richard Harshman","year":"1990","venue":"Journal of the American society for information science","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Dheeru and Karra Taniskidou, 2017] Dua Dheeru and Efi Karra Taniskidou. UCI machine learning repository, 2017.","title":"Dua Dheeru and Efi Karra Taniskidou. UCI machine learning repository","authors":"Karra Dheeru, Taniskidou","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Hanney and Keane, 1997] Kathleen Hanney and Mark T Keane. The adaptation knowledge bottleneck: How to ease it by learning from cases. In International Conference on Case-Based Reasoning, pages 359-370. Springer, 1997.","title":"The adaptation knowledge bottleneck: How to ease it by learning from cases","authors":"Kathleen Hanney, Mark T Keane","year":"1997","venue":"International Conference on Case-Based Reasoning","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Iglezakis and Roth-Berghofer, 2000] Ioannis Iglezakis and Thomas Roth-Berghofer. A survey regarding the central role of the case base for maintenance in case-based rea- soning. In ECAI Workshop Notes, pages 22-28, 2000.","title":"Ioannis Iglezakis and Thomas Roth-Berghofer. A survey regarding the central role of the case base for maintenance in case-based reasoning","authors":"Roth-Berghofer Iglezakis","year":"2000","venue":"ECAI Workshop Notes","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Inselberg, 2009] Alfred Inselberg. Parallel coordinates: Visual multidimensional geometry and its applicationss, 2009.","title":"Parallel coordinates: Visual multidimensional geometry and its applicationss","authors":"Inselberg","year":"2009","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Kolodner, 1992] Janet L Kolodner. An introduction to case- based reasoning. Artificial Intelligence Review, 6(1):3-34, 1992.","title":"An introduction to casebased reasoning","authors":"Janet L Kolodner","year":"1992","venue":"Artificial Intelligence Review","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Lang, 1999] Ken Lang. 20 newsgroups data set, 1999.","title":"20 newsgroups data set","authors":"Lang","year":"1999","venue":"Ken Lang","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Leake and Wilson, 2000] David B Leake and David C Wil- son. Guiding case-base maintenance: Competence and performance. In Proceedings of the 14th European Con- ference on Artificial Intelligence Workshop on Flexible Strategies for Maintaining Knowledge Containers, 2000.","title":"Guiding case-base maintenance: Competence and performance","authors":"B David, David C Leake, Wilson","year":"2000","venue":"Proceedings of the 14th European Conference on Artificial Intelligence Workshop on Flexible Strategies for Maintaining Knowledge Containers","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Levesque, 2014] Hector J Levesque. On our best behaviour. Artificial Intelligence, 212:27-35, 2014.","title":"On our best behaviour","authors":"Hector J Levesque","year":"2014","venue":"Artificial Intelligence","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 International Joint Conference on Artificial Intelligence, pages 4904- 4908. AAAI Press, 2017.","title":"Ditty Mathew and Sutanu Chakraborti. Competence guided model for casebase maintenance","authors":"Chakraborti Mathew","year":"2017","venue":"Proceedings of the 26th International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Portinale et al., 1999] Luigi Portinale, Pietro Torasso, and Paolo Tavano. Speed-up, quality, and competence in multi- modal case-based reasoning. Lecture notes in computer science, 1650:303-317, 1999.","title":"Speed-up, quality, and competence in multimodal case-based reasoning","authors":"Luigi Portinale, Pietro Torasso, Paolo Tavano","year":"1999","venue":"Lecture notes in computer science","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Richter, 1995] Michael M. Richter. The knowledge contain- ers in similarity measures. slides of invited talk at the first international conference of case-based reasoning (iccbr- 95), 1995.","title":"The knowledge containers in similarity measures","authors":"M Michael, Richter","year":"1995","venue":"slides of invited talk at the first international conference of case-based reasoning","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Smyth and McKenna, 1998] Barry Smyth and Elizabeth McKenna. Modelling the competence of case-bases. In European Workshop on Advances in Case-Based Reason- ing, pages 208-220. Springer, 1998.","title":"Modelling the competence of case-bases","authors":"Mckenna Smyth, Barry Smyth, Elizabeth Mckenna","year":"1998","venue":"European Workshop on Advances in Case-Based Reasoning","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Smyth and McKenna, 1999] Barry Smyth and Elizabeth McKenna. Footprint-based retrieval. In ICCBR, volume 1650, pages 343-357. Springer, 1999.","title":"Footprint-based retrieval","authors":"Mckenna Smyth, Barry Smyth, Elizabeth Mckenna","year":"1999","venue":"ICCBR","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Stahl, 2001] Armin Stahl. Learning feature weights from case order feedback. In International Conference on Case- Based Reasoning, pages 502-516. Springer, 2001.","title":"Learning feature weights from case order feedback","authors":"Armin Stahl, Stahl","year":"2001","venue":"International Conference on Case-Based Reasoning","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}