A novel algorithm for building concept lattice
Jirapond Muangprathub · Applied Mathematical Sciences · 2014
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.