基于最小Gini指标的决策树分类算法设计与研究

被引：9

作者：

刘学军

机构：

[1] 北京交通大学计算机与信息技术学院

来源：

关键词：

分类; 决策树; GINI指标;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

从一个新的思路对基于最小Gini指标的决策树分类算法进行了讨论。简单介绍了CART算法和Gini指标的定义,并且对SLIQ和SPRINT决策树分类技术进行深入的分析。同时对SLIQ算法的时间复杂性和这两种算法的内存管理和性能方面进行了比较和分析。

引用

页码：56 / 57

页数：2

共 6 条

[1]

数据挖掘算法与应用.[M].梁循著;.北京大学出版社.2006,

[2]

Java语言导学.[M].(美)MaryCampione等著;马朝晖;陈美红译;.机械工业出版社.2003,

[3]

机器学习.[M].(美)TomM.Mitchell著;曾华军;张银奎等译;.机械工业出版社.2003,

[4]

人工智能与知识工程.[M].田盛丰;黄厚宽编著;.中国铁道出版社.1999,

[5] Bayesian network classifiers [J].

Friedman, N ;

Geiger, D ;

Goldszmidt, M .

[6]

Induction of decision trees.[J].J. R. Quinlan.Machine Learning.1986, 1