基于信息量的一种属性约简算法

• 研究论文 • 下一篇

刘振华;刘三阳;王珏

Authors

摘要： 提出了决策属性集相对于条件属性集的条件信息量的概念，证明了其在属性约简过程中的变化规律是单调递减的，并提出了一种新的属性约简启发式算法，该算法的时间复杂度为O(C³U). 通过例子分析，表明该算法是有效的.

关键词: 粗糙集理论, 决策表, 信息量, 属性约简, 算法复杂性

Key words: keywords

中图分类号:

刘振华;刘三阳;王珏. 基于信息量的一种属性约简算法[J]. J4, 2003, 30(6): 0-0.

Authors. title[J]. J4, 2003, 30(6): 0-0.

[1]	王玉玺;黄国策;李伟;王叶群. 杂波和有色噪声条件下MIMO雷达波形设计[J]. 西安电子科技大学学报, 2017, 44(4): 125-131.
[2]	王晓帆;王宝树;柴慧敏. 一种基于属性-值树的求核与约简方法[J]. J4, 2010, 37(6): 1111-1118.
[3]	王立宏(1;2);吴耿峰(2). 决策表属性约简的代数观和信息观分析[J]. J4, 2005, 32(1): 156-160.
[4]	张建军1;张静波2. 一种新的基于粗糙集理论的决策表离散化算法[J]. J4, 2004, 31(3): 469-472.
[5]	王珏;刘三阳;张杰;刘振华. 多值RS理论中的属性约简算法[J]. J4, 2003, 30(2): 277-280.
[6]	李艾华;张玉祥;屈梁生. 改进的决策树生成算法在电路板故障诊断中的应用[J]. J4, 1999, 26(5): 579-584.

赞