Mixed-integer exponential cone programming in action:sparse logistic regression and optimal histogram construction

Warning The system is temporarily closed to updates for reporting purpose.

Asgharieh Ahari, Sahand (2020) Mixed-integer exponential cone programming in action:sparse logistic regression and optimal histogram construction. [Thesis]

[thumbnail of 10356567_Ahari_Sahand_Asgharieh.pdf] PDF
10356567_Ahari_Sahand_Asgharieh.pdf

Download (803kB)

Abstract

In this study, two problems namely as, Feature Subset Selection In Logistic Regression and Optimal Histogram Construction are formulated and solved using solver MOSEK. The common characteristic of both problems is that the objective functions are Exponential Cone-representable. In the first problem, a prediction model is derived to predict the dichotomous dependent variable using labeled datasets which is known as classification in the context of machine learning. Different versions of the model are derived by the means of regularization and goodness of fit measures including Akaike Information Criteria, Bayesian Information Criteria, and Adjusted McFadden. Furthermore, the performance of these different versions are evaluated over a set of toy examples and benchmark datasets. The second model is developed to find the optimal bin width of histograms with the aim of minimizing Kullback– Leibler divergence, which is called Information gain in machine learning. The success of the proposed model is demonstrated over randomly generated instances from different probability distributions including Normal, Gamma and Poission
Item Type: Thesis
Uncontrolled Keywords: mixed-integer conic programming. -- machine learning. -- sparse logistic regression. -- Kullback-Leibler divergence.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 25 Oct 2020 11:30
Last Modified: 26 Apr 2022 10:34
URI: https://research.sabanciuniv.edu/id/eprint/41190

Actions (login required)

View Item
View Item