Methods Of Constructing Fuzzy Concept Lattice Based On The Distributed Environment

Formal concept analysis (FCA) is a theory of concept lattice, it can effectively widely applied in knowledge discovering, so the research related to the concept lattice is gradually becomes a hot spot. With the advent of the era of big data, Distributed storage and computing about huge amounts of data become more and more important, integration of fuzzy concept lattice under the distributed environment is particularly urgent, and improve the qualified efficiency of concept lattice is still a vital research subject. At present, Most of the domestic and foreign scholars and researchers put forward variously of algorithms aim at the construction of the concept lattice structure. However, they mostly structured the concept lattice base on oriented form background and for the structure of the concept lattice is rarely mentioned base on oriented sub concept lattice.In order to solve the problem what is shorten the time of constructing concept lattice. This paper put forward the distributed integration methods of oriented concept lattices. Integration of concept lattice are defined as follows:Concepts are sorted according to the number of intent of diminishing in sub-concept lattice, and then the sub-concept lattices formed global concept lattice by integrating again. Constructing the global concept lattice selected two types of integration in this paper:One integrated way is the Add Lattice Merge; another integrated way is called Two Way Merge. Experiments show that those two kinds of distributed integration strategies of concept lattice have advantages and disadvantages for themselves, respectively, but are able to improve the efficiency of the concept lattice structure.However, the information often is uncertain and fuzzy in real life, so the fuzzy concept lattice is used to deal with that fuzzy information. The global fuzzy concept lattice is integrated by the fuzzy sub-concept lattices. This paper proposed a integration algorithm of fuzzy concept lattice in the distributed environment. The algorithm is mainly based on fuzzy formal context, to establish an orderly fuzzy concept lattice, we utilized partial order relation of fuzzy concept lattice, integrated the son fuzzy concept lattice have ordered, in the integrated process, it used the nested technology, the nested technology is that a fuzzy sub-concept lattices as a whole will be embedded to another one. The nested concept retains new concept lattice and deletes redundant concepts. The global fuzzy concept lattice is formed by integrating with each other. And then propose out two kinds of the integration under the distributed environment of fuzzy concept lattices on the basis of the integration under the distributed environment of concept lattices and the two sub-fuzzy concept lattice integration:One integrated way is the First Come First Merge; Another integrated way is called Priority Merge, where the Priority Merge on the basis of the First Come First Merge consider the number of concepts of the sub-fuzzy concept lattices. Experiments show that the algorithm of the Priority Merge is effective, compared to the First Come First Merge way better able to improve the efficiency of fuzzy concept lattice grid structure under the distributed environment.