数据挖掘概念与技术13--BUC

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维进行了部分计算的过程。