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.

Measurement of the e + e - pi + pi - cross section using initial state radiation at BESIII

The future goal of modern physics is the discovery of physics beyond the Standard Model. One of the most significant hints for New Physics can be seen in the anomalous magnetic moment of the muon - one of the most precise measured variables in modern physics and the main motivation of this work. This variable is associated with the coupling of the muon, an elementary particle, to an external electromagnetic field and is defined as a = (g - 2)/2, whereas g is the gyromagnetic factor of the muon. The muon anomaly has been measured with a relative accuracy of 0.5·10-6. However, a difference between the direct measurement and the Standard Model prediction of 3.6 standard deviations can be observed. This could be a hint for the existence of New Physics. Unfortunately, it is, yet, not significant enough to claim an observation and, thus, more precise measurements and calculations have to be performed.rnThe muon anomaly has three contributions, whereas the ones from quantum electrodynamics and weak interaction can be determined from perturbative calculations. This cannot be done in case of the hadronic contributions at low energies. The leading order contribution - the hadronic vacuum polarization - can be computed via a dispersion integral, which needs as input hadronic cross section measurements from electron-positron annihilations. Hence, it is essential for a precise prediction of the muon anomaly to measure these hadronic cross sections, σ(e+e-→hadrons), with high accuracy. With a contribution of more than 70%, the final state containing two charged pions is the most important one in this context.rnIn this thesis, a new measurement of the σ(e+e-→π+π-) cross section and the pion form factor is performed with an accuracy of 0.9% in the dominant ρ(770) resonance region between 600 and rn900 MeV at the BESIII experiment. The two-pion contribution to the leading-order (LO) hadronic vacuum polarization contribution to (g - 2) from the BESIII result, obtained in this work, is computed to be a(ππ,LO,600-900 MeV) = (368.2±2.5stat±3.3sys)·10-10. With the result presented in this thesis, we make an important contribution on the way to solve the (g - 2) puzzle.

The adsorption of biomolecules to multi-walled carbon nanotubes is influenced by both pulmonary surfactant lipids and surface chemistry

Background During production and processing of multi-walled carbon nanotubes (MWCNTs), they may be inhaled and may enter the pulmonary circulation. It is essential that interactions with involved body fluids like the pulmonary surfactant, the blood and others are investigated, particularly as these interactions could lead to coating of the tubes and may affect their chemical and physical characteristics. The aim of this study was to characterize the possible coatings of different functionalized MWCNTs in a cell free environment. Results To simulate the first contact in the lung, the tubes were coated with pulmonary surfactant and subsequently bound lipids were characterized. The further coating in the blood circulation was simulated by incubating the tubes in blood plasma. MWCNTs were amino (NH2)- and carboxyl (-COOH)-modified, in order to investigate the influence on the bound lipid and protein patterns. It was shown that surfactant lipids bind unspecifically to different functionalized MWCNTs, in contrast to the blood plasma proteins which showed characteristic binding patterns. Patterns of bound surfactant lipids were altered after a subsequent incubation in blood plasma. In addition, it was found that bound plasma protein patterns were altered when MWCNTs were previously coated with pulmonary surfactant. Conclusions A pulmonary surfactant coating and the functionalization of MWCNTs have both the potential to alter the MWCNTs blood plasma protein coating and to determine their properties and behaviour in biological systems.

Restricted or severely hindered diffusion of intramyocellular lipids in human skeletal muscle shown by in vivo proton MR spectroscopy

Although magnetic resonance spectroscopy can be used as a unique tool to study molecular diffusion, it is rarely used to measure the diffusion properties of intramyocellular and extramyocellular lipids. Lipids have very low apparent diffusion coefficients (ADCs), which make these measurements difficult and necessitate strong diffusion gradients and long diffusion times. Consequence is that these measurements have inherently low signal-to-noise ratio and are prone to artifacts. The addition of physiological triggering and individual storage and processing of the spectra is seen to be a possible approach to maximize signal intensity and achieve high reproducibility of the experiments. Thus, the optimized measurement protocol was used to investigate the diffusion properties of lipids in human skeletal muscle in vivo. At a diffusion time of about 110 ms, intramyocellular lipids show a significantly lower ADC (2.0 × 10(-6) mm(2)/s, 95% confidence interval 1.10 × 10(-6) to 2.94 × 10(-6) mm(2)/s) than extramyocellular lipids (1.58 × 10(-5) mm(2)/s, 95% confidence interval 1.41 × 10(-5) to 1.75 × 10(-5) mm(2)/s). Because the chemical properties of both lipid pools can be assumed to be similar, the difference can only be attributed to restricted or severely hindered diffusion in the intramyocellular droplets.

