Vertical Union of Synonymous Concept Lattice

Abstract

Owing to the completeness of concept lattice, construction efficiency is always a bottleneck restricting its next application. Starting with construction of concept lattice, the paper puts forward the idea of synonymous concept lattice. Applying the character of synonymous concept lattice, the paper promotes an algorithm that is vertical union of synonymous concept lattice (VUSCL Algorithm).The test results show that with the nodes increasing, the algorithm makes better improvement in time complexity than the other vertical union algorithm found in related literature.