基于逆向FP-树的频繁模式挖掘算法 | |
赵艳铎 ; 宋斌恒 ; ZHAO Yan-duo ; SONG Bin-heng | |
2010-06-09 ; 2010-06-09 | |
关键词 | 数据挖掘 频繁模式 逆向FP-树 逆向FP-合并算法 频繁扩展项 data mining frequent pattern conversed FP-tree conversed FP-merging algorithm frequent extension item TP311.13 |
其他题名 | Algorithm for mining frequent patterns based on converse FP-tree |
中文摘要 | 提出了一种称为逆向FP 合并的算法,该算法逆向构造FP 树并通过在其中寻找频繁扩展项集与合并子树来挖掘频繁模式。新算法在时空效率方面均优于FP 增长算法,其中时间效率提高了2倍以上。此外,新算法还具有良好的伸缩性。; It proposed an algorithm for mining frequent patterns by finding the frequent extensions and merging sub-trees in a conversely constructed FP-tree. The performance of the algorithm is superior to the one of FP-Growth both in time and space consuming. It runs over two times faster than the FP-Growth and has a good scalability. |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/56612] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 赵艳铎,宋斌恒,ZHAO Yan-duo,等. 基于逆向FP-树的频繁模式挖掘算法[J],2010, 2010. |
APA | 赵艳铎,宋斌恒,ZHAO Yan-duo,&SONG Bin-heng.(2010).基于逆向FP-树的频繁模式挖掘算法.. |
MLA | 赵艳铎,et al."基于逆向FP-树的频繁模式挖掘算法".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论