US 9,069,750 B2Granted

Method and system for semantic searching of natural language texts

AssigneeABBYY InfoPoisk LLC

InventorKonstantin Zuev

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and system comprising an automated analysis of at least one corpus of natural language text is disclosed. For each sentence of a corpus, the analysis includes performing a syntactic analysis using linguistic descriptions to generate at least one syntactic structure for the sentence, building a semantic structure for the sentence, associating each generated syntactic and semantic structure with the sentence, and saving each generated syntactic and semantic structure. For each corpus text that was preliminary analyzed, performing an indexing operation to index lexical meanings and values of linguistic parameters of each syntactic structure and each semantic structure associated with sentences in the corpus text. A semantic search as disclosed herein includes at least one automatic preliminary analyzed corpus of sentences comprising searched values of linguistic, syntactic and semantic parameters. Due to deep semantic analysis of one or more corpora, the search may be executed in various languages, in resources of various languages, and in text corpora of various languages, regardless of the language of the query.

Claims28

Dependent claims

A computer-implemented method for facilitating a semantic search based on one or more previously analyzed and indexed corpuses of natural language texts, the method comprising:

identifying the one or more previously analyzed and indexed corpuses of natural language texts, each corpus including a plurality of sentences and indexes where indexes include indexes of meanings of linguistic parameters of the sentences and of their lexical units and their relations;
wherein the linguistic parameters comprise parameters determined based on syntactico-semantic analysis of at least one sentence in the corpuses;
and the syntactico-semantic analysis of the at least one sentence comprises
performing a rough syntactic analysis of the at least one sentence generating a graph of generalized constituents of the at least one sentence;
performing a precise syntactic analysis on the graph of generalized constituents by generating one or more syntactic trees and determining a syntactic structure of the at least one sentence,
wherein the performing of the precise syntactic analysis comprises assessing parts of the one or more syntactic trees using prior and
statistical ratings, and
generating the one or more syntactic trees in an order of decreasing assessment;
semantically analyzing the syntactic structure of the sentence generating a language-independent semantic structure of the at least one sentence;
and
generating one or more of the parameters based on the language-independent semantic structure of the at least one sentence;
creating a query for searching sentences satisfying the query;
searching for sentences of the previously analyzed and indexed corpuses satisfying the query;
and
displaying the sentences satisfying the query.

12 more elements

One or more non-transitory computer-readable media having computer-executable instructions, which when executed perform steps, comprising:

identifying one or more previously analyzed and indexed corpuses of natural language texts, each corpus including a plurality of sentences and indexes where indexes include indexes of meanings of linguistic parameters of the sentences and of their lexical units and their relations;
wherein the linguistic parameters comprise semantic parameters determined based on syntactico-semantic analysis of at least one sentence in the corpuses;
and
the syntactico-semantic analysis of the at least one sentence comprises performing a rough syntactic analysis of the at least one sentence generating a graph of generalized constituents of the at least one sentence;
performing a precise syntactic analysis on the graph of generalized constituents by generating one or more syntactic trees and determining a syntactic structure of the at least one sentence,
wherein the performing of the precise syntactic analysis comprises
assessing parts of the one or more syntactic trees using prior and statistical ratings, and
generating the one or more syntactic trees in an order of decreasing assessment;
semantically analyzing the syntactic structure of the sentence generating a language-independent semantic structure of the at least one sentence;
generating one or more of the parameters based on the language-independent semantic structure of the at least one sentence;
creating a query for searching sentences satisfying the query;
searching for sentences of the previously analyzed and indexed corpuses satisfying the query;
and
displaying the sentences satisfying the query.

11 more elements

Dependencies are inferred from the claim text.

Facts

Application: 13/173,649Filed 30 Jun 2011 · continuation in part
Priority: 10 Oct 2006
Published: US 2011/0270607 A13 Nov 2011
Granted: 30 Jun 2015
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06F 16/3344
Query execution: using natural language analysis
G06F 40/237
Natural language analysis: lexical tools
G06F 40/30
Handling natural language data: semantic analysis
G06F
Computing and data processing

Family

Application11/548,214Parent of this continuation-in-part · filed 10 Oct 2006
Application12/983,220Parent of this continuation-in-part · filed 31 Dec 2010
US 2011/0270607 A1Pre-grant publication · published 3 Nov 2011
US 8,078,450 B2Parent of this continuation-in-part
US 2008/0091405 A1Published application
US 2012/0010872 A1Published application
US 9,075,864 B2Related patent
US 9,069,750 B2This patent

From the US filing history. Foreign family members aren’t listed.