一种基于FPTree算法的决策树构造方法

被引：3

作者：

徐林章

赵强

张艳宁

机构：

[1] 西北工业大学计算机学院

来源：

关键词：

决策树; FPTree算法; 分类;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对大规模训练元组决策树构造效率较低的问题,提出一种改进的决策树构造方法。该方法利用FPTree算法,比采用经典Apriori算法节省了更多内存开销。使用FPTree路径替代经典算法中训练元组的分裂计算,得到与原算法相同的决策树模型。实验结果证明,改进后的方法具有良好性能。

引用

页码：53 / 55

页数：3

共 4 条

[1] 基于FP-Tree的反向频繁项集挖掘 [J].

郭宇红 ;

童云海 ;

唐世渭 ;

杨冬青 .

[2] 一种新的基于粗糙集模型的决策树算法 [J].

高静 ;

徐章艳 ;

宋威 ;

杨炳儒 .

[3] 决策树算法的优化与比较 [J].

鲁为 ;

王枞 .

[4] 基于FP-Tree的最大频繁项目集挖掘及更新算法 [J].

宋余庆 ;

朱玉全 ;

孙志挥 ;

陈耿 .