[1]李志云 周国祥.一种基于MFP树的快速关联规则挖掘算法[J].计算机技术与发展,2007,(06):94-96.
　LI Zhi-yun,ZHOU Guo-xiang.A Fast Association Rule Mining Algorithm Based on MFP Tree[J].,2007,(06):94-96.
点击复制

一种基于MFP树的快速关联规则挖掘算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年06期
页码:
94-96
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Fast Association Rule Mining Algorithm Based on MFP Tree
文章编号:
1673-629X（2007）06-0094-03
作者:
李志云 周国祥
合肥工业大学计算机与信息学院
Author(s):
LI Zhi-yun;  ZHOU Guo-xiang
School of Computer ＆ Information, Hefei University of Technology
关键词:
关联规则挖掘; MFP树; MFP算法
Keywords:
association rule mining; MFP tree; MFP algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
在关联规则挖掘FP-Growth算法的基础上,提出一种基于MFP树的快速关联规则挖掘算法。文中给出了MFP算法的工作原理。MFP算法能在一次扫描事务数据库的过程中,把该数据库转换成MFP树,然后对MFP树进行关联规则挖掘。MFP算法比FP-Growth算法减少一次对事务数据的扫描,因此具有较高的时间效率
Abstract:
Based on FP-Growth algorithm of association rule mining, this paper presents a new association rule mining algorithm called MFP Tree. The MFP algorithm ean convert a transaction database into an MFP tree through seanning the database only once,and then do the mining of the tree.Baeause the MFP algorithm scans a transaction database one time less the FP-growth algorithm,the MFP algorithm is more efficient with time

相似文献/References:

[1]何中胜 庄燕滨.基于Apriori＆Fp—growth的频繁项集发现算法[J].计算机技术与发展,2008,(07):45.
　HE Zhong-sheng,ZHUANG Yan-bin.Algorithm of Mining Frequent Itemset Based on Apriori and Fp - growth[J].,2008,(06):45.
[2]楼巍 刘捷 严利民.协同进化算法在关联规则挖掘中的应用[J].计算机技术与发展,2012,(11):13.
　LOU Wei,LIU Jie,YAN Li-min.Applied Research on Association Rules Mining with Co-evolution Algorithm[J].,2012,(06):13.
[3]田兴邦,华蓓,吕颖,等. 基于动态冲突度计算的敏感规则清洗算法[J].计算机技术与发展,2015,25(02):126.
　TIAN Xing-bang,HUA Bei,Lü Ying,et al. Sensitive-rule Sanitization Algorithm Based on Computing Dynamic Conflict Degree[J].,2015,25(06):126.
[4]赵阳,吴廖丹. 一种自底向上的最大频繁项集挖掘方法[J].计算机技术与发展,2017,27(08):57.
　ZHAO Yang,WU Liao-dan. A Bottom-up Method for Mining Maximum Frequent Itemsets[J].,2017,27(06):57.
[5]赵阳,白凡. 基于FP-tree的支持度计数优化策略[J].计算机技术与发展,2017,27(10):30.
　ZHAO Yang,BAI Fan. Support Count Optimization Method Based on FP-tree[J].,2017,27(06):30.
[6]佘雅莉,周良.基于混合蚁群关联规则挖掘的危险源分析算法[J].计算机技术与发展,2018,28(11):89.[doi:10.3969/ j. issn.1673-629X.2018.11.020]
　SHE Ya-li,ZHOU Liang.A Hazard Analysis Algorithm Based on Mixed Ant Colony Association Rules Mining[J].,2018,28(06):89.[doi:10.3969/ j. issn.1673-629X.2018.11.020]
[7]闫 坤,沈苏彬.一种基于智能家居的用户行为预测方法[J].计算机技术与发展,2020,30(01):19.[doi:10. 3969 / j. issn. 1673-629X. 2020. 01. 004]
　YAN Kun,SHEN Su-bin.A User Behavior Prediction Method Based on Smart Home[J].,2020,30(06):19.[doi:10. 3969 / j. issn. 1673-629X. 2020. 01. 004]

备注/Memo

备注/Memo:
李志云（1969-）,女,山东昌邑人,硕士研究生,研究方向为计算机软件与理论; 周国祥,教授,研究方向为计算机软件与理论
更新日期/Last Update: 1900-01-01