Efficient subsequence alignment of time series

Zeitreihen sind allgegenwärtig. Die Erfassung und Verarbeitung kontinuierlich gemessener Daten ist in allen Bereichen der Naturwissenschaften, Medizin und Finanzwelt vertreten. Das enorme Anwachsen aufgezeichneter Datenmengen, sei es durch automatisierte Monitoring-Systeme oder integrierte Sensoren, bedarf außerordentlich schneller Algorithmen in Theorie und Praxis. Infolgedessen beschäftigt sich diese Arbeit mit der effizienten Berechnung von Teilsequenzalignments. Komplexe Algorithmen wie z.B. Anomaliedetektion, Motivfabfrage oder die unüberwachte Extraktion von prototypischen Bausteinen in Zeitreihen machen exzessiven Gebrauch von diesen Alignments. Darin begründet sich der Bedarf nach schnellen Implementierungen. Diese Arbeit untergliedert sich in drei Ansätze, die sich dieser Herausforderung widmen. Das umfasst vier Alignierungsalgorithmen und ihre Parallelisierung auf CUDA-fähiger Hardware, einen Algorithmus zur Segmentierung von Datenströmen und eine einheitliche Behandlung von Liegruppen-wertigen Zeitreihen.rnrnDer erste Beitrag ist eine vollständige CUDA-Portierung der UCR-Suite, die weltführende Implementierung von Teilsequenzalignierung. Das umfasst ein neues Berechnungsschema zur Ermittlung lokaler Alignierungsgüten unter Verwendung z-normierten euklidischen Abstands, welches auf jeder parallelen Hardware mit Unterstützung für schnelle Fouriertransformation einsetzbar ist. Des Weiteren geben wir eine SIMT-verträgliche Umsetzung der Lower-Bound-Kaskade der UCR-Suite zur effizienten Berechnung lokaler Alignierungsgüten unter Dynamic Time Warping an. Beide CUDA-Implementierungen ermöglichen eine um ein bis zwei Größenordnungen schnellere Berechnung als etablierte Methoden.rnrnAls zweites untersuchen wir zwei Linearzeit-Approximierungen für das elastische Alignment von Teilsequenzen. Auf der einen Seite behandeln wir ein SIMT-verträgliches Relaxierungschema für Greedy DTW und seine effiziente CUDA-Parallelisierung. Auf der anderen Seite führen wir ein neues lokales Abstandsmaß ein, den Gliding Elastic Match (GEM), welches mit der gleichen asymptotischen Zeitkomplexität wie Greedy DTW berechnet werden kann, jedoch eine vollständige Relaxierung der Penalty-Matrix bietet. Weitere Verbesserungen umfassen Invarianz gegen Trends auf der Messachse und uniforme Skalierung auf der Zeitachse. Des Weiteren wird eine Erweiterung von GEM zur Multi-Shape-Segmentierung diskutiert und auf Bewegungsdaten evaluiert. Beide CUDA-Parallelisierung verzeichnen Laufzeitverbesserungen um bis zu zwei Größenordnungen.rnrnDie Behandlung von Zeitreihen beschränkt sich in der Literatur in der Regel auf reellwertige Messdaten. Der dritte Beitrag umfasst eine einheitliche Methode zur Behandlung von Liegruppen-wertigen Zeitreihen. Darauf aufbauend werden Distanzmaße auf der Rotationsgruppe SO(3) und auf der euklidischen Gruppe SE(3) behandelt. Des Weiteren werden speichereffiziente Darstellungen und gruppenkompatible Erweiterungen elastischer Maße diskutiert.

Stochastic foundations of dynamic trade and labor market models

This dissertation consists of three self-contained papers that are related to two main topics. In particular, the first and third studies focus on labor market modeling, whereas the second essay presents a dynamic international trade setup.rnrnIn Chapter "Expenses on Labor Market Reforms during Transitional Dynamics", we investigate the arising costs of a potential labor market reform from a government point of view. To analyze various effects of unemployment benefits system changes, this chapter develops a dynamic model with heterogeneous employed and unemployed workers.rn rnIn Chapter "Endogenous Markup Distributions", we study how markup distributions adjust when a closed economy opens up. In order to perform this analysis, we first present a closed-economy general-equilibrium industry dynamics model, where firms enter and exit markets, and then extend our analysis to the open-economy case.rn rnIn Chapter "Unemployment in the OECD - Pure Chance or Institutions?", we examine effects of aggregate shocks on the distribution of the unemployment rates in OECD member countries.rn rnIn all three chapters we model systems that behave randomly and operate on stochastic processes. We therefore exploit stochastic calculus that establishes clear methodological links between the chapters.

