Distributed algorithm for constructing concept lattice based on index
Xuegang Hu · Journal of Computer Applications · 2009
The presented concept lattice parallel/distributed algorithm needs to search plenty of non-related concepts when dealing with a large scale data,which reduces the performance of the algorithm.A distributed concept lattice construction algorithm based on index named LCBI was put forward.When inserting a new concept,it quickly found all the greatest correlative concepts of the new concept using index,then found out cross-sub-concepts of child nodes of all greatest correlative concepts using parallel and top-down search,which decreased the search area.Theoretical analysis and experimental results show that LCBI outperforms the other distributed algorithms when dealing with dense context.