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

• 作者: 宁慧 王春华 邹韵 郭江鸿
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: 四叉链表 频繁项集 存储结构 挖掘算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 76-79
• 页数: 4页
• 分类号: TP311
• 字数: 2843字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-671X.201204009

摘要

虽然已有的最大频繁项集挖掘算法在结构和技术上已经做了很多改进,但还是存在挖掘速度慢、效率低的缺点,在此提出了图的四叉链表存储结构和基于该存储结构的最大频繁项集挖掘算法,该结构具有一次生成多次使用,不必耗用额外的存储空间等特点,基于该存储结构的最大频繁项集挖掘算法充分利用了该存储结构的特点以及频繁扩展集的性质,有效地减少了冗余候选集的生成,降低了串的冗余存储,将串集合间的比较转化为整型数组的比较,从而使得它比已有的最大频繁项集挖掘算法在挖掘效率上有了明显的提高,最后通过实验证明了该算法较其他已有算法效率有了较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春华	哈尔滨工程大学计算机科学与技术学院	5	15	2.0	3.0
2	宁慧	哈尔滨工程大学计算机科学与技术学院	28	118	7.0	9.0
3	郭江鸿	哈尔滨工程大学计算机科学与技术学院	14	87	6.0	9.0
4	邹韵	哈尔滨工程大学经济管理学院	8	14	3.0	3.0