郭庆军
- 作品数:1 被引量:2H指数:1
- 供职机构:江苏理工学院计算机工程学院更多>>
- 发文基金:江苏省“青蓝工程”基金江苏省自然科学基金博士科研启动基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 不一致决策表快速知识约简算法研究被引量:2
- 2015年
- 知识约简是粗糙集理论重要研究内容之一.目前,通常采用差别矩阵来计算不一致决策表的分布约简、最大分布约简和分配约简,可以获得所有约简,但算法复杂度较高,在较大数据集下非常耗时.针对不一致决策表,提出不一致决策表的一致化决策表转化算法,将计算原不一致决策表的约简转化为计算一致化决策表的约简.给出了5种一致化决策表约简的定义,探讨了各种约简结果之间的关系,利用相对不可辨识的对象对构建了高效的差别矩阵知识约简算法.理论分析和实验结果表明,本文所提出的算法能够有效地减少计算时间,适合处理大数据集.
- 常玉慧郭庆军钱进
- 关键词:粗糙集知识约简差别矩阵不一致决策表