[发明专利]一种基于历史效用表剪枝的数据流高效用项集挖掘系统

摘要

一种基于历史效用表剪枝的数据流高效用项集挖掘系统。基于滑动窗口的数据流高效用项集挖掘是数据挖掘领域最具有挑战的课题之一，由于当前的算法会产生大量的候选项集和冗余项，使得在挖掘大规模数据流时性能下降，同时在数据流的挖掘过程中也较少参考引用历史挖掘结果。本发明的创新点在于建立历史效用值表，利用历史数据有效修建数据流的搜索空间，减少候选项和冗余项，并使用了分布式的架构构建数据挖掘系统，使得在不影响数据流挖掘的前提下，完成对历史效用值表的创建与更新工作，以此有效提高了数据流高效用项集挖掘的效率。