什么是频繁项集:项集支持度计数如何计算

2021年2月20日21:57:01什么是频繁项集:项集支持度计数如何计算已关闭评论

什么是频繁项集:项集支持度计数如何计算

项集

项集是项的集合。包含k个项的项集称为k项集,如集合{牛奶,麦片,糖}是一个3项集。

项集的出现频率是所有包含项集的事务计数,又称作绝对支持度或支持度计数。如果项集I的相对支持度满足预定义的最小支持度阈值,则I是频繁项集。频繁k项集通常记作k。

支持度计数

项集A的支持度计数是事务数据集中包含项集A的事务个数,简称为项集的频率或计数。

已知项集的支持度计数,则规则A 到 B的支持度和置信度很容易从所有事务计数、项集A和项集A∪B的支持度计数推出。

什么是频繁项集:项集支持度计数如何计算

也就是说,一旦得到所有事务个数,A,B和A∩B的支持度计数,就可以导出对应的关联规则A 到 B和B 到 A,并可以检查该规则是否是强规则。

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。