基于DBP的TOp-k高效用项集挖掘算法

摘要：

针对Top-k高效用项集挖掘算法在挖掘过程中忽略内存管理的问题,提出基于DBP的Top-k高效用项集挖掘算法TKBPH(Top-k buffer pool high utility itemsets mining),采用数据缓冲池(DBP)结构存储效用链表,并由索引链表记录效用链表在DBP的位置.数据缓冲池根据挖掘过程情况在数据缓冲池尾部动态插入和删除效用链表,通过索引链表直接读取效用链表避免项集搜索时频繁的比较操作,有效减少内存空间和运行时间消耗.不同类型数据集上的实验结果表明,TKBPH算法在挖掘过程中执行速度更快、内存消耗更少.

关键词：数据挖掘、高效用项集挖掘、数据缓冲池、索引链表、Top-k

所属期刊栏目：42

分类号：TP311.13(计算技术、计算机技术)

资助基金：广西壮族自治区科技重大专项;广西自然科学基金面上项目;广西可信软件重点实验室研究项目

在线出版日期：2021-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1631-1637