一种不完备决策表的差别矩阵求核算法

摘要：

计算不完备决策表的核属性是粗糙集理论的重要内容之一.目前关于不完备决策表的求核算法的研究相对较少,而且在一般的求核算法中,其时间复杂度为O(｜C｜｜U｜2).为了有效地降低算法的时间复杂度,给出了一个不完备决策表的差别矩阵定义和基于差别矩阵的核定义,并证明了该定义与基于不完备决策表的核定义是等价的.在此基础上,利用差别矩阵方法来设计一种计算不完备决策表的求核算法,其时间复杂度降为O(｜Ｃ｜｜Ｕpos｜｜Ｕ｜)).最后用仿真实例说明了新算法的有效性.

关键词：粗糙集、不完备决策表、正区域、差别矩阵、核

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60963008,61070101

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

页数：共4页

页码：131-133,237