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.

Intensity-modulated radiotherapy for a rendu-osler-weber disease patient with recurrent severe epistaxis: a case report

We present a case of a Rendu-Osler-Weber disease patient with recurrent life threatening epistaxis demanding multiple blood transfusions despite of repetitive endoscopic laser and electrocoagulations, endovascular embolisation, septodermoplasty, and long-term intranasal dressings. As alternative treatment modalities repeatedly failed and the patient became almost permanently dependent on nasal dressing, we performed a highly conformal intensity-modulated radiotherapy of the nasal cavity; a total dose of 50 Gy in 2 Gy single fractions was applied. The therapy was very well tolerated, no acute toxicities occurred. Two weeks after the last radiation dose had been applied, the nasal dressing could be removed without problems. Endoscopical control revealed an almost avascular white mucosa without any trace of bleeding spots; previously existing hemangiomas and crusts had disappeared. After a 1-year-follow up, the patient had no significant recurrent epistaxis.

Intensity modulated radiation therapy or stereotactic fractionated radiotherapy for infratentorial ependymoma in children: a multicentric study

This study was to evaluate the treatment dosimetry, efficacy and toxicity of intensity modulated radiation therapy (IMRT) and fractionated stereotactic radiotherapy (FSRT) in the management of infratentorial ependymoma. Between 1999 and 2007, seven children (median age, 3.1 years) with infratentorial ependymoma were planned with either IMRT (3 patients) or SFRT (4 patients), the latter after conventional posterior fossa irradiation. Two children underwent gross total resection. Median prescribed dose was 59.4 Gy (range, 55.8-60). The median follow-up for surviving patients was 4.8 years (range, 1.3-8). IMRT (median dose, 59.4 Gy) and FSRT (median dose, 55.8 Gy) achieved similar optimal target coverage. Percentages of maximum doses delivered to the cochleae (59.5 vs 85.0% Gy; P = 0.05) were significantly inferior with IMRT, when compared to FSRT planning. Percentages of maximum doses administered to the pituitary gland (38.2 vs 20.1%; P = 0.05) and optic chiasm (38.1 vs 14.1%; P = 0.001) were, however, significantly higher with IMRT, when compared to FSRT planning. No recurrences were observed at the last follow-up. The estimated 3-year progression-free survival and overall survival were 87.5 and 100%, respectively. No grade >1 acute toxicity was observed. Two patients presented late adverse events (grade 2 hypoacousia) during follow-up, without cognitive impairment. IMRT or FSRT for infratentorial ependymomas is effective and associated with a tolerable toxicity level. Both treatment techniques were able to capitalize their intrinsic conformal ability to deliver high-dose radiation. Larger series of patients treated with these two modalities will be necessary to more fully evaluate these delivery techniques.

NS5-branes, holography and CFT deformations

A few supergravity solutions representing configurations of NS5-branes admit exact conformal field theory (CFT) description. Deformations of these solutions should be described by exactly marginal operators of the corresponding theories. We briefly review the essentials of these constructions and present, as a new case, the operators responsible for turning on angular momentum.

Model Predictive Control for Vehicle Stabilization at the Limits of Handling

Recent developments in vehicle steering systems offer new opportunities to measure the steering torque and reliably estimate the vehicle sideslip and the tire-road friction coefficient. This paper presents an approach to vehicle stabilization that leverages these estimates to define state boundaries that exclude unstable vehicle dynamics and utilizes a model predictive envelope controller to bound the vehicle motion within this stable region of the state space. This approach provides a large operating region accessible by the driver and smooth interventions at the stability boundaries. Experimental results obtained with a steer-by-wire vehicle and a proof of envelope invariance demonstrate the efficacy of the envelope controller in controlling the vehicle at the limits of handling.

On supercurrent superfields and Fayet–Iliopoulos terms in N=1N=1 gauge theories

We revisit the supermultiplet structure of Noether currents for N=1 supersymmetric gauge theories. Using superfield identities and the field equations we show how to derive a superfield equation for the divergences of the Noether currents in terms of the supercurrent and anomaly superfields containing 16_B+16_F components. We refer to this as the natural supercurrent structure as it is invariant under all local symmetries of the theory. It corresponds to the S-multiplet of Komargodski and Seiberg. We clarify the on/off-shell nature of the currents appearing in this multiplet and we study in detail the effect of specific improvement transformations leading to 1) a Ferrara-Zumino multiplet and to 2) a multiplet containing the new improved energy-momentum tensor of Callan, Coleman and Jackiw. Our methods also apply to supersymmetric gauge theories with a Fayet-Iliopoulos term. We construct the natural supercurrent multiplet for such a theory and show how to improve this to a formally gauge-invariant Ferrara-Zumino multiplet by introducing a non-dynamical chiral superfield S to ensure superfield gauge invariance. Finally we study the coupling of this theory to supergravity and show that S remains non-dynamical if the theory is R-symmetric and that S becomes propagating if the theory is not R-symmetric, leading to non-minimal 16_B+16_F supergravity

