挖掘意外高效用项集的有效方法

WANG Bin, YAO Yin-feng, ZHOU Wei,HU Ke-yong

Computer Simulation(2023)

引用 0|浏览3
暂无评分
摘要
针对传统的高效用项集挖掘存在可能会丢失特定切片上的意外项集的利润、缺乏反单调性、计算量大等问题,提出了挖掘意外高效用项集(Unexpected High Utility Itemsets Mining,UHUIM)的算法.算法用于挖掘意外的高效用项集,给需要定期分析的数据集带来了意外的利润.上述算法提出了意外高效用列表的数据结构(UHUI-list),能够更加紧凑的存储项集的有用信息且在挖掘过程中重用内存,提高了挖掘效率及节省存储空间;所提算法提出了 UHUI-Prune策略,有效地缩小了挖掘过程中的搜索空间.在3个真实数据集上进行性能评估,上述算法在运行时间、存储空间及可伸缩性方面皆优于ULB-Miner 算法及 HUI-Miner 算法.
更多
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要