[发明专利]一种数据挖掘系统中决策树的生成方法及装置

摘要

本发明公开了一种数据挖掘系统中决策树的生成方法及装置，主要技术方案包括：A、遍历设定数据集合，确定决策树当前层每个候选节点分别对应的未分类数据集；B、根据确定的未分类数据属性，确定每个候选节点分别对应的数据属性的属性值；C、根据确定的属性值，分别生成每个节点的决策树分支；D、分别判断每个决策树分支下节点对应的未分类数据集中的数据是否为预先确定的设定数据属性的同一属性值，将判断结果为否的节点确定为当前层的下一层的候选节点，并将下一层作为当前层返回步骤A，将判断结果为是的节点分别确定为其所在分支的最后一个节点。根据该技术方案，减少了遍历数据集合的次数，从而提高了计算效率，减少了对系统资源的占用。

主权项

一种数据挖掘系统中决策树的生成方法，其特征在于，包括：A、遍历设定数据集合，确定决策树当前层每个候选节点分别对应的未分类数据集；B、根据所述每个候选节点分别对应的未分类数据集的未分类数据属性，确定所述每个候选节点分别对应的数据属性的属性值；C、根据所述每个候选节点分别对应的属性值，分别生成所述每个节点的决策树分支；D、分别判断每个所述决策树分支下的节点对应的未分类数据集中的数据是否为预先确定的设定数据属性的同一属性值，将判断结果为否的决策树分支下的节点确定为当前层的下一层的候选节点，并将所述下一层作为当前层返回步骤A，将判断结果为是的决策树分支下的节点分别确定为其所在分支的最后一个节点。