Intuitive justifications of medical semantic search results

To some extent, explanations in computer science are answers to questions. Often an explanatory dialogue is necessary to satisfy needs of software users. In this paper, we introduce the concept of intuitive explanation representing the first explanations in an explanatory dialogue. This kind of explanation does not require a situational context to be established or that there is a user model. Depending on an abstract model of explanation generation we present the generic explanation component Kalliopeapplying Semantic Technologies to construct intuitive explanations. We illustrate our generation approach by means of the semantic search engine KOIOS++enabling keyword-based search on medical articles. Since semantic search results are often hard to understand Kalliopewas integrated into KOIOS++in order to justify search results. In this work we describe in detail the construction of intuitive explanations for inexperienced users in the medical domain building on the concepts of Semantic Frequency Classesand Semantic Cooccurrence Classes. Various user experiments illustrate that these concepts enable the explanation component to rate the understandability of labels and of label connections. We show how Kalliopeexploits these valuations to construct and select understandable explanations.

[1]  William R. Swartout,et al.  XPLAIN: A System for Creating and Explaining Expert Consulting Programs , 1983, Artif. Intell..

[2]  Haofen Wang,et al.  Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[3]  Debbie Richards,et al.  Knowledge-Based System Explanation: The Ripple-Down Rules Alternative , 2003, Knowledge and Information Systems.

[4]  P. Wright,et al.  Written information: Some alternatives to prose for expressing the outcomes of complex contingencies. , 1973 .

[5]  Thomas Roth-Berghofer,et al.  Improving understandability of semantic search explanations , 2011, Int. J. Knowl. Eng. Data Min..

[6]  Jeremy J. Carroll,et al.  Named graphs, provenance and trust , 2005, WWW '05.

[7]  D. P. Hayes,et al.  The growing inaccessibility of science , 1992, Nature.

[8]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[9]  John Passmore.  Explanation in Everyday Life, in Science, and in History , 1962 .

[10]  Daniel Sonntag,et al.  Representing the International Classification of Diseases Version 10 in OWL , 2010, KEOD.

[11]  Douglas Walton,et al.  Dialogical Models of Explanation , 2007, ExaCt.

[12]  William B. Thompson,et al.  Reconstructive Expert System Explanation , 1992, Artif. Intell..

[13]  Johanna D. Moore,et al.  Explanations in knowledge systems: design for explainable expert systems , 1991, IEEE Expert.

[14]  Johanna D. Moore,et al.  Explanation in second generation expert systems , 1993 .

[15]  Stephen W. Smoliar,et al.  Explanation: A Source of Guidance for Knowledge Representation , 1987, Knowledge Representation and Organization in Machine Learning.

[16]  Andreas Dengel,et al.  Semantic Logging: Towards Explanation-Aware DAS , 2011, 2011 International Conference on Document Analysis and Recognition.

[17]  Edward H. Shortliffe,et al.  Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence) , 1984 .

[18]  Deborah L. McGuinness,et al.  Bringing Semantics to Web Services with OWL-S , 2007, World Wide Web.

[19]  Andreas Dengel,et al.  Explanation-Aware Software Design of the Semantic Search Engine KOIOS , 2010, ExaCt.

[20]  Michael M. Richter,et al.  An Explanation Oriented Dialogue Approach and Its Application to Wicked Planning Problems , 2006, Comput. Artif. Intell..

[21]  Thomas Roth-Berghofer,et al.  Justifying Semantic Search Results By Means Of Semantic Frequency Classes , 2011, ExaCt.

[22]  Andreas Dengel,et al.  Constructing Understandable Explanations for Semantic Search Results , 2010, EKAW.

[23]  Benno Stein,et al.  Intrinsic Plagiarism Detection , 2006, ECIR.

[24]  Sven Behnke,et al.  Humanoid Robots - From Fiction to Reality? , 2008, Künstliche Intell..

[25]  Haofen Wang,et al.  Q2Semantic: A Lightweight Keyword Interface to Semantic Search , 2008, ESWC.

[26]  Larry Carter,et al.  The complexity of backtrack searches , 1985, STOC '85.

[27]  Jörg Cassens,et al.  Explanation Goals in Case-Based Reasoning , 2004 .