传感器网络中不完全数据填充方法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:adfda
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器网络节点硬件失效、监测环境恶劣、网络拥塞等客观问题,使得传感器网络数据的不完全性成为必然。不完全数据给数据融合、数据存储和数据挖掘等技术带来严峻考验,传统针对完全数据的处理方法显得无能为力。因此,如何对不完全数据进行填充成为我们面临的一项重大难题。现存的不完全数据填充算法主要针对静态统计学数据,算法要么计算复杂度高,要么填充精确度低,难以满足传感器网络数据对精确性和实时性的双重要求,因此,传统算法不能直接应用于传感器网络不完全数据处理。考虑到人们对不同传感器数据要求有差异性,本文提出一种基于区分属性重要性的不完全数据填充算法。算法通过属性约简技术,对目标对象进行属性重要程度区分,对于重要属性采用基于改进的马氏距离的填充算法进行精确填充,而对于非重要属性采用定义的相似度概率法快速填充,算法在保证了数据填充精确度的同时提高了效率。实验结果表明,该算法是一种有效的传感器网络不完全数据填充算法;针对传感器网络数据采集的“流式”特征,充分利用传感器网络数据的时空相关性,本文提出了一种基于嵌套滑动窗口的数据流的缺失数据填充算法。算法基于传统滑动窗口数据处理技术,通过对嵌套滑动窗口和相关系数图的定义,采用增量相关系数计算方式,对属性间的空间相关性分析;对于具有空间相关性的属性缺失数据,采用嵌套窗口内的马氏距离填充算法,而其余数据采用时间相关的线性填充算法,算法有效去除了辅助信息中大量无关数据,减少了填充计算量,是一种有效的数据流不完全数据填充方法。仿真对比实验表明,算法能够实时快速对传感器网络不完全数据进行填充。
其他文献
适用于Ad Hoc网络的MAC层多信道功率控制协议,采用最大功率在控制信道交互控制信息,最小功率在数据信道传输数据信息。不同通信节点对之间距离差异较大,容易产生不对称链接,
无线传感器网络用于监测特定区域内的信息,是由若干价格便宜的无线传感器节点组成的,用于采集网络覆盖区域内感兴趣的信息。信息经过加工处理后,节点间将数据通过单跳或多跳
在当代快速发展的信息社会中,地理信息系统(GIS)逐渐显现出它的重要性,大规模三维地形数据的快速高效地处理以及实时动态可视化已经成为GIS领域研究的重点和难点。为了满足人
随着Internet的日益普及和广泛应用,越来越多的网民开始在Internet上发表自己的观点,意见和评论。网络上的这些评论文本包含了大众群体对热点事件的态度,或者消费者对所购买
随着科技的发展和社会的进步,工业自动化成为目前的研究热题之一,而实现自动化必不可少的一个环节是精准的抓取。目前在工业自动化中采用的多为电磁技术、真空吸附和机械夹取
自1977年恢复高考以来,普通高等院校招生考试为我国社会主义建设做出了巨大贡献,得到了社会的广泛认可。然而,目前的高考招生录取投档模式仍然存在诸多如资源分配不合理、考生“
随着互联网应用技术的飞速发展,以网络音/视频为代表的流媒体业务早已成为Internet上最为流行的业务之一。与传统业务相比,流媒体业务具有高流量、高并发、高敏感性等特征,如
随着图像在人们生活中应用越来越广泛,不同的图像传感器可以对同一场景获取不同的图像。红外图像与可见光图像是典型的多源传感器获取的图像,红外图像是一幅灰度图像,图像分
车标识别系统(VLR)是智能交通系统(ITS)的重要组成部分,在交通管理中充当着重要的角色。本文介绍了车牌定位技术和车标识别算法。车标识别是以车牌定位为先验知识,首先介绍车
在21世纪,IT行业中的云计算领域有了快速的发展,同样,在IT行业的影响下,DNA科技也取得了快速而有效的发展。因此,本文的主要目标是将云计算和DNA相结合实现一个完整的系统。  本