Formal Concept Consrtruciton Algorithm And Attribute Reduction Based On Attributes Topological

With the vigorous development of information technology, especially the constantinnovation and popularization of network technology, the various data has beenproliferatied. The vast amounts of data give a new severe challenge in the field ofknowledge discovery, and has become an issue urgent need to be resolved. In this paper,based on the existing achievements of research and analysis, propose a newpartial-ordered attribute diagram to deal with the problem of attribute reduction.Formal concept analysis in the field of software engineering, Web semantic retrievalhas a wide range of important applications, the construction of the concept is a prerequisitefor its application.Firstly, in order to make the concept of structure more intuitive and simple, theconstruction algorithm has been put forward for concept on the basis of attribute-basedtopology diagram. It takes advantage of mutually exclusive and contain relationshipbetween the attributes to construct the concept according to the definition of "road". Someproperties of this algorithm has been found by analyzing about it. Then using theseproperties of the algorithm to optimized it which to improve the operational efficiency.And finally the feasibility of the algorithm is verified by experiments.Secondly, the attribute reduction is an important topic of formal concept analysis.Inthis paper, the decision formal context has been taken as the main subject in thisstudy.Based on the theoretical basis of the formal concept analysis, explore the solution ofattribute reduction and rule acquisition according to attribute-based topology.Compared with traditional concept lattice, the attributes topological presented by thisarticle has some odds, for example, smaller amount of calculation, clearer hierarchies, andbetter visualization. This style is a simple way to explore of the redundant attribute set anddecision classify. Though some numerical experiments, dem-onstrate that this diagramcan work for the research of the attribute reduction of the decision formal context.