Common Metrics
Posted: Tue Nov 03, 2009 4:43 pm
Hi, I was just thinking maybe we could help each other for the tests by listing the metrics and nonmetrics that we already know. That would be helpful as we already "recognize" them if ever we are asked to identify which is/is not a metric in a given list in a GRE (or any multiple choice) test.
Listed are what I can think of off hand:
1. $$d(x, y)=|x-y|$$
2. $$d(x, y)=\min\{|x-y|, 1\}$$ (is this true if 1 is replaced by any $$r\in\mathbb{R}$$?)
3. $$d(x, y)=0$$ if $$x=y$$ and $$1$$ otherwise. (can replace 1 by any $$r\in\mathbb{R}$$)
4. $$d(x, y)=d'(x, y)/(1+d'(x, y))$$ whenever $$d'(x, y)$$ is a known metric.
5. $$d(x, y)=|x-y|/3$$ (can probably replace $$|x-y|$$ by any known metric $$d'$$ or 3 by any real >0.
Here is an example of a nonmetric:
1. $$f(x, y)=(x-y)^2$$
Please feel free to add to the list. Motivation behind the metric would also be useful, so is the area of mathematics where it crops up.
Please feel free to correct if there are mistakes.
Listed are what I can think of off hand:
1. $$d(x, y)=|x-y|$$
2. $$d(x, y)=\min\{|x-y|, 1\}$$ (is this true if 1 is replaced by any $$r\in\mathbb{R}$$?)
3. $$d(x, y)=0$$ if $$x=y$$ and $$1$$ otherwise. (can replace 1 by any $$r\in\mathbb{R}$$)
4. $$d(x, y)=d'(x, y)/(1+d'(x, y))$$ whenever $$d'(x, y)$$ is a known metric.
5. $$d(x, y)=|x-y|/3$$ (can probably replace $$|x-y|$$ by any known metric $$d'$$ or 3 by any real >0.
Here is an example of a nonmetric:
1. $$f(x, y)=(x-y)^2$$
Please feel free to add to the list. Motivation behind the metric would also be useful, so is the area of mathematics where it crops up.
Please feel free to correct if there are mistakes.