An improved multi-instance multi-label learning algorithm based on representative instances selection and label correlations

Multi-Instance Multi-Label Learning (MIML) has been successfully used in image and text classification problems. It is noteworthy that few of the previous studies consider the pattern-label relations. Inevitably, there are some useless instances in a bag which will reduce the accuracy of the annotation. In this paper we focus on this problem. Firstly, an instance selection method via joint l2,1-norms constraint is employed to eliminate the useless instances and select the representative instances by modelling the instance correlation. Then, bags are mapped to these representative instances. Finally, the classifier is trained by an optimisation algorithm based on label correlations. Experimental results on image data set, text data sets and bird song audio data set show that the proposed algorithm significantly improves the performance of MIML classifier compared with the state-of-the-art methods.