常見相似性度量及各種距離

工程上的很多問題，比如最經典的最小二乘法、聚類問題、分類問題、視覺中的立體匹配以及圖像檢索等等，都要涉及到比較兩個向量或者集合或者概率分佈的相似程度，而比較相似程度又可以轉化爲比較它們之間兩兩的距離，距離越近，相似程度越高。針對不同的問題，研究人員提出了不同的相似度衡量標準。首先不得不說的，就是由範數而來的幾種距離度量。平時接觸最多的就是L0，L1，L2和L_infinity範數：L0範數即向量中

>>阅读原文<<