动态误分类代价下代价敏感属性选择分治算法

• 作者: 赵红 黄伟婷
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 代价敏感 属性选择 动态误分类代价 自适应分治
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 166-171,211
• 页数: 7页
• 分类号: TP18
• 字数: 4903字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1608-0122

摘要

代价敏感属性选择问题的目的是通过权衡测试代价和误分类代价,得到一个具有最小总代价的属性子集.目前,多数代价敏感属性选择方法只考虑误分类代价固定不变的情况,不能较好地解决类分布不均衡等问题.而在大规模数据集上,算法效率不理想也是代价敏感属性选择的主要问题之一.针对这些问题,以总代价最小为目标,设计了一种新的动态误分类代价机制.结合分治思想,根据数据集规模按列自适应拆分各数据集.基于动态误分类代价重新定义最小代价属性选择问题,提出了动态误分类代价下的代价敏感属性选择分治算法.通过实验表明,该算法能在提高效率的同时获得最优误分类代价,从而保证所得属性子集的总代价最小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵红	闽南师范大学粒计算及其应用重点实验室	12	34	3.0	5.0
2	黄伟婷	闽南师范大学计算机学院	7	5	1.0	1.0