决策粗糙集与代价敏感分类

• 作者: 周献中 李华雄 赵佳宝 黄兵
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 决策粗糙集 代价敏感 属性约简 误分类代价 测试代价
• 年，卷（期）: 2013,（2）
• 页码范围: 126-135
• 分类号: TP181
• 字数: 8029字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1206053

摘要

将决策粗糙集与代价敏感学习相结合,提出了一种基于决策粗糙集的代价敏感分类方法.依据决策粗糙集理论和属性约简方法,对待预测样本分别计算最优测试属性集,使得样本在最优测试属性集上计算的分类结果具有最小误分类代价和测试代价,依此给出样本的最小总代价分类结果.针对全局最优测试属性集求解过程中计算复杂度高的问题,提出了局部最优测试属性集的启发式搜索算法.该算法以单个属性对降低总分类代价的贡献率为启发函数,搜索各样本的局部最优测试属性集,并输出在局部最优测试属性集上样本的代价敏感分类结果.在UCI数据上的实验分析显示,所提算法有效地降低了分类结果的总代价和测试属性个数,使得样本分类结果同时具有较小的误分类代价和较小的测试代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周献中	南京大学工程管理学院	146	1482	21.0	32.0
2	黄兵	南京审计学院信息科学学院	43	548	15.0	22.0
3	赵佳宝	南京大学工程管理学院	33	637	14.0	25.0
4	李华雄	南京大学工程管理学院	22	254	8.0	15.0