基于分辨矩阵和属性重要度的规则提取算法

被引：8

作者：

饶泓

夏叶娟

李娒竹

机构：

[1] 不详

[2] 南昌大学计算中心

[3] 不详

来源：

计算机工程与应用 | 2008年 / 23期

关键词：

分辨矩阵; 属性重要度; 规则提取; 属性约简;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

研究了Rough集理论中的属性约简和值约简问题,将分辨矩阵引入值约简中,从属性依赖度的角度重新定义了属性重要度,提出了基于分辨矩阵和属性重要度的分类规则提取算法。该算法在保持分类能力不变的前提下,得到最小属性约简,再经过值约简后得到精确的规则,与现有算法相比,能减少时间和空间耗费。实验结果验证了该算法的有效性。

引用

页码：163 / 165

页数：3

共 7 条

[1] 一种基于属性重要性的启发式约简算法 [J].

吴明芬 ;

许勇 ;

刘志明 .

小型微型计算机系统, 2007, (08) :1452-1455

[2] 基于差别矩阵的属性约简完备算法 [J].

蒋瑜 ;

王鹏 ;

王燮 ;

李永礼 .

计算机工程与应用, 2007, (19) :185-187

[3] 粗糙集理论中分辨函数的析取范式生成算法 [J].

赵荣泳 ;

张浩 ;

李翠玲 ;

陆剑锋 ;

王骏 .

计算机工程, 2006, (02) :183-185

[4] 基于属性重要性的逐步约简算法 [J].

杜金莲 ;

迟忠先 ;

翟巍 .

小型微型计算机系统, 2003, (06) :976-978

[5] 基于Rough Set理论的“数据浓缩” [J].

王珏 ;

王任 ;

苗夺谦 ;

郭萌 ;

阮永韶 ;

袁小红 ;

赵凯 .

计算机学报, 1998, (05) :393-400

[6]

Rough集及Rough推理[M]. 科学出版社 , 刘清著, 2001

[7] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 →