一种新的兼类样本类增量学习算法  

New Multi-label Sample Class Incremental Learning Algorithm

作　　者：秦玉平[1] 伦淑娴[1] 王秀坤[2] 

机构地区：[1]渤海大学工学院,锦州121000 [2]大连理工大学计算机科学与技术学院,大连116024

出　　处：《计算机科学》2012年第9期206-207,224,共3页Computer Science

基　　金：国家自然科学基金项目(60974071);辽宁省教育厅重点实验室项目(LS2010180);辽宁省教育厅优秀人才项目(201102005)资助

摘　　要：提出了一种基于超椭球的兼类样本类增量学习算法。对兼有同一类别的样本,在特征空间构建一个能包围该类尽可能多样本的最小超椭球,使各类样本之间通过超椭球球面分开。增量学习过程中,对新增样本中的每一新类别构建超椭球,对新增样本中的各历史类别重新构建超椭球,使得算法在很小的空间代价下实现了兼类样本类增量学习,同时保留了与新增样本类别无关的历史类训练结果。分类过程中,根据待分类样本是否在超椭球内或隶属度来确定其所属类别。实验结果表明,该算法较超球方法具有较快的分类速度和较高的分类精度。To multi-label sample,a class incremental learning algorithm based on hyper ellipsoidals was proposed.For every class,the smallest hyper ellipsoidal that contains most samples of the class was structured,which can divide the class samples from others.In the process of class incremental learning,the hyper ellipsoidals of new class were structured,and the historical hyper ellipsoidal that its class exists in the incremental samples was structured again.The multi-label class incremental learning is realized in a small memory space,and the history results that has nothing to do with the new sample classes are saved at the same time.For the sample to be classified,its class is confirmed by the hyper ellipsoidal that it belongs to or its membership.The experimental results show that the algorithm has a higher performance on classification speed and classification precision compared with hyper sphere algorithm.

关 键 词：超椭球 兼类 增量学习 隶属度 

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