Numerical Differentiation of Noisy Data: A Unifying Multi-Objective Optimization Framework

被引:0
|
作者
Van Breugel, Floris [1 ]
Kutz, J. Nathan [2 ]
Brunton, Bingni W. [3 ]
机构
[1] Univ Nevada Reno, Dept Mech Engn, Reno, NV 89557 USA
[2] Univ Washington, Dept Appl Math, Seattle, WA 98195 USA
[3] Univ Washington, Dept Biol, Seattle, WA 98195 USA
来源
IEEE ACCESS | 2020年 / 8卷
基金
美国国家卫生研究院;
关键词
Noise measurement; Optimization; Smoothing methods; Correlation; Biological system modeling; Sensors; Numerical differentiation; derivatives; optimization; data-driven modeling;
D O I
10.1109/ACCESS.2020.3034077
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Computing derivatives of noisy measurement data is ubiquitous in the physical, engineering, and biological sciences, and it is often a critical step in developing dynamic models or designing control. Unfortunately, the mathematical formulation of numerical differentiation is typically ill-posed, and researchers often resort to an ad hoc process for choosing one of many computational methods and its parameters. In this work, we take a principled approach and propose a multi-objective optimization framework for choosing parameters that minimize a loss function to balance the faithfulness and smoothness of the derivative estimate. Our framework has three significant advantages. First, the task of selecting multiple parameters is reduced to choosing a single hyper-parameter. Second, where ground-truth data is unknown, we provide a heuristic for selecting this hyper-parameter based on the power spectrum and temporal resolution of the data. Third, the optimal value of the hyper-parameter is consistent across different differentiation methods, thus our approach unifies vastly different numerical differentiation methods and facilitates unbiased comparison of their results. Finally, we provide an extensive open-source Python library pynumdiff to facilitate easy application to diverse datasets (https://github.com/florisvb/PyNumDiff).
引用
收藏
页码:196865 / 196877
页数:13
相关论文
共 50 条
  • [21] Multi-objective optimization and data analysis in informationization
    Wong, Kelvin Kian Loong
    Liu, Zhihua
    Zou, Quan
    COMPUTING, 2019, 101 (06) : 495 - 498
  • [22] Interval-based ranking in noisy evolutionary multi-objective optimization
    Hossein Karshenas
    Concha Bielza
    Pedro Larrañaga
    Computational Optimization and Applications, 2015, 61 : 517 - 555
  • [23] jMetal: A Java']Java framework for multi-objective optimization
    Durillo, Juan J.
    Nebro, Antonio J.
    ADVANCES IN ENGINEERING SOFTWARE, 2011, 42 (10) : 760 - 771
  • [24] A multi-objective optimization framework for online ridesharing systems
    Javidi, Hamed
    Simon, Dan
    Zhu, Ling
    Wang, Yan
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP 2021), 2021, : 252 - 259
  • [25] Coevolutionary Framework for Generalized Multimodal Multi-Objective Optimization
    Wenhua Li
    Xingyi Yao
    Kaiwen Li
    Rui Wang
    Tao Zhang
    Ling Wang
    IEEE/CAA Journal of Automatica Sinica, 2023, 10 (07) : 1544 - 1567
  • [26] A quantum inspired evolutionary framework for multi-objective optimization
    Meshoul, S
    Mahdi, K
    Batouche, M
    PROGRESS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, 3808 : 190 - 201
  • [27] EcoDesign for product variety: A multi-objective optimization framework
    Yu, S
    Kato, S
    Kimura, F
    SECOND INTERNATIONAL SYMPOSIUM ON ENVIRONMENTALLY CONSCIOUS DESIGN AND INVERSE MANUFACTURING, PROCEEDINGS, 2001, : 293 - 298
  • [28] HEMO: A sustainable multi-objective evolutionary optimization framework
    Hu, JJ
    Seo, K
    Fan, Z
    Rosenberg, RC
    Goodman, ED
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 1029 - 1040
  • [29] Modelling and optimization framework for the multi-objective design of buildings
    Carreras, Joan
    Pozo, Carlos
    Boer, Dieter
    Guillen-Gosalbez, Gonzalo
    Caballero, Jose A.
    Ruiz-Femenia, Ruben
    Jimenez, Laureano
    26TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING (ESCAPE), PT A, 2016, 38A : 883 - 888
  • [30] A Local Optimization Framework for Multi-Objective Ergodic Search
    Ren, Zhongqiang
    Srinivasan, Akshaya Kesarimangalam
    Coffin, Howard
    Abraham, Ian
    Choset, Howie
    ROBOTICS: SCIENCE AND SYSTEM XVIII, 2022,