Multi-class classification using a signomial function
Kyoungmi Hwang, Kyungsik Lee, Chungmok Lee, Sungsoo Park · Journal of the Operational Research Society · 2014
We propose two multi-class classification methods using a signomial function. Each of these methods directly constructs a multi-class classifier by solving a single optimization problem. Since the number of possible signomial terms is extremely large, we propose a column generation method that iteratively generates good signomial terms. Both of these methods obtain better or comparable classification accuracies than existing methods and also provide more sparse classifiers.