一种基于条件熵的决策表属性约简并行算法

• 作者: 冯晶晶 张军 张忠林
• 来源期刊: 计算机应用研究
• 关键词: 决策表 属性约简 条件熵 并行计算
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1296-1298,1321
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.04.027

摘要

以分类为基础提出了一种基于条件熵的决策表属性并行约简算法.该算法通过条件熵的计算在属性约简的同时将原决策袁逐层分解为相对于决策属性来说尽量均匀的子决策表,从而实现了属性约简的并行计算.随后对该算法的时间复杂度进行了分析,实验表明,该算法在效率方面优于传统算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠林	兰州交通大学电子与信息工程学院	81	483	12.0	18.0
2	冯晶晶	兰州交通大学电子与信息工程学院	7	18	3.0	4.0
3	张军	兰州交通大学电子与信息工程学院	7	15	3.0	3.0