一种高频集挖掘算法效.pdfVIP

第3卷第3期 长 沙 理．工大 学 学报 (自然 科 学 版 ) Vo1．3No．3 2006年9月 JournalofChangshaUniversityofScienceandTechnology(NaturalSdence) Sep．2006 文章编号：1672—9331(2006)03—0084一o7 一 种高效的频集挖掘算法 罗 可，张学茂 (长沙理工大学计算机与通信工程学院，湖南 长沙 410076) 摘 要：频集挖掘是关联规则挖掘的关键步骤，它对强规则、相关分析和时间序列有着重要的意义．常用的频 集算法包括Apro／ff和FP-Growth．为了提高算法效率，提出了一种基于Diffset的混合算法——D豳etHyb蒯， 该算法根据数据集的稀疏程度决定采用Diffset的某种形式来挖掘频集，减少了存储空间，提高了算法效率． 试验表明，该算法对于稀疏数据集和稠密数据集都有良好的计算性能． 关键词：频集挖掘；Diffset算法；DiffsetHy