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. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Li, K., Du, Y., Xiang, D., Chen, H., & Liao, Z. (2007). A method for building concept lattice based on matrix operation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4682 LNAI, pp. 350–359). Springer Verlag. https://doi.org/10.1007/978-3-540-74205-0_39
Mendeley helps you to discover research relevant for your work.