计算机科学 ›› 2005, Vol. 32 ›› Issue (4): 42-44.
• • 上一篇 下一篇
王元珍 裴小兵
出版日期:
发布日期:
Online:
Published:
摘要: 属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题。本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而提出了计算所有属性约简的算法。理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高。
关键词: 约简算法 分明矩阵 Rough集理论 属性约简 NP完全问题 核心内容 判定定理 析取范式 矩阵法 计算 最小
王元珍 裴小兵. 基于Skowron分明矩阵的快速约简算法[J]. 计算机科学, 2005, 32(4): 42-44. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2005/V32/I4/42
Cited