Planetary Gear Modal Vibration Experiments and Correlation against Lumped-Parameter and Finite Element Models

Experimental modal analysis techniques are applied to characterize the planar dynamic behavior of two spur planetary gears. Rotational and translational vibrations of the sun gear, carrier, and planet gears are measured. Experimentally obtained natural frequencies, mode shapes, and dynamic response are compared to the results from lumped-parameter and finite element models. Two qualitatively different classes of mode shapes in distinct frequency ranges are observed in the experiments and confirmed by the lumped-parameter model, which considers the accessory shafts and fixtures in the system to capture all of the natural frequencies and modes. The finite element model estimates the high-frequency modes that have significant tooth mesh deflection without considering the shafts and fixtures. The lumped-parameter and finite element models accurately predict the natural frequencies and modal properties established by experimentation. Rotational, translational, and planet mode types presented in published mathematical studies are confirmed experimentally. The number and types of modes in the low-frequency and high-frequency bands depend on the degrees of freedom in the central members and planet gears, respectively. The accuracy of natural frequency prediction is improved when the planet bearings have differing stiffnesses in the tangential and radial directions, consistent with the bearing load direction. (C) 2012 Elsevier Ltd. All rights reserved.

The S-1/S-2 exciton interaction in 2-pyridone center dot 6-methyl-2-pyridone: Davydov splitting, vibronic coupling, and vibronic quenching

The excitonic splitting between the S-1 and S-2 electronic states of the doubly hydrogen-bonded dimer 2-pyridone center dot 6-methyl-2-pyridone (2PY center dot 6M2PY) is studied in a supersonic jet, applying two-color resonant two-photon ionization (2C-R2PI), UV-UV depletion, and dispersed fluorescence spectroscopies. In contrast to the C-2h symmetric (2-pyridone) 2 homodimer, in which the S-1 <- S-0 transition is symmetry-forbidden but the S-2 <- S-0 transition is allowed, the symmetry-breaking by the additional methyl group in 2PY center dot 6M2PY leads to the appearance of both the S-1 and S-2 origins, which are separated by Delta(exp) = 154 cm(-1). When combined with the separation of the S-1 <- S-0 excitations of 6M2PY and 2PY, which is delta = 102 cm(-1), one obtains an S-1/S-2 exciton coupling matrix element of V-AB, el = 57 cm(-1) in a Frenkel-Davydov exciton model. The vibronic couplings in the S-1/S-2 <- S-0 spectrum of 2PY center dot 6M2PY are treated by the Fulton-Gouterman single-mode model. We consider independent couplings to the intramolecular 6a' vibration and to the intermolecular sigma' stretch, and obtain a semi-quantitative fit to the observed spectrum. The dimensionless excitonic couplings are C(6a') = 0.15 and C(sigma') = 0.05, which places this dimer in the weak-coupling limit. However, the S-1/S-2 state exciton splittings Delta(calc) calculated by the configuration interaction singles method (CIS), time-dependent Hartree-Fock (TD-HF), and approximate second-order coupled-cluster method (CC2) are between 1100 and 1450 cm(-1), or seven to nine times larger than observed. These huge errors result from the neglect of the coupling to the optically active intra-and intermolecular vibrations of the dimer, which lead to vibronic quenching of the purely electronic excitonic splitting. For 2PY center dot 6M2PY the electronic splitting is quenched by a factor of similar to 30 (i.e., the vibronic quenching factor is Gamma(exp) = 0.035), which brings the calculated splittings into close agreement with the experimentally observed value. The 2C-R2PI and fluorescence spectra of the tautomeric species 2-hydroxypyridine center dot 6-methyl-2-pyridone (2HP center dot 6M2PY) are also observed and assigned. (C) 2011 American Institute of Physics.

Antimicrobial use in Swiss dairy farms: quantification and evaluation of data quality

