Vertical Union of the Synonymy Concept Lattices
Wang Hong-ming · Computer Engineering and Science · 2008
Because of the completeness of concept lattice,the efficiency of building concept lattices is always a bottleneck restricting the next application.Starting with the building of concept lattices,the paper introduces the opinion of synonymy concept lattice.Applying the characteristics of the synonymy concept lattice,the paper proposes an algorithm of the vertical union of synonymy concept lattices(VUSCL).The test results show that the algorithm makes better improvement in time complexity than the other vertical union algorithms found in the related literatures when the number of nodes increases.