测试代价敏感粗糙集中属性约简算法的研究

《测试代价敏感粗糙集中属性约简算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码１０６０２＾２０１３０１１４９７５＿分类号ＴＰ３０１＾公开＾＾心，？序Ｑ）呼务ＧＵＡＮＧＸＩＮＯＲＭＡＬＵＮＩＶ巨ＰＳＩＴＹ硕击学化冷文测试代价敏感粗繼集中属性约简算法的研究ＲｅｓｅａｒｃｈｏｎＡｔｔｒ化ｕｔｅＲｅｄｕｃｔｉｏｎＡｌｏｒｉ化ｍｏｆＴｅｓｔ－ｃｏｓｔ－ｓｅｎｇｓｉｔｉｖｅＲｏｕｈＳｅｔｇ＇学院：计算机科学与信息王程学院专业：计算机系统结构研究方向：数据挖捆年级：２０１３级研究生：谢小军指导教师；张亟全教授完成日期

2、：２０１６年４月测试代价敏感粗提集中属性约简其法的研究专业名称：计算机系统结构申请人：谢小军指导教师：张显全教授论文答辩委员会主席：委员：驚．．．主３每成广西师范大学硕±研究生学位论文测试代价敏感粗髓集中属性约简算法的研究研究生姓名：谢小军导师姓名：张显全专业：计算机系统结构研究方向：数据挖掘年级２０１３级摘要粗趙集是一种刻画不完整和不确定性问题的数学工具，其不需要任何先验知识对数据进行分析和处理。面对如今高速的信息时代中海量数据的形成，粗糖集在分析处理数据中

3、发挥了重要的作用一。属性约衙作为粗髓集理论研究的重要内容之其核也思想就是保证，，删除冗余知识库的分类能力不变的前提下、错误或者不需要的知识。而代价敏感学习是目前机器学习一、数据挖掘等领域研究热点之，代价包括测试代价、误分类代价、计算代价和获取样本的代价等，其目的是最小代价为目标建立分类器。将代价敏感学习引入粗糖集理论中的属性约简问题值得深入研究，目前将误分类代价引入粗糖集理论中的相关研巧取得了不错的研究的成果，而测试代价敏感粗糖集理论的相关研究近几年才开始发展。本文主要研究测试代价敏感粗髓集中属性约简问题

4、，分别Ｗ完备决策表和不完备决策表作为研究对象，主要的研究工作有Ｗ下几个方面。一１为了解决测试代价敏感属性约简的高效性和准确性问题（），提出种基于免疫量子粒子群优化的最小测试代价属性约简算法。依据条件信息烦和测试代价因素定义适当的适－，０１应值函数将最小测试代价属性约简问题转化为组合优化问题，提出最小属性的属性一种具有特殊测试代价的最小测试代价属性约简问题约简问题是。最后结合量子粒子群和人工免疫方法给出约简算法，实验分别对比己有的最小属性约简算法和测试代价敏感属性约简算法，实验结果表明该算法是有效可行的。

5、一２在不完备决策表中，给出高效的计算容差类算法。提出不致对象概念，研究不（）一致对象的性质一，根据其性质给出在不致对象下的核属性和属性约简的定义并设计求核一一属性算法。提出个新的属性重要性定义，最后依据新的属性重要性定义设计个最坏情２况下时间复杂度和空间复杂度分别为〇州ｑＣ７）和〇（阿）的启发式属性约简算法，其中Ａ为｜１条件属性中缺省对象所产生的容差类最大的个数。算法过程只需逐步要求容差类的基数，大大减少了算法的计算过程。最后通过理论分析、实例分析和实验分析说明该算法是高效一一和可行性的属性约简算法，并且该

6、算法同时适用于不致不完备决策表和致不完备决策表，给不完备决策表属性约简算法提供了新的方法。一（３）提出不完备决策表测试代价敏感属性约简问题，给出不致对象集定义及求解一致对象集的算法一不。根据不致对象的性质改进属性重要性定义，考虑测试代价因素及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权重的设置一方法，并给出属性重要性的计算算法，ｃ。在此基础上给出个时间复杂度ｏｏｔ）和空ｉｐｉｗ间复杂度为〇（；肩发式属性约简算法，其中Ａ为条件属性中缺省对象所产生的容差类最Ｋｌ）大的个数，并通过理论分析

7、、实例分析和实验分析说明该算法准确性和可行性。１广西师范大学硕±研充生学位论文：关键字粗糖集：代价敏感学习；属性约简；不完备决策表；测试代价敏感；ｎ广西师范大学硕±研巧生学位论文－■：ｅＲｅｄｕｃｔｉｏｎＡｌｏｒｉｔｈｍｏｆ化ｎｓｉｔｉｖｅＲｏｕＲｅｉｓｅａｒｃｈｏｎＡｔｔｒｉｂｕｔｇＴｅｓｔｃｏｓｔｇｈＳｅｔＥｄｉｔｏｒ：ＸｉｅＸｉａｏｕｎＴｕｔｏｒ：ＺｈａｎＸｉａｎｕａｎＭａｏｒ：ＣｏｍｕｔｅｒｓｓｔｅｍｓｔｒｕｃｔｕｒｅｊｇｑｊｐｙＭａｏｒｄｉｒｅｃ

8、ｔｉｏｎ：ＤａｔａｍｉｎｉｎＧｒａｄｅ：２０１３ｊｇＡｂｓｔｒａｃｔＲｏｕｓｅｔｉｓａｍａ化ｅｍａｔｉｃａｌｔｏｏｌ化ｄｅｓｃｒｉｂｅ化ｅｒｏｂｌｅｍｏｆｉｎｃｏｌｅｔｅａｎｄｕｎｃｅｒｔａｉｎｉ