发明名称 一种模糊支持向量机隶属度函数的获取方法
摘要 本发明提供了一种模糊支持向量机隶属度函数的获取方法,属于信息技术领域。本模糊支持向量机隶属度函数的获取方法,其特征在于,包括以下步骤:(1)、样本数据输入;(2)、利用k‑means确定正负样本的类中心;(3)、引入系数消除样本不平衡(4)、区分“支持向量”和“噪声点”;(5)、获取隶属度,从而提高样本分类能力。本发明可以有效区分“支持向量”和“噪声点”,并对它们进行不同的隶属度计算,提高“支持向量”,且降低“噪声点”的影响,从而提高整个分类器的优点。
申请公布号 CN106355198A 申请公布日期 2017.01.25
申请号 CN201610713308.X 申请日期 2016.08.23
申请人 衢州学院 发明人 丁小康;汤剑
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 北京华仲龙腾专利代理事务所(普通合伙) 11548 代理人 李静
主权项 一种模糊支持向量机隶属度函数的获取方法,其特征在于,包括以下步骤:(1)、样本数据输入:在支持向量机中的目标函数引入松弛变量ζ,建立软间隔分类器,并为了限制其取值加入了惩罚参数C,目标函数表示为:<maths num="0001"><math><![CDATA[<mrow><msub><mi>min</mi><mrow><mi>&gamma;</mi><mo>,</mo><mi>w</mi><mo>,</mo><mi>b</mi></mrow></msub><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo><mi>C</mi><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msub><mi>&xi;</mi><mi>i</mi></msub></mrow>]]></math><img file="FDA0001087922830000011.GIF" wi="470" he="125" /></maths>s.t. y<sup>(i)</sup>(w<sup>T</sup>x<sup>(i)</sup>+b)≥1‑ξ<sub>i</sub>,i=1,...,mξ<sub>i</sub>≥0,i=1,...,m支持向量机中的样本数据{x<sub>1</sub>,x<sub>2</sub>,x<sub>3</sub>,...},每个样本xi有一个标签yi,{(x<sub>1</sub>,y<sub>1</sub>),(x<sub>2</sub>,y<sub>2</sub>),...};(2)、利用k‑means确定正负样本的类中心;(3)、引入系数消除样本不平衡:加入了一个隶属度值si(0&lt;si≤1),对于样本数据则有{(x<sub>1</sub>,y<sub>1</sub>,s<sub>1</sub>),(x<sub>2</sub>,y<sub>2</sub>,s<sub>2</sub>),...},那么求解的目标函数则为:<maths num="0002"><math><![CDATA[<mrow><msub><mi>min</mi><mrow><mi>&gamma;</mi><mo>,</mo><mi>w</mi><mo>,</mo><mi>b</mi></mrow></msub><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo><mi>C</mi><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msub><mi>s</mi><mi>i</mi></msub><msub><mi>&xi;</mi><mi>i</mi></msub></mrow>]]></math><img file="FDA0001087922830000012.GIF" wi="494" he="127" /></maths>s.t. y<sup>(i)</sup>(w<sup>T</sup>x<sup>(i)</sup>+b)≥1‑ξ<sub>i</sub>,i=1,...,mξ<sub>i</sub>≥0,i=1,...,m;(4)、区分“支持向量”和“噪声点”:计算每个正样本和负样本之间的距离,距离达到两类样本间最小距离的样本即为“支持向量”;(5)、判断隶属度大小;(6)、获取隶属度,从而提高样本分类能力。
地址 324000 浙江省衢州市九华北大道78号