| Line 29: | Line 29: | ||
1. Minkowski Metric <math> \left( \sum_{i=1}^n \left| x_i - y_i \right|^p \right)^{1/p}</math> | 1. Minkowski Metric <math> \left( \sum_{i=1}^n \left| x_i - y_i \right|^p \right)^{1/p}</math> | ||
| − | 2. Riemannian Metric | + | 2. Riemannian Metric <math>D(\vec{x_1},\vec{x_2})=\sqrt{(\vec{x_1}-\vec{x_2})^\top \mathbb{M}(\vec{x_1}-\vec{x_2})}</math> |
| − | 3. Tanimoto metric | + | 3. Tanimoto metric <math>D(S_1, S_2) = \frac {|S_1|+|S_2|-2|S_1 \bigcap S_2| }{|S_1|+|S_2|-|S_1 \bigcap S_2|} </math> |
| − | 4. Procrustes metric | + | 4. Procrustes metric <math>D(p,\bar p)= \sum_{\begin{matrix}i=1 \\ rotation R, translation T \end{matrix}}^n |
| + | {\begin{Vmatrix} Rp_i+T-\bar p_i \end{Vmatrix}} _{L^2} </math> | ||
Revision as of 12:57, 7 April 2008
Metric Space (X,d) $ d:X \times X \rightarrow \Re ^{+} $
X is set, not necessarily vector space
$ x, y, z \in X $
1. $ d(x,y)=d(y,x) $
2. $ d(x,z)\leq d(x,y)+d(y,z) $
3. $ d(x,y) \geq 0, d(x,y)=0 \Leftrightarrow x=y) $
If X is vector space, metric can be induced by the norm $ ||\cdot|| $.
$ d(x,y)=||y-x|| $
Norm is defined as follows
$ ||\cdot||: X \rightarrow \Re ^{+} $
1. $ |x| \geq 0, ||x||=0 \Leftrightarrow x=0 $ 2. $ ||\alpha x||=|\alpha | ||x|| $ 3. $ ||x+y|| \leq ||x|| + || || $
Defining metric, we can measure similarity of elements of set X.
Example of metric 1. Minkowski Metric $ \left( \sum_{i=1}^n \left| x_i - y_i \right|^p \right)^{1/p} $
2. Riemannian Metric $ D(\vec{x_1},\vec{x_2})=\sqrt{(\vec{x_1}-\vec{x_2})^\top \mathbb{M}(\vec{x_1}-\vec{x_2})} $
3. Tanimoto metric $ D(S_1, S_2) = \frac {|S_1|+|S_2|-2|S_1 \bigcap S_2| }{|S_1|+|S_2|-|S_1 \bigcap S_2|} $
4. Procrustes metric $ D(p,\bar p)= \sum_{\begin{matrix}i=1 \\ rotation R, translation T \end{matrix}}^n {\begin{Vmatrix} Rp_i+T-\bar p_i \end{Vmatrix}} _{L^2} $
