不一致决策表快速知识约简算法研究
知识约简是粗糙集理论重要研究内容之一.目前,通常采用差别矩阵来计算不一致决策表的分布约简、最大分布约简和分配约简,可以获得所有约简,但算法复杂度较高,在较大数据集下非常耗时.针对不一致决策表,提出不一致决策表的一致化决策表转化算法,将计算原不一致决策表的约简转化为计算一致化决策表的约简.给出了5种一致化决策表约简的定义,探讨了各种约简结果之间的关系,利用相对不可辨识的对象对构建了高效的差别矩阵知识约简算法.理论分析和实验结果表明,本文所提出的算法能够有效地减少计算时间,适合处理大数据集.
粗糙集、知识约简、差别矩阵、不可辨识对象对、不一致决策表
36
TP18(自动化基础理论)
江苏省自然科学基金项目BK20141152;常州市云计算与智能信息处理重点实验室项目CM20123004;江苏省青蓝工程,江苏理工学院校基础自然科学基金项目kyy12018;江苏理工学院博士科研启动基金项目kyy13003
2016-09-18(万方平台首次上网日期,不代表论文的发表时间)
共5页
1852-1856