基于相对可辨识矩阵的决策表属性约简算法

摘要：

针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出一种基于相对可辨识矩阵的决策表属性约简算法.该算法以核属性为基础,通过建立相对可辨识矩阵,利用条件信息熵作为启发式信息,减少属性约简过程中的搜索空间,逐个添加条件信息熵最大的属性,直到找出最小约简为止,并分析了该算法的时间复杂度.实例分析结果表明,该算法能有效地对决策表属性进行约简.

关键词：粗糙集、相对可辨识矩阵、信息熵、属性约简、启发式算法

所属期刊栏目：31

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

资助基金：江西省教育厅科研基金项目JC0904

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

页数：共4页

页码：2536-2538,2542