aprior算法概述及其在无线传感器网络中的应用

《aprior算法概述及其在无线传感器网络中的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Aprior算法概述及其在无线传感器网络中的应用摘要关联规则的挖掘作为数据挖掘的一个分支，描述了数据库中数据项Z间存在的潜在关系的规则。而Aprior算法则是关联规则里的一项基本算法，它通过对频繁项集的层层迭代，找出了事物之间的关联关系。文章首先对Aprior算法的原理进行概述与简单的分析，然后进一步探讨Aprior算法在实际的应用中所遇到问题与瓶颈，并介绍儿种针对Aprior算法的改进办法。Aprior算法的日的是在一个数据集中找出项与项之间的关系⑴，它主要应用丁•商业领域，帮助获取数据Z间的关系、规律、趋势等模式，辅助决策者进行决策。然而，随着物联网与无线传

2、感器技术的发展，我们认识到Aprior算法也可以被应用到该领域当屮。通过该算法可以发现大量节点之间的有用关联或相关联系，以此消除节点之间信息的冗余，并帮助用户对数据进行冇效的融合、分类、查询、分析、理解和决策。此外，该方法能够冇效减少信息处理屮通信和计算所消耗的能最，缩短数据查询响应的时间，从而延长整个网络的寿命。关键词Apriori算法Apriori算法改进关联规则无线传感器网络ABSTRACTAsabranchofdatamining,theminingofassociationrulesdescribespotentialrelationshipsofda

3、taitems.Apriorialgorithmisoneofthebasicalgorithmsinassociationrulemethod.Throughtheiterationoffrequentitemsets,itfindstheassociationsamongtheitems.Atfirst,thisarticleintroducestheoutlineofthealgorithminasimpleway.Then,itturnstothedifficultiesandbottleneckofApriorialgorithminpractical

4、use,andintroducesomeimprovementofApriori.TheaimofAprioriistofindtherelationshipsamongtheitems,Itwasfirstusedinbusinessfield,helpingmanagerstoacquirethepatternsofrelationship,ruleandtrend・However，withthedevelopmentofIoTandWSN,ithasbeenrecognizedthatApriorialgorithmcanbeappliedinthisfi

5、eldtoo.Aprioricanhelpustoexploittheinherentcorrelationsbetweensensorreadings.Thisapproachcanhelpuserstomanagedataefficientlyduringaggregation,classification,prediction,query,understandinganddecision-making.Thesimulationresultsshowthattheproposedmethodcanreducecomputationandcommunicat

6、ionenergyininformationprocessingeffectively,shortendataqueiyresponsetimeandthenprolongthenetworklifetime.KeywordsApriorialgorithm;improvementofApriorialgorithm;associationrule;wirelesssensornetworkAprior算法原理概述Aprior算法最早是曲RakeshAgrawal和RamakrishnanSrikant两位I専士在1994年提；l〔的⑵。关联规则反映了一个事物与

7、其它事物之间的相互依存性和关联性。如呆两个或者多个事物Z间存在一定的关联关系，那么其中一个事物就能够通过其他事物预测得到。典型的关联规则应用是超市购物篮数据进行分析。通过发现顾客放入货篮屮的不同商品之间的关系来分析顾客的购买习惯，商家就可以通过挖掘出的关联关系结果进行销售策略的调整，获得更高的利润。在介绍Aprior算法Z前，文章先对有关的一些概念定义做出概述。基本概念1.项：对一个数据表而言，表的每个字段都具有一个或多个不同的值。字段的每种取值都是一个项。2.项集：项的集合被称为项集。包含k个项的项集被称为k・项集，k表示项集小项的数目。3.事务：事务是项的集

8、合。本质上一个事务就是事