淺谈关联规则挖掘算法.docVIP

浅谈关联规则挖掘算法 —读A New Joinless Apriori Algorithm for Mining Association Rules有感 （宁德师范学院 352100 张世良） 摘要：数据挖掘是一个多学科交叉融合而形成的新兴的学科，它利用各种分析工具在海量数据中发现模型和数据间的关系。而在大规模事务数据库中，挖掘关联规则是数据挖掘领域的一个非常重要的研究课题。文中介绍了关联规则挖掘的研究情况，描述了经典Apriori算法的实现，并对该算法进行了分析和评价，指出了其不足和原因。并对FP树挖掘最大频繁项集的算法描述，并得到结论：数据库中潜在的最大频繁模式越多，运行时间越长。 关键词：数据挖掘；关联规则；频繁项集；FP树 Briefly Discuss of Mining Association Rules Algorithm Abstract：Data mining is an emerging subject that composed and amalgamated by multiple subjects．It is an analytic process designed to explore data in search of consistent patterns and systematic relations