Baum–Welch algorithm (original) (raw)
In electrical engineering, statistical computing and bioinformatics, the Baum–Welch algorithm is a special case of the expectation–maximization algorithm used to find the unknown parameters of a hidden Markov model (HMM). It makes use of the forward-backward algorithm to compute the statistics for the expectation step.
| Property | Value |
|---|---|
| dbo:abstract | In electrical engineering, statistical computing and bioinformatics, the Baum–Welch algorithm is a special case of the expectation–maximization algorithm used to find the unknown parameters of a hidden Markov model (HMM). It makes use of the forward-backward algorithm to compute the statistics for the expectation step. (en) Uno de los problemas relacionados con los Modelos Ocultos de Márkov (MOM) es el de encontrar un modelo que maximice la probabilidad de una secuencia de observaciones , es decir, determinar el modelo que mejor explica tal secuencia.El problema es que no es posible encontrar tal modelo analíticamente y por ello es necesario un algoritmo iterativo como el de Baum y Welch, que permite estimar los parámetros de un modelo que hacen máxima la probabilidad de una secuencia de observables. (es) In der Informatik und in statistischen Berechnungsmodellen wird der Baum-Welch-Algorithmus benutzt, um die unbekannten Parameter eines Hidden Markov Models (HMM) zu finden. Er nutzt den Forward-Backward-Algorithmus zur Berechnung von Zwischenergebnissen, ist aber nicht mit diesem identisch. Der Baum-Welch-Algorithmus ist ein erwartungsmaximierender Algorithmus. Erberechnet die Maximalwahrscheinlichkeitsschätzungen (Maximum-Likelihood-Schätzwerte) und die sogenannten Posterior-Mode-Schätzungen für die gegebenen Parameter (Übergangs- und Emissionswahrscheinlichkeit) eines HMMs, wenn nur die Emissionen als Trainingsdaten gegeben sind. Der Algorithmus arbeitet in zwei Schritten: Erstens berechnet er die Vorwärtswahrscheinlichkeit (forward probability) und die Rückwärtswahrscheinlichkeit (backward probability) für jeden Zustand des HMMs. Zweitens, auf der Basis dieses ersten Schrittes, berechnet er die Frequenz der Übergangs-Emissions-Paar-Werte und dividiert diese durch die Wahrscheinlichkeit des gesamten Strings (sog. posterior decoding). Dies führt zu der Berechnung der erwarteten Zählung des einzelnen Übergangs-Emissions-Paares. Jedes Mal, wenn ein einzelner Übergang gefunden wird, erhöht sich der Wert desQuotienten des Übergangs und der Wahrscheinlichkeit der gesamten Zeichenkette. Dieser Wert kann dann zum neuen Wert des Übergangs gemacht werden. Der Baum-Welch-Algorithmus ist eine Instanz des EM-Algorithmus und wurde nach Leonard E. Baum und Lloyd R. Welch benannt. (de) L'algorithme de Baum-Welch est un algorithme utilisé pour réestimer les paramètres d'un modèle de Markov caché. Il utilise l'algorithme forward-backward et porte les noms de Leonard E. Baum et (en). (fr) L'algoritmo di Baum-Welch viene usato in elettrotecnica, informatica, informatica statistica e bioinformatica per trovare i parametri incogniti di un modello di Markov nascosto (HMM). Si avvale di un algoritmo forward-backward che prende il nome di Leonard Esau Baum e Lloyd Richard Welch. (it) バウム＝ウェルチアルゴリズム（英: Baum-Welch algorithm）とは、隠れマルコフモデル (HMM) の未知のパラメータを推定するアルゴリズムであり、音声や遺伝子などの系列データを解析するために使われる。の一種である。名前の由来は Leonard E. Baum と Lloyd R. Welch。 (ja) Алгоритм Баума — Велша используется в информатике и статистике для нахождения неизвестных параметров скрытой марковской модели (HMM). Он использует алгоритм прямого-обратного хода и является частным случаем обобщённого EM-алгоритма. (ru) Алгоритм Баума — Велша використовується в інформатиці та статистиці для знаходження невідомих параметрів прихованої марковської моделі (ПММ). Він використовує алгоритм прямого-зворотного ходу і є окремим випадком узагальненого EM-алгоритму. (uk) 在电气工程、计算机科学、统计计算和生物信息学中，鲍姆-韦尔奇算法是用于寻找隐马尔可夫模型未知参数的最大期望算法，它利用前向-后向算法来计算E-Step的统计信息。 (zh) |
| dbo:wikiPageExternalLink | http://ghmm.org/ http://pandamatak.com/people/anand/771/html/node26.html http://www.kanungo.com/software/software.html%23umdhmm http://www.mathworks.com.au/help/stats/hmmtrain.html%3FsearchHighlight=baum-welch https://web.archive.org/web/20110304083408/http:/bioinformatics.oxfordjournals.org/content/14/9/755.full.pdf https://web.archive.org/web/20131004233211/http:/projecteuclid.org/DPubS%3Fverb=Display&version=1.0&service=UI&handle=euclid.aoms%2F1177699147&page=record https://web.archive.org/web/20131004233805/http:/projecteuclid.org/DPubS%3Fverb=Display&version=1.0&service=UI&handle=euclid.bams%2F1183528841&page=record https://web.archive.org/web/20131005001241/http:/projecteuclid.org/DPubS%3Fverb=Display&version=1.0&service=UI&handle=euclid.aoms%2F1177697196&page=record http://dl.acm.org/citation.cfm%3Fid=1011682.1011688 http://backup.itsoc.org/publications/nltr/it_dec_03final.pdf https://docs.rs/bio/0.39.0/bio/stats/hmm/index.html http://accord-framework.net/docs/html/T_Accord_Statistics_Models_Markov_HiddenMarkovModel.htm https://github.com/Rapfff/jajapy https://github.com/maxmouchet/HMMBase.jl https://cran.r-project.org/src/contrib/Archive/RHmm/ http://www.cs.jhu.edu/~jason/papers/%23eisner-2002-tnlp |
| dbo:wikiPageID | 822778 (xsd:integer) |
| dbo:wikiPageLength | 27756 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1111127678 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prokaryotic dbr:Python_(programming_language) dbr:Mendelian_inheritance dbc:Randomized_algorithms dbr:Julia_(programming_language) dbr:DNA_microarray dbr:Continuous-time_Markov_chain dbr:Copy-number_variation dbr:Rust_(programming_language) dbr:Electrical_engineering dbr:GLIMMER dbr:Genomics dbr:Cryptanalysis dbr:Phonemes dbr:MATLAB dbr:Leonard_E._Baum dbr:Specificity_(statistics) dbr:Viterbi_algorithm dbr:C_Sharp_(programming_language) dbr:GENSCAN dbr:James_K._Baker dbr:Lloyd_R._Welch dbr:Locus_(genetics) dbr:Speech_processing dbr:Eukaryotic dbr:Isochore_(genetics) dbr:Speech_recognition dbr:Introns dbc:Markov_models dbr:Latent_variable dbr:Bioinformatics dbr:Coding_theory dbr:Hidden_Markov_model dbc:Bioinformatics_algorithms dbr:Institute_for_Defense_Analyses dbr:R_(programming_language) dbr:Markov_chain dbr:Markov_decision_process dbr:Maximum_likelihood dbr:Exon dbr:Expectation–maximization_algorithm dbr:Forward-backward_algorithm dbr:EM_algorithm dbr:Statistical_computing dbr:Structural_variations dbr:Base-pairs |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Tmath |
| dct:subject | dbc:Randomized_algorithms dbc:Markov_models dbc:Bioinformatics_algorithms |
| rdf:type | yago:WikicatBioinformaticsAlgorithms yago:WikicatStatisticalAlgorithms yago:WikicatStochasticProcesses yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Event100029378 yago:Hypothesis105888929 yago:Idea105833840 yago:Model105890249 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:StochasticProcess113561896 yago:WikicatAlgorithms |
| rdfs:comment | In electrical engineering, statistical computing and bioinformatics, the Baum–Welch algorithm is a special case of the expectation–maximization algorithm used to find the unknown parameters of a hidden Markov model (HMM). It makes use of the forward-backward algorithm to compute the statistics for the expectation step. (en) Uno de los problemas relacionados con los Modelos Ocultos de Márkov (MOM) es el de encontrar un modelo que maximice la probabilidad de una secuencia de observaciones , es decir, determinar el modelo que mejor explica tal secuencia.El problema es que no es posible encontrar tal modelo analíticamente y por ello es necesario un algoritmo iterativo como el de Baum y Welch, que permite estimar los parámetros de un modelo que hacen máxima la probabilidad de una secuencia de observables. (es) L'algorithme de Baum-Welch est un algorithme utilisé pour réestimer les paramètres d'un modèle de Markov caché. Il utilise l'algorithme forward-backward et porte les noms de Leonard E. Baum et (en). (fr) L'algoritmo di Baum-Welch viene usato in elettrotecnica, informatica, informatica statistica e bioinformatica per trovare i parametri incogniti di un modello di Markov nascosto (HMM). Si avvale di un algoritmo forward-backward che prende il nome di Leonard Esau Baum e Lloyd Richard Welch. (it) バウム＝ウェルチアルゴリズム（英: Baum-Welch algorithm）とは、隠れマルコフモデル (HMM) の未知のパラメータを推定するアルゴリズムであり、音声や遺伝子などの系列データを解析するために使われる。の一種である。名前の由来は Leonard E. Baum と Lloyd R. Welch。 (ja) Алгоритм Баума — Велша используется в информатике и статистике для нахождения неизвестных параметров скрытой марковской модели (HMM). Он использует алгоритм прямого-обратного хода и является частным случаем обобщённого EM-алгоритма. (ru) Алгоритм Баума — Велша використовується в інформатиці та статистиці для знаходження невідомих параметрів прихованої марковської моделі (ПММ). Він використовує алгоритм прямого-зворотного ходу і є окремим випадком узагальненого EM-алгоритму. (uk) 在电气工程、计算机科学、统计计算和生物信息学中，鲍姆-韦尔奇算法是用于寻找隐马尔可夫模型未知参数的最大期望算法，它利用前向-后向算法来计算E-Step的统计信息。 (zh) In der Informatik und in statistischen Berechnungsmodellen wird der Baum-Welch-Algorithmus benutzt, um die unbekannten Parameter eines Hidden Markov Models (HMM) zu finden. Er nutzt den Forward-Backward-Algorithmus zur Berechnung von Zwischenergebnissen, ist aber nicht mit diesem identisch. Der Baum-Welch-Algorithmus ist eine Instanz des EM-Algorithmus und wurde nach Leonard E. Baum und Lloyd R. Welch benannt. (de) |
| rdfs:label | Baum-Welch-Algorithmus (de) Baum–Welch algorithm (en) Algoritmo de Baum-Welch (es) Algoritmo di Baum-Welch (it) Algorithme de Baum-Welch (fr) バウム＝ウェルチアルゴリズム (ja) Алгоритм Баума — Велша (ru) Алгоритм Баума — Велша (uk) 鲍姆-韦尔奇算法 (zh) |
| owl:sameAs | freebase:Baum–Welch algorithm wikidata:Baum–Welch algorithm dbpedia-de:Baum–Welch algorithm dbpedia-es:Baum–Welch algorithm dbpedia-fa:Baum–Welch algorithm dbpedia-fr:Baum–Welch algorithm dbpedia-it:Baum–Welch algorithm dbpedia-ja:Baum–Welch algorithm dbpedia-ru:Baum–Welch algorithm dbpedia-uk:Baum–Welch algorithm dbpedia-zh:Baum–Welch algorithm https://global.dbpedia.org/id/4xzf1 |
| prov:wasDerivedFrom | wikipedia-en:Baum–Welch_algorithm?oldid=1111127678&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Baum–Welch_algorithm |
| is dbo:wikiPageDisambiguates of | dbr:Baum |
| is dbo:wikiPageRedirects of | dbr:Baum-Welch_algorithm dbr:Baum-Welch dbr:Baum_Welch dbr:Baum_Welch_algorithm dbr:Leonard_Baum-Lloyd_Welch_algorithm |
| is dbo:wikiPageWikiLink of | dbr:Bayesian_programming dbr:List_of_algorithms dbr:List_of_graph_theory_topics dbr:Renaissance_Technologies dbr:Baum dbr:Leonard_E._Baum dbr:Markov_model dbr:Maximum-entropy_Markov_model dbr:Viterbi_algorithm dbr:Lloyd_R._Welch dbr:Baum-Welch_algorithm dbr:Forward_algorithm dbr:Forward–backward_algorithm dbr:Hidden_Markov_model dbr:Trellis_(graph) dbr:Expectation–maximization_algorithm dbr:List_of_statistics_articles dbr:Outline_of_machine_learning dbr:Baum-Welch dbr:Baum_Welch dbr:Baum_Welch_algorithm dbr:Leonard_Baum-Lloyd_Welch_algorithm |
| is foaf:primaryTopic of | wikipedia-en:Baum–Welch_algorithm |