數據挖掘主要解決的四類問題

摘自《深入淺出談數據挖掘》--段勇 

   
   數據挖掘最重要的要素是分析人員的相關業務知識和思維模式。豐富的業務知識是設計有效的相關變量的必要條件,而分析人員的思維模式從另外一個方面也保障了設計變量的結構化和完整性。所以我們在掌握豐富的業務知識同時,如果能夠按照正確的思維模式去思考問題,將會發現解決問題並不是很困難的。

數據挖掘主要解決的四類問題


 

   一般來說,數據挖掘主要側重解決四類問題:分類、聚類、關聯、預測。數據挖掘非常清晰的界定了它所能解決的幾類問題。這是一個高度的歸納,數據挖掘的應用就是把這幾類問題演繹的一個過程。下面讓我們來看看它所解決的四類問題是如何界定的:

 

1、分類問題

   分類問題屬於預測性的問題,但是它跟普通預測問題的區別在於其預測的結果是類別(如A、B、C三類)而不是一個具體的數值(如55、65、75……)。

 

數據挖掘主要解決的四類問題

 

   舉個例子,你和朋友在路上走着,迎面走來一個人,你對朋友說:我猜這個人是個上海人,那麼這個問題就屬於分類問題;如果你對朋友說:我猜這個人的年齡在30歲左右,那麼這個問題就屬於後面要說到的預測問題。

   商業案例中,分類問題可謂是最多的:

  • 給你一個客戶的相關信息,預測一下他未來一段時間是否會離網?
  • 信用度是好/一般/差?是否會使用你的某個產品?
  • 將來會成爲你的高/中/低價值的客戶?
  • 是否會響應你的某個促銷活動?
  • ……

   有一種很特殊的分類問題,那就是“二分”問題,顯而易見,“二分”問題意味着預測的分類結果只有兩個類:如是/否;好/壞;高/低……;這類問題也稱爲0/1問題。之所以說它很特殊,主要是因爲解決這類問題時,我們只需關注預測屬於其中一類的概率即可,因爲兩個類的概率可以互相推導。如預測X=1的概率爲P(X=1),那麼X=0的概率P(X=0)=1-P(X=1),這一點是非常重要的。

   可能很多人已經在關心數據挖掘方法是怎麼預測P(X=1)這個問題的了,其實並不難。解決這類問題的一個大前提就是通過歷史數據的收集,已經明確知道了某些用戶的分類結果。

   例如已經收集到了10000個用戶的分類結果,其中7000個是屬於“1”這類;3000個屬於“0”這類。伴隨着收集到分類結果的同時,還收集了這10000個用戶的若干特徵(指標、變量)。這樣的數據集一般在數據挖掘中被稱爲訓練集,顧名思義,分類預測的規則就是通過這個數據集訓練出來的。

   訓練的思路大概是這樣的:對所有已經收集到的特徵/變量分別進行分析,尋找與目標0/1變量相關的特徵/變量,然後歸納出P(X=1)與篩選出來的相關特徵/變量之間的關係(不同方法歸納出來的關係的表達方式是各不相同的,如迴歸的方法是通過函數關係式,決策樹方法是通過規則集)。

   如需瞭解細節,請查閱:決策樹、Logistic迴歸、判別分析、神經網絡、Chi-square、Gini、……等相關知識。

 

2、聚類問題

   聚類問題不屬於預測性的問題,它主要解決的是把一羣對象劃分成若干個組的問題。劃分的依據是聚類問題的核心。所謂“物以類聚,人以羣分”,故得名聚類。

數據挖掘主要解決的四類問題


   聚類問題容易與分類問題混淆,主要是語言表達的原因,因爲我們常說這樣的話:“根據客戶的消費行爲,我們把客戶分成三個類,第一個類的主要特徵是……”,實際上這是一個聚類問題,但是在表達上容易讓我們誤解爲這是個分類問題。

   分類問題與聚類問題是有本質區別的:分類問題是預測一個未知類別的用戶屬於哪個類別(相當於做單選題),而聚類問題是根據選定的指標,對一羣用戶進行劃分(相當於做開放式的論述題),它不屬於預測問題。

   聚類問題在商業案例中也是一個非常常見的,例如需要選擇若干個指標(如價值、成本、使用的產品等)對已有的用戶羣進行劃分:特徵相似的用戶聚爲一類,特徵不同的用戶分屬於不同的類。

   聚類的方法層出不窮,基於用戶間彼此距離的長短來對用戶進行聚類劃分的方法依然是當前最流行的方法。大致的思路是這樣的:

  • 首先確定選擇哪些指標對用戶進行聚類;
  • 然後在選擇的指標上計算用戶彼此間的距離,距離的計算公式很多,最常用的就是直線距離(把選擇的指標當作維度、用戶在每個指標下都有相應的取值,可以看作多維空間中的一個點,用戶彼此間的距離就可理解爲兩者之間的直線距離);
  • 最後聚類方法把彼此距離比較短的用戶聚爲一類,類與類之間的距離相對比較長。

   如需瞭解細節,請查閱:聚類分析、系統聚類、K-means聚類、歐氏距離、馬氏距離等知識。

 