Study of the helicity dependence of pi 0 photoproduction on proton at MAMI

The excitation spectrum is one of the fundamental properties of every spatially extended system. The excitations of the building blocks of normal matter, i.e., protons and neutrons (nucleons), play an important role in our understanding of the low energy regime of the strong interaction. Due to the large coupling, perturbative solutions of quantum chromodynamics (QCD) are not appropriate to calculate long-range phenomena of hadrons. For many years, constituent quark models were used to understand the excitation spectra. Recently, calculations in lattice QCD make first connections between excited nucleons and the fundamental field quanta (quarks and gluons). Due to their short lifetime and large decay width, excited nucleons appear as resonances in scattering processes like pion nucleon scattering or meson photoproduction. In order to disentangle individual resonances with definite spin and parity in experimental data, partial wave analyses are necessary. Unique solutions in these analyses can only be expected if sufficient empirical information about spin degrees of freedom is available. The measurement of spin observables in pion photoproduction is the focus of this thesis. The polarized electron beam of the Mainz Microtron (MAMI) was used to produce high-intensity, polarized photon beams with tagged energies up to 1.47 GeV. A "frozen-spin" Butanol target in combination with an almost 4π detector setup consisting of the Crystal Ball and the TAPS calorimeters allowed the precise determination of the helicity dependence of the γp → π0p reaction. In this thesis, as an improvement of the target setup, an internal polarizing solenoid has been constructed and tested. A magnetic field of 2.32 T and homogeneity of 1.22×10−3 in the target volume have been achieved. The helicity asymmetry E, i.e., the difference of events with total helicity 1/2 and 3/2 divided by the sum, was determined from data taken in the years 2013-14. The subtraction of background events arising from nucleons bound in Carbon and Oxygen was an important part of the analysis. The results for the asymmetry E are compared to existing data and predictions from various models. The results show a reasonable agreement to the models in the energy region of the ∆(1232)-resonance but large discrepancies are observed for energy above 600 MeV. The expansion of the present data in terms of Legendre polynomials, shows the sensitivity of the data to partial wave amplitudes up to F-waves. Additionally, a first, preliminary multipole analysis of the present data together with other results from the Crystal Ball experiment has been as been performed.

Synthese von antiinflammatorischen Makrolactonen des Oxacyclododecindion-Typs und deren biologische Evaluierung

Die Sekundärmetabolite 4-Dechlor-14-deoxyoxacyclododecindion, 14-Deoxyoxacyclo-dodecindion und Oxacyclododecindion zeigten in ersten in vitro-Studien eine Hemmung des TGF-β- sowie des JAK-STAT-Signaltransduktionsweges im nanomolaren Konzentrationsbereich. Sie stellen potentielle Leitstrukturen für die Entwicklung neuer Therapeutika zur Behandlung chronisch entzündlicher und/oder fibrotischer Erkrankungen dar. Ziel dieser Arbeit war die Entwicklung eines totalsynthetischen Zugangs zu diesen Makrolactonen.rnDer erste retrosynthetische Ansatz bestand aus einer Ringschluss-Metathese/Reduktions/Eliminierungs-Sequenz. Während das gesättigte Makrolacton-grundgerüst dargestellt werden konnte, schlug die Einführung der Doppelbindung fehl. Es wurde nur ein exo-Methylen-Derivat erhalten. Eine Syntheseroute über eine carbonylierende Kreuzkupplung oder über eine intramolekulare Hydroacylierung verliefen erfolglos. Versuche zum Aufbau des α,β-ungesättigten Enons über das β,γ-ungesättigte Enon in einer Ringschluss-Metathese/Isomerisierungs-Sequenz führten stattdessen zur Bildung eines γ,δ-ungesättigten Ketons und eines 12-Oxo-10,11-dehydrocurvularin-Derivates.rnEine intramolekulare Friedel-Crafts-Acylierung ermöglichte den Ringschluss, sodass die beiden Naturstoffe 4-Dechlor-14-deoxyoxacyclododecindion sowie 14-Deoxyoxa-cyclododecindion synthetisiert werden konnten. Durch die Totalsynthese konnte zudem die bisher unbekannte relative Konfiguration der zwei Stereozentren aufgeklärt werden. Die während dieser Arbeit erhaltenen Derivate ermöglichten es, Struktur-Wirkungs-Beziehungen für diese Makrolactone aufzustellen.rnIn weiteren biologischen Studien von Kooperationspartnern wurde die hohe Wirksamkeit im nanomolaren Konzentrationsbereich bestätigt. Eine erste in vivo-Studie zur Behandlung von systemischem Lupus erythematodes mit 14-Deoxyoxacyclododecindion deutet auf eine verminderte Entzündungsreaktion und positive Effekte auf chronische Nierenschäden hin.rn

