paper-with-me

Papers

MINTY: Rule-based Models that Minimize the Need for Imputing Features with Missing Values

2023-11-23 · Lena Stempfle, Fredrik D. Johansson

Rule models are often preferred in prediction tasks with tabular inputs as they can be easily interpreted using natural language and provide predictive performance on par with more complex models. However, most rule models' predictions are undefined or ambiguous when some inputs are missing, forcing users to rely on statistical imputation models or heuristics like zero imputation, undermining the interpretability of the models. In this work, we propose fitting concise yet precise rule models that learn to avoid relying on features with missing values and, therefore, limit their reliance on imputation at test time. We develop MINTY, a method that learns rules in the form of disjunctions between variables that act as replacements for each other when one or more is missing. This results in a sparse linear rule model, regularized to have small dependence on features with missing values, that allows a trade-off between goodness of fit, interpretability, and robustness to missing values at test time. We demonstrate the value of MINTY in experiments using synthetic and real-world data sets and find its predictive performance comparable or favorable to baselines, with smaller reliance on features with missing values.

📄 PDF Abstract BibTeX arXiv:2311.14108

Code (1)

healthy-ai/minty 공식 구현 pytorch

Tasks

ImputationMissing Values

Similar Papers 제목 키워드 기반

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition

2025-04-04 · Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm, Brian Hu Zhang

Solving (Stampacchia) variational inequalities (SVIs) is a foundational problem at the heart of optimization, with a host of critical applications ranging from engineering to economics. However, this expressivity comes a…

Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions

2023-02-27 · NeurIPS 2023 11 · Sayantan Choudhury, Eduard Gorbunov, Nicolas Loizou

Single-call stochastic extragradient methods, like stochastic past extragradient (SPEG) and stochastic optimistic gradient (SOG), have gained a lot of interest in recent years and are one of the most efficient algorithms…

IDPS Signature Classification with a Reject Option and the Incorporation of Expert Knowledge

2022-07-19 · Hidetoshi Kawaguchi, Yuichi Nakatani, Shogo Okada

As the importance of intrusion detection and prevention systems (IDPSs) increases, great costs are incurred to manage the signatures that are generated by malicious communication pattern files. Experts in network securit…

Intrusion Detection

A Linear Constrained Optimization Benchmark For Probabilistic Search Algorithms: The Rotated Klee-Minty Problem

2018-07-26 · Michael Hellwig, Hans-Georg Beyer

The development, assessment, and comparison of randomized search algorithms heavily rely on benchmarking. Regarding the domain of constrained optimization, the number of currently available benchmark environments bears n…

BenchmarkingEvolutionary AlgorithmsRelation

Beyond first-order methods for non-convex non-concave min-max optimization

2023-04-17 · Abhijeet Vyas, Brian Bullins

We propose a study of structured non-convex non-concave min-max problems which goes beyond standard first-order approaches. Inspired by the tight understanding established in recent works [Adil et al., 2022, Lin and Jord…