模糊决策粗糙集代价敏感属性约简研究

被引:8
作者
刘偲
秦亮曦
机构
[1] 广西大学计算机与电子信息学院
关键词
模糊决策粗糙集; 代价敏感; 属性约简;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对决策中普遍存在的代价问题,在模糊理论和决策粗糙集的基础上,对其代价敏感属性约简方法进行了研究。在模糊决策粗糙集属性约简中引入了包含误分类代价和测试代价的总代价。因此约简的目标不再只是考虑正域的大小,而是寻找使得总代价最小的最优属性子集。提出了一种模糊决策粗糙集代价敏感属性约简(COSAR)算法,该算法采用启发式方法搜索最优属性子集。给出了算法的步骤,并将该算法与已有的模糊粗决策粗糙集属性快速约简(QuickReduct)算法进行了性能对比。实验结果表明,COSAR算法比QuickReduct算法具有更强的属性约简能力、更低的分类总代价、更短的运行时间,且随着测试样本的增加,分类总代价差值也越来越大。
引用
收藏
页码:67 / 72
页数:6
相关论文
共 11 条
[1]
Test-cost-sensitive attribute reduction [J].
Min, Fan ;
He, Huaping ;
Qian, Yuhua ;
Zhu, William .
INFORMATION SCIENCES, 2011, 181 (22) :4928-4942
[2]
Attribute reduction in decision-theoretic rough set models [J].
Yao, Yiyu ;
Zhao, Yan .
INFORMATION SCIENCES, 2008, 178 (17) :3356-3373
[3]
Fuzzy–rough attribute reduction with application to web categorization.[J].Richard Jensen;Qiang Shen.Fuzzy Sets and Systems.2003, 3
[4]
ROUGH FUZZY SETS AND FUZZY ROUGH SETS*.[J].Didier Dubois;Henri Prade.International Journal of General Systems.1990, 2-3
[5]
基于模糊化的决策粗糙集属性约简和分类 [J].
郭敏 ;
贾修一 ;
商琳 .
模式识别与人工智能, 2014, 27 (08) :701-707
[6]
模糊决策粗糙集模型及其属性约简 [J].
王莉 ;
周献中 ;
李华雄 .
上海交通大学学报, 2013, (07) :1032-1035+1042
[7]
决策粗糙集与代价敏感分类 [J].
李华雄 ;
周献中 ;
黄兵 ;
赵佳宝 .
计算机科学与探索, 2013, (02) :126-135
[8]
代价敏感粗糙集研究综述 [J].
刘家彬 ;
闵帆 .
漳州师范学院学报(自然科学版), 2011, 24 (04) :17-22
[9]
决策粗糙集模型研究综述 [J].
李华雄 ;
刘盾 ;
周献中 .
重庆邮电大学学报(自然科学版), 2010, 22 (05) :624-630
[10]
粗糙集理论与应用研究综述 [J].
王国胤 ;
姚一豫 ;
于洪 .
计算机学报, 2009, 32 (07) :1229-1246