数据挖掘概念与技术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维进行了部分计算的过程。

 

posted @ 2016-11-30 18:18  YJ-20  阅读(1042)  评论(0编辑  收藏  举报