Research On Algorithm Of Structural Diagrams Of Attribute Partial Order Based On The Theory Of Attribute Partial Order

Concept as the knowledge extracted from large amounts of information and theabstract summary, is a means of human knowledge representation, and more easy tounderstand and apply knowledge. Formal concept analysis to the mathematicaldescription of methods to study the relationship in the knowledge between the conceptand the connotation also is an effective and important method. At present has beenextensively studied and applied to machine learning, software engineering, data miningand information retrieval and other fields. In this paper, based on the available literature,we study of an important relationship in formal concept analysis-- partial order. Thispaper presented a partial order structure diagrams generating method which based onpartial order relations.Firstly, this paper studies the partial ordering relation, and a detailed description therelations of the partial order relations and the formal concept analysis. According to themeaning of attributes, given the mathematical description of attributes characteristics, andputs forward some definitions and theorems. Study of the properties of some properties ofpartial order, according to the properties of partial order theory, introduces a kind ofattribute hierarchical structure diagrams method.According to the properties of partial order and the coverage of the idea, put forwarda kind of attribute partial order structure diagrams method to construct. For formalbackground matrix gives, a background matrix algorithm based on coverage optimizationalgorithms. We introduced the inclusion degree theory, application of knowledgeinclusion degree of coverage equal attribute for processing. Put forward the concept ofhierarchical coordinate matrix, let formal background matrix transformed into matrixwhich contains coordinate information and attribute, object information, and given aspecific algorithm. The coordinate matrix into absolute coordinate information of the Xcoordinate matrix and Y coordinate matrix. Then merged them and drawing, and add theattribute object tag information. This completed the mapping of attribute the partial orderstructure algorithms. Finally, use the MATLAB to complete attribute partial order structure diagramsconstruction algorithm.This property partial order structure diagram has more than the concept lattice Hassediagrams simple and clear expression of the characteristics of the formal context attributeinformation, more for knowledge classification, found and visualization. It provides anew way for knowledge representation in the formal concept analysis.