FUP算法算法·第一次循环（1）扫描d，计算P∈FD1的支持度Psd。令L1＝{P∈FD1|PsU<s*|Ud|}。（2）对哪些在d中出现但不属于FD1的项，同时计算它们在d中的支持度，得到X1＝{P∉FD1|Psd>s*|d|}。显然，所有属于W的一阶项集都在X1中。（3）扫描D，计算P∈X1的支持度PsD,得到PsU＝PsD＋Psd。因此，W1＝{P∈X1|PsU≥s*|Ud|}。（4）计算新的频繁项集：FU1＝(FD1-L1)&cup...
算法·第一次循环（1）扫描d，计算P∈FD1的支持度Psd。令L1＝{P∈FD1|PsU<s*|Ud|}。（2）对哪些在d中出现但不属于FD1的项，同时计算它们在d中的支持度，得到X1＝{P∉FD1|Psd>s*|d|}。显然，所有属于W的一阶项集都在X1中。（3）扫描D，计算P∈X1的支持度PsD,得到PsU＝PsD＋Psd。因此，W1＝{P∈X1|PsU≥s*|Ud|}。（4）计算新的频繁项集：FU1＝(FD1-L1)∪W1。·以后循环(k≥2)（5）类似上述处理过程。（6）Ck＝(Ck∩CDK)∪(Ck－CDK)，CDK是在数据库D中长度为k的候选项集（7）对Ck∩CDK中的候选项集，只需要计算其在d中的支持度。（8）Ck－CDK中的候选项集，需要扫描Ud获取其支持度。
本文档为【FUP算法】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483