相似性和距离度量 (Similarity & Distance Measurement)

范叶亮 at 
相似性和距离度量 (Similarity & Distance Measurement)的配图
相似性度量 (Similarity Measurement) 用于衡量两个元素之间的相似性程度或两者之间的距离 (Distance)。距离衡量的是指元素之间的不相似性 (Dissimilarity),通常情况下我们可以利用一个距离函数定义集合 $X$ 上元素间的距离,即:$$ d: X \times X \to \mathbb{R} $$同时,对于集合 $X$ 内的元素 $x, y, z$,距离函数一般满足如下条件:$d \left(x, y\right) \geq 0$ (非负性)$d \left(x, y\right) = 0, \text{当且仅当} \ x = y$ (同一性)$d \……