应用Aprion算法实现大规模数据库关联规则挖掘的技术研究.docVIP

应用Aprion算法实现大规模数据库关联规则挖掘的技术研究 　　摘 要： 随着信息技术的发展，大数据时代的到来，在这种环境下必须进行数据挖掘工作。从大量的应用数据中将潜在的有价值的知识和信息挖掘出来，以便将其应用在实际工作的改进中。目前，数据挖掘的方法有很多，其中关联规则挖掘技术应用比较广泛，这种数据挖掘方式利用Aprion算法，挖掘出置信度和支持度均比较高的关联信息，反映出数据库中的数据相互之间的复杂性和有趣性，进而挖掘出数据之间的有益关联，促进大规模数据库信息挖掘技术的发展，主要从Aprion算法方面分析大规模数据库关联规则挖掘的技术。 　　关键词： Aprion算法； 大规模数据库； 关联规则挖掘； 置信度； 支持度 　　中图分类号： TN911?34 文献标识码： A 文章编号： 1004?373X（2016）07?0124?03 　　Abstract： With the development of information technology and coming of big data era， it is necessary to perform data mining work in this environment. The potential and valuable knowledge and information should be mined from the massive application data to apply it in the improvement of practical work. The methods of data mining are numerous at present， in which the association rule mining technology is widely used. The Aprion algorithm is used in this data mining way to mine the correlation information with high confidence coefficient and support degree， which can reflect the complexity and interestingness among the data in database. And then the useful correlation among the data is mined to promote the development of large?scale database information mining technology. The association rule mining technology of large?scale database is analyzed in the aspect of Aprion algorithm. 　　Keywords： Aprion algorithm； large?scale database； association rule mining； confidence coefficient； support degree 　　0 引 言 　　数据挖掘（Data Mining）主要是指在大型数据库中从大量的原始数据中挖掘出一些具有未知潜在应用价值的信息。数据挖掘是解决信息技术迅速发展下数据丰富而信息匮乏的一种有效解决方式。在众多的数据挖掘方法中关联规则是一种比较重要的挖掘技术方式，对关联规则挖掘算法――Aprion算法进行详细分析，进一步研究大规模数据库关联规则挖掘的技术，促进数据库挖掘技术的发展。 　　1 Aprion算法概述 　　数据关联是信息技术发展模式下各种软件数据库中存在的一纵横能够反映一个或其他事件之间依赖性和关联性的一种信息。2个或者2个以上的数据之间存在的一种规律性，通过对这种规律性的分析，建立数据关联规则，进而挖掘出隐藏在数据之间的相互关系，并将这种关联进行有效分析。而关联规则挖掘Aprion算法是一种比较全面的分析模式算法，它能够发现记录中不同数据属性之间的关联性，而且能够反映出给定数据集中特征属相鉴定的关联性，发现每条信息记录中不同特征属相之间的相互依赖关系。可以说Aprion算法是一种最经典、最具影响力的关联规则挖掘算法。 　　Aprion算法主要计算模式原理是利用一种称作逐层迭代的候选集进行测试的一种定点，利用频繁[k]项集搜索候选（k+1）项集。产生1?频繁项目集[L1，]而后是2?频繁项目集[L2，]一直到不能再扩展频繁项目集的元素数据时才会停止算法；在Aprion算法的第[k