计算机科学 ›› 2009, Vol. 36 ›› Issue (3): 208-211.

• • 上一篇    下一篇

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

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(No.60573068,No.60773113),新世纪优秀人才支持计划(NCET),重庆市自然科学基金(No.2005BA2003),重庆市教委科学技术研究项目基金(KJ060517)资助.

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 粗糙集 并行计算 属性约简 划分

Abstract: The idea of parallel computing was integrated into quick attribute reduction, and then a fast parallel attribute reduction algorithm based on rough set theory was proposed. The algorithm assigns the attribute reduction assignment to multi-processors to pr

Key words: Rough set, Parallel computing, Attribute reduction, Partition

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!