Automatic Textual Explanations of Concept Lattices
J. Hirth, V. Horn, G. Stumme, and T. Hanika. Graph-Based Representation and Reasoning - 28th International Conference on Conceptual Structures, ICCS 2023, Berlin, Germany, September 11-13, 2023, Proceedings, 14133, page 138--152. (2023)
DOI: doi.org/10.1007/978-3-031-40960-8_12
Abstract
Lattices and their order diagrams are an essential tool for communicating
knowledge and insights about data. This is in particular true when applying
Formal Concept Analysis. Such representations, however, are difficult to
comprehend by untrained users and in general in cases where lattices are large.
We tackle this problem by automatically generating textual explanations for
lattices using standard scales. Our method is based on the general notion of
ordinal motifs in lattices for the special case of standard scales. We show the
computational complexity of identifying a small number of standard scales that
cover most of the lattice structure. For these, we provide textual explanation
templates, which can be applied to any occurrence of a scale in any data
domain. These templates are derived using principles from human-computer
interaction and allow for a comprehensive textual explanation of lattices. We
demonstrate our approach on the spices planner data set, which is a medium
sized formal context comprised of fifty-six meals (objects) and thirty-seven
spices (attributes). The resulting 531 formal concepts can be covered by means
of about 100 standard scales.
Graph-Based Representation and Reasoning - 28th International Conference on Conceptual Structures, ICCS 2023, Berlin, Germany, September 11-13, 2023, Proceedings
%0 Conference Paper
%1 hirth2023automatic
%A Hirth, Johannes
%A Horn, Viktoria
%A Stumme, Gerd
%A Hanika, Tom
%B Graph-Based Representation and Reasoning - 28th International Conference on Conceptual Structures, ICCS 2023, Berlin, Germany, September 11-13, 2023, Proceedings
%D 2023
%E Ojeda-Aciego, Manuel
%E Sauerwald, Kai
%E Jäschke, Robert
%K explanation fca itegpub kde kdepub myown publist xai
%P 138--152
%R doi.org/10.1007/978-3-031-40960-8_12
%T Automatic Textual Explanations of Concept Lattices
%U http://arxiv.org/abs/2304.08093
%V 14133
%X Lattices and their order diagrams are an essential tool for communicating
knowledge and insights about data. This is in particular true when applying
Formal Concept Analysis. Such representations, however, are difficult to
comprehend by untrained users and in general in cases where lattices are large.
We tackle this problem by automatically generating textual explanations for
lattices using standard scales. Our method is based on the general notion of
ordinal motifs in lattices for the special case of standard scales. We show the
computational complexity of identifying a small number of standard scales that
cover most of the lattice structure. For these, we provide textual explanation
templates, which can be applied to any occurrence of a scale in any data
domain. These templates are derived using principles from human-computer
interaction and allow for a comprehensive textual explanation of lattices. We
demonstrate our approach on the spices planner data set, which is a medium
sized formal context comprised of fifty-six meals (objects) and thirty-seven
spices (attributes). The resulting 531 formal concepts can be covered by means
of about 100 standard scales.
@inproceedings{hirth2023automatic,
abstract = {Lattices and their order diagrams are an essential tool for communicating
knowledge and insights about data. This is in particular true when applying
Formal Concept Analysis. Such representations, however, are difficult to
comprehend by untrained users and in general in cases where lattices are large.
We tackle this problem by automatically generating textual explanations for
lattices using standard scales. Our method is based on the general notion of
ordinal motifs in lattices for the special case of standard scales. We show the
computational complexity of identifying a small number of standard scales that
cover most of the lattice structure. For these, we provide textual explanation
templates, which can be applied to any occurrence of a scale in any data
domain. These templates are derived using principles from human-computer
interaction and allow for a comprehensive textual explanation of lattices. We
demonstrate our approach on the spices planner data set, which is a medium
sized formal context comprised of fifty-six meals (objects) and thirty-seven
spices (attributes). The resulting 531 formal concepts can be covered by means
of about 100 standard scales.},
added-at = {2023-04-23T16:08:30.000+0200},
author = {Hirth, Johannes and Horn, Viktoria and Stumme, Gerd and Hanika, Tom},
biburl = {https://www.bibsonomy.org/bibtex/23ed37734b0dc428a7cd8ff803cd4e924/tomhanika},
booktitle = {Graph-Based Representation and Reasoning - 28th International Conference on Conceptual Structures, {ICCS} 2023, Berlin, Germany, September 11-13, 2023, Proceedings},
doi = {doi.org/10.1007/978-3-031-40960-8_12},
editor = {Ojeda{-}Aciego, Manuel and Sauerwald, Kai and Jäschke, Robert},
interhash = {e0538cc0c9d6789be59fb7d9c2559645},
intrahash = {3ed37734b0dc428a7cd8ff803cd4e924},
keywords = {explanation fca itegpub kde kdepub myown publist xai},
pages = {138--152},
timestamp = {2023-12-20T15:46:50.000+0100},
title = {Automatic Textual Explanations of Concept Lattices},
url = {http://arxiv.org/abs/2304.08093},
volume = 14133,
year = 2023
}