| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 1 绪论 | 第7-17页 |
| ·支持向量机的概念 | 第7-14页 |
| ·可分情况下的SVMs | 第9-10页 |
| ·不可分情况下的SVMs | 第10-13页 |
| ·非线性SVM | 第13-14页 |
| ·目前国内外SVM的研究状况 | 第14-16页 |
| ·本文的主要工作 | 第16-17页 |
| 2 大规模稀疏问题 | 第17-23页 |
| ·有结构的大规模稀疏问题 | 第17-19页 |
| ·Kelly割平面算法 | 第19-20页 |
| ·Joachims的割平面算法 | 第20-23页 |
| 3 解析中心割平面算法 | 第23-27页 |
| ·翻译空间的解析中心 | 第23-25页 |
| ·解析中心割平面法 | 第25-27页 |
| 4 改进的SVM算法 | 第27-33页 |
| ·算法 | 第27-30页 |
| ·去掉多余约束 | 第30-31页 |
| ·S_(k+1)的解析中心 | 第31-33页 |
| 5 数值试验 | 第33-37页 |
| ·与现有算法比较 | 第33页 |
| ·参数对算法的影响 | 第33-37页 |
| 结论 | 第37-38页 |
| 参考文献 | 第38-40页 |
| 附录A 符号说明 | 第40-41页 |
| 附录B 部分名词解释 | 第41-43页 |
| 致谢 | 第43-44页 |