Study On Structure And Layout Optimization Algorithms Of Concept Lattice

Formal Concept Analysis, regarding as a formalization tool which is used for data organization and date analysis, which has profound significance on both theory research and practical application, and it has received successful application in many fields. As the central data structure in Formal Concept Analysis, the concept lattices describes the connection between objects and features in essence, and it illustrates the connection between generalization and specialization of concepts. The Hasse diagram of a concept lattice implements the visualization of data.The visualization concept lattices provide an intuitionist method for analyzing and observing the internal relation of knowledge components. The concept lattice structure and good layout are the preconditions of the analysis and application of formal concept. In the process of concept lattices construction and layout, it is difficult to use the existing method to find the useful information for users, because of the excessive number of edge crossing between layers. This kind of concept lattices structure is too complexity to read and understand. Therefore, in order to make the visualization of concept lattices clearly, a new valid and feasible method for concept lattices layout to reduce the number of edge crossing is especially in need.On the base of the current constructure algorithms and models of concept lattices, this paper studies concept lattices graphics layout Combining genetic algorithm and proposes a optimization strategy of concept lattices structure based on genetic algorithms. Then through a layout model of concept lattices, introducing how to find the methods to calculate the number of edge crossing and the optimization number of edge corssing between layers.the main fruits of the dissertation includes.1. Putting forwards the concept of "regular concept lattices graphics" from the standpoint of concept lattices hierarchical graphics. Giving the conversion method from "irregular concept lattices graphics" to "regular concept lattices graphics".2. Designing concept lattices matrix indication, which can express the encoded concept lattices through the binary strings. 3 Introducing genetic algorithm to the seeking-solving of optimization problems for the number of edge crossing in concept lattices graphics layout, and puts forwards the optimization algorithm of concept lattices graphics layout in terms of genetic algorithm. Analyzed the experimental results to compare to the traditional graphical hierarchical algorithm of concept lattices.