Saved in:
Bibliographic Details
Main Authors: Chen, Youguang, Biros, George
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.07379
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916389437046784
author Chen, Youguang
Biros, George
author_facet Chen, Youguang
Biros, George
contents We investigate theory and algorithms for pool-based active learning for multiclass classification using multinomial logistic regression. Using finite sample analysis, we prove that the Fisher Information Ratio (FIR) lower and upper bounds the excess risk. Based on our theoretical analysis, we propose an active learning algorithm that employs regret minimization to minimize the FIR. To verify our derived excess risk bounds, we conduct experiments on synthetic datasets. Furthermore, we compare FIRAL with five other methods and found that our scheme outperforms them: it consistently produces the smallest classification error in the multiclass logistic regression setting, as demonstrated through experiments on MNIST, CIFAR-10, and 50-class ImageNet.
format Preprint
id arxiv_https___arxiv_org_abs_2409_07379
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle FIRAL: An Active Learning Algorithm for Multinomial Logistic Regression
Chen, Youguang
Biros, George
Machine Learning
Computer Vision and Pattern Recognition
We investigate theory and algorithms for pool-based active learning for multiclass classification using multinomial logistic regression. Using finite sample analysis, we prove that the Fisher Information Ratio (FIR) lower and upper bounds the excess risk. Based on our theoretical analysis, we propose an active learning algorithm that employs regret minimization to minimize the FIR. To verify our derived excess risk bounds, we conduct experiments on synthetic datasets. Furthermore, we compare FIRAL with five other methods and found that our scheme outperforms them: it consistently produces the smallest classification error in the multiclass logistic regression setting, as demonstrated through experiments on MNIST, CIFAR-10, and 50-class ImageNet.
title FIRAL: An Active Learning Algorithm for Multinomial Logistic Regression
topic Machine Learning
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2409.07379