模式识别支撑向量机.pptx

《模式识别支撑向量机.pptx》由会员分享，可在线阅读，更多相关《模式识别支撑向量机.pptx（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、3.6 支撑向量机第1页/共39页2023/3/1823.6 支撑向量机第2页/共39页2023/3/1833.6 支撑向量机第3页/共39页2023/3/1843.6 支撑向量机第4页/共39页2023/3/1853.6 支撑向量机第5页/共39页2023/3/1863.6 支撑向量机第6页/共39页2023/3/1873.6 支撑向量机第7页/共39页2023/3/1883.6 支撑向量机第8页/共39页2023/3/1893.6 支撑向量机第9页/共39页2023/3/18103.6 支撑向量机第10页/共39页2023/3/18113.6 支撑向量机第11页/共39页2023/3/18

2、123.6 支撑向量机第12页/共39页2023/3/18133.6 支撑向量机第13页/共39页2023/3/18143.6 支撑向量机第14页/共39页2023/3/18153.6 支撑向量机公式推导公式推导第15页/共39页2023/3/18163.6 支撑向量机非线性可分时非线性可分时第16页/共39页2023/3/18173.6 支撑向量机非线性可分时非线性可分时第17页/共39页2023/3/18183.6 支撑向量机非线性可分时非线性可分时第18页/共39页2023/3/18193.6 支撑向量机非线性可分时，在广义线非线性可分时，在广义线性判别函数时是变换到新性判别函数时是变换

3、到新的空间中的空间中第19页/共39页2023/3/1820广义线性判别函数 第20页/共39页2023/3/18213.6 支撑向量机一个例子一个例子第21页/共39页2023/3/18223.6 支撑向量机X要变换到高维空间要变换到高维空间第22页/共39页2023/3/18233.6 支撑向量机用用X的函数表示这种变换的函数表示这种变换第23页/共39页2023/3/18243.6 支撑向量机用用X的函数表示这种变换的函数表示这种变换第24页/共39页2023/3/18253.6 支撑向量机要做要做(m+2)(m+1)/2次次乘法乘法和加和加法法第25页/共39页2023/3/18263

4、.6 支撑向量机第26页/共39页2023/3/18273.6 支撑向量机第27页/共39页2023/3/18283.6 支撑向量机第28页/共39页2023/3/18293.6 支撑向量机第29页/共39页2023/3/18303.6 支撑向量机第30页/共39页2023/3/18313.6 支撑向量机第31页/共39页2023/3/18323.6 支撑向量机第32页/共39页2023/3/18333.6 支撑向量机第33页/共39页2023/3/18343.6 支撑向量机结论：结论：当我们处理非线性可分情况时，将当我们处理非线性可分情况时，将特征向量变换到高维空间时，我们特征向量变换到高维

5、空间时，我们可以只要定义变换后的内积运算，可以只要定义变换后的内积运算，而不必真的进行这种变换。统计学而不必真的进行这种变换。统计学习理论指出，只要这种运算满足习理论指出，只要这种运算满足Mercer条件，它就可以作为这里的条件，它就可以作为这里的内积使用内积使用第34页/共39页2023/3/18353.6 支撑向量机第35页/共39页2023/3/18363.6 支撑向量机第36页/共39页2023/3/18373.6 支撑向量机由于最终的判别函数中实际只包含与支持向由于最终的判别函数中实际只包含与支持向量的内积和求和，因此，识别时的计算复杂量的内积和求和，因此，识别时的计算复杂度取决于支持向量的个数度取决于支持向量的个数第37页/共39页2023/3/18383.6 支撑向量机第38页/共39页2023/3/1839感谢您的观看！第39页/共39页