逻辑回归、激活函数及其代价函数
线性回归的可行性
对分类算法,其输出结果y只有两种结果{0,1},分别表示负类和正类,代表没有目标和有目标。
 在这种情况下,如果用传统的方法以线性拟合 
     
      
       
       
         ( 
        
        
        
          h 
         
        
          θ 
         
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
         = 
        
        
        
          θ 
         
        
          T 
         
        
       
         X 
        
       
         ) 
        
       
      
        (h_θ (x)=θ^T X) 
       
      
    (hθ(x)=θTX),对于得到的函数应当对y设置阈值a,高于a为一类,低于a为一类。
 
 对于分类方法,这种拟合的方式极易受到分散的数据集的影响而导致损失函数的变化,以至于对于特定的损失函数,其阈值的设定十分困难。
 
 除此之外, 
     
      
       
        
        
          h 
         
        
          θ 
         
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
      
        h_θ (x) 
       
      
    hθ(x)(在分类算法中称为分类器)的输出值很可能非常大或者非常小,并不与{0,1}完全相符
假设表示
基于上述情况,要使分类器的输出在[0,1]之间,可以采用假设表示的方法。
 设 
     
      
       
        
        
          h 
         
        
          θ 
         
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
         = 
        
       
         g 
        
       
         ( 
        
        
        
          θ 
         
        
          T 
         
        
       
         x 
        
       
         ) 
        
       
      
        h_θ (x)=g(θ^T x) 
       
      
    hθ(x)=g(θTx),
 其中 
     
      
       
       
         g 
        
       
         ( 
        
       
         z 
        
       
         ) 
        
       
         = 
        
        
        
          1 
         
         
         
           ( 
          
         
           1 
          
         
           + 
          
          
          
            e 
           
           
           
             − 
            
           
             z 
            
           
          
         
           ) 
          
         
        
       
      
        g(z)=\frac{1}{(1+e^{−z} )} 
       
      
    g(z)=(1+e−z)1, 称为逻辑函数(Sigmoid function,又称为激活函数,生物学上的S型曲线)
  
      
       
        
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
        
          x 
         
        
          ) 
         
        
          = 
         
         
         
           1 
          
          
          
            ( 
           
          
            1 
           
          
            + 
           
           
           
             e 
            
            
            
              − 
             
             
             
               θ 
              
             
               T 
              
             
            
              X 
             
            
           
          
            ) 
           
          
         
        
       
         h_θ (x)=\frac{1}{(1+e^{−θ^T X} )} 
        
       
     hθ(x)=(1+e−θTX)1
其两条渐近线分别为h(x)=0和h(x)=1
在分类条件下,最终的输出结果是:
  
      
       
        
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
        
          x 
         
        
          ) 
         
        
          = 
         
        
          P 
         
        
          ( 
         
        
          y 
         
        
          = 
         
        
          1 
         
        
          │ 
         
        
          x 
         
        
          , 
         
        
          θ 
         
        
          ) 
         
        
       
         h_θ (x)=P(y=1│x,θ) 
        
       
     hθ(x)=P(y=1│x,θ)
其代表在给定x的条件下 其y=1的概率
P ( y = 1 │ x , θ ) + P ( y = 0 │ x , θ ) = 1 P(y=1│x,θ)+P(y=0│x,θ)=1 P(y=1│x,θ)+P(y=0│x,θ)=1
决策边界( Decision boundary)
对假设函数设定阈值 
     
      
       
       
         h 
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
         = 
        
       
         0.5 
        
       
      
        h(x)=0.5 
       
      
    h(x)=0.5, 
 当 
     
      
       
       
         h 
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
         ≥ 
        
       
         0.5 
        
       
      
        h(x)≥0.5 
       
      
    h(x)≥0.5 时,输出结果y=1.
根据假设函数的性质,当  
     
      
       
       
         x 
        
       
         ≥ 
        
       
         0 
        
       
         时, 
        
       
      
        x≥0时, 
       
      
    x≥0时,h(x)≥0.5
 用 
     
      
       
        
        
          θ 
         
        
          T 
         
        
       
         x 
        
       
      
        θ^T x 
       
      
    θTx替换x,则当 
     
      
       
        
        
          θ 
         
        
          T 
         
        
       
         x 
        
       
         ≥ 
        
       
         0 
        
       
      
        θ^T x≥0 
       
      
    θTx≥0时, 
     
      
       
       
         h 
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
         ≥ 
        
       
         0.5 
        
       
         , 
        
       
         y 
        
       
         = 
        
       
         1 
        
       
      
        h(x)≥0.5,y=1 
       
      
    h(x)≥0.5,y=1
