skip to main content
10.1145/3583133.3590598acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Synthesizing Effective Diagnostic Models from Small Samples using Structural Machine Learning: a Case Study in Automating COVID-19 Diagnosis

Authors Info & Claims
Published:24 July 2023Publication History

ABSTRACT

The global COVID-19 pandemic has demonstrated the urgent need for diagnostic tools that can be both readily applied and dynamically calibrated by non-specialists, in terms of a sensitivity/specificity tradeoff that complies with relevant healthcare policies and procedures. This article describes the design and deployment of a novel machine learning algorithm, Structural Machine Learning (SML), that combines memetic grammar-guided program synthesis with self-supervised learning in order to learn effectively from small data sets while remaining relatively resistant to overfitting. SML is used to construct a signal processing pipeline for audio time-series, which then serves as the diagnostic mechanism for a wide-spectrum, infrasound-to-ultrasound e-stethoscope. In blind trials supervised by a third party, SML is shown to be superior to Deep Learning approaches in terms of the area under the ROC curve, while allowing for transparent interpretation of the decision-making process.

References

  1. A.J. DeGrave, J.D. Janizek, and S.-I. Lee. 2021. AI for radiographic COVID-19 detection selects shortcuts over signal. Nature Machine Intelligence 3, 77 (Jul 2021), 610--619. Google ScholarGoogle ScholarCross RefCross Ref
  2. E.R. DeLong, D.M. DeLong, and D.L. Clarke-Pearson. 1988. Comparing the Areas under Two or More Correlated Receiver Operating Characteristic Curves: A Nonparametric Approach. Biometrics 44, 3 (1988), 837--845.Google ScholarGoogle ScholarCross RefCross Ref
  3. H.A. Haenssle et al. 2018. Man against machine: diagnostic performance of a deep learning convolutional neural network for dermoscopic melanoma recognition in comparison to 58 dermatologists. Annals of Oncology: Official Journal of the European Society for Medical Oncology 29, 8 (Aug 2018), 1836--1842.Google ScholarGoogle ScholarCross RefCross Ref
  4. J. De Fauw et al. 2018. Clinically applicable deep learning for diagnosis and referral in retinal disease. Nature Medicine 24, 9 (Sep 2018), 1342--1350.Google ScholarGoogle ScholarCross RefCross Ref
  5. K.F. Chung et al. 2022. Cough hypersensitivity and chronic cough. Nature Reviews. Disease Primers 8, 1 (30 June 2022), 45.Google ScholarGoogle ScholarCross RefCross Ref
  6. P. Rajpurkar et al. 2017. CheXNet: Radiologist-Level Pneumonia Detection on Chest X-Rays with Deep Learning. arXiv:1711.05225 [cs, stat] (Nov 2017).Google ScholarGoogle Scholar
  7. Center for Devices Health and Radiological. 2022. (AI/ML)-Enabled Medical Devices. https://tinyurl.com/ydz73a2wGoogle ScholarGoogle Scholar
  8. J. Laguarta, F. Hueto, and Subirana B. 2020. COVID-19 Artificial Intelligence Diagnosis Using Only Cough Recordings. IEEE Open Journal of Engineering in Medicine and Biology 1 (2020), 275--281.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Nguyen, J. Yosinski, and J. Clune. 2015. Deep neural networks are easily fooled: High confidence predictions for unrecognizable images. In 2015 IEEE Conf. on Computer Vision and Pattern Recognition (CVPR). 427--436.Google ScholarGoogle Scholar
  10. V.N. Vapnik and Y. Alexey. 1971. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications 16, 2 (1971), 264--280.Google ScholarGoogle Scholar
  11. G. Volpicelli, A. Lamorte, and T. Villén. 2020. What's new in lung ultrasound during the COVID-19 pandemic. Intensive Care Medicine 46 (2020), 1445--1448.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Synthesizing Effective Diagnostic Models from Small Samples using Structural Machine Learning: a Case Study in Automating COVID-19 Diagnosis

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation
        July 2023
        2519 pages
        ISBN:9798400701207
        DOI:10.1145/3583133

        Copyright © 2023 Owner/Author(s)

        Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 24 July 2023

        Check for updates

        Qualifiers

        • poster

        Acceptance Rates

        Overall Acceptance Rate1,669of4,410submissions,38%

        Upcoming Conference

        GECCO '24
        Genetic and Evolutionary Computation Conference
        July 14 - 18, 2024
        Melbourne , VIC , Australia
      • Article Metrics

        • Downloads (Last 12 months)33
        • Downloads (Last 6 weeks)1

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader