G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/28 (2006.01)
Patent
CA 2561087
A method of grammar rule induction comprises obtaining a monolingual set of phrases from a bilingual corpus of translation pairs. For each of the monolingual phrases in turn, initialising, with inactive edges formed from headwords identified in the phrase, the agenda of a dependency grammar chart parser arranged to form packed edges in the chart. Running the chart parser and adding to the agenda, for each inactive edge removed from the agenda, one or more active edges created as if all possible grammar rules existed. When the agenda is empty, ascertaining the alternations of each edge in the packed edge corresponding to the complete phrase, and finding their respective highest frequencies. For the set of phrases, summing, for each alternation, its respective highest frequencies, and ranking the sums. Then, selecting alternations in rank order to form the required set of grammar rules until the required set has become sufficient such that for each monolingual phrase there exists at least one analysis corresponding to the required set of grammar rules.
Procédé servant à induire des règles grammaticales et consistant à obtenir un ensemble monolingue de locution à partir d'un corpus bilingue de paire de traductions. Ce procédé consiste également à: pour chacune des locutions monolingues tour à tour, initialisées, au moyen de contours inactifs constitués par des mots de tête identifiés dans la locution, l'agenda d'un analyseur de tables grammaticales de dépendance conçu de manière à former des contours comprimés dans la table; exploiter l'analyseur de tables et ajouter à l'agenda, pour chaque contour inactif retiré de cet agenda, un ou plusieurs contours d'actifs créés comme si la totalité des règles grammaticales possibles existait; déterminer quand l'agenda est vide, les alternances de chaque contour du contour comprimé correspondant à la locution complète et rechercher leur fréquence maxima respective; additionner pour l'ensemble de la locution, pour chaque alternance, ces fréquences maxima respectives et classifier les sommes; sélectionner ensuite des alternances en ordre de rang afin de constituer l'ensemble désiré de règles grammaticales, jusqu'à ce que cet ensemble désiré soit devenu suffisant, de sorte qu'il existe pour chaque locution monolingue au moins une analyse correspondant à l'ensemble désiré de règles grammaticales.
British Telecommunications Public Limited Company
Perry + Currier
LandOfFree
Induction of grammar rules does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Induction of grammar rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Induction of grammar rules will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1976281