计算机科学 ›› 2006, Vol. 33 ›› Issue (2): 185-187.

• • 上一篇    下一篇

一种Rough集相对约简的计算方法

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    本文得到科技部电子政务关键技术及应用系统研究项目的资助,项目编号:2001BA1101301.

  • Online:2018-11-17 Published:2018-11-17

摘要: 本文引入邻域分明合取项集概念,讨论了邻域分明合取项集的计算方法。在此基础上,利用约简集REDQ(U-{x0}),P)计算约简集REDQ(U,P)的思想,给出了相对约简的判定定理,从而提出了一种相对约简的计算方法。由于该方法不用计算分明矩阵的中间环节,节省了空间和时间,提高了运行效率。实验结果表明,该约简算法在效率上较现有的约简算法有一定提高。

关键词: Rough集 相对约简 分明矩阵

Abstract: In this paper, a new concept of neighbor discernible A-clauses set is introduced, a calculation method for neighbor discernible ∧-cclauses set is given, and a judgement theorem for relative reduction is obtained, calculating the relative reductions REDQ (

Key words: Rough set, Relative reduction, Discernible matrix

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!