| 一种基于FP_Tree算法的决策树构造方法 |
| |
| 引用本文： | 徐林章,赵强,张艳宁. 一种基于FP_Tree算法的决策树构造方法[J]. 计算机工程, 2009, 35(8): 53-55 |
| |
| 作者姓名： | 徐林章 赵强 张艳宁 |
| |
| 作者单位： | 西北工业大学计算机学院,西安,710072;西北工业大学计算机学院,西安,710072;西北工业大学计算机学院,西安,710072 |
| |
| 摘 要： | 针对大规模训练元组决策树构造效率较低的问题,提出一种改进的决策树构造方法。该方法利用FP_Tree算法,比采用经典Apriori算法节省了更多内存开销。使用FP_Tree路径替代经典算法中训练元组的分裂计算,得到与原算法相同的决策树模型。实验结果证明,改进后的方法具有良好性能。
|
| 关 键 词： | 决策树 FP_Tree算法 分类 |
| 修稿时间： | |
Construction Method for Decision Tree Based on FP_Tree Algorithm |
| |
| XU Lin-zhang,ZHAO Qiang,ZHANG Yan-ning. Construction Method for Decision Tree Based on FP_Tree Algorithm[J]. Computer Engineering, 2009, 35(8): 53-55 |
| |
| Authors: | XU Lin-zhang ZHAO Qiang ZHANG Yan-ning |
| |
| Affiliation: | (College of Computer, Northwestern Polytechnical University, Xi’an 710072) |
| |
| Abstract: | Aiming at the low efficiency problem of the construction of decision tree in large-scale training units, this paper presents an improved construction method for decision tree. This method uses FP_Tree algorithm to save more memory than Apriori algorithm. It takes the place of split algorithm of the training units in classical algorithm by the path of FP_Tree, and gets the same decision tree model as the original algorithm. Test results show that the improved method has good property. |
| |
| Keywords: | decision tree FP_Tree algorithm classification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
