传统分类问题,即多类分类问题是,假设每个示例仅具有单个标记,且所有样本的标签类别数|L|大于1,然而,在很多现实世界的应用中,往往存在单个示例同时具有多重标记的情况. 而在多分类问题中,每个样本所含标签是类别集合的非空子集,近年来,在机器学习和数据挖掘等相关领域,多类分类问题得到广泛研究.其原因主要有:1. 应用领域非常广泛.如,多媒体信息检索,推荐,查询分类,医疗诊断等.2. 一些挑战性的研究问题涉及到多类分类问题.例如,处理能从大量类别中,处理稀少类别并且发现之间的关系等. 目前,对多标记分…