超团模式、极大超团模式和最大超团模式

超团模式、极大超团模式和最大超团模式的联系

在诉说这三者之间的关系前，先了解什么是h-置信度（h-conf)?
定义 1(h-置信度). 设项集 P={a1,a2,…,am}(m≥2),定义其 h-置信度(h-confidence)为 min{conf(a1→a2,…,am), conf(a2→a1,a3,…,am),…,conf(am→a1,…,am−1)},记为 hconf(P）.其中 conf 为传统关联规则的置信度.

模式	定义
超团模式	对于含有 m(m≥2)个项目的项集 P,若 sup(P)≥ξ且 hconf(P)≥θ,则称 P 是超团模式(hyperclique pattern).m 称为 P 的长度,记 m=|p|.其中ξ是给定的最小支持度阈值,θ是给定的最小 h-置信度阈值.当设置θ为 0 时,超团模式变为频繁模式.
极大超团模式	对于一个含有 m 个项目的超团模式 P,若其任意超集都不再是超团模式,则称 P 为极大超团模式(maximal hyperclique pattern).
最大超团模式	挖掘事务数据集得到所有超团模式,将长度最大的超团模式定义为最大超团模式.

超团模式

以下表为例, 最小支持度阈值ξ为3，最小 h-置信度阈值θ为0.3

ID	Items
0	a,b
1	b
2	a,c,d,e
3	a,d,e
4	b,c
5	a,b,c,d

频繁一项集为

F-list	(a:4),(b:4),(c:3),(d:3)

假设P={a,b},则m=2, sup(P）=3=minsup
hconf(ab)=sup(P）/max{sup(a),sup(b)}=3/max{4,4}=3/4=0.75>0.3
则P为超团模式。

极大超团模式

在极大超团模式中，出现超集概念，什么是超集？
定义2（超集）. 如果一个集合S2中的每一个元素都在集合S1中，且集合S1中可能包含S2中没有的元素，则集合S1就是S2的一个超集，反过来，S2是S1的子集。 S1是S2的超集，若S1中一定有S2中没有的元素，则S1是S2的真超集，反过来S2是S1的真子集。
继续以上述例子，P={a,b}
根据超集概念，{a,b}是{b}的超集，而{a,b}为超团模式，
满足极大超团模式需要其不是超团模式，则P不是极大超团模式。
若P={b,c}, {b,c}为{b}的超集。sup(bc)=2<minsup，所以P不是超团模式。所以P是极大超团模式。

最大超团模式

假设到 6 个超团模式,分别为 ab,ac,ad,bc,cd,abc,
m(ab)=m(ac)=m(ad)=m(bc)=m(cd)=2<m(abc)=3,则最大超团模式为 abc.