An Incremental Building Algorithm of Concept Lattice Based on Basic Concepts
Jin-biao Shen, LV Yue-jin
Abstract
Jin-biao Shen, LV Yue-jin
Abstract
Efficient concept lattice generation algorithm is a major problem for the applied research of formal concept analysis. Based on the basic property of concept, this paper put forwards and proves a theorem about the relationship of concepts, and then proposes an incremental concept lattice algorithm based on basic concepts. An example shows that the algorithm is feasible and effective.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Efficient concept lattice generation algorithm is a major problem for the applied research of formal concept analysis. Based on the basic property of concept, this paper put forwards and proves a theorem about the relationship of concepts, and then proposes an incremental concept lattice algorithm based on basic concepts. An example shows that the algorithm is feasible and effective.
Key concepts: Lattice Miner, Formal concept analysis, Lattice (music), Computer science, Algorithm, Theoretical computer science, Acoustics, Physics