基于链表数组的最大频繁项集挖掘算法.pdfVIP

第 36卷 第6期 计 算 机 工 程 2010年 3月 11o1．36 No．6 ComputerEngineering M arch2010 · 软件技术与数扼}库 · 文章编号：10tt1)3428(2010)060089--02 文献标识码：A 中圈分类号：TP301 基于链表数组的最大频繁项集挖掘算法 刘应东 ，冷孵伟 ，陈晓云 (1．兰州交通大学交通运输学院，兰州 730070；2．上饶师范学院数学与计算机系，上饶 334000； 3．兰州大学信息科学与工程学院，兰州 730000) 摘 要：挖掘密集型数据集的全部频繁项集代价高昂，针对该问题，提出一种数据结构链表数组和基于链表数组的最大频繁项集快速生成 算法。该方法使用链表数组为每个项 目建立事务链表，并且链表的创建过程只需扫描数据库 1次。使用深度优先搜索得到所有候选最大频 繁项集