%0 Journal Article
%T 不一致决策表快速知识约简算法研究
%A 常玉慧
%A 郭庆军
%A 钱进
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 知识约简是粗糙集理论重要研究内容之一.目前,通常采用差别矩阵来计算不一致决策表的分布约简、最大分布约简和分配约简,可以获得所有约简,但算法复杂度较高,在较大数据集下非常耗时.针对不一致决策表,提出不一致决策表的一致化决策表转化算法,将计算原不一致决策表的约简转化为计算一致化决策表的约简.给出了5种一致化决策表约简的定义,探讨了各种约简结果之间的关系,利用相对不可辨识的对象对构建了高效的差别矩阵知识约简算法.理论分析和实验结果表明,本文所提出的算法能够有效地减少计算时间,适合处理大数据集
%K 粗糙集
%K 知识约简
%K 差别矩阵
%K 不可辨识对象对
%K 不一致决策表
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3024.shtml