| 一种基于条件熵的增量式属性约简算法 |
| 刘薇 梁吉业 魏巍 钱宇华 |
| 关键词：条件熵 增量式 属性约简 决策表 |
| 主要内容：粗糙集是一种处理不确定、不完全知识的数学工具,属性约简是粗糙集理论的重要研究内容之一。提出了一种基于条件熵的快速增量约简方法,主要分析了在对象动态增加情况下信息熵的变化机制。该算法通过判断更新前决策表的约简属性对新增对象的区分情况来计算新的条件熵值,就可以快速求解出更新后的决策表的属性约简结果。实验结果也进一步验证了该方法的有效性。 |
| 《计算机科学》 2011,38(1).-229-231,239 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号