aboutsummaryrefslogtreecommitdiff
path: root/articles/2016-05-22_visualisierung_von_metriken_in_voronoi_diagrammen.md
diff options
context:
space:
mode:
authorAdrian Kummerlaender2018-12-19 22:23:50 +0100
committerAdrian Kummerlaender2018-12-19 22:23:50 +0100
commita5d95b8df888ee54923998ab0b11f9943aefb7b5 (patch)
tree087042ae436c775e0d137f1a4436b98da6443dd8 /articles/2016-05-22_visualisierung_von_metriken_in_voronoi_diagrammen.md
parent530b29b288a48a7ddc1e157adf4445f2e1fa1045 (diff)
downloadblog_content-a5d95b8df888ee54923998ab0b11f9943aefb7b5.tar
blog_content-a5d95b8df888ee54923998ab0b11f9943aefb7b5.tar.gz
blog_content-a5d95b8df888ee54923998ab0b11f9943aefb7b5.tar.bz2
blog_content-a5d95b8df888ee54923998ab0b11f9943aefb7b5.tar.lz
blog_content-a5d95b8df888ee54923998ab0b11f9943aefb7b5.tar.xz
blog_content-a5d95b8df888ee54923998ab0b11f9943aefb7b5.tar.zst
blog_content-a5d95b8df888ee54923998ab0b11f9943aefb7b5.zip
Remove `&ThickSpace` symbols from LaTeX expressions
This causes the XML processor to stumble which in turn prevents the containing expression from being included in the resulting website. Easiest permanent fix will probably be to rewrite the offending symbol in `katex-wrapper`.
Diffstat (limited to 'articles/2016-05-22_visualisierung_von_metriken_in_voronoi_diagrammen.md')
-rw-r--r--articles/2016-05-22_visualisierung_von_metriken_in_voronoi_diagrammen.md10
1 files changed, 5 insertions, 5 deletions
diff --git a/articles/2016-05-22_visualisierung_von_metriken_in_voronoi_diagrammen.md b/articles/2016-05-22_visualisierung_von_metriken_in_voronoi_diagrammen.md
index accb083..89eab51 100644
--- a/articles/2016-05-22_visualisierung_von_metriken_in_voronoi_diagrammen.md
+++ b/articles/2016-05-22_visualisierung_von_metriken_in_voronoi_diagrammen.md
@@ -21,7 +21,7 @@ Diese Anforderungen bedeuten, dass eine Funktion genau dann als Norm gesehen wer
Betrachten wir an dieser Stelle die Defintion der häufig verwendeten Klasse der p-Normen:
-$$\|x\|_p := \left(\displaystyle\sum_{i=1}^{n} \vert x_i \vert ^p\right)^\frac{1}{p} \; \text{mit} \; x \in \mathbb{R}^n ,\; p \in \mathbb{R_{\geq1}}$$
+$$\|x\|_p := \left(\displaystyle\sum_{i=1}^{n} \vert x_i \vert ^p\right)^\frac{1}{p} \text{ mit } x \in \mathbb{R}^n , p \in \mathbb{R_{\geq1}}$$
Beachtenswerter Weise geht aus dieser Norm für $p=1$ die Betragsnorm, also die Aufsummierung aller Komponentenbeträge des gegebenen Vektors, sowie für $p=2$ die sogenannte Euklidische Norm hervor. Durch Verschieben von $p$ im Intervall $[1, \infty]$ lässt sich dabei die charakteristische Rautenform der Einheitskugel[^4] der Betragsnorm über die tatsächlich kugelförmige Einheitskugel der Euklidischen Norm in die quadratische Form der Maximumsnorm überführen ($p \rightarrow \infty$).
@@ -29,11 +29,11 @@ Beachtenswerter Weise geht aus dieser Norm für $p=1$ die Betragsnorm, also die
Kommen wir nun zum Begriff des Abstands zwischen zwei Zahlen, welcher in Form von Metriken auf algebraische Strukturen wie Vektorräume übertragen wird. Wie in der Einführung dieses Abschnits beschrieben, haben wir den Abstand zwischen Zahlen schon in der Schule über den Betrag der Differenz beschrieben. Wir kennen an dieser Stelle in Form des Satz des Pythagoras auch schon eine sinnvolle Definition für den Abstand zwischen Punkten in $\mathbb{R}^2$:
-$$d(x,y) := \sqrt{\vert x_1-x_2 \vert ^2 - \vert y_1-y_2 \vert ^2} \; \text{mit} \; x, y \in \mathbb{R}^2$$
+$$d(x,y) := \sqrt{\vert x_1-x_2 \vert ^2 - \vert y_1-y_2 \vert ^2} \text{ mit } x, y \in \mathbb{R}^2$$
Diese Metrik über dem zweidimensionalen reellen Vektorraum lässt sich, auf folgende naheliegende Art und Weise, in eine Metrik für alle endlich dimensionalen $\mathbb{R}$-Vektorräume erweitern:
-$$d(x,y) := \sqrt{\displaystyle\sum_{i=1}^{n} \vert x_i - y_i \vert ^2} \; \text{mit} \; x, y \in \mathbb{R}^n$$
+$$d(x,y) := \sqrt{\displaystyle\sum_{i=1}^{n} \vert x_i - y_i \vert ^2} \text{ mit } x, y \in \mathbb{R}^n$$
Diese Metrik auf Grundlage des Satz des Pythagoras wird als Euklidische Metrik bezeichnet. Sie ist eine der Metriken, welche wir im weiteren Verlauf dieses Artikels in Voronoi-Diagrammen visualisieren werden.
@@ -51,13 +51,13 @@ Bei der Betrachtung der Definitionen von p-Norm und Euklidischer Metrik fällt a
Es liegt also Nahe, dass auch aus die Betragsnorm mit $p=1$ eine Metrik induziert - die sogenannte Mannheimer-Metrik:
-$$d(x,y) := \displaystyle\sum_{i=1}^{n} \vert x_i - y_i \vert \; \text{mit} \; x, y \in \mathbb{R}^n$$
+$$d(x,y) := \displaystyle\sum_{i=1}^{n} \vert x_i - y_i \vert \text{ mit } x, y \in \mathbb{R}^n$$
Die Bezeichnung dieser Metrik als Mannheimer-, Manhattan oder auch Taxi-Metrik wird nachvollziehbar, wenn wir uns bewusst machen, dass sie die Betragsdifferenzen der Punkte aufsummiert und somit den Weg beschreibt, den ein Taxi in einem Straßenraster nachvollziehen müsste, wie es in Mannheim und zahlreichen nordamerikanischen Städten üblich ist, um von A nach B zu gelangen.
Wir haben also nun zwei Metriken kennengelernt, die beide für verschiedene $p$ aus der gleichen p-Norm hervorgehen. Die Mathematik charakterisierende Suche nach gemeinsamen Mustern in abstrakten Strukturen legt nahe, dass so, wie die Betragsnorm und die Euklidische Norm Varianten der allgemeineren Klasse der p-Normen sind, auch die Mannheimer und Euklidische Metrik Varianten einer allgemeineren Klasse von Metriken sind. Diese allgemeinere Klasse beschreiben wir in Form der Minkowski-Metrik:
-$$d(x,y) := \left(\displaystyle\sum_{i=1}^{n} \vert x_i - y_i \vert ^p\right)^\frac{1}{p} \; \text{mit} \; x, y \in \mathbb{R}^n ,\; p \in \mathbb{R_+}$$
+$$d(x,y) := \left(\displaystyle\sum_{i=1}^{n} \vert x_i - y_i \vert ^p\right)^\frac{1}{p} \text{ mit } x, y \in \mathbb{R}^n , p \in \mathbb{R_+}$$
Die Beschreibung der Euklidischen und Mannheimer-Metrik als Varianten der Minkowski-Metrik ist damit gerechtfertigt, dass diese für $p=1$ beziehungsweise $p=2$ aus ihr hervorgehen.