3、關聯問題

   說起關聯問題,可能要從“啤酒和尿布”說起了。有人說啤酒和尿布是沃爾瑪超市的一個經典案例,也有人說,是爲了宣傳數據挖掘/數據倉庫而編造出來的虛構的“託”。不管如何,“啤酒和尿布”給了我們一個啓示:世界上的萬事萬物都有着千絲萬縷的聯繫,我們要善於發現這種關聯。

數據挖掘主要解決的四類問題


   關聯分析要解決的主要問題是:

  • 一羣用戶購買了很多產品之後,哪些產品同時購買的機率比較高?
  • 買了A產品的同時買哪個產品的機率比較高

   可能是由於最初關聯分析主要是在超市應用比較廣泛,所以又叫“購物籃分析”,英文簡稱爲MBA,當然此MBA非彼MBA,意爲Market Basket Analysis。

   如果在研究的問題中,一個用戶購買的所有產品假定是同時一次性購買的,分析的重點就是所有用戶購買的產品之間關聯性;如果假定一個用戶購買的產品的時間是不同的,而且分析時需要突出時間先後上的關聯,如先買了什麼,然後後買什麼?那麼這類問題稱之爲序列問題,它是關聯問題的一種特殊情況。從某種意義上來說,序列問題也可以按照關聯問題來操作。

   關聯分析有三個非常重要的概念,那就是“三度”:支持度、可信度、提升度。假設有10000個人購買了產品,其中購買A產品的人是1000個,購買B產品的人是2000個,AB同時購買的人是800個。

  • 支持度:指的是關聯的產品(假定A產品和B產品關聯)同時購買的人數佔總人數的比例,即800/10000=8%,有8%的用戶同時購買了A和B兩個產品;
  • 可信度:指的是在購買了一個產品之後購買另外一個產品的可能性,例如購買了A產品之後購買B產品的可信度=800/1000=80%,即80%的用戶在購買了A產品之後會購買B產品;
  • 提升度:就是在購買A產品這個條件下購買B產品的可能性與沒有這個條件下購買B產品的可能性之比,沒有任何條件下購買B產品可能性=2000/10000=20%,那麼提升度=80%/20%=4。

   如需瞭解細節,請查閱:關聯規則、apriror算法中等相關知識。

 

4、預測問題

   此處說的預測問題指的是狹義的預測,並不包含前面闡述的分類問題,因爲分類問題也屬於預測。一般來說我們談預測問題主要指預測變量的取值爲連續數值型的情況。

數據挖掘主要解決的四類問題

   例如天氣預報預測明天的氣溫、國家預測下一年度的GDP增長率、電信運營商預測下一年的收入、用戶數等?

   預測問題的解決更多的是採用統計學的技術,例如迴歸分析和時間序列分析。迴歸分析是一種非常古典而且影響深遠的統計方法,最早是由達爾文的表弟高爾頓在研究生物統計中提出來的方法,它的主要目的是研究目標變量與影響它的若干相關變量之間的關係,通過擬和類似Y=aX1+bX2+……的關係式來揭示變量之間的關係。通過這個關係式,在給定一組X1、X2……的取值之後就可以預測未知的Y值。

   相對來說,用於預測問題的迴歸分析在商業中的應用要遠遠少於在醫學、心理學、自然科學中的應用。最主要的原因是後者是更偏向於自然科學的理論研究,需要有理論支持的實證分析,而在商業統計分析中,更多的使用描述性統計和報表去揭示過去發生了什麼,或者是應用性更強的分類、聚類問題。

   如需瞭解細節,請查閱:一元線性迴歸分析、多元線性迴歸分析、最小二乘法等相關知識。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章