Séance de cours

Chaînes Markov: Classification de l'État

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre la classification des états dans les chaînes Markov à temps discret. Il traite de la notion de périodicité, d'irréductibilité et de multiple d'une période. La séance de cours explore également les conditions dans lesquelles un état est périodique et les implications de la périodicité sur la chaîne.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Source officielle

Concepts associés (31)

Époque d'Edo

L' ou est la subdivision traditionnelle de l'histoire du Japon qui commence vers 1600, avec la prise de pouvoir de Tokugawa Ieyasu lors de la bataille de Sekigahara, et se termine vers 1868 avec la restauration Meiji. Elle est dominée par le shogunat Tokugawa dont Edo (ancien nom de Tokyo) est la capitale. Oda Nobunaga Au cours de la seconde moitié du , trois chefs militaires se succèdent au pouvoir et contribuent à l'unification de tout l'archipel japonais. Oda Nobunaga commence ce processus d'unification de 1560 à 1582.

Époque Sengoku

L' est une ère de l'histoire du Japon marquée par des turbulences sociales, des intrigues politiques et des conflits militaires quasi permanents, qui s'étend du milieu du à la fin du au Japon. Au sens strict, cette période débute à la fin des guerres d'Ōnin en 1477 et dure jusqu'en 1573, lorsque le seigneur de la guerre Oda Nobunaga destitue le dernier shogun Ashikaga. Elle couvre approximativement la seconde moitié de l'époque de Muromachi entendue au sens large, qui correspond au shogunat des Ashikaga et s'étend de 1336 à 1573.

Tableau périodique des éléments

vignette|400px|Tableau périodique des éléments au . 400px|vignette|Avec davantage de détails par élément. Le tableau périodique des éléments, également appelé tableau ou table de Mendeleïev, classification périodique des éléments ou simplement tableau périodique, représente tous les éléments chimiques, ordonnés par numéro atomique croissant et organisés en fonction de leur configuration électronique, laquelle sous-tend leurs propriétés chimiques.

Tendances périodiques

vignette|313x313px|Les tendances périodiques des propriétés des éléments. Les tendances périodiques sont des patterns d'évolution de certaines propriétés des éléments à travers le tableau périodique. Ils ont été découverts par le chimiste russe Dmitri Mendeleïev en 1863. Les tendances principales sont le rayon atomique, l'énergie d'ionisation, l'affinité électronique, l'électronégativité, la valence et le caractère métallique. Ces tendances donnent une évaluation qualitative des propriétés des éléments.

Chaîne de Markov

vignette|Exemple élémentaire de chaîne de Markov, à deux états A et E. Les flèches indiquent les probabilités de transition d'un état à un autre. En mathématiques, une chaîne de Markov est un processus de Markov à temps discret, ou à temps continu et à espace d'états discret. Un processus de Markov est un processus stochastique possédant la propriété de Markov : l'information utile pour la prédiction du futur est entièrement contenue dans l'état présent du processus et n'est pas dépendante des états antérieurs (le système n'a pas de « mémoire »).

Afficher plus

Séances de cours associées (64)

Comportement asymptotique des chaînes de Markov

Explore les états récurrents, les distributions invariantes, la convergence vers l'équilibre et l'algorithme PageRank.

Chaînes et applications Markov

Explore les chaînes de Markov et leurs applications dans des algorithmes, en se concentrant sur l'impatience des utilisateurs et la génération d'échantillons fidèles.

Chaînes de naissance et de mort: analyse et probabilités

Explore les chaînes de naissance et de mort, les probabilités de réussite et les durées de jeu attendues dans les chaînes de Markov.

Structure atomique: Configuration électronique

Explore la structure atomique, la configuration électronique, les tendances périodiques et les propriétés chimiques des atomes.

Chaînes et algorithmes de Markov

Couvre les chaînes de Markov et leurs applications dans les algorithmes, en se concentrant sur l'échantillonnage Markov Chain Monte Carlo et l'algorithme Metropolis-Hastings.

Afficher plus

Concepts associés (31)

Époque d'Edo

Époque Sengoku

Tableau périodique des éléments

Tendances périodiques

Chaîne de Markov

Afficher plus