Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

Research Organisations

External Research Organisations

  • University of Liverpool
  • International Joint Research Center for Engineering Reliability and Stochastic Mechanics
  • Tongji University
View graph of relations

Details

Original languageEnglish
Title of host publicationProceedings of the 32nd European Safety and Reliability Conference, ESREL 2022 - Understanding and Managing Risk and Reliability for a Sustainable Future
EditorsMaria Chiara Leva, Edoardo Patelli, Luca Podofillini, Simon Wilson
Pages2553-2560
Number of pages8
Publication statusPublished - 28 Aug 2022
Event32nd European Safety and Reliability Conference (ESREL 2022) - Dublin, Ireland
Duration: 28 Aug 20221 Sept 2022
Conference number: 32

Abstract

The interval discrete Fourier transform (DFT) algorithm can propagate in polynomial time signals carrying interval uncertainty. By computing the exact theoretical bounds on signal with missing data, the algorithm can be used to assess the worst-case scenario in terms of maximum or minimum power, and to provide insights into the amplitude spectrum bands of the transformed signal. The uncertainty width of the spectrum bands can also be interpreted as an indicator of the quality of the reconstructed signal. This strategy must however, assume upper and lower values for the missing data present in the signal. While this may seem arbitrary, there are a number of existing techniques that can be used to obtain reliable bounds in the time domain, for example Kriging regressor or interval predictor models. Alternative heuristic strategies based on variable (as opposed to fixed) bounds can also be explored, thanks to the flexibility and efficiency of the interval DFT algorithm. This is illustrated by means of numerical examples and sensitivity analyses.

Keywords

    Exact bounds, Interval discrete Fourier transform, Interval uncertainty, Missing data, Power spectral density estimation, Uncertainty quantification

ASJC Scopus subject areas

Cite this

Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm. / Behrendt, Marco; de Angeli, Marco; Comerford, Liam et al.
Proceedings of the 32nd European Safety and Reliability Conference, ESREL 2022 - Understanding and Managing Risk and Reliability for a Sustainable Future. ed. / Maria Chiara Leva; Edoardo Patelli; Luca Podofillini; Simon Wilson. 2022. p. 2553-2560.

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Behrendt, M, de Angeli, M, Comerford, L & Beer, M 2022, Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm. in MC Leva, E Patelli, L Podofillini & S Wilson (eds), Proceedings of the 32nd European Safety and Reliability Conference, ESREL 2022 - Understanding and Managing Risk and Reliability for a Sustainable Future. pp. 2553-2560, 32nd European Safety and Reliability Conference (ESREL 2022), Dublin, Ireland, 28 Aug 2022. https://doi.org/10.3850/978-981-18-5183-4_S14-05-243-cd
Behrendt, M., de Angeli, M., Comerford, L., & Beer, M. (2022). Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm. In M. C. Leva, E. Patelli, L. Podofillini, & S. Wilson (Eds.), Proceedings of the 32nd European Safety and Reliability Conference, ESREL 2022 - Understanding and Managing Risk and Reliability for a Sustainable Future (pp. 2553-2560) https://doi.org/10.3850/978-981-18-5183-4_S14-05-243-cd
Behrendt M, de Angeli M, Comerford L, Beer M. Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm. In Leva MC, Patelli E, Podofillini L, Wilson S, editors, Proceedings of the 32nd European Safety and Reliability Conference, ESREL 2022 - Understanding and Managing Risk and Reliability for a Sustainable Future. 2022. p. 2553-2560 doi: 10.3850/978-981-18-5183-4_S14-05-243-cd
Behrendt, Marco ; de Angeli, Marco ; Comerford, Liam et al. / Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm. Proceedings of the 32nd European Safety and Reliability Conference, ESREL 2022 - Understanding and Managing Risk and Reliability for a Sustainable Future. editor / Maria Chiara Leva ; Edoardo Patelli ; Luca Podofillini ; Simon Wilson. 2022. pp. 2553-2560
Download
@inproceedings{7fb9a69164cd478fb44fe7aaa1b8a61a,
title = "Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm",
abstract = "The interval discrete Fourier transform (DFT) algorithm can propagate in polynomial time signals carrying interval uncertainty. By computing the exact theoretical bounds on signal with missing data, the algorithm can be used to assess the worst-case scenario in terms of maximum or minimum power, and to provide insights into the amplitude spectrum bands of the transformed signal. The uncertainty width of the spectrum bands can also be interpreted as an indicator of the quality of the reconstructed signal. This strategy must however, assume upper and lower values for the missing data present in the signal. While this may seem arbitrary, there are a number of existing techniques that can be used to obtain reliable bounds in the time domain, for example Kriging regressor or interval predictor models. Alternative heuristic strategies based on variable (as opposed to fixed) bounds can also be explored, thanks to the flexibility and efficiency of the interval DFT algorithm. This is illustrated by means of numerical examples and sensitivity analyses.",
keywords = "Exact bounds, Interval discrete Fourier transform, Interval uncertainty, Missing data, Power spectral density estimation, Uncertainty quantification",
author = "Marco Behrendt and {de Angeli}, Marco and Liam Comerford and Michael Beer",
note = "Publisher Copyright: {\textcopyright} 2022 ESREL2022 Organizers. Published by Research Publishing, Singapore.; 32nd European Safety and Reliability Conference (ESREL 2022), ESREL 2022 ; Conference date: 28-08-2022 Through 01-09-2022",
year = "2022",
month = aug,
day = "28",
doi = "10.3850/978-981-18-5183-4_S14-05-243-cd",
language = "English",
isbn = "9789811851834",
pages = "2553--2560",
editor = "Leva, {Maria Chiara} and Edoardo Patelli and Luca Podofillini and Simon Wilson",
booktitle = "Proceedings of the 32nd European Safety and Reliability Conference, ESREL 2022 - Understanding and Managing Risk and Reliability for a Sustainable Future",

}

