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

摘要

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

关键词

数据挖掘 / 频繁高效用项集 / 共现结构