Aprior算概述及其在无线传感器网络中的应用.docxVIP

机器学习期末论文 PAGE \* MERGEFORMAT1 Aprior算法概述及其在无线传感器网络中的应用 摘 要 关联规则的挖掘作为数据挖掘的一个分支，描述了数据库中数据项之间存在的潜在关系的规则。而Aprior算法则是关联规则里的一项基本算法，它通过对频繁项集的层层迭代，找出了事物之间的关联关系。文章首先对Aprior算法的原理进行概述与简单的分析，然后进一步探讨Aprior算法在实际的应用中所遇到问题与瓶颈，并介绍几种针对Aprior算法的改进办法。Aprior算法的目的是在一个数据集中找出项与项之间的关系[1]，它主要应用于商业领域，帮助获取数据之间的关系、规律、趋势等模式，辅助决策者进行决策。然而，随着物联网与无线传感器技术的发展，我们认识到Aprior算法也可以被应用到该领域当中。通过该算法可以发现大量节点之间的有用关联或相关联系，以此消除节点之间信息的冗余，并帮助用户对数据进行有效的融合、分类、查询、分析、理解和决策。此外，该方法能够有效减少信息处理中通信和计算所消耗的能量，缩短数据查询响应的时间，从而延长整个网络的寿命。 关键词 Apriori算法 Apriori算法改进 关联规则 无线传感器网络 ABSTRACT As a branch of data mining, the mining of association rules describes potential relationships of data items. Apriori algorithm is one of the basic algorithms in association rule method. Through the iteration of frequent item sets, it finds the associations among the items. At first, this article introduces the outline of the algorithm in a simple way. Then, it turns to the difficulties and bottleneck of Apriori algorithm in practical use, and introduce some improvement of Apriori. The aim of Apriori is to find the relationships among the items, It was first used in business field, helping managers to acquire the patterns of relationship, rule and trend. However, with the development of IoT and WSN, it has been recognized that Apriori algorithm can be applied in this field too. Apriori can help us to exploit the inherent correlations between sensor readings. This approach can help users to manage data efficiently during aggregation, classification, prediction, query, understanding and decision-making. The simulation results show that the proposed method can reduce computation and communication energy in information processing effectively, shorten data query response time and then prolong the network lifetime. Key words Apriori algorithm; improvement of Apriori algorithm; association rule; wireless sensor network Aprior算法原理概述 Aprior算法最早是由Rakesh Agrawal和Ramakrishnan Srikant两位博士在1994年提出的[2]。关联规则反映了一个事物与其它事物之间的相互依存性和关联性。如果两个或者多个事物之间存在一定的关联关系，那么其中一个事物就能