%0 Journal Article
%T Parallel algorithm of attributes reduction of decision table based on conditional entropy<br>一种基于条件熵的决策表属性约简并行算法*
%A ZHANG Zhong-lin
%A ZHANG Jun
%A FENG Jing-jing
%A <br>张忠林
%A 张军
%A 冯晶晶
%J 计算机应用研究
%D 2011
%I 
%X This paper propose a parallel algorithm of attributes reduction of decision table based on conditional entropy. Through the calculation of the entropy, this algorithm which is on basis of classification is reducing the attributes while it is disassembling the decision table into sub-tables as symmetrical as possible correspondingly, so the algorithm is achieve a parallel calculation of attribute reduction. This paper also analyzes the time complexity of the algorithm and in the end the experiment shows that the new algorithm is more effective than traditional algorithm.
%K decision table
%K attributes reduction
%K conditional entropy
%K Parallel algorithm<br>决策表
%K 属性约简
%K 条件熵
%K 并行计算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=6E328C89404A1E205E637C276788FAB2&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=E158A972A605785F&sid=4944E31C6DB9BAF5&eid=61548B9F608D3CE3&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8