Search results for "markov chain"

showing 10 items of 288 documents

A multi-layer method to study genome-scale positions of nucleosomes

2009

AbstractThe basic unit of eukaryotic chromatin is the nucleosome, consisting of about 150 bp of DNA wrapped around a protein core made of histone proteins. Nucleosomes position is modulated in vivo to regulate fundamental nuclear processes. To measure nucleosome positions on a genomic scale both theoretical and experimental approaches have been recently reported. We have developed a new method, Multi-Layer Model (MLM), for the analysis of nucleosome position data obtained with microarray-based approach. The MLM is a feature extraction method in which the input data is processed by a classifier to distinguish between several kinds of patterns. We applied our method to simulated-synthetic and…

Feature extractionNucleosome positioningGenomicsSaccharomyces cerevisiaeComputational biologyHidden Markov Modelchemistry.chemical_compoundSettore BIO/10 - BiochimicaNucleosome positioning Hidden Markov Model Classification Multi-layer methodGeneticsHumansNucleosomeMulti-layer methodHidden Markov modelBase PairingMulti layerOligonucleotide Array Sequence AnalysisGeneticsBase SequenceSettore INF/01 - InformaticabiologyGenome HumanClassificationMarkov ChainsNucleosomesChromatinHistonechemistrybiology.proteinDNAGenomics
researchProduct

Development of a Taekwondo Combat Model Based on Markov Analysis

2019

The purpose of the present study was to examine male and female Olympic taekwondo competitors' movement patterns according to their tactical actions by applying a Markov processes analysis. To perform this study, 11,474 actions by male competitors and 12,980 actions by female competitors were compiled and analyzed. The results yielded 32 significant sequences among male competitors and 30 among female competitors. Male competitors demonstrated 11 sequences initiated by an attack, 11 initiated by a counterattack, and 10 initiated by a defensive action. Female competitors demonstrated nine sequences initiated by an attack, 11 initiated by a counterattack, and 10 initiated by a defensive move.…

Frequency of occurrenceVDP::Medisinske Fag: 700::Idrettsmedisinske fag: 850::Treningslære: 851combat sportslcsh:BF1-990Markov processComputer securitycomputer.software_genre050105 experimental psychologyCompetition (economics)03 medical and health sciencessymbols.namesake0302 clinical medicinePsychology0501 psychology and cognitive sciencesGeneral PsychologyOriginal ResearchMartial artsMarkov chainprobabilistic models05 social sciencesCompetitor analysisCounterattacklcsh:Psychologymartial artsstatisticssymbolstactical patternsPsychologyRelevant informationcomputer030217 neurology & neurosurgery
researchProduct

Exact results for accepting probabilities of quantum automata

2001

One of the properties of Kondacs-Watrous model of quantum finite automata (QFA) is that the probability of the correct answer for a QFA cannot be amplified arbitrarily. In this paper, we determine the maximum probabilities achieved by QFAs for several languages. In particular, we show that any language that is not recognized by an RFA (reversible finite automaton) can be recognized by a QFA with probability at most 0.7726...

General Computer ScienceFOS: Physical sciences0102 computer and information sciences02 engineering and technologyUnitary transformationComputer Science::Computational Complexity01 natural sciencesTheoretical Computer ScienceCombinatoricsQuantum measurementFormal languageQuantum computation0202 electrical engineering electronic engineering information engineeringQuantum finite automataMathematicsQuantum computerQuantum PhysicsFinite-state machineMarkov chainExact resultsTransformation (function)010201 computation theory & mathematics020201 artificial intelligence & image processingQuantum Physics (quant-ph)Finite automataComputer Science::Formal Languages and Automata TheoryComputer Science(all)Theoretical Computer Science
researchProduct

Relative risk estimation of dengue disease at small spatial scale

2017

Abstract Background Dengue is a high incidence arboviral disease in tropical countries around the world. Colombia is an endemic country due to the favourable environmental conditions for vector survival and spread. Dengue surveillance in Colombia is based in passive notification of cases, supporting monitoring, prediction, risk factor identification and intervention measures. Even though the surveillance network works adequately, disease mapping techniques currently developed and employed for many health problems are not widely applied. We select the Colombian city of Bucaramanga to apply Bayesian areal disease mapping models, testing the challenges and difficulties of the approach. Methods…