Reparation and enforcement of judgments : a comparative analysis of the European and Inter-American human rights systems

The inter-American human rights system has been conceived following the example of the European system under the European Convention on Human Rights (ECHR) before it was modified by Protocol No 11. However, two important differences exist. First, the authority of the European Court of Human Rights (ECtHR) to order reparation has been strictly limited by the principle of subsidiarity. Thus, the ECtHR's main function is to determine whether the ECHR has been violated. Beyond the declaratory effect of its judgments, according to Article 41 ECHR, it may only "afford just satisfaction to the injured party". The powers of the Inter-American Court of Human Rights (IACtHR) were conceived in a much broader fashion in Article 63 of the American Convention on Human Rights (ACHR), giving the Court the authority to order a variety of individual and general measures aimed at obtaining restitutio in integrum. The first main part of this thesis shows how both Courts have developed their reparation practice and examines the advantages and disadvantages of each approach. Secondly, the ECtHR's rather limited reparation powers have, interestingly, been combined with an elaborate implementation system that includes several of the Council of Europe's organs, principally the Committee of Ministers. In the Inter-American System, no dedicated mechanism was implemented to oversee compliance with the IACtHR's judgments. The ACHR limits itself to inviting the Court to point out in its annual reports the cases that have not been complied with and to propose measures to be adopted by the General Assembly of the Organization of American States. The General Assembly, however, hardly ever took action. The IACtHR has therefore filled this gap by developing a proper procedure to oversee compliance with its judgments. Both the European and the American solutions to ensure compliance are presented and compared in the second main part of this thesis. Finally, based on the results of both main parts, a comparative analysis of the reparation practice and the execution results in both human rights systems is being provided, aimed at developing proposals for the improvement of the functioning of either human rights protection system.

Zur Darstellung und Interpretation archäologischer und geowissenschaftlicher Untersuchungen anhand einer Auswahl römischer Gebrauchskeramik aus dem Limeskastell Saalburg

Die vorliegende Arbeit gliedert sich in drei Kapitel. Das erste Kapitel umfasst dabei die Darstellung von Methoden, die zum gegenwärtigen Zeitpunkt unter anderem in der provinzialrömischen Archäologie zur Untersuchung von Gefäßkeramik üblich sind, wobei die Einzelergebnisse des im Rahmen dieser Arbeit untersuchten gebrauchskeramischen Materials (Randfragmente) der Saalburg (bei Bad Homburg) am Ende des Kapitels zusammengefasst werden. Im zweiten Kapitel werden anhand des gleichen Materials einige naturwissenschaftliche Methoden dargestellt, die zur Materialanalyse sowohl in den Geowissenschaften (Materialwissenschaft), als auch in der Archäometrie häufig Anwendung finden und deren Ergebnisse am Ende des Kapitels zusammengefasst. In einer Gesamtbetrachtung (drittes Kapitel) werden schließlich diese hinsichtlich ihrer Aussagekraft in archäologischem Kontext evaluiert. Neben der im Anhang festgehaltenen Original-dokumentation der Dünnschliff-Untersuchungen (Ramanspektroskopie, „RS“), werden im Abbildungsteil die Kopien der Originaldaten aus der Röntgendiffraktometrie („XRD“) und der Röntgenfluoreszenzanalyse („RFA“, chemische Analyse), Abbildungen einiger Festkörper, als auch Zeichnungen, Photos und Dünnschliffe der Randfragmente aufgeführt. Während die Darstellung der angewandten Methoden einer Verständniserleichterung vor allem der komplexen chemisch-physikalischen Zusammenhänge dienen soll - nicht zuletzt auch, um die künftige Methodenwahl zu optimieren - soll mittels der Evaluation, vor allem für die Keramikforschung, die Entwicklung neuer Forschungsmethoden unterstützt werden. Aus dem Vergleich der Ergebnisse beider Kapitel erhebt sich nicht allein für die Keramikforschung die Frage, inwieweit die Anwendungen bestimmter Untersuchungen überhaupt sinnvoll sind, wenn sie nicht nur der Bestätigung dienen sollen, sondern welche Konsequenzen daraus auch für die Untersuchung anderer historisch-kultureller Materialgruppen resultieren könnten.

