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

作     者：徐章艳 曾艳燕 XU Zhang-yan;ZENG Yan-yan

作者机构：广西师范大学计算机科学与信息工程学院广西桂林541004 

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

出 版 物：《广西师范大学学报（自然科学版）》 (Journal of Guangxi Normal University:Natural Science Edition)

年 卷 期：2012年第30卷第3期

页      码：154-158页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-6600.2012.03.026

馆 藏 号：203227032...