最近在学SVM,简单的整理下知识
1.SVM发展历史
1.1重要理论基础1----VC维理论
60年代,Vapnik提出了VC维理论
平面内只能找到3个点能被直线打散而不找到第4点
简单的来说就是对于二维分类器,VC维是3,它不能处理异或问题,
也就有结论 :对于二维分类器,平面内只能找到3个点能被直线打散而找不到第4点
参考:http://www.cnblogs.com/qqhfeng/archive/2012/05/16/2504035.html
1.2.重要理论基础2------结构风险最小化理论
1982年,Vapnik提出了结构风险最小化理论
结构风险最小化 = 经验风险 + 置信风险
<