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
   105   106   107   108   109   110   111   112   113   114   115