论文部分内容阅读
本文提出了一种按深度优先策略挖掘频繁模式的全新算法PseudoProiection.它首创了虚拟投影方法,避免了递归建造与频繁模式数量相同的投影事务子集,不仅投影事务子集不需要附加存贮开销而节省空间,而且计数与投影操作的时间效率也非常高.对比实验表明,PseudoProjection的时间效率比Apriori、FP-Growth和H-Mine高出1到3个数量级,并且空间可伸缩性也大大优于这些算法.