基于不完备决策表的属性约简及规则获取算法的研究

《基于不完备决策表的属性约简及规则获取算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、￣￣单位代码１０６０２Ｉ学号２０１３０１１５１５分类号ＴＰ３０１密级公开ＧＵＡＮＧＸＩＮＯＰＭＡＬＵＮＩＶＥＲＳＩＴＹ硕击学化＾文基于不完备决策表的属性约简及规则获取算法的研究ＲｅｓｅａｒｃｈｏｎＡ村ｒｉｂｕｔｅＲｅｄｕｃｔｉｏｎａｎｄＲｕｌｅＡｃｑｕｉｓｉｔｉｏｎＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＩｎｃｏｍｐｌｅｔｅＤｅｃｉｓｉｏｎＴ化ｌｅ学院：计算机科学与信息工程学院专业：计算机软件与理论研究方向：数据挖捆年级！２０１３级研究生：乔丽娟指导教师：倏章艳Ｉ陈元谈教授完成日期：２０

2、１６年４月——Ｉｌｉｉｉｉｉｉｉｉｉｍｉｉｉ—：基于不完备决策表的属性约简及规则获取算法的研究专业名称：计算机软件与理论丽娟申请人：乔指导教师：ｒ徐吊句陈元谈教授论文答辩委廣会、主席：矿ｖｖ委员：基于不完备决策表的属性约简及规则获取算法的研巧：乔丽娟导师姓名：徐章艳陈元谈研巧生姓名ＩＩ与理论研巧方向：２０口：专业：计算机软件数据挖掘年级级摘要随着高科技的飞速发展，全世界每天都有几千么的人在使用手机、电脑和其他电子产，。各行各业都己经被数品，产生了大量的海量数据大数据从互联网向其他领域急速蔓延一２０１５年的，据给滲透，对于海

3、量数据的有效处理成为目前研究的热点之。在两会期间＂＂李总理签巧了国务院有关推进互联网＋行动的指导意见，给互联网与传统行业之间的有效结合提供了政策依据，占据了互联网的广阔天地。。数据挖掘的发展优势越来越突出一所谓数据挖掘就是对数据库中的数据，利用些数据处理的方法，查找出在信息之间存在，广泛应用于电信的内在关系的过程。包含数理统计、模式识别、神经网络等技术、航空公司。、政府和科学领域中一一粗趟集是数据挖掘的方法之，是种用于处理不准确、含有缺省值的工具。相较于Ｌ处理信息知识，就可，模糊集，它最突出的特点是不需要其他先验的信息，或附加的：Ａ直接，，应用于实际生活中属性约

4、简可１＾被找出海量数据中的隐含知识。在数据挖掘的过程中一。看做为个预处理的步骤，同时在粗糖集理论中占据了举足捏重的地位属性约简可Ｗ定义为在保证知识库能够有效的区别库中含有的对象的前提下，将其中不能起到决定作用的，属性消去。因此在操作之后可Ｗ有效地减少知识库中的属性表示同样也保证了对象基本，信息的完整性。在将知识库中的冗余属性消去之后，在很大程度上降低了知识所占用的空间，有效的减少了成本支出。一在目前的研充进程中，将粗賴集的属性约简分成了两种不同的类型，种是包含全部一，的信息，叫做完备知识表，另种中含有不确定的或者空缺的信息命名为不完备知识表。完备知识表指的是

5、在知识系统中所有的对象信息都是准确并且全面的，现在对于完备知识系统的属性约简探索相对来讲是比较全面也比较成熟的，在现实的应用中也施展出来了很大的引导作用，实际生活中由于数据搜集设备的不可避免的误差，或者是搜集过程。但是一，原中环境的影响等情况，导致知识系统中会有些信息缺失的情况存在有完备知识系统的算法已经不能适用于这种情况。对含有缺失信息的决策表的研究是未来科学家和学者们重点关注的地方。一此外，规则获取是粗糖集理论中的个比较实用的领域。随着信息爆炸式的增长，企业和各种组织积累了海量的数据，但是这些数据本身并不是有用的信息，在数据中的规则。才是对企业做出有

6、效决策提供帮助的信息，可使企业在处理数据信息时有可靠的依据因此获取决策知识库中的规则同样具有实用性。本文对当前学者在粗糖集中属性约简和规则获取中取得的研巧成果进行了学习，在结１ｌｉ：合他们的基础上，进行了Ａ下创新（），引入，利１在不完备知识系统中了基于粒度的差别矩阵用条件属性在区别对象时出现频率的属性约简思想，在粒度差别矩阵的基础上，构造了计算属性频率的启发函数。Ｗ知识粒度为启发信息，提出了新的约简算法，使得算法的时空复杂度都得到了很大幅度＇－＝町紙■的晓低，分别降为０作Ｃ中乂１ｅ和０（，最后通过数据集｜ｉＷ）（其｛权片，）｜：，Ｗ｜Ｗ）。进行仿真实

7、验，证明了算法相较于同类算法有较高的时间效率－－（２）介绍了ＬＥＭ２规则获取算法总有属性值对是在反复的被纳入候选属性值对，然一后又在程序的后面进行反向消除的缺陷，及系列改进算法的不足之处，本文引入广义决一－策函数，系列操，在程序执行之前就先删除存在的冗余属性值对使它们无法参与后面的－－作值对的样本空间，。，减少了属性提高了求取属性值对的效率、、关键字：粗糖集、、知识粒度属性约简规则获取粒度差别矩阵Ｉ