Towards a Navigation Paradigm for Triadic Concepts

Paper: Sebastian Rudolph, Christian Săcărea, Diana Troancă, Towards a Navigation Paradigm for Triadic Concepts, Proceedings of the 13th International Conference on Formal Concept Analysis (ICFCA 2015), vol. 9113 of LNCS, pg. 232-248, Springer, 2015

Abstract: The simple formalization and the intuitive graphical representation are main reasons for the growing popularity of Formal Concept Analysis (FCA). FCA gives the user the possibility to explore the structure of data and understand correlations and implications in the data set. Recently, triadic FCA (3FCA) has become increasingly popular, but exploring triadic conceptual landscapes is not easy, especially because of the less immediate structure of the space of triadic concepts. Even more, available graphical representations of trilattices are barely intelligible and hard to obtain even for small data sets. Driven by practical requirements, we propose a new navigation paradigm for triadic conceptual landscapes based on a neighborhood notion arising from appropriately defined dyadic concept lattices. Understanding the corresponding reachability relation gives also new theoretical insights about the behavior of
triadic concepts and the corresponding triadic data sets.

Keywords: Formal Concept Analysis, correlations, implications, triadic FCA, conceptual landscapes, reachability relation