[发明专利]模糊支持向量机在话务量预测中的应用方法无效
申请号: | 201110256423.6 | 申请日: | 2011-09-01 |
公开(公告)号: | CN102438257A | 公开(公告)日: | 2012-05-02 |
发明(设计)人: | 彭宇;乔立岩;王建民;彭喜元;刘大同 | 申请(专利权)人: | 哈尔滨工业大学 |
主分类号: | H04W16/22 | 分类号: | H04W16/22 |
代理公司: | 哈尔滨市松花江专利商标事务所 23109 | 代理人: | 杨立超 |
地址: | 150001 黑龙*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 模糊支持向量机在话务量预测中的应用方法,它涉及一种模糊支持向量机在话务量预测中的应用方法。本发明的目的是将利用语言变量或模糊集合描述的先验知识,加入到核函数的设计中,获得一类新的核函数以应用于在话务量预测中。本发明首先利用模糊C-均值聚类算法获得TSK模型的模糊规则的前件中的隶属函数;其次利用ε不敏感损失函数辨识TSK模型后件参数;最后利用核技巧得到由隶属函数或可能性分布函数与现有的核函数获得模糊隶属核函数。本发明以均方误差作为衡量回归效果的性能指标,开展了大量的比较实验,体现FMK具有更好的鲁棒性。 | ||
搜索关键词: | 模糊 支持 向量 话务量 预测 中的 应用 方法 | ||
【主权项】:
1.一种模糊支持向量机在话务量预测中的应用方法,其特征在于:所述方法的具体实现过程为:步骤A、模糊隶属核函数构造过程:步骤A1、TSK模型的内积表示:设
Rn表示n维实数空间,X为论域,πx:X→[0,1]为隶属函数或可能分布函数。因此,TSK模型的模糊规则表示如下:R l : IF x 1 is π X l ( x 1 ) and · · · and x n is π X l ( x n ) ]]>( 1 ) ]]>THEN y l ( x ) = w l 1 x 1 + · · · + w 1 n x n + b l ]]> 其中l=1,2,…,P;因此基于模糊规则(1)以及输入输出数据集(xk,yk)∈X×R(i=1,2,…,n),k=1,2,…,m,
TSK模型为:F ( x ) = Σ l = 1 P h l ( x ) ( W l x + b l ) - - - ( 2 ) ]]> 其中W=(W1,…,Wn),H(x)=(h1(x)xT,…,hP(x)xT),
将(2)转化为:F ( x ) = Σ l = 1 P ( < W l , h l ( x ) x T > + h l ( x ) b l ) = < W , H ( x ) > + Σ l = 1 P h l ( x ) b l . - - - ( 3 ) ]]> 这里<·,·>表示Rn上的内积,其定义如下:对于任意的x=(x1,x2,…xn)T∈Rn和y=(y1,y2,…,yn)T∈Rn,有<x,y>=xTy;步骤A2、优化问题描述:利用ε不敏感损失函数来计算(3)式中的参数,通过最小化||W||,得如下目标函数:τ : = 1 2 | | W | | 2 + c m Σ k = 1 m | y k - F ( x k ) | - - - ( 4 ) ]]> 将(4)式转化为如下有约束条件的优化问题:τ ( W , ξ * ) = 1 2 | | W | | 2 + c m Σ k = 1 m | ξ k + ξ k * | - - - ( 5 ) ]]> 满足F(xk)-yk≤ε+ζk,y k - F ( x k ) ≤ ϵ + ξ k * , ]]>
ζk≥0,k=1,2,…,m其中ζk与
为松弛变量,c为常数,m为训练点的个数;通过引入Language乘子方法得到式(5)的对偶优化问题:max α , α * ∈ R 1 2 Σ k , j = 1 m ( α k * - α k ) ( α j * - α j ) Σ l = 1 P h l ( x k ) h l ( x j ) < x k , x j > + ϵ Σ k = 1 m ( α k * + α k ) + Σ k = 1 m y k ( α k * - α k ) ]]>subjectto Σ k = 1 m ( α k - α k * ) = 0 and α k , α k * ∈ [ 0 , c m ] - - - ( 6 ) ]]> 其中αk与
(k=1,2,…,m)为Language乘子;步骤A3、优化问题求解及模糊隶属核函数的获得:利用核技巧,将(6)式中<xk,xj>用核函数k(xk,xj)代替,则(6)转化为:max α , α * ∈ R 1 2 Σ k , j = 1 m ( α k * - α k ) ( α j * - α j ) Σ l = 1 P h l ( x k ) h l ( x j ) k ( x k , x j ) + ϵ Σ k = 1 m ( α k * + α k ) + Σ k = 1 m y k ( α k * - α k ) - - - ( 7 ) ]]> 进而求得:
αk及
可通过(7)求得,利用αk,
and KKT条件[8]计算出bl(l=1,2,…,P).代入(3)式有:F ( x ) = < Σ k = 1 m ( α k - α k * ) H ( x k ) , H ( x ) > + Σ l = 1 P h l ( x ) b l = Σ k = 1 m ( α k - α k * ) Σ l = 1 P h l ( x k ) h l ( x ) k ( x k , x ) + Σ l = 1 P h l ( x ) b l - - - ( 8 ) ]]> 根据式(8),可以得到FMK如下:K ( x k , x ) = Σ l = 1 P h l ( x k ) h l ( x ) k ( x k , x ) - - - ( 9 ) ]]> 步骤B、描述获得模糊隶属核函数及支持向量回归函数的算法:步骤B1:T利用模糊C均值聚类方法划分训练集合(xk,yk)(k=1,2,…,m),获得类中心θj和宽度
(j=1,2,…,Q,s=1,2,…,n);取定类数P及重叠参数λ;步骤B2:将θj,
和λ代入隶属函数
进而由(3)可以确定hl(x);步骤B3:利用网格搜索方法计算K(xk,x)中的超参数(c,σ),(c,σ)∈[2-5,212]×[2-10,25];步骤B4:给定ε,求解优化问题(7),获得α及α*,进而求得bl(l=1,…,P),最终根据(8)获得支持向量回归函数F(x);步骤C、将得到的支持向量回归函数F(x)应用在话务量预测中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学,未经哈尔滨工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110256423.6/,转载请声明来源钻瓜专利网。