Comparison of Estimating Missing Values in IoT Time Series Data Using Different Interpolation Algorithms

When collecting the Internet of Things data using various sensors or other devices, it may be possible to miss several kinds of values of interest. In this paper, we focus on estimating the missing values in IoT time series data using three interpolation algorithms, including (1) Radial Basis Functi...

Full description

Saved in:
Bibliographic Details
Published in:International journal of parallel programming 2020-06, Vol.48 (3), p.534-548
Main Authors: Ding, Zengyu, Mei, Gang, Cuomo, Salvatore, Li, Yixuan, Xu, Nengxiong
Format: Article
Language:English
Subjects:
Algorithms
Basis functions
Computer Science
Estimation
Gene loci
Internet of Things
Interpolation
Processor Architectures
Questionnaires
Radial basis function
Software Engineering/Programming and Operating Systems
Special Issue on Emerging Technology for Software Defined Network Enabled Internet of Things
Theory of Computation
Time series
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c316t-a2bfbaf4b926bf2c13bc10cefa31e8a2d4444c4e4e96edc82b4b7d780e89aab83
cites cdi_FETCH-LOGICAL-c316t-a2bfbaf4b926bf2c13bc10cefa31e8a2d4444c4e4e96edc82b4b7d780e89aab83
container_end_page 548
container_issue 3
container_start_page 534
container_title International journal of parallel programming
container_volume 48
creator Ding, Zengyu
Mei, Gang
Cuomo, Salvatore
Li, Yixuan
Xu, Nengxiong
description When collecting the Internet of Things data using various sensors or other devices, it may be possible to miss several kinds of values of interest. In this paper, we focus on estimating the missing values in IoT time series data using three interpolation algorithms, including (1) Radial Basis Functions, (2) Moving Least Squares (MLS), and (3) Adaptive Inverse Distance Weighted. To evaluate the performance of estimating missing values, we estimate the missing values in eight selected sets of IoT time series data, and compare with those imputed by the standard k NN estimator. Our experiments indicate that in most experiments the estimation based on the Lancaster’s MLS is the best. It is also found that the number of nearest observed values for reference and the distribution of missing values could strongly affect the accuracy of imputation.
doi_str_mv 10.1007/s10766-018-0595-5
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2090507017</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2090507017</sourcerecordid><originalsourceid>FETCH-LOGICAL-c316t-a2bfbaf4b926bf2c13bc10cefa31e8a2d4444c4e4e96edc82b4b7d780e89aab83</originalsourceid><addsrcrecordid>eNp1kDFPwzAQhS0EEqXwA9gsMQfOSRw7Y9UWqARioGW17NRuXSVxsN2Bf49LkJi45aTT997dPYRuCdwTAPYQCLCqyoDwDGhNM3qGJoSyImNVCedoApzTjJWUX6KrEA4AUDPOJ2g_d90gvQ2ux87gZYi2k9H2O_xqQzj1D9kedcC2xyu3xmvbafyuvU2jhYwSb36ghTVGe91HvOqj9oNrk0mynLU7523cd-EaXRjZBn3z26do87hcz5-zl7en1Xz2kjUFqWImc2WUNKWq80qZvCGFagg02siCaC7zbZmqKXWp60pvG56rUrEt46B5LaXixRTdjb6Dd5_p8CgO7uj7tFLkUAMFBoQlioxU410IXhsx-PS4_xIExClQMQYqUqDiFKigSZOPmpDYfqf9n_P_om-PZ3px</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2090507017</pqid></control><display><type>article</type><title>Comparison of Estimating Missing Values in IoT Time Series Data Using Different Interpolation Algorithms</title><source>ABI/INFORM Collection</source><source>Springer Link</source><creator>Ding, Zengyu ; Mei, Gang ; Cuomo, Salvatore ; Li, Yixuan ; Xu, Nengxiong</creator><creatorcontrib>Ding, Zengyu ; Mei, Gang ; Cuomo, Salvatore ; Li, Yixuan ; Xu, Nengxiong</creatorcontrib><description>When collecting the Internet of Things data using various sensors or other devices, it may be possible to miss several kinds of values of interest. In this paper, we focus on estimating the missing values in IoT time series data using three interpolation algorithms, including (1) Radial Basis Functions, (2) Moving Least Squares (MLS), and (3) Adaptive Inverse Distance Weighted. To evaluate the performance of estimating missing values, we estimate the missing values in eight selected sets of IoT time series data, and compare with those imputed by the standard k NN estimator. Our experiments indicate that in most experiments the estimation based on the Lancaster’s MLS is the best. It is also found that the number of nearest observed values for reference and the distribution of missing values could strongly affect the accuracy of imputation.</description><identifier>ISSN: 0885-7458</identifier><identifier>EISSN: 1573-7640</identifier><identifier>DOI: 10.1007/s10766-018-0595-5</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Basis functions ; Computer Science ; Estimation ; Gene loci ; Internet of Things ; Interpolation ; Processor Architectures ; Questionnaires ; Radial basis function ; Software Engineering/Programming and Operating Systems ; Special Issue on Emerging Technology for Software Defined Network Enabled Internet of Things ; Theory of Computation ; Time series</subject><ispartof>International journal of parallel programming, 2020-06, Vol.48 (3), p.534-548</ispartof><rights>Springer Science+Business Media, LLC, part of Springer Nature 2018</rights><rights>Springer Science+Business Media, LLC, part of Springer Nature 2018.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c316t-a2bfbaf4b926bf2c13bc10cefa31e8a2d4444c4e4e96edc82b4b7d780e89aab83</citedby><cites>FETCH-LOGICAL-c316t-a2bfbaf4b926bf2c13bc10cefa31e8a2d4444c4e4e96edc82b4b7d780e89aab83</cites><orcidid>0000-0003-0026-5423</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2090507017/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2090507017?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>315,786,790,11715,27957,27958,36095,44398,75252</link.rule.ids></links><search><creatorcontrib>Ding, Zengyu</creatorcontrib><creatorcontrib>Mei, Gang</creatorcontrib><creatorcontrib>Cuomo, Salvatore</creatorcontrib><creatorcontrib>Li, Yixuan</creatorcontrib><creatorcontrib>Xu, Nengxiong</creatorcontrib><title>Comparison of Estimating Missing Values in IoT Time Series Data Using Different Interpolation Algorithms</title><title>International journal of parallel programming</title><addtitle>Int J Parallel Prog</addtitle><description>When collecting the Internet of Things data using various sensors or other devices, it may be possible to miss several kinds of values of interest. In this paper, we focus on estimating the missing values in IoT time series data using three interpolation algorithms, including (1) Radial Basis Functions, (2) Moving Least Squares (MLS), and (3) Adaptive Inverse Distance Weighted. To evaluate the performance of estimating missing values, we estimate the missing values in eight selected sets of IoT time series data, and compare with those imputed by the standard k NN estimator. Our experiments indicate that in most experiments the estimation based on the Lancaster’s MLS is the best. It is also found that the number of nearest observed values for reference and the distribution of missing values could strongly affect the accuracy of imputation.</description><subject>Algorithms</subject><subject>Basis functions</subject><subject>Computer Science</subject><subject>Estimation</subject><subject>Gene loci</subject><subject>Internet of Things</subject><subject>Interpolation</subject><subject>Processor Architectures</subject><subject>Questionnaires</subject><subject>Radial basis function</subject><subject>Software Engineering/Programming and Operating Systems</subject><subject>Special Issue on Emerging Technology for Software Defined Network Enabled Internet of Things</subject><subject>Theory of Computation</subject><subject>Time series</subject><issn>0885-7458</issn><issn>1573-7640</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNp1kDFPwzAQhS0EEqXwA9gsMQfOSRw7Y9UWqARioGW17NRuXSVxsN2Bf49LkJi45aTT997dPYRuCdwTAPYQCLCqyoDwDGhNM3qGJoSyImNVCedoApzTjJWUX6KrEA4AUDPOJ2g_d90gvQ2ux87gZYi2k9H2O_xqQzj1D9kedcC2xyu3xmvbafyuvU2jhYwSb36ghTVGe91HvOqj9oNrk0mynLU7523cd-EaXRjZBn3z26do87hcz5-zl7en1Xz2kjUFqWImc2WUNKWq80qZvCGFagg02siCaC7zbZmqKXWp60pvG56rUrEt46B5LaXixRTdjb6Dd5_p8CgO7uj7tFLkUAMFBoQlioxU410IXhsx-PS4_xIExClQMQYqUqDiFKigSZOPmpDYfqf9n_P_om-PZ3px</recordid><startdate>20200601</startdate><enddate>20200601</enddate><creator>Ding, Zengyu</creator><creator>Mei, Gang</creator><creator>Cuomo, Salvatore</creator><creator>Li, Yixuan</creator><creator>Xu, Nengxiong</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope><orcidid>https://orcid.org/0000-0003-0026-5423</orcidid></search><sort><creationdate>20200601</creationdate><title>Comparison of Estimating Missing Values in IoT Time Series Data Using Different Interpolation Algorithms</title><author>Ding, Zengyu ; Mei, Gang ; Cuomo, Salvatore ; Li, Yixuan ; Xu, Nengxiong</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c316t-a2bfbaf4b926bf2c13bc10cefa31e8a2d4444c4e4e96edc82b4b7d780e89aab83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Algorithms</topic><topic>Basis functions</topic><topic>Computer Science</topic><topic>Estimation</topic><topic>Gene loci</topic><topic>Internet of Things</topic><topic>Interpolation</topic><topic>Processor Architectures</topic><topic>Questionnaires</topic><topic>Radial basis function</topic><topic>Software Engineering/Programming and Operating Systems</topic><topic>Special Issue on Emerging Technology for Software Defined Network Enabled Internet of Things</topic><topic>Theory of Computation</topic><topic>Time series</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ding, Zengyu</creatorcontrib><creatorcontrib>Mei, Gang</creatorcontrib><creatorcontrib>Cuomo, Salvatore</creatorcontrib><creatorcontrib>Li, Yixuan</creatorcontrib><creatorcontrib>Xu, Nengxiong</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Computing Database (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection (Proquest) (PQ_SDU_P3)</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Collection</collection><collection>Computing Database</collection><collection>ProQuest research library</collection><collection>Research Library (Corporate)</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>One Business (ProQuest)</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>International journal of parallel programming</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ding, Zengyu</au><au>Mei, Gang</au><au>Cuomo, Salvatore</au><au>Li, Yixuan</au><au>Xu, Nengxiong</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Comparison of Estimating Missing Values in IoT Time Series Data Using Different Interpolation Algorithms</atitle><jtitle>International journal of parallel programming</jtitle><stitle>Int J Parallel Prog</stitle><date>2020-06-01</date><risdate>2020</risdate><volume>48</volume><issue>3</issue><spage>534</spage><epage>548</epage><pages>534-548</pages><issn>0885-7458</issn><eissn>1573-7640</eissn><abstract>When collecting the Internet of Things data using various sensors or other devices, it may be possible to miss several kinds of values of interest. In this paper, we focus on estimating the missing values in IoT time series data using three interpolation algorithms, including (1) Radial Basis Functions, (2) Moving Least Squares (MLS), and (3) Adaptive Inverse Distance Weighted. To evaluate the performance of estimating missing values, we estimate the missing values in eight selected sets of IoT time series data, and compare with those imputed by the standard k NN estimator. Our experiments indicate that in most experiments the estimation based on the Lancaster’s MLS is the best. It is also found that the number of nearest observed values for reference and the distribution of missing values could strongly affect the accuracy of imputation.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10766-018-0595-5</doi><tpages>15</tpages><orcidid>https://orcid.org/0000-0003-0026-5423</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0885-7458
ispartof International journal of parallel programming, 2020-06, Vol.48 (3), p.534-548
issn 0885-7458
1573-7640
language eng
recordid cdi_proquest_journals_2090507017
source ABI/INFORM Collection; Springer Link
subjects Algorithms
Basis functions
Computer Science
Estimation
Gene loci
Internet of Things
Interpolation
Processor Architectures
Questionnaires
Radial basis function
Software Engineering/Programming and Operating Systems
Special Issue on Emerging Technology for Software Defined Network Enabled Internet of Things
Theory of Computation
Time series
title Comparison of Estimating Missing Values in IoT Time Series Data Using Different Interpolation Algorithms
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-09-22T11%3A34%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Comparison%20of%20Estimating%20Missing%20Values%20in%20IoT%20Time%20Series%20Data%20Using%20Different%20Interpolation%20Algorithms&rft.jtitle=International%20journal%20of%20parallel%20programming&rft.au=Ding,%20Zengyu&rft.date=2020-06-01&rft.volume=48&rft.issue=3&rft.spage=534&rft.epage=548&rft.pages=534-548&rft.issn=0885-7458&rft.eissn=1573-7640&rft_id=info:doi/10.1007/s10766-018-0595-5&rft_dat=%3Cproquest_cross%3E2090507017%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c316t-a2bfbaf4b926bf2c13bc10cefa31e8a2d4444c4e4e96edc82b4b7d780e89aab83%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2090507017&rft_id=info:pmid/&rfr_iscdi=true