m0_49175379的博客

原创 UP-Growth算法

UP-Growth算法简介 UP-Growth算法中运用了事务权重的概念，并在UP-Tree中存储事务权重效用，提出四种策略以减少UP-tree中的全局效用值和局部效用值，从而减少挖掘出的潜在高效用项集的数量，缩短了验证高效用项集阶的时间。 一些定义 1、i的profit记作p(i) 如A的profit为5，记作p(A)=5 2、事务T中项i的数量记作q(i,T) 如T2中A的数量为2，q(A,T2)=2 3、事务T中项i的效用记作u(i,T)=p(i)×q(i,T) 如对于T1来说u({A},T1)=5×