Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced       Help   

 The Delphion Integrated View

  Buy Now:   Buy PDF- 32pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
 Email this to a friend  Email this to a friend 
Title: US5761631: Parsing method and system for natural language processing
[ Derwent Title ]

Country: US United States of America

View Images High


32 pages

Inventor: Nasukawa, Tetsuya; Hachioji, Japan

Assignee: International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
 News, Profiles, Stocks and More about this company

Published / Filed: 1998-06-02 / 1995-07-12

Application Number: US1995000501749

IPC Code: Advanced: G06F 17/21; G06F 17/27; G06F 17/28;
Core: more...
IPC-7: G06F 17/27;

ECLA Code: G06F17/27A2; G06F17/27A8; G06F17/27M;

U.S. Class: Current: 704/009;
Original: 704/009;

Field of Search: 395/751,752,754,755,759,760 704/001,2,4,5,9,10

Priority Number:
1994-11-17  JP1994000283087

Abstract:     The present invention provides a method and system to improve the accuracy of natural language processing systems by enabling them to acquire a parsing output that is accurate to a degree for any type of sentence. The feature of the present invention is that a sentence (a non-grammatical, ill-formed sentence) that cannot be parsed when using a conventional parsing process, which relies on grammatical knowledge, is re-analyzed by using the parsing results for an identical word row in a sentence (a well-formed sentence) in the same context that could be parsed. More specifically, the processing below is performed: (1) a well-formed sentence in a context that includes a word row that is identical to a word row in an ill-formed sentence is searched for, and a dependency structure for that word row is extracted from the parsing results for the well-formed sentence; and (2) the dependency structures of the phrases obtained in (1) are linked by referring to linking information for the well-formed sentence and a grammar, and the dependency structure of the entire sentence is introduced.

Primary / Asst. Examiners: Weinhardt, Robert A.;

Maintenance Status: E2 Expired  Check current status

INPADOC Legal Status: Show legal status actions          Buy Now: Family Legal Status Report

Family: Show 3 known family members

First Claim:
Show all 22 claims
I claim:     1. A computer implemented natural language analysis method, comprising the steps of:
  • (a) inputting a plurality of sentences described in natural language;
  • (b) analyzing said plurality of sentences into morphemes;
  • (c) parsing said plurality of sentences based on those results that are obtained by said morphological analysis;
  • (d) when those results that are obtained by said parsing are well-formed sentences, storing said parsing analysis results as well-formed context information;
  • (e) when those results that are obtained by said parsing are ill-formed sentences, storing said parsing analysis results as ill-formed sentence information;
  • (f) upon completion of said parsing of said plurality of sentences, retrieving, from said well-formed context information, partial parsing information for sentences having parsing analysis results that were stored as said ill-formed sentence information; and
  • (g) parsing once more said sentences having parsing analysis results that were stored as said ill-formed sentence information by using said information retrieved from said well-formed context information.

Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

Forward References: Show 94 U.S. patent(s) that reference this one

U.S. References: Go to Result Set: All U.S. references   |  Forward references (94)   |   Backward references (8)   |   Citation Link

Patent  Pub.Date  Inventor Assignee   Title
Get PDF - 7pp US5128865  1992-07 Sadler  Bso/Buro Voor Systeemontwikkeling B.V. Method for determining the semantic relatedness of lexical items in a text
Get PDF - 9pp US5136503  1992-08 Takagi et al.  Kabushiki Kaisha CSK Machine translation system
Get PDF - 118pp US5225981  1993-07 Yokogawa  Ricoh Company, Ltd. Language analyzer for morphemically and syntactically analyzing natural languages by using block analysis and composite morphemes
Get PDF - 25pp US5297039  1994-03 Kanaegami et al.  Mitsubishi Denki Kabushiki Kaisha Text search system for locating on the basis of keyword matching and keyword relationship matching
Get PDF - 23pp US5311429  1994-05 Tominaga  Hitachi, Ltd. Maintenance support method and apparatus for natural language processing system
Get PDF - 30pp US5396419  1995-03 Morimoto  Hitachi, Ltd. Pre-edit support method and apparatus
Get PDF - 16pp US5424947  1995-06 Nagao et al.  International Business Machines Corporation Natural language analyzing apparatus and method, and construction of a knowledge base for natural language analysis
Get PDF - 87pp US5495413  1996-02 Kutsumi et al.  Sharp Kabushiki Kaisha Translation machine having a function of deriving two or more syntaxes from one original sentence and giving precedence to a selected one of the syntaxes
Foreign References: None

Other Abstract Info: DERABS G96-325694

Inquire Regarding Licensing

Powered by Verity

Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

Thomson Reuters Copyright © 1997-2014 Thomson Reuters 
Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help