关联规则中Apriori算法研究与改进.docVIP

关联规则中Apriori算法研究与改进 　　摘要：随着科学技术的发展，人们可以更快、更方便地获取数据、保存数据，数据的量和复杂程度都是前所未见。该文对数据挖掘技术中的关联规则挖掘进行了系统的分析和研究，并在经典的Apriori算法的基础上改进了一个算法。该算法是一种基于矩阵的关联规则挖掘算法，通过扫描将数据库映射为0-1矩阵，直接在矩阵上进行运算，避免了反复扫描的过程，还对Apriori性质进行了引申和利用，对矩阵进行彻底的压缩。理论分析和实验证明了改进算法在效率上的提高。 　　关键词：关联规则；0-1矩阵 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）12-2697-05 　　Research and Improvement of Apriori Algorithm in Association Rules 　　ZHU Hui 　　（Dept. of Computer Science and Technology， Anhui University of Science and Technology， Huainan 232001， China） 　　Abstract： With the rapid development of information technologies， people can get data and