<?xml version="1.0" encoding="UTF-8"?>
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:wx="http://ilps.science.uva.nl/WikiXML/wx" xml:lang="it" lang="it">
<head>
<title>Modello nascosto di Markov</title>
<meta name="wx_namespace" content="0"/>
<meta name="wx_pagename" content="Modello_nascosto_di_Markov"/>
<meta name="wx_page_id" content="623506"/>
</head>
<body>
<div id="wx_article">
<wx:section level="1" title="Modello nascosto di Markov" id="wxsec1"><h1 class="pagetitle" id="wx1">Modello nascosto di Markov</h1>

<div class="wx_image" wx:align="right" wx:thumb="thumb" id="wx2"><a href="/wit/Immagine:Hmm.png" title=" Transizioni di stato in un modello nascosto di Markov (esempio) x — Stato nascosto y — Uscita osservabile a — Probabilità di transizione b — Probabilità di uscita" wx:linktype="image" wx:pagename="Immagine:Hmm.png" id="wx3"><img src="/wit/Immagine:Hmm.png" alt=" Transizioni di stato in un modello nascosto di Markov (esempio) x — Stato nascosto y — Uscita osservabile a — Probabilità di transizione b — Probabilità di uscita" width="300" id="wx4"/></a> 

<div class="thumbcaption" id="wx5">
<p id="wx6">Transizioni di stato in un modello nascosto di Markov (esempio)<br id="wx7"/>
<i id="wx8">x</i> — Stato nascosto<br id="wx9"/>
<i id="wx10">y</i> — Uscita osservabile<br id="wx11"/>
<i id="wx12">a</i> — Probabilità di transizione<br id="wx13"/>
</p>

<i id="wx14">b</i>
<p id="wx15">— Probabilità di uscita</p>
</div>
</div>

<p id="wx16">Un <b id="wx17">Modello Nascosto di Markov</b> (<i id="wx18"><b id="wx19">Hidden Markov Model</b></i> - HMM) è una <a href="/wit/Catena_di_Markov" title="Catena di Markov" wx:linktype="known" wx:pagename="Catena_di_Markov" wx:page_id="51459" id="wx20">catena di Markov</a> i cui stati non sono osservabili direttamente. Più precisamente:</p>

<ul id="wx21">
<li id="wx22">
<p id="wx23">la catena ha un certo numero di stati</p>
</li>

<li id="wx24">
<p id="wx25">gli stati evolvono secondo una catena di Markov</p>
</li>

<li id="wx26">
<p id="wx27">ogni stato genera un evento con una certa distribuzione di probabilità che dipende solo dallo stato</p>
</li>

<li id="wx28">
<p id="wx29">l'evento è osservabile ma lo stato no</p>
</li>
</ul>

<p id="wx30">I modelli nascosti di Markov sono conosciuti particolarmente per le loro applicazioni nel riconoscimento dello schema temporale dei discorsi parlati, della scrittura a mano, nel riconoscimento di <a href="/wit/Textures" class="new" title="Textures" wx:linktype="unknown" wx:pagename="Textures" id="wx31">textures</a> e la <a href="/wit/Bioinformatica" title="Bioinformatica" wx:linktype="known" wx:pagename="Bioinformatica" wx:page_id="28047" id="wx32">bioinformatica</a> (per esempio HMMer).</p>

<div id="wx_toc"/>

<a id="Come_usare_il_modello_nascosto_di_Markov" name="Come_usare_il_modello_nascosto_di_Markov"/>
<wx:section level="2" title="Come usare il modello nascosto di Markov" id="wxsec2"><h2 id="wx33">Come usare il modello nascosto di Markov</h2>

<p id="wx34">Ci sono 3 problemi canonici connessi con gli HMM:</p>

<ul id="wx35">
<li id="wx36">
<p id="wx37">Dati i parametri del modello, calcolare la probabilità di una sequenza particolare dell'uscita. Questo problema è risolto dalla procedura di andata-indietro.</p>
</li>

<li id="wx38">
<p id="wx39">Dati i parametri del modello, trovare la sequenza più probabile che potrebbe generare una data sequenza dell'uscita. Questo problema è risolto dall'<a href="/wit/Algoritmo_di_Viterbi" class="new" title="Algoritmo di Viterbi" wx:linktype="unknown" wx:pagename="Algoritmo_di_Viterbi" id="wx40">algoritmo di Viterbi</a> (<a href="/wit/Andrea_Viterbi" title="Andrea Viterbi" wx:linktype="known" wx:pagename="Andrea_Viterbi" wx:page_id="1224646" id="wx41">Andrea Viterbi</a>).</p>
</li>

<li id="wx42">
<p id="wx43">Data una sequenza dell'uscita o un insieme di tali sequenze, trovare l'insieme più probabile per il quale si possano dichiarare le probabilità dell'uscita e di transizione. Questo significa "addestrare" i parametri dell'HMM dato mediante il gruppo dei dati relativi alle sequenze. Questo problema è risolto dalla procedura Baum-Welch.</p>
</li>
</ul>

<a id="Facciamo_un_esempio_concreto" name="Facciamo_un_esempio_concreto"/>
</wx:section><wx:section level="2" title="Facciamo un esempio concreto" id="wxsec3"><h2 id="wx44">Facciamo un esempio concreto</h2>

<p id="wx45">Poniamo che abbiate un amico che vive lontano e con il quale vi sentite al telefono tutti i giorni per sapere che cosa ha fatto quel giorno. Il vostro amico è interessato solo a tre attività: camminare nel parco, fare shopping e pulire il suo appartamento e sceglie che cosa fare esclusivmamente in base al tempo che fa in quel dato giorno. Voi non conoscete le condizioni meteorologiche della città dove vive il vostro amico, ma conoscete le tendenze generali: voi dovete stabilire che tempo fa nella città del vostro amico sulla base di quel che lui ha fatto in quel determinato giorno.</p>

<p id="wx46">Traduzione parziale di quest'esempio: <a href="http://en.wikipedia.org/wiki/Hidden_Markov_model#A_concrete_example" class="extiw" title="en:Hidden_Markov_model" wx:linktype="interwiki" wx:pagename="en:Hidden_Markov_model" wx:fragment="A_concrete_example" id="wx47">A concrete example - HMM (Wikipedia EN)</a></p>

<a id="Applicazioni_dei_modelli_nascosti_di_Markov" name="Applicazioni_dei_modelli_nascosti_di_Markov"/>
</wx:section><wx:section level="2" title="Applicazioni dei modelli nascosti di Markov" id="wxsec4"><h2 id="wx48">Applicazioni dei modelli nascosti di Markov</h2>

<ul id="wx49">
<li id="wx50">
<p id="wx51">Riconoscimento della parola, di texture e di movimento del corpo, <a href="/wit/Optical_Character_Recognition" title="Optical Character Recognition" wx:linktype="known" wx:pagename="Optical_Character_Recognition" wx:page_id="20977" id="wx52">lettura ottica dei caratteri</a></p>
</li>

<li id="wx53"><a href="/wit/Sintesi_vocale" title="Sintesi vocale" wx:linktype="known" wx:pagename="Sintesi_vocale" wx:page_id="467864" id="wx54">Sintesi vocale</a></li>

<li id="wx55"><a href="/wit/Bioinformatica" title="Bioinformatica" wx:linktype="known" wx:pagename="Bioinformatica" wx:page_id="28047" id="wx56">Bioinformatica</a>
<p id="wx57">e studio del genoma</p>
</li>

<li id="wx58">
<p id="wx59">Predizione delle regioni codificanti nella sequenza del genoma</p>
</li>

<li id="wx60">
<p id="wx61">Modellizzazione delle famiglie di proteine o delle famiglie geniche</p>
</li>

<li id="wx62">
<p id="wx63">Previsione degli elementi secondari della struttura dalle sequenze primarie della proteina</p>
</li>
</ul>

<a id="Storia" name="Storia"/>
</wx:section><wx:section level="2" title="Storia" id="wxsec5"><h2 id="wx64">Storia</h2>

<p id="wx65">I modelli nascosti di Markov sono stati descritti per la prima volta in una serie di studi statistici di Leonard E. Baum ed altri autori nella seconda metà degli <a href="/wit/Anni_1960" title="Anni 1960" wx:linktype="known" wx:pagename="Anni_1960" wx:page_id="38" id="wx66">anni Sessanta</a>. Una delle prime applicazioni degli HMM era il riconoscimento della parola, a partire dagli <a href="/wit/Anni_1970" title="Anni 1970" wx:linktype="known" wx:pagename="Anni_1970" wx:page_id="39" id="wx67">anni Settanta</a>.</p>

