基于粗糙集的值约简方法研究-计算机应用技术专业论文.docxVIP

AB AB STRACT Rough set theory is a new mathematical tool to deal with vagueness and uncertainty．A rapid growth of interest can be lately seen in rough set theory and its applications．Data reduction is a very important subject． This thesis researches on values reduction based on rough set primarily． The measurement of decision rules is analyzed such as support， certainty and converage；the properties of the measurements are also studied．Meanwhile this thesis discusses the process of values reduction． In view of the deficiencies of values reduction．dicemibility matrix iS introduced into values reduction．The development and traits of dicemibility matrix are discussed；the problems of values reduction based on dicemibility matrix are comprehensiVely analyzed too．An improved dicemibility matrix iS put forward．which can solve inconsistence of values reduction in algebra view．Moreover the improved dicemibility matrix is used in an incremental algorithm tO update the existing decision rules with incremental way when a new example iS added in decision table．nis algorithm can acquire both consistent and inconsistent rules at the same time． According to the basic view of information entropy,decision entropy and condition entropy are studied．On the theory of values reduction，the reasons of anomalies in values reduction are analyzed in details． Furthermore a format description is proposed SO that rules can keep their decisions and inconsistency after reduction．An algorithm based on dicemibility matrix that can adapt to inconsistent state iS designed． Information entropy iS introduced into dicemibility matrx．Values reduction anomalies can be eliminated and the rules can keep accord with the original information system using this method． Finally UCI dataset iS used for experiment．The results of experiment illustrate correlative theory further． KEY WORDS rough set，values reduction，discernibility matrix， anomal ies 原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的