Holographic renormalization for z = 2 Lifshitz spacetimes from AdS

Lifshitz spacetimes with the critical exponent z = 2 can be obtained by the dimensional reduction of Schrödinger spacetimes with the critical exponent z = 0. The latter spacetimes are asymptotically AdS solutions of AdS gravity coupled to an axion–dilaton system and can be uplifted to solutions of type IIB supergravity. This basic observation is used to perform holographic renormalization for four-dimensional asymptotically z = 2 locally Lifshitz spacetimes by the Scherk–Schwarz dimensional reduction of the corresponding problem of holographic renormalization for five-dimensional asymptotically locally AdS spacetimes coupled to an axion–dilaton system. We can thus define and characterize a four-dimensional asymptotically locally z = 2 Lifshitz spacetime in terms of five-dimensional AdS boundary data. In this setup the four-dimensional structure of the Fefferman–Graham expansion and the structure of the counterterm action, including the scale anomaly, will be discussed. We find that for asymptotically locally z = 2 Lifshitz spacetimes obtained in this way, there are two anomalies each with their own associated nonzero central charge. Both anomalies follow from the Scherk–Schwarz dimensional reduction of the five-dimensional conformal anomaly of AdS gravity coupled to an axion–dilaton system. Together, they make up an action that is of the Horava–Lifshitz type with a nonzero potential term for z = 2 conformal gravity.

Additive Hazards Models with Latent Treatment Effectiveness Lag Time

In many clinical trials to evaluate treatment efficacy, it is believed that there may exist latent treatment effectiveness lag times after which medical procedure or chemical compound would be in full effect. In this article, semiparametric regression models are proposed and studied to estimate the treatment effect accounting for such latent lag times. The new models take advantage of the invariance property of the additive hazards model in marginalizing over random effects, so parameters in the models are easy to be estimated and interpreted, while the flexibility without specifying baseline hazard function is kept. Monte Carlo simulation studies demonstrate the appropriateness of the proposed semiparametric estimation procedure. Data collected in the actual randomized clinical trial, which evaluates the effectiveness of biodegradable carmustine polymers for treatment of recurrent brain tumors, are analyzed.

Dosimetric impact of geometric errors due to respiratory motion prediction on dynamic multileaf collimator-based four-dimensional radiation delivery

The synchronization of dynamic multileaf collimator (DMLC) response with respiratory motion is critical to ensure the accuracy of DMLC-based four dimensional (4D) radiation delivery. In practice, however, a finite time delay (response time) between the acquisition of tumor position and multileaf collimator response necessitates predictive models of respiratory tumor motion to synchronize radiation delivery. Predicting a complex process such as respiratory motion introduces geometric errors, which have been reported in several publications. However, the dosimetric effect of such errors on 4D radiation delivery has not yet been investigated. Thus, our aim in this work was to quantify the dosimetric effects of geometric error due to prediction under several different conditions. Conformal and intensity modulated radiation therapy (IMRT) plans for a lung patient were generated for anterior-posterior/posterior-anterior (AP/PA) beam arrangements at 6 and 18 MV energies to provide planned dose distributions. Respiratory motion data was obtained from 60 diaphragm-motion fluoroscopy recordings from five patients. A linear adaptive filter was employed to predict the tumor position. The geometric error of prediction was defined as the absolute difference between predicted and actual positions at each diaphragm position. Distributions of geometric error of prediction were obtained for all of the respiratory motion data. Planned dose distributions were then convolved with distributions for the geometric error of prediction to obtain convolved dose distributions. The dosimetric effect of such geometric errors was determined as a function of several variables: response time (0-0.6 s), beam energy (6/18 MV), treatment delivery (3D/4D), treatment type (conformal/IMRT), beam direction (AP/PA), and breathing training type (free breathing/audio instruction/visual feedback). Dose difference and distance-to-agreement analysis was employed to quantify results. Based on our data, the dosimetric impact of prediction (a) increased with response time, (b) was larger for 3D radiation therapy as compared with 4D radiation therapy, (c) was relatively insensitive to change in beam energy and beam direction, (d) was greater for IMRT distributions as compared with conformal distributions, (e) was smaller than the dosimetric impact of latency, and (f) was greatest for respiration motion with audio instructions, followed by visual feedback and free breathing. Geometric errors of prediction that occur during 4D radiation delivery introduce dosimetric errors that are dependent on several factors, such as response time, treatment-delivery type, and beam energy. Even for relatively small response times of 0.6 s into the future, dosimetric errors due to prediction could approach delivery errors when respiratory motion is not accounted for at all. To reduce the dosimetric impact, better predictive models and/or shorter response times are required.

