Suche   SiteMap
Home
A bis Z
BIB-KAT
Andere Bibliothekskataloge
Digitale Medien
Dokumentlieferung
Fachspezifische Informationen
Suchhilfen und Datenbanken
 
Eingang zum Volltext in OPUS

Hinweis zum Urheberrecht

Dissertation zugänglich unter
URN: urn:nbn:de:hbz:385-7738
URL: http://ubt.opus.hbz-nrw.de/volltexte/2012/773/


Geometry of optimal codebooks and constructive quantization

Geometry of optimal codebooks and constructive quantization

Die Geometrie optimaler Codebücher und konstruktive Quantisierung

Junglen, Stefan

pdf-Format:
Dokument 1.pdf (2.090 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
SWD-Schlagwörter: Quantisierung , Codebuch
Freie Schlagwörter (Deutsch): optimale Quantisierung , Quantisierungsradius , Quantisierungkugel , lokaler Quantisierungsfehler , asymptotisch optimale Codebücher
Freie Schlagwörter (Englisch): optimal quantization , quantization radius , quantization ball , local quantization error , asymptotically optimal codebooks
CCS - Klassifikation: Stochastic , Probabilis
Institut: Mathematik
Fakultät: Fachbereich 4
DDC-Sachgruppe: Mathematik
Dokumentart: Dissertation
Hauptberichter: Luschgy, Harald (Professor)
Sprache: Englisch
Tag der mündlichen Prüfung: 27.06.2012
Erstellungsjahr: 2012
Publikationsdatum: 14.08.2012
Kurzfassung auf Deutsch: Diese Arbeit widmet sich hauptsächlich der Analyse geometrischer Eigenschaften optimaler Codebücher für Zufallselemente $X$ in einem seperablen Banachraum $E$. Dabei ist für eine natürliche Zahl $ N $ und ein Zufallselement $X$ ein $N$-optimales Codebuch eine $ N $-Teilamenge des unterliegenden Banachraumes $E$, welches eine Bestapproximation zu $ X $ darstellt. Wir konzentrieren uns und auf zwei Typen geometrischer Eigenschaften: Das globale Wachstumsverhalten (wachsend in $N$) für eine Folge $N$-optimaler Codebücher wird durch den maximalen (Quantisierung-) Radius und sogenannte Quantisierungskugeln beschrieben. Für viele Verteilungen, wie etwa zentralsymmetrische Verteilungen im $R^d$ als auch Gaussverteilungen in allgemeinen Banachräumen, konnten wir die Asymptotik des Quantisierungsradius sowie die Quantisierungkugel berechnen. Des Weiteren untersuchen wir lokale Eigenschaften optimaler Codebücher, im Speziellen den lokalen Quantisierungsfehler sowie die Gewichte der durch ein optimales Codebuch induzierten Voronoizellen. Für viele interessante Verteilungen im $R^d$ konnten wir klassische Vermutungen über das Wachstumsverhalten dieser Charakteristika beweisen. Im letzten Teil der Arbeit stellen wir eine Methode zu Konstruktion von Folgen asymptotisch optimaler Codebücher für Zufallsvariablen in unendlichdimensionalen Banachräumen vor und wenden diese Methode zur Konstruktion von Codebüchern für Stochastischer Prozesse, wie etwa für die Fraktionelle Brownsche Bewegung, an.
Kurzfassung auf Englisch: In this thesis, we mainly investigate geometric properties of optimal codebooks for random elements $X$ in a seperable Banach space $E$. Here, for a natural number $ N $ and a random element $X$ , an $N$-optimal codebook is an $ N $-subset in the underlying Banach space $E$ which gives a best approximation to $ X $ in an average sense. We focus on two types of geometric properties: The global growth behaviour (growing in $N$) for a sequence of $N$-optimal codebooks is described by the maximal (quantization) radius and a so-called quantization ball. For many distributions, such as central-symmetric distributions on $R^d$ as well as Gaussian distributions on general Banach spaces, we are able to estimate the asymptotics of the quantization radius as well as the quantization ball. Furthermore, we investigate local properties of optimal codebooks, in particular the local quantization error and the weights of the Voronoi cells induced by an optimal codebook. In the finite-dimensional setting, we are able to proof for many interesting distributions classical conjectures on the asymptotic behaviour of those properties. Finally, we propose a method to construct sequences of asymptotically optimal codebooks for random elements in infinite dimensional Banach spaces and apply this method to construct codebooks for stochastic processes, such as fractional Brownian Motions.

Home | Suchen | Veröffentlichen | Hilfe | Viewer