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

• 作者: 刘三阳 刘振华 王珏
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 粗糙集理论 决策表 信息量 属性约简 算法复杂性
• 年，卷（期）: 2003,（6）
• 页码范围: 835-838
• 页数: 4页
• 分类号: TP18
• 字数: 3864字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2003.06.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学理学院	662	5562	32.0	51.0
2	刘振华	西安电子科技大学理学院	26	238	8.0	14.0
3	王珏	西安电子科技大学理学院	30	405	11.0	20.0