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.

Impact of Bone Harvesting Techniques on Cell Viability and the Release of Growth Factors of Autografts

Background: Autogenous bone grafts obtained by different harvesting techniques behave differently during the process of graft consolidation; the underlying reasons are however not fully understood. One theory is that harvesting techniques have an impact on the number and activity of the transplanted cells which contribute to the process of graft consolidation. Materials and Methods: To test this assumption, porcine bone grafts were harvested with four different surgical procedures: bone mill, piezosurgery, bone drilling (bone slurry), and bone scraper. After determining cell viability, the release of molecules affecting bone formation and resorption was assessed by reverse transcription polymerase chain reaction and immunoassay. The mitogenic and osteogenic activity of the conditioned media was evaluated in a bioassay with isolated bone cells. Results: Cell viability and the release of molecules affecting bone formation were higher in samples harvested by bone mill and bone scraper when compared with samples prepared by bone drilling and piezosurgery. The harvesting procedure also affected gene expression, for example, bone mill and bone scraper samples revealed significantly higher expression of growth factors such as bone morphogenetic protein-2 and vascular endothelial growth factor compared with the two other modalities. Receptor activator of nuclear factor kappa B ligand expression was lowest in bone scraper samples. Conclusion: These data can provide a scientific basis to better understand the impact of harvesting techniques on the number and activity of transplanted cells, which might contribute to the therapeutic outcome of the augmentation procedure.

Compensatory growth in moose and its relationship to sex, longevity, intraspecific competition, and senescence

Individual life history theory is largely focused on understanding the extent to which various phenotypes of an organism are adaptive and whether they represent life history trade-offs. Compensatory growth (CG) is increasingly appreciated as a phenotype of interest to evolutionary ecologists. CG or catch-up growth involves the ability of an organism to grow at a faster-than-normal rate following periods of under-nutrition once conditions subsequently improve. Here, I examine CG in a population of moose (Alces alces) living on Isle Royale, a remote island in Lake Superior, North America. I gained insights about CG from measurements of skeletal remains of 841 moose born throughout a 52-year period. In particular, I compared the length of the metatarsal bone (ML) with several skull measurements. While ML is an index of growth while the moose is in utero and during the first year or two of life, a moose skull continues to grow until a moose is approximately 5 years of age. Because of these differences, the strength of correlation between ML and skull measurements, for a group of moose (say female moose) is an indication of that group’s capacity for CG. Using this logic, I conducted analyses whose results suggest that the capacity for CG did not differ between sexes, between individuals born during periods of high and low population densities, or between individuals exhibiting signs of senescence and those that do not. The analysis did however suggest that long-lived individuals had a greater capacity for CG than short-lived individuals. These results suggest that CG in moose is an adaptive trait and might not be associated with life history trade-offs.

Barry Saltzman and the Theory of Climate

Barry Saltzman was a giant in the fields of meteorology and climate science. A leading figure in the study of weather and climate for over 40 yr, he has frequently been referred to as the "father of modern climate theory." Ahead of his time in many ways, Saltzman made significant contributions to our understanding of the general circulation and spectral energetics budget of the atmosphere, as well as climate change across a wide spectrum of time scales. In his endeavor to develop a unified theory of how the climate system works, lie played a role in the development of energy balance models, statistical dynamical models, and paleoclimate dynamical models. He was a pioneer in developing meteorologically motivated dynamical systems, including the progenitor of Lorenz's famous chaos model. In applying his own dynamical-systems approach to long-term climate change, he recognized the potential for using atmospheric general circulation models in a complimentary way. In 1998, he was awarded the Carl-Gustaf Rossby medal, the highest honor of the American Meteorological Society "for his life-long contributions to the study of the global circulation and the evolution of the earth's climate." In this paper, the authors summarize and place into perspective some of the most significant contributions that Barry Saltzman made during his long and distinguished career. This short review also serves as an introduction to the papers in this special issue of the Journal of Climate dedicated to Barry's memory.

Herbivores differentially limit the seedling growth and sapling recruitment of two dominant rain forest trees

