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

• 作者: 张艳宁 徐林章 赵强
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 决策树 FP_Tree算法 分类
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 53-55
• 页数: 3页
• 分类号: TP391
• 字数: 2648字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.08.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵强	西北工业大学计算机学院	13	111	7.0	10.0
2	张艳宁	西北工业大学计算机学院	187	2026	21.0	35.0
3	徐林章	西北工业大学计算机学院	3	7	1.0	2.0