Vertical Union Algorithm of Interval Concept Lattices

ZHANG Ru,ZHANG Chunying,WANG Liya,LIU Baoxiang
DOI: https://doi.org/10.11772/j.issn.1001-9081.2015.11.3213
2015-01-01
Journal of Computer Applications
Abstract:To solve the practical problem that some rules may be lost when the association rules are extracted directly after the construction of interval concept lattice for the different formal context, the different interval concept lattices must be merged firstly. To improve the efficiency of lattice generating and consolidation, the incremental generation algorithm of interval concept lattice should be improved firstly, and then the concepts were stored in the form of structures which were divided into existence concepts, redundancy concepts and empty concepts. Secondly, the binary relation between extension and intension was analyzed and the sufficient condition of vertical merger, consistency of interval concept lattice, was defined.Thirdly the concepts which have consistent intension were divided into six kinds after merging and the corresponding decision theorem was given. In the end, based on the principle of breadth-first, a new vertical integration algorithm was designed through the type judgment and different processing methods of the concept lattice nodes in the original interval concept lattice.Finally, an application example verified the effectiveness and efficiency of the algorithm.
What problem does this paper attempt to address?