Page 110 - 2022年第53卷第6期
P. 110
T
m × n
阵 A ∈R 和向量 y = [y,y,…,y]。TSVR采用该技巧将非
1 2 m
线性训练样本映射到高维特征空间,通过生成
T T + b
{ f(x) =K(x,A ) ω 1 1 (2)
1
T
T
2 2
f(x) =K(x,A ) ω 2 + b
用以确定不敏感上、下界函数,进而可构造回归模型
1
f(x) = (f(x) + f(x))
1
2
2
( 3)
1 T 1
+ )K(A,x) + (b+ b)
= ( ω 1 ω 2 1 2
2 2
为权值向量;b、b为偏置;K(·,·)为核函数,
式中:ω 1 、ω 2 1 2 图 2 TSVR结构示意
其直接决定算法的高维特征空间与非线性转换。本文选取具有良
好非线性映射能力的径向基函数(RadialBasisFunction,RBF)作为核函数,即
1
(
K(x,x) =exp - 2 λ 2 ‖x - x ‖ 2 ) (4)
j
i
i
j
式中 λ为 RBF核宽度参数。
式( 2)中函数的确定可通过求解下述一对凸二次规划问题
1
[
]
{ ω 1 ,b 1 , ξ 2 ‖y - (K(A,A ) ω 1 + eb) - e ε 1 ‖ + Ceξ (5)
T
2
T
min
1
1
T
-
s.t. y - (K(A,A ) ω 1 + eb) ≥e ε 1 ξ ,ξ≥0
1
{ min [ 1 ‖y - (K(A,A ) ω 2 + eb) + e ε 2 ‖ + Ceη ] (6)
2
T
T
2
2
ω 2 ,b 2 , η 2
T
-
2
s.t. (K(A,A ) ω 2 + eb) - y ≥e ε 2 η ,η≥0
>0为不敏感损失函数参数;ξ 和 η为松弛变量;e为 m维全 1列
式中:C,C>0为惩罚参数;ε 1 ,ε 2
2
1
向量。
),其可改写为
1
m
对式( 5)引入非负拉格朗日乘子向量 α = (a,a,…,a)和 γ = ( γ 1 ,γ 2 ,…,γ m
2
1
T 2 T
1
1
1
L( ω 1 ,b,ξ ,α ,β ) = ‖y - (K(A,A ) ω 1 + eb) - e ε 1 ‖ + C eξ -
2 (7)
T T T
+
α(y - (K(A,A ) ω 1 + eb) - e ε 1 ξ ) - γξ
1
结合 Karush - Kuhn - Tucker(KTT)条件可得
T T T T T
- K(A,A )(y - (K(A,A ) ω 1 + eb) - e ε 1 ) + K(A,A )α = 0 (8)
1
T T T
- e(y - (K(A,A ) ω 1 + eb) - e ε 1 ) + eα = 0 (9)
1
Ce - α - γ = 0 (10)
1
T
-
1
y - (K(A,A ) ω 1 + eb) ≥e ε 1 ξ ,ξ≥0 (11)
T T
+
α(y - (K(A,A ) ω 1 + eb) - e ε 1 ξ ) =0,α≥0 (12)
1
T
γξ = 0 ,γ≥0 (13)
由式(10)与式(13)可知
0 ≤α≤Ce (14)
1
结合式(8)和式(9),可得
T T
T T
[ T ] T ω 1 [ (K(A,A )
T ]
(K(A,A )
- e (y - e ε 1 ) - K(A,A ) e ] b 1 + e α = 0 (15)
[
T
令 H= [ K(A,A ) e ]且 f = y - e ε 1 ,结合式(15)可得 f(x)的解为
1
T T T - 1 T
1
1
u = [ ω 1 b] = (H H) H (f - α ) (16)
将式(16)与 KTT条件带入式(7),可得到式(5)的对偶优化问题
— 7 3 —
6