Update 12.md

这里的频繁项集写错了。
This commit is contained in:
DaskiSnow 2022-04-24 03:37:04 +08:00 committed by GitHub
parent 8575089d77
commit 97ec27084b
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions

View File

@ -62,7 +62,7 @@ class treeNode:
3. 条件模式基继续构造条件 FP树 得到频繁项集和之前的频繁项组合起来这是一个递归遍历头部链表生成FP树的过程递归截止条件是生成的FP树的头部链表为空。
根据步骤 2 得到的条件模式基 [z,x,y,s,t]:2[z,x,y,r,t]:1 作为数据集继续构造出一棵FP树计算支持度去除非频繁项集合按照支持度降序排序重复上面构造FP树的步骤。最后得到下面 t-条件FP树 :
![](img/步骤7-2.png)
然后根据 t-条件FP树 的头部链表进行遍历,从 y 开始。得到频繁项集 ty 。然后又得到 y 的条件模式基,构造出 ty的条件FP树即 ty-条件FP树。继续遍历ty-条件FP树的头部链表得到频繁项集 tyx然后又得到频繁项集 tyxz. 然后得到构造tyxz-条件FP树的头部链表是空的终止遍历。我们得到的频繁项集有 t->ty->tyz->tyzx,这只是一小部分。
然后根据 t-条件FP树 的头部链表进行遍历,从 y 开始。得到频繁项集 ty 。然后又得到 y 的条件模式基,构造出 ty的条件FP树即 ty-条件FP树。继续遍历ty-条件FP树的头部链表得到频繁项集 tyx然后又得到频繁项集 tyxz. 然后得到构造tyxz-条件FP树的头部链表是空的终止遍历。我们得到的频繁项集有 t->ty->tyx->tyxz,这只是一小部分。
* 条件模式基:头部链表中的某一点的前缀路径组合就是条件模式基,条件模式基的值取决于末尾节点的值。
* 条件FP树:以条件模式基为数据集构造的FP树叫做条件FP树。