基于扫描向量的属性约简方法

被引：12

作者：

鄂旭

高学东

喻斌

机构：

[1] 辽宁工学院计算机系

来源：

北京科技大学学报 | 2006年 / 06期

关键词：

粗糙集; 信息表; 属性约简; 差别属性集; 扫描向量;

D O I：

10.13374/j.issn1001-053x.2006.06.021

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对粗糙集理论中属性约简问题,提出了一种基于扫描向量的属性约简方法.根据粗糙集理论知识,定义了一个新概念——差别向量,利用差别向量将信息表转换成差别向量组;根据差别向量的结构特征,定义了差别向量加法法则;运用这个加法法则仅需对差别向量组扫描一次,就可以形成结构简洁却能代表原信息表属性特征的扫描向量.以扫描向量中的属性频率项作为属性约简搜索的启发信息,提高了属性约简效率.数值实例及数据库测试的结果表明该属性约简算法是有效可行的.

引用

页码：604 / 608

页数：5

共 8 条

[1] 基于超立方体与信息熵的离散化方法
鄂旭
高学东
谭文东
王莹
[J]. 北京科技大学学报, 2005, (06) : 760 - 763
[2] 信息表中不完备数据的填补方法
鄂旭
高学东
武森
张秋月
[J]. 北京科技大学学报, 2005, (03) : 364 - 366
[3] Rough Set理论中连续属性的离散化方法
苗夺谦
[J]. 自动化学报, 2001, (03) : 296 - 302
[4] 数据仓库与数据挖掘[M]. 冶金工业出版社 , 武森等著, 2003
[5] 粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001
[6] Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001
[7] 信息论[M]. 西安交通大学出版社 , 孟庆生著, 1986
[8] ROUGH SETS
PAWLAK, Z
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356

← 1 →