解出 θ T x ≥ 0 θ^T x≥0 θTx≥0,其答案将会是一个在每一个 x i x_i xi轴上都有的不等式函数。
这个不等式函数将整个空间分成了y=1 和 y=0的两个部分,称之为决策边界。
激活函数的代价函数
在线性回归中的代价函数:
  
      
       
        
        
          J 
         
        
          ( 
         
        
          θ 
         
        
          ) 
         
        
          = 
         
         
         
           1 
          
         
           m 
          
         
         
         
           ∑ 
          
          
          
            i 
           
          
            = 
           
          
            1 
           
          
         
           m 
          
         
         
         
           1 
          
         
           2 
          
         
        
          ( 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
         
         
           x 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
        
          − 
         
         
         
           y 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
         
         
           ) 
          
         
           2 
          
         
        
       
         J(θ)=\frac{1}{m}∑_{i=1}^m \frac{1}{2} (h_θ (x^{(i)} )−y^{(i)} )^2 
        
       
     J(θ)=m1i=1∑m21(hθ(x(i))−y(i))2
令 
     
      
       
       
         C 
        
       
         o 
        
       
         s 
        
       
         t 
        
       
         ( 
        
       
         h 
        
       
         θ 
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
         , 
        
       
         y 
        
       
         ) 
        
       
         = 
        
        
        
          1 
         
        
          2 
         
        
       
         ( 
        
        
        
          h 
         
        
          θ 
         
        
       
         ( 
        
        
        
          x 
         
         
         
           ( 
          
         
           i 
          
         
           ) 
          
         
        
       
         ) 
        
       
         − 
        
        
        
          y 
         
         
         
           ( 
          
         
           i 
          
         
           ) 
          
         
        
        
        
          ) 
         
        
          2 
         
        
       
      
        Cost(hθ (x),y)=\frac{1}{2}(h_θ (x^{(i)} )−y^{(i)} )^2 
       
      
    Cost(hθ(x),y)=21(hθ(x(i))−y(i))2,
 Cost是一个非凹函数,有许多的局部最小值,不利于使用梯度下降法。对于分类算法,设置其代价函数为:
  
      
       
        
        
          J 
         
        
          ( 
         
        
          θ 
         
        
          ) 
         
        
          = 
         
        
          − 
         
         
         
           1 
          
         
           m 
          
         
         
         
           ∑ 
          
          
          
            i 
           
          
            = 
           
          
            1 
           
          
         
           m 
          
         
        
          [ 
         
         
         
           y 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          l 
         
        
          o 
         
        
          g 
         
        
          ( 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
         
         
           x 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
        
          ) 
         
        
          − 
         
        
          ( 
         
        
          1 
         
        
          − 
         
         
         
           y 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
        
          ∗ 
         
        
          l 
         
        
          o 
         
        
          g 
         
        
          ( 
         
        
          1 
         
        
          − 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
         
         
           x 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
        
          ) 
         
        
          ] 
         
        
       
         J(θ)=-\frac{1}{m}∑_{i=1}^m [y^{(i)}log(h_θ (x^{(i)}) )−(1-y^{(i)})*log(1-h_θ (x^{(i)}))] 
        
       
     J(θ)=−m1i=1∑m[y(i)log(hθ(x(i)))−(1−y(i))∗log(1−hθ(x(i)))]
对其化简:
  
      
       
        
        
          C 
         
        
          o 
         
        
          s 
         
        
          t 
         
        
          ( 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
        
          x 
         
        
          ) 
         
        
          , 
         
        
          y 
         
        
          ) 
         
        
          = 
         
        
          − 
         
        
          y 
         
        
          l 
         
        
          o 
         
        
          g 
         
        
          ( 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
        
          x 
         
        
          ) 
         
        
          ) 
         
        
          − 
         
        
          ( 
         
        
          ( 
         
        
          1 
         
        
          − 
         
        
          y 
         
        
          ) 
         
        
          l 
         
        
          o 
         
        
          g 
         
        
           
         
        
          ( 
         
        
          1 
         
        
          − 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
        
          x 
         
        
          ) 
         
        
          ) 
         
        
          ) 
         
        
       
         Cost(h_θ (x),y)=−ylog(h_θ (x))−((1−y)log(1−h_θ (x))) 
        
       
     Cost(hθ(x),y)=−ylog(hθ(x))−((1−y)log(1−hθ(x)))
 检验:
 当  
     
      
       
       
         y 
        
       
         = 
        
       
         1 
        
       
      
        y=1 
       
      
    y=1时, 
     
      
       
       
         − 
        
       
         l 
        
       
         o 
        
       
         g 
        
       
          
        
       
         ( 
        
        
        
          h 
         
        
          θ 
         
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
         ) 
        
       
      
        −log(h_θ (x)) 
       
      
    −log(hθ(x))
 当  
     
      
       
       
         y 
        
       
         = 
        
       
         0 
        
       
      
        y=0 
       
      
    y=0时, 
     
      
       
       
         − 
        
       
         l 
        
       
         o 
        
       
         g 
        
       
          
        
       
         ( 
        
       
         1 
        
       
         − 
        
        
        
          h 
         
        
          θ 
         
        
       
         ( 
        
       
         x 
        
       
         ) 
        
       
         ) 
        
       
      
        −log(1−h_θ (x)) 
       
      
    −log(1−hθ(x))
