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

摘要：

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

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

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：科技部资助项目2001BA110B01

在线出版日期：2006-04-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：185-187