一种高效的增量式属性约简算法

被引：18

作者：

冯少荣

张东站

机构：

[1] 厦门大学计算机科学系

来源：

控制与决策 | 2011年 / 26卷 / 04期

关键词：

粗糙集; 增量; 属性约简; 差别矩阵;

D O I：

10.13195/j.cd.2011.04.18.fengshr.021

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对粗糙集中求属性核和属性约简存在的问题,首先给出了改进的差别矩阵定义,进而提出一种基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题;同时,为了降低现有增量式属性约简算法的时间、空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论分析及实验结果均表明了所提出算法的有效性和可行性.

引用

页码：495 / 500

页数：6

共 7 条

[1] 改进的快速属性约简算法 [J].

葛浩 ;

李龙澍 ;

杨传健 .

小型微型计算机系统, 2009, 30 (02) :308-312

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

杨明 .

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

[3] 一个基于决策表的快速属性约简算法 [J].

徐章艳 ;

杨炳儒 .

小型微型计算机系统, 2006, (05) :858-861

[4] 一种基于改进差别矩阵的核增量式更新算法 [J].

杨明 .

计算机学报, 2006, (03) :407-413

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

王国胤 ;

于洪 ;

杨大春 .

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

[6]

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

[7] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →