Implementing EM and Viterbi algorithms for Hidden Markov Model in linear memory

<p>Abstract</p> <p>Background</p> <p>The Baum-Welch learning procedure for Hidden Markov Models (HMMs) provides a powerful tool for tailoring HMM topologies to data for use in knowledge discovery and clustering. A linear memory procedure recently proposed by <it>Miklós, I. and Meyer, I.M. </it>describes a memory sparse version of the Baum-Welch algorithm with modifications to the original probabilistic table topologies to make memory use independent of sequence length (and linearly dependent on state number). The original description of the technique has some errors that we amend. We then compare the corrected implementation on a variety of data sets with conventional and checkpointing implementations.</p> <p>Results</p> <p>We provide a correct recurrence relation for the emission parameter estimate and extend it to parameter estimates of the Normal distribution. To accelerate estimation of the prior state probabilities, and decrease memory use, we reverse the originally proposed forward sweep. We describe different scaling strategies necessary in all real implementations of the algorithm to prevent underflow. In this paper we also describe our approach to a linear memory implementation of the Viterbi decoding algorithm (with linearity in the sequence length, while memory use is approximately independent of state number). We demonstrate the use of the linear memory implementation on an extended Duration Hidden Markov Model (DHMM) and on an HMM with a spike detection topology. Comparing the various implementations of the Baum-Welch procedure we find that the checkpointing algorithm produces the best overall tradeoff between memory use and speed. In cases where sequence length is very large (for Baum-Welch), or state number is very large (for Viterbi), the linear memory methods outlined may offer some utility.</p> <p>Conclusion</p> <p>Our performance-optimized Java implementations of Baum-Welch algorithm are available at <url>http://logos.cs.uno.edu/~achurban</url>. The described method and implementations will aid sequence alignment, gene structure prediction, HMM profile training, nanopore ionic flow blockades analysis and many other domains that require efficient HMM training with EM.</p

Preliminary effects of fertilization on ecochemical soil condition in mature spruce stands experiencing dieback in the Beskid Śla̧ski and Żywiecki Mountains, Poland

In recent years, there has been the phenomena of spruce dieback in Europe. Significant areas of spruce low mortality now cover both sides of the Polish southern border. We evaluated ecochemical parameters influencing the heavy dieback occurring in mature spruce stands in the Polish Carpathian Mountains. Dolomite, magnesite and serpentinite fertilizers were applied to experimental plots located in 100-year-old stands in the autumn of 2008. The experimental plots were located in the mid-elevational forest zone (900-950 m) on two nappes of the flysch Carpathians: Magura (Ujsoły Forest District) and Silesian (Wisła Forest District). The saturation of the studied soils demonstrates moderate resilience of soils in Wisła Forest District in relation to acid load and high flexibility of the Ujsoły soils. After application of the fertilizers, an increase of Mg, Ca and Mb was noted in the soil solution, determined in the overlaying highly acidic organic horizons through the ion-exchange buffering mechanism of highly protonated functional groups with high buffering capacity. Magnesium concentration increased following fertilization, presenting a potential improvement of forest growth capacity without the hazard of adverse side effects of liming. Aluminium stress in old spruce is unlikely, while trees in the control plots in Wisła Forest District may already be sensitive to aluminium stress. Serpentinite fertilization improved the supply of soils in magnesium without causing significant changes in the pH of the soil. Such changes in the pH were found in dolomite and magnesite fertilizer. © The Author(s) 2014

Use of Lichen and Moss in Assessment of Forest Contamination with Heavy Metals in Praded and Glacensis Euroregions (Poland and Czech Republic)

The concentrations of selected metals—Cr, Ni, Cu, Zn, Cd, and Pb—were determined in the samples of Hypogymnia physodes lichen and Pleurozium schreberi moss collected in Polish and Czech Euroregions Praded and Glacensis. More specifically, the samples were collected in Bory Stobrawskie, Bory Niemodlińskie, and Kotlina Kłodzka (Poland) and in Jeseniki (Czech Republic). The concentration of metals in the samples was measured using the atomic absorption spectrometry (flame AAS technique and electrothermal atomization AAS technique). The results were used to calculate the comparison factor (CF) that quantifies the difference in concentration of a given bioavailable analyte × accumulated in lichens and mosses: CF = 2 (cx,lichen − cx,moss) (cx,lichen + cx,moss)−1. The values of CF greater than 0.62 indicate the most probable location of heavy metals deposited in the considered area. In this work, the method was used to show a significant contribution of urban emissions to the deposition of heavy metals in the area of Bory Stobrawskie and in the vicinity of Kłodzko City

Global Impact of the COVID-19 Pandemic on Cerebral Venous Thrombosis and Mortality

