基于马氏距离的孪生多分类支持向量机

• 作者: 丁世飞 张谢锴
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 孪生支持向量机 马氏距离 多分类 有向无环图
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 第十五届中国机器学习会议
• 页码范围: 49-53
• 页数: 5页
• 分类号: TP181
• 字数: 4722字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.3.009

摘要

孪生支持向量机(TWSVM)的研究是近来机器学习领域的一个热点.TWSVM具有分类精度高、训练速度快等优点,但训练时没有充分利用样本的统计信息.作为TWSVM的改进算法,基于马氏距离的孪生支持向量机(TMSVM)在分类过程中考虑了各类样本的协方差信息,在许多实际问题中有着很好的应用效果.然而TMSVM的训练速度有待提高,并且仅适用于二分类问题.针对这两个问题,将最小二乘思想引入TMSVM,用等式约束取代TMSVM中的不等式约束,将二次规划问题的求解简化为求解两个线性方程组,得到基于马氏距离的最小二乘孪生支持向量机(LSTMSVM),并结合有向无环图策略(DAG)设计出基于马氏距离的最小二乘孪生多分类支持向量机.为了减少DAG结构的误差累积,构造了基于马氏距离的类间可分性度量.人工数据集和UCI数据集上的实验均表明,所提算法不仅有效,而且相对于传统多分类SVM,其分类性能有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁世飞	中国矿业大学计算机科学与技术学院	83	2735	17.0	52.0
5	张谢锴	中国矿业大学计算机科学与技术学院	2	40	2.0	2.0