The Method Of Updating Concept And Reduction Based On The Increment Of Attributions

Concept lattice is widely used as a knowledge structure in many real-life applications.The knowledge hidden in the data sets is represented by using the binary relation between objects and attributes.According to different purposes,properly reducing attributes can make the representation of knowledge more concise.In recent years,the research direc-tion of formal concept analysis theory include construction of concept lattice,attribute reduction of concept lattice and extraction of implication rules,etc.With the dynamic change of data,the updating of formal concept is inevitable,the updating of concept is both the supplement of knowledge and the fusion of information.At the same time,traditional attribute reduction methods have limitations in the discus-sion of attribute order relation based on user perspective.Based on the above discussion,This paper mainly does the following aspects of the research:(1)From the point of view of dynamic data,the updating method of concept is proposed when a single attribute or multiple attributes are added to formal background.The results are also extended to three-way concepts with richer semantics.(2)By virtue of the equivalent propositions for attribute reduction of concept lattices and minimal vertex coverage of graphs,the changes of concept lattice reduction and minimal vertex coverage of graphs after adding attributes are discussed.(3)The redundancy rules extraction and optimization problems are discussed when dynamic attribute is added into a decision formal context.Under the condition of keeping the antecedents of rules,the changes of non-redundant rules are studied when a decision attribute is added dynamically.