|
软件学报 2012
最大间隔对数向量机DOI: 10.3724/SP.J.1001.2012.04209, PP. 3059-3073 Keywords: 分类,最大间隔,对数向量机,核分类器,密度差 Abstract: 通过ise准则逼近真实密度差的l2-核分类器没有显式地考虑到分类间隔,在一定程度上不利于提高分类器精度;同时,权向量的求解最终转化为一个二次规划问题,导致l2-核分类器训练速度较慢,特别是对于较大样本.基于这两个问题,利用样本间的密度差构造了分类间隔并最大化此间隔,而此问题最终转化为一个对数优化问题,故称其为最大间隔对数向量机(maximummarginlogisticvectormachine,简称mmlvm),进而利用梯度下降法求解最优权.同时,分别从权的全局最优性、一般化误差界及算法复杂度这3方面进行了理论分析.最后,人工和uci,pie及usps数据集的实验结果表明,算法理论正确,解决了上述两个问题并获得了较好的效果.
|