| 基于知识粒度的不完备决策表求核方法 |
| |
| 引用本文： | 徐章艳,曾艳燕.基于知识粒度的不完备决策表求核方法[J].广西师范大学学报(自然科学版),2012,30(3). |
| |
| 作者姓名： | 徐章艳 曾艳燕 |
| |
| 作者单位： | 广西师范大学计算机科学与信息工程学院,广西桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目，广西自然科学基金资助项目 |
| |
| 摘 要： | 为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵.然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max{O(|C||U||Upos|),O(K|C||U|)},优于同类算法的时间复杂度,最后用实例说明了该算法的有效性.
|
| 关 键 词： | 粗糙集 不完备决策表 知识粒度 二进制差别矩阵 求核 |
Algorithm for Computing Core Based on Knowledge Granulation in Incomplete Decision Table |
| |
| XU Zhang-yan
,
ZENG Yan-yan.Algorithm for Computing Core Based on Knowledge Granulation in Incomplete Decision Table[J].Journal of Guangxi Normal University(Natural Science Edition),2012,30(3). |
| |
| Authors: | XU Zhang-yan ZENG Yan-yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
