Title of article :
Perturbed Markov chains
Author/Authors :
Solan، Eilon نويسنده , , Vieille، Nicolas نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Abstract :
We describe an algorithm to obtain additive trees based upon the preservation of the clusters structure and the minimization of the stress measure between the additive distance and the best linear combination of the initial dissimilarity. For the proposed method we introduce a hypothesis test to evaluate the statistical significance of the additive structure and perform a first simulation study to evaluate the percentage reduction in stress.
Keywords :
Markov chains , stationary distribution , Sensitivity analysis , stability of a Markov chain , perturbation theory , exit distribution , Conductance
Journal title :
JOURNAL OF APPLIED PROBABILITY
Journal title :
JOURNAL OF APPLIED PROBABILITY