Abstract:Previous studies on multiple instance learning (MIL) have shown that the MIL problem holds three characteristics: positive instance clustering, bag structure and instance probabilistic influence to bag label. In this paper, combined with the advantages of these three characteristics, we propose two simple yet effective MIL algorithms, CK_MIL and ck_MIL. We take three steps to convert MIL to a standard supervised learning problem. In the first step, we perform K-means clustering algorithm on the positive and negative sets separately to obtain the cluster centers, further use them to select the most positive instances in bags. Next, we combine three distances, including the maximum, minimum and the average distances from bag to cluster centers, as bag structure. For CK_MIL, we simply compose the positive instance and bag structure to form a new vector as bag representation, then apply RBF kernel to measure bag similarity, while for ck_MIL algorithm we construct a new kernel by introducing a probabilistic coefficient to balance the influences between the positive instance similarity and bag structure similarity. As a result, the MIL problem is converted to a standard supervised learning problem that can be solved directly by SVM method. Experiments on MUSK and COREL image set have shown that our two algorithms perform better than other key existing MIL algorithms on the drug prediction and image classification tasks.

Isolation Set-Kernel and Its Application to Multi-Instance Learning

Multi-embedding Space Set-Kernel and Its Application to Multi-Instance Learning

Generalized Convexity-Based Inexact Projection Method for Multiple Kernel Learning

Isolation Kernel and Its Effect on SVM

Double similarities weighted multi-instance learning kernel and its application

Multi-instance Kernel Learning with Concept Weights of Instance Space

Multiple-instance Learning with Pairwise Instance Similarity

Learning Instance Specific Distance for Multi-Instance Classification.

Mil-Skde: Multiple-Instance Learning With Supervised Kernel Density Estimation

Isolation Kernel: The X Factor in Efficient and Effective Large Scale Online Kernel Learning

Multi-Instance Learning with an Extended Kernel Density Estimation for Object Categorization

Salient instance selection for multiple-instance learning

Learning Sparse Kernel Classifiers for Multi-Instance Classification

Semi-supervised Multi-instance Kernel

Multi-instance learning by treating instances as non-I.I.D. samples

Isolation Distributional Kernel: A New Tool for Point & Group Anomaly Detection.

Stability and Generalization of Kernel Clustering: From Single Kernel to Multiple Kernel

Contrastive Multi-View Kernel Learning.

Multiple instance learning based on positive instance selection and bag structure construction

Isolation Distributional Kernel: A New Tool for Kernel Based Anomaly Detection

Learning Similarity with Multikernel Method