協同過濾(推薦方法)——數據挖掘

這個方法是找到與你類似的人，把這個類似的人的愛好推薦給你。

首先找到類似的人。

計算方法是距離計算。

如曼哈頓距離：(x1_,y1) (x2,y2)   |x1-x2|+|y1-y2|

曼哈頓距離優勢：計算速度快

適用於Facebook等

勾股定理：計算直線距離，歐幾里得距離

 

根號下 (x1-x2)²  + (y1-y2)²

 

以上兩種方法也能夠用來計算多維的數據，以上兩種方法在數據完整的時候效果最好，如何處理數據缺失？this is a problem

總結以上兩種方法，爲閔可夫斯基距離

其中：

 

• r = 1 該公式即曼哈頓距離
• r = 2 該公式即歐幾里得距離
• r = ∞ 極大距離

 

 

 

 

研究python，進行編程計算。