Data on antimicrobial use play a key role in the development of policies for the containment of antimicrobial resistance. On-farm data could provide a detailed overview of the antimicrobial use, but technical and methodological aspects of data collection and interpretation, as well as data quality need to be further assessed. The aims of this study were (1) to quantify antimicrobial use in the study population using different units of measurement and contrast the results obtained, (2) to evaluate data quality of farm records on antimicrobial use, and (3) to compare data quality of different recording systems. During 1 year, data on antimicrobial use were collected from 97 dairy farms. Antimicrobial consumption was quantified using: (1) the incidence density of antimicrobial treatments; (2) the weight of active substance; (3) the used daily dose and (4) the used course dose for antimicrobials for intestinal, intrauterine and systemic use; and (5) the used unit dose, for antimicrobials for intramammary use. Data quality was evaluated by describing completeness and accuracy of the recorded information, and by comparing farmers' and veterinarians' records. Relative consumption of antimicrobials depended on the unit of measurement: used doses reflected the treatment intensity better than weight of active substance. The use of antimicrobials classified as high priority was low, although under- and overdosing were frequently observed. Electronic recording systems allowed better traceability of the animals treated. Recording drug name or dosage often resulted in incomplete or inaccurate information. Veterinarians tended to record more drugs than farmers. The integration of veterinarian and farm data would improve data quality.

Sensitivity Gains, Linearity, and Spectral Reproducibility in Nonuniformly Sampled Multidimensional MAS NMR Spectra of High Dynamic Range

Recently, we have demonstrated that considerable inherent sensitivity gains are attained in MAS NMR spectra acquired by nonuniform sampling (NUS) and introduced maximum entropy interpolation (MINT) processing that assures the linearity of transformation between the time and frequency domains. In this report, we examine the utility of the NUS/MINT approach in multidimensional datasets possessing high dynamic range, such as homonuclear C-13-C-13 correlation spectra. We demonstrate on model compounds and on 1-73-(U-C-13,N-15)/74-108-(U-N-15) E. coli thioredoxin reassembly, that with appropriately constructed 50 % NUS schedules inherent sensitivity gains of 1.7-2.1-fold are readily reached in such datasets. We show that both linearity and line width are retained under these experimental conditions throughout the entire dynamic range of the signals. Furthermore, we demonstrate that the reproducibility of the peak intensities is excellent in the NUS/MINT approach when experiments are repeated multiple times and identical experimental and processing conditions are employed. Finally, we discuss the principles for design and implementation of random exponentially biased NUS sampling schedules for homonuclear C-13-C-13 MAS correlation experiments that yield high-quality artifact-free datasets.

Postmortem radiology of fatal hemorrhage: measurements of cross-sectional areas of major blood vessels and volumes of aorta and spleen on MDCT and volumes of heart chambers on MRI

OBJECTIVE: Autopsy determination of fatal hemorrhage as the cause of death is often a difficult diagnosis in forensic medicine. No quantitative system for accurately measuring the blood volume in a corpse has been developed. MATERIALS AND METHODS: This article describes the measurement and evaluation of the cross-sectional areas of major blood vessels, of the diameter of the right pulmonary artery, of the volumes of thoracic aorta and spleen on MDCT, and of the volumes of heart chambers on MRI in 65 autopsy-verified cases of fatal hemorrhage or no fatal hemorrhage. RESULTS: Most cases with a cause of death of "fatal hemorrhage" had collapsed vessels. The finding of a collapsed superior vena cava, main pulmonary artery, or right pulmonary artery was 100% specific for fatal hemorrhage. The mean volumes of the thoracic aorta and of each of the heart chambers and the mean cross-sectional areas of all vessels except the inferior vena cava and abdominal aorta were significantly smaller in fatal hemorrhage than in no fatal hemorrhage. CONCLUSION: For the quantitative differentiation of fatal hemorrhage from other causes of death, we propose a three-step algorithm with measurements of the diameter of the right pulmonary artery, the cross-sectional area of the main pulmonary artery, and the volume of the right atrium (specificity, 100%; sensitivity, 95%). However, this algorithm must be corroborated in a prospective study, which would eliminate the limitations of this study. Quantitative postmortem cross-sectional imaging might become a reliable objective method to assess the question of fatal hemorrhage in forensic medicine.

Serological and DNA-based evaluation of Chlamydia pneumoniae infection in inflammatory bowel disease

