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

被引：16

作者：

肖大伟 ^{[1
]}

王国胤 ^{[1
,2
]}

胡峰 ^{[1
,2
]}

机构：

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

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

来源：

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：208 / 211

页数：4