支持向量机的算法研究
摘要 | 第1-6页 |
ABSTRACT | 第6-10页 |
引言 | 第10-12页 |
第1章 支持向量机理论基础 | 第12-19页 |
·统计学习理论的产生 | 第12-13页 |
·统计学习理论 | 第13-19页 |
·学习问题的模型 | 第13-15页 |
·经验风险最小化原则 | 第15-16页 |
·VC维 | 第16-17页 |
·推广能力的界 | 第17页 |
·结构风险最小化原则 | 第17-19页 |
第2章 支持向量机 | 第19-31页 |
·支持向量机分类 | 第19-28页 |
·最优分类面 | 第19-20页 |
·线性可分SVM | 第20-24页 |
·线性不可分SVM | 第24-27页 |
·非线性SVM | 第27-28页 |
·支持向量机的应用 | 第28-31页 |
·生物信息处理 | 第28-29页 |
·文本分类 | 第29页 |
·数据挖掘 | 第29-31页 |
第3章 支持向量机的经典算法剖析 | 第31-42页 |
·Chunking算法 | 第31-32页 |
·分解算法 | 第32-33页 |
·SMO算法 | 第33-42页 |
·两变量的二次规划子问题 | 第33-37页 |
·一次成功优化后相关变量的更新 | 第37-40页 |
·待优化变量的选择及SMO算法步骤 | 第40-42页 |
第4章 SMO算法的改进及其收敛性 | 第42-51页 |
·SMO算法的改进 | 第42-43页 |
·输入数据处理为稀疏矩阵 | 第42页 |
·核函数的改进 | 第42-43页 |
·试验结果及分析 | 第43-44页 |
·SMO算法的收敛性 | 第44-51页 |
·SVM对偶问题及其最优性条件 | 第44-47页 |
·SMO算法的终止 | 第47-51页 |
第5章 结论 | 第51-52页 |
·本文主要工作 | 第51页 |
·前景及展望 | 第51-52页 |
参考文献 | 第52-55页 |
致谢 | 第55页 |