Background and purpose: Recent studies suggested an increased incidence of cerebral venous thrombosis (CVT) during the coronavirus disease 2019 (COVID-19) pandemic. We evaluated the volume of CVT hospitalization and in-hospital mortality during the 1st year of the COVID-19 pandemic compared to the preceding year. Methods: We conducted a cross-sectional retrospective study of 171 stroke centers from 49 countries. We recorded COVID-19 admission volumes, CVT hospitalization, and CVT in-hospital mortality from January 1, 2019, to May 31, 2021. CVT diagnoses were identified by International Classification of Disease-10 (ICD-10) codes or stroke databases. We additionally sought to compare the same metrics in the first 5 months of 2021 compared to the corresponding months in 2019 and 2020 (ClinicalTrials.gov Identifier: NCT04934020). Results: There were 2,313 CVT admissions across the 1-year pre-pandemic (2019) and pandemic year (2020); no differences in CVT volume or CVT mortality were observed. During the first 5 months of 2021, there was an increase in CVT volumes compared to 2019 (27.5%; 95% confidence interval [CI], 24.2 to 32.0; P&lt;0.0001) and 2020 (41.4%; 95% CI, 37.0 to 46.0; P&lt;0.0001). A COVID-19 diagnosis was present in 7.6% (132/1,738) of CVT hospitalizations. CVT was present in 0.04% (103/292,080) of COVID-19 hospitalizations. During the first pandemic year, CVT mortality was higher in patients who were COVID positive compared to COVID negative patients (8/53 [15.0%] vs. 41/910 [4.5%], P=0.004). There was an increase in CVT mortality during the first 5 months of pandemic years 2020 and 2021 compared to the first 5 months of the pre-pandemic year 2019 (2019 vs. 2020: 2.26% vs. 4.74%, P=0.05; 2019 vs. 2021: 2.26% vs. 4.99%, P=0.03). In the first 5 months of 2021, there were 26 cases of vaccine-induced immune thrombotic thrombocytopenia (VITT), resulting in six deaths. Conclusions: During the 1st year of the COVID-19 pandemic, CVT hospitalization volume and CVT in-hospital mortality did not change compared to the prior year. COVID-19 diagnosis was associated with higher CVT in-hospital mortality. During the first 5 months of 2021, there was an increase in CVT hospitalization volume and increase in CVT-related mortality, partially attributable to VITT

Global Impact of the COVID-19 Pandemic on Cerebral Venous Thrombosis and Mortality.

BACKGROUND AND PURPOSE: Recent studies suggested an increased incidence of cerebral venous thrombosis (CVT) during the coronavirus disease 2019 (COVID-19) pandemic. We evaluated the volume of CVT hospitalization and in-hospital mortality during the 1st year of the COVID-19 pandemic compared to the preceding year. METHODS: We conducted a cross-sectional retrospective study of 171 stroke centers from 49 countries. We recorded COVID-19 admission volumes, CVT hospitalization, and CVT in-hospital mortality from January 1, 2019, to May 31, 2021. CVT diagnoses were identified by International Classification of Disease-10 (ICD-10) codes or stroke databases. We additionally sought to compare the same metrics in the first 5 months of 2021 compared to the corresponding months in 2019 and 2020 (ClinicalTrials.gov Identifier: NCT04934020). RESULTS: There were 2,313 CVT admissions across the 1-year pre-pandemic (2019) and pandemic year (2020); no differences in CVT volume or CVT mortality were observed. During the first 5 months of 2021, there was an increase in CVT volumes compared to 2019 (27.5%; 95% confidence interval [CI], 24.2 to 32.0; P<0.0001) and 2020 (41.4%; 95% CI, 37.0 to 46.0; P<0.0001). A COVID-19 diagnosis was present in 7.6% (132/1,738) of CVT hospitalizations. CVT was present in 0.04% (103/292,080) of COVID-19 hospitalizations. During the first pandemic year, CVT mortality was higher in patients who were COVID positive compared to COVID negative patients (8/53 [15.0%] vs. 41/910 [4.5%], P=0.004). There was an increase in CVT mortality during the first 5 months of pandemic years 2020 and 2021 compared to the first 5 months of the pre-pandemic year 2019 (2019 vs. 2020: 2.26% vs. 4.74%, P=0.05; 2019 vs. 2021: 2.26% vs. 4.99%, P=0.03). In the first 5 months of 2021, there were 26 cases of vaccine-induced immune thrombotic thrombocytopenia (VITT), resulting in six deaths. CONCLUSIONS: During the 1st year of the COVID-19 pandemic, CVT hospitalization volume and CVT in-hospital mortality did not change compared to the prior year. COVID-19 diagnosis was associated with higher CVT in-hospital mortality. During the first 5 months of 2021, there was an increase in CVT hospitalization volume and increase in CVT-related mortality, partially attributable to VITT