无线传感器网络下线性支持向量机分布式协同训练方法研究.pdfVIP

第37卷第3期 电 子 与 信 息 学 报 V0l1．37No．3 2015年 3月 JournalofElectronics InformationTechnology Mar．2015 无线传感器网络下线性支持向量机分布式协同训练方法研究 及歆荣①② 侯翠琴① 侯义斌① ①(北京工业大学嵌入式软件与系统研究所 北京 100124) ②(河北工程大学信息与电气工程学院 邯郸 056038) 摘 要：针对无线传感器网络中分散在各节点上的训练数据传输到数据融合中心集中训练支持向量机(Support VectorMachine，SVM)时存在的高通信代价和高能量消耗问题，该文研究了仅依靠相邻节点间的相互协作，在网 内分布式协同训练线性SVM 的方法。首先，在各节点分类器决策变量与集中式分类器决策变量相一致的约束下， 对集中式 SVM 训练问题进行等价分解，然后利用增广拉格朗日乘子法，对分解后的SVM 问题进行求解和推导， 进而提出基于全局平均一致性的线性 SVM 分布式训练算法(AverageConsensusbasedDistributedSupported VectorMachine，AC—DSVM)；为了降低AC．DSVM 算法中全局平均一致性的通信开销，利用相邻节点问的局部平 均一致性近似全局平均一致性，提出基于一次全局平均一致性的线性 SVM 分布式训练算法fOnceAverage ConsensusbasedDistributedSupportedVectorMachine，1-AC—DSVM)。仿真实验结果表明，与已有算法相比， AC．DSVM 算法的迭代次数和数据传输量略高，但其能够完全收敛到集中式训练结果；1-AC—DSVM 算法具有较好 的收敛性，而且在收敛速度和数据传输量上也表现出显著优势。 关键词：无线传感器网络；支持向量机；分布式学习；增广拉格朗日乘子法；平均一致性 中图分类号：TP393；TP181 文献标识码：A 文章编号：1009—5896(2015)03—0708—07 DOI：10．11999／JEIT1404O8 Researchon theDistributedTrainingM ethodforLinearSVM inW SN JiXin—rong①② HouCui- qin④ HouYi_bin① (EmbeddedSoftwareandSystemsInstitute，BeijingUniversityofTechnology，Beijing100124，China) (SchoolofInformationandElectricalEngineering，HebeiUniversityofEngineering，Handan056038，China) Abstract：InWirelessSensorNetwork(WSN)，transferringalltrainingsamplesdistributedacrossdifferentnodesto acentralizedfusioncenterfortrainingSupportVectorMachine(SVM)significantlyincreasesthecommunication overheadandenergyconsumption．Therefore，thispaperstudiesthedistributedtrainingapproachofrlinearSVM throughthecollaborationofneighboringnodeswithinthenetworks．First，thecentralizedlinearSVM problem is castas thesolutionofcoupleddecentralizedconvexop