| 改进的基于FP-tree的频繁项集挖掘算法 |
| |
| 引用本文： | 郭 伟,叶德谦.改进的基于FP-tree的频繁项集挖掘算法[J].计算机工程与应用,2007,43(19):174-176. |
| |
| 作者姓名： | 郭 伟 叶德谦 |
| |
| 作者单位： | 燕山大学,信息工程学院,河北,秦皇岛,066004;燕山大学,信息工程学院,河北,秦皇岛,066004 |
| |
| 基金项目： | 河北省自然科学基金
,
教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 对于频繁项集挖掘，采用一种FP-数组技术来减少FP-tree的遍历时间，减少数据集的扫描次数，在此基础上提出了一种基于FP-tree进行频繁项集挖掘的FP-growth+算法，提高了算法的效率。最后的实验证明了该算法的有效性。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 FP-tree |
| 文章编号： | 1002-8331（2007）19-0174-03 |
| 修稿时间： | 2006-05 |
Improved algorithm for frequent itemset mining based on FP-tree |
| |
| GUO Wei,YE De-qian.Improved algorithm for frequent itemset mining based on FP-tree[J].Computer Engineering and Applications,2007,43(19):174-176. |
| |
| Authors: | GUO Wei YE De-qian |
| |
| Affiliation: | Information Engineering College，Yanshan University，Qinhuangdao，Hebei 066004，China |
| |
| Abstract: | Using the FP-array technology to reduce the time of FP-tree traversal,the performance of algorithm FP-growth is improved as for frequent itemsets mining because of the decreasing time.An algorithm FP-growth based on FP-tree for mining frequent itemsets is proposed.It can improve the efficiency of the algorithm.Lastly the algorithm is realized on experiment and is proved to be valid. |
| |
| Keywords: | data mining association rule frequent itemsets FP-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
