übergangmatrix – Wikipedia Wikipedia
En mathématiques, en particulier la théorie des probabilités et les statistiques, on sert Matrice de transition (aussi Matrice de processus ou Matrice stochastique ) Pour exprimer les probabilités de transition des chaînes markow (discrètes et continues). En conséquence, les développements futurs peuvent être prédits. Dans la théorie des chaînes Markow, des matrices de transition à dimension infinie sont également définies. Dans cet article, cependant, seules les matrices dans le sens de l’algèbre linéaire sont traitées.
Un Matrice de transition est une matrice carrée, dont la ligne ou la colonne est un seul et dont les éléments sont entre zéro et un. [d’abord]
Procéder des matrices Servir également pour le calcul futur des développements dynamiques. Contrairement aux matrices stochastiques, cependant, vous n’avez pas besoin d’avoir des sommes de ligne ou de colonne de 1. Cependant, comme la matrice stochastique, ils sont carrés.
- Une matrice de transition est appelée stochastique de ligne si toutes les entrées de la matrice sont comprises entre 0 et 1 et le résultat de la ligne 1.
- Une matrice de transition est appelée colonne stochastique lorsque toutes les entrées de la matrice sont comprises entre 0 et 1 et la colonne résume 1 résultat.
- Une matrice de transition est appelée double stochastique lorsqu’elle est à la fois en ligne et en colonne stochastique.
La définition suivante est équivalente: une matrice est appelée ligne (colonne) stochastiquement si elle se compose de vecteurs de modes de probabilité de lignes (colonne).
Parfois, les matrices avec des entrées entre 0 et 1, les sommets de ligne (ou les sommes de colonne) sont plus petites que 1, également comme gamin désigné. Dans les stochastiques, les matrices stochastiques linéaires sont utilisées presque exclusivement. La distinction est i. A. peu commun parce que les matrices ont fusionné par transposition.
Valeurs égales et auto-vecteurs [ Modifier | Modifier le texte source ]]
Les auto-valeurs et les auto-vecteurs d’une matrice stochastique jouent un rôle spécial dans les stochastiques. Est
Vecteur égal au Valon Eigen
, il correspond à une distribution stationnaire de la chaîne Markow (voir ci-dessous). En général, chaque matrice stochastique a la propre valeur 1. est z. B.
Ligne stochastique, suit avec la norme de ligne standard qui
. Étant donné que le rayon spectral d’une matrice est toujours aussi grand que sa norme, toutes les valeurs propres doivent être plus petites ou égales à 1. Est maintenant
Un vecteur one (c’est-à-dire un vecteur avec seulement 1 comme entrées), donc s’applique
et 1 est particulier de
. Les preuves des matrices stochastiques de colonne fonctionnent de manière analogue, mais avec la norme de la colonne au lieu de l’étalon de la norme de ligne. Il s’ensuit directement que 1 est toujours la plus grande particularité. De plus, 1 est toujours une particularité à demi-temps. La dimension de l’espace propre peut être calculée un peu plus fortement. Avec la phrase de Perron-Frobenius suit:
- Si la matrice stochastique n’est pas pertinente, la dimension du propre espace appartenant à la particularité est égale à 1.
Ceci est en particulier le cas si les entrées d’une matrice stochastique sont vraiment supérieures à 0.
Convexité, normes et achèvement [ Modifier | Modifier le texte source ]]
La quantité de matrices de transition est convexe. Aussi
et
Matrices stochastiques de ligne ou de colonne, aussi
Encore une fois une ligne stochastique de ligne ou de colonne pour tout le monde
.
Il résulte directement de la définition que la norme Mummery de ligne est une matrice stochastique de ligne 1, tout comme la norme de somme de colonne d’une matrice stochastique de colonne.
De plus, les matrices de transition sont complètes concernant la multiplication de la matrice: sont
Matrices stochastiques de colonne ou de ligne,
Également une colonne ou une matrice stochastique de ligne.
Le polynôme caractéristique
– La matrice de transition peut être calculée très facilement.
Avec la voie
et le déterminant
est applicable:
De la dernière ligne, il suit que
La matrice P est toujours particulière, quel que soit le choix de P. Les deux autres valeurs propres peuvent ensuite être calculées via la formule P-Q.
Est
Une matrice stochastique de ligne peut être caractérisée de la manière suivante, une chaîne Markow variante dans le temps avec un espace finalement étatique:
Les entrées
La matrice
sont exactement les probabilités de transition de la condition
dans l’état
:
. Est maintenant
Un vecteur de probabilité (qui est souvent défini en stochastique comme un vecteur de ligne et avec
est appelé), alors décrit
l’état du système au temps 0 (le
-Te entrée de
La probabilité de résidence au temps 0 dans l’État
). La probabilité de résidence au temps 1 résulte de la multiplication de gauche à gauche de
avec
:
La probabilité de résidence à tout moment
En fonction de la condition de départ
Sont alors
Pour les matrices stochastiques des colonnes, vous pouvez procéder de manière analogue, juste que la vectorielle est effectuée à droite et que le vecteur auto-auto-ordinaire est calculé pour la particularité 1. Alternativement, vous pouvez également transposer la matrice et utiliser la procédure décrite ci-dessus.
Les vecteurs à main gauche de la matrice ont un rôle spécial
À la valeur propre
Être, parce que ceux-ci représentent les distributions hospitalières de la chaîne Markow.
Un exemple axé sur l’application de cette utilisation des matrices de transition est le calcul du PageRank à l’aide de la matrice Google. Chaque condition correspond à un site Web du World Wide Web, qui indique les probabilités de transition avec la probabilité qu’un utilisateur clique sur un lien. La distribution des frontières est alors la fréquence relative à laquelle l’utilisateur rencontre un site Web et donc une mesure de l’importance de cette page.
Les vecteurs juridiques d’une matrice de transition vers la particularité jouent également un rôle dans l’examen des chaînes de Markow. Si la normalisation convient, ce sont exactement les probabilités d’absorption dans un état absorbant.
De plus, il existe également de nombreuses propriétés d’une chaîne Markow dans la matrice de transition:
Le rat dans la pièce [ Modifier | Modifier le texte source ]]
Peter a un rat. Si le rat n’est pas verrouillé dans la cage, il est soit sous le bureau (condition 3), derrière le placard (condition 2), soit dans la cage à manger (condition 1). Le rat change sa place toutes les 5 minutes. S’il est actuellement dans la cage, il y reste 0,05 avec probabilité, avec une probabilité de 0,4, elle va derrière le placard et avec une probabilité de 0,55 sous le bureau. S’il est derrière le placard, il reste 0,7 avec probabilité, avec une probabilité de 0,2, il passe sous le bureau et avec une probabilité de 0,1, elle entre dans la cage. S’il est sous le bureau, il reste 0,1 avec probabilité, avec une probabilité de 0,1, elle entre dans la cage et avec une probabilité de 0,8, elle s’échappe derrière le placard. Le comportement du rat est dû à la matrice stochastique de ligne
décrit:
Peter laisse maintenant son rat libre et veut savoir quelle probabilité le rat est dans la cage après 20 minutes. La condition de départ du système est
(Le rat est dans la cage avec probabilité 1). La condition après 20 minutes (après 4 pas de temps) est (arrondie)
Le rat est donc susceptible d’être 0,0952 dans la cage.
Peter part en vacances ce week-end et veut ensuite capturer son rat. Maintenant, la question se pose où chercher le mieux. Depuis que beaucoup de temps s’est écoulé depuis la libération du rat, l’hypothèse est justifiée que le système est en équilibre. Nous recherchons donc un vecteur à main gauche de
ou un vecteur légal de
À la valeur propre 1. par réintroduction, l’auto-vecteur (arrondi) résulte
Peter devrait donc d’abord chercher derrière le placard.
Le chat et la souris [ Modifier | Modifier le texte source ]]
Il y a cinq boîtes situées côte à côte, numérotées de un à cinq, et dans la première boîte, il peut y avoir un chat et une souris dans le dernier. Après une période fixe, les animaux passent au hasard vers une boîte voisine. Le jeu macabre touche à sa fin lorsque le chat frappe la souris dans une boîte. Nous désignons les conditions possibles avec (i, j), d. Autrement dit, le chat est dans le I-Ten et la souris dans la boîte J-Ten.
Nous voyons immédiatement que lorsque je suis (impaire), J doit aussi être (impair). Il est immédiatement clair que
doit s’appliquer. La chaîne Markow qui décrit ce jeu a les cinq conditions suivantes:
- (1,3)
- (1.5)
- (2,4)
- (3.5)
- Fin du jeu (2.2), (3.3) et (4.4).
Le vecteur
indiquer lequel de ces cinq conditions. Par exemple
Pour le premier état de notre liste, c’est-à-dire
, et
Pour le dernier, c’est-à-dire la fin du jeu (peu importe, dans quelle boîte).
La matrice de transition A est maintenant
Si, par exemple, comme au début du 2ème état
Sont, alors nous passerons certainement au 3ème état
, Donc chat dans le deuxième et souris dans la quatrième boîte. Par conséquent, la position dans la 2ème colonne et la 3e ligne est une dans la matrice de transition.
À partir de cet état, nous entrons maintenant dans l’une des quatre autres conditions avec une probabilité de 25%, donc toutes les lignes de la 3e colonne sont 1/4 (sauf la 3e ligne – la condition ne peut pas rester la même).
- ↑ Gerhard Hübner: Stochastique . 2009, S. 162 .
Recent Comments