A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Filters
On the link between Markovian trees and tree-structured Markov chains
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]
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
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
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
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
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
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
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 CAUSAL HIERARCHICAL MARKOV FRAMEWORK FOR THE CLASSIFICATION OF MULTIRESOLUTION AND MULTISENSOR REMOTE SENSING IMAGES
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
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
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
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
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
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
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