Piecewise-Linear Approximation for Feature Subset Selection in a Sequential Logit Model

10/19/2015
by   Toshiki Sato, et al.
0

This paper concerns a method of selecting a subset of features for a sequential logit model. Tanaka and Nakagawa (2014) proposed a mixed integer quadratic optimization formulation for solving the problem based on a quadratic approximation of the logistic loss function. However, since there is a significant gap between the logistic loss function and its quadratic approximation, their formulation may fail to find a good subset of features. To overcome this drawback, we apply a piecewise-linear approximation to the logistic loss function. Accordingly, we frame the feature subset selection problem of minimizing an information criterion as a mixed integer linear optimization problem. The computational results demonstrate that our piecewise-linear approximation approach found a better subset of features than the quadratic approximation approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/28/2022

Feature subset selection for kernel SVM classification via mixed-integer optimization

We study the mixed-integer optimization (MIO) approach to feature subset...
research
01/02/2020

Piecewise Polyhedral Formulations for a Multilinear Term

In this paper, we present a mixed-integer linear programming formulation...
research
02/15/2023

Variable Selection for Kernel Two-Sample Tests

We consider the variable selection problem for two-sample tests, aiming ...
research
09/19/2017

BeSS: An R Package for Best Subset Selection in Linear, Logistic and CoxPH Models

We introduce a new R package, BeSS, for solving the best subset selectio...
research
07/27/2021

Subset selection for linear mixed models

Linear mixed models (LMMs) are instrumental for regression analysis with...
research
08/19/2022

A General Purpose Exact Solution Method for Mixed Integer Concave Minimization Problems

In this article, we discuss an exact algorithm for solving mixed integer...
research
02/10/2021

A linear input dependence model for interdependent networks

We consider a linear relaxation of a generalized minimum-cost network fl...

Please sign up or login with your details

Forgot password? Click here to reset