Research On The Method Of Knowledge Acquisition Based On Concept Lattice

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 knowledge and information intellectively and automatically from a mass of data, so it has been a very active studying field in artificial intelligent. Concept lattice is a powerful tool for data analysis, used to extract hidden knowledge pattern in data. Therefore, studying the basic theory of concept lattice and applied it in knowledge discovery have important significance.This thesis mainly deals with the basic theory and technology of knowledge discovery 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 lattice in general significance into those with operators. We also proved that concept lattice is a lattice in algebraic significance and studied its algebraic properties. These results provided theoretical foundation and a new method for further study of concept lattice.Knowledge discovery especially rule extracting can regard as a process of concept forming and a process of finding the relations between concepts. A new and more advantageous lattice structure for rule extracting is proposed based on the theory of concept lattice and the concept of closed item set in this thesis. Then, An incremental algorithm based on closed label for constructing lattice and algorithm for rules extracting are developed. At last, a visual and easily understandable set of rules is presented to user, who can selectively derive other rules of interest.We have done some study in concept lattice and its application, but knowledge discovery is in a booming stage and there are many problems worth studying on the application of concept lattice theory in this field. Our work is just a beginning, and related work needs to be further developed.