Adaptive Learning for the Resource-Constrained Classification Problem

07/19/2022
by   Danit Shifman Abukasis, et al.
0

Resource-constrained classification tasks are common in real-world applications such as allocating tests for disease diagnosis, hiring decisions when filling a limited number of positions, and defect detection in manufacturing settings under a limited inspection budget. Typical classification algorithms treat the learning process and the resource constraints as two separate and sequential tasks. Here we design an adaptive learning approach that considers resource constraints and learning jointly by iteratively fine-tuning misclassification costs. Via a structured experimental study using a publicly available data set, we evaluate a decision tree classifier that utilizes the proposed approach. The adaptive learning approach performs significantly better than alternative approaches, especially for difficult classification problems in which the performance of common approaches may be unsatisfactory. We envision the adaptive learning approach as an important addition to the repertoire of techniques for handling resource-constrained classification problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/08/2018

Bridging the Gap: Simultaneous Fine Tuning for Data Re-Balancing

There are many real-world classification problems wherein the issue of d...
research
06/08/2019

Lift Up and Act! Classifier Performance in Resource-Constrained Applications

Classification tasks are common across many fields and applications wher...
research
02/28/2016

Resource Constrained Structured Prediction

We study the problem of structured prediction under test-time budget con...
research
04/11/2023

DistHD: A Learner-Aware Dynamic Encoding Method for Hyperdimensional Classification

Brain-inspired hyperdimensional computing (HDC) has been recently consid...
research
02/21/2018

Adversarial classification: An adversarial risk analysis approach

Classification problems in security settings are usually contemplated as...
research
05/23/2023

Constrained Reinforcement Learning for Dynamic Material Handling

As one of the core parts of flexible manufacturing systems, material han...
research
06/08/2020

Resource Burning for Permissionless Systems

Proof-of-work puzzles and CAPTCHAS consume enormous amounts of energy an...

Please sign up or login with your details

Forgot password? Click here to reset