%0 Journal Article
%T Improved ID3 algorithm based on new attributes selection criterion
基于一种新的属性选择标准的ID3改进算法
%A YU Jin-ping
%A HUANG Xi-mei
%A LI Kang-shun
%A
喻金平
%A 黄细妹
%A 李康顺
%J 计算机应用研究
%D 2012
%I
%X Combining the defects of the ID3 algorithms, this paper proposed an improved ID3 algorithm based on importance of attributes simplified criterion. This algorithom asimplified the information entropy of ID3 algorithm to reduce the computational time, bintroduced the importance of attribute concept to remedy the inadequacy of the attribute selection criterion of ID3 algorithm, ccombined in a and b to achieve a new attribute selection criterion which was the important degree of attributes reduction criterion. Simulation experiments were carried out in the open source Weka data mining software. The results show that the improved algorithm is feasible, and the computation time and accuracy are better than the ID3 algorithm, especially in the sample data set to achieve a certain amount, effect is more obvious.
%K simplify
%K ID3 algorithm
%K important degree
%K data mining software
简化
%K ID3算法
%K 重要度
%K 数据挖掘软件
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C2AB4F886AE798C9CC480D98F52AADBA&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=5196430B1CB312AD&eid=2E010CE1EA4F1424&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=15