关联规则挖掘算法-Top Down FP-Growth

客官°小女子只卖身不卖艺 2022-06-06 00:37 198阅读 0赞

## TD-FP-Growth ##

两次数据库扫描  
一次扫描计数  
一次扫描建树

树结构的构建仍是FP-Tree的思想

挖掘频繁项集与之前的不同：从上到下依次挖掘

## 算法思想 ##

**1.扫描数据库，构建项头表**  
项头表包括三个属性：itemName itemCount side-link  
side-link主要是用来标注该item在树结构中所在的位置集合

如下图可以很清晰的看出来：  
![这里写图片描述][SouthEast]  
**2.构建树的过程在这里就不详细记录了。。。**

**3.挖掘频繁项集的过程**  
首先看 a  
a节点出现树结构的第一层 且是频繁项 直接输出频繁模式\{a:2\}  
b  
b节点在第二层出现了  
构建b的子项头表H\_b  
![这里写图片描述][SouthEast 1]  
从上到下扫描树结构，有两条路径root-b root-a-b  
修改a节点的计数，因为这时root-a-b只出现了1次  
最小支持度阈值为2，则ab是不频繁的  
将H\_b从内存中删除  
若ab是频繁项，则继续构建子项头表H\_ab，然后挖掘FP-Tree

同理，挖掘剩余的item

延伸：  
[https://wenku.baidu.com/view/609cf0d6c1c708a1284a44f9.html][https_wenku.baidu.com_view_609cf0d6c1c708a1284a44f9.html]

参考文献：  
\[1\] Wang K, Tang L, Han J, et al. Top Down FP-Growth for Association Rule Mining\[J\]. 2002, 2336:334-340.

[SouthEast]: /images/20220606/532f18ce3dcc4f01a38a40dd7365523c.png
[SouthEast 1]: /images/20220606/8f2590c15fc8487c8f27c3cd34d7e2df.png
[https_wenku.baidu.com_view_609cf0d6c1c708a1284a44f9.html]: https://wenku.baidu.com/view/609cf0d6c1c708a1284a44f9.html

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关数据挖掘（4）关联规则挖掘

一、关联规则挖掘的基本概念 1. 关联规则挖掘(Association rule mining) 1. 对象：交易型数据库 2. 通过量化的数字来...

绝地灬酷狼/ 2024年04月17日 13:33/ 0 赞/ 69 阅读

相关 php关联规则,关联规则挖掘

关联规则是形如X→Y的蕴涵式，其中， X和Y分别称为关联规则的先导(antecedent或left-hand-side, LHS)和后继(consequent或right-ha

墨蓝/ 2023年01月13日 06:04/ 0 赞/ 174 阅读

相关 fpgrowth算法实战 mlib_Spark MLlib FPGrowth关联规则算法

一.简介 FPGrowth算法是关联分析算法，它采取如下分治策略：将提供频繁项集的数据库压缩到一棵频繁模式树(FP-tree)，但仍保留项集关联信息。在算法中使用了一种称为频

梦里梦外;/ 2022年12月31日 15:18/ 0 赞/ 205 阅读

相关关联规则挖掘

1.Apriori关联规则挖掘 \----->Apriori算法希望的是完全的标称型数据，如果有数值型属性，必须先进行离散化。接下来我们导入数据集，切换至Associat

谁践踏了优雅/ 2022年09月29日 04:19/ 0 赞/ 265 阅读

相关关联规则挖掘算法-CANTree（canonical-order tree）

1.算法衍生过程 Leung等提出的一种基于树结构所改进的算法：CANTree（canonical-order tree），这种算法不用考虑候选项集，而且解决了FELIN

我就是我/ 2022年07月14日 08:59/ 0 赞/ 232 阅读

相关数据挖掘系列（2）--关联规则FpGrowth算法

　　数据挖掘系列（2）--关联规则FpGrowth算法 [上一篇][Link 1]介绍了关联规则挖掘的一些基本概念和经典的Apriori算法，Aprori算法利用频繁集的两个

爱被打了一巴掌/ 2022年06月14日 08:55/ 0 赞/ 264 阅读

相关关联规则挖掘算法-Top Down FP-Growth

TD-FP-Growth 两次数据库扫描一次扫描计数一次扫描建树树结构的构建仍是FP-Tree的思想挖掘频繁项集与之前的不同：从上到下依次挖掘算

客官°小女子只卖身不卖艺/ 2022年06月06日 00:37/ 0 赞/ 199 阅读

相关关联规则挖掘算法

关联规则挖掘是一种基于规则的机器学习算法，该算法可以在大数据库中发现感兴趣的关系。它的目的是利用一些度量指标来分辨数据库中存在的强规则。也即是说关联规则挖掘是用于知识发现，而非

左手的ㄟ右手/ 2022年05月13日 21:49/ 0 赞/ 275 阅读

相关 Spark MLlib FPGrowth关联规则算法

一.简介　　FPGrowth算法是关联分析算法，它采取如下分治策略：将提供频繁项集的数据库压缩到一棵频繁模式树（FP-tree），但仍保留项集关联信息。在算法中使用了一

怼烎@/ 2021年12月23日 18:55/ 0 赞/ 285 阅读

相关数据挖掘算法揭秘篇——关联规则方法

关联规则挖掘的目标是发现数据项集之间的关联关系或相关关系，是数据挖掘中的一个重要的课题。关联规则挖掘的一个典型例子是购物篮分析，关联规则挖掘有助于发现交易数据库中不同商品项

水深无声/ 2021年09月23日 01:42/ 0 赞/ 692 阅读