Browsing by Author "Atasoy, Gizem"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Placeholder
    Master ThesisPublicationMetadata only
    An exact approach to maximize area under receiver operator characteristic curve for multi-instance learning
    (2018-08) Atasoy, Gizem; Kundakçıoğlu, Ömer Erhun; Kundakçıoğlu, Ömer Erhun; Yanıkoğlu, İhsan; Baydoğan, M. G.; Department of Industrial Engineering; Atasoy, Gizem
    The purpose of this study is to solve the multi-instance classi cation problem by directly maximizing the area under Receiver Operating Characteristic (ROC) curve (i.e., AUC). We derive a mixed integer linear programming model that produces the best possible hyperplane-based classi er for multi-instance classi cation. Our study sheds a light on the potential of hyperplane-based approaches, re ecting cross validation (CV) results for benchmark instances. As we maximize AUC directly, a hyperplane-based classi er can only coincidentally provide a better CV accuracy than those presented in this paper. Finally, we present how Kernel trick can be applied to produce nonlinear classi ers that maximize AUC.