Distanzmaß

Distanzmaß
Redundanz Die Artikel Ähnlichkeitsmaß und Distanzmaß überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese Überschneidungen. Bitte entferne diesen Baustein erst nach vollständiger Abarbeitung der Redundanz. Fischbuerger 01:11, 14. Nov. 2008 (CET)

In der Statistik, insbesondere der Multivariaten Statistik interessiert man sich für die Messung der Unterschiedlichkeit zwischen verschiedenen Objekten und definiert dazu ein sogenanntes Distanzmaß. Es handelt sich dabei aber nicht um ein Maß im mathematischen Sinne, der Begriff bezieht sich damit ausschließlich auf die Messung einer bestimmten Größe.

Definition

Sei I = \left\{1, 2, \dots, N\right\} eine endliche Menge. Eine Funktion d : I \times I \rightarrow \mathbb{R} heißt Distanzmaß oder Distanzfunktion, falls gilt:

  • d(i,j) = d(j,i) \quad \forall \, i,j \in I
  • d(i,j) \geq 0 und d(i,i) = 0 \quad \forall \, i,j \in I

Die Funktionswerte d(i,j) lassen sich zu einer symmetrischen N \times N-Matrix\left(d(i,j)\right)_{i,j} anordnen. Diese Matrix heißt Distanzmatrix.

Falls die Funktion d zusätzlich die Dreiecksungleichung erfüllt, ist sie eine Metrik. Häufig wird auch eine Metrik als Distanzfunktion bezeichnet.

Siehe auch

Literatur

  • Joachim Hartung, Bärbel Elpelt: Multivariate Statistik. Lehr- und Handbuch der angewandten Statistik. Oldenbourg Verlag, München 1984, ISBN 3-486-28451-7
  • Ludwig Fahrmeir, Alfred Hamerle: Multivariate statistische Verfahren. de Gruyter, Berlin 1984, ISBN 3-11-008509-7

Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Clusteranalyse — Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf… …   Deutsch Wikipedia

  • Ähnlichkeitsanalyse — In der Statistik, insbesondere der Multivariaten Statistik, interessiert man sich für die Messung der Ähnlichkeit zwischen verschiedenen Objekten und definiert dazu sogenannte Ähnlichkeits oder auch Distanzmaße. Es handelt sich dabei aber nicht… …   Deutsch Wikipedia

  • Ähnlichkeitsmaß — Die Artikel Ähnlichkeitsmaß und Distanzmaß überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese Überschneidungen. Bitte entferne diesen Baustein… …   Deutsch Wikipedia

  • Hierarchische Clusteranalyse — Als Hierarchische Clusteranalyse bezeichnet man eine bestimmte Familie von distanzbasierten Verfahren zur Clusteranalyse (Strukturentdeckung in Datenbeständen). Cluster bestehen hierbei aus Objekten, die zueinander eine geringere Distanz (oder… …   Deutsch Wikipedia

  • Mahalanobis-Abstand — Die Mahalanobis Distanz (nach Prasanta Chandra Mahalanobis) ist ein Distanzmaß zwischen Punkten in einem mehrdimensionalen Vektorraum. Die Mahalanobis Distanz wird speziell in der Statistik zum Beispiel im Zusammenhang mit multivariaten Verfahren …   Deutsch Wikipedia

  • Mahalanobis Abstand — Die Mahalanobis Distanz (nach Prasanta Chandra Mahalanobis) ist ein Distanzmaß zwischen Punkten in einem mehrdimensionalen Vektorraum. Die Mahalanobis Distanz wird speziell in der Statistik zum Beispiel im Zusammenhang mit multivariaten Verfahren …   Deutsch Wikipedia

  • Ballungsanalyse — Unter Clusteranalyse (der Begriff Ballungsanalyse wird selten verwendet) versteht man strukturentdeckende, multivariate Analyseverfahren zur Ermittlung von Gruppen (Clustern) von Objekten, deren Eigenschaften oder Eigenschaftsausprägungen… …   Deutsch Wikipedia

  • Cluster-Analyse — Unter Clusteranalyse (der Begriff Ballungsanalyse wird selten verwendet) versteht man strukturentdeckende, multivariate Analyseverfahren zur Ermittlung von Gruppen (Clustern) von Objekten, deren Eigenschaften oder Eigenschaftsausprägungen… …   Deutsch Wikipedia

  • Clustering — Unter Clusteranalyse (der Begriff Ballungsanalyse wird selten verwendet) versteht man strukturentdeckende, multivariate Analyseverfahren zur Ermittlung von Gruppen (Clustern) von Objekten, deren Eigenschaften oder Eigenschaftsausprägungen… …   Deutsch Wikipedia

  • Clustering-Verfahren — Unter Clusteranalyse (der Begriff Ballungsanalyse wird selten verwendet) versteht man strukturentdeckende, multivariate Analyseverfahren zur Ermittlung von Gruppen (Clustern) von Objekten, deren Eigenschaften oder Eigenschaftsausprägungen… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”