Attribute Reductions And Rule Acquisition Of Interval-Set Concept Lattices For Decision Formal Contexts

As a powerful mathematical tool for data processing and rule acquisition,formal concept analysis(also called concept lattice theory)has been widely used in many fields such as machine learning,artificial intelligence,data mining and information retrieval nowadays.With the deeply study,different generalizations of concept lattices are constructed in order to solve various practical problems.Due to the uncertainty of information,it is difficult to accurately describe the extension or intension of a concept with a set.However,interval-set concept lattices which use the interval set to describe the range of extension and intension of the concept,provide the method of describing the inexact concept.Object-oriented concept lattices and attribute concept lattices based on rough set theory are two new ways of portraying concepts different from general concept lattice.Based on the above-mentioned different concept lattices,the attribute reduction and rule acquisition on the decision formal contexts are the two research hotspots of knowledge acquisition.Based on the above three generalized concept lattices,the paper mainly study the construction of object-oriented interval-set concept lattices,attribute reductions and rule acquisitions of interval-set concept lattices in decision formal contexts,rule acquisitions of object-oriented interval-set concept lattices in decision formal contexts.The main contents of this paper are organized as follows:The first part introduces the interval set into the object-oriented concept lattice,and proposes the object-oriented interval-set concept lattices.The relationships among the object-oriented interval-set concept lattices,attribute-oriented interval-set concept lattices and interval-set concept lattices are studied.According to the relationships between the object-oriented concept lattices and the object-oriented interval-set concept lattices,the method of constructing the object-oriented interval-set concept lattices is given.The second part gives a partial order relationship between the conditional interval-set concept lattice and the decision interval-set concept lattice in a decision formal context firstly.The consistent decision formal context is introduced.Then the interval-set consistent set and interval-set reduction are defined.The corresponding approaches for judging the interval-set consistent sets and obtaining interval-set reductions are shown.Finally,the?-?interval-set decision rule is defined in a the decision formal context,and then discuss the relationship between the?-? interval-set decision rule and the ?-? decision rule.The third part discusses the rule acquisition in a decision formal contexts based on object-oriented interval-set concept lattices.This paper studies the acquisition of two interval set decision rules.After defining the ?—? interval-set decision rule,and ?—? interval-set decision rule,the methods of acquiring corresponding non-redundant interval-set decision rules are given,respectively.