一种基于粗糙集理论的快速并行属性约简算法

被引：16

作者：

肖大伟 ^{[1
]}

王国胤 ^{[1
,2
]}

胡峰 ^{[1
,2
]}

机构：

[1] 重庆邮电大学计算机科学与技术研究所

[2] 西南交通大学信息科学与技术学院

来源：

计算机科学 | 2009年 / 36卷 / 03期

关键词：

粗糙集; 并行计算; 属性约简; 划分;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

将并行计算的思想融入基于粗糙集理论的快速属性约简中,提出了一种基于粗糙集理论的快速并行属性约简算法。该算法在保证约简结果是Pawlak约简的情况下,将属性约简任务划分到多个处理器中同时处理,从而大大提高了属性约简的效率。仿真实验结果说明了该算法的高效性。

引用

页码：208 / 211

页数：4

共 11 条

[1] 属性序下的快速约简算法 [J].

胡峰 ;

王国胤 .

计算机学报, 2007, (08) :1429-1435

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

吴明芬 ;

许勇 ;

刘志明 .

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

[3] 一个复杂度为max(O(|C||U|),O(|C||U/C|))的快速属性约简算法 [J].

徐章艳 ;

刘作鹏 ;

杨炳儒 ;

宋威 .

计算机学报, 2006, (03) :391-399

[4] 并行数据挖掘算法综述 [J].

刘华元 ;

袁琴琴 ;

王保保 .

电子科技, 2006, (01) :65-68+73

[5] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

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

王国胤 ;

于洪 ;

杨大春 .

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

[7] 数据并行计算:概念、模型与系统 [J].

李晓明 .

计算机科学, 2000, (06) :1-5

[8] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

计算机研究与发展 , 1999, (06) :42-45

[9]

Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001

[10] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 2 →