一种基于解析中心割平面法的分类算法

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

本文基于支持向量机（SVM）的最优解对应于翻译空间的解析中心这一结论，利用解析中心割平面法改进Joachims提出的解决大规模稀疏分类问题的割平面算法，并给出删除多余约束的两条删除准则。我们所提出的算法的目的在于在整个约束集中寻找一小规模的起作用约束来保证充分精确的解。更准确的说，通过割平面法迭代产生一列连续的原问题约束区域的近似，其极限正是原约束区域的近似，精度不超过∈。割平面法被当作约束选择方法。我们将证明这是一个可行的策略，因为总是存在约束集中多项式级的子集能近似的代替所有约束。这给我们的算法带来了很大的方便。通过数值实验与原算法进行比较，表明本文所提算较原有算法有更好的数值效果。

著录项

作者
张伟;
展开▼
作者单位

大连理工大学;

展开▼
授予单位大连理工大学;
学科运筹学与控制论
授予学位硕士
导师姓名夏尊铨;
年度 2009
页码
总页数
原文格式 PDF
正文语种中文
中图分类自动推理、机器学习;
关键词
支持向量机; 最优解; 分类算法; 割平面算法;

相似文献

中文文献
外文文献
专利

1. 半定规划的解析中心割平面法 [J] . 薛丹 ,田志远 ,于贻丹 . 青岛大学学报（自然科学版） . 2009,第004期
2. 一种基于可行域解析中心的多类分类算法 [J] . 曾凡仔 ,裘正定 . 复旦学报：自然科学版 . 2004,第5期
3. 解变量有上、下界限制的LP问题的一种新割平面法 [J] . 杭海霞 ,叶祥企 ,易颖华 . 江西科学 . 2008,第001期
4. 整数线性规划的一种新的割平面法 [J] . 高培旺 ,高培生 . 经济数学 . 2001,第001期
5. 基于一种新的γ-扩张凹极小化问题的割平面算法 [J] . 刘林娜 ,杨永建 ,余峰 . 上海大学学报（自然科学版） . 2012,第001期
6. 半定规划的一种基于半无限规划表述的割平面法 [C] . 房亮 ,冯增哲 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. 基于内点割平面法的电力系统无功优化 [A] . 张振远 . 2008

一种基于解析中心割平面法的分类算法

目录

摘要

著录项

相似文献

相关主题

期刊订阅