关联规则维护算法研究-计算机应用技术专业论文.docxVIP

关联规则维护算法研究摘 关联规则维护算法研究 摘 要 关联规则挖掘作为数据挖掘的一个重要的研究方向，有着极其重要的应用价 值。频繁项目集的发现是关联规则数据挖掘的核心问题。数据库的动态变化，使 得关联规则与频集的更新维护成为重要的研究内容。 本文在对关联规则挖掘中的一些经典算法进行分析和总结的基础上，提出了 新的解决相应问题的关联规则挖掘算法。 (1)提出基于项目增长法求解频繁项集的算法，只需～次扫描数据库，即 可得到所有频繁项集，增强了产生候选项的针对性和有效性，提高了候选项的支 持事务计数的效率；在求解最大频繁项集时，由于求解过程中无需用到大量的中 间结果，节省了内存空间，提高了挖掘效率和性能。 (2)利用已有挖掘结果，对新增数据集只扫描一次，即可得到事务更新后 的数据集的频繁项集，提高了挖掘效率。 (3)提出一种在数据集规模减小而支持度和置信度不变的情况下。负增量 关联规则维护算法。 (4)提出一种快速聚焦关联规则维护算法。在需要反复调整最小支持度的 情况下，充分利用以往挖掘过程中的信息，避免多次扫描数据集。 (5)基于上述研究，给出了一个实现关联规则维护的原型系统，实现了基 于项目增长求解最大频繁项集算法，实现了正增量式维护算法，实现了负增量更 新算法，实现了最小支持度频繁调整时的快速聚焦算法。实验表明了算法的有效 性和可行性。 关键词：数据挖掘：关联规则；项目增长；增量式发现 Study Study of Maintenance Algorithm for Association Rule Abstract The mining of association rules is an important research field in data mining and is of great value in application．The discovery ofthe frequent item sets is a key to the mining of association rules．The maintenance of the association rules and the frequent item sets is a nessesary research content for the database varies． Based on analysis and study on presented algorithms，An association rules algorithms for solving some relative problems in association rules data mining is proposed． The main contents are as follows： 1．An algorithm solving frequent itemset based on item increasing is proposed． The algorithm will get all frequent itemsets by scanning database only once，and this will boost up pertinence and validity of the candidate items and will improve the efficiency of candidate items supporting item counting．During the procedure of resolving the maximal frequent itemsets，a large al／lOunt of middle results are not needed，therefore memory space will be saveBy means of comparison analysis，this method improves the efficiency and performance ofthe mining． 2．This algorithm makes use of the results of mining and will get frequent itemsets of the item updated data set by scanning the newly—added data set only once‘ without rescaning the original One，it greatly reduces the run-time and improves the mining efficie