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 条
  • [41] A simulation-based multi-objective optimization framework: A case study on inventory management
    Tsai, Shing Chih
    Chen, Sin Ting
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 70 : 148 - 159
  • [42] Reusable food primary packaging in retail supply chain: A multi-objective optimization framework
    Accorsi, Riccardo
    Bartolotti, Giorgia
    Guidani, Beatrice
    Manzini, Riccardo
    Ronzoni, Michele
    SUSTAINABLE PRODUCTION AND CONSUMPTION, 2025, 56 : 364 - 384
  • [43] A multi-objective evolutionary algorithm for steady-state constrained multi-objective optimization problems
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    APPLIED SOFT COMPUTING, 2021, 101
  • [44] Multi-objective optimization framework for five-pass wire-drawing process
    Wang, Jen-Hung
    Lo, Yu-Lung
    Wang, Hung-Yu
    Tran, Hong-Chuong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2020, 107 (7-8) : 3049 - 3063
  • [45] METHODS FOR NUMERICAL DIFFERENTIATION OF NOISY DATA
    Knowles, Ian
    Renka, Robert J.
    ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2014, : 235 - 246
  • [46] Jump and Shift Method for Multi-Objective Optimization
    Chen, S. X.
    Gooi, H. B.
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2011, 58 (10) : 4538 - 4548
  • [47] MOSTRO: A Multi-Objective System for Traffic Optimization
    Meja Estrada, Eliana
    Norena, Laura
    Sarrazola, Anna
    Espinosa, Jairo
    2017 IEEE 3RD COLOMBIAN CONFERENCE ON AUTOMATIC CONTROL (CCAC), 2017,
  • [48] Federated Learning Meets Multi-Objective Optimization
    Hu, Zeou
    Shaloudegi, Kiarash
    Zhang, Guojun
    Yu, Yaoliang
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (04): : 2039 - 2051
  • [49] Genetic Algorithm Based Multi-objective Optimization Framework to Solve Traveling Salesman Problem
    George, Tintu
    Amudha, T.
    ADVANCES IN COMPUTING AND INTELLIGENT SYSTEMS, ICACM 2019, 2020, : 141 - 151
  • [50] Interaction Design With Multi-Objective Bayesian Optimization
    Liao, Yi-Chi
    Dudley, John J.
    Mo, George B.
    Cheng, Chun-Lien
    Chan, Liwei
    Oulasvirta, Antti
    Kristensson, Per Ola
    IEEE PERVASIVE COMPUTING, 2023, 22 (01) : 29 - 38