OBJECTIVES: Chlamydia has been associated with autoimmune diseases, but a link between chlamydial infection and the aetiopathogenesis of inflammatory bowel disease (IBD) remains controversial. In this study we assessed the relationship between chlamydial infection and IBD, as evidenced by serological measurement and DNA analysis of mucosal biopsy specimens. PATIENTS AND METHODS: The sera of 78 patients with Crohn's disease (CD), 24 patients with ulcerative colitis (UC), 73 healthy family members, and 20 healthy controls were tested for anti-C. pneumoniae IgG titres. A subgroup consisting of 13 UC and 39 CD patients was screened for the presence of chlamydial DNA on 42 inflamed versus 30 non-inflamed biopsy specimens and for mutations of their NOD2/CARD15 gene. RESULTS: Anti-C. pneumoniae IgG antibodies were found in the sera of 32 (41%) patients with CD, 11 (46%) patients with UC, 35 (48%) of unaffected family members, and nine (45%) unrelated healthy controls. Thirty-five percent of the control, 18% CD and 24% UC biopsy specimens contained C. pneumoniae DNA. In CD, however, C. pneumoniae DNA was significantly more frequently found in inflamed (27%) versus non-inflamed (8%) biopsy specimens (P < 0.05, Fisher's exact test). The frequencies of NOD2/CARD15 mutations were 33% for CD patients with C. pneumoniae DNA compared to 47% for CD patients without C. pneumoniae DNA. CONCLUSION: We found no marked differences in respect to anti-C. pneumoniae serum IgG or C. pneumoniae DNA between healthy controls and patients with IBD. However, in CD patients, inflamed tissue specimens contained significantly more likely C. pneumoniae DNA compared with biopsies from unaffected areas. Thus C. pneumoniae is unlikely to be of pathogenic importance in IBD while it may still influence local clinical manifestations.

Practical sources of error in measuring pulmonary artery occlusion pressure: a study in participants of a special intensivist training program of The Scandinavian Society of Anaesthesiology and Intensive Care Medicine (SSAI)

BACKGROUND: Physiological data obtained with the pulmonary artery catheter (PAC) are susceptible to errors in measurement and interpretation. Little attention has been paid to the relevance of errors in hemodynamic measurements performed in the intensive care unit (ICU). The aim of this study was to assess the errors related to the technical aspects (zeroing and reference level) and actual measurement (curve interpretation) of the pulmonary artery occlusion pressure (PAOP). METHODS: Forty-seven participants in a special ICU training program and 22 ICU nurses were tested without pre-announcement. All participants had previously been exposed to the clinical use of the method. The first task was to set up a pressure measurement system for PAC (zeroing and reference level) and the second to measure the PAOP. RESULTS: The median difference from the reference mid-axillary zero level was - 3 cm (-8 to + 9 cm) for physicians and -1 cm (-5 to + 1 cm) for nurses. The median difference from the reference PAOP was 0 mmHg (-3 to 5 mmHg) for physicians and 1 mmHg (-1 to 15 mmHg) for nurses. When PAOP values were adjusted for the differences from the reference transducer level, the median differences from the reference PAOP values were 2 mmHg (-6 to 9 mmHg) for physicians and 2 mmHg (-6 to 16 mmHg) for nurses. CONCLUSIONS: Measurement of the PAOP is susceptible to substantial error as a result of practical mistakes. Comparison of results between ICUs or practitioners is therefore not possible.

Nectar distribution and its relation to food quality in honeybee (Apis mellifera) colonies

In honeybees (Apis niellifera), the process of nectar collection is considered a straightforward example of task partitioning with two subtasks or two intersecting cycles of activity: (1) foraging and (2) storing of nectar, linked via its transfer between foragers and food processors. Many observations suggest, however, that nectar colleclion and processing in honeybees is a complex process, involving workers of other sub-castes and depending on variables such as resource profitability or the amount of stored honey. It has been observed that food processor bees often distribute food to other hive bees after receiving it from incoming foragers, instead of storing it immediately in honey cells. While there is little information about the sub-caste affiliation and the behaviour of these second-order receivers, this stage may be important for the rapid distribution of nutrients and related information. To investigate the identity of these second-order receivers, we quantified behaviours following nectar transfer and compared these behaviours with the behaviour of average worker hive-bees. Furthermore, we tested whether food quality (sugar concentration) affects the behaviour of the second-order receivers. Of all identified second-order receivers, 59.3% performed nurse duties, 18.5% performed food-processor duties and 22.2% performed forager duties. After food intake, these bees were more active, had more trophallaxes (especially offering contacts) compared to average workers and they were found mainly in the brood area, independent of food quality. Our results show that the liquid food can be distributed rapidly among many bees of the three main worker sub-castes, without being stored in honey cells first. Furthermore, the results suggest that the rapid distribution of food partly depends on the high activity of second-order receivers.

