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

摘要：

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

关键词：决策树、FP_Tree算法、分类

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

在线出版日期：2009-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：53-55