基于项集优化重组的频繁项集发现算法资料.pdfVIP

第30卷第9期 计算机应用 V01．30No．9 of 2010年9月 Journal ComputerApplications 文章编号：1001—9081(2010)09—2332—03 基于项集优化重组的频繁项集发现算法 王 明L2，宋顺林1 (1．江苏大学计算机科学与通信工程学院，江苏镇江212013；2．镇江市高等专科学校电子信息系，江苏镇江212003) (wml980@zje．edu．on) 摘要：发现频繁项集是关联规则挖掘的主要途径，也是关联规则挖掘算法研究的重点。关联规则挖掘的经典 存在效率瓶颈的基础上，提出了一种发现频繁项集的改进算法。该算法使用了一种快速产生和验证候选项集的方 法，提高了生成项目集的速度。实验结果显示该算法能有效提高挖掘效率。