知识约简是Rough集理论研究中的核心内容之一,已证明求决策表的最小约简是NP-hard问题,解决办法一般是采用启发式算法.本文分析了信息熵在Rough集理论中的应用,利用Rough熵定义了决策表中条件属性的相对重要度,讨论了其性质,在此基础上提出了一种用于计算决策表中的相对约简的启发式算法.
宋岚; 黄兆华; 王洪.基于Rough熵的决策表约简算法研究[J].华东交通大学学报,2006,23(4):93-95..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2006,23(4):93-95