-
题名基于相对可辨识矩阵的决策表属性约简算法
被引量：3
- 1
-
-
作者
汪凌
吴洁
黄丹
-
机构
西南交通大学经济管理学院
华东交通大学理工学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第11期2536-2538,2542,共4页
-
基金
江西省教育厅科研基金项目(JC0904)
-
文摘
针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出一种基于相对可辨识矩阵的决策表属性约简算法。该算法以核属性为基础,通过建立相对可辨识矩阵,利用条件信息熵作为启发式信息,减少属性约简过程中的搜索空间,逐个添加条件信息熵最大的属性,直到找出最小约简为止,并分析了该算法的时间复杂度。实例分析结果表明,该算法能有效地对决策表属性进行约简。
-
关键词
粗糙集
相对可辨识矩阵
信息熵
属性约简
启发式算法
-
Keywords
rough sets
relative discernibility matrix
information entropy
attribute reduction
heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
