Ryuhei Miyashiro

Feature subset selection for the multinomial logit model via mixed-integer optimization

This paper is concerned with a feature subset selection problem for the multinomial logit (MNL) model. There are several convex approximation algorithms for this problem, but to date the only exact algorithms are those for the binomial logit model. In this paper, we propose an exact algorithm to sol…