一种基于示例非独立同分布的多示例多标签分类算法  

Multi-instance Multi-label Learning Algorithm by Treating Instances as Non-independent Identically Distributed Samples

作　　者：陈彤彤[1] 丁昕苗[2] 柳婵娟[1] 邹海林[1] 周树森[1] 刘影[1] 

机构地区：[1]鲁东大学信息与电气工程学院,烟台264025 [2]山东工商学院信息与电子工程学院,烟台264005

出　　处：《计算机科学》2016年第2期287-292,共6页Computer Science

基　　金：国家自然科学基金(61170161;61300155;61303086);山东省政府留学基金委;鲁东大学博士基金(LY2014033)资助

摘　　要：多示例多标签学习是一种新型的机器学习框架。在多示例多标签学习中,样本以包的形式存在,一个包由多个示例组成,并被标记多个标签。以往的多示例多标签学习研究中,通常认为包中的示例是独立同分布的,但这个假设在实际应用中是很难保证的。为了利用包中示例的相关性特征,提出了一种基于示例非独立同分布的多示例多标签分类算法。该算法首先通过建立相关性矩阵表示出包内示例的相关关系,每个多示例包由一个相关性矩阵表示;然后建立基于不同尺度的相关性矩阵的核函数;最后考虑到不同标签的预测对应不同的核函数,引入多核学习构造并训练针对不同标签预测的多核SVM分类器。图像和文本数据集上的实验结果表明,该算法大大提高了多标签分类的准确性。Multi-instance multi-label learning（MIML）is a new machine learning framework.In this framework,an object is represented as a bag which is decomposed of multiple instances and labeled with multiple labels.Previous studies on MIML typically treated instances in the bags are independently identically distributed.However,it is difficult to be guaranteed in real tasks.Considering correlation features of instance in a bag,a multi-instance multi-label learning algorithm by treating instances as non-independent identically distributed samples was proposed.Firstly,instance correlations are considered by establishing an affinity matrix.By this means each bag is represented with an affinity matrix.Then,kernel functions based on the affinity matrix in different scales are established.Finally,considering predictions of different kinds of labels are corresponding to different kernels,multiple kernel learning is introduced to construct and train the MKSVMs.Experimental results on image data set and text data set show that the proposed algorithm greatly improves the accuracy of the image multi-label classification compared with other methods.

关 键 词：多示例学习 多示例多标签学习 示例非独立同分布 多核学习 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]