2,960 Hits in 7.7 sec

On the link between Markovian trees and tree-structured Markov chains

Sophie Hautphenne, Benny Van Houdt
2010 European Journal of Operational Research  
We also present a one-to-one correspondence between a general Markovian tree (GMT) and a scalar tree-structured M/G/1-type Markov chain.  ...  This allows us to prove the equivalence between the main result on the positive recurrence, null recurrence or transience of a scalar tree-structured M/G/1-type Markov chain and the criticality of a GMT  ...  Acknowledgements We thank the referees for their relevant comments, as well as Guy Latouche for some useful discussions, which helped to improve the presentation of the paper.  ... 
doi:10.1016/j.ejor.2009.03.052 fatcat:axqqgrapnzcrbiywhamyoslp6y

Dynamical Systems Trees [article]

Andrew Howard, Tony S. Jebara
2012 arXiv   pre-print
Subsequent higher level parent processes act like hidden Markov models and mediate the interaction between leaf processes or between other parent processes in the hierarchy.  ...  Various individual processes interact as communities and sub-communities in a tree structure that is unrolled in time.  ...  Acknowledgements We would like to thank Anshul Kundaje and Darrin Lewis for helpful discussions on gene expression levels. This research is funded in part by grant IIS-0347499 from the NSF.  ... 
arXiv:1207.4148v1 fatcat:mhkyn5hka5hnrlqncns52cyfh4

Access Methods for Markovian Streams

Julie Letchner, Christopher Re, Magdalena Balazinska, Matthai Philipose
2009 Proceedings / International Conference on Data Engineering  
Our access methods use new adaptations of traditional B+ tree indexes, and a new index, called the Markov-chain index.  ...  Commonly used models from the AI literature (e.g., the hidden Markov model) expose to applications a stream of probabilistic and correlated state estimates computed from the sensor data.  ...  novel Markov chain index (MC) that achieves this goal, along with an Ex implementation that leverages it.1) Markov Chain Index: The Markov chain (MC) index is a tree-structured index that provides efficient  ... 
doi:10.1109/icde.2009.21 dblp:conf/icde/LetchnerRBP09 fatcat:nuca2kqiyre7bmo6vp2tpwahse

Clustering of Mueller matrix images for skeletonized structure detection

Christophe Collet, Jihad Zallat, Yoshitate Takakura
2004 Optics Express  
Hidden Markov Chains Model (HMCM) and Hidden Hierarchical Markovian Model (HHMM) show to handle effectively Mueller images and give very good results for biological tissues (vegetal leaves).  ...  The polarization-encoded images used in this work are considered as multidimensional parametric images where a clustering scheme based on Markovian Bayesian inference is applied.  ...  Acknowledgments The authors thank the Centre National de la Recherche Scientifique in the framework of the "Equipe Projet Multi-Laboratoire no. 8, Réseau Thématique Pluridisciplinaire 26" of the STIC departement  ... 
doi:10.1364/opex.12.001271 pmid:19474947 fatcat:hwturm4w7rcmnmuin4a3kypkxi

New trends in Markov models and related learning to restore data

Florence Forbes, Wojciech Pieczynski
2009 2009 IEEE International Workshop on Machine Learning for Signal Processing  
These capabilities are illustrated in the cited published works and more recently in the contributions to the Special Session on Markov models of the IEEE International Workshop on Machine Learning for  ...  We present recent approaches that extend standard Markov models and increase their modelling power.  ...  More generally, a link with multiresolution analysis can be made through Markov tree mod-els.  ... 
doi:10.1109/mlsp.2009.5306255 fatcat:qmvfa6iosnbw5p4c6lmyycv2mq

Estimating network internal link loss behavior from end-to-end multi-cast measurements

S.C. Ergen, M. Ergen, P. Varaiya
2006 IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006.  
We compared the results of EM with a direct approach developed in [2]. The second part of the paper is based on the assumption of Markov temporal correlation between packet losses.  ...  First part of the paper analyzes the estimation problem based on the assumption that there is no temporal correlation between link losses for different probes.  ...  Logical tree simply models the chain of links with one child as one composite link since it is not possible to differentiate between these links from the multi-cast receiver X n,0 X n,7 X n,5 X n,4 X n  ... 
doi:10.1109/wcnc.2006.1696659 dblp:conf/wcnc/ErgenEV06a fatcat:ruyteq5sorfgxmyb457frp5kxe

Markov-Chain Modeling for Multicast Signaling Delay Analysis

X. Zhang, K.G. Shin
2004 IEEE/ACM Transactions on Networking  
Specifically, we develop a Markov-chain model defined by the link-marking state on each path in the multicast tree.  ...  The proposed Markov chain is also shown to asymptotically reach an equilibrium, and its limiting distribution converges to the marginal link-marking probabilities when the Markov chain is irreducible.  ...  based on the tree structure with the fan-out degree larger than 2 do not differ from those based on the binary-tree structure.  ... 
doi:10.1109/tnet.2004.828943 fatcat:heirl4clejedfdp64g4pudaumu

Choosing an epidemiological model structure for the economic evaluation of non-communicable disease public health interventions