General Computer ScienceOperations research030231 tropical medicinePopulationGeographic MappingColombialcsh:Computer applications to medicine. Medical informaticsNormalized Difference Vegetation IndexDengue feverDengue03 medical and health sciencessymbols.namesake0302 clinical medicineCohen's kappaRisk FactorsStatisticsmedicineHumans030212 general & internal medicineSatellite imagesRisk factoreducationEstimationeducation.field_of_studyResearchPublic Health Environmental and Occupational HealthCohen’s KappaMarkov chain Monte CarloBayes Theoremmedicine.diseaseGeneral Business Management and AccountingBayesian modelingGeographyData qualitysymbolsDisease mappinglcsh:R858-859.7International Journal of Health Geographics
researchProduct

Replication of linkage of familial hypobetalipoproteinemia to chromosome 3p in six kindreds

2002

Familial hypobetalipoproteinemia (FHBL) is a genetically heterogeneous condition characterized by very low apolipoprotein B (apoB) concentrations in plasma and/or low levels of LDL-cholesterol (LDL-C) with a propensity to developing fatty liver. In a minority of cases, truncation-specifying mutations of the apoB gene (APOB) are etiologic, but the genetic basis of most cases is unknown. We previously reported linkage of FHBL to a 10 cM region on 3p21.1-22 in one kindred. The objectives of the current study were to identify other FHBL families with linkage to 3p and to narrow the FHBL susceptibility region on 3p. Six additional FHBL kindreds unlinked to the APOB region on chromosome 2 were ge…

Genetic MarkersAdultMaleMeiosiSettore MED/09 - Medicina InternaApolipoprotein BGenotypeGenetic LinkageQD415-436BiologyBiochemistryChromosomal crossoverHypobetalipoproteinemiasEndocrinologyQuantitative Trait HeritableGenetic linkageGenetic MarkerHaplotypeHumanslinkage analysisCrossing Over GeneticChildAgedAdult; Aged; Aged 80 and over; Child; Chromosome Mapping; Chromosomes Human Pair 3; Crossing Over Genetic; Female; Genetic Linkage; Genetic Markers; Genotype; Haplotypes; Humans; Hypobetalipoproteinemias; Male; Meiosis; Middle Aged; Pedigree; Quantitative Trait HeritableGeneticsAged 80 and overGenetic heterogeneityHaplotypeChromosomeChromosome MappingCell BiologyoligogenicMiddle AgedPedigreeMeiosisMarkov chain Monte CarloChromosome 3HaplotypesGenetic markerbiology.proteinvariance componentslipids (amino acids peptides and proteins)FemaleChromosomes Human Pair 3geneticHypobetalipoproteinemiaHuman
researchProduct

Forecasting Hepatitis C liver disease burden on real-life data. Does the hidden iceberg matter to reach the elimination goals?

2018

Abstract Background & Aims Advances in direct‐acting antiviral treatment of HCV have reinvigorated public health initiatives aimed at identifying affected individuals. We evaluated the possible impact of only diagnosed and linked‐to‐care individuals on overall HCV burden estimates and identified a possible strategy to achieve the WHO targets by 2030. Methods Using a modelling approach grounded in Italian real‐life data of diagnosed and treated patients, different linkage‐to‐care scenarios were built to evaluate potential strategies in achieving the HCV elimination goals. Results Under the 40% linked‐to‐care scenario, viraemic burden would decline (60%); however, eligible patients to treat w…

HCV; WHO; chronic infection; linkage to careLiver Cirrhosismedicine.medical_specialtyCarcinoma HepatocellularSustained Virologic ResponseViral HepatitisSettore MED/12 - GASTROENTEROLOGIAWorld Health OrganizationAntiviral AgentsNO03 medical and health sciencesLiver diseaseWHO0302 clinical medicinePharmacotherapyCost of IllnessCause of DeathHealth caremedicineHumans030212 general & internal medicineViremiachronic infection HCV linkage to care WHODisease EradicationMortalityIntensive care medicineCause of deathlinkage to carechronic infection; HCV; linkage to care; WHODisease EradicationHepatologybusiness.industryPublic healthCarcinomaLiver NeoplasmsHepatocellularHepatitis Cmedicine.diseasechronic infectionHepatitis CMarkov Chainschronic infection; HCV; linkage to care; WHO; Antiviral Agents; Carcinoma Hepatocellular; Cost of Illness; Disease Eradication; Hepatitis C; Humans; Italy; Liver Cirrhosis; Liver Neoplasms; Markov Chains; Mortality; Sustained Virologic Response; Viremia; World Health Organization; Cause of DeathItalychronic infection;HCV;linkage to care;WHOHCVchronic infection; HCV; linkage to care; WHO; Hepatology030211 gastroenterology & hepatologybusinessViral hepatitis
researchProduct

