一种基于区分矩阵的属性约简算法

被引：16

作者：

胡彧

李智玲

李春伟

机构：

[1] 太原理工大学计算机与软件学院

来源：

计算机工程与应用 | 2007年 / 09期

关键词：

粗糙集; 约简; 区分矩阵;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

属性约简是粗糙集理论研究的关键问题之一。文章以属性在区分矩阵中出现的频率作为启发,对HORAFA算法做了一些改进。它是以核为基础,加入属性重要性最大的属性,直到不能再加。为了能找到信息系统的最优约简,在此基础上加了一个反向消除过程,直到不能再删为止。最后通过一个实例完整演示了该方法,证实其有效性。

引用

页码：178 / 180

页数：3

共 5 条

[1] 一种基于决策矩阵的属性约简及规则提取算法 [J].

武志峰 ;

吉根林 .

计算机应用, 2005, (03) :639-642

[2]

Reduction algorithms based on discernibility matrix: The ordered attributes method.[J].Jue Wang;Ju Wang.Journal of Computer Science and Technology.2001, 6

[3] ROUGH SETS [J].

PAWLAK, Z .

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

[4]

粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,

[5]

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

← 1 →