那么代价函数可以写成:
  
      
       
        
        
          J 
         
        
          ( 
         
        
          θ 
         
        
          ) 
         
        
          = 
         
        
          − 
         
         
         
           1 
          
         
           m 
          
         
        
          [ 
         
         
         
           ∑ 
          
          
          
            i 
           
          
            = 
           
          
            1 
           
          
         
           m 
          
         
         
         
           y 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          l 
         
        
          o 
         
        
          g 
         
        
           
         
        
          ( 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
         
         
           x 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
        
          ) 
         
        
          + 
         
        
          ( 
         
        
          1 
         
        
          − 
         
         
         
           y 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
        
          l 
         
        
          o 
         
        
          g 
         
        
          ( 
         
        
          1 
         
        
          − 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
         
         
           x 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
        
          ) 
         
        
          ] 
         
        
       
         J(θ)=-\frac{1}{m}[∑_{i=1}^m y^{(i)} log(h_θ(x^{(i)} ))+(1−y^{(i)}) log(1−h_θ (x^{(i)}))] 
        
       
     J(θ)=−m1[i=1∑my(i)log(hθ(x(i)))+(1−y(i))log(1−hθ(x(i)))]
对于代价函数,采用梯度下降算法求θ的最小值:
  
      
       
        
         
         
           θ 
          
         
           j 
          
         
         
         
           ≔ 
          
         
         
         
           θ 
          
         
           j 
          
         
        
          − 
         
        
          α 
         
         
          
          
            ∂ 
           
          
            J 
           
          
            ( 
           
          
            θ 
           
          
            ) 
           
          
          
          
            ∂ 
           
           
           
             θ 
            
           
             j 
            
           
          
         
        
       
         θ_j≔θ_j−α\frac{∂J(θ)}{∂θ_j} 
        
       
     θj:=θj−α∂θj∂J(θ)
 代入梯度:
  
      
       
        
         
         
           θ 
          
         
           j 
          
         
         
         
           ≔ 
          
         
         
         
           θ 
          
         
           j 
          
         
        
          − 
         
        
          α 
         
         
         
           ∑ 
          
          
          
            i 
           
          
            = 
           
          
            1 
           
          
         
           m 
          
         
        
          ( 
         
         
         
           h 
          
         
           θ 
          
         
        
          ( 
         
         
         
           x 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
        
          − 
         
         
         
           y 
          
          
          
            ( 
           
          
            i 
           
          
            ) 
           
          
         
        
          ) 
         
         
         
           x 
          
         
           j 
          
         
           i 
          
         
        
       
         θ_j≔θ_j−α∑_{i=1}^m(h_θ (x^{(i)} )−y^{(i)} ) x_j^i 
        
       
     θj:=θj−αi=1∑m(hθ(x(i))−y(i))xji


















