CAJ | 학술논문

ID3算法是应用最多的决策树生成算法，针对该算法执行效率不高以及取值偏向性的缺点，提出了一种通过降低求信息熵的计算时间和设置权值的改进算法。理论分析和实验结果表明，改进算法在准确度和执行效率方面都比ID3算法更高。
ID3산법시응용최다적결책수생성산법，침대해산법집행효솔불고이급취치편향성적결점，제출료일충통과강저구신식적적계산시간화설치권치적개진산법。이론분석화실험결과표명，개진산법재준학도화집행효솔방면도비ID3산법경고。
ID3 algorithm is the most used the decision tree generation algorithm.Based on the algorithm of the low execution efficiency,and bias values of faults, this paper proposes a improved algorithm reducing the information entropy of calculating the time and setting up the weight. Theoretical analysis and experimental results show that the improved algorithm in accuracy and efficiency are higher than ID3 algorithm.