A Distributed Concept Lattices Vertical Union Method

Concept lattice, the core data structure of formal context, has high time complexity when it is constructed. This problem has disturbed the further application of concept lattice in data mining. A union method is developed in this paper, which first vertically divide the formal context into distributed stations, construct concept sub-lattices independently, then union them together. The validity and completeness of this method is proved by both theory and experiment. Besides that, compared with the traditional algorithm which construct concept lattice directly from a single formal context, this method has dramatically improved the time performance.