常見相似度衡量方法

參考鄒博的PPT對5種常見的相似度的衡量方法進行一下匯總曙搬。
1究西、 Minkowski distance:

Minkowski distance

Minkowski距離是對歐氏距離和曼哈頓距離的一般化货葬,當(dāng)p = 1時為曼哈頓距離勾给,當(dāng)p = 2時為歐氏距離。

2哑舒、 Jaccard distance:

Jaccard index

Jaccard距離描述的是兩個樣本集合的差異性妇拯, 與Jaccard index正好互補。Jaccard distance與simple matching coefficient非常相似洗鸵,但也存在著很重要的區(qū)別越锈,如在兩個都是0、1的集合A膘滨、B中甘凭,Jaccard distance不考慮A、B中都是0的情況火邓,而simple matching coefficient則會考慮丹弱,這也導(dǎo)致了兩者在應(yīng)用上的一些差異。具體案例見wikipedia铲咨。

3躲胳、 cosine similarity:

Cosine similarity

余弦相似性主要是通過計算空間中兩個向量的夾角來衡量其相似性。夾角越小纤勒,其相似性越大坯苹,反之越小。

4摇天、 pearson correlation coefficient:

Pearson correlation coefficient

關(guān)于歐式距離粹湃、余弦相似度和pearson系數(shù)的關(guān)系可以查看知乎上的討論恐仑。總結(jié)的說:
a为鳄、 在數(shù)據(jù)標(biāo)準(zhǔn)化后裳仆,Pearson相關(guān)性系數(shù)、余弦相似度孤钦、歐式距離的平方可認為是等價的鉴逞。
b、 pearson相關(guān)系數(shù)是余弦相似度在維度值缺失情況下的一種改進司训。

5构捡、 Kullback-Leibler divergence(相對熵、KL散度)

Kullback–Leibler divergence

P壳猜、 Q是兩個不同的分布勾徽,假設(shè)P是數(shù)據(jù)真實的分布,Q是用模型擬合的分布统扳。
D(P||Q)表示Q到P的散度喘帚。在機器學(xué)習(xí)語意下,其表示用分布Q代替P時所得到的信息增量咒钟,為了讓Q更接近P吹由,在模型訓(xùn)練時我們應(yīng)該取KL散度的極小值。

a朱嘴、 KL散度是不對稱的倾鲫,即P到Q的距離不等于Q到P的距離;
b萍嬉、 KL散度不滿足三角距離公式乌昔,兩邊之和大于第三邊,兩邊之差小于第三邊壤追。

參考文獻:
1磕道、 https://en.wikipedia.org/wiki/Minkowski_distance
2、 https://en.wikipedia.org/wiki/Simple_matching_coefficient
3行冰、 https://en.wikipedia.org/wiki/Jaccard_index
4溺蕉、 https://en.wikipedia.org/wiki/Cosine_similarity
5、 https://en.wikipedia.org/wiki/Pearson_correlation_coefficient
6悼做、 https://en.wikipedia.org/wiki/Kullback%E2%80%93Leibler_divergence
7疯特、 https://blog.csdn.net/u012885320/article/details/81059915
8、 https://blog.csdn.net/zb1165048017/article/details/48937135
9贿堰、 https://www.zhihu.com/question/19734616
10辙芍、 https://www.zhihu.com/question/41252833

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市羹与,隨后出現(xiàn)的幾起案子故硅,更是在濱河造成了極大的恐慌,老刑警劉巖纵搁,帶你破解...
    沈念sama閱讀 217,826評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件吃衅,死亡現(xiàn)場離奇詭異,居然都是意外死亡腾誉,警方通過查閱死者的電腦和手機徘层,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,968評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來利职,“玉大人趣效,你說我怎么就攤上這事≈硖埃” “怎么了跷敬?”我有些...
    開封第一講書人閱讀 164,234評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長热押。 經(jīng)常有香客問我西傀,道長,這世上最難降的妖魔是什么桶癣? 我笑而不...
    開封第一講書人閱讀 58,562評論 1 293
  • 正文 為了忘掉前任拥褂,我火速辦了婚禮,結(jié)果婚禮上牙寞,老公的妹妹穿的比我還像新娘饺鹃。我一直安慰自己,他們只是感情好间雀,可當(dāng)我...
    茶點故事閱讀 67,611評論 6 392
  • 文/花漫 我一把揭開白布尤慰。 她就那樣靜靜地躺著,像睡著了一般雷蹂。 火紅的嫁衣襯著肌膚如雪伟端。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,482評論 1 302
  • 那天匪煌,我揣著相機與錄音责蝠,去河邊找鬼。 笑死萎庭,一個胖子當(dāng)著我的面吹牛霜医,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播驳规,決...
    沈念sama閱讀 40,271評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼肴敛,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起医男,我...
    開封第一講書人閱讀 39,166評論 0 276
  • 序言:老撾萬榮一對情侶失蹤砸狞,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后镀梭,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體刀森,經(jīng)...
    沈念sama閱讀 45,608評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,814評論 3 336
  • 正文 我和宋清朗相戀三年报账,在試婚紗的時候發(fā)現(xiàn)自己被綠了研底。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,926評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡透罢,死狀恐怖榜晦,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情羽圃,我是刑警寧澤乾胶,帶...
    沈念sama閱讀 35,644評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站统屈,受9級特大地震影響胚吁,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜愁憔,卻給世界環(huán)境...
    茶點故事閱讀 41,249評論 3 329
  • 文/蒙蒙 一腕扶、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧吨掌,春花似錦半抱、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,866評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至秋茫,卻和暖如春史简,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背肛著。 一陣腳步聲響...
    開封第一講書人閱讀 32,991評論 1 269
  • 我被黑心中介騙來泰國打工圆兵, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人枢贿。 一個月前我還...
    沈念sama閱讀 48,063評論 3 370
  • 正文 我出身青樓殉农,卻偏偏與公主長得像,于是被迫代替她去往敵國和親局荚。 傳聞我的和親對象是個殘疾皇子超凳,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,871評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 原文:http://blog.csdn.net/nishiwodeangel/article/details/12...
    mogu醬閱讀 1,177評論 0 7
  • 轉(zhuǎn)自:http://www.cnblogs.com/heaad/archive/2011/03/08/197773...
    羅田閱讀 1,445評論 0 4
  • 一愈污、說明 相似性度量用以描述兩個向量之間的相似性,是一個值域為一維的二元函數(shù)轮傍。一般情況暂雹,相似性度量本質(zhì)上指距離度量...
    城市中迷途小書童閱讀 3,997評論 0 1
  • 姓名:舒微媛 日期:2018年10月9日 名稱:寧波萬尚 六項精進364期努力一組(學(xué)委)403期426期志工 寧...
    夏曉薇閱讀 176評論 0 1
  • 這周,好友群里分享了一篇文章金麸,其中一句是“父母是孩子的起跑線”擎析,對這句話印象深刻簿盅。 捫心自問挥下,在孩子的成長過程中,...
    MAXWELLL閱讀 222評論 1 1