基于排序FP-树的频繁模式高效挖掘算法

摘要：

FP-growth算法是目前较高效的频繁模式挖掘算法之一.在FP-growth算法中,FP-树及务件FP-树的构造和遍历占了算法绝大部分的时间,如果能减少这方面的时间,则有望进一步改善算法的效率.本文给出了一个频繁模式挖掘算法SFP-growth.算法通过将FP-树有序化及采用高效排序算法等措施来提高FP-树构造的效率,从而使算法达到较高的效率.实验结果表明,SFP-growth是一个高效的频繁模式挖掘算法,其性能优于Apriori、Eclat和FPgrowth算法.

关键词：数据挖掘、关联规则、烦繁模式、排序FP-树

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目90104021,60173017

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：31-33