Browsing by Author "Sakarya, I. E."

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Placeholder
    ArticlePublicationMetadata only
    Multi-instance learning by maximizing the area under receiver operating characteristic curve
    (Springer, 2023-02) Sakarya, I. E.; Kundakcıoğlu, Ömer Erhun; Industrial Engineering; KUNDAKCIOĞLU, Ömer Erhun
    The purpose of this study is to solve the multi-instance classification problem by maximizing the area under the Receiver Operating Characteristic (ROC) curve obtained for witness instances. We derive a mixed integer linear programming model that chooses witnesses and produces the best possible ROC curve using a linear ranking function for multi-instance classification. The formulation is solved using a commercial mathematical optimization solver as well as a fast metaheuristic approach. When the data is not linearly separable, we illustrate how new features can be generated to tackle the problem. We present a comprehensive computational study to compare our methods against the state-of-the-art approaches in the literature. Our study reveals the success of an optimal linear ranking function through cross validation for several benchmark instances.