Resource heterogeneity may influence how plants are attacked and respond to consumers in multiple ways. Perhaps a better understanding of how this interaction might limit sapling recruitment in tree populations may be achieved by examining species’ functional responses to herbivores on a continuum of resource availability. Here, we experimentally reduced herbivore pressure on newly established seedlings of two dominant masting trees in 40 canopy gaps, across c. 80 ha of tropical rain forest in central Africa (Korup, Cameroon). Mesh cages were built to protect individual seedlings, and their leaf production and changes in height were followed for 22 months. With more light, herbivores increasingly prevented the less shade-tolerant Microberlinia bisulcata from growing as tall as it could and producing more leaves, indicating an undercompensation. The more shade-tolerant Tetraberlinia bifoliolata was much less affected by herbivores, showing instead near to full compensation for leaf numbers, and a negligible to weak impact of herbivores on its height growth. A stage-matrix model that compared control and caged populations lent evidence for a stronger impact of herbivores on the long-term population dynamics of M. bisulcata than T. bifoliolata. Our results suggest that insect herbivores can contribute to the local coexistence of two abundant tree species at Korup by disproportionately suppressing sapling recruitment of the faster-growing dominant via undercompensation across the light gradient created by canopy disturbances. The functional patterns we have documented here are consistent with current theory, and, because gap formations are integral to forest regeneration, they may be more widely applicable in other tropical forest communities. If so, the interaction between life-history and herbivore impact across light gradients may play a substantial role in tree species coexistence.

VEGF-B-induced vascular growth leads to metabolic reprogramming and ischemia resistance in the heart

Angiogenic growth factors have recently been linked to tissue metabolism. We have used genetic gain- and loss-of function models to elucidate the effects and mechanisms of action of vascular endothelial growth factor-B (VEGF-B) in the heart. A cardiomyocyte-specific VEGF-B transgene induced an expanded coronary arterial tree and reprogramming of cardiomyocyte metabolism. This was associated with protection against myocardial infarction and preservation of mitochondrial complex I function upon ischemia-reperfusion. VEGF-B increased VEGF signals via VEGF receptor-2 to activate Erk1/2, which resulted in vascular growth. Akt and mTORC1 pathways were upregulated and AMPK downregulated, readjusting cardiomyocyte metabolic pathways to favor glucose oxidation and macromolecular biosynthesis. However, contrasting with a previous theory, there was no difference in fatty acid uptake by the heart between the VEGF-B transgenic, gene-targeted or wildtype rats. Importantly, we also show that VEGF-B expression is reduced in human heart disease. Our data indicate that VEGF-B could be used to increase the coronary vasculature and to reprogram myocardial metabolism to improve cardiac function in ischemic heart disease.

The relationship between top management team innovation orientation and firm growth: The mediating role of firm innovativeness

Upper echelon theory and research on innovation have considered top management teams and their behaviour and characteristics as important factors that positively influence innovativeness and organizational outcomes. Yet, innovation research has mostly focused on individual new product projects, and their performance and impact on firm performance. Recent research has started to apply a more holistic view in terms of innovation, by considering firm-wide innovation instead of single new products. Upper echelon research has concentrated on direct relationships between top management team characteristics and organizational outcomes. But recent research calls for mediating effects of the relationship between top management team characteristics and organizational outcomes. Hence, this study introduces firm innovativeness as a mediator between top management team innovation orientation and firm growth. Focusing on small and medium-sized firms, which often represent highly innovative firms, results show that firm innovativeness fully mediates the relationship between top management team innovation orientation and firm growth. Implications and future research are discussed.

Implications of Longterm Diameter-Limit Harvesting: Effects on Radial Growth of Red Spruce (Picea rubens) and Genetic Diversity of White Pine (Pinus strobus)

For over 3 centuries, diameter-limit harvesting has been a predominant logging method in the northeastern United States. Silvicultural theory asserts that such intensively selective harvesting can lead to genetic degradation. A decrease in softwood productivity has recently been reported in Maine - has a long history of dysgenic selection degraded the genetic resources of Maine softwoods, contributing to a decrease in growth and productivity? This study examines two aspects of potential implications of diameter-limit harvesting: effects on residual phenotypes of red spruce and impacts on genetic diversity of white pine. Radial growth of residual red spruce trees in stands experiencing 50 years of fixed diameter-limit harvesting was measured using annual increment rings and compared with residual red spruce trees in positive selection stands. Trees remaiaing after several rounds of diameter-limit harvesting exhibited sigdicantl y smaller radial sizes throughout their lives, and displayed significantly slower growth rates for the first 80 years of measured growth. These results strongly suggest that the largest and fastest-growing genotypes and their respective gene complexes determining good radial growth have been removed from the diameter-limit stand. Dysgenic selection can be observed in fixed diarneter-limit stands, resulting in a diminished genetic resource and decreased residual stand value. To examine more direct genetic implications of long-term diameter-limit harvesting, microsatellite DNA markers were implemented to study genetic diversity of eastern white pine in Maine. Three age groups of trees were studied: mature trees older than 200 years, juvenile trees 5-30 years old, and embryos. Trees were genotyped at 10 microsatellite loci. Overall genetic diversity levels of eastern white pine in Maine were extremely high, with an average observed heterozygosity of 0.762. Genetic differentiation was minimal among and between all three age groups, although an excess of heterozygotes was shown in the mature and juvenile groups that was not reflected in the embryo group, which actually had a slight heterozygote deficiency. Allele frequencies did not differ significantly between age groups, but did reveal more rare and low frequency alleles in the embryo groups than in the mature group. Overall, low frequency alleles comprise the largest portion of alleles in the sample population, with no common alleles evident overall. These results suggest that significant genetic degradation has either not occurred for white pine, or that the results of dysgenic selection have not yet emerged. It is clear, however, that selective harvesting could result in a loss of low frequency alleles, which are a primary reserve of evolutionary potential in a species. Implications of these studies affect industrial forestry, regional economics, and ecological concerns for the northeast. Long-term diameter-limit harvesting can lead to a degradation of residual phenotypes, and an overall decrease in stand quality. Potentially, a loss of low frequency, locally adapted alleles could result in a decrease of allelic richness and degradation of the regidnal genetic resource. Decreased genetic variation can lead to seriously limited evolutionary potential of species and ecosystems, particularly in rapidly changing environments. Based on these findings, I recommend a reassessment of any harvesting prescription that includes fixed diameter-limit removals, particularly for species that have low natural genetic diversity levels or a limited natural range, such as red spruce. Maintenance of a healthy genetic reserve can avoid effects of dysgenic harvesting.

