arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.03110eess.SPcs.LG
收藏

ZeLiC and ZeChipC:用于Lebesgue或基于事件的采样的时间序列插值方法

ZeLiC and ZeChipC: Time Series Interpolation Methods for Lebesgue or Event-based Sampling

Centre for Applied Data Analytics Research (CeADAR)(应用数据分析研究中心(CeADAR));University College Dublin(都柏林大学学院)

Matthieu Bellucci, Luis Miralles, M. Atif Qureshi, Brian Mac Namee

摘要:

Lebesgue采样基于根据信号的值收集信息。虽然周期采样的插值方法一直是一个研究课题,有一个缺乏研究的方法,能够利用Lebesgue采样特性,以更准确地重建时间序列。实际上,勒贝格采样包含关于两个采样点之间的信号形状的附加信息。使用这些信息将使我们能够生成更接近原始信号的插值信号。也就是说,内插信号和原始信号之间的平均距离将小于用其它内插方法内插的信号。在本文中,我们提出了两种新的时间序列插值方法,专门设计用于勒贝格采样称为ZeLiC和ZeChipC。ZeLiC是一种结合零阶保持插值和线性插值来重构时间序列的算法。ZeChipC是一个类似的想法,它是零阶保持和PCHIP插值的组合。零阶保持插值法适合于突变点的插值,而线性插值法和PCHIP插值法更适合于平滑过渡。为了应用这种或那种方法,我们引入了一个新的概念,称为容忍区域。ZeLiC和ZeChipC包括使重构信号适应凹/凸区域的新功能。所提出的方法进行了比较与国家的最先进的插值方法,使用勒贝格采样,并提供了更高的平均性能。此外,我们比较了使用黎曼和勒贝格采样的方法的性能,使用近似数量的采样点。“Lebesgue采样与ZeChipC插值方法”的组合的性能明显优于任何其他组合。

英文摘要:

Lebesgue sampling is based on collecting information depending on the values of the signal. Although the interpolation methods for periodic sampling have been a topic of research for a long time, there is a lack of study in methods capable of taking advantage of the Lebesgue sampling characteristics to reconstruct time series more accurately. Indeed, Lebesgue sampling contains additional information about the shape of the signal in-between two sampled points. Using this information would allow us to generate an interpolated signal closer to the original one. That is to say, the average distance between the interpolated signal and the original signal will be smaller than a signal interpolated with other interpolation methods. In this paper, we propose two novel time series interpolation methods specifically designed for Lebesgue sampling called ZeLiC and ZeChipC. ZeLiC is an algorithm that combines both Zero-order hold interpolation and Linear interpolation to reconstruct time series. ZeChipC is a similar idea, it is a combination of Zero-order hold and PCHIP interpolation. Zero-order hold interpolation is favourable for interpolating abrupt changes while Linear and PCHIP interpolation are more suitable for smooth transitions. In order to apply one method or the other, we have introduced a new concept called tolerated region. ZeLiC and ZeChipC include a new functionality to adapt the reconstructed signal to concave/convex regions. The proposed methods have been compared with the state-of-the-art interpolation methods using Lebesgue sampling and have offered higher average performance. Additionally, we have compared the performance of the methods using both Riemann and Lebesgue sampling using an approximate number of sampled points. The performance of the combination "Lebesgue sampling with ZeChipC interpolation method" is clearly much better than any other combination.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