A Lightweight Measure of Classification Difficulty from Application Dataset Characteristics

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Cao, Bryan Bo, Sharma, Abhinav, O'Gorman, Lawrence, Coss, Michael, Jain, Shubham
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909371091386368
author Cao, Bryan Bo
Sharma, Abhinav
O'Gorman, Lawrence
Coss, Michael
Jain, Shubham
author_facet Cao, Bryan Bo
Sharma, Abhinav
O'Gorman, Lawrence
Coss, Michael
Jain, Shubham
contents Although accuracy and computation benchmarks are widely available to help choose among neural network models, these are usually trained on datasets with many classes, and do not give a good idea of performance for few (< 10) classes. The conventional procedure to predict performance involves repeated training and testing on the different models and dataset variations. We propose an efficient cosine similarity-based classification difficulty measure S that is calculated from the number of classes and intra- and inter-class similarity metrics of the dataset. After a single stage of training and testing per model family, relative performance for different datasets and models of the same family can be predicted by comparing difficulty measures - without further training and testing. Our proposed method is verified by extensive experiments on 8 CNN and ViT models and 7 datasets. Results show that S is highly correlated to model accuracy with correlation coefficient |r| = 0.796, outperforming the baseline Euclidean distance at |r| = 0.66. We show how a practitioner can use this measure to help select an efficient model 6 to 29x faster than through repeated training and testing. We also describe using the measure for an industrial application in which options are identified to select a model 42% smaller than the baseline YOLOv5-nano model, and if class merging from 3 to 2 classes meets requirements, 85% smaller.
format Preprint
id arxiv_https___arxiv_org_abs_2404_05981
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A Lightweight Measure of Classification Difficulty from Application Dataset Characteristics
Cao, Bryan Bo
Sharma, Abhinav
O'Gorman, Lawrence
Coss, Michael
Jain, Shubham
Machine Learning
Computer Vision and Pattern Recognition
65D19
Although accuracy and computation benchmarks are widely available to help choose among neural network models, these are usually trained on datasets with many classes, and do not give a good idea of performance for few (< 10) classes. The conventional procedure to predict performance involves repeated training and testing on the different models and dataset variations. We propose an efficient cosine similarity-based classification difficulty measure S that is calculated from the number of classes and intra- and inter-class similarity metrics of the dataset. After a single stage of training and testing per model family, relative performance for different datasets and models of the same family can be predicted by comparing difficulty measures - without further training and testing. Our proposed method is verified by extensive experiments on 8 CNN and ViT models and 7 datasets. Results show that S is highly correlated to model accuracy with correlation coefficient |r| = 0.796, outperforming the baseline Euclidean distance at |r| = 0.66. We show how a practitioner can use this measure to help select an efficient model 6 to 29x faster than through repeated training and testing. We also describe using the measure for an industrial application in which options are identified to select a model 42% smaller than the baseline YOLOv5-nano model, and if class merging from 3 to 2 classes meets requirements, 85% smaller.
title A Lightweight Measure of Classification Difficulty from Application Dataset Characteristics
topic Machine Learning
Computer Vision and Pattern Recognition
65D19
url https://arxiv.org/abs/2404.05981