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 条
  • [1] jMetalSP: A framework for dynamic multi-objective big data optimization
    Barba-Gonzalez, Cristobal
    Garcia-Nieto, Jose
    Nebro, Antonio J.
    Cordero, Jose A.
    Durillo, Juan J.
    Navas-Delgado, Ismael
    Aldana-Montesa, Jose F.
    APPLIED SOFT COMPUTING, 2018, 69 : 737 - 748
  • [2] Fitness inheritance for noisy evolutionary multi-objective optimization
    Bui, Lam T.
    Abbass, Hussein A.
    Essam, Daryl
    GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 779 - 785
  • [3] Accumulative Sampling for Noisy Evolutionary Multi-Objective Optimization
    Park, Taejin
    Ryu, Kwang Ryel
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 793 - 800
  • [4] An investigation on noisy environments in evolutionary multi-objective optimization
    Goh, C. K.
    Chiam, S. C.
    Tan, K. C.
    2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 612 - +
  • [5] Localization for Solving Noisy Multi-Objective Optimization Problems
    Bui, Lam T.
    Abbass, Hussein A.
    Essam, Daryl
    EVOLUTIONARY COMPUTATION, 2009, 17 (03) : 379 - 409
  • [6] A Hybrid Framework for Evolutionary Multi-objective Optimization
    Sindhya, Karthik
    Miettinen, Kaisa
    Deb, Kalyanmoy
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (04) : 495 - 511
  • [7] A Multi-Objective Optimization Framework for Joint Inversion
    Thompson, Lennox
    Velasco, Aaron A.
    Kreinovich, Vladik
    AIMS GEOSCIENCES, 2016, 2 (01): : 63 - +
  • [8] A Parallel Framework for Multi-objective Evolutionary Optimization
    Dasgupta, Dipankar
    Becerra, David
    Banceanu, Alex
    Nino, Fernando
    Simien, James
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [9] Multi-Objective Optimization with Estimation of Distribution Algorithm in a Noisy Environment
    Shim, Vui Ann
    Tan, Kay Chen
    Chia, Jun Yong
    Al Mamun, Abdullah
    EVOLUTIONARY COMPUTATION, 2013, 21 (01) : 149 - 177
  • [10] Preferential Crystallization: Multi-Objective Optimization Framework
    Bhat, Shrikant A.
    Huang, Biao
    AICHE JOURNAL, 2009, 55 (02) : 383 - 395