Graphische Lyapunov Modelle sind ein neuartiger Ansatz, um korrelierte multivariate Daten statistisch zu modellieren. Dabei nehmen wir an, dass jede Stichprobe eine Momentaufnahme des multivariaten Ornstein-Uhlenbeck Prozess im Gleichgewicht ist. Letzterer besitzt eine eindeutige Kovarianzmatrix, falls diese eine Lösung der stetigen Lyapunov Gleichung ist, welche von einer stabilen Driftmatrix parametrisiert wird.
Jede dünnbesetzte Driftmatrix bestimmt die Adjazenz eines ungerichteten Graphen. Wir verwenden das group lasso, um eine dünnbesetzte ungefähre Lösung für die stetige Lyapunov Gleichung zu bestimmen für eine gegebene Kovarianzmatrix. Darüber hinaus ermitteln wir hinreichende Bedingungen um die Adjazenz eines Graphen korrekt zu bestimmen zu können. Dazu führen wir sogenannte duale Normen ein und adaptieren die primal-dual witness technique für das group lasso. Eine der hinreichenden Bedingungen, die wir aufzeigen, ist eine sogenannte group irrepresentability condition, welche wir genauer untersuchen.
Im zweiten Teil dieser Arbeit widmen wir uns algebraischen Fragestellungen bezüglich graphischen Lyapunov Modellen. Wir untersuchen dabei die identifiability und Kovarianzäquivalenz. Für letztere beweisen wir, dass Bäume in niedrigen Dimensionen immer unterschiedliche statistische Modelle induzieren.
Im letzten Teil führen wir eine Reihe von numerischen Experimenten durch, um die Performance von dem lasso und group lasso für gerichtete und ungerichtete Graphenschätzung zu vergleichen.
«
Graphische Lyapunov Modelle sind ein neuartiger Ansatz, um korrelierte multivariate Daten statistisch zu modellieren. Dabei nehmen wir an, dass jede Stichprobe eine Momentaufnahme des multivariaten Ornstein-Uhlenbeck Prozess im Gleichgewicht ist. Letzterer besitzt eine eindeutige Kovarianzmatrix, falls diese eine Lösung der stetigen Lyapunov Gleichung ist, welche von einer stabilen Driftmatrix parametrisiert wird.
Jede dünnbesetzte Driftmatrix bestimmt die Adjazenz eines ungerichteten Graphen....
»