Introduction of a novel dose saving acquisition mode for the PortalVision aS500 EPID to facilitate on-line patient setup verification

In external beam radiotherapy, electronic portal imaging becomes more and more an indispensable tool for the verification of the patient setup. For the safe clinical introduction of high dose conformal radiotherapy like intensity modulated radiation therapy, on-line patient setup verification is a prerequisite to ensure that the planned dosimetric coverage of the tumor volume is actually realized in the patient. Since the direction of setup fields often deviates from the direction of the treatment beams, extra dose is delivered to the patient during the acquisition of these portal images which may reach clinical relevance. The aim of this work was to develop a new acquisition mode for the PortalVision aS500 electronic portal imaging device from Varian Medical Systems that allows one to take portal images with reduced dose while keeping good image quality. The new acquisition mode, called RadMode, selectively enables and disables beam pulses during image acquisition allowing one to stop wasting valuable dose during the initial acquisition of "reset frames." Images of excellent quality can be taken with 1 MU only. This low dose per image facilitates daily setup verification with considerably reduced extra dose.

Rapid Manufacturing - auch mit SLM

Rapid Manufacturing (RM) wurde als Schlagwort in der letzten Zeit insbesondere aus dem Bereich des Selective Laser Sintering (SLS) bekannt. In dieser inzwischen über 15-jährigen Technologieentwicklung wurden in den vergangenen Jahren bedeutende Fortschritte erzielt, die die Bauteileigenschaften nahe an die Anforderungen für End-Teile heran brachten. So ist das RM denn auch weniger aus der Sicht grösserer Losgrösse zu verstehen. Viel mehr bedeutet Rapid Manufacturing, dass die Bauteile nach einer generativen Fertigung direkt im Endprodukt resp. der Endanwendung zum Einsatz kommt. Das Selective Laser Melting, mit welchem aus metallischen Pulvermaterialien direkt Metallteile in Standardmaterialien hergestellt werden können, ist aufgrund der guten Materialeigenschaften für RM prädestiniert. In den ersten Anwendungsfeldern des SLM–Verfahrens standen die Herstellung von Werkzeugeinsätzen mit konturnaher Kühlung (Conformal Cooling) im Vordergrund, wobei diese Werkzeuge unter dem Begriff RM verstanden werden müssen, da die Werkzeuge direkt für die Endanwendung - den Spritzgussprozess - verwendet werden. Aktuelle Trends gehen jedoch in Richtung der Fertigung von Funktionsteilen z.B. für den Maschinenbau. Obwohl sich in der Fertigung komplexer Funktionsteile noch Probleme, z.B. mit in Bezug auf die generative Baurichtung überhängender Bauteilstrukturen ergeben, zeigen sich trotzdem erhebliche Vorteile eines RM mittels SLM. Neben klaren Vorteilen durch das mögliche Customizing von Bauteilen können bei kleineren Bauteilgrössen auch erhebliche Kostenvorteile erzielt werden. Allerdings zeigen die Grenzen der aktuellen Möglichkeiten, in welchen Bereichen das SLM-Verfahren weiterer Entwicklung bedarf. Themen wie Produktivität, die Problematik der nach wie vor notwendigen Supportstrukturen wie auch Qualitätssicherung müssen in den nächsten Jahren angegangen werden, wenn dieses Verfahren den Schritt hin zu einem etablierten Produktionsverfahren und damit zu breiterer Akzeptanz und Anwendung finden soll

Simulationsgestütztes Design eines Spritzgieß-Werkzeugeinsatzes mit kontur-angepasster Kühlung

