| 基于FP-tree的快速构建算法 |
| |
| 引用本文： | 陈治平,谭义红,李学勇,栾悉道.基于FP-tree的快速构建算法[J].计算机应用,2011,31(2):438-440. |
| |
| 作者姓名： | 陈治平 谭义红 李学勇 栾悉道 |
| |
| 作者单位： | 1. 长沙学院2. 湖南长沙学院信息与计算科学系3. 长沙学院信息与计算科学系 |
| |
| 基金项目： | 湖南省教育厅科研项目，长沙市科技计划项目 |
| |
| 摘 要： | 数据库的访问频度是影响关联规则挖掘性能的关键因素之一。通过研究FP-tree算法，提出了一种基于FP-tree的快速构建算法，使FP-tree的构建过程仅需一次数据库扫描。该算法通过动态调整项头表中各项的顺序，同时动态修正FP-tree中项的出现顺序与项头表中各项出现顺序不一致的节点。最后，通过对项头表中非频繁项的剔除与FP-tree中对应项节点的清理，完成FP-tree的构建过程。实验结果证明了该算法的有效性。
|
| 关 键 词： | 关联规则 项头表 频繁项 |
| 收稿时间： | 2010-07-20 |
| 修稿时间： | 2010-09-19 |
Fast construction algorithm based on FP-tree |
| |
| CHEN Zhi-ping,TAN Yi-hong,LI Xue-yong,LUAN Xi-dao.Fast construction algorithm based on FP-tree[J].journal of Computer Applications,2011,31(2):438-440. |
| |
| Authors: | CHEN Zhi-ping TAN Yi-hong LI Xue-yong LUAN Xi-dao |
| |
| Affiliation: | (Department of Information and Computing Science,Changsha University,Changsha Hunan 410003,China) |
| |
| Abstract: | Access frequency of database is one of the key factors to affect association rule mining performance. With the analysis of FP-tree, a fast construction algorithm based on FP-tree was proposed in this paper to scan database only one time. It dynamically adjusted not only the order of items in Item Entry Table (IET), but also the order of nodes in FP-tree whose order was not consistent with the order of nodes in IET. Finally, it removed the un-frequent items in the IET with related nodes in FP-tree, and completed the construction of FP-tree. The experimental results validate the efficiency of the new algorithm. |
| |
| Keywords: | association rule Item Entry Table (IET) frequent item |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