Nanomechanics of cellulose crystals and cellulose-based polymer composites

Cellulose-polymer composites have potential applications in aerospace and transportation areas where lightweight materials with high mechanical properties are needed. In addition, these economical and biodegradable composites have been shown to be useful as polymer electrolytes, packaging structures, optoelectronic devices, and medical implants such as wound dressing and bone scaffolds. In spite of the above mentioned advantages and potential applications, due to the difficulties associated with synthesis and processing techniques, application of cellulose crystals (micro and nano sized) for preparation of new composite systems is limited. Cellulose is hydrophilic and polar as opposed to most of common thermoplastics, which are non-polar. This results in complications in addition of cellulose crystals to polymer matrices, and as a result in achieving sufficient dispersion levels, which directly affects the mechanical properties of the composites. As in other composite materials, the properties of cellulose-polymer composites depend on the volume fraction and the properties of individual phases (the reinforcement and the polymer matrix), the dispersion quality of the reinforcement through the matrix and the interaction between CNCs themselves and CNC and the matrix (interphase). In order to develop economical cellulose-polymer composites with superior qualities, the properties of individual cellulose crystals, as well as the effect of dispersion of reinforcements and the interphase on the properties of the final composites should be understood. In this research, the mechanical properties of CNC polymer composites were characterized at the macro and nano scales. A direct correlation was made between: Dispersion quality and macro-mechanical properties Nanomechanical properties at the surface and tensile properties CNC diameter and interphase thickness Lastly, individual CNCs from different sources were characterized and for the first time size-scale effect on their nanomechanical properties were reported. Then the effect of CNC surface modification on the mechanical properties was studied and correlated to the crystalline structure of these materials.

DYNAMICS AND CONTROL OF REACTIVE DISTILLATION PROCESS FOR MONOMER SYNTHESIS OF POLYCARBONATE PLANTS

Polycarbonate (PC) is an important engineering thermoplastic that is currently produced in large industrial scale using bisphenol A and monomers such as phosgene. Since phosgene is highly toxic, a non-phosgene approach using diphenyl carbonate (DPC) as an alternative monomer, as developed by Asahi Corporation of Japan, is a significantly more environmentally friendly alternative. Other advantages include the use of CO2 instead of CO as raw material and the elimination of major waste water production. However, for the production of DPC to be economically viable, reactive-distillation units are needed to obtain the necessary yields by shifting the reaction-equilibrium to the desired products and separating the products at the point where the equilibrium reaction occurs. In the field of chemical reaction engineering, there are many reactions that are suffering from the low equilibrium constant. The main goal of this research is to determine the optimal process needed to shift the reactions by using appropriate control strategies of the reactive distillation system. An extensive dynamic mathematical model has been developed to help us investigate different control and processing strategies of the reactive distillation units to increase the production of DPC. The high-fidelity dynamic models include extensive thermodynamic and reaction-kinetics models while incorporating the necessary mass and energy balance of the various stages of the reactive distillation units. The study presented in this document shows the possibility of producing DPC via one reactive distillation instead of the conventional two-column, with a production rate of 16.75 tons/h corresponding to start reactants materials of 74.69 tons/h of Phenol and 35.75 tons/h of Dimethyl Carbonate. This represents a threefold increase over the projected production rate given in the literature based on a two-column configuration. In addition, the purity of the DPC produced could reach levels as high as 99.5% with the effective use of controls. These studies are based on simulation done using high-fidelity dynamic models.

Opportunities in Materials Processing: Metal Casting

Revitalizing manufacturing in the US is a hot topic, and the $1B National Network for Manufacturing Innovation (NNMI) has three new centers focused on metal casting. For structural applications, magnesium casting, structural die-cast alloys, austempered ductile and compacted graphite cast iron, and high strength steel promise dramatic weight reduction and improved performance. Recent experiments and modeling at UAB focus on the development of such new materials and processing routes. A study of the rare earth content in an aerospace magnesium alloy is presented.