-
题名不一致决策表快速知识约简算法研究
被引量:2
- 1
-
-
作者
常玉慧
郭庆军
钱进
-
机构
江苏理工学院计算机工程学院
江苏理工学院云计算与智能信息处理常州市重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第8期1852-1856,共5页
-
基金
江苏省自然科学基金项目(BK20141152)资助
常州市云计算与智能信息处理重点实验室项目(CM20123004)资助
+2 种基金
江苏省青蓝工程
江苏理工学院校基础自然科学基金项目(kyy12018)资助
江苏理工学院博士科研启动基金项目(kyy13003)资助
-
文摘
知识约简是粗糙集理论重要研究内容之一.目前,通常采用差别矩阵来计算不一致决策表的分布约简、最大分布约简和分配约简,可以获得所有约简,但算法复杂度较高,在较大数据集下非常耗时.针对不一致决策表,提出不一致决策表的一致化决策表转化算法,将计算原不一致决策表的约简转化为计算一致化决策表的约简.给出了5种一致化决策表约简的定义,探讨了各种约简结果之间的关系,利用相对不可辨识的对象对构建了高效的差别矩阵知识约简算法.理论分析和实验结果表明,本文所提出的算法能够有效地减少计算时间,适合处理大数据集.
-
关键词
粗糙集
知识约简
差别矩阵
不可辨识对象对
不一致决策表
-
Keywords
rough set
knowledge reduction
discernibility matrix
indiscernibility object pair
inconsistent decision table
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-