关联规则采掘的研究-计算机应用技术专业论文.docxVIP

摘要 摘要 浙江大学博士学位论文 摘 要 ．7随着人们收集和存贮数据能力的不断提高，数据采掘技术越来越受到当今国际 ／’ 人工智能和数据库等领域学者们的重视了关联规则采掘问题是数据采掘领域中的一 ／ 个非常重要的研究课腰。其主要目的就是要发现存在于数据集合中各项或属性之间 的相关性。已有不少学者提出了相应的采掘算法。本文正是在总结与分析前人所提 出的采掘算法的基础上，提出了若干个效率较高的采掘算法。舱文的主要工作如下： ＼ 改进了算法Apriori。针对算法Apriori在对数据库进行扫描时没有充分利用 前一次对数据库扫描的结果这～弱点，设计了一个效率较高的算法AprioriIpv。 提出了一个基于集合运算的高效大项集发现算法LIDBSO。针对多循环方式的 采掘算法需要对数据库进行多遍扫描的弱点，设计了一个只需对数据库进行一遍扫 描的算法LIDBSO，大大提高了采掘的效率。 提出了一个基于多台计算机间无共享体系结构的高效并行采掘关联规则的算法 PMAR，用于解决在分布式数据库中或在特大数据库中的关联规则采掘问题。 提出了一个基于算法LIDBSO的关联规则的增量式更新算法EIUA，用它可以 高效地解决集中式数据库中的关联规则增量式更新的三类问题。 设计了一个可视化的关联规则采掘原形系统vSMAR。 另外，文中还设计了一个算法LIDBSO与算法AprioriIpv相结合的混合采掘 算法ALHybrid；对于多层次、带约束、多值属性关联规则的采掘问题，给出了两 个采掘算法：算法MQC—Apriori和算法MQC—LIDBSO：在关联规则的并行采掘 方面，还设计了两个基于不同顺序关联规则采掘算法的并行算法：算法PMAR II和 算法PMARlll：在关联规则的增量式更新问题上，还给出了两个改进算法：算法EUAR 和算法EUAR一，分别用于解决当数据库增加或删除一个数据集合时的关联规则增 量式更新闻题；针对分布式数据库中的关联规则增量式更新的三类问题，提出了三 ＼ 个增量式更新算法：算法DIUA I、算法DIUAII和算法DIUAHI。I 关键词：数据采掘、关联规则、知识发现、项集、大项集、数据库、数据仓库、 增量式更新、并行算法、可视化 些!!圣丝! 些!!圣丝! 塑鋈查兰竖主兰垡丝奎 ABSTRACT With the capacity of collecting and storing data improving，scholars from artificial intelligent，database and other related field are paying great attention to data mining Mining association rules is an important data mining problem Its main purpose is discovering relativity between items or attributes that stored in the databases．There have been many algorithms proposed for it．Based on summarizing and analyzing these mining algorithms，seyeral efficient algorithms for mining association rules arc presented．The main works of this paper are as following： The Apriori algorithm is improved．A more efficient algorithm，Apriorilpv，is proposed to overcome the weakness that the algorithm Apriori does not make full advantage of result of former scanning the database A more efficient mining algorithm，LIDBSO，which is based on set operation，is given．Contrasting to level—wise mining algorithm that need scan the database more t