Theory and Algorithm of Concept Lattice Union
Zongtian Liu · Dianzi xuebao · 2010
Vertical union and horizontal union can be carried on sub-context,vice versa;vertical split and horizontal split can be carried on a context.Accordingly,sub-lattice of the sub-context can be united to create a new lattice which is affiliate to the context created by the sub-contexts.Both vertical union and horizontal union don't change the father-son relationships that already exist in the sub-lattice.Based on this fact and the definition of lattice union,a union algorithm of concept lattices is put forward.This algorithm uses the sub-lattices' structure,only a few adjustment need to be made.Experiments and analysis show that compared with inserting one lattice's concepts into another lattice one by one,the efficiency of this algorithm is improved.