一种高效用项集并行挖掘算法

来源：计算机工程与科学杂志2015年第3期北京时间：

作者：宋威，吉红蕾，李晋宏

单位：（北方工业大学计算机学院，北京 100144）

摘要：由于能反映用户的偏好，可以弥补传统频繁项集挖掘仅由支持度来衡量项集重要性的不足，高效用项集正在成为当前数据挖掘研究的热点。为使高效用项集挖掘更好地适应数据规模不断增大的实际需求，提出了一种高效用项集的并行挖掘算法PHUIMine。提出了记录挖掘高效用项集信息的DHUI树结构，描述了DHUI树的构造方法，论证了DHUI树的动态剪枝策略。在此基础上，给出了高效用项集挖掘的并行算法描述。实验结果表明，PHUIMine算法具有较高的挖掘效率及较低的存储开销。

关键词：数据挖掘,高效用项集,并行算法,动态高效用项集树,

基金资助：国家自然科学基金资助项目（61105045,51075423）；北京市属市管高等学校人才强教计划资助项目(PHR201108057)；北方工业大学科研人才提升计划资助项目(CCXZ201303)