Endogenous Financing and the Long Run Impact of Money Growth on Output and Prices

Most monetary models make use of the quantity theory of money along with a Phillips curve. This implies a strong correlation between money growth and output in the short run (with little or no correlation between money and prices) and a strong long run correlation between money growth and inflation and inflation (with little or no correlation between money growth and output). The empirical evidence between money and inflation is very robust, but the long run money/output relationship is ambiguous at best. This paper attempts to explain this by looking at the impact of money growth on firm financing.

Economic Reforms and Pro-Poor Growth: Lessons for Africa and other Developing Regions and Economies in Transition

The paper discusses the meaning and measurement of pro-poor growth and also reviews evidence of pro-poor growth (or the lack of it) in a large cross-section of countries and time periods. The emerging story is that many episodes of growth are not pro-poor and also that although economic reforms have had positive effects in those countries that have been steadfast in implementing market reforms, the overall impact on growth has been small for many countries and in most cases not pro-poor. I present a general theory of pro-poor growth that includes ten principles that should be incorporated in all economic reforms that seek to generate pro-poor growth. These principles highlight the importance of understanding the poor, their economic activities, capabilities, constraints that impede their participation in markets and also an appreciation of linkages within sectors and regions. It is argued that pro-poor reforms cannot have the intended impact unless there are significant changes in the institutions of governance. Finally, the principles presented underscore the fact that pro-poor growth policies cannot be sustained without workable partnerships between markets and states in the ever changing and complex processes of social and economic development.

An examination of the relationship between maternal and neighborhood-level characteristics and intrauterine growth retardation in Harris County, Texas, 1999--2001

The persistence of low birth weight and intrauterine growth retardation (IUGR) in the United States has puzzled researchers for decades. Much of the work that has been conducted on adverse birth outcomes has focused on low birth weight in general and not on IUGR. Studies that have examined IUGR specifically thus far have focused primarily on individual-level maternal risk factors. These risk factors have only been able to explain a small portion of the variance in IUGR. Therefore, recent work has begun to focus on community-level risk factors in addition to the individual-level maternal characteristics. This study uses Social Ecology to examine the relationship of individual and community-level risk factors and IUGR. Logistic regression was used to establish an individual-level model based on 155, 856 births recorded in Harris County, TX during 1999-2001. IUGR was characterized using a fetal growth ratio method with race/ethnic and sex specific mean birth weights calculated from national vital records. The spatial distributions of 114,460 birth records spatially located within the City of Houston were examined using choropleth, probability and density maps. Census tracts with higher than expected rates of IUGR and high levels of neighborhood disadvantage were highlighted. Neighborhood disadvantage was constructed using socioeconomic variables from the 2000 U.S. Census. Factor analysis was used to create a unified single measure. Lastly, a random coefficients model was used to examine the relationship between varying levels of community disadvantage, given the set of individual-level risk factors for 152,997 birth records spatially located within Harris County, TX. Neighborhood disadvantage was measured using three different indices adapted from previous work. The findings show that pregnancy-induced hypertension, previous preterm infant, tobacco use and insufficient weight gain have the highest association with IUGR. Neighborhood disadvantage only slightly further increases the risk of IUGR (OR 1.12 to 1.23). Although community level disadvantage only helped to explain a small proportion of the variance of IUGR, it did have a significant impact. This finding suggests that community level risk factors should be included in future work with IUGR and that more work needs to be conducted. ^

