從這節(jié)算是開始進入“正規(guī)”的機器學習了吧，之所以“正規(guī)”因為它開始要建立價值函數(shù)（cost function），接著優(yōu)化價值函數(shù)求出權重，然后測試驗證。這整套的流程是機器學習必經(jīng)環(huán)節(jié)。今天要學習的話題是邏輯回歸，邏輯回歸也是一種有監(jiān)督學習方法（supervised machine learning）。邏輯回歸一般用來做預測，也可以用來做分類，預測是某個類別^.^！線性回歸想比大家都不陌生了，y=kx+b,給定一堆數(shù)據(jù)點，擬合出k和b的值就行了，下次給定X時，就可以計算出y,這就是回歸。而邏輯回歸跟這個有點區(qū)別，它是一種非線性函數(shù)，擬合功能頗為強大，而且它是連續(xù)函數(shù)，可以對其求導，這點很重要，如果一個函數(shù)不可求導，那它在機器學習用起來很麻煩，早期的海維賽德（Heaviside）階梯函數(shù)就因此被sigmoid函數(shù)取代，因為可導意味著我們可以很快找到其極值點，這就是優(yōu)化方法的重要思想之一：利用求導，得到梯度，然后用梯度下降法更新參數(shù)。

下面來看看邏輯回歸的sigmoid函數(shù)，如（圖一）所示：

（圖一）

 （圖一）中上圖是sigmoid函數(shù)在定義域[-5,5] 上的形狀，而下圖是在定義域[-60,60]上的形狀，由這兩個圖可以看出，它比較適合做二類的回歸，因為嚴重兩級分化。Sigmoid函數(shù)的如（公式一）所示：

（公式一）

現(xiàn)在有了二類回歸函數(shù)模型，就可以把特征映射到這個模型上了，而且sigmoid函數(shù)的自變量只有一個Z，假設我們的特征為X=[x0,x1,x2…xn]。令，當給定大批的訓練樣本特征X時，我們只要找到合適的W=[w0,w1,w2…wn]來正確的把每個樣本特征X映射到sigmoid函數(shù)的兩級上，也就是說正確的完成了類別回歸就行了，那么以后來個測試樣本，只要和權重相乘后，帶入sigmoid函數(shù)計算出的值就是預測值啦，很簡單是吧。那怎么求權重W呢？

要計算W，就要進入優(yōu)化求解階段咯，用的方法是梯度下降法或者隨機梯度下降法。說到梯度下降，梯度下降一般對什么求梯度呢？梯度是一個函數(shù)上升最快的方向，沿著梯度方向我們可以很快找到極值點。我們找什么極值？仔細想想，當然是找訓練模型的誤差極值，當模型預測值和訓練樣本給出的正確值之間的誤差和最小時，模型參數(shù)就是我們要求的。當然誤差最小有可能導致過擬合，這個以后再說。我們先建立模型訓練誤差價值函數(shù)（cost function），如（公式二）所示：

（公式二）

（公式二）中Y表示訓練樣本真實值，當J（theta）最小時的所得的theta就是我們要求的模型權重，可以看出J(theta)是個凸函數(shù)，得到的最小值也是全局最小。對其求導后得出梯度，如（公式三）所示：

（公式三）

由于我們是找極小值，而梯度方向是極大值方向，因此我們?nèi)∝撎枺刂撎荻确较蚋聟?shù)，如（公式四）所示：

（公式四）

按照（公式四）的參數(shù)更新方法，當權重不再變化時，我們就宣稱找到了極值點，此時的權重也是我們要求的，整個參數(shù)更新示意圖如（圖二）所示：

（圖二）

原理到此為止邏輯回歸基本就說完了，下面進入代碼實戰(zhàn)階段：

from numpy import * 
 
def loadDataSet(): 
  dataMat = []; labelMat = [] 
  fr = open('testSet.txt') 
  for line in fr.readlines(): 
    lineArr = line.strip().split() 
    dataMat.append([1.0, float(lineArr[0]), float(lineArr[1])]) 
    labelMat.append(int(lineArr[2])) 
  return dataMat,labelMat 
 
def sigmoid(inX): 
  return 1.0/(1+exp(-inX)) 

