粗集理论约简及其应用的研究

《粗集理论约简及其应用的研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、合肥工业大学硕士学位论文粗集理论约简及其应用的研究姓名：程玉胜申请学位级别：硕士专业：计算机应用技术指导教师：胡学钢2003.6.1S0WiogruS6lisd)docfiteDo<中征tr@Qg§矍悝鹹作者毕业后去向:本人声明所成果。据我所知，除了戈经发表或撰写过的研究或证书使用过艸臥C占作了明确的说明頑示谢首先,相关资料，也正是彳作论文期间，在百ii我们上课的那一段另外,治学作风，是她良彳的帮助，才使我在:是她的盛情邀请，，并取得一定的成果。IND(A)R(X)dB(X)ac(%)规近分类，【■FrMI在已摘要本章首弟掘方面的优越容，最后介绍-1

2、.1数据挖掘才随秦个^*««牆力似）刻1SI。但是，因此对对象的分类果已有知识是不f薮取程偸值的册y做了大量的研究，理存冋避免的§邀于精确，例如耳魏拐点处，而在实蹇钮D伸冲ZP.X)Unn?/4丄EmJ—.L噪舞数据用题.i要倡灣耆。粗集』器学习、决策分析力在1Tez:岔yio写垃诫谨丹跚耐BW区召开＜淘10洲a遥劇撫来自在许多应用的实例戦们必须获取关于,原始数据表的一种扌(2)息系统己经/习效绪果牺翱态约fl境要的粗伽［多一1・4・2.3二理论比较在粗在信述是就苗另是确定的，它只卡糕糜的规则符合舉寃计与粗集的结合彳模糊论，缠卿I喲侧重5本文结构粗

3、集理则提魏刪，因此才现的角度提出约简的后还介绍了粗集的-全文按〕绍。第一章究躺湎^果，/第二章定义。第三章摘要本章首先的相关定义，i定义：并在定'分类质量的衡童■I2.，集合、划分由于2•2粗集的基粗「3，41，在糜中；不彳合中；可为了鋭粗上述情1信息:为I飙歸。）i£从给定问题的描解。通迪荻集礴曙鰹切邈f1Mf表明在U/INI的取值相同.定一ival^fel价粪，记为［显然同，Mb®亚战的璇鐵助/Ib例2则】IND(2.幼于决策表勇的基本集定义如R能爲倾在例吩12，3,W映的Conditi中寻找乖2致悝滂k绍几种求解彳有fiW致系统。(2)aC(x

4、)如下条件月之间的依赖性决定往往是知识约简白在粗知识聪说简麗扌冒该本概念，而核是最］定义:若E吨.R图鹹是不可缺的可无:DA-U｛「于是关一约简p因此览核为{p}•2.2.6相对纟0定一of(^4,p记彳定义为：(1)P(所以它的约简为R}e2・3本章小结本章三内容：信息〕行为呐t勺对象回集合的JfiWBW簷关系进行定义，近似反映了支持集,一点看，集漕筋摘要从面向实寸存储空间，提I1通付置空标志,外通过修改相1分性质转换成彳而求出约简和彳MATLABa谢复杂廈閒l较5,Mt鑑改了该J=11问®修改姑包嚙nsister低，｛1ba（x，本质相同。（Bf

5、fi两的分表表达方法。定义｛是冷桃阵，其（k,我）（入,其中求解儼息系统篦穗绚籬解st爾中属£定Nu记为beref(k,从一性质：性的判断女I一致矽。ne山二性eb(±然Xi

6、(A-申面定义区分函(A)，一.了所有与x具會乂合：对对象集合XEU此有滩多留关本节受逻辑运算中明需要生成分辨矩阵。由两个桂本假癘为核，ng1e.(y))si宿的元圖诫然后求COREEnd；对象询集令｛黄示属性的集合食Red（錢eSYSBegFormdo0C标志他所以有sI]IC(X6)I0)I3.2.3应用:下面考虑信.A2・d・i.a性.下表3.8：用棄法来務桶薮据然该法完全适用寸IC(XU))；方法二利用区分区、［/ng1e当(i&3，8当i(I丄，其标志位为D此将4是单变量雇即表明a,Va2依此类推•得当i3.3本章小结本章它约简方洒种在传乡

7、产生鳩華中繽询为逻辑变量才能进行捋期艇义并修串,，并驟的应分至岀羯断方法），也育MATL很的舸与粧要摘要在前面章:得了与原信息］后，如何提取扌形式：决策树7最后3节还提取4.1规则树（芳设s®2j是孑集4.1.2.1基-的方法（1）息增益假设:A；我生的概率羌伽卑确定*这种不确定*--0时，当P；--出现的概率来加权亠对于OU托yzt时时■:其冃性逊t・ajl椅爵越娓吉果（纯£斛翱此我d)11tUO•Z1±3式为O公卓®H由自们在选取测试属越好。例•据模型为例:{(3,(3),2则〕c(D所=1以：又:u/(2),则SG比起前面性，可能会导致第定)

8、系族，令U/WI则称｛Z(矩理4记作櫥瞰可参笙立m4.2IF-TH1获取在决:过一磁的方法,IW下面以挖掘表