《模式识别支撑向量机精选课件.ppt》由会员分享,可在线阅读,更多相关《模式识别支撑向量机精选课件.ppt(39页珍藏版)》请在三一办公上搜索。
1、模式识别原理,华中科技大学图像识别与人工智能研究所图像分析与智能系统研究室曹治国,2022/11/10,1,模式识别原理2022/9/241,3.6 支撑向量机,3.6 支撑向量机,2022/11/10,3,3.6 支撑向量机,2022/9/2433.6 支撑向量机,2022/11/10,4,3.6 支撑向量机,2022/9/2443.6 支撑向量机,2022/11/10,5,3.6 支撑向量机,2022/9/2453.6 支撑向量机,2022/11/10,6,3.6 支撑向量机,2022/9/2463.6 支撑向量机,2022/11/10,7,3.6 支撑向量机,2022/9/2473.6
2、支撑向量机,2022/11/10,8,3.6 支撑向量机,2022/9/2483.6 支撑向量机,2022/11/10,9,3.6 支撑向量机,2022/9/2493.6 支撑向量机,2022/11/10,10,3.6 支撑向量机,2022/9/24103.6 支撑向量机,2022/11/10,11,3.6 支撑向量机,2022/9/24113.6 支撑向量机,2022/11/10,12,3.6 支撑向量机,2022/9/24123.6 支撑向量机,2022/11/10,13,3.6 支撑向量机,2022/9/24133.6 支撑向量机,2022/11/10,14,3.6 支撑向量机,2022
3、/9/24143.6 支撑向量机,2022/11/10,15,3.6 支撑向量机,2022/9/24153.6 支撑向量机,2022/11/10,16,3.6 支撑向量机,公式推导,2022/9/24163.6 支撑向量机公式推导,2022/11/10,17,3.6 支撑向量机,非线性可分时,2022/9/24173.6 支撑向量机非线性可分时,2022/11/10,18,3.6 支撑向量机,非线性可分时,2022/9/24183.6 支撑向量机非线性可分时,2022/11/10,19,3.6 支撑向量机,非线性可分时,2022/9/24193.6 支撑向量机非线性可分时,2022/11/10
4、,20,3.6 支撑向量机,非线性可分时,在广义线性判别函数时是变换到新的空间中,2022/9/24203.6 支撑向量机非线性可分时,在广义,2022/11/10,21,广义线性判别函数,2022/9/2421广义线性判别函数,2022/11/10,22,3.6 支撑向量机,一个例子,2022/9/24223.6 支撑向量机一个例子,2022/11/10,23,3.6 支撑向量机,X要变换到高维空间,2022/9/24233.6 支撑向量机X要变换到高维空间,2022/11/10,24,3.6 支撑向量机,用X的函数表示这种变换,2022/9/24243.6 支撑向量机用X的函数表示这种变,
5、2022/11/10,25,3.6 支撑向量机,用X的函数表示这种变换,2022/9/24253.6 支撑向量机用X的函数表示这种变,2022/11/10,26,3.6 支撑向量机,要做(m+2)(m+1)/2次乘法和加法,2022/9/24263.6 支撑向量机要做(m+2)(m+,2022/11/10,27,3.6 支撑向量机,2022/9/24273.6 支撑向量机,2022/11/10,28,3.6 支撑向量机,2022/9/24283.6 支撑向量机,2022/11/10,29,3.6 支撑向量机,2022/9/24293.6 支撑向量机,2022/11/10,30,3.6 支撑向量
6、机,2022/9/24303.6 支撑向量机,2022/11/10,31,3.6 支撑向量机,2022/9/24313.6 支撑向量机,2022/11/10,32,3.6 支撑向量机,2022/9/24323.6 支撑向量机,2022/11/10,33,3.6 支撑向量机,2022/9/24333.6 支撑向量机,2022/11/10,34,3.6 支撑向量机,2022/9/24343.6 支撑向量机,2022/11/10,35,3.6 支撑向量机,结论:当我们处理非线性可分情况时,将特征向量变换到高维空间时,我们可以只要定义变换后的内积运算,而不必真的进行这种变换。统计学习理论指出,只要这种运算满足Mercer条件,它就可以作为这里的内积使用,2022/9/24353.6 支撑向量机结论:,2022/11/10,36,3.6 支撑向量机,2022/9/24363.6 支撑向量机,2022/11/10,37,3.6 支撑向量机,2022/9/24373.6 支撑向量机,2022/11/10,38,3.6 支撑向量机,由于最终的判别函数中实际只包含与支持向量的内积和求和,因此,识别时的计算复杂度取决于支持向量的个数,2022/9/24383.6 支撑向量机由于最终的判别函数中,2022/11/10,39,3.6 支撑向量机,2022/9/24393.6 支撑向量机,