| |
| Bounds on distortion |
- If original distance
is not a metric, it is advisable to embed into a metric distance 
|
- However, if
does not obey relaxed metric properties, then this embedding cannot be low distortion
|
- Relaxed metric properties:
|
| |
-relaxed symmetry:
|
|
| |
-relaxed triangular inequality:
|
|
|
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
|
|
|
|