公开(公告)号：CN111241136A

公开(公告)日：2020-06-05

申请号：CN202010012489.X

申请日：2020-01-07

Applicant: 桂林电子科技大学

Inventor： 蒋华 ,  路昕宇 ,  王慧娇 ,  王鑫 ,  韦晓虎 ,  刘鼎立

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/2458

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