面向非完备决策表的正向近似特征选择加速算法

• 作者: 梁吉业 王锋 钱宇华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 特征选择 非完备决策表 粗糙集 正向近似
• 年，卷（期）: 2011,（3）
• 页码范围: 435-442
• 分类号: TP301
• 字数: 6560字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00435

摘要

正向近似是刻画目标概念组成结构的一种有效方法.文中针对非完备决策表现有特征选择算法计算耗时过大的缺陷.提出了一种基于正向近似的通用特征选择加速算法.该算法不仅对候选属性具有保序性,而且通过在特征选择过程中减少样本数据的规模来降低计算耗时,加速特征选择过程.实验结果进一步验证了加速算法的有效性和高效性.特别指出的是,随着属性的增多和数据量的增大,加速算法的性能通常会更好,可有效应用于海量数据的特征选择.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锋		4	72	3.0	4.0
2	梁吉业	山西大学计算机与信息技术学院	114	1486	21.0	34.0
3	钱宇华		10	141	7.0	10.0