Abstract
As a power tool for analyzing data, concept lattice has been extensively applied in several areas such as knowledge discovery, software engineering and case-based reasoning. However, building concept lattice is time-consuming and complicated; it becomes the bottleneck of application. Therefore, a simple and efficient method for building concept lattice is proposed in this paper. We transform binary formal context into matrix at first, and then discuss how to build concept lattice based on basic concepts and added concepts, which the two concepts can be got from matrix operation. We also present a fast algorithm BCLMO (Building Concept Lattice based on Matrix Operation) for building concept lattice, and analyze the time complexity of BCLMO. The method we proposed could remarkably reduce the time complexity and improve the efficiency of building concept lattice.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
