首页 期刊 连云港职业技术学院学报 一个在数据流上快速建立决策树的算法 【正文】

一个在数据流上快速建立决策树的算法

作者:刘丽 连云港职业技术学院; 江苏连云港222006
决策树   流数据   gini   indes梯度   最佳分裂标准  

摘要:决策树分类器是一个重要的数据挖掘问题,在数据流上建立决策树的关键问题是如何计算内部节点的最佳分裂标准.现有的算法有的不能处理数值型的属性,有的计算代价太高.本文采用将数值型的属性值分成适当的区间,根据它们gini index值的特殊性质,确定具有最大gini index梯度的区间,因而可以快速地计算最佳分裂点,实现在流数据上快速地建立决策树.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