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

Parallel algorithm of attributes reduction of decision table based on conditional entropy

作　　者：张忠林[1] 张军[1] 冯晶晶[1] 

机构地区：[1]兰州交通大学电子与信息工程学院,兰州730070

出　　处：《计算机应用研究》2011年第4期1296-1298,1321,共4页Application Research of Computers

基　　金：甘肃省科技支撑计划资助项目(1011GKCA040);兰州市企业技术攻关计划资助项目(2009-1-4);兰州交通大学"青蓝"人才工程基金资助项目(QL-05-10A)

摘　　要：以分类为基础提出了一种基于条件熵的决策表属性并行约简算法。该算法通过条件熵的计算在属性约简的同时将原决策表逐层分解为相对于决策属性来说尽量均匀的子决策表,从而实现了属性约简的并行计算。随后对该算法的时间复杂度进行了分析,实验表明,该算法在效率方面优于传统算法。This paper proposed a parallel algorithm of attributes reduction of decision table based on conditional entropy.Through the calculation of the entropy,this algorithm which was on basis of classification reduced the attributes while it was disassembling the decision table into sub-tables as symmetrical as possible correspondingly,so the algorithm achieved a parallel calculation of attribute reduction.Also analyzed the time complexity of the algorithm.The experiment shows that the new algorithm is more effective than traditional algorithm.

关 键 词：决策表 属性约简 条件熵 并行计算 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]