关联且项项正相关频繁模式挖掘  

Mining associated and item-item correlated frequent patterns

作　　者：沈斌[1,2] 姚敏[2] 

机构地区：[1]浙江大学宁波理工学院,浙江宁波315100 [2]浙江大学计算机科学与技术学院,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2009年第12期2171-2177,2185,共8页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(60533040;60525202;10876036;70871111);浙江省自然科学基金重点资助项目(Z104267);浙江大学宁波理工学院科研启动基金资助项目

摘　　要：针对频繁模式和已有的相关模式不能完全去除交叉支持可疑模式和包含负相关商品项的可疑模式的问题,提出了关联且项项正相关频繁模式挖掘的新问题及其解决方案.阐述了一种新颖的all-item-confidence相关兴趣度量,探讨了该度量所具有的合适的上下界、反单调性等性质.选取all-item-confidence描述模式的项项正相关性,从而有效过滤包含负相关商品项的可疑模式;同时采用all-confidence描述模式的关联性,去除交叉支持可疑模式.进一步给出相关定义,提出两种挖掘算法:ItemCo Mine_AP和ItemCo Mine_CT,并对算法性能、度量减枝效果、实际零售数据集应用效果进行了测试.实验结果表明,两种算法执行性能良好,all-confidence和all-item-confidence对可疑模式有明显的减枝效果,挖掘得到的关联且项项正相关模式具有较好的应用价值.Frequent patterns mining and current correlated patterns mining cannot completely wipe off the suspicious cross-support patterns and the patterns containing two negative-correlated items. A new problem of mining associated and item-item correlated frequent patterns and its solution were proposed. A new correlated interest measure named all-item-confidence was presented, and its properties such as proper upper bound and lower bound, anti-monotone property were discussed. All-item-confidence was chosen to describe pattern＇s item-item correlation, thus the patterns which contain two negative-correlated items can be filtered. Meanwhile, all-confidence was used to describe pattern＇s association, and the suspicious crosssupport patterns can be eliminated. Then the correlated definitions were given, and two mining algorithms, ItemCoMine_AP and ItemCoMine_CT, were presented. The performance of these two algorithms, the pruning capability of measures, and their practical effect in real retail dataset were also tested. These two algorithms perform well, all-confidence and all-item-confidence have the good pruning effect on eliminating suspicious patterns, and associated and item-item correlated frequent patterns have the good application value.

关 键 词：相关模式 关联且项项正相关频繁模式 all-item-confidence 挖掘算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]