Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Geometrie: Leben in 10 000 Dimensionen

Die mathematischen Formeln sind dieselben wie in unserem gewohnten Raum. Aber wenn man 10 000 verschiedene Richtungen zur Verfügung hat, die sämtlich aufeinander senkrecht stehen, kommen statistische Effekte ins Spiel – mit den merkwürdigsten Folgen.
n-DimensionenLaden...
Durch einen Allerweltsfehler (n2 statt 2n gerechnet) habe ich die Sache wesentlich weniger dramatisch dargestellt, als sie ist: Auf S. 77, 2. Spalte oben, muss es nicht 100 Millionen, sondern ungefähr 103000 heißen: eine aberwitzig große Zahl. Dank an Ulysse Keller für den Hinweis.

Wer zum ersten Mal im Leben in einen vierdimensionalen Raum gerät, fühlt sich unweigerlich etwas unwohl – selbst wenn es nur in der Fantasie ist. Vier Koordinatenachsen, die alle aufeinander senkrecht stehen, überfordern eben doch das Vorstellungsvermögen. Unübersichtlich ist es dort auch. Dass sich zwei Leute mehr als einmal im Leben per Zufall begegnen – auf der zweidimensionalen Erdoberfläche ein häufiges Ereignis –, kommt in vier Dimensionen praktisch nicht vor. Und wehe, man lässt seine Brille liegen! Die ist kaum wiederzufinden, weil man so viele Richtungen zum Suchen zur Auswahl hat.

Hat man sich aber erst einmal daran gewöhnt, fällt der Übergang in den fünfdimensionalen Raum nicht mehr schwer. Die vielen ungewohnten Phänomene sind im Wesentlichen dieselben, nur schlimmer. ...

Dezember 2013

Dieser Artikel ist enthalten in Spektrum der Wissenschaft Dezember 2013

Kennen Sie schon …

11/2018

Gehirn&Geist – 11/2018

In dieser Ausgabe befasst sich Gehirn&Geist mit den digitalen Spuren und was diese über unsere Persönlichkeit verraten. Außerdem: Rätselhafte Müdigkeit, Richtig entscheiden und Hirnstromtherapie.

Fakten - Wahrheit und Evidenz in der Wissenschaft

Spektrum Kompakt – Fakten - Wahrheit und Evidenz in der Wissenschaft

Wissenschaftler stellen Fragen, erarbeiten Theorien und sammeln dann Daten, um die Welt zu erklären. Doch wann werden aus diesen Erkenntnissen "Fakten" oder gar "die Wahrheit"?

Spezial Physik - Mathematik - Technik 1/2017

Spektrum der Wissenschaft – Spezial Physik - Mathematik - Technik 1/2017: Willkommen in der Datenwelt

Das Digital-Manifest:Experten befürchten Aushöhlung der Demokratie • Big Data: Privatsphäre muss uns etwas wert sein • Maschinen-Intelligenz: Gefahr durch autonome Roboter

Lesermeinung

1 Beitrag anzeigen

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Leserzuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Leserzuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmer sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Lesermeinungen können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

  • Quellen

Halevy, A.: Old Tails and New Trails in High Dimensions. In: The College Mathematics Journal 44, S. 48 - 52, 2013

Hopcroft, J., Kannan, R.: Foundations of Data Science. Buch in Vorbereitung, vorläufige Fassung unter http://www.cs.cornell. edu/jeh/NOSOLUTIONS90413.pdf

Matoušek, J.: Lectures on Discrete Geometry. Springer, New York 2002. Darin Kapitel 13 "Volumes in High Dimension" und 14 "Measure Concentration and Almost Spherical Sections"; Liste von Korrekturen unter http://kam.mff.cuni.cz/~matousek/dg-err.html

Achlioptas, D.: Database-friendly Random Projections: Johnson-Lindenstrauss with binary coins. In: Journal of Computer and System Sciences 66, S. 671 - 687, 2003

Dasgupta, S., Gupta, A.: An Elementary Proof of a Theorem of Johnson and Lindenstrauss. In: Random Structures & Algorithms 22, S. 60 - 65, 2003

Busemann, H., Petty, C. M.: Problems on Convex Bodies. In: Mathematica Scandinavica 4, S. 88 - 94, 1956