Identifying Important Concepts in the Concept Lattice Based on Concept Indices

Kuo Pang,Zhen Wang,Li Zou,Mingyu Lu

DOI: https://doi.org/10.1007/978-3-031-65668-2_8

2024-01-01

Abstract:The concept lattice plays a fundamental role in formal concept analysis (FCA) and finds widespread application across various fields. However, the presence of a large number of nodes in the concept lattice can pose challenges when it comes to comprehending the acquired conceptual knowledge. The size of the concept lattice is a significant concern in FCA, and obtaining an appropriately sized lattice is of utmost importance. To address this issue, this paper introduces a novel model for identifying important concepts in the concept lattice. The proposed model leverages concept indices and complex network analysis techniques to reduce the size of the lattice and enhance the understanding of conceptual knowledge. To derive the most valuable concepts, concept indices are first proposed by both node attribute information and structural information. Second, to fuse the attribute and structural information of concepts, an information system for concept indices is developed. In addition, the K-means method is employed to comprehensively evaluate all concept indices and obtain important concept identification results. Finally, an empirical study and comparative analyze demonstrate that the proposed model can effectively identify important concepts in the concept lattice.