Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Wie sich die „Sintflut der Daten“ beherrschen lässt

16.09.2010
EU fördert Projekt von Informatikern der Universität Jena zur Lösung hochdimensionaler Probleme

Mit jedem Click im World Wide Web und jedem Schnappschuss mit einer Digitalkamera wächst die Menge der Daten, die gespeichert und ausgewertet werden kann. Das Wachstum ist so groß, dass Experten heute bereits von der „Sintflut der Daten“ sprechen.

„Dabei geht es nicht allein darum, dass immer mehr Daten ausgewertet werden müssen“, sagt Prof. Dr. Joachim Giesen von der Friedrich-Schiller-Universität Jena. „Die gespeicherten Daten werden auch immer komplexer“, weiß der Inhaber des Lehrstuhls für Theoretische Informatik II. So nehme zum Beispiel nicht nur die Anzahl der gespeicherten Digitalfotos zu, sondern auch deren Auflösung. Ein mögliches Maß für die Komplexität von Daten ist ihre Dimensionalität. Die Dimension eines Digitalfotos ist z. B. gerade die Anzahl seiner Pixel. Will man solche Daten auswerten, steht man früher oder später vor einem Problem: „Der Rechenaufwand wächst meistens viel schneller in der Anzahl der Dimensionen als in der Anzahl der Datenpunkte“, sagt Joachim Giesen. „Selbst die schnellsten Rechner stoßen bei hochdimensionalen Problemen unweigerlich an ihre Grenzen.“

Die Kunst, dem sogenannten „Fluch der Dimensionen“ zu entkommen, bestehe darin, niedrigdimensionale Strukturen in hochdimensionalen Daten zu finden, die für die Lösung des jeweiligen Problems entscheidend sind, so der Jenaer Geometrie-Experte. Genau dies ist das Ziel des neuen Forschungsprojekts „Computational Geometric Learning“. Prof. Giesen koordiniert den internationalen Forschungsverbund von zehn Gruppen aus sechs europäischen Ländern. Die EU fördert das Vorhaben in den kommenden drei Jahren mit insgesamt 2,4 Millionen Euro, etwa 380.000 davon fließen nach Jena.

In vielen Anwendungen ist die Anzahl der relevanten Dimensionen sehr klein im Vergleich zur Dimensionalität der Daten. Ausgenutzt wird das heute schon z. B. in der Komprimierung von Audio- oder Bilddaten, die im reduzierten MP3- oder JPEG-Format gespeichert und übertragen werden. Die Jenaer Informatiker und ihre Projektpartner werden versuchen, niedrigdimensionale Strukturen auch in anderen hochdimensionalen Daten ausfindig zu machen. „Es geht darum, universelle Algorithmen zu entwickeln, mit denen sich auch sehr komplexe Daten in angemessener Zeit analysieren lassen“, unterstreicht Prof. Giesen. Während sein Jenaer Team dabei vor allem an den Grundlagen arbeitet, wollen andere Projektpartner die neu entwickelten Algorithmen anwenden und auf ihre Praxistauglichkeit testen, etwa in der Analyse der Konfigurationsräume von Robotern, der Analyse möglicher dreidimensionaler Strukturen von Eiweiß-Molekülen oder der Verteilung der Galaxien in unserem Universum.

Im Laufe des Projekts wollen die Informatiker u. a. die Open Source Softwarebibliothek CGAL (Computational Geometry Algorithms Library) um Algorithmen zur Lösung hochdimensionaler Fragestellungen erweitern. „Über diese Bibliothek ist die schnelle Verbreitung der Projektergebnisse zu anderen Wissenschaftlern und Anwendern möglich“, sagt Prof. Giesen.

Kontakt:
Prof. Dr. Joachim Giesen
Institut für Informatik der Friedrich-Schiller-Universität Jena
Ernst-Abbe-Platz 2
D-07743 Jena
Tel.: 03641 / 946310
E-Mail: joachim.giesen[at]uni-jena.de

Dr. Ute Schönfelder | idw
Weitere Informationen:
http://theinf2.informatik.uni-jena.de/
http://www.uni-jena.de

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Erster Test für neues Roboter-Umweltmonitoring-System der TU Bergakademie Freiberg
10.07.2020 | Technische Universität Bergakademie Freiberg

nachricht Robuste Hochleistungs-Datenspeicher durch magnetische Anisotropie
10.07.2020 | Helmholtz-Zentrum Berlin für Materialien und Energie GmbH

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Elektrische Spannung aus Elektronenspin – Batterie der Zukunft?

