测试代价敏感的决策粗糙集正域约简

• 作者: 刘偲 秦亮曦
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 决策粗糙集(DTRS) 代价敏感 属性约简
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 理论与算法
• 页码范围: 1014-1020
• 页数: 7页
• 分类号: TP181
• 字数: 5800字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1603066

摘要

对测试代价敏感的决策粗糙集(decision theoretic rough sets,DTRS)正域约简问题进行了研究.在传统正域约简的基础上将测试代价考虑进来,希望找到测试代价总和最小的正域约简.采用模拟退火算法结合传统决策粗糙集正域约简算法来搜索测试代价总和最小的正域约简结果.提出了一种测试代价敏感的决策粗糙集正域约简算法TCSPR(test-cost sensitive positive region-based reduction algorithm for DTRS),并分析了该算法的时间复杂度.实验结果验证了TCSPR算法的有效性,该算法能在多项式时间内找到一个属性更少、测试代价更小的正域约简,找到的解一般为优化目标的最优解或次优解,即测试代价总和最小的正域约简,并且该算法在部分数据集上的分类能力几乎不减.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦亮曦	广西大学计算机与电子信息学院	43	334	10.0	17.0
2	刘偲	广西大学计算机与电子信息学院	2	8	2.0	2.0