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

关键词: FP-树 挖掘算法 频繁模式 FP-growth算法 高效 Apriori 排序算法 有序化 时间 构造 遍历