Fragmentary multi-instance classification
|Author:||Wu, Jie1; Zhuge, Wenzhang1; Liu, Xinwang2;|
1Department of Systems Science, National University of Defense Technology, Changsha 410073, China
2School of Computer Science, National University of Defense Technology, Changsha 410073, China
3Center for Machine Vision and Signal Analysis, University of Oulu, 90014 Oulu, Finland
4College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
|Online Access:||PDF Full Text (PDF, 1.8 MB)|
|Persistent link:|| http://urn.fi/urn:nbn:fi-fe2019121046462
Institute of Electrical and Electronics Engineers,
|Publish Date:|| 2019-12-10
Multi-instance learning (MIL) has been extensively applied to various real tasks involving objects with bags of instances, such as in drugs and images. Previous studies on MIL assume that data are entirely complete. However, in many real tasks, the instance is fragmentary. In this article, we present probably the first study on multi-instance classification with fragmentary data. In our proposed framework, called fragmentary multi-instance classification (FIC), the fragmentary data are completed and the multi-instance classifier is learned jointly. To facilitate the integration between the completion and classifier learning, FIC establishes the weighting mechanism to measure the importance levels of different instances. To validate the compatibility of our framework, four typical MIL methods, including multi-instance support vector machine (MI-SVM), expectation maximization diverse density (EM-DD), citation-K nearest neighbors (Citation-KNNs), and MIL with discriminative bag mapping (MILDM), are embedded into the framework to obtain the corresponding FIC versions. As an illustration, an efficient solving algorithm is developed to address the problem for MI-SVM, together with the proof of convergence behavior. The experimental results on various types of real-world datasets demonstrate the effectiveness.
IEEE transactions on cybernetics
|Pages:||5156 - 5169|
|Type of Publication:||
A1 Journal article – refereed
|Field of Science:||
113 Computer and information sciences
This work was supported in part by the NSF of China under Grant 61922087 and Grant 61906201, and in part by the NSF for Distinguished Young Scholars of Hunan Province under Grant 2019JJ20020.
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.