Mapping discounted and undiscounted Markov Decision Problems onto Hopfield neural networks

1995

This paper presents a framework for mapping the value-iteration and related successive approximation methods for Markov Decision Problems onto Hopfield neural networks, for both discounted and undiscounted versions of the finite state and action spaces. We analyse the asymptotic behaviour of the control sets and we give some estimates on the convergence rate for the value-iteration scheme. We relate the convergence properties on an energy function which represents the key point in mapping Markov Decision Problems onto Hopfield networks. Finally, an application from queueing systems in communication networks is taken into consideration and the results of computer simulation of Hopfield netwo…

Hopfield networkMathematical optimizationQueueing theoryArtificial neural networkRate of convergenceMarkov chainComputer scienceConvergence (routing)Function (mathematics)Decision problem
researchProduct

Sequential Monte Carlo Methods in Random Intercept Models for Longitudinal Data

2017

Longitudinal modelling is common in the field of Biostatistical research. In some studies, it becomes mandatory to update posterior distributions based on new data in order to perform inferential process on-line. In such situations, the use of posterior distribution as the prior distribution in the new application of the Bayes’ theorem is sensible. However, the analytic form of the posterior distribution is not always available and we only have an approximated sample of it, thus making the process “not-so-easy”. Equivalent inferences could be obtained through a Bayesian inferential process based on the set that integrates the old and new data. Nevertheless, this is not always a real alterna…

Hybrid Monte Carlosymbols.namesakeComputer scienceMonte Carlo methodPosterior probabilityPrior probabilitysymbolsMonte Carlo integrationMarkov chain Monte CarloParticle filterAlgorithmMarginal likelihoodStatistics::Computation
researchProduct

A New Method to Reconstruct Quantitative Food Webs and Nutrient Flows from Isotope Tracer Addition Experiments

2020

Understanding how nutrients flow through food webs is central in ecosystem ecology. Tracer addition experiments are powerful tools to reconstruct nutrient flows by adding an isotopically enriched element into an ecosystem and tracking its fate through time. Historically, the design and analysis of tracer studies have varied widely, ranging from descriptive studies to modeling approaches of varying complexity. Increasingly, isotope tracer data are being used to compare ecosystems and analyze experimental manipulations. Currently, a formal statistical framework for analyzing such experiments is lacking, making it impossible to calculate the estimation errors associated with the model fit, the…

HydrologyFood ChainModels StatisticalLightNitrogen IsotopesIsotopeNitrogenWaterPlantsMarkov ChainsTrinidad and TobagoNutrientRiversTRACERAmmonium CompoundsAnimalsEnvironmental scienceEcosystem ecologyEcosystemEcology Evolution Behavior and SystematicsThe American Naturalist
researchProduct

Multi-year drought frequency analysis at multiple sites by operational hydrology - A comparison of methods

2006

Abstract This paper compares two generators of yearly water availabilities from sources located at multiple sites with regard to their ability to reproduce the characteristics of historical critical periods and to provide reliable results in terms of the return period of critical sequences of different length. The two models are a novel multi-site Markov mixture model explicitly accounting for drought occurrences and a multivariate ARMA. In the case of the multisite Markov mixture model parameter estimation is limited to a search in the parameter space guided by the value of parameter λ to show the sensitivity of the model to this parameter. Application to two of the longest time series of …

HydrologyReturn periodMultivariate statisticsScale (ratio)Markov chainParameter spaceMixture modelGeophysicsGeochemistry and PetrologyStatisticsdrought frequency analysis multiple sitesEconometricsAutoregressive–moving-average modelMarginal distributionMathematics
researchProduct