Moderne generische Fertigungsverfahren für innengekühlte Werkzeuge bieten nahezu beliebige Freiheitsgrade zur Gestaltung konturnaher Kühlkanäle. Daraus resultiert ein erhöhter Anspruch an das Werkzeugengineering und die Optimierung der Kühlleistung. Geeignete Simulationsverfahren (wie z.B. Computational Fluid Dynamics - CFD) unterstützen die optimierte Werkzeugauslegung in idealer Weise. Mit der Erstellung virtueller Teststände können Varianten effizient und kostengünstig verglichen und die Kosten für Prototypen und Nacharbeiten reduziert werden. Im Computermodell des Werkzeugs erlauben Soft-Sensoren an beliebiger Position die Überwachung temperatur-kritischer Stellen sowohl im Fluid- als auch im Solidbereich. Der hier durchgeführte Benchmark vergleicht die Performance eines optimierten Werkzeugeinsatzes mit einer konventionellen Kühlung. Die im virtuellen Prozess vorhergesagte Zykluszeitreduzierung steht in guter Übereinstimmung mit realen Experimenten an den ausgeführten Werkzeugen.

Funktionsintegration im Werkzeugbau durch laseradditive Fertigung

Werkzeugbauer stellen anspruchsvolle Spritzgießwerkzeuge als Einzelanfertigung oder in kleiner Stückzahl her. Dabei unterliegen sie einem hohen Zeit- und Kostendruck durch die Forderung der Kunden nach einer kurzen Time-to-Market und der Konkurrenz aus Niedriglohnländern. Eine Innovation des Werkzeugbaus zur Reduzierung von Zeit und Kosten ist die Integration von zusätzlichen Funktionen in bestehende Komponenten. Am Institut für Laser- und Anlagensystemtechnik der TU Hamburg-Harburg wurde in Zusammenarbeit mit Werkzeugbau Siegfried Hofmann und Concept Laser ein Druckluftauswerfersystem für Spritzgießwerkzeuge entwickelt. Dieses System kann klassische Auswerferstifte vollständig ersetzen. Die Integration von Druckluftauswerfern in laseradditiv gefertigte Werkzeugeinsätze mit konturnaher Kühlung erfolgt kostenneutral, da sich die Fertigungszeit des Einsatzes durch das zusätzliche System nicht verlängert und eine Druckluftsteuerung bereits in Spritzgießmaschinen vorhanden ist. Zusätzlich entfällt durch das Druckluftauswerfersystem das komplette mechanische Auswerferpaket. Durch diese Einsparungen reduzieren sich Zeit und Kosten für das Werkzeug.

Use of EORTC Target Definition Guidelines for Dose-Intensified Salvage Radiation Therapy for Recurrent Prostate Cancer: Results of the Quality Assurance Program of the Randomized Trial SAKK 09/10

PURPOSE Different international target volume delineation guidelines exist and different treatment techniques are available for salvage radiation therapy (RT) for recurrent prostate cancer, but less is known regarding their respective applicability in clinical practice. METHODS AND MATERIALS A randomized phase III trial testing 64 Gy vs 70 Gy salvage RT was accompanied by an intense quality assurance program including a site-specific and study-specific questionnaire and a dummy run (DR). Target volume delineation was performed according to the European Organisation for the Research and Treatment of Cancer guidelines, and a DR-based treatment plan was established for 70 Gy. Major and minor protocol deviations were noted, interobserver agreement of delineated target contours was assessed, and dose-volume histogram (DVH) parameters of different treatment techniques were compared. RESULTS Thirty European centers participated, 43% of which were using 3-dimensional conformal RT (3D-CRT), with the remaining centers using intensity modulated RT (IMRT) or volumetric modulated arc technique (VMAT). The first submitted version of the DR contained major deviations in 21 of 30 (70%) centers, mostly caused by inappropriately defined or lack of prostate bed (PB). All but 5 centers completed the DR successfully with their second submitted version. The interobserver agreement of the PB was moderate and was improved by the DR review, as indicated by an increased κ value (0.59 vs 0.55), mean sensitivity (0.64 vs 0.58), volume of total agreement (3.9 vs 3.3 cm(3)), and decrease in the union volume (79.3 vs 84.2 cm(3)). Rectal and bladder wall DVH parameters of IMRT and VMAT vs 3D-CRT plans were not significantly different. CONCLUSIONS The interobserver agreement of PB delineation was moderate but was improved by the DR. Major deviations could be identified for the majority of centers. The DR has improved the acquaintance of the participating centers with the trial protocol.

The SU(3)-invariant sector of new maximal supergravity

We investigate the SU(3)-invariant sector of the one-parameter family of SO(8) gauged maximal supergravities that has been recently discovered. To this end, we construct the N=2 truncation of this theory and analyse its full vacuum structure. The number of critical point is doubled and includes new N=0 and N=1 branches. We numerically exhibit the parameter dependence of the location and cosmological constant of all extrema. Moreover, we provide their analytic expressions for cases of special interest. Finally, while the mass spectra are found to be parameter independent in most cases, we show that the novel non-supersymmetric branch with SU(3) invariance provides the first counterexample to this.