Next Article in Journal
Towards Optimal Supercomputer Energy Consumption Forecasting Method
Previous Article in Journal
On Andrews’ Partitions with Parts Separated by Parity
Previous Article in Special Issue
Efficient Processing of All Nearest Neighbor Queries in Dynamic Road Networks
Article

Conceptual Coverage Driven by Essential Concepts: A Formal Concept Analysis Approach

1
IT Institute, Corvinus University of Budapest, 1093 Budapest, Hungary
2
Davidson Consulting, 67000 Strasbourg, France
3
SATT Sayens, 21000 Dijon, France
*
Author to whom correspondence should be addressed.
Academic Editor: Andrzej Sokołowski
Mathematics 2021, 9(21), 2694; https://doi.org/10.3390/math9212694
Received: 2 September 2021 / Revised: 15 October 2021 / Accepted: 21 October 2021 / Published: 23 October 2021
(This article belongs to the Special Issue Information Systems Modeling Based on Graph Theory)
Formal concept analysis (FCA) is a mathematical theory that is typically used as a knowledge representation method. The approach starts with an input binary relation specifying a set of objects and attributes, finds the natural groupings (formal concepts) described in the data, and then organizes the concepts in a partial order structure or concept (Galois) lattice. Unfortunately, the total number of concepts in this structure tends to grow exponentially as the size of the data increases. Therefore, there are numerous approaches for selecting a subset of concepts to provide full or partial coverage. In this paper, we rely on the battery of mathematical models offered by FCA to introduce a new greedy algorithm, called Concise, to compute minimal and meaningful subsets of concepts. Thanks to its theoretical properties, the Concise algorithm is shown to avoid the sluggishness of its competitors while offering the ability to mine both partial and full conceptual coverage of formal contexts. Furthermore, experiments on massive datasets also underscore the preservation of the quality of the mined formal concepts through interestingness measures agreed upon by the community. View Full-Text
Keywords: formal concept analysis; essential formal concept; full/partial conceptual coverage; interestingness measures formal concept analysis; essential formal concept; full/partial conceptual coverage; interestingness measures
Show Figures

Figure 1

MDPI and ACS Style

Mouakher, A.; Ragobert, A.; Gerin, S.; Ko, A. Conceptual Coverage Driven by Essential Concepts: A Formal Concept Analysis Approach. Mathematics 2021, 9, 2694. https://doi.org/10.3390/math9212694

AMA Style

Mouakher A, Ragobert A, Gerin S, Ko A. Conceptual Coverage Driven by Essential Concepts: A Formal Concept Analysis Approach. Mathematics. 2021; 9(21):2694. https://doi.org/10.3390/math9212694

Chicago/Turabian Style

Mouakher, Amira, Axel Ragobert, Sébastien Gerin, and Andrea Ko. 2021. "Conceptual Coverage Driven by Essential Concepts: A Formal Concept Analysis Approach" Mathematics 9, no. 21: 2694. https://doi.org/10.3390/math9212694

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop