闭频繁项集与极大频繁项集之间的关系
闭频繁项集是指在数据集中出现的所有项集中,如果一个项集的所有超集的支持度都与该项集的支持度相同,则该项集为闭频繁项集。而极大频繁项集是指在数据集中出现的所有频繁项集中,如果一个项集不是任何其他频繁项集的子集,则该项集为极大频繁项集。
因此,闭频繁项集是一种特殊的频繁项集,它不仅具有频繁项集的特点,还具有“闭合性”的特点。而极大频繁项集则是在所有频繁项集中最大的,不包含其他频繁项集的项集。
闭频繁项集和极大频繁项集之间的关系可以用以下公式表示:
闭频繁项集 = 极大频繁项集 + 非极大频繁项集
也就是说,闭频繁项集可以被分解为极大频繁项集和非极大频繁项集的并集。其中,极大频繁项集是闭频繁项集的一个子集,而非极大频繁项集则是闭频繁项集中不属于极大频繁项集的项集。
原文地址: http://www.cveoy.top/t/topic/g7gy 著作权归作者所有。请勿转载和采集!