最大频繁模式的挖掘算法

• 作者: 徐欣 阮幼林
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 最大频繁模式 FP-Tree 前缀树
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机与网络安全
• 页码范围: 102-106
• 页数: 5页
• 分类号: TP301.6
• 字数: 3271字
• 语种: 中文
• DOI: 10.3969/j.issn.1627-9730.2009.03.030

摘要

挖掘最大频繁模式是多种数据挖掘应用中的关键问题.采用Apriori类的候选生成-检验方法或基于FP-Tree的挖掘方法需要产生大量候选或动态创建大量条件模式树,代价太高.因此,提出一种挖掘最大频繁模式的新算法.该算法利用前缀树压缩存放数据, 并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,既不需要生成候选也不需要创建条件模式树,提高了挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阮幼林	武汉理工大学信息工程学院	10	57	5.0	7.0
2	徐欣	海军工程大学计算机工程系	2	10	2.0	2.0