Method of finding answers to questions

• US 7,707,023 B2
• Filed: 06/05/2006
• Issued: 04/27/2010
• Est. Priority Date: 03/30/2001
• Status: Expired due to Fees

• Current Assignee: Essencient Ltd
• Original Assignee: Hapax Ltd.
• Inventors: Ejerhed, Eva Ingegerd
• Primary Examiner(s): Wozniak, James S
• Application Number:
  US11/446,195
• Publication Number:
  US 20060224379A1
• Time in Patent Office: 1,422 Days
• Field of Search: 704/1, 704/9, 707 1- 4
• US Class Current: 704/1
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A method and a system for automatically finding one or more answers to a natural language question in a computer stored natural language text database is disclosed. The natural language text database has been analyzed with respect to syntactic functions of constituents, lexical meaning of word tokens and clause boundaries, and the natural language question comprises a question clause. A computer readable representation of the question clause is analyzed with respect to syntactic functions of its constituents and the lexical meaning of its word tokens. In response to the analysis a set of conditions for a clause in the natural language text database to constitute an answer to the question clause is defined. The conditions relate to the syntactic functions of constituents and the lexical meaning of word tokens in the clause. Furthermore, clauses that satisfy said conditions are identified in the natural language text database, and answers to the question clause is returned by means of the identified clauses that matches the conditions.

Claims

1. A method of automatically finding one or more answers to a natural language question in a computer stored natural language text database, wherein said natural language text database has been analyzed with respect to syntactic functions of constituents, lexical meaning of word tokens, and initial clause boundaries, and wherein said natural language question comprises a question clause, comprising the steps of:

analyzing, in an analyzing means of a computer system, a computer readable representation of said question clause with respect to syntactic functions of its constituents and the lexical meaning of its word tokens;

defining, in a defining means of a computer system, in response to the analysis step, a set of conditions for an initial clause in said natural language text database to constitute an answer to said question clause, said conditions comprising a condition stipulating that, for an initial clause in said natural language text database to constitute an answer to said questions clause, at least one of the constituents of said question clause should have a corresponding constituent in said initial clause having the same syntactic function and an equivalent lexical meaning;

identifying, in an answer finding means of a computer system, initial clauses in said natural language text database that satisfy said conditions; and

returning, in an answer finding means of a computer system, answers to said question clause by means of the identified initial clauses that match said conditions.

2. The method according to claim 1, wherein said set of conditions in the defining step comprises:

a verb condition stipulating that a clause constitutes an answer to said question clause if a lexically headed constituent having the syntactic function of main verb of said question clause has a corresponding lexically headed constituent in said clause bearing the syntactic function of main verb and having an equivalent lexical meaning.

3. The method according to claim 1, wherein said set of conditions in the defining step comprises:

a subject condition stipulating that a clause constitutes an answer to said question clause if a lexically headed constituent having the syntactic function of subject of said question clause has a corresponding lexically headed constituent in said clause having the syntactic function of subject and having an equivalent lexical meaning.

4. The method according to claim 1, wherein said set of conditions in the defining step comprises:

an object condition stipulating that a clause constitutes an answer to said question clause if a lexically headed constituent having the syntactic function of object of said question clause has a corresponding lexically headed constituent in said clause having the syntactic function of object and having an equivalent lexical meaning.

5. The method according to claim 1, wherein said set of conditions in the defining step comprises:

a manner adverb condition stipulating that a clause constitutes an answer to said question clause if a lexically headed constituent having the syntactic function of manner adverb of said question clause has a corresponding lexically headed constituent in said clause having the syntactic function of manner adverb and having an equivalent lexical meaning.

6. The method according to claim 1, wherein said set of conditions in the defining step comprises:

a place adverb condition stipulating that a clause constitutes an answer to said question clause if a lexically headed constituent having the syntactic function of place adverb of said questions clause has a corresponding lexically headed constituent in said clause having the syntactic function of place adverb and having an equivalent lexical meaning.

7. The method according to claim 1, wherein said set of conditions in the defining step comprises:

a time adverb condition stipulating that a clause constitutes an answer to said question clause if a lexically headed constituent having the syntactic function of time adverb of said question clause has a corresponding lexically headed constituent in said clause having the syntactic function of time adverb and having an equivalent lexical meaning.

8. The method according to claim 1, wherein said set of conditions in the defining step comprises:

a causal adverb condition stipulating that a clause constitutes an answer to said question clause if a lexically headed constituent having the syntactic function of causal adverb of said question clause has a corresponding lexically headed constituent in said clause having the syntactic function of causal adverb and having an equivalent lexical meaning.

9. The method according to claim 1, wherein there is an interrogative pronoun in said question clause, further comprising the step of:

determining the syntactic function of the queried constituent of said question clause in response to the analysis step and said interrogative pronoun.

10. The method according to claim 9, wherein the syntactic function of the queried constituent of said question clause is determined as the syntactic function of said interrogative pronoun.

11. The method according to claim 9, wherein the analysis of lexical meaning of word tokens comprises an analysis of the broad semantic class of each word token of said natural language text database, and wherein the broad semantic class of the queried constituent is determined in response to the interrogative pronoun.

12. The method according to claim 1, further comprising the step of:

extracting from said natural language text database portions of text comprising clauses satisfying said conditions,

returning said portions of text.

13. The method according to claim 1, further comprising, if said question clause has been identified as being answerable by either “

yes”

or “

no”

, the step of;

extracting from said natural language text database portions of text comprising clauses satisfying said conditions.

14. The method according to claim 1, wherein the question clause in said natural language question is a subordinate clause.

15. The method according to claim 1, further comprising the steps of:

extracting from said natural language text database portions of text comprising clauses satisfying said conditions, and

returning said portions of text.

17. A computer readable medium storing computer-executable instructions for a general-purpose computer to perform the steps recited in the claim 1.

16. A system for automatically finding one or more answers to a natural language question in a computer stored natural language text database, comprising:

storage means comprising said natural language text database which has been analyzed with respect to syntactic functions of constituents, lexical meaning of word tokens, and initial clause boundaries;

analyzing means for analyzing a computer readable representation of question clause of a natural language question with respect to syntactic functions of its constituents and lexical meaning of its word tokens;

defining means, operatively connected to said analyzing means, for defining, in response to an analysis performed by the analyzing means, a set of conditions for an initial clause in said natural language text database to constitute an answer to said question clause, said conditions comprising a condition stipulating that, for an initial clause in said natural language text database to constitute an answer to said question clause, at least one of the constituents of said question clause should have a corresponding constituent in said initial clause having the same syntactic function and an equivalent lexical meaning; and

answer finding means, operatively connected to said storage means and said defining means, for identifying in said natural language text database initial clauses that satisfy said conditions and for returning answers to said question clause by means of said clauses that satisfy said conditions.