Download

TY - GEN

T1 - Assessing the severity of missing data problems with the interval discrete Fourier transform algorithm

AU - Behrendt, Marco

AU - de Angeli, Marco

AU - Comerford, Liam

AU - Beer, Michael

N1 - Conference code: 32

PY - 2022/8/28

Y1 - 2022/8/28

N2 - The interval discrete Fourier transform (DFT) algorithm can propagate in polynomial time signals carrying interval uncertainty. By computing the exact theoretical bounds on signal with missing data, the algorithm can be used to assess the worst-case scenario in terms of maximum or minimum power, and to provide insights into the amplitude spectrum bands of the transformed signal. The uncertainty width of the spectrum bands can also be interpreted as an indicator of the quality of the reconstructed signal. This strategy must however, assume upper and lower values for the missing data present in the signal. While this may seem arbitrary, there are a number of existing techniques that can be used to obtain reliable bounds in the time domain, for example Kriging regressor or interval predictor models. Alternative heuristic strategies based on variable (as opposed to fixed) bounds can also be explored, thanks to the flexibility and efficiency of the interval DFT algorithm. This is illustrated by means of numerical examples and sensitivity analyses.

AB - The interval discrete Fourier transform (DFT) algorithm can propagate in polynomial time signals carrying interval uncertainty. By computing the exact theoretical bounds on signal with missing data, the algorithm can be used to assess the worst-case scenario in terms of maximum or minimum power, and to provide insights into the amplitude spectrum bands of the transformed signal. The uncertainty width of the spectrum bands can also be interpreted as an indicator of the quality of the reconstructed signal. This strategy must however, assume upper and lower values for the missing data present in the signal. While this may seem arbitrary, there are a number of existing techniques that can be used to obtain reliable bounds in the time domain, for example Kriging regressor or interval predictor models. Alternative heuristic strategies based on variable (as opposed to fixed) bounds can also be explored, thanks to the flexibility and efficiency of the interval DFT algorithm. This is illustrated by means of numerical examples and sensitivity analyses.

KW - Exact bounds

KW - Interval discrete Fourier transform

KW - Interval uncertainty

KW - Missing data

KW - Power spectral density estimation

KW - Uncertainty quantification

UR - http://www.scopus.com/inward/record.url?scp=85208258866&partnerID=8YFLogxK

U2 - 10.3850/978-981-18-5183-4_S14-05-243-cd

DO - 10.3850/978-981-18-5183-4_S14-05-243-cd

M3 - Conference contribution

AN - SCOPUS:85208258866

SN - 9789811851834

SP - 2553

EP - 2560

BT - Proceedings of the 32nd European Safety and Reliability Conference, ESREL 2022 - Understanding and Managing Risk and Reliability for a Sustainable Future

A2 - Leva, Maria Chiara

A2 - Patelli, Edoardo

A2 - Podofillini, Luca

A2 - Wilson, Simon

T2 - 32nd European Safety and Reliability Conference (ESREL 2022)

Y2 - 28 August 2022 through 1 September 2022

ER -

By the same author(s)