Distributed And Parallel Processing Of Concept Lattices And Reduced Construction Researching

Since professor Wille (Germany) has presented the concept of formal concept analysis (FCA), concept lattice as one of the core data structures of formal concept analysis, has been attended broadly by people and widely used in many areas such as knowledge discovery, software engineering, information retrieval etc. Concept lattice building is the premise of its application. However, because of the specialty of self-contained, the time and space complexity of building concept lattice has always been one of the main obstacles that restrict it from being applied. Therefore, finding new ways and means of construction has become one of the main contents of concept lattice researching.With the rapid development of network technology, especial in the internet area, distributed storage and parallel processing of data are urgently needed. In light of the fundamental characteristics that these complex issues includes a large number of sub-issues, coupled with accumulated ways and experiences that human used to analyze and solve problems, a parallel algorithm can be applied to divide these complex issues into parts that contains both relative independences and some connections to each other. In order to be solved parallel, these issues are then distributed to a number of processors. When processors are in the process of resolving these son-issues, using a strategy of the parallel processing control, coordinating their operation and stop, these son-issues will then be integrated and processed, making out the ultimate result. Such treatment...