Seminario
"Algoritmi di compressione ed estrazione di informazione"

Relatore: Dott. Vittorio Loreto
Universita' degli Studi di Roma "La Sapienza"

Aula Einstein
26 Novembre 2002 - Ore 16.30



Abstract


In questo seminario presentero' un metodo molto generale 
per l'estrazione di informazione codificata sotto forma di 
sequenze di caratteri, ad esempio testi, serie temporali, 
sequenze geniche ecc. Il metodo sfrutta crucialmente le 
tecniche di compressione di dati per definire opportune 
misure di vicinanza tra coppie di sequenze di caratteri. 
Discutero' in particolare il processo di psuedo-apprendimento alla base degli algoritmi di compressione
sequenziali e mostrero' come esso possa essere sfruttato per
l'implementazione di algoritmi di riconoscimento e 
classificazione automatici. Infine presentero' alcuni 
esempi di applicazione in ambito linguistico e nell'ambito 
dell'analisi delle serie temporali.

griguolo@fis.unipr.it