|
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:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|