Cours langages de Script

Cours langages de Script, tutoriel & guide de travaux pratiques en pdf.

Exercice : Commentaire des modules Sexpr.pm et SexprNode.pm

Les documents http://www.latl.unige.ch/mels/SexprNode.pm et http://www.latl.unige.ch/mels/Sexpr.pm impl´ementent deux modules sans commentaires qui permettent de construire l’ arbre n-aire correspon-dant a` la notation parenth´es´ee d’une structure syntaxique. On vous de-mande de commenter ces deux modules. Vos commentaires doivent mon-trer que vous avez compris le code de ces deux modules. Pour vous aider, t´el´echargez les fichiers http://www.latl.unige.ch/mels/sexpr.dat et http://www.latl.unige.ch/mels/sexpressions.pl, ex´ecutez cat sexpr.dat |./sexpressions.pl et observez la sortie.

Exercice : un classifieur Naive Bayes pour la classification de documents textuels
On vous demande de programmer un classifieur bay´esien na¨ıf capable d’apprendre a` classer des documents textuels. Le pseudo-code que vous devez impl´ementer en Perl vous a r´ecemment et´ pr´esent´ par Paola. Vous pouvez consulter le document (http://www.latl.unige.ch/mels/cours7-bayes.pdf) qui d´ecrit ce pseudo-code.
Le pseudo-code de Paola sp´ecifie deux proc´edures: la proc´edure d’apprentissage et la proc´edure de classification. Bien que le pseudo-code de ces deux proc´edures soit correcte, son impl´ementation exige quelques modifications. En effet, l’algorithme bay´esien na¨ıf demande de calculer un produit dont les facteurs sont des probabilit´es comprises entre 0 et 1. Or, le produit de nom-bres compris entre 0 et 1 pourrait bien ˆetre plus petit que le plus petit nombre qu’une machine puisse repr´esenter. Pour r´esoudre ce probl`eme d’underflow, il suffit de substituer a` une probabilit´e son logarithme (la fonction loga-rithme ´etant croissante, maximiser un produit de probabilit´es ´equivaut a` maximiser son logarithme). Rappelez-vous que la classe retourn´ee par le Naive Bayes est la classe c.