基于分辨能力指数的属性约简算法

• 作者: 李瑞 陈鑫影
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据挖掘 粗糙集 属性约简 决策信息系统
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 126-128
• 页数: 3页
• 分类号: TP3
• 字数: 3149字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.01.047

摘要

在粗糙集理论研究的诸多方面中,属性约简是其核心问题之一.为寻求高效、快捷的属性约简算法,从粗糙集理论出发,在可分辨关系和对象差异矩阵概念的基础上,构造出"基于分辨能力指数的启发式约简算法".算法采用自底向上的方法,以属性集的核作为求解约简的基础,利用分辨能力指数信息作为属性选取的依据.算法简化了计算,无需生成中间结果,没有增加系统的时空开销.最后,UCI数据集的测试结果表明,启发式约简算法有效、可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李瑞	大连交通大学软件学院	24	108	6.0	10.0
2	陈鑫影	大连交通大学软件学院	10	29	3.0	5.0