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 条
  • [31] The jMetal Framework for Multi-Objective Optimization: Design and Architecture
    Durillo, Juan J.
    Nebro, Antonio J.
    Alba, Enrique
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [32] A multi-objective optimization framework for video compression and transmission
    Al-Najdawi, Ashraf A.
    Kalawsky, Roy S.
    CSNDSP 08: PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS AND DIGITAL SIGNAL PROCESSING, 2008, : 336 - 339
  • [33] A Novel Framework for Multi-Objective Optimization of Video CODECs
    Al-Abri, F.
    Li, X.
    Edirisinghe, E. A.
    Grecos, C.
    2009 INTERNATIONAL CONFERENCE ON CYBERWORLDS, 2009, : 195 - +
  • [34] Coevolutionary Framework for Generalized Multimodal Multi-Objective Optimization
    Li, Wenhua
    Yao, Xingyi
    Li, Kaiwen
    Wang, Rui
    Zhang, Tao
    Wang, Ling
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2023, 10 (07) : 1544 - 1556
  • [35] A novel hybrid multi-objective optimization framework: Rotating the objective space
    Qiu, Xin
    Huang, Y.
    Xu, Jian-Xin
    Tan, Kay Chen
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 192 - 203
  • [36] A Novel Hybrid Multi-objective Optimization Framework: Rotating the Objective Space
    Qiu, Xin
    Huang, Ye
    Xu, Jian-Xin
    Tan, Kay Chen
    SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 192 - 203
  • [37] A Hybrid Multi-objective Immune Algorithm for Numerical Optimization
    Leung, Chris S. K.
    Lau, Henry Y. K.
    PROCEEDINGS OF THE 8TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, VOL 1: ECTA, 2016, : 105 - 114
  • [38] A Dynamic Metaheuristic Network for Numerical Multi-objective Optimization
    Acan, Adnan
    Tamouk, Jamshid
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2021, 30 (03)
  • [39] An approach of numerical multi-objective optimization in stacked packaging
    Dowhan, Lukasz
    Wymyslowski, Artur
    Dudek, Rainer
    MICROELECTRONICS RELIABILITY, 2008, 48 (06) : 851 - 857
  • [40] A data mining approach to evolutionary optimisation of noisy multi-objective problems
    Chia, J. Y.
    Goh, C. K.
    Shim, V. A.
    Tan, K. C.
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2012, 43 (07) : 1217 - 1247