QuantifyML: How Good is my Machine Learning Model?

10/25/2021
by   Muhammad Usman, et al.
0

The efficacy of machine learning models is typically determined by computing their accuracy on test data sets. However, this may often be misleading, since the test data may not be representative of the problem that is being studied. With QuantifyML we aim to precisely quantify the extent to which machine learning models have learned and generalized from the given data. Given a trained model, QuantifyML translates it into a C program and feeds it to the CBMC model checker to produce a formula in Conjunctive Normal Form (CNF). The formula is analyzed with off-the-shelf model counters to obtain precise counts with respect to different model behavior. QuantifyML enables i) evaluating learnability by comparing the counts for the outputs to ground truth, expressed as logical predicates, ii) comparing the performance of models built with different machine learning algorithms (decision-trees vs. neural networks), and iii) quantifying the safety and robustness of models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2023

Beam Detection Based on Machine Learning Algorithms

The positions of free electron laser beams on screens are precisely dete...
research
10/26/2020

An Approach to Evaluating Learning Algorithms for Decision Trees

Learning algorithms produce software models for realising critical class...
research
04/11/2021

ALT-MAS: A Data-Efficient Framework for Active Testing of Machine Learning Algorithms

Machine learning models are being used extensively in many important are...
research
08/06/2020

Data Minimization for GDPR Compliance in Machine Learning Models

The EU General Data Protection Regulation (GDPR) mandates the principle ...
research
01/23/2013

Fast Learning from Sparse Data

We describe two techniques that significantly improve the running time o...
research
01/30/2021

Importance of feature engineering and database selection in a machine learning model: A case study on carbon crystal structures

Drive towards improved performance of machine learning models has led to...
research
06/21/2019

Learning to Sample: Counting with Complex Queries

In this paper we present a suite of methods to efficiently estimate coun...

Please sign up or login with your details

Forgot password? Click here to reset