一、歐幾里得距離
用來記錄兩個向量之間的距離。
歐氏距離越小，兩個使用者相似度就越大，
歐氏距離越大，兩個使用者相似度就越小。
二維空間的公式：
其中，為點
與點之間的歐氏距離；
為點到原點的歐氏距離。
三維空間的公式：
n維空間的公式：
二、閔可夫斯基距離
當p=1時，即為曼哈頓距離；
當p=2時，即為歐幾里得距離
當時，即為切比雪夫距離
三、實現乙個簡單的**推薦系統
1、基於相似使用者做推薦
跟你聽類似歌曲的人，看作口味相同的使用者。
你：（5,3,3,0,-1,2,5,4,1,-1）
小明：(4,5,2,1,0,3,2,0,1,1)
2、基於相似歌曲做推薦
新使用者還沒收集足夠多的行為資料，則基於相似歌曲進行推薦。
基於歌曲特徵項計算相似度，我們可以對歌曲定義一些特徵項【傷感、愉快、搖滾、民謠、柔和、高亢】
人工給每首歌每個特徵項打分，工程浩大，存在個人主觀性，影響推薦的準確性，不可行。
那麼通過什麼資料來量化兩個歌曲的相似程度？
歐幾里得距離
在prml中多次出現 歐幾里得距離 歐幾里得距離 在數學中，歐幾里得距離或歐幾里得度量是歐幾里得空間中兩點間 普通 即直線 距離。使用這個距離，歐氏空間成為度量空間。相關聯的範數稱為歐幾里得範數。較早的文獻稱之為畢達哥拉斯度量。定義 在歐幾里得空間中，點x x1,x n 和 y y1,y n 之間的...
歐幾里得距離（N維）
c distance.h class distance distance private intn double a double b double square double result 順序顛倒會影響程式結果！distance.cpp include distance.h include in...
歐幾里得演算法
歐幾里得演算法中，計算 x,y 的最大公約數的方法是輾轉相除，例如 26,15 26 15 1 11 15 11 1 4 11 4 2 3 4 3 1 1 3 1 3 0 可知，26,15 1 如果 x,y r，那麼有 ax by r，可以看出，上面的步驟實際上是可以直接得出 a,b 的 26 15...