【算法】Logistic regression (逻辑回归) 概述
Logistic regression (邏輯回歸)是當(dāng)前業(yè)界比較常用的機器學(xué)習(xí)方法,用于估計某種事物的可能性。比如某用戶購買某商品的可能性,某病人患有某種疾病的可能性,以及某廣告被用戶點擊的可能性等。(注意這里是:“可能性”,而非數(shù)學(xué)上的“概率”,logisitc回歸的結(jié)果并非數(shù)學(xué)定義中的概率值,不可以直接當(dāng)做概率值來用。該結(jié)果往往用于和其他特征值加權(quán)求和,而非直接相乘)
??那么它究竟是什么樣的一個東西,又有哪些適用情況和不適用情況呢?
?
??一、官方定義:
,
?
???邏輯回歸是一個學(xué)習(xí)f:X? > Y 方程或者P(Y|X)的方法,這里Y是離散取值的,X= < X1,X2...,Xn > 是任意一個向量其中每個變量離散或者連續(xù)取值。
?
??二、我的解釋
??只看公式太痛苦了,分開說一下就好。Logistic Regression 有三個主要組成部分:回歸、線性回歸、Logsitic方程。
??1)回歸
???Logistic regression是線性回歸的一種,線性回歸是一種回歸。那么回歸是蝦米呢?
???回歸其實就是對已知公式的未知參數(shù)進(jìn)行估計。大家可以簡單的理解為,在給定訓(xùn)練樣本點和已知的公式后,對于一個或多個未知參數(shù),機器會自動枚舉參數(shù)的所有可能取值(對于多個參數(shù)要枚舉它們的不同組合),直到找到那個最符合樣本點分布的參數(shù)(或參數(shù)組合)。(當(dāng)然,實際運算有一些優(yōu)化算法,肯定不會去枚舉的)
????注意,回歸的前提是公式已知,否則回歸無法進(jìn)行。而現(xiàn)實生活中哪里有已知的公式啊(G=m*g 也是牛頓被蘋果砸了腦袋之后碰巧想出來的不是?哈哈),因此回歸中的公式基本都是數(shù)據(jù)分析人員通過看大量數(shù)據(jù)后猜測的(其實大多數(shù)是拍腦袋想出來的,嗯...)。根據(jù)這些公式的不同,回歸分為線性回歸和非線性回歸。線性回歸中公式都是“一次”的(一元一次方程,二元一次方程...),而非線性則可以有各種形式(N元N次方程,log方程 等等)。具體的例子在線性回歸中介紹吧。
?
??2)線性回歸
??直接來一個最簡單的一元變量的例子:假設(shè)要找一個y和x之間的規(guī)律,其中x是鞋子價錢,y是鞋子的銷售量。(為什么要找這個規(guī)律呢?這樣的話可以幫助定價來賺更多的錢嘛,小學(xué)的應(yīng)用題經(jīng)常做的呵呵)。已知一些往年的銷售數(shù)據(jù)(x0,y0), (x1, y1), ... (xn, yn)做樣本集,??并假設(shè)它們滿足線性關(guān)系:y = a*x + b (其中a,b的具體取值還不確定),線性回歸即根據(jù)往年數(shù)據(jù)找出最佳的a, b取值,使 y = a * x + b 在所有樣本集上誤差最小。?
???也許你會覺得---暈!這么簡單!?這需要哪門子的回歸呀!我自己在草紙上畫個xy坐標(biāo)系,點幾個點就能畫出來!(好吧,我承認(rèn)我們初中時都被這樣的畫圖題折磨過)。事實上一元變量的確很直觀,但如果是多元就難以直觀的看出來了。比如說除了鞋子的價格外,鞋子的質(zhì)量,廣告的投入,店鋪所在街區(qū)的人流量都會影響銷量,我們想得到這樣的公式:sell = a*x + b*y + c*z + d*zz + e。這個時候畫圖就畫不出來了,規(guī)律也十分難找,那么交給線性回歸去做就好。(線性回歸具體是怎么做的請參考相應(yīng)文獻(xiàn),都是一些數(shù)學(xué)公式,對程序員來說,我們就把它當(dāng)成一條程序命令就好)。這就是線性回歸算法的價值。
???需要注意的是,這里線性回歸能過獲得好效果的前提是y = a*x + b 至少從總體上是有道理的(因為我們認(rèn)為鞋子越貴,賣的數(shù)量越少,越便宜賣的越多。另外鞋子質(zhì)量、廣告投入、客流量等都有類似規(guī)律);但并不是所有類型的變量都適合用線性回歸,比如說x不是鞋子的價格,而是鞋子的尺碼),那么無論回歸出什么樣的(a,b),錯誤率都會極高(因為事實上尺碼太大或尺碼太小都會減少銷量)。總之:如果我們的公式假設(shè)是錯的,任何回歸都得不到好結(jié)果。
?
??3)Logistic方程
??上面我們的sell是一個具體的實數(shù)值,然而很多情況下,我們需要回歸產(chǎn)生一個類似概率值的0~1之間的數(shù)值(比如某一雙鞋子今天能否賣出去?或者某一個廣告能否被用戶點擊? 我們希望得到這個數(shù)值來幫助決策鞋子上不上架,以及廣告展不展示)。這個數(shù)值必須是0~1之間,但sell顯然不滿足這個區(qū)間要求。于是引入了Logistic方程,來做歸一化。這里再次說明,該數(shù)值并不是數(shù)學(xué)中定義的概率值。那么既然得到的并不是概率值,為什么我們還要費這個勁把數(shù)值歸一化為0~1之間呢?歸一化的好處在于數(shù)值具備可比性和收斂的邊界,這樣當(dāng)你在其上繼續(xù)運算時(比如你不僅僅是關(guān)心鞋子的銷量,而是要對鞋子賣出的可能、當(dāng)?shù)刂伟睬闆r、當(dāng)?shù)剡\輸成本 等多個要素之間加權(quán)求和,用綜合的加和結(jié)果決策是否在此地開鞋店時),歸一化能夠保證此次得到的結(jié)果不會因為邊界 太大/太小 導(dǎo)致 覆蓋其他feature 或 被其他feature覆蓋。(舉個極端的例子,如果鞋子銷量最低為100,但最好時能賣無限多個,而當(dāng)?shù)刂伟矤顩r是用0~1之間的數(shù)值表述的,如果兩者直接求和治安狀況就完全被忽略了)這是用logistic回歸而非直接線性回歸的主要原因。到了這里,也許你已經(jīng)開始意識到,沒錯,Logistic Regression 就是一個被logistic方程歸一化后的線性回歸,僅此而已。
???至于所以用logistic而不用其它,是因為這種歸一化的方法往往比較合理(人家都說自己叫l(wèi)ogistic了嘛 呵呵),能夠打壓過大和過小的結(jié)果(往往是噪音),以保證主流的結(jié)果不至于被忽視。具體的公式及圖形見本文的一、官方定義部分。其中f(X)就是我們上面例子中的sell的實數(shù)值了,而y就是得到的0~1之間的賣出可能性數(shù)值了。(本段?“可能性” 并非?“概率” ,感謝zjtchow同學(xué)在回復(fù)中指出)
?
三、Logistic Regression的適用性
1) 可用于概率預(yù)測,也可用于分類。
???????并不是所有的機器學(xué)習(xí)方法都可以做可能性概率預(yù)測(比如SVM就不行,它只能得到1或者-1)。可能性預(yù)測的好處是結(jié)果又可比性:比如我們得到不同廣告被點擊的可能性后,就可以展現(xiàn)點擊可能性最大的N個。這樣以來,哪怕得到的可能性都很高,或者可能性都很低,我們都能取最優(yōu)的topN。當(dāng)用于分類問題時,僅需要設(shè)定一個閾值即可,可能性高于閾值是一類,低于閾值是另一類。
2) 僅能用于線性問題
???????只有在feature和target是線性關(guān)系時,才能用Logistic Regression(不像SVM那樣可以應(yīng)對非線性問題)。這有兩點指導(dǎo)意義,一方面當(dāng)預(yù)先知道模型非線性時,果斷不使用Logistic Regression; 另一方面,在使用Logistic Regression時注意選擇和target呈線性關(guān)系的feature。
3) 各feature之間不需要滿足條件獨立假設(shè),但各個feature的貢獻(xiàn)是獨立計算的。
???????邏輯回歸不像樸素貝葉斯一樣需要滿足條件獨立假設(shè)(因為它沒有求后驗概率)。但每個feature的貢獻(xiàn)是獨立計算的,即LR是不會自動幫你combine 不同的features產(chǎn)生新feature的 (時刻不能抱有這種幻想,那是決策樹,LSA, pLSA, LDA或者你自己要干的事情)。舉個例子,如果你需要TF*IDF這樣的feature,就必須明確的給出來,若僅僅分別給出兩維 TF 和 IDF 是不夠的,那樣只會得到類似 a*TF + b*IDF 的結(jié)果,而不會有 c*TF*IDF 的效果。
?
參考資料:
http://blog.sina.com.cn/s/blog_74cf26810100ypzf.html
?
總結(jié)
以上是生活随笔為你收集整理的【算法】Logistic regression (逻辑回归) 概述的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: new一个二维数组
- 下一篇: JPA的泛型DAO设计及使用