面向无线传感器网络的核学习机分布式训练方法研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:xiaofengwuxuan123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)作为一种全新的信息获取方式和处理技术,已经被广泛应用于诸多领域,而且有着广阔的应用前景。WSN的最大特点是面向应用和以数据为中心,因此其部署目的不仅仅是采集数据并将数据传输给观测者,而且还要完成特定的任务,如跟踪、识别、预警等。在WSN要完成的众多任务中,对监测信息进行分类和回归分析是最基础也是最重要的一类任务。因此,许多用于解决分类和回归问题的机器学习方法在WSN中得到了日益广泛的应用。然而,在WSN中,数据都分散在传感器节点上,单独基于单个节点上的数据学习效果较差;而通过多跳路由将分散在传感器节点上的数据传输到数据中心集中学习分类器或回归机又要消耗大量的能量、占用大量的带宽,这与WSN上能源替换代价非常高甚至不可替换、带宽资源非常有限相冲突,同时也容易使数据中心周围的节点成为整个系统的瓶颈。针对上述问题,本论文面向WSN,结合核学习机的特点,基于分布式优化理论、L1正则化技术和Markov链随机理论,以降低WSN中的数据传输代价和延长网络生存时间为目标,研究了仅依靠相邻节点之间的协作,利用节点的处理能力,在网内分布式协同学习核学习机的方法。具体从核学习机优化问题的分解策略、分布式优化问题的求解、相邻节点间的协作方式、核学习机增量学习优化问题构建、基于Markov链的节点选择策略,以及能量平衡的节点选择策略等方面进行了深入研究。本论文的主要研究内容及研究成果主要包括:(1)针对线性核学习机的模型表示特征,以经典核学习机——支持向量机(Support Vector Machine,SVM)的线性情况为例,研究了SVM优化问题的分解策略、求解方法和相邻节点间的协作机制,提出了一种基于权向量全局平均一致性的线性SVM分布式协同训练方法;为了降低权向量全局平均一致性的通信开销,提出了一种基于一次权向量全局平均一致性的线性SVM分布式协同训练方法。仿真实验验证了基于一次权向量全局平均一致性的线性SVM分布式协同训练方法在模型收敛精度、收敛速度和数据传输量上的显著优势。为WSN应用中使用核学习机解决线性分类和回归问题提供了一种快速的低能耗方法。(2)针对非线性核学习机的模型表示特征,以经典核学习机——核最小均方误差学习机(Kernel Minimum Mean Square Error,KM2SE)的非线性情况为例,研究了L1正则化核最小均方误差学习机,即稀疏核最小均方误差学习机的分解策略、求解方法和相邻节点间的协作机制,提出了一种基于模型平均一致性的稀疏核学习机分布式协同训练方法。为了进一步降低数据传输代价,提出了一种样本筛选机制,进而提出了一种基于样本筛选机制的稀疏核学习机分布式协同训练方法。仿真实验验证了提出的非线性稀疏核学习机分布式协同训练方法能够得到与批处理学习方法基本一致的模型预测正确率,而且在模型稀疏率和数据传输量上具有显著优势。为WSN应用中使用核学习机解决非线性分类和回归问题提供了一种低能耗方法。(3)针对非线性稀疏核学习机计算代价高的问题,研究了非线性稀疏核学习机增量学习优化问题的构建、推导和求解,提出了一种非线性稀疏核学习机增量学习方法。针对WSN链路结构不稳定的特点,研究了基于Markov链的节点协作方式,提出了一种基于改进Markov链协作方式的非线性稀疏核学习机分布式增量学习方法。仿真实验验证了非线性稀疏核学习机增量学习方法能够得到与批处理学习方法基本一致的模型预测精度,而且能够显著降低节点上的计算代价和对内存空间大小的需求;基于改进Markov链协作方式的非线性稀疏核学习机分布式增量学习方法可以显著降低节点上的计算代价和数据传输代价,并能适应链路结构不稳定的WSN。(4)针对非线性稀疏核学习机分布式增量学习过程中引起的节点能量消耗不平衡问题,研究了能动态平衡节点剩余能量的节点选择策略,提出了一种能量平衡的节点选择策略,进而提出了一种能量平衡的非线性稀疏核学习机分布式增量学习方法。仿真实验验证了能量平衡的非线性稀疏核学习机分布式增量学习方法既能明显降低数据传输代价也能显著平衡节点上的能量消耗。WSN平台实验进一步验证了本论文提出的多个核学习机分布式协同训练方法在数据传输能耗上的优势表现。最后,分析总结了WSN平台上发送数据和接收数据的能量消耗特点,为进一步深入研究WSN下核学习机分布式协同训练方法奠定了基础。
其他文献
与国内法相比,国际法是一种弱法,但国际关系与国际法自身的发展使国际法从各个方面表现出由弱变强的趋势。然而,不论国际法如何发展,国际社会的固有特征决定了国际法的运行不
2008年次贷危机后,各国开始逐渐重视宏观审慎监管,而我国作为新兴市场国家之一,对系统性金融风险的防范能力还有待提高,亟须建立有效的宏观审慎监管机制。相比之下,监管体系
为认真贯彻落实《山西省财政厅国库动态监控管理办法》,2016年上半年,我厅进一步强化日常监控工作,重点监控支付中突出问题,加大违规查处力度,确保了省级国库集中支付制度的
随着汉语影响力在泰国的逐渐扩大,泰国汉语学习人群也由成年人扩展到幼儿,呈现明显的低龄化趋势。但泰国幼儿汉语教育仍处于发展初期,存在许多问题与不足。论文对于笔者所任
聚合新闻是否侵权,需判断在聚合新闻服务提供商的系统缓存上存储其他新闻网站文章的导语或"缩略图"是否构成侵权,以及其使用的深度链接是否构成侵权。鉴于聚合新闻服务提供商的
德沃金认为司法裁判的本质是确定当事人享有什么权利。法官论证具体案件中当事人享有什么权利,不仅涉及法律规则、法律原则以及特定社会关于公平、正义的观念,而且必须建构关
目的:探讨影响穴位效应的因素,观察不同针刺手法、刺激强度针刺足三里、中脘穴对不同机能状态大鼠胃运动的影响。阐明穴位的作用性质与不同刺激参数和不同机能状态的关系。方
目的:本研究采用隔药灸脐法与针刺三阴交法治疗原发性痛经,观察两种治疗方法对原发性痛经患者生殖内分泌水平的影响,试图阐释隔药灸脐法治疗原发性痛经的生殖内分泌调控机制
中国特色新闻传播理论具有丰富的国际维度和本土创新。本文首先从马克思主义新闻观、欧美传播理论和对日益媒介化的中国社会的本土研究三个层面,讨论了中国特色新闻传播理论
急性胰腺炎(Acute Pancreatitis, AP)为临床常见的急腹症之一,因其发病急骤、进展迅速、并发症多、预后较差,一直以来都是临床研究的重点。根据临床表现分为轻型和重型,其中