基于J散度的新型决策树分类方法

    公开(公告)号:CN109754023A

    公开(公告)日:2019-05-14

    申请号:CN201910082556.2

    申请日:2019-01-28

    Inventor: 杨云帆 陈文

    Abstract: 本发明提供了一种基于J散度的新型决策树分类方法,包括以下步骤:S1、规范化输入样本数据集;S2、设置样本数据集或数据子集的划分终止条件,也即决策树根据当前结点的状态,生成叶子结点不再继续划分的条件;S3、准备对原始样本数据集进行划分,创建决策树的根结点;S4、按照划分准则进行样本数据集的划分、决策树结点的分裂以及决策规则的产生;S5、采用递归的方式,将每次划分得到的样本子集继续按照步骤S2、S3、S4进行划分,得到新的结点;S6、对未知类别标签值的样本X*进行类别值的判别预测。本方法创新地使用了J散度这一信息度量用于划分准则的产生,使得决策树分类算法的预测准确度得到了提升。

Patent Agency Ranking