Forschern der Technischen Universität Ilmenau ist es gelungen, sich den Eigendrehimpuls von Elektronen – den sogenannten Elektronenspin, kurz: Spin – zunutze zu machen, um elektrische Spannung zu erzeugen. Noch sind die gemessenen Spannungen winzig klein, doch hoffen die Wissenschaftler, auf der Basis ihrer Arbeiten hochleistungsfähige Batterien der Zukunft möglich zu machen. Die Forschungsarbeiten des Teams um Prof. Christian Cierpka und Prof. Jörg Schumacher vom Institut für Thermo- und Fluiddynamik wurden soeben im renommierten Journal Physical Review Applied veröffentlicht.

Laptop- und Handyspeicher der neuesten Generation nutzen Erkenntnisse eines der jüngsten Forschungsgebiete der Nanoelektronik: der Spintronik. Die heutige...

Im Focus: Neue Erkenntnisse über Flüssigkeiten, die ohne Widerstand fließen

Verlustfreie Stromleitung bei Raumtemperatur? Ein Material, das diese Eigenschaft aufweist, also bei Raumtemperatur supraleitend ist, könnte die Energieversorgung revolutionieren. Wissenschaftlern vom Exzellenzcluster „CUI: Advanced Imaging of Matter“ an der Universität Hamburg ist es nun erstmals gelungen, starke Hinweise auf Suprafluidität in einer zweidimensionalen Gaswolke zu beobachten. Sie berichten im renommierten Magazin „Science“ über ihre Experimente, in denen zentrale Aspekte der Supraleitung in einem Modellsystem untersucht werden können.

Es gibt Dinge, die eigentlich nicht passieren sollten. So kann z. B. Wasser nicht durch die Glaswand von einem Glas in ein anderes fließen. Erstaunlicherweise...

Im Focus: The spin state story: Observation of the quantum spin liquid state in novel material

New insight into the spin behavior in an exotic state of matter puts us closer to next-generation spintronic devices

Aside from the deep understanding of the natural world that quantum physics theory offers, scientists worldwide are working tirelessly to bring forth a...

Im Focus: Im Takt der Atome: Göttinger Physiker nutzen Schwingungen von Atomen zur Kontrolle eines Phasenübergangs

Chemische Reaktionen mit kurzen Lichtblitzen filmen und steuern – dieses Ziel liegt dem Forschungsfeld der „Femtochemie“ zugrunde. Mit Hilfe mehrerer aufeinanderfolgender Laserpulse sollen dabei atomare Bindungen punktgenau angeregt und nach Wunsch aufgespalten werden. Bisher konnte dies für ausgewählte Moleküle realisiert werden. Forschern der Universität Göttingen und des Max-Planck-Instituts für biophysikalische Chemie in Göttingen ist es nun gelungen, dieses Prinzip auf einen Festkörper zu übertragen und dessen Kristallstruktur an der Oberfläche zu kontrollieren. Die Ergebnisse sind in der Fachzeitschrift Nature erschienen.

Das Team um Jan Gerrit Horstmann und Prof. Dr. Claus Ropers bedampfte hierfür einen Silizium-Kristall mit einer hauchdünnen Lage Indium und kühlte den Kristall...

Im Focus: Neue Methode führt zehnmal schneller zum Corona-Testergebnis

Forschende der Universität Bielefeld stellen beschleunigtes Verfahren vor

Einen Test auf SARS-CoV-2 durchzuführen und auszuwerten dauert aktuell mehr als zwei Stunden – und so kann ein Labor pro Tag nur eine sehr begrenzte Zahl von...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Intensiv- und Notfallmedizin: „Virtueller DIVI-Kongress ist ein Novum für 6.000 Teilnehmer“

08.07.2020 | Veranstaltungen

Größte nationale Tagung für Nuklearmedizin

07.07.2020 | Veranstaltungen

Corona-Apps gegen COVID-19: Nationalakademie Leopoldina veranstaltet internationales virtuelles Podiumsgespräch

07.07.2020 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Erster Test für neues Roboter-Umweltmonitoring-System der TU Bergakademie Freiberg

10.07.2020 | Informationstechnologie

Binnenschifffahrt soll revolutioniert werden: Erst ferngesteuert, dann selbstfahrend

10.07.2020 | Verkehr Logistik

Robuste Hochleistungs-Datenspeicher durch magnetische Anisotropie

10.07.2020 | Informationstechnologie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics