ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Autres revues >>

Traitement Automatique des Langues

1248-9433
Changement d'éditeur au 1er janvier 2007
 

 ARTICLE VOL 46/2 - 2005  - pp.91-114
TITLE
Fast and scalable HPSG parsing

RÉSUMÉ
Nous avons étudié l'efficacité de l'analyse de beam search et des techniques de l'analyse profonde dans le probabiliste HPSG analyse. D'abord, nous avons examiné le beam thresholding et l'analyse itérative. Ensuite, nous avons examiné trois techniques développées originalement pour l'analyse profonde: quick check, large constituent inhibition, et l'analyse hybride avec la CFG chunk parser. Le quick check, l'analyse itérative et l'analyse hybride contribuaient considérablement à la performance de l'analyse totale. Finalement, nous avons examiné la robustesse et l'extensibilité de HPSG analyse sur le corpus de MEDLINE contenant presque 1.4 milliard de mots. Le corpus entier a été analysé en 9 jours avec 340 CPUs.


ABSTRACT
We investigated the efficacy of beam search parsing and deep parsing techniques in probabilistic HPSG parsing. We first tested the beam thresholding and iterative parsing. Next, we tested three techniques originally developed for deep parsing: quick check, large constituent inhibition, and hybrid parsing with a CFG chunk parser. The quick check, iterative parsing and hybrid parsing greatly contributed to total parsing performance. Finally, we tested robustness and scalability of HPSG parsing on the MEDLINE corpus consisting of around 1.4 billion words. The entire corpus was parsed in 9 days with 340 CPUs.


AUTEUR(S)
Takashi NINOMIYA, Yoshimasa TSURUOKA, Yusuke MIYAO, Kenjiro TAURA, Jun'ichi TSUJII

MOTS-CLÉS
HPSG, analyse, recherche en faisceaux, traitement distribué.

KEYWORDS
HPSG, parsing, beam search, distributed processing.

LANGUE DE L'ARTICLE
Anglais

 PRIX
• Abonné (hors accès direct) : 34.95 €
• Non abonné : 34.95 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (456 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
made by WAW Lavoisier