Vertical Union of Synonymous Concept Lattice
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.
Helen Zhang, Gang Shen and David Jin
G. Q. Zang and Y. P. Yang, "Vertical Union of Synonymous Concept Lattice", Advanced Materials Research, Vols. 219-220, pp. 1528-1532, 2011