计算机应用

作者：孙蕊, 韩萌, 张春砚, 申明尧, 杜诗语

单位：北方民族大学 计算机科学与工程学院, 银川 750021

关键词：项集挖掘,高效用项集,top-k项集,负项,正项

基金：国家自然科学基金资助项目（62062004）；宁夏自然科学基金资助项目（2020AAC03216）；计算机应用技术自治区重点学科项目（PY1902）；宁夏高等学校一流学科建设项目（电子科学与技术学科）（NXYKXY2017A07）。

含负项高效用项集（HUI）挖掘是新兴的数据挖掘任务之一。为了挖掘满足用户需求的含负项HUI结果集，提出了含负项top-k高效用项集（THN）挖掘算法。为了提升THN算法的时空性能，提出了自动提升最小效用阈值的策略，并采用模式增长方法进行深度优先搜索；使用重新定义的子树效用和重新定义的本地效用修剪搜索空间；使用事务合并技术和数据集投影技术解决多次扫描数据库的问题；为了提高效用计数的速度，使用效用数组计数技术计算项集的效用。实验结果表明，THN算法的内存消耗约为HUINIV-Mine算法的1/60，约为FHN算法的1/2；THN算法的执行时间是FHN算法的1/10；而且该算法在密集数据集上的性能更好。

来源：2021年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第8期