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

被引：57

作者：

钱宇华 ^{[1
]}

梁吉业 ^{[2
]}

王锋 ^{[1
]}

机构：

[1] 计算智能与中文信息处理教育部重点实验室

[2] 山西大学计算机与信息技术学院

来源：

计算机学报 | 2011年 / 34卷 / 03期

关键词：

特征选择; 非完备决策表; 粗糙集; 正向近似;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：3435 / 3442

页数：8

共 16 条

[1]

非完备信息系统的相容类快速计算 [J].

王锋 ;

梁吉业 ;

钱宇华 .

计算机工程与应用 , 2009, (27) :133-136

[2]

一种基于改进差别矩阵的属性约简增量式更新算法 [J].

杨明 .

计算机学报, 2007, (05) :5815-5822

[3]

一个复杂度为max(O（|C||U|）,O（|C|2|U/C|）)的快速属性约简算法 [J].

徐章艳 ;

刘作鹏 ;

杨炳儒 ;

宋威 .

计算机学报, 2006, (03) :391-399

[4]

基于信息量的不完备信息系统属性约简 [J].

黄兵 ;

周献中 ;

张蓉蓉 .

系统工程理论与实践, 2005, (04) :55-60

[5]

Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[6]

不协调目标信息系统的知识约简 [J].

张文修 ;

米据生 ;

吴伟志 .

计算机学报, 2003, (01) :12-18

[7]

基于条件信息熵的决策表约简 [J].

王国胤 ;

于洪 ;

杨大春 .

计算机学报, 2002, (07) :759-766

[8]

Jelonek属性约简算法的一个改进[J] 叶东毅电子学报 2000, 12

[9]

Analysis on Attribute Reduction Strategies of Rough Set[J] 王珏;苗夺谦 Journal of Computer Science and Technology 1998, 02

[10]

A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets[J] Zuqiang Meng;Zhongzhi Shi Information Sciences 2009,

← 1 2 →