不一致决策表快速知识约简算法研究

• 作 者: 钱进 常玉慧 郭庆军
• 机 构: 江苏理工学院云计算与智能信息处理常州市重点实验室,江苏 常州,213001
• 出 处: 第十四届中国粗糙集与软计算学术会议、第八届中国Web智能学术研讨会及第八届中国粒计算学术研讨会联合会议
• 发表日期: 2014年期
• 关键词: 不一致决策表 知识约简算法 计算时间 差别矩阵 粗糙集理论 转化算法 研究内容 实验结果

　　知识约简是粗糙集理论重要研究内容之一。目前不一致决策表的知识约简算法通常利用差别矩阵来计算所有约简，在较大数据集下非常耗时。为此，提出了不一致决策表的一致化决策表转化算法，将计算原不一致决策表的各种约简转化为计算一致决策表的约简，并提出了高效的差别矩阵知识约简算法。实验结果表明，所提出的算法能够有效地减少了计算时间。