Visualizing ALC Using Concept Diagrams

This paper addresses the problem of how to visualize axioms from \(\mathcal {ALC}\) using concept diagrams. We establish that 66.4% of OWL axioms defined for ontologies in the Manchester corpus are formulated over \(\mathcal {ALC}\), demonstrating the significance of considering how to visualize this relatively simple description logic. Our solution to the problem involves providing a general translation from \(\mathcal {ALC}\) axioms into concept diagrams, which is sufficient to establish that all of \(\mathcal {ALC}\) can be expressed. However, the translation itself is not designed to give optimally readable diagrams, which is particularly challenging to achieve in the general case. As such, we also improve the translations for a selected category of \(\mathcal {ALC}\) axioms, to illustrate that more effective diagrams can be produced.

[1]  Gem Stapleton,et al.  Reasoning with Concept Diagrams about Antipatterns , 2017, LPAR.

[2]  Corin A. Gurr,et al.  Effective Diagrammatic Communication: Syntactic, Semantic and Pragmatic Issues , 1999, J. Vis. Lang. Comput..

[3]  Gem Stapleton,et al.  Visualizing Sets: An Empirical Comparison of Diagram Types , 2014, Diagrams.

[4]  Peter W. Eklund,et al.  A diagrammatic reasoning system for the description logic I , 2008, J. Vis. Lang. Comput..

[5]  Gem Stapleton,et al.  Accessible Reasoning with Diagrams: From Cognition to Automation , 2018, Diagrams.

[6]  Gem Stapleton,et al.  Reasoning with Concept Diagrams About Antipatterns in Ontologies , 2017, CICM.

[7]  Thomas Reichherzer,et al.  Collaborative knowledge capture in ontologies , 2005, K-CAP '05.

[8]  Daniel W. Archambault,et al.  Fully Automatic Visualisation of Overlapping Sets , 2009, Comput. Graph. Forum.

[9]  John Howse,et al.  Generating Euler Diagrams , 2002, Diagrams.

[10]  J. Duncan,et al.  Visual search and stimulus similarity. , 1989, Psychological review.

[11]  Andrew Fish,et al.  Exploring the Notion of 'Clutter' in Euler Diagrams , 2006, Diagrams.

[12]  Gem Stapleton,et al.  Visualizing OWL 2 using diagrams , 2017, 2017 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[13]  Karl Hammar Reasoning Performance Indicators for Ontology Design Patterns , 2013, WOP.

[14]  Gem Stapleton,et al.  Visualizing Ontologies: A Case Study , 2011, SEMWEB.

[15]  Gem Stapleton,et al.  Evaluating the Impact of Clutter in Euler Diagrams , 2014, Diagrams.

[16]  Amit P. Sheth,et al.  The SSN ontology of the W3C semantic sensor network incubator group , 2012, J. Web Semant..

[17]  Gem Stapleton,et al.  Automatically drawing Euler diagrams with circles , 2012, J. Vis. Lang. Comput..

[18]  Tim Dwyer,et al.  Untangling Euler Diagrams , 2010, IEEE Transactions on Visualization and Computer Graphics.