上面兩個函數(shù)分別是加載訓練集和定義sigmoid函數(shù)，都比較簡單。下面發(fā)出梯度下降的代碼：

def gradAscent(dataMatIn, classLabels): 
  dataMatrix = mat(dataMatIn)       #convert to NumPy matrix 
  labelMat = mat(classLabels).transpose() #convert to NumPy matrix 
  m,n = shape(dataMatrix) 
  alpha = 0.001 
  maxCycles = 500 
  weights = ones((n,1)) 
  for k in range(maxCycles):       #heavy on matrix operations 
    h = sigmoid(dataMatrix*weights)   #matrix mult 
    error = (labelMat - h)       #vector subtraction 
    weights = weights + alpha * dataMatrix.transpose()* error #matrix mult 
  return weights 

梯度下降輸入訓練集和對應標簽，接著就是迭代跟新參數(shù)，計算梯度，然后更新參數(shù)，注意倒數(shù)第二句就是按照（公式三）和（公式四）來更新參數(shù)。

為了直觀的看到我們得到的權重是否正確的，我們把權重和樣本打印出來，下面是相關打印代碼：

def plotBestFit(weights): 
  import matplotlib.pyplot as plt 
  dataMat,labelMat=loadDataSet() 
  dataArr = array(dataMat) 
  n = shape(dataArr)[0]  
  xcord1 = []; ycord1 = [] 
  xcord2 = []; ycord2 = [] 
  for i in range(n): 
    if int(labelMat[i])== 1: 
      xcord1.append(dataArr[i,1]); ycord1.append(dataArr[i,2]) 
    else: 
      xcord2.append(dataArr[i,1]); ycord2.append(dataArr[i,2]) 
  fig = plt.figure() 
  ax = fig.add_subplot(111) 
  ax.scatter(xcord1, ycord1, s=30, c='red', marker='s') 
  ax.scatter(xcord2, ycord2, s=30, c='green') 
  x = arange(-3.0, 3.0, 0.1) 
  y = (-weights[0]-weights[1]*x)/weights[2] 
  ax.plot(x, y) 
  plt.xlabel('X1'); plt.ylabel('X2'); 
  plt.show() 

打印的效果圖如（圖三）所示：

（圖三）

可以看出效果蠻不錯的，小錯誤是難免的，如果訓練集沒有錯誤反而危險，說到這基本就說完了，但是考慮到這個方法對少量樣本（幾百的）還行，在實際中當遇到10億數(shù)量級時，而且特征維數(shù)上千時，這種方法很恐怖，光計算梯度就要消耗大量時間，因此要使用隨機梯度下降方法。隨機梯度下降算法和梯度下降算法原理一樣，只是計算梯度不再使用所有樣本，而是使用一個或者一小批來計算梯度，這樣可以減少計算代價，雖然權重更新的路徑很曲折，但最終也會收斂的，如（圖四）所示

（圖四）

下面也發(fā)出隨機梯度下降的代碼：

def stocGradAscent1(dataMatrix, classLabels, numIter=150): 
  m,n = shape(dataMatrix) 
  weights = ones(n)  #initialize to all ones 
  for j in range(numIter): 
    dataIndex = range(m) 
    for i in range(m): 
      alpha = 4/(1.0+j+i)+0.0001  #apha decreases with iteration, does not  
      randIndex = int(random.uniform(0,len(dataIndex)))#go to 0 because of the constant 
      h = sigmoid(sum(dataMatrix[randIndex]*weights)) 
      error = classLabels[randIndex] - h 
      weights = weights + alpha * error * dataMatrix[randIndex] 
      del(dataIndex[randIndex]) 
  return weights 

最后也給出一個分類的代碼，只要把閾值設為0.5，大于0.5劃為一類，小于0.5劃為另一類就行了，代碼如下：

def classifyVector(inX, weights): 
  prob = sigmoid(sum(inX*weights)) 
  if prob > 0.5: return 1.0 
  else: return 0.0 

總結：

優(yōu)點：計算量不高，容易實現(xiàn)，對現(xiàn)實數(shù)據(jù)也很容易描述

缺點：很容易欠擬合，精度可能也會不高

參考文獻：

[1] machine learning in action. Peter Harrington

 [2] machine learning.Andrew Ng

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

最新評論