Accueil du site Accueil du site Adhésion Contact Plan du site

Désambiguïsation lexicale de textes : efficacité qualitative et temporelle d’un algorithme à colonies de fourmis

Didier Schwab, Jérôme Goulian, Andon Tchechmedjiev

Univ. Grenoble Alpes, Laboratoire d’Informatique de Grenoble
équipe GETALP
41 rue des mathématiques, BP 53 38041
Grenoble Cedex 9
[Didier.Schwab,Jerome.Goulian,Andon.Tchechmedjiev]@imag.fr
http://getalp.imag.fr/WSD/

Dans cet article, nous présentons la notion d’algorithme local et d’algorithme global pour la désambiguïsation lexicale de textes. Un algorithme local permet de calculer la proximité sémantique entre deux objets lexicaux. L’algorithme global permet de propager ces mesures locales à un niveau supérieur. Nous nous servons de cette notion pour confronter un algorithme à colonies de fourmis à d’autres méthodes issues de l’état de l’art, un algorithme génétique et un recuit simulé. En les évaluant sur un corpus de référence, nous montrons que l’efficacité temporelle des algorithmes à colonies de fourmis rend possible l’amélioration automatique du paramétrage et, en retour, leur amélioration qualitative. Enfin, nous étudions plusieurs stratégies de fusion tardive des résultats de nos algorithmes pour améliorer leurs performances.




Télécharger:
Fichier PDF
Didier Schwab, Jérôme Goulian, Andon Tchechmedjiev
594.6 ko
Fichier Zip - archive avec les algorithmes (java)
Didier Schwab, Jérôme Goulian, Andon Tchechmedjiev
7.6 Mo
Fichier Zip - archive avec les données
Didier Schwab, Jérôme Goulian, Andon Tchechmedjiev
1.3 Mo


Date de dernière mise à jour : 8 octobre 2013, auteur : Rédacteurs en chef.