基于改进ID3算法的数据分类方法

摘要：

为解决ID3算法在构建决策树时偏向于选择取值较多的属性为分支节点的问题,提出一种控制属性偏向程度的数据分类方法.该分类方法通过修正的信息增益和属性偏向阙确定均衡系数,利用均衡系数对ID3算法得到的信息增益进行优化,根据优化信息增益得到决策树的根节点、分支节点,对属性进行分类,构建决策树.通过实例证明该分类方法可以实现对多值偏向的控制,避免选择取值较多的属性为分支节点,提高预测的准确率和算法的效率.

关键词：算法、属性偏向、信息增益、均衡系数

所属期刊栏目：39

分类号：TP391.1(计算技术、计算机技术)

资助基金：陕西省教育厅科研计划项目19JK0377

在线出版日期：2022-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：329-332,417