基于三元纠错输出编码的偏标记学习算法  

Ternary Error-Correcting Output Codes Based Partial Label Learning Algorithm

作　　者：周斌斌 张敏灵[1,2] 刘胥影 ZHOU Binbin;ZHANG Minling;LIU Xuying(School of Computer Science and Engineering,Southeast University,Nanjing 210096,China;Key Laboratory of Computer Network and Information Integration,Ministry of Education,Southeast University,Nanjing 210096,China)

机构地区：[1]东南大学计算机科学与工程学院,南京210096 [2]东南大学计算机网络和信息集成教育部重点实验室,南京210096

出　　处：《计算机科学与探索》2018年第9期1444-1453,共10页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.61473087;61573104;江苏省自然科学基金No.BK20141340~~

摘　　要：偏标记学习是一类重要的弱监督学习框架,在该框架下,每个训练样本与一组候选标记相关联,在候选标记集合中有且仅有一个是其真实标记。很明显,候选标记数目越多,偏标记学习难度越大。为了减少候选标记数目以降低偏标记学习难度,提出了一种基于三元纠错输出码的偏标记学习算法(PL-TECOC),该算法将偏标记学习问题转换为多个二类学习问题,并对学到的多个二类分类器进行最终集成。在构建二类训练数据时采用编码"0"来忽略相应标记,仅依据非"0"编码标记进行正负类的构造,以达到减少候选标记数目的目的。实验表明,与多个流行的偏标记学习算法相比,PL-TECOC在人工数据集和真实数据集上均取得了较好的分类性能。Partial label learning is an important weakly supervised learning framework.In partial label learning,each training example is associated with a set of candidate labels,among which only one is valid.Obviously,the more the candidate labels,the greater the difficulty of partial label learning.In order to decrease the number of candidate labels to reduce the difficulty of partial label learning,this paper proposes a ternary error-correcting output codes based partial label learning algorithm(PL-TECOC)which transforms a partial label learning problem into a series of binary class learning problems and integrates these binary classifiers finally.PL-TECOC utilizes“0”coding to ignore the corresponding label and constructs the positive and negative classes only based on non-zero coding in the construction process of binary class training data.Compared with several popular partial label learning algorithms,experimental results on artificial and real-world datasets show good performance of PL-TECOC.

关 键 词：弱监督学习 消歧 纠错输出编码 偏标记学习 

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