A linear programming approach to multiple instance learning
dc.contributor.author | Küçükaşçı, Emel Şeyma | |
dc.contributor.author | Baydoğan, Mustafa Gökçe | |
dc.contributor.author | Taşkın, Z. Caner | |
dc.date.accessioned | 2022-01-17T08:40:53Z | |
dc.date.available | 2022-01-17T08:40:53Z | |
dc.date.issued | 2021 | en_US |
dc.department | Fakülteler, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü | en_US |
dc.description.abstract | Multiple instance learning (MIL) aims to classify objects with complex structures and covers a wide range of real-world data mining applications. In MIL, objects are represented by a bag of instances instead of a single instance, and class labels are provided only for the bags. Some of the earlier MIL methods focus on solving MIL problem under the standard MIL assumption, which requires at least one positive instance in positive bags and all remaining instances are negative. This study proposes a linear programming framework to learn instance level contributions to bag label without emposing the standart assumption. Each instance of a bag is mapped to a pseudo-class membership estimate and these estimates are aggregated to obtain the bag-level class membership in an optimization framework. A simple linear mapping enables handling various MIL assumptions with adjusting instance contributions. Our experiments with instance-dissimilarity based data representations verify the effectiveness of the proposed MIL framework. Proposed mathematical models can be solved efficiently in polynomial time. | en_US |
dc.identifier.doi | 10.3906/elk-2009-144 | en_US |
dc.identifier.endpage | 2201 | en_US |
dc.identifier.scopus | 2-s2.0-85112724665 | en_US |
dc.identifier.scopusquality | N/A | en_US |
dc.identifier.startpage | 2186 | en_US |
dc.identifier.trdizinid | 524101 | en_US |
dc.identifier.uri | https://hdl.handle.net/11467/5161 | |
dc.identifier.uri | https://doi.org/10.3906/elk-2009-144 | |
dc.identifier.volume | 29 | en_US |
dc.identifier.wos | WOS:000681248900004 | en_US |
dc.identifier.wosquality | Q4 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.indekslendigikaynak | TR-Dizin | en_US |
dc.language.iso | en | en_US |
dc.publisher | Tübitak | en_US |
dc.relation.ispartof | Turkish Journal of Electrical Engineering & Computer Sciences | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Multiple instance learning | en_US |
dc.subject | Classification | en_US |
dc.subject | Linear programming | en_US |
dc.subject | Optimization | en_US |
dc.title | A linear programming approach to multiple instance learning | en_US |
dc.type | Article | en_US |