基于图的四叉链表存储结构的最大频繁项集挖掘算法.PDFVIP

第40 卷第1 期 应 用 科 技 Vol.40, No.1 2013 年2 月 Applied Science and Technology Feb. 2013 doi:10.3969/j.issn.1009-671X.201204009 网络出版地址：/kcms/detail/23.1191.U1334.007.html 基于图的四叉链表存储结构的最大频繁项集挖掘算法 1 1 2 1 王春华 ，宁慧 ，邹韵 ，郭江鸿 1. 哈尔滨工程大学 计算机科学与技术学院，黑龙江 哈尔滨 150001 2. 哈尔滨工程大学 经济管理学院，黑龙江 哈尔滨 150001 摘 要：虽然已有的最大频繁项集挖掘算法在结构和技术上已经做了很多改进，但还是存在挖掘速度慢、效率低的缺点， 在此提出了图的四叉链表存储结构和基于该存储结构的最大频繁项集挖掘算法，该结构具有一次生成多次使用，不必耗 用额外的存储空间等特点，基于该存储结构的最大频繁项集挖掘算法充分利用了该存储结构的特点以及频繁扩展集的性 质，有效地减少了冗余候选集的生成，降低了串的冗余存储，将串集合间的比较转化为整型数组的比较，从而使得它比 已有的最大频繁项集挖掘算法在挖掘效率上有了明显的提高，最后通过实验证明了该算法较其他已有算法效率有了较大 的提高. 关键词：四叉链表；频繁项集；存储结构；挖掘算法 中图分类号：TP311 文献标志码：A 文章编号：1009-671X （2013 ）01-0076-04 The maximum frequent item set mining algorithm based on the four-fork linked storage structure 1 1 2 1 WANG Chunhua , NING Hui , ZHOU Yun , GUO Jianghong 1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China 2. College of Economics and Management, Harbin Engineering University, Harbin 150001, China Abstract: Although a variety of improvements have been done on the existing maximum frequent item mining algorithms in terms of structures and technologies, they still suffer from low efficiency. Given these shortcomings of the existing algorithms, we propose the quad-pointer linked list structure for graph and the maximum frequent item mining algorithm based on this structure. This structure possesses once-created-multiple-used property, without the need for extra storage spa