基于嵌套滑动窗口的数据流缺失数据填充算法 |
| |
引用本文: | 许江,
陈志奎,
张清辰,.基于嵌套滑动窗口的数据流缺失数据填充算法[J].西南师范大学学报(自然科学版),2015,40(11). |
| |
作者姓名: | 许江 陈志奎 张清辰 |
| |
作者单位: | 重庆工商大学计算机科学与信息工程学院;
大连理工大学软件学院; |
| |
基金项目: | 【所属期刊栏目】 应用研究 (2015年11期) |
| |
摘 要: | 提出了一种基于嵌套滑动窗口的缺失数据填充算法.考虑到传感器数据流的时效特性,采用嵌套滑动窗口选取空间相关度高且距离最近的数据作为样本数据,之后分两种情况对缺失数据进行填充.算法首先通过皮尔逊相关计算对数据的空间性进行分析,应用嵌套滑动窗口对缺失数据相关的数据进行采样,得到强相关数据,之后采用MKNN算法进行精确填充.通过皮尔逊相关分析和嵌套窗口采样,极大地降低了数据样本大小,提高了缺失数据处理实时性;对于不具有强的空间相关的缺失数据,考虑到短时间内采集数据间强的时间相关性,采用线性相关法对数据进行填充,降低算法复杂度.实验表明,该算法能够实时、精确地对数据流缺失数据进行填充.
|
关 键 词: | 传感器网络 数据流 嵌套滑动窗口 缺失数据 数据填充 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|