Sciweavers

2005 search results - page 27 / 401
» Decisive Markov Chains
Sort
View
BMVC
2001
15 years 3 months ago
Graph Matching using Adjacency Matrix Markov Chains
This paper describes a spectral method for graph-matching. We adopt a graphical models viewpoint in which the graph adjacency matrix is taken to represent the transition probabili...
Antonio Robles-Kelly, Edwin R. Hancock
IJNSEC
2007
127views more  IJNSEC 2007»
15 years 1 months ago
Markov Chain Modelling of the Probabilistic Packet Marking Algorithm
In this work, we show that the current termination condition of the Probabilistic Packet Marking (PPM) algorithm is not correct for general networks, and this implies the estimati...
Tsz-Yeung Wong, John Chi-Shing Lui, Man Hon Wong
CORR
2011
Springer
168views Education» more  CORR 2011»
14 years 8 months ago
Limit Theorems for the Sample Entropy of Hidden Markov Chains
The Shannon-McMillan-Breiman theorem asserts that the sample entropy of a stationary and ergodic stochastic process converges to the entropy rate of the same process almost surely...
Guangyue Han
GECCO
2007
Springer
210views Optimization» more  GECCO 2007»
15 years 7 months ago
Markov chain models of bare-bones particle swarm optimizers
We apply a novel theoretical approach to better understand the behaviour of different types of bare-bones PSOs. It avoids many common but unrealistic assumptions often used in an...
Riccardo Poli, William B. Langdon
CORR
2006
Springer
95views Education» more  CORR 2006»
15 years 1 months ago
A Markov Chain based method for generating long-range dependence
This paper describes a model for generating time series which exhibit the statistical phenomenon known as long-range dependence (LRD). A Markov Modulated Process based upon an inf...
Richard G. Clegg, Maurice Dodson