|
Bounds on distortion |
- If original distance
is not a metric, it is advisable to embed into a metric distance ![](images/img489.png)
|
- However, if
does not obey relaxed metric properties, then this embedding cannot be low distortion
|
- Relaxed metric properties:
|
|
-relaxed symmetry:
|
|
|
-relaxed triangular inequality:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|