关联规则分布式挖掘算法分析和实现-计算机应用技术专业论文.docxVIP

摘要， 摘要 ， f数据挖掘技术是近年来数据库和人工智能领域研究的热点课题，它引起了科 学界和产业界的广泛关注．作为一门交叉性学科，它涉及到机器学习、模式识别、 归纳推理、统计学、数据库、数据可视化、高性能计算等多个领域．关联规则是 数据挖掘研究中的一个重要的研究内容，它是完成数据挖掘任务的一个重要手 段．声∥ 目前，在数据挖掘研究中，对关联规则挖掘的研究开展得比较积极和深入．文 中详细介绍了关联规则的基本概念和基本理论，并且介绍了关联规则目前研究方 向及其经典算法．频繁项目集的生成是关联规则挖掘中的关键问题，本文探讨了 基于Hash Tree的频繁项目集生成方法，提出了利用Hash Tree计算候选项目集 支持数的算法，通过实验验证了利用Hash Tree生成频繁项目集的有效性． 关联规则挖掘研究主要在集中式数据库系统中，而基于分布式环境的关联规 则挖掘问题目前研究得较少．本文研究重点就是分布式环境中关联规则挖掘问 题．文中详细介绍了关联规则分布式挖掘的DMA算法．在此算法的基础上，提 出了关联规则分布式更新算法DUA，该算法主要解决分布式系统中数据库发生 变化而最小支持度和最小置信度不变的情况下，全局关联规则的更新问题，此更 新算法考虑到了数据库中事务增加和删除的情况．最后，本文实现了一个关联规 则分布式挖掘系统DAMINER，该系统中包括基于Apriori算法的本地挖掘模块、 基于DMA算法的分布式挖掘模块和基于DUA算法的分布式更新模块，实验表 明DUA算法的运行时间明显少于DMA算法，采用DUA算法进行关联规则的 分布式更新是高效并且可行的． 关键宇； 分布式数据挖掘，关联规则，HashTree，频繁项目集，候选项目集 Efficient Efficient Mining of Association Rules in Distributed Database System Abstract：Data mimng is an_emerging research topic in database and artificial intelligence fields．It has attracted a great deal of attention in the information industry in recent years．The major reason is due to the wide applications ranging from business management，production control and market analysis to engineering design and science exploration． This paper introduces the techniques of data mining，including its producing background、its application、its classification and its algorithms．Efficient mining algorithm of association rules is the emphasis of the paper．The typical algorithms of mining association rules are discussed． The generation of矗equent itemsets is a key problem ofmining association rules． This paper presents an algorithm based on Hash Tree for generation of frequent itemsets．The algorithm contains two parts，including creation algorithm and recursion algorithm．The performance of the algorithm based on Hash Tree is studied． Compared with the traditional algorithm，the experiment shows that the algorithm based on Hash Tree is e茄cient． The updating problem of association rules in distributed database system is researched in this paper also．An updating algorithm