Learning Optimized Or's of And's

11/06/2015
by   Tong Wang, et al.
0

Or's of And's (OA) models are comprised of a small number of disjunctions of conjunctions, also called disjunctive normal form. An example of an OA model is as follows: If (x_1 = `blue' AND x_2= `middle') OR (x_1 = `yellow'), then predict Y=1, else predict Y=0. Or's of And's models have the advantage of being interpretable to human experts, since they are a set of conditions that concisely capture the characteristics of a specific subset of data. We present two optimization-based machine learning frameworks for constructing OA models, Optimized OA (OOA) and its faster version, Optimized OA with Approximations (OOAx). We prove theoretical bounds on the properties of patterns in an OA model. We build OA models as a diagnostic screening tool for obstructive sleep apnea, that achieves high accuracy with a substantial gain in interpretability over other methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2016

SnapToGrid: From Statistical to Interpretable Models for Biomedical Information Extraction

We propose an approach for biomedical information extraction that marrie...
research
09/21/2022

SERF: Interpretable Sleep Staging using Embeddings, Rules, and Features

The accuracy of recent deep learning based clinical decision support sys...
research
05/06/2019

Machine Learning to Predict Developmental Neurotoxicity with High-throughput Data from 2D Bio-engineered Tissues

There is a growing need for fast and accurate methods for testing develo...
research
03/11/2023

Intelligent diagnostic scheme for lung cancer screening with Raman spectra data by tensor network machine learning

Artificial intelligence (AI) has brought tremendous impacts on biomedica...
research
05/16/2014

Methods and Models for Interpretable Linear Classification

We present an integer programming framework to build accurate and interp...
research
06/25/2018

Why Interpretability in Machine Learning? An Answer Using Distributed Detection and Data Fusion Theory

As artificial intelligence is increasingly affecting all parts of societ...
research
03/17/2021

A numerical algorithm based on probing to find optimized transmission conditions

Optimized Schwarz Methods (OSMs) are based on optimized transmission con...

Please sign up or login with your details

Forgot password? Click here to reset