均衡时空挖掘数据流中频繁项集

数据流具有流动性、连续性以及项分布不均衡性等特点，挖掘数据流中频繁项集是一项意义重大且具有挑战性的工作。提出一种均衡时空挖掘数据流中频繁项集算法—bala_tree,bala_tree实现一遍扫描数据流、快速簇更新、周期树结构重构以及基于经典算法挖掘频繁项集。实验表明，此算法能快速扫描和更新数据，合理利用内存以及精确获得频繁项集，ba1a_tree算法优于其他同类算法。