基于Rough熵的决策表约简算法研究 (2006年)

【文件属性】：
文件名称：基于Rough熵的决策表约简算法研究 (2006年)
文件大小：761KB
文件格式：PDF
更新时间：2021-05-22 01:57:30
工程技术 论文 知识约简是Rough集理论研究中的核心内容之一，已证明求决策表的最小约简是NP-hard问题，解决办法一般是采用启发式算法。本文分析了信息熵在Rough集理论中的应用，利用Rough熵定义了决策表中条件属性的相对重要度，讨论了其性质，在此基础上提出了一种用于计算决策表中的相对约简的启发式算法。