提交 30fd5c7b 编写于 作者: 片刻小哥哥's avatar 片刻小哥哥

更新错误内容

上级 05c3fd2b
......@@ -3,6 +3,7 @@ __pycache__/
*.py[cod]
*$py.class
.vscode
zh-NER
# C extensions
*.so
......
......@@ -57,7 +57,7 @@ class treeNode:
![](http://data.apachecn.org/img/AiLearning/ml/12.FP-growth/步骤6-2.png)
如上图,从头部链表 t 节点开始遍历,t 节点加入到频繁项集。找到以 t 节点为结尾的路径如下:
![](http://data.apachecn.org/img/AiLearning/ml/12.FP-growth/步骤7-1.png)
去掉FP树中的t节点,得到条件模式基<左边路径,边是值>[z,x,y,s,t]:2,[z,x,y,r,t]:1 。条件模式基的值取决于末尾节点 t ,因为 t 的出现次数最小,一个频繁项集的支持度由支持度最小的项决定。所以 t 节点的条件模式基的值可以理解为对于以 t 节点为末尾的前缀路径出现次数。
去掉FP树中的t节点,得到条件模式基<左边路径, 边是值>[z,x,y,s,t]:2,[z,x,y,r,t]:1 。条件模式基的值取决于末尾节点 t ,因为 t 的出现次数最小,一个频繁项集的支持度由支持度最小的项决定。所以 t 节点的条件模式基的值可以理解为对于以 t 节点为末尾的前缀路径出现次数。
3. 条件模式基继续构造条件 FP树, 得到频繁项集,和之前的频繁项组合起来,这是一个递归遍历头部链表生成FP树的过程,递归截止条件是生成的FP树的头部链表为空。
根据步骤 2 得到的条件模式基 [z,x,y,s,t]:2,[z,x,y,r,t]:1 作为数据集继续构造出一棵FP树,计算支持度,去除非频繁项,集合按照支持度降序排序,重复上面构造FP树的步骤。最后得到下面 t-条件FP树 :
......
......@@ -133,6 +133,6 @@
## 加入方式
* 机器学习企鹅群: 629470233(MachineLearning)
* 机器学习企鹅群: 915394271(MachineLearning)
ps: 又特喵的收获了一些图片 。。。
......@@ -74,7 +74,7 @@
## 6.机器学习QQ群
* ApacheCN - 学习机器学习群【629470233
* ApacheCN - 学习机器学习群【915394271
***
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册