| 基于FP-Tree的共享前缀频繁项集挖掘算法 |
| |
| 引用本文： | 胡中栋,罗会兰,曾珽.基于FP-Tree的共享前缀频繁项集挖掘算法[J].计算机工程与应用,2009,45(27):137-139. |
| |
| 作者姓名： | 胡中栋 罗会兰 曾珽 |
| |
| 作者单位： | 江西理工大学 信息工程学院，江西 赣州 341000 |
| |
| 基金项目： | 江西省教育厅科技项目 |
| |
| 摘 要： | 在数据挖掘中发现关联规则是一个基本问题，而发现频繁项集是关联规则挖掘中最基本、最重要的问题。提出了基于FP-Tree的共享前缀频繁项集挖掘算法－FP-SPMA算法。构造FP-Tree来压缩事务数据库，通过共享前缀和前瞻剪枝快速减小候选项集，无需递归构造条件模式树，算法性能有明显的提高。
|
| 关 键 词： | 频繁项集 高频繁模式树（FP-Tree） 共享前缀 基于FP-tree的共享前缀频繁项集挖掘算法（FP-SPMA） |
| 收稿时间： | 2008-11-3 |
| 修稿时间： | 2009-2-9
|
Algorithm for frequent item sets mining of sharing prefix based on FP-tree |
| |
| HU Zhong-dong,LUO Hui-lan,ZENG Ting.Algorithm for frequent item sets mining of sharing prefix based on FP-tree[J].Computer Engineering and Applications,2009,45(27):137-139. |
| |
| Authors: | HU Zhong-dong LUO Hui-lan ZENG Ting |
| |
| Affiliation: | School of Information Engineering，Jiangxi University of Science and Technology，Ganzhou，Jiangxi 341000，China |
| |
| Abstract: | Searching for frequent item sets is the most fundamental and important problem in mining association rules.An algorithm FP-SPMA for frequent item sets mining of sharing prefix based on FP-Tree is proposed.Constructing FP-Tree to compress business database,reduce candidate item sets rapidly by sharing prefix and pre-delete branches.Without recursion condition pattern tree,the algorithm performance has obvious raising. |
| |
| Keywords: | frequent item sets FP-tree sharing prefix FP-SPMA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
