Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Failure Driven Dictionary Construction

IP.com Disclosure Number: IPCOM000121671D
Original Publication Date: 1991-Sep-01
Included in the Prior Art Database: 2005-Apr-03
Document File: 2 page(s) / 53K

Publishing Venue

IBM

Related People

Nomiyama, H: AUTHOR

Abstract

Disclosed is a mechanism for retrieving entries efficiently in dictionaries, which are constructed so as to contain only exceptions.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 79% of the total text.

Failure Driven Dictionary Construction

      Disclosed is a mechanism for retrieving entries
efficiently in dictionaries, which are constructed so as to contain
only exceptions.

      It is necessary for practical natural language processing
systems to develop and maintain dictionaries which have a great deal
of lexical information.

      To ease developing and maintaining them, integrated dictionary
systems where all the lexical information is kept are proposed [1,2].
In such systems, only necessary information is extracted to construct
application dictionaries for the specific application.

      The dictionaries have all information even though they are
easily obtained by rules.  But if contents are easily obtained from
keys by rules, dictionaries do not have to keep entries for such
keys. If the size of the dictionary is reduced, the cost for
retrieval will be reduced because dictionary accesses generally take
more time than computation.

      Application dictionaries are constructed by extracting
necessary information from the main dictionary so as to contain only
entries which cannot be generated by generation rules (Fig. 1).

      In retrieving entries, an application dictionary is searched
first (Fig. 2). If an entry is found, the content will be returned.
Otherwise, a content which is generated by generation rules will be
returned.

      If the same generation rule is used both in generating
application dictionaries and in retrievi...