A novel algorithm for building concept lattice
Jirapond Muangprathub
Abstract
Jirapond Muangprathub
Abstract
Concept lattice is a method for data analysis in order to describe a natural attributes of information representation in hierarchical structure model. The key success for knowledge representation with concept lattice is the algorithm to generate the set of all formal concepts and then their construction. Thus, this paper improves and focuses on building concept lattice with providing theoretical FCA from presenting algorithm. The complexity of proposed algorithm for building the set of formal concepts is quadratic function. In addition, the complexity of algorithm for building concept lattice is O(|F | + |m 2 ∗ p|). The result shows that our proposed is better than mostly works by using time complexity analysis.
OpenAlex reports 11 citations for this work. Citation counts describe recorded attention and do not establish research quality.
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.
Concept lattice is a method for data analysis in order to describe a natural attributes of information representation in hierarchical structure model. The key success for knowledge representation with concept lattice is the algorithm to generate the set of all formal concepts and then their construction. Thus, this paper improves and focuses on building concept lattice with providing theoretical FCA from presenting algorithm. The complexity of proposed algorithm for building the set of formal concepts is quadratic function. In addition, the complexity of algorithm for building concept lattice is O(|F | + |m 2 ∗ p|). The result shows that our proposed is better than mostly works by using time complexity analysis.
Key concepts: Lattice Miner, Formal concept analysis, Lattice (music), Computer science, Algorithm, Theoretical computer science, Time complexity, Representation (politics)