Paradigma Babylon: Rezeption und Visualisierung des Alten Orients im Spielfilm

Die Dissertation erschließt einen bislang unberücksichtigten Teil der Filmgeschichte: die cinematische Adaption altorientalischer Sujets in Gestalt monumentalistischer Bild-Epen. Die Arbeit ist in drei Teile gegliedert: Die erste beleuchtet die Entwicklung des westlichen Orientalismus mit Augenmerk auf den Alten Orient anhand biblischer und antiker Quellen, orientalischer Märchen, Reiseberichte, Malerei, Operngeschichte und, schlaglichtartig, weiterer kulturhistorischer Gebiete. Hinzu kommen die neuen, Fachwelt wie Öffentlichkeit überwältigenden, Erkenntnisse durch die Archäologie im 19. und frühen 20. Jh. Teil II konzentriert sich auf die Analyse von Stummfilmen, die die altorientalische Antike oder alttestamentliche Quellen mit Bezug zum Alten Orient thematisieren. Diese stammen aus Frankreich, Italien, Österreich und den USA. Dabei konnte herausgearbeitet werden, dass bis zum Jahr 1914 die französischen Produktionen dem Selbstverständnis nach eher dem Genre Historienfilm unterstanden, die italienischen wiederum dem Genre des, zunehmend spektakulärer werdenden, Antikfilms. Der von beiden Filmstandorten seinerseits zwar beeinflusste frühe amerikanische Film basiert hingegen vor allem auf dem protestantischen Bibelverständnis der eigenen Landesgeschichte und Religiosität. Ein eigenes Kapitel widmet sich Griffiths Babylon(kon-)version in INTOLERANCE aus dem Jahr 1916, bei dessen Untersuchung nicht nur die archäologischen, sondern auch sämtliche historischen wie literarischen Bezüge erstmals auf ihre Quellen zurückverfolgt wurden und bis dahin vorhandene Widersprüche somit geklärt werden konnten. Griffiths Interpretation der Quellen trug dazu bei, dass Babylon bzw. sein Mythos zum ersten und letzten Mal eine positive Konnotation erfuhr. Ein weiterer Schwerpunkt bis zum Jahr 1928 liegt auf der gender-Thematik, speziell auf der femme fatale in Gestalt von historischen, legendären und fiktiven altorientalischen Frauenfiguren wie der Königin von Saba, Delilah, Judith oder Semiramis. Darüber hinaus spiegeln die Filme der 1920er Jahren auch das Bild vom Neuen Babylon. Bis zum Ende der Stummfilmzeit kann abschließend von einer direkten Traditionslinie zu den Klischees des Orientalismus sowie zum Assyrian revival des 19. Jh. gesprochen werden. Dies ändert sich im dritten Teil der Arbeit, der sich mit der zweiten Blütezeit des Monumentalfilms während der 1950er und 1960er Jahre befasst. Teil III enthält daher sämtliche, heute noch verfügbaren Tonfilme, die den Alten Orient rezipieren. Diese entstammen den Produktionsstätten Hollywood und Cinecittà. Was die US-Filme betrifft, so konnte erneut ein Fokus auf dem amerikanischen Bibelverständnis herausgearbeitet werden, diesmal jedoch speziell auf dem Antagonismus zwischen Babylon und Zion. Denn dieser diente seitens der Regisseure auch der Legitimation der zeitgenössischen Nahostpolitik aus der Geschichte heraus. Darüber hinaus spiegeln die antiken Frauenfiguren die Rolle der Frau in der amerikanischen Gesellschaft während dieser Zeit. Die italienischen Produktionen dieser Jahre hingegen zeigen, so konnte dargelegt werden, dass diese Filme die altorientalische Antike vielmehr dergestalt inszenieren, wie sie bereits seit Jahrhunderten vor allem durch die griechisch-römische Geschichtsschreibung, Literatur und Operntradition Italiens Teil einer, nicht auf Moral basierenden, landestypischen Motivgeschichte gewesen war, derer sich auch der Film lustvoll bedient. Bei allen Produktionen wurden, als spezifische Aspekte, stets alle recherchierbaren Informationen zum Film, seiner Entstehung und seiner Handlung, zu seinen Kulissen und Kostümen, zu sämtlichen Inspirationsquellen sowie zeitgenössische Kritiken berücksichtigt. Die abschließenden Bewertungen innerhalb der einzelnen Filmkapitel fließen in einem Fazit zur jeweiligen Epoche ihrer Entstehung zusammen.