决策粗糙集中属性约简和极小规则集获取方法研究

《决策粗糙集中属性约简和极小规则集获取方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：，巧古Ｊｉｔ位论文决策粗糖集中属性约简和极小规则集１＇－？＇．获取方法研究．．．．．．．一■－■．－气一＇Ｉ．沪■．１Ｉ－？■，‘’－－－－Ｖｆ？：．．．，．了＾＇．Ｖ’＂去ＪＶＩ．■■＇＇．．■．１／Ｘ＊－ｉ？＼Ｉ、．．Ｖ？？．？ｒ－？‘：Ｖ，＿、，．：一．＇：．－＿—‘‘．；ｊ．卢－Ｖ，？Ａ－．－－Ｖ

2、，＇．■＇？＇．，．＞－，＇＇ｆ；、，＇－．．林Ｖ－？－听＇？．．？三－．ｊ巧爲Ｉ乂爹二〇—六年六月分类号ＴＰ１８１密级公开ＵＤＣ硕±学位论文决策粗糖集中属性约简和极小规则集获取方法研究常红岩学科专业计算机应用技术指导教师蒙祖强教授论文答辩日期２０１６年５月１８曰学位授予日期答辩委员会主席陈友初教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究

3、所取得的研究成果。除已特别加［＾标注和致谢的地方外，论文不包含任何其他个人或集体己经发表或撰写的研究成果，也不包含本人或他人为获得广西大一学或其它单位的学位而使用过的材料。与我同工作的同事对本论文的研究工作所做的贡献均己在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归目属广西大学。本人授权广西大学拥有学位论文的部分使用权，Ｐ；学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论＞文被查阅和借阅，可１＾１将学位论文的全部或部分内容

4、编入有关数据库进行、、。检索和传播，可Ｗ采用影印缩印或其它复制手段保存汇编学位论文本学位论文属于；□保密，在年解密后适用授权。＾不保密。＂＂（请在上相应方框内打Ｖ）论文作者签名华Ｔ袁曰期；今句仰化１？＊？钟指导教师签名：齋如日期ｗ為作者联系电话；电子邮箱：决策粗禮集中属性约简和极小规则集获取方法硏究摘要粗繼集理论（民ｏｕｇｈＳｅｔｔｈｅｏｒｙ，民Ｓ）是由波兰华沙理工大学Ｐａｗｌａｋ教授一一于上世纪８０年代巧提出的种处理不精确（ｉｍｒｅｃｉｓｅ、不致（ｉｎ

5、ｃｏｎｓｉｓｔｅｎｔ、ｐ））一不完整（ｉｎｃｏｍｌｅｔｅ论，其优点之ｐ）等各类不完备信息的有用的数据分析理就是不需要先验知识。决策粗糖集作为经典粗趟集模型的扩展，引入了概率包含关系，增加了粗髓集模型的容错能力。本文深入研究决策粗趟集中属性约简Ｗ及规则提取的相关理论和方法，主要工作体现在下两个方面；一第，在决策粗髓集中，正域不再随着属性的增加而増大，因此保持正域不变的约简在决策粗髓集中己经不再合适。本文针对保持全部对象正一决策不发生改变的约简定义，为了高效获取约简，设计了种启发式函

6、数一一决策重要度。这种启发式函数能根据每个属性正决策对象集合的大小，正决策对象集合越大表示属性重要性越高。然后来定义其重要性，ｙＡ决一。策重要度为启发函数，构造了种启发式属性约简算法该算法的优点是通过对属性决策重要度进行排序来确定搜索方向，避免了属性的组合计算，一，能够找出个较小的约简集。测验结果表明减少了计算量，该方法是有效的，能够获得较好的约简效果。第二，从约简后的数据中获取决策规则，把提取的极小规则集用作分类器，可更好地预测数据。本文通过使用规则的出现频率作为启发式信Ｉ

7、一息，利用吸收律从合取范式中求规则集的约简，给出了求极小规则集的一种启发式算法。该算法可快速的获取个极小规则集。实验表明，该算法具有较高的效率，可Ｗ在实际应用中发挥良好的应用价值。一最后，对本文的相关研究内容进行了总结，并进步提出了本文将来的研究方向。关键词：粗趙集决策表决策重要度属性约简极小规则集规则提取ＩＩＴｈｅＲｅｓｅａｒｃｈｏｆＡｔｒｉｂｕｋＲｅｄｕｃｔｉｏｎａｎｄＭｉｎｉｍｕｍＲｕｌｅＳｅｔｓＡｘｕｉｓｉ村ｏｎｉｎＤｅｃｉｓｉｏｎＲｏｕｇｈ

8、ＳｅｔＴｈｅｏｒｑｙＡＢＳＴＲＡＣＴ民ｏｕｇｈＳｅｔｔｈｅｏｒｙｉｓｐｒｅ化ｎｔｅｄｂｙｔｈｅｐｒｏ拓ｓｓｏｒｐａｗｌａｋｗｈｏｉｓｆｒｏｍｔｈｅＷａｒｓａｗＵｎｉｖｅｒｓｉｔｏｆｂｃｈｎｏｌｏｉｎｔｈｅ１９８０ｓ．Ａｎｄｉｔｉｓａｎｅｆｅｃｔｉｖｅｄａｔａｙｇｙａｎａｌｓｉｓｔｈｅｏｒｗｈｉｃｈｃａｎｄｅａｌ