基于知识粒度的不完备决策表求核方法

摘要：

为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵.然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max{O(|C||U||Upos|),O(K|C||U|)},优于同类算法的时间复杂度,最后用实例说明了该算法的有效性.

关键词：粗糙集、不完备决策表、知识粒度、二进制差别矩阵、求核

所属期刊栏目：30

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

资助基金：国家自然科学基金资助项目60963008;广西自然科学基金资助项目2011GXNSFA018163

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

页数：共5页

页码：154-158