Study Of Formal Concept Analysis In Data Mining

Nowadays with the wide use of technology of Internet, the problem of " adequate data and scarcity knowledge " has become increasingly distinct. Knowledge discovery study how to gain valuable and information intellectively and automatically from a mass of data, so it has been a very active studying field in artificial intelligent. Concept lattice and applied it in knowledge discovery have important significance.This thesis mainly deals with the basic theory and technology of knowledge based on concept lattice.Concept lattice and rough set have many common characteristics in data analysis. And some characters of rough set such as equivalent class, upper and under approximate all can be represented by concept lattice. In this paper, the association and their relation between concept Lattice and rough set are described.In the aspect of the algebraic properties of concept lattice, the paper suggests a binary operation between the elements for the set of all concepts in formal context, which turns the concept latice in general significance into those with operators. We also proved that concept latice is a latice in algebraic significance and studied its algebraic properties. These results provided theoretical foundation and a new method for further study of concept latice.We have done some study in concept lattice and its application, but knowledge discovery is in booming stage and there are many problems worth studying on the application of concept lattice. Our work is just a beginning, and related work needs to be further developed.