基于嵌套滑动窗口的数据流缺失数据填充算法

许江;陈志奎;张清辰;

doi:10.13718/j.cnki.xsxb.2015.11.021

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

基于嵌套滑动窗口的数据流缺失数据填充算法

许江;陈志奎;张清辰;. 基于嵌套滑动窗口的数据流缺失数据填充算法[J]. 西南师范大学学报(自然科学版), 2015, 40(11). doi: 10.13718/j.cnki.xsxb.2015.11.021

引用本文:

许江;陈志奎;张清辰;. 基于嵌套滑动窗口的数据流缺失数据填充算法[J]. 西南师范大学学报(自然科学版), 2015, 40(11). doi: 10.13718/j.cnki.xsxb.2015.11.021

Citation:

基于嵌套滑动窗口的数据流缺失数据填充算法

许江;陈志奎;张清辰;

重庆工商大学计算机科学与信息工程学院; 大连理工大学软件学院;

XU Jiang;CHEN Zhi-kui;ZHANG Qing-chen;School of Computer Science and Information Engineering,Chongqing Technology and Business University;Software School,Dalian University of Technology;

摘要: 提出了一种基于嵌套滑动窗口的缺失数据填充算法.考虑到传感器数据流的时效特性,采用嵌套滑动窗口选取空间相关度高且距离最近的数据作为样本数据,之后分两种情况对缺失数据进行填充.算法首先通过皮尔逊相关计算对数据的空间性进行分析,应用嵌套滑动窗口对缺失数据相关的数据进行采样,得到强相关数据,之后采用MKNN算法进行精确填充.通过皮尔逊相关分析和嵌套窗口采样,极大地降低了数据样本大小,提高了缺失数据处理实时性;对于不具有强的空间相关的缺失数据,考虑到短时间内采集数据间强的时间相关性,采用线性相关法对数据进行填充,降低算法复杂度.实验表明,该算法能够实时、精确地对数据流缺失数据进行填充.?更多还原
- 传感器网络 /
- 数据流 /
- 嵌套滑动窗口 /
- 缺失数据 /
- 数据填充

计量

文章访问数: 739
HTML全文浏览数: 397
PDF下载数: 0
施引文献: 0

基于嵌套滑动窗口的数据流缺失数据填充算法

许江;陈志奎;张清辰;

重庆工商大学计算机科学与信息工程学院; 大连理工大学软件学院;

关键词:

摘要: 提出了一种基于嵌套滑动窗口的缺失数据填充算法.考虑到传感器数据流的时效特性,采用嵌套滑动窗口选取空间相关度高且距离最近的数据作为样本数据,之后分两种情况对缺失数据进行填充.算法首先通过皮尔逊相关计算对数据的空间性进行分析,应用嵌套滑动窗口对缺失数据相关的数据进行采样,得到强相关数据,之后采用MKNN算法进行精确填充.通过皮尔逊相关分析和嵌套窗口采样,极大地降低了数据样本大小,提高了缺失数据处理实时性;对于不具有强的空间相关的缺失数据,考虑到短时间内采集数据间强的时间相关性,采用线性相关法对数据进行填充,降低算法复杂度.实验表明,该算法能够实时、精确地对数据流缺失数据进行填充.?更多还原