Formal Concept Analysis Related Theory Research

Formal concept analysis is a form of data analysis and rule extraction in the background of powerful tool, the core data structure is the concept of formal concept analysis. Context is composed of a collection of objects, attributes, set, and a collection of objects and attributes set of binary relation between triplesBuild lattice algorithm based on concept lattice and attribute reduction etc, this paper draw the conclusion:each node of the concept lattice is a concept, its corresponding hash map image can describe the hierarchical relationships between concepts, which is a kind of very useful knowledge expression form.In this paper, the formal concept analysis of the research work mainly includes the following:(1) the construction algorithm of concept lattice, first introduces the related knowledge of concept lattice, the more through a large number of relevant literature, and on the basis of related theory of concept lattice based on in-depth study, to several construction algorithm is improved, and puts forward a kind of concept lattice construction algorithm based on topology, and through the example illustrates the effectiveness of the algorithm;(2) attribute reduction of concept lattice by name a reduction method, verified the reduction theory is effective. Based on related literature, on the basis of a is about the background of the reduction method, and the new concept lattice structure, the results showed that with the original background of concept lattice is homogeneous;(3) the concept lattice generated in the form of background, introduces matrix in concept lattice, a matrix representation to background, to form the background for mathematical calculations. Generated by the attribute contains the relationship between the concepts in the form of background research, in the case of defects of the original background to be able to repair the original formal context.