一种核属性快速求解算法

被引：24

作者：

葛浩 ^{[1
]}

李龙澍 ^{[2
]}

杨传健 ^{[3
]}

机构：

[1] 滁州学院电子信息工程系

[2] 安徽大学计算机学院

[3] 滁州学院计算机系

来源：

控制与决策 | 2009年 / 24卷 / 05期

基金：

安徽省自然科学基金;

关键词：

粗糙集; 等价类; 正区域; 核属性;

D O I：

10.13195/j.cd.2009.05.100.geh.018

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对求核算法存在所求得的核与基于正区域的核不一致以及算法的时间和空间复杂度不理想的问题,提出一种新的求核方法,并证明了由该方法所获得的核与基于正区域的核是一致的.利用分布计数基数排序方法设计了一种高效的等价类求解算法,在此基础上给出了快速求核算法.实验表明,所提出的算法是正确而高效的.

引用

页码：738 / 742

页数：5

共 9 条

[1] 基于差别矩阵的属性核快速更新算法 [J].

杨明 ;

杨萍 .

控制与决策, 2007, (04) :453-456

[2] 一个基于差别矩阵的快速求核算法 [J].

徐章艳 ;

杨炳儒 ;

宋威 .

计算机工程与应用 , 2006, (06) :4-6

[3] 属性约简中的差别矩阵与近似精度 [J].

闫德勤 ;

刘菲斐 .

小型微型计算机系统, 2005, (11) :105-107

[4] 改进的差别矩阵及其求核方法 [J].

杨明 ;

孙志挥 .

复旦学报(自然科学版), 2004, (05) :865-868+873

[5] 一种高效的属性核计算方法 [J].

赵军 ;

王国胤 ;

吴中福 ;

唐宏 ;

李华 ;

廖晓锋 .

小型微型计算机系统, 2003, (11) :1950-1953

[6] 决策表核属性的计算方法 [J].

王国胤 .

计算机学报, 2003, (05) :611-615

[7] 一个新的差别矩阵及其求核方法 [J].

叶东毅 ;

陈昭炯 .

电子学报, 2002, (07) :1086-1088

[8]

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

[9] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →