Stretch factor
id:
stretch-factor-312-17896468
title:
Stretch factor
text:
The stretch factor of an embedding measures the factor by which the embedding distorts distances. Suppose that one metric space S is embedded into another metric space T by a metric map, a continuous one-to-one function f that preserves or reduces the distance between every pair of points. Then the embedding gives rise to two different notions of distance between pairs of points in S. Any pair of points (x,y) in S has both an intrinsic distance, the distance from x to y in S, and a smaller extri
brand slug:
wiki
category slug:
encyclopedia
description:
Mathematical parameter of embeddings
original url:
https://en.wikipedia.org/wiki/Stretch_factor
date created:
date modified:
2022-09-18T07:31:08Z
main entity:
{"identifier":"Q25304368","url":"https://www.wikidata.org/entity/Q25304368"}
image:
fields total:
13
integrity:
14