1.BUC简介
BUC是自顶向下的计算。首先对输入,进行聚集得到all的值。
然后递归列举每一种情况:
例A(a1,a2,a3),B(b1,b2),C(c1,c2).
(a1,*,*);(a1,b1,*);(a1,b1,c1);(a1,b1,c2)......
此过程运用先验性质节省时间。假如(a1,b1,*)不满足最小支持度,则后面的(a1,b1,c1)与(a1,b1.c2)不会计算。
上图只是对A维进行了部分计算的过程。