Strukturiertes Compressive Sensing mittels gelernten neuronalen Netzen (SCoSNeL)

• Antragsteller: Professor Dr. Giuseppe Caire, Ph.D., seit 8/2019; Professor Dr. Holger Rauhut
• Fachliche Zuordnung: Elektronische Halbleiter, Bauelemente und Schaltungen, Integrierte Systeme, Sensorik, Theoretische Elektrotechnik ; Mathematik
• Förderung: Förderung von 2018 bis 2023
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 404374102

Compressed Sensing sagt vorher, dass Signale von Klassen niedriger Komplexität wie die dünnbesetzten (sparse) Vektoren oder Niedrigrang-Matrizen anhand von unvollständigen (zufälligen) linearen Messungen mittels effizienter Algorithmen wie l1-Minimierung rekonstruiert werden können. Tiefe neuronale Netze waren in den letzten Jahren äußerst erfolgreich beim Einsatz in verschiedenen Klassifikations- und Regressionsproblemen.In diesem gemeinsamen Projekt zwischen zwei Gruppen in der Mathematik und in der Elektrotechnik werden wir untersuchen, ob tiefe neuronale Netze darauf trainiert werden können, Signale anhand unvollständiger linearer Messungen zu rekonstruieren. Erste empirische Untersuchungen an der Standardklasse der dünnbesetzten Vektoren sind sehr vielversprechend. Es erscheint sehr interessant herauszufinden, ob sich neuronale Netze an allgemeine Signalklassen, die a-priori unbekannt sind, durch Training auf Beispielsignalen anpassen. Wir werden diesen Ansatz zur Rekonstruktion von Signalen anhand komprimierter Messungen systematisch auf empirischem und theoretischem Level untersuchen. Wichtige Fragen betreffen die minimale Anzahl linearer Messungen, die nötig sind um Signale zu rekonstruieren und die Anzahl Training-Signale, die sicherstellen, dass ein zugehörige neuronaler Netzwerk-Dekodierer gelernt werden kann. Zusätzlich zum Rekonstruktionsproblem werden wir untersuchen, ob Klassifikation- und Regression direkt anhand der komprimierten Messungen möglich ist mittels gelernter neuronaler Netze und ob dies eine kleinere Anzahl an Messungen als das Rekonstruktionsproblem benötigt. Wir werden diese Fragen zunächst für den Standardfall Gauss'scher Zufallsmatrizen untersuchen und wenden uns dann strukturierten Zufallsmatrizen wie partiellen zufälligen zirkulanten Matrizen und zufälligen partiellen Fourier-Matrizen. Schließlich untersuchen wir auch Rekonstruktion anhand nichtlinearer Messungen.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1798: Compressed Sensing in der Informationsverarbeitung
• Ehemaliger Antragsteller: Professor Dr. Rudolf Mathar, bis 7/2019