L'utilisation du formalisme HPSG à l'université de Tokyo

Le laboratoire du professeur Tsujii, à l'université de Tokyo, travaille sur le développement d'un cadre de travail et d'un environnement basé sur le formalisme de grammaires syntagmatiques guidées par la tête (Head Driven Phrase Structure), afin de préparer le développement de diverses applications en TALN, telles l'acquisition de connaissance, la traduction automatique ou l'extraction d'information.

HPSG est un formalisme encore guère utilisé pour les applications pratiques, car il est trop inefficace par rapport à des approches utilisant des CFG par exemple. Il possède cependant certains avantages, parmi lesquels celui de minimiser le noyau de la grammaire, qui contient seulement 6 règles dans le cas de la grammaire japonaise développée dans le laboratoire, et de maximiser le rôle des informations lexicales.

La grammaire est implémentée dans le langage de programmation LiLFeS, et utilise un algorithme d'analyse de structure en deux étapes:

• un analyseur énumère les arbres de structure possibles, en utilisant les règles de CFG compilées à partir des entrées lexicales du formalisme HPSG;
• puis l'analyseur résout les contraintes qui ne sont pas prises en compte dans la grammaire CFG.

Divers développements sont en cours pour favoriser l'utilisation du formalisme HPSG:

• création d'automates à états finis;
• création d'algorithmes parallèles (permettant d'augmenter la vitesse par 10);
• outil d'extraction d'information;
• création automatique d'un thésaurus.

Ce projet de développement du formalisme HPSG donne lieu à de nombreuses collaborations notamment au Japon (EDR...), aux États-Unis (Stanford...) ou en Europe (DFKE en Allemagne...).