极大频繁项集和闭频繁项集的区别 - 关联规则挖掘
极大频繁项集和闭频繁项集都是频繁项集的一种,但它们的定义和含义略有不同。
'极大频繁项集' 指的是在一个频繁项集中,如果一个项集不再包含任何其他的频繁项集,那么它就是一个极大频繁项集。换句话说,极大频繁项集是指不能再向上扩展的频繁项集,因为如果再扩展,它就不再是频繁项集了。
'闭频繁项集' 则指的是在一个频繁项集中,如果一个项集的闭包和该频繁项集相同,那么它就是一个闭频繁项集。闭包是指将频繁项集中所有包含该项集的事务都考虑进来后所得到的项集。
因此,极大频繁项集和闭频繁项集的区别在于,极大频繁项集是指不能再向上扩展的频繁项集,而闭频繁项集是指包含了其闭包的频繁项集。
原文地址: https://www.cveoy.top/t/topic/fZQ7 著作权归作者所有。请勿转载和采集!