A budget-constrained inverse classification framework for smooth classifiers

05/29/2016
by   Michael T. Lash, et al.
0

Inverse classification is the process of manipulating an instance such that it is more likely to conform to a specific class. Past methods that address such a problem have shortcomings. Greedy methods make changes that are overly radical, often relying on data that is strictly discrete. Other methods rely on certain data points, the presence of which cannot be guaranteed. In this paper we propose a general framework and method that overcomes these and other limitations. The formulation of our method can use any differentiable classification function. We demonstrate the method by using logistic regression and Gaussian kernel SVMs. We constrain the inverse classification to occur on features that can actually be changed, each of which incurs an individual cost. We further subject such changes to fall within a certain level of cumulative change (budget). Our framework can also accommodate the estimation of (indirectly changeable) features whose values change as a consequence of actions taken. Furthermore, we propose two methods for specifying feature-value ranges that result in different algorithmic behavior. We apply our method, and a proposed sensitivity analysis-based benchmark method, to two freely available datasets: Student Performance from the UCI Machine Learning Repository and a real world cardiovascular disease dataset. The results obtained demonstrate the validity and benefits of our framework and method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/05/2016

Generalized Inverse Classification

Inverse classification is the process of perturbing an instance in a mea...
research
09/29/2020

Inverse Classification with Limited Budget and Maximum Number of Perturbed Samples

Most recent machine learning research focuses on developing new classifi...
research
10/28/2018

MaxHedge: Maximising a Maximum Online with Theoretical Performance Guarantees

We introduce a new online learning framework where, at each trial, the l...
research
09/08/2017

Extreme Sparse Multinomial Logistic Regression: A Fast and Robust Framework for Hyperspectral Image Classification

Although the sparse multinomial logistic regression (SMLR) has provided ...
research
12/18/2020

Classification with Strategically Withheld Data

Machine learning techniques can be useful in applications such as credit...
research
09/12/2018

A Framework for Approval-based Budgeting Methods

We define and study a general framework for approval-based budgeting met...
research
11/13/2016

Realistic risk-mitigating recommendations via inverse classification

Inverse classification, the process of making meaningful perturbations t...

Please sign up or login with your details

Forgot password? Click here to reset