English

Learning Sub-Patterns in Piecewise Continuous Functions

Neural and Evolutionary Computing 2021-12-16 v4 Machine Learning Machine Learning

Abstract

Most stochastic gradient descent algorithms can optimize neural networks that are sub-differentiable in their parameters; however, this implies that the neural network's activation function must exhibit a degree of continuity which limits the neural network model's uniform approximation capacity to continuous functions. This paper focuses on the case where the discontinuities arise from distinct sub-patterns, each defined on different parts of the input space. We propose a new discontinuous deep neural network model trainable via a decoupled two-step procedure that avoids passing gradient updates through the network's only and strategically placed, discontinuous unit. We provide approximation guarantees for our architecture in the space of bounded continuous functions and universal approximation guarantees in the space of piecewise continuous functions which we introduced herein. We present a novel semi-supervised two-step training procedure for our discontinuous deep learning model, tailored to its structure, and we provide theoretical support for its effectiveness. The performance of our model and trained with the propose procedure is evaluated experimentally on both real-world financial datasets and synthetic datasets.

Keywords

Cite

@article{arxiv.2010.15571,
  title  = {Learning Sub-Patterns in Piecewise Continuous Functions},
  author = {Anastasis Kratsios and Behnoosh Zamanlooy},
  journal= {arXiv preprint arXiv:2010.15571},
  year   = {2021}
}

Comments

16 Pages + 7 Page Appendix, 9 Figures, and 6 Tables