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 Intelligente Lösungen für smarte Container
13.11.2019 | Julius-Maximilians-Universität Würzburg

nachricht KI, mein Freund und Helfer – Studie zu den Implikationen der Interaktion mit Künstlicher Intelligenz
12.11.2019 | Fraunhofer-Institut für Angewandte Informationstechnik FIT

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: New Pitt research finds carbon nanotubes show a love/hate relationship with water

Carbon nanotubes (CNTs) are valuable for a wide variety of applications. Made of graphene sheets rolled into tubes 10,000 times smaller than a human hair, CNTs have an exceptional strength-to-mass ratio and excellent thermal and electrical properties. These features make them ideal for a range of applications, including supercapacitors, interconnects, adhesives, particle trapping and structural color.

New research reveals even more potential for CNTs: as a coating, they can both repel and hold water in place, a useful property for applications like printing,...

Im Focus: Magnetisches Tuning auf der Nanoskala

Magnetische Nanostrukturen maßgeschneidert herzustellen und nanomagnetische Materialeigenschaften gezielt zu beeinflussen, daran arbeiten Physiker des Helmholtz-Zentrums Dresden-Rossendorf (HZDR) gemeinsam mit Kollegen des Leibniz-Instituts für Festkörper- und Werkstoffforschung (IFW) Dresden und der Universität Glasgow. Zum Einsatz kommt ein spezielles Mikroskop am Ionenstrahlzentrum des HZDR, dessen hauchdünner Strahl aus schnellen geladenen Atomen (Ionen) periodisch angeordnete und stabile Nanomagnete in einem Probenmaterial erzeugen kann. Es dient aber auch dazu, die magnetischen Eigenschaften von Kohlenstoff-Nanoröhrchen zu optimieren.

„Materialien im Nanometerbereich magnetisch zu tunen birgt ein großes Potenzial für die Herstellung modernster elektronischer Bauteile. Für unsere magnetischen...

Im Focus: Magnets for the second dimension

If you've ever tried to put several really strong, small cube magnets right next to each other on a magnetic board, you'll know that you just can't do it. What happens is that the magnets always arrange themselves in a column sticking out vertically from the magnetic board. Moreover, it's almost impossible to join several rows of these magnets together to form a flat surface. That's because magnets are dipolar. Equal poles repel each other, with the north pole of one magnet always attaching itself to the south pole of another and vice versa. This explains why they form a column with all the magnets aligned the same way.

Now, scientists at ETH Zurich have managed to create magnetic building blocks in the shape of cubes that - for the first time ever - can be joined together to...

Im Focus: A new quantum data classification protocol brings us nearer to a future 'quantum internet'

The algorithm represents a first step in the automated learning of quantum information networks

Quantum-based communication and computation technologies promise unprecedented applications, such as unconditionally secure communications, ultra-precise...

Im Focus: REANIMA - für ein neues Paradigma der Herzregeneration

Endogene Mechanismen der Geweberegeneration sind ein innovativer Forschungsansatz, um Herzmuskelschäden zu begegnen. Ihnen widmet sich das internationale REANIMA-Projekt, an dem zwölf europäische Forschungszentren beteiligt sind. Das am CNIC (Centro Nacional de Investigaciones Cardiovasculares) in Madrid koordinierte Projekt startet im Januar 2020 und wird von der Europäischen Kommission mit 8 Millionen Euro über fünf Jahre gefördert.

Herz-Kreislauf-Erkrankungen verursachen weltweit die meisten Todesfälle. Herzinsuffizienz ist geradezu eine Epidemie, die neben der persönlichen Belastung mit...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Mediation – Konflikte konstruktiv lösen

12.11.2019 | Veranstaltungen

Hochleistungsmaterialien mit neuen Eigenschaften im Fokus von Partnern aus Wissenschaft und Wirtschaft

11.11.2019 | Veranstaltungen

Weniger Lärm in Innenstädten durch neue Gebäudekonzepte

08.11.2019 | Veranstaltungen

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

Mehr digitale Prozesse für den Mittelstand

13.11.2019 | Unternehmensmeldung

dormakaba mit 4 Architects' Darling in Gold ausgezeichnet

13.11.2019 | Förderungen Preise

Effiziente Motorenproduktion mit der neuesten Generation des LZH IBK

13.11.2019 | Maschinenbau

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