One-shot learning of stochastic differential equations with data adapted kernels

被引:11
|
作者
Darcy, Matthieu [1 ]
Hamzi, Boumediene [3 ]
Livieri, Giulia [2 ]
Owhadi, Houman [1 ]
Tavallali, Peyman [1 ]
机构
[1] Caltech, Dept Comp & Math Sci, Pasadena, CA 91125 USA
[2] Scuola Normale Super Pisa, Pisa, Italy
[3] Caltech, JPL, Pasadena, CA USA
关键词
Stochastic differential equations; Times series forecasting; Computational graph completion; Kernel methods; Machine learning; Gaussian Processes; SYSTEMS;
D O I
10.1016/j.physd.2022.133583
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the problem of learning Stochastic Differential Equations of the form dXt = f(Xt)dt + Sigma(Xt)dWt from one sample trajectory. This problem is more challenging than learning deterministic dynamical systems because one sample trajectory only provides indirect information on the unknown functions f, Sigma, and stochastic process dWt representing the drift, the diffusion, and the stochastic forc-ing terms, respectively. We propose a method that combines Computational Graph Completion [1] and data adapted kernels learned via a new variant of cross validation. Our approach can be decomposed as follows: (1) Represent the time-increment map Xt -> Xt+dt as a Computational Graph in which f, Sigma and dWt appear as unknown functions and random variables. (2) Complete the graph (approximate unknown functions and random variables) via Maximum a Posteriori Estimation (given the data) with Gaussian Process (GP) priors on the unknown functions. (3) Learn the covariance functions (kernels) of the GP priors from data with randomized cross-validation. Numerical experiments illustrate the efficacy, robustness, and scope of our method.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:18
相关论文
共 50 条
  • [31] One-Shot Backdoor Removal for Federated Learning
    Pan, Zijie
    Ying, Zuobin
    Wang, Yajie
    Zhang, Chuan
    Li, Chunhai
    Zhu, Liehuang
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (23): : 37718 - 37730
  • [32] FEATURE LEARNING FOR ONE-SHOT FACE RECOGNITION
    Wang, Lingxiao
    Li, Yali
    Wang, Shengjin
    2018 25TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2018, : 2386 - 2390
  • [33] Embodied Gesture Learning from One-Shot
    Cabrera, Maria E.
    Wachs, Juan P.
    2016 25TH IEEE INTERNATIONAL SYMPOSIUM ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION (RO-MAN), 2016, : 1092 - 1097
  • [34] Dynamic spectrum matching with one-shot learning
    Liu, Jinchao
    Gibson, Stuart J.
    Mills, James
    Osadchy, Margarita
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2019, 184 (175-181) : 175 - 181
  • [35] An Embarrassingly Simple Baseline to One-shot Learning
    Liu, Chen
    Xu, Chengming
    Wang, Yikai
    Zhang, Li
    Fu, Yanwei
    2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS (CVPRW 2020), 2020, : 4005 - 4009
  • [36] One-Shot Lossy Quantum Data Compression
    Datta, Nilanjana
    Renes, Joseph M.
    Renner, Renato
    Wilde, Mark M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) : 8057 - 8076
  • [37] Imputing Missing Data in One-Shot Devices Using Unsupervised Learning Approach
    So, Hon Yiu
    Ling, Man Ho
    Balakrishnan, Narayanaswamy
    MATHEMATICS, 2024, 12 (18)
  • [38] One-shot computation of reachable sets for differential games
    Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720, United States
    不详
    HSCC - Proc. Int. Conf. Hybrid Syst.: Comput. Control, Part CPSWeek, 1600, (183-192):
  • [39] Detection of Data Scarce Malware Using One-Shot Learning With Relation Network
    Khan, Faiza Babar
    Durad, Muhammad Hanif
    Khan, Asifullah
    Khan, Farrukh Aslam
    Chauhdary, Sajjad Hussain
    Alqarni, Mohammed
    IEEE ACCESS, 2023, 11 : 74438 - 74457
  • [40] Reflection and Transfer Learning in the One-Shot: Demonstrating Student Learning
    Riesen, Karleigh
    Whitver, Sara Maurice
    COLLEGE & RESEARCH LIBRARIES, 2023, 84 (04): : 531 - 544