基于数据库垂直表示的高效用项集挖掘算法研究

来源期刊：北方工业大学学报2011年第1期

论文作者：宋威 刘宇 李晋宏

文章页码：20 - 24

关键词：数据挖掘;频繁项集;高效用项集;

摘    要：传统的频繁项集挖掘用支持度来衡量项集的重要性会丢失一些支持度不高,但效用很高、用户很可能感兴趣的模式.高效用项集能反映用户的偏好,弥补传统频繁项集挖掘的不足.本文提出了一种基于数据库垂直表示的高效用项集挖掘算法,通过执行事务支持集的交运算来找寻候选高效用项集,通过扫描一遍数据库,从候选高效用项集中发现高效用项集.本算法利用了数据库垂直表示方法存储量小、运算快的优势.实验结果表明,该算法具有较高的挖掘效率和良好的可扩展性.