%0 Journal Article
%T Parallel algorithm of attributes reduction of information system<br>一种并行的信息系统属性约简算法*
%A ZHANG Zhong-lin
%A ZHANG Jun
%A MI Wei
%A YANG Chun-lin
%A <br>张忠林
%A 张军
%A 米伟
%A 杨春林
%J 计算机应用研究
%D 2010
%I 
%X The reduction of attributes is an important operation of information system, and classification is the basis of attri-bute reduction. The attribute reduction would generally be inefficient if the huge data sets were mined directly by the algorithm. So this paper proposed a parallel algorithm of attributes reduction of information system which based on entropy of information. Through calculating the entropy of information, this algorithm which on basis of classification disassembled the information system into multi-table as symmetrical as possible while reducing the attributes. So the algorithm achieved a parallel calculation of attribute reduction and lessen the searching roomage. This paper also analyzed the time complexity of the algorithm. The experiment shows that the new algorithm is more effective than the traditional algorithm.
%K biped robot
%K dynamic gait
%K multi-objective optimization
%K Pareto optimality<br>信息系统
%K 属性约简
%K 信息熵
%K 并行算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=FD1C0F2F113EC8C167694F9CBEBE4F66&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=708DD6B15D2464E8&sid=6B49F16AEA7E3E9B&eid=8D8268632EA08FFA&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10