IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v389y2021ics0096300320305166.html
   My bibliography  Save this article

Generalised rational approximation and its application to improve deep learning classifiers

Author

Listed:
  • Peiris, V.
  • Sharon, N.
  • Sukhorukova, N.
  • Ugon, J.

Abstract

A rational approximation (that is, approximation by a ratio of two polynomials) is a flexible alternative to polynomial approximation. In particular, rational functions exhibit accurate estimations to nonsmooth and non-Lipschitz functions, where polynomial approximations are not efficient. We prove that the optimisation problems appearing in the best uniform rational approximation and its generalisation to a ratio of linear combinations of basis functions are quasiconvex even when the basis functions are not restricted to monomials. Then we show how this fact can be used in the development of computational methods. This paper presents a theoretical study of the arising optimisation problems and provides results of several numerical experiments. We apply our approximation as a preprocessing step to deep learning classifiers and demonstrate that the classification accuracy is significantly improved compared to the classification of the raw signals.

Suggested Citation

  • Peiris, V. & Sharon, N. & Sukhorukova, N. & Ugon, J., 2021. "Generalised rational approximation and its application to improve deep learning classifiers," Applied Mathematics and Computation, Elsevier, vol. 389(C).
    • Handle: RePEc:eee:apmaco:v:389:y:2021:i:c:s0096300320305166
    DOI: 10.1016/j.amc.2020.125560
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300320305166
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2020.125560?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zamir, Z. Roshan & Sukhorukova, N. & Amiel, H. & Ugon, A. & Philippe, C., 2015. "Convex optimisation-based methods for K-complex detection," Applied Mathematics and Computation, Elsevier, vol. 268(C), pages 947-956.
    2. J. P. Crouzeix, 1980. "Conditions for Convexity of Quasiconvex Functions," Mathematics of Operations Research, INFORMS, vol. 5(1), pages 120-125, February.
    3. Roshan Zamir, Z. & Sukhorukova, N., 2016. "Linear least squares problems involving fixed knots polynomial splines and their singularity study," Applied Mathematics and Computation, Elsevier, vol. 282(C), pages 204-215.
    4. Jean-Pierre Crouzeix & Nadezda Sukhorukova & Julien Ugon, 2017. "Characterization Theorem for Best Polynomial Spline Approximation with Free Knots, Variable Degree and Fixed Tails," Journal of Optimization Theory and Applications, Springer, vol. 172(3), pages 950-964, March.
    5. Nadezda Sukhorukova, 2010. "Uniform Approximation by the Highest Defect Continuous Polynomial Splines: Necessary and Sufficient Optimality Conditions and Their Generalisations," Journal of Optimization Theory and Applications, Springer, vol. 147(2), pages 378-394, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nadezda Sukhorukova & Julien Ugon, 2016. "Chebyshev Approximation by Linear Combinations of Fixed Knot Polynomial Splines with Weighting Functions," Journal of Optimization Theory and Applications, Springer, vol. 171(2), pages 536-549, November.
    2. Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci & Luigi Montrucchio, 2011. "Complete Monotone Quasiconcave Duality," Mathematics of Operations Research, INFORMS, vol. 36(2), pages 321-339, May.
    3. Jean-Pierre Crouzeix, 2022. "On Quasiconvex Functions Which are Convexifiable or Not," Journal of Optimization Theory and Applications, Springer, vol. 193(1), pages 66-80, June.
    4. Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci, 2015. "On the equality of Clarke-Rockafellar and Greenberg-Pierskalla differentials for monotone and quasiconcave functionals," Working Papers 561, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    5. Samuel Drapeau & Michael Kupper, 2013. "Risk Preferences and Their Robust Representation," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 28-62, February.
    6. Michel Baes & Pablo Koch-Medina & Cosimo Munari, 2017. "Existence, uniqueness and stability of optimal portfolios of eligible assets," Papers 1702.01936, arXiv.org, revised Dec 2017.
    7. Michel Baes & Cosimo Munari, 2020. "A continuous selection for optimal portfolios under convex risk measures does not always exist," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(1), pages 5-23, February.
    8. Michel Baes & Cosimo Munari, 2017. "A continuous selection for optimal portfolios under convex risk measures does not always exist," Papers 1711.00370, arXiv.org.
    9. Per Hjertstrand, 2023. "On the Curvature of Homogeneous Functions," Journal of Optimization Theory and Applications, Springer, vol. 198(1), pages 215-223, July.
    10. Bolte, Jérôme & Pauwels, Edouard, 2020. "Curiosities and counterexamples in smooth convex optimization," TSE Working Papers 20-1080, Toulouse School of Economics (TSE).
    11. Balder, Erik, 2008. "Exact and Useful Optimization Methods for Microeconomics," MPRA Paper 47080, University Library of Munich, Germany, revised 04 Mar 2011.
    12. Frenk, J.B.G. & Kassay, G., 2004. "Introduction to Convex and Quasiconvex Analysis," ERIM Report Series Research in Management ERS-2004-075-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    13. Jean-Pierre Crouzeix & Nadezda Sukhorukova & Julien Ugon, 2017. "Characterization Theorem for Best Polynomial Spline Approximation with Free Knots, Variable Degree and Fixed Tails," Journal of Optimization Theory and Applications, Springer, vol. 172(3), pages 950-964, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:389:y:2021:i:c:s0096300320305166. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.