[发明专利]一种基于数据缓冲池的Top-k高效用项集挖掘方法

摘要

本发明公开一种基于数据缓冲池的Top‑k高效用项集挖掘方法，包括如下步骤：（1）数据挖掘运行参数初始化；（2）初次扫描事务数据库并计算单一项的加权事务效用值，将最小阈值初始化为0并创建初始化链表；（3）将单一项的加权事务效用值存入初始化链表并按加权事务效用值升序排列；（4）再次扫描数据库，创建高效用项集队列；（5）调用搜索子程序Search，将初始化链表、评估效用共现结构EUCS、数据缓冲池DBP和索引链表传入子程序Search；（6）输出效用最高的前个高效用项集，完成数据挖掘。本发明方法通过数据缓冲池的方式，对已使用的数据空间进行回收，提高内存的复用率，降低高效用项集挖掘的运行时间和内存消耗。