基于游程编码的最大频繁项集挖掘算法  

作　　者：王茂华[1] 郝云力[1] 储小静[1] 

机构地区：[1]阜阳师范学院,安徽阜阳236041

出　　处：《赤峰学院学报（自然科学版）》2015年第19期49-51,共3页Journal of Chifeng University(Natural Science Edition)

基　　金：安徽省教育厅基金项目(2014zy138);阜阳师范学院基金资助项目(2015FSKJ13)

摘　　要：最大频繁项集的挖掘是数据挖掘领域的一个重要的研究方向.本文提出了一种基于游程编码的最大频繁项集的挖掘算法.该算法只需扫描一次数据库,将数据库转换为0-1游程编码表示的形式,并以链表数组存储转换后的数据库.使用深度优先搜索得到所有的局部最大频繁项集.实验结果表明,该算法的时间开销优于FPMAX算法.

关 键 词：最大频繁项集 游程编码 深度优先搜索 局部最大频繁项集 

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