An MIMLSVM algorithm based on ECC

作者:Cunhe Li, Yanli Zhang, Lei Lu

摘要

In the multi-instance multi-label learning framework, an example is described by multiple instances and associated with multiple class labels at the same time. An idea of tackling with multi-instance multi-label problems is to identify its equivalence in the traditional supervised learning framework. However, some useful information such as the correlation between labels may be lost in the process of degeneration, which will influence the classification performance. In E-MIMLSVM+ algorithm, multi-task learning techniques are utilized to incorporate label correlations, while it is time consuming as well as memory consuming. Therefore, we propose an improved algorithm. In our algorithm, the classifier chains method is applied in E-MIMLSVM+ to incorporate label correlations instead of multi-task learning techniques. The experimental results show that the proposed algorithm can reduce time complexity and improve the predictive performance.

论文关键词:Support vector machine, Multi-instance multi-label, Classifier chains, Label correlations

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10489-014-0608-z