一种基于K近邻和多元回归的传感器缺失值预测算法

一种基于K近邻和多元回归的传感器缺失值预测算法

论文摘要

传感器是当前公路工程中数据采集与监控的主要手段之一,然而在使用过程中时常出现的缺失值严重影响了传感器的监测效果及后续数据分析。目前多数传感器缺失值预测算法在设计时利用了传感器间的空间相关性或该传感器自身的时间相关性,具有一定的预测效果。KMRA算法(K-Nearest-Neighbor on Multiple Regression Algorithm)则采用了空间相关性及时间相关性结合预测的方法,不但大幅提高了预测准确率及算法的效率,同时具有更高的实用价值。当传感器v在时刻t出现缺失值时,KMRA首先确定v与邻居之间的相关系数,选择其中K个与v相关度最高的邻居节点,利用其相关系数进行t时刻的空间相关性预测,并形成空间相关性预测结果。其次,算法利用传感器v在监测过程中产生的时间序列,选取q/2个与t时刻相邻的数值,并分别设置不同的偏相关系数,通过多元回归的方法将偏相关系数与q个取值进行时间相关性预测。最后,在分别取得时、空相关性预测结果的基础上,算法通过样本决定系数将空间与时间两部分预测结果有机整合,形成最终预测结果。算法的试验在真实数据集上展开,将数据集中的实际数据作为缺失值进行预测,并与原数据比较以验证预测算法的准确率。在试验过程中,与其他相关算法进行了比较,试验结果显示,该算法在得出准确预测结果的同时,还能在效率上获得较大提高。

论文目录

  • 0 引言
  • 1 传感器的缺失值
  •   1.1 问题定义
  •   1.2 预备算法
  •     1.2.1 空间相关性预测
  •       (1) 确定传感器节点间的相关性
  •       (2) 确定节点vj与存在缺失值传感器节点v的相关系数
  •       (3) 预测v的缺失值
  •     1.2.2 时间相关性预测
  • 2 基于K近邻多元回归算法KMRA
  •   2.1 算法的计算过程
  • 3 试验
  •   3.1 试验设置
  •   3.2 应力数据集试验结果与分析
  •   3.3 其他传感器数据集试验结果与分析
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 关伟,李先通

    关键词: 道路工程,缺失值预测,近邻,大数据,多元回归

    来源: 公路交通科技 2019年03期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 公路与水路运输,计算机软件及计算机应用,自动化技术

    单位: 交通运输部公路科学研究院,哈尔滨工业大学交通科学与工程学院

    基金: “十三五”国家重点研发计划项目(2017YFC0840200)

    分类号: U495;TP212

    页码: 14-21

    总页数: 8

    文件大小: 1219K

    下载量: 230

    相关论文文献

    标签:;  ;  ;  ;  ;  

    一种基于K近邻和多元回归的传感器缺失值预测算法
    下载Doc文档

    猜你喜欢