<p id="wx68">Nella seconda metà degli <a href="/wit/Anni_1980" title="Anni 1980" wx:linktype="known" wx:pagename="Anni_1980" wx:page_id="40" id="wx69">anni Ottanta</a>, si è cominciato ad applicare gli HMM all'analisi delle sequenze biologiche, in particolare quella del DNA. Da allora, questa metodologia è diventata di grande aiuto nel campo della bioinformatica.</p>
</wx:section></wx:section></div>
<div id="wx_categorylinks">
<a href="/wit/index.php?title=Speciale:Categories&amp;article=Modello_nascosto_di_Markov" title="Speciale:Categories" wx:linktype="known" wx:pagename="Speciale:Categories" id="wx70">Categoria</a>: <span dir="ltr" id="wx71"><a href="/wit/Categoria:Statistica" title="Categoria:Statistica" wx:linktype="known" wx:pagename="Categoria:Statistica" wx:page_id="34541" id="wx72">Statistica</a></span></div>
<div id="wx_languagelinks">
Altre lingue: <a href="http://af.wikipedia.org/wiki/Verborge_Markovmodel" class="external" wx:linktype="interwiki" wx:pagename="af:Verborge_Markovmodel" id="wx73">Afrikaans</a> | <a href="http://ca.wikipedia.org/wiki/Model_ocult_de_Markov" class="external" wx:linktype="interwiki" wx:pagename="ca:Model_ocult_de_Markov" id="wx74">Català</a> | <a href="http://de.wikipedia.org/wiki/Hidden_Markov_Model" class="external" wx:linktype="interwiki" wx:pagename="de:Hidden_Markov_Model" id="wx75">Deutsch</a> | <a href="http://en.wikipedia.org/wiki/Hidden_Markov_model" class="external" wx:linktype="interwiki" wx:pagename="en:Hidden_Markov_model" id="wx76">English</a> | <a href="http://es.wikipedia.org/wiki/Modelo_oculto_de_Markov" class="external" wx:linktype="interwiki" wx:pagename="es:Modelo_oculto_de_Markov" id="wx77">Español</a> | <a href="http://fi.wikipedia.org/wiki/Markovin_piilomalli" class="external" wx:linktype="interwiki" wx:pagename="fi:Markovin_piilomalli" id="wx78">Suomi</a> | <a href="http://fr.wikipedia.org/wiki/Mod%C3%A8le_de_Markov_cach%C3%A9" class="external" wx:linktype="interwiki" wx:pagename="fr:Modèle_de_Markov_caché" id="wx79">Français</a> | <a href="http://id.wikipedia.org/wiki/Model_Markov_tersembunyi" class="external" wx:linktype="interwiki" wx:pagename="id:Model_Markov_tersembunyi" id="wx80">Bahasa Indonesia</a> | <a href="http://ja.wikipedia.org/wiki/%E9%9A%A0%E3%82%8C%E3%83%9E%E3%83%AB%E3%82%B3%E3%83%95%E3%83%A2%E3%83%87%E3%83%AB" class="external" wx:linktype="interwiki" wx:pagename="ja:隠れマルコフモデル" id="wx81">日本語</a> | <a href="http://nl.wikipedia.org/wiki/Hidden_Markov_Model" class="external" wx:linktype="interwiki" wx:pagename="nl:Hidden_Markov_Model" id="wx82">Nederlands</a> | <a href="http://ru.wikipedia.org/wiki/%D0%A1%D0%BA%D1%80%D1%8B%D1%82%D0%B0%D1%8F_%D0%BC%D0%B0%D1%80%D0%BA%D0%BE%D0%B2%D1%81%D0%BA%D0%B0%D1%8F_%D0%BC%D0%BE%D0%B4%D0%B5%D0%BB%D1%8C" class="external" wx:linktype="interwiki" wx:pagename="ru:Скрытая_марковская_модель" id="wx83">Русский</a> | <a href="http://sl.wikipedia.org/wiki/Skriti_model_Markova" class="external" wx:linktype="interwiki" wx:pagename="sl:Skriti_model_Markova" id="wx84">Slovenščina</a> | <a href="http://sv.wikipedia.org/wiki/Dold_Markovmodell" class="external" wx:linktype="interwiki" wx:pagename="sv:Dold_Markovmodell" id="wx85">Svenska</a> | <a href="http://vi.wikipedia.org/wiki/M%C3%B4_h%C3%ACnh_Markov_%E1%BA%A9n" class="external" wx:linktype="interwiki" wx:pagename="vi:Mô_hình_Markov_ẩn" id="wx86">Tiếng Việt</a> | <a href="http://zh.wikipedia.org/wiki/%E9%9A%90%E9%A9%AC%E5%B0%94%E5%8F%AF%E5%A4%AB%E6%A8%A1%E5%9E%8B" class="external" wx:linktype="interwiki" wx:pagename="zh:隐马尔可夫模型" id="wx87">中文</a></div>
</body>
</html>
