基于FP-参考树／表的频繁模式挖掘算法

计算机科学 ›› 2006, Vol. 33 ›› Issue (6): 206-209.

基于FP-参考树／表的频繁模式挖掘算法

石巍傅彦

电子科技大学计算机科学与工程学院,成都610054

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本文受国家自然科学基金（14076006）资助.

SHI Wei ,FU Yan （Department of Computer Science and Engineering, UESTC, Chengdu 610054）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 通分析FP-growth算法中包含的冗余操作，引入数据结构FP参考树／表，改变FPgrowth算法中条件模式基的存储和生成方式，提出了新的FPRSG算法，高效地解决了频繁模式挖掘问题。理论分析与实验结果表明，FPRSG算法优于FPgrowth算法。

关键词: 关联规则频繁模式 FP参考树／表 FP参考收缩／增长算法条件模式基

Abstract: in order to resolve frequent pattern mining problem efficiently, redundant operation and temporary data in FP-growth algorithm are analyzed, data structure FPR tree and FPR-list are imported, the method of conditional pattern base generation and storage i

Key words: Association rule, Frequent pattern, FP-Reference-Tree/List, FPRSG algorithm, Conditional pattern base

石巍傅彦. 基于FP-参考树／表的频繁模式挖掘算法[J]. 计算机科学, 2006, 33(6): 206-209. https://doi.org/

SHI Wei ,FU Yan （Department of Computer Science and Engineering, UESTC, Chengdu 610054）. [J]. Computer Science, 2006, 33(6): 206-209. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed