2014•Applied Mathematical SciencesOpen access

A novel algorithm for building concept lattice

Jirapond Muangprathub

Open full text 11 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 11 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Lattice Miner, Formal concept analysis, Lattice (music), Computer science, Algorithm, Theoretical computer science, Time complexity, Representation (politics)

Related papers

Back to paper searchBrowse research topicsOriginal source
A novel algorithm for building concept lattice — Research Paper | ScholarLens