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] Weighted Optimization Framework for Large-scale Multi-objective Optimization
    Zille, Heiner
    Ishibuchi, Hisao
    Mostaghim, Sanaz
    Nojima, Yusuke
    PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 83 - 84
  • [42] Loser-out multi metaheuristic framework for multi-objective optimization
    Tamouk, Jamshid
    Lotfi, Nasser
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2020, 28 (03) : 285 - 313
  • [43] A new hybrid memetic multi-objective optimization algorithm for multi-objective optimization
    Luo, Jianping
    Yang, Yun
    Liu, Qiqi
    Li, Xia
    Chen, Minrong
    Gao, Kaizhou
    INFORMATION SCIENCES, 2018, 448 : 164 - 186
  • [44] Noisy multi-objective optimization algorithm based on Gaussian model and regularity model
    Liu, Ruochen
    Li, Nanxi
    Wang, Fangfang
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
  • [45] Memory based self-adaptive sampling for noisy multi-objective optimization
    Rakshit, Pratyusha
    INFORMATION SCIENCES, 2020, 511 : 243 - 264
  • [46] Classification of ADHD with fMRI data and multi-objective optimization
    Shao, Lizhen
    You, Yang
    Du, Haipeng
    Fu, Dongmei
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2020, 196
  • [47] Optimization Algorithms for Multi-objective Problems with Fuzzy Data
    Bahri, Oumayma
    Ben Amor, Nahla
    El-Ghazali, Talbi
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION-MAKING (MCDM), 2014, : 194 - 201
  • [48] A Multi-objective Optimization Approach for Disaggregating Employment Data
    Ludick, Chantel
    van Heerden, Quintin
    GEOGRAPHICAL ANALYSIS, 2023, 55 (02) : 300 - 324
  • [49] CLUSTERING STOCK DATA FOR MULTI-OBJECTIVE PORTFOLIO OPTIMIZATION
    Long, Nguyen
    Wisitpongphan, Nawaporn
    Meesad, Phayung
    Unger, Herwig
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2014, 13 (02)
  • [50] A multi-objective optimization framework of constellation design for emergency observation
    Hu, Jiaxin
    Huang, Huan
    Yang, Leping
    Zhu, Yanwei
    ADVANCES IN SPACE RESEARCH, 2021, 67 (01) : 531 - 545