Skip to main content

2019 | OriginalPaper | Buchkapitel

6. Metrik für multidimensionale Daten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Zusammenfassung

Um Objekte, Zustände oder Vorgänge durch Daten zu repräsentieren, müssen große Mengen von Messwerten erfasst und jeder einzelne einer Dimension im multidimensionalen Raum zugeordnet werden. Die Anzahl der Dimensionen bei der Darstellung der Daten kann sehr groß werden, der Rechenaufwand zur Distanzberechnung nimmt mit der Dimensionalität zu und die Rechengenauigkeit ab. Diese Rechenungenauigkeit macht sich bereits bei etwa hundert Dimensionen bemerkbar. Um diesem Effekt entgegenzuwirken, muss bei NN-Verfahren eine Metrik gewählt werden, die die Ungenauigkeiten zur Berechnung der Distanzen vermeidet oder zumindest minimalisiert. Zunächst werden in diesem Kapitel die Probleme anhand von Untersuchungen, die in der Fachliteratur zu dem Thema durchgeführt und diskutiert wurden, erörtert und Maßnahmen genannt, die eine ausreichend genaue Ermittlung der Größen zur Klassifizierung gestatten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aggerwal C, Hinneburg A, Keim D (2000) What is the Nearest Neighbor in High Dimensional Spaces? In: Abbadi Ae (ed) Marking the millennium, Morgan Kaufman, Orlando, Fla., pp pages 506–515 Aggerwal C, Hinneburg A, Keim D (2000) What is the Nearest Neighbor in High Dimensional Spaces? In: Abbadi Ae (ed) Marking the millennium, Morgan Kaufman, Orlando, Fla., pp pages 506–515
2.
Zurück zum Zitat Bellmann R (1961) Adaptive Control Processes: A Guided Tour. Princeton University PressCrossRef Bellmann R (1961) Adaptive Control Processes: A Guided Tour. Princeton University PressCrossRef
3.
Zurück zum Zitat Beyer K, Goldstein J, Ramakrishnan R, Shaft U (1999) When Is “Nearest Neighbor” Meaningful? In: Beeri C, Buneman P (eds) Database Theory - ICDT’99, Lecture Notes in Computer Science, vol 1540, Springer, Berlin and Heidelberg, pp 217–235, https://doi.org/10.1007/3-540-49257-7_15 Beyer K, Goldstein J, Ramakrishnan R, Shaft U (1999) When Is “Nearest Neighbor” Meaningful? In: Beeri C, Buneman P (eds) Database Theory - ICDT’99, Lecture Notes in Computer Science, vol 1540, Springer, Berlin and Heidelberg, pp 217–235, https://​doi.​org/​10.​1007/​3-540-49257-7_​15
4.
Zurück zum Zitat Breuer D (2014) Abstandsmaße für die multivariate adaptive Einbettung. Masterarbeit, FernUni Hagen Breuer D (2014) Abstandsmaße für die multivariate adaptive Einbettung. Masterarbeit, FernUni Hagen
5.
Zurück zum Zitat Fehrmann L (2006) Alternative Methoden zur Biomasseschätzung auf Einzelbaumebene unter Berücksichtigung der k-Nearest Neighbor (k-NN) Methode. Dissertation, Georg-August-Universität Göttingen Fehrmann L (2006) Alternative Methoden zur Biomasseschätzung auf Einzelbaumebene unter Berücksichtigung der k-Nearest Neighbor (k-NN) Methode. Dissertation, Georg-August-Universität Göttingen
7.
Zurück zum Zitat Ottmann T, Widmayer P (2002) Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, Heidelberg, BerlinMATH Ottmann T, Widmayer P (2002) Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, Heidelberg, BerlinMATH
8.
Zurück zum Zitat Sartorius G (2017) Data Preprocessing and Outlier Detection in Multivariate Data. In: Herwig Unger, Wolgang A Halang (ed) Autonomous Systems, VDI-Verlag GmbH, Düsseldorf, Reihe 10, Informatik/Kommunikation, vol 857, pp 105–140 Sartorius G (2017) Data Preprocessing and Outlier Detection in Multivariate Data. In: Herwig Unger, Wolgang A Halang (ed) Autonomous Systems, VDI-Verlag GmbH, Düsseldorf, Reihe 10, Informatik/Kommunikation, vol 857, pp 105–140
9.
Zurück zum Zitat Schmid C (2006) Statistik Analyseverfahren, Hauptkomponentenanalyse durch neuronale Netze: Lineare Neuronen: Die Lernregel von Oja Schmid C (2006) Statistik Analyseverfahren, Hauptkomponentenanalyse durch neuronale Netze: Lineare Neuronen: Die Lernregel von Oja
10.
Zurück zum Zitat Stinson C, Dodge M (2001) Microsoft Excel Version 2002 Inside out. Redmond and Washington: Microsoft Press Stinson C, Dodge M (2001) Microsoft Excel Version 2002 Inside out. Redmond and Washington: Microsoft Press
Metadaten
Titel
Metrik für multidimensionale Daten
verfasst von
Gerhard Sartorius
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-658-23576-5_6

Neuer Inhalt