%0 Journal Article
%T 基于排序fp-树的频繁模式高效挖掘算法
%A 秦亮曦 李谦 史忠植？
%J 计算机科学
%D 2005
%X fp-growth算法是目前较高效的频繁模式挖掘算法之一。在fp-growth算法中，fp-树及条件fp-树的构造和遍历占了算法绝大部分的时间，如果能减少这方面的时间，则有望进一步改善算法的效率。本文给出了一个频繁模式挖掘算法sfp-growth。算法通过将fp-树有序化及采用高效排序算法等措施来提高fp-树构造的效率，从而使算法达到较高的效率。实验结果表明，sfp-growth是一个高效的频繁模式挖掘算法，其性能优于apriori、eclat和fp-growth算法。
%K fp-树挖掘算法频繁模式fp-growth算法高效apriori排序算法有序化时间构造遍历
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=16190339&flag=1