数据流上挖掘决策树的的关键技术研究

• 作者: 刘丽 黄树成
• 来源期刊: 常州工学院学报
• 学科: 工学
• 关键词: 决策树 流数据 gini index 梯度 最佳分裂标准
• 年，卷（期）: 2005,（5）
• 页码范围: 19-25
• 页数: 7页
• 分类号: TP301
• 字数: 6023字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0436.2005.05.005

摘要

分类是一个重要的数据挖掘问题,在数据流上挖掘决策树分类器的关键技术是如何计算最佳分裂标准,现有的算法有的不能很好地处理数值型的属性,有的计算代价太高.本文首先采用数据结构CML(Class Matrix List) 收集计算最佳分裂标准仅需的信息;其次,将数值型的属性值分成适当的区间,根据它们gini index 值的特殊性质,只需确定具有最大gini index 梯度的区间,因而可以快速地计算最佳分裂点,实现在流数据上快速建立决策树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丽	连云港职业技术学院计算机信息工程学院	8	14	2.0	3.0
2	黄树成	常州工学院计算机信息工程学院	5	22	3.0	4.0