• Title of article

    Perturbed Markov chains

  • Author/Authors

    Solan، Eilon نويسنده , , Vieille، Nicolas نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    -106
  • From page
    107
  • To page
    0
  • 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
    stationary distribution , exit distribution , perturbation theory , stability of a Markov chain , Markov chains , Sensitivity analysis , Conductance
  • Journal title
    JOURNAL OF APPLIED PROBABILITY
  • Serial Year
    2003
  • Journal title
    JOURNAL OF APPLIED PROBABILITY
  • Record number

    78356