Abstract
This paper addresses the issues of explainability of case-based support systems, particularly structural CBR systems dominated by knowledge-rich comprehensive cases and domain models. We show how explanation patterns and contextually enriched explanations of retrieval results can provide human-understandable insights on the system behavior, justify the shown results, and recommend the best cases to be considered for further use. We applied and implemented our approach as an agent-based system module within a case-based assistance framework for support of the early conceptual phases in architectural design, taking a single floor plan as a case with a high number of attributes. For the retrieval phase, a semantic search pattern structure, Semantic Fingerprint, was applied, whereas the explanation generation phase is controlled by a number of explanation patterns adapted from already existing explanation goals. Rulesets, case bases, and natural language generation are used for construction and automatic revision of explanation expressions. A contextualization feature categorizes the results into different context classes and includes this information into the explanation. A user study we conducted after the implementation of the explanation algorithm resulted in good acceptance by the representatives of the architectural domain, a quantitative experiment revealed a high rate of valid generated explanations and a reasonable distribution of patterns and contexts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Aamodt, A.: Explanation-driven case-based reasoning. In: Wess, S., Althoff, K.-D., Richter, M.M. (eds.) EWCBR 1993. LNCS, vol. 837, pp. 274–288. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-58330-0_93
Aha, D., Darrell, T., Pazzani, M., Reid, D., Sammut, C., Stone, P.: IJCAI-17 Workshop on Explainable AI (XAI) (2017)
Ayzenshtadt, V., Espinoza-Stapelfeld, C.A., Langenhahn, C., Althoff, K.D.: Multi-agent-based generation of explanations for retrieval results within a case-based support framework for architectural design. In: Proceedings of the 10th International Conference on Agents and Artificial Intelligence (ICAART 2018). Scitepress (2018)
Ayzenshtadt, V., Langenhan, C., Bukhari, S., Althoff, K.-D., Petzold, F., Dengel, A.: Extending the flexibility of case-based design support tools: a use case in the architectural domain. In: Aha, D.W., Lieber, J. (eds.) ICCBR 2017. LNCS (LNAI), vol. 10339, pp. 46–60. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61030-6_4
Ayzenshtadt, V., Langenhan, C., Bukhari, S.S., Althoff, K.D., Petzold, F., Dengel, A.: Distributed domain model for the case-based retrieval of architectural building designs. In: Petridis, M., Roth-Berghofer, T., Wiratunga, N. (eds.) Proceedings of the 20th UK Workshop on Case-Based Reasoning (UKCBR-2015), 15–17 December, Cambridge, United Kingdom (2015)
Ayzenshtadt, V., Langenhan, C., Bukhari, S.S., Althoff, K.D., Petzold, F., Dengel, A.: Thinking with containers: a multi-agent retrieval approach for the case-based semantic search of architectural designs. In: Filipe, J., van den Herik, J. (eds.) 8th International Conference on Agents and Artificial Intelligence (ICAART-2016), 24–26 February, Rome, Italy. SCITEPRESS (2016)
Bayer, J., et al.: Migrating the classical pen-and-paper based conceptual sketching of architecture plans towards computer tools - prototype design and evaluation. In: Lamiroy, B., Dueire Lins, R. (eds.) GREC 2015. LNCS, vol. 9657, pp. 47–59. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-52159-6_4
Cassens, J., Kofod-Petersen, A.: Designing explanation aware systems: the quest for explanation patterns. In: ExaCt, pp. 20–27 (2007)
De Mantaras, R.L., et al.: Retrieval, reuse, revision and retention in case-based reasoning. Knowl. Eng. Rev. 20(3), 215–240 (2005)
Espinoza, C.: Analysis of Identification of Explanation Patterns for an Explanation Module for Support of Design Phase in Architectural Domain. Project report. University of Hildesheim (2017)
Flemming, U.: Case-based design in the SEED system. Autom. Constr. 3(2), 123–133 (1994)
Inanc, B.S.: Casebook. an information retrieval system for housing floor plans. In: The Proceedings of 5th Conference on Computer Aided Architectural Design Research (CAADRIA), pp. 389–398 (2000)
Jackson, M.: Problem analysis using small problem frames. S. Afr. Comput. J. 22, 47–60 (1999)
Lai, I.C.: Dynamic idea maps: a framework for linking ideas with cases during brainstorming. Int. J. Arch. Comput. 3(4), 429–447 (2005)
Langenhan, C., Petzold, F.: The fingerprint of architecture-sketch-based design methods for researching building layouts through the semantic fingerprinting of floor plans. Int. Electron. Sci. Educ. J. Arch. Mod. Inf. Technol. 4, 13 (2010)
Lim, B., Smith, A., Stumpf, S.: ExSS 2018: workshop on explainable smart systems (2018)
Lin, C.J.: Visual architectural topology. In: Open Systems: Proceedings of the 18th International Conference on Computer-Aided Architectural Design Research in Asia, pp. 3–12 (2013)
Maher, M., Balachandran, M., Zhang, D.: Case-Based Reasoning in Design. Lawrence Erlbaum Associates, Mahwah (1995)
Muhammad, K., Lawlor, A., Rafter, R., Smyth, B.: Great explanations: opinionated explanations for recommendations. In: Hüllermeier, E., Minor, M. (eds.) ICCBR 2015. LNCS (LNAI), vol. 9343, pp. 244–258. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24586-7_17
Oxman, R., Oxman, R.: Precedents: memory structure in design case libraries. CAAD Futures 93, 273–287 (1993)
Pereira-Fariña, M., Reed, C.: Proceedings of the 1st Workshop on Explainable Computational Intelligence (XCI 2017) (2017)
Roth-Berghofer, T.: Explanation-aware computing exact 2012. In: Proceedings of the Seventh International ExaCt workshop (2012)
Roth-Berghofer, T., Tintarev, N., Leake, D.B.: Explanation-aware computing exact 2011. In: Proceedings of the 6th International ExaCt workshop (2011)
Roth-Berghofer, T.R.: Explanations and case-based reasoning: foundational issues. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 389–403. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28631-8_29
Roth-Berghofer, T.R., Cassens, J.: Mapping goals and kinds of explanations to the knowledge containers of case-based reasoning systems. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 451–464. Springer, Heidelberg (2005). https://doi.org/10.1007/11536406_35
Sabri, Q.U., Bayer, J., Ayzenshtadt, V., Bukhari, S.S., Althoff, K.D., Dengel, A.: Semantic pattern-based retrieval of architectural floor plans with case-based and graph-based searching techniques and their evaluation and visualization. In: 6th International Conference on Pattern Recognition Applications and Methods (ICPRAM 2017), 24–26 February, Porto, Portugal (2017)
Sørmo, F., Cassens, J.: Explanation goals in case-based reasoning. In: Proceedings of the ECCBR 2004 Workshops, pp. 165–174. No. 142–04 (2004)
Sørmo, F., Cassens, J., Aamodt, A.: Explanation in case-based reasoning-perspectives and goals. Artif. Intell. Rev. 24(2), 109–143 (2005)
Tintarev, N., Masthoff, J.: A survey of explanations in recommender systems. In: 2007 IEEE 23rd International Conference on Data Engineering Workshop, pp. 801–810. IEEE (2007)
Tintarev, N., Masthoff, J.: Designing and evaluating explanations for recommender systems. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 479–510. Springer, Boston (2011). https://doi.org/10.1007/978-0-387-85820-3_15
Voss, A.: Case design specialists in FABEL. In: Issues and Applications of Case-Based Reasoning in Design, pp. 301–335 (1997)
Zimring, C.M., Pearce, M., Goel, A.K., Kolodner, J.L., Sentosa, L.S., Billington, R.: Case-based decision support: a case study in architectural design (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Eisenstadt, V., Espinoza-Stapelfeld, C., Mikyas, A., Althoff, KD. (2018). Explainable Distributed Case-Based Support Systems: Patterns for Enhancement and Validation of Design Recommendations. In: Cox, M., Funk, P., Begum, S. (eds) Case-Based Reasoning Research and Development. ICCBR 2018. Lecture Notes in Computer Science(), vol 11156. Springer, Cham. https://doi.org/10.1007/978-3-030-01081-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-01081-2_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01080-5
Online ISBN: 978-3-030-01081-2
eBook Packages: Computer ScienceComputer Science (R0)