SOCIAL AND BIOLOGICAL DETERMINANTS OF SHORT-TERM GROWTH VELOCITY AMONG PRESCHOOLERS OF RURAL GUATEMALA: A PATH ANALYSIS APPROACH (WEIGHT-GAIN, IRON DEFICIENCY, GASTROINTESTINAL SYMPTOMS)

This dissertation develops and tests through path analysis a theoretical model to explain how socioeconomic, socioenvironmental, and biologic risk factors simultaneously influence each other to further produce short-term, depressed growth in preschoolers. Three areas of risk factors were identified: child's proximal environment, maturational stage, and biological vulnerability. The theoretical model represented both the conceptual framework and the nature and direction of the hypotheses. Original research completed in 1978-80 and in 1982 provided the background data. It was analyzed first by nested-analysis of variance, followed by path analysis. The study provided evidence of mild iron deficiency and gastrointestinal symptomatology in the etiology of depressed, short-term weight gain. Also, there was evidence suggesting that family resources for material and social survival significantly contribute to the variability of short-term, age-adjusted growth velocity. These results challenge current views of unifocal intervention, whether for prevention or control. For policy formulations, though, the mechanisms underlying any set of interlaced relationships must be decoded. Theoretical formulations here proposed should be reassessed under a more extensive research design. It is suggested that studies should be undertaken where social changes are actually in progress; otherwise, nutritional epidemiology in developing countries operates somewhere between social reality and research concepts, with little grasp of its real potential. The study stresses that there is a connection between substantive theory, empirical observation, and policy issues. ^

Light-modulated responses of growth and photosynthetic performance to ocean acidification in the model diatom Phaeodactylum tricornutum

Ocean acidification (OA) due to atmospheric CO2 rise is expected to influence marine primary productivity. In order to investigate the interactive effects of OA and light changes on diatoms, we grew Phaeodactylum tricornutum, under ambient (390 ppmv; LC) and elevated CO2 (1000 ppmv; HC) conditions for 80 generations, and measured its physiological performance under different light levels (60 µmol/m**2/s, LL; 200 µmol/m**2/s, ML; 460 µmol/m**2/s, HL) for another 25 generations. The specific growth rate of the HC-grown cells was higher (about 12-18%) than that of the LC-grown ones, with the highest under the ML level. With increasing light levels, the effective photochemical yield of PSII (Fv'/Fm') decreased, but was enhanced by the elevated CO2, especially under the HL level. The cells acclimated to the HC condition showed a higher recovery rate of their photochemical yield of PSII compared to the LC-grown cells. For the HC-grown cells, dissolved inorganic carbon or CO2 levels for half saturation of photosynthesis (K1/2 DIC or K1/2 CO2) increased by 11, 55 and 32%, under the LL, ML and HL levels, reflecting a light dependent down-regulation of carbon concentrating mechanisms (CCMs). The linkage between higher level of the CCMs down-regulation and higher growth rate at ML under OA supports the theory that the saved energy from CCMs down-regulation adds on to enhance the growth of the diatom.

Trade Credits under Imperfect Enforcement: A Theory with a Test on Chinese Experience

It is widely recognized that trade credit is an important financial mechanism, particularly in developing economies and transition economies where institutions are weak. This paper documents theoretical analysis and empirical accounts on what facilitates an effective supply of trade credit based on original surveys conducted in P.R. of China. Our theory predicts that trade volume and trade credit are increasing function of cash held by the buyer and enforcement technology of the seller. Furthermore, if the state sector’s enforcement technology is high, it has positive external effect to expand the volumes of trade credit and trades in the whole economy. From the data, we found that government made active commitment in enforcement of trade credit contract and the government owned firms are main supplier and receivers of trade credit, which suggest that enforcement by government and state sector were effective against presumptions in the previous literatures.

Theory of a Flowchart Approach to Industrial Cluster Policy

A flowchart approach to industrial cluster policy emphasizes the importance ofthe ordering of policy measures. The flow of policy implementation is to establish an industrial zone, to invite an anchor company, and to promote its related companies to invest in the industrial zone. This article delineated "a flowchart approach to industrial cluster policy" by proposing sufficient conditions for forming industrial clusters typical in the manufacturing industry in Asia to enhance regional economic growth. The typical industrial cluster policy was theorized by defining an industrial zone as "quasi-public goods", and it was shown that the policy enhances economic growth under a production function of "increasing returns to scale" of an anchor company. Critical amounts of the production of "scale economies" that are used by the related companies to decide whether or not to invest in clusters were also shown.