基于图的最大频繁项集的生成算法

• 作者: 刘红星 王崇骏 谢俊元
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 关联规则 最大频繁项集 图
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: Agent技术和人工智能专栏
• 页码范围: 520-526
• 页数: 7页
• 分类号: TP311
• 字数: 5337字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2008.05.008

摘要

挖掘频繁项集是数据挖掘的重要技术之一,目前已有很多经典算法,如:apriori算法,FP-tree 等.挖掘频繁项集主要是寻找最大频繁项集,为了快速寻找最大频繁项集,通常采用削减候选项集、减少扫描数据库次数的方法和将自底向上与自顶向下的搜索方法结合起来(又称双向搜索).双向搜索能有效地缩减搜索空间.本文把基于图的关联规则挖掘和双向搜索的思想结合起来产生最大频繁项集,提出了基于图的最大频繁项集生成算法.此算法用图将数据映射到一个向量上,通过一遍扫描数据库就可以构造整个频繁项集,结合双向搜索,能快速生成频繁项集,对产生较大长度的最大频繁项集也有较好的效果.文末,把基于图的关联规则挖掘算法和基于图的最大频繁项集算法进行了比较,分析出性能差别的原因.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王崇骏	计算机软件新技术国家重点实验室南京大学计算机科学与技术系	6	63	4.0	6.0
2	谢俊元	计算机软件新技术国家重点实验室南京大学计算机科学与技术系	6	40	3.0	6.0
3	刘红星	计算机软件新技术国家重点实验室南京大学计算机科学与技术系	1	10	1.0	1.0