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

doi:10.16197/j.cnki.lnunse.2022.01.004

辽宁大学学报（自然科学版） ›› 2022, Vol. 49 ›› Issue (01) : 22-29. DOI: 10.16197/j.cnki.lnunse.2022.01.004

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

杨海军, 张博岚, 路永华

作者信息 +

History +

摘要

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