IP Library Granted Patent US 8,849,651
Granted Patent B2
US 8,849,651 · App. 13/723,814 · Granted Sep 30, 2014

Method and system for natural language dictionary generation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,849,651
App. No.
13/723,814
Granted
Sep 30, 2014
Kind
B2
Abstract

A method and computer system for analyzing a text corpus in a natural language is provided. An initial morphological description having word inflection rules for various groups of words in the natural language is created by a linguist. A plurality of text corpuses are analyzed to obtain information on the occurrence of a plurality of word forms for each word token in each text corpus. A morphological dictionary which contains information about each base form and word inflection rules for each word token with verified hypothesis is generated.

Claims (41)

1. A computer system to create a morphological electronic dictionary for a natural language, the computer system comprising:

a processor;

an electronic memory configured with electronic instructions to cause the computer system to perform steps, the electronic instructions including:

identify each word token in the text corpus;

apply paradigm rules to each word token in the text corpus;

generate one or more hypotheses about a part of speech for base forms of each word token;

select other word inflected forms corresponding to the base form of each word token;

verify each hypothesis of the one or more hypotheses for each base form of each word token based on ratings;

add grammatical values and inflection paradigms to each base form of each word token for each verified hypothesis;

obtain information about one or more morphological descriptions for each word token with a verified hypothesis; and

add the base form of each word token with the morphological descriptions to the electronic morphological dictionary of the natural language for each verified hypothesis.

2. The computer system of claim 1 , the instructions further including: creating an initial morphological description having word inflection rules for groups of words in the natural language.

3. The computer system of claim 1 , wherein each of the morphological descriptions comprises one or more word inflection rules.

4. The computer system of claim 1 , wherein the morphological descriptions comprise one or more word formation rules.

5. The computer system of claim 1 , wherein the morphological descriptions comprise a grammatical system of the natural language.

6. The computer system of claim 5 , wherein the grammatical system of the natural language comprises a set of grammatical categories and the grammemes thereof.

7. The computer system of claim 1 , further comprising:

using additional ratings for one or more hypotheses where verification is initially unsuccessful.

8. The computer system of claim 7 , wherein the addition additional ratings are obtained from checking the base form of each word token against a word list of a dictionary.

9. The computer system of claim 7 , wherein the addition additional ratings are obtained from checking the base form of each word token with a spelling checker component.

10. The computer system of claim 1 , wherein the one or more paradigm rules applied to each word token comprise rules for changing each word token, the rules selected from the group consisting of: adding an affix, removing an affix, adding an ending, removing an ending, and combinations thereof.

11. The computer system of claim 1 , wherein the grammatical values added to the base form of each word token comprise information about a part of speech for each word token.

12. The computer system of claim 1 , wherein the inflection paradigms added to the base form of each word token comprise inflection rules for each word token.

13. The computer system of claim 1 , wherein the natural language comprises a natural language selected from the group consisting of: English, French, German, Italian, Russian, Spanish, Ukrainian, Dutch, Danish, Swedish, Finnish, Portuguese, Slovak, Polish, Czech, Hungarian, Lithuanian, Latvian, Estonian, Greek, Bulgarian, Turkish, Tatar, Hindi, Serbian, Croatian, Romanian, Slovenian, Macedonian, Japanese, Korean, Arabic, Hebrew, and Swahili.

14. A computer system to generate a morphological electronic dictionary for a natural language, the computer system comprising:

a processor;

an electronic memory configured with electronic instructions to cause the computer system to perform steps, the electronic instructions including:

create an initial morphological description having word inflection rules for groups of words in the natural language;

analyze by the computer system a plurality of text corpuses in the natural language, including:

identifying each word token in each text corpus of the natural language;

applying one or more paradigm rules to each word token in each text corpus;

generating one or more hypotheses about parts of speech for base forms of each word token;

searching for other word inflected forms corresponding to the base form of each word token;

verifying each hypothesis of the one or more hypotheses for each base form of each word token based on ratings to identify verified hypotheses;

adding grammatical values and inflection paradigms to each base form of each word token for each verified hypothesis; and

obtaining information about one or more morphological descriptions for each word token with a verified hypothesis; and

add the base form of each word token with the morphological descriptions to the morphological electronic dictionary for each verified hypothesis.

15. The computer system of claim 14 , wherein the morphological descriptions comprise one or more word inflection rules.

16. The computer system of claim 14 , wherein the morphological descriptions comprise one or more word formation rules.

17. The computer system of claim 14 , wherein the morphological descriptions comprise a grammatical system of the natural language.

18. The computer system of claim 14 , wherein the natural language comprises a natural language selected from the group consisting of: English, French, German, Italian, Russian, Spanish, Ukrainian, Dutch, Danish, Swedish, Finnish, Portuguese, Slovak, Polish, Czech, Hungarian, Lithuanian, Latvian, Estonian, Greek, Bulgarian, Turkish, Tatar, Hindi, Serbian, Croatian, Romanian, Slovenian, Macedonian, Japanese, Korean, Arabic, Hebrew, and Swahili.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR DOC. DATE PREVIOUSLY RECORDED AT REEL: 042706 FRAME: 0279. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 25, 2017
From: ABBYY INFOPOISK LLC
To: ABBYY PRODUCTION LLC
Reel/Frame 043676/0232 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2017
From: ABBYY INFOPOISK LLC
To: ABBYY PRODUCTION LLC
Reel/Frame 042706/0279 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2013
From: SELEGEY, VLADIMIR; MARAMCHIN, ALEXEY
To: ABBYY INFOPOISK LLC
Reel/Frame 029776/0610 →