一种基于条件熵的增量式属性约简算法

摘要：

粗糙集是一种处理不确定、不完全知识的数学工具,属性约简是粗糙集理论的重要研究内容之一.提出了一种基于条件熵的快速增量约简方法,主要分析了在对象动态增加情况下信息熵的变化机制.该算法通过判断更新前决策表的约简属性对新增对象的区分情况来计算新的条件熵值,就可以快速求解出更新后的决策表的属性约简结果.实验结果也进一步验证了该方法的有效性.

关键词：条件熵、增量式、属性约简、决策表

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60773133,70971080,60903110;山西省自然科学基金2008011038,2009021017-1

在线出版日期：2011-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：229-231,239