基于共现结构的频繁高效用项集挖掘算法

摘要：

频繁项集挖掘和高效用项集挖掘是数据挖掘研究中的重要内容.为克服在实际应用中单独使用这2类算法的局限性,频繁高效用项集挖掘算法开始被提出.基于经典高效用项集挖掘(Fast High-Utility Miner,FHM)算法,本文提出了频繁高效用项集挖掘(improved FHM with Support,iFHMS)算法.该算法构建了1个改进的共现结构(Utility and Support Co-occurrence Structure,USCS),存储满足效用约束条件和支持度约束条件的2-项集的事务加权效用和支持度.通过实验得出结论,iFHMS算法能够有效发现频繁高效用项集,且在时间效率方面有一定程度提升.

关键词：数据挖掘、频繁高效用项集、共现结构

所属期刊栏目：49

分类号：TP391(计算技术、计算机技术)

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

页数：共8页

页码：22-29