上一次講了《相似度計算方法：余弦相似度》中，提到了推薦系統(tǒng)中的基于用戶的協(xié)同過濾算法洁闰，由于用戶的行為數(shù)據(jù)塘慕，很適合用二分圖的數(shù)據(jù)結(jié)構(gòu)描述，因此很多圖的算法可以在推薦系統(tǒng)中使用戒傻，專業(yè)人員稱為 Graph based Model称鳞，基于圖的模型，今天來看看基于圖的推薦算法稠鼻。
二分圖
先來回顧下二分圖這個數(shù)據(jù)結(jié)構(gòu)
背書中
二分圖又稱作二部圖，是圖論中的一種特殊模型狂票。 設(shè)G=(V,E)是一個無向圖候齿，如果頂點(diǎn)V可分割為兩個互不相交的子集(A,B)，并且圖中的每條邊（i闺属，j）所關(guān)聯(lián)的兩個頂點(diǎn)i和j分別屬于這兩個不同的頂點(diǎn)集(i in A,j in B)慌盯，則稱圖G為一個二分圖
通俗的講
二分圖就是在一個圖中，將頂點(diǎn)集分成A和B掂器，在這個圖中亚皂，所有邊的兩個頂點(diǎn)都分別在頂點(diǎn)集A和B，頂點(diǎn)集A中的頂點(diǎn)不會連向頂點(diǎn)集A中的頂點(diǎn)国瓮，頂點(diǎn)集B中的頂點(diǎn)不會連向頂點(diǎn)集B中的頂點(diǎn)
靈魂畫師上圖了
看了圖大家基本能回想起來二分圖了灭必，關(guān)于二分圖還有匹配和求最大匹配的算法，以后在二分圖的章節(jié)里面在說吧
用二分圖描述用戶行為數(shù)據(jù)
使用電商系統(tǒng)做為業(yè)務(wù)背景乃摹，頂點(diǎn)集A為用戶頂點(diǎn)集禁漓，頂點(diǎn)集B為商品頂點(diǎn)集用新的圖，頂點(diǎn)之間的邊代表用戶關(guān)注過商品孵睬，構(gòu)成一個簡單的用戶關(guān)注商品的二分圖