Adam D. M. Briggs, Jane Wolstenholme, Tony Blakely, Peter Scarborough
2016 Population Health Metrics  
Other influences on the choice of model structure include time and available resources, and the availability and relevance of previously developed models.  ...  Furthermore, model structures allowing for interactions between populations, their environment, and time are often better suited to complex multifaceted interventions.  ...  Acknowledgments We would like to thank and acknowledge Frederieke van der Deen and Linda Cobiac for their insights and critiques of early drafts of this paper.  ... 
doi:10.1186/s12963-016-0085-1 pmid:27152092 pmcid:PMC4857239 fatcat:ryhu43ohtbdovezn6rcd6uybhe


A. Montaldo, L. Fronda, I. Hedhli, G. Moser, S. B. Serpico, J. Zerubia
2020 ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
Within this framework, a specific algorithm is formulated by defining, within each layer of the quadtree, a Markov chain model with respect to a pixel scan that combines both a zig-zag trajectory and a  ...  In this paper, a multiscale Markov framework is proposed in order to address the problem of the classification of multiresolution and multisensor remotely sensed data.  ...  ACKNOWLEDGMENTS The authors would like to thank the Italian Space Agency (ASI), DigitalGlobe Inc., and Google Crisis Response for providing the COSMO-SkyMed, QuickBird, and GeoEye-1 images used for experiments  ... 
doi:10.5194/isprs-annals-v-3-2020-269-2020 fatcat:f32qfki74vcb7jfhi3aprj5fyy

A performance comparison of event calendar algorithms: An empirical approach

Kehsiung Chung, Janche Sang, Vernon Rego
1993 Software, Practice & Experience  
We propose a suite of tests based on two-state Markov chains for experimentally assessing the dynamic performance of a variety of simulation event calendar implementations.  ...  To demonstrate the utility of the proposed model, we also include a comparison of the simulation calendar algorithms on a token ring protocol with bursty Markovian packet-traffic.  ...  Acknowledgement The authors gratefully acknowledge the help of Doug Jones in making this research effort possible. Thanks are also due to Jeff Kingston for his help.  ... 
doi:10.1002/spe.4380231005 fatcat:n2adekkpszfflkgu5b3x2rydoe

Dynamic decision modeling in medicine: a critique of existing formalisms

T Y Leong
1993 Proceedings. Symposium on Computer Applications in Medical Care  
These formalisms are based on structural and semantical extensions of conventional decision models, e.g., decision trees and influence diagrams, with the mathematical definitions of finite-state semi-Markov  ...  Some insights gained from this exercise on automating the dynamic decision making process are summarized.  ...  Acknowledgments The author would like to thank Drs. Stephen G. Pauker and Michael P. Wellman for many helpful discussions. I am solely responsible for any error in the presentation of the ideas.  ... 
pmid:8130519 pmcid:PMC2248554 fatcat:qxpkd3be5jfulkrfnqdqr4urfu

A taxonomy of model structures for economic evaluation of health technologies

Alan Brennan, Stephen E. Chick, Ruth Davies
2006 Health Economics  
The horizontal axis of the taxonomy describes assumptions about the role of expected values, randomness, the heterogeneity of entities, and the degree of non-Markovian structure.  ...  Commonly used aggregate models, including decision trees and Markov models require large population numbers, homogeneous sub-groups and linear interactions.  ...  The Authors would like to thank Professor Tony O'Hagan for hosting this event and encouraging the production of this paper.  ... 
doi:10.1002/hec.1148 pmid:16941543 fatcat:yhz2utbw3va5fokqynxpfgm66u

Linking priority queues and tree-like processes

B. Van Houdt, C. Blondia
2006 AEU - International Journal of Electronics and Communications  
This paper links the analysis of a general class of priority queues with three service classes with tree-like processes.  ...  Some insights on how to reduce the evolution of this alternate system to a tree-like process are provided, allowing an efficient solution of the priority system through matrix analytic methods.  ...  Such Markov chains -that neither fit within the GI/M/1 or M/G/1 paradigm -can be reduced to binary tree-like processes [4, 5] , which are a special case of a tree structured QBD Markov chain [6] .  ... 
doi:10.1016/j.aeue.2005.11.009 fatcat:ygz6x644mrgsdmupmlsp7givfm

Linking and Cutting Spanning Trees

Luís M. S. Russo, Andreia Teixeira, Alexandre Francisco
2018 Algorithms  
To bound the mixing time of the chain we describe a coupling, which we analyse for cycle graphs and simulate for other graphs.  ...  We describe a Markov chain for producing these trees. For cycle graphs we prove that this approach significantly outperforms existing algorithms.  ...  Acknowledgments: This work was partly supported by the BacGenTrack (TUBITAK/0004/2014) project funded by FCT (Fundação para a Ciência e a Tecnologia) and TUBITAK (Scientific and Technological Research  ... 
doi:10.3390/a11040053 fatcat:gxckue2vvjgy5eh6pticjk5ija

Markovian regularization of latent-variable-models mixture for New multi-component image reduction/segmentation scheme

F. Flitti, Ch. Collet
2007 Signal, Image and Video Processing  
In this paper, we focus on the Probabilistic Principal Component Analysis (PPCA) as a latent variable model, and the Hidden Markov quad-Tree (HMT) as an a priori for regularization.  ...  The method performs well both on synthetic and real remote sensing and Stokes-Mueller images.  ...  The method may also be extended to other Markov models such as Hidden Markov Chain and Markov Random Field depending on the on hand application.  ... 
doi:10.1007/s11760-007-0010-y fatcat:tj4r4ligvjbwval7kraqdkttde
« Previous Showing results 1 — 15 out of 2,960 results