JPH06290181A - Processor for retrieving derivative - Google Patents

Abstract

PURPOSE:To enable the effective editing work by referring to a derivative development table prepared in advance by taking a conjugated form as a key, developing a word to be retrieved to a derivative word group, and retrieving the word to be retrieved and the derivative group. CONSTITUTION:An input section 11 inputs a word to be retrieved and its conjugated form from the input device such as keyboard. A derivative development section 13 accepts the word to be retrieved and its conjugated form from a control section 12 and obtains the derivative group of the word to be retrieved by taking the conjugated form as a key and referring to a conjugated form development table 16, passing the information to the control section 12. A retrieval processing section 14 accepts the word to be retrieved and the derivative group from the control section 12, retrieving the character string of the word to be retrieved and the derivative group from the object sentence and passing the retrieved information to the control section 12. An output section 15 accepts the retrieved information from the section 12 and displays it on an output device such as a display.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a derivative word search processing device, and more particularly, a derivative word search process in a document editing system such as a word processor or a machine translation system for searching for an arbitrary word from a sentence written in natural language. Regarding the device.

[0002]

2. Description of the Related Art Conventionally, from natural language (Japanese) sentences,
For example, when searching for the word "write", the search method was based on the matching process of the character string "write", so the derivative words of "write" such as "do not write" and "write" are searched. There wasn't. Therefore, when you want to search including those derivative words, the stem part "call"
The search was performed with "."

As an example in which it is necessary to search for a derivative word, a case of using a machine translation system and a case of using a word processor will be cited.

First, when the translation of a certain word in the original sentence is changed in the machine translation scene (the translation of "writing" is changed to "wr"
When changing from "ite" to "draw"), I want to change all translations of that word ("write") in order to unify the translations. At that time, searching by "writing" is not enough, and searching by "book" results in searching for extra words such as "book" and "book".

Next, when the notation of a word is changed (for example, when "writing" is changed to "draw") in a scene where a sentence is edited by a word processor or the like, the word "writing" is performed.
I'd like to search all about and make the same changes if necessary. Here again, the same problem as in the machine translation scene occurs.

However, in the past, in the editing work including the above-mentioned derivative words, the user had to do the search by searching the word stem portion, so that the efficient editing work could be performed. could not.

[0007]

In the above-described conventional derivative word search processing method, when the search target word is to be searched including the derivative word, the word stem portion is searched as the search target word. Not only that, but also unnecessary words such as idioms including the stem portion are searched, which is a problem for the user.

Conventionally, there has been a technique for decomposing and using derivative words in sentence analysis, such as the sentence analysis apparatus disclosed in Japanese Patent Laid-Open No. 63-204461. There was no search technology.

In view of the above points, an object of the present invention is to receive a search target word and its inflectional form as input, and refer to a derived form expansion table prepared with the inflectional form as a key. It is an object of the present invention to provide a derivative word search processing device capable of efficiently editing a sentence by expanding a search object word into a derivative word group and searching the search object word and the derivative word group.

[0010]

A derivative word search processing device of the present invention is a search processing device for searching an arbitrary word from a sentence written in natural language, and an input for inputting a search target word and its inflectional form. Part, a derivation word expansion part for expanding a derivation word group by referring to a derivation word expansion table prepared in advance using the retrieval target word input by this input part as a key, the retrieval target word and the derivation It has a search processing unit that searches a derivative word group expanded by the word expansion unit from a sentence, and an output unit that outputs the result of the search processing by this search processing unit.

[0011]

The present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the arrangement of a derivative word search processing apparatus according to an embodiment of the present invention. The derivative word search processing device according to the present embodiment includes an input unit 11, a control unit 12, and
Derived word expansion unit 13, search processing unit 14, and output unit 15
And an inflection type expansion table 16.

The input unit 11 inputs a search target word (not limited to the original form (end form in the case of Japanese)) obtained from an input device such as a keyboard and its inflection form.

The control unit 12 has the following three functions. 1. The search target word and its inflection form are fetched from the input unit 11 and passed to the derivative word expansion unit 13. 2. The search target word and the derivative word group are fetched from the derivative word expansion unit 13 and passed to the search processing unit 14. 3. Information on the search location in the target sentence is fetched from the search processing unit 14 and passed to the output unit 15.

The derivative word expansion unit 13 receives the search target word and the inflected form from the control unit 12, obtains a derivative word group of the search target word by referring to the inflected form expansion table 16 using the inflected form as a key, and outputs the information. It is passed to the control unit 12.

The search processing unit 14 receives the search target word and the derivative word group from the control unit 12, searches the target sentence for a character string of the search target word and the derivative word group, and obtains the information of the search location from the control unit 12. Pass to.

The output unit 15 receives the information on the search location from the control unit 12, and displays the search location on an output device such as a display.

FIG. 2 is a block diagram showing a specific example of information passed in the derivative word search processing device of this embodiment.

FIG. 3 is a diagram showing an example of the inflectional form expansion table 16 referred to by the derivative word expansion unit 13. The inflectional form expansion table 16 corresponds to the types of inflections such as the five-stage utilization, the lower one-stage utilization, and the lines of the inflectional inflections, and the inflectional forms of the preformed form, the combined form, the final form, the union form, the assumed form, and the imperative form Has been stored.

FIG. 4 is a diagram showing an example of a sentence to be searched.

FIG. 5 is a diagram showing an example of a searched portion in the sentence shown in FIG.

Next, the operation of the derivative word search processing apparatus of the present embodiment thus constructed will be described with reference to FIGS. Here, a case will be described in which "writing" in the sentence of FIG. 4 is searched including derivative words.

First, the input unit 11 inputs "write" as the search target word and "fifth stage" as the inflection from a keyboard or the like.

The control unit 12 fetches (“write”, “five”) as a pair of (search target word, inflectional form) from the input unit 11 and passes it to the derivative word expansion unit 13. At this time, if there is no part of speech such as a noun or if it is not desired to search for a derivative word, the inflectional form need not be specified. For example, "library"
When searching for a noun called, the pair of (search target word, inflectional form) is specified as ("library", φ).

The derivative word expansion unit 13 receives the pair ("write", "fifth stage") from the control unit 12, refers to the inflectional form expansion table 16 shown in FIG. Find a derivative word group of the target word. In this case, since it is a five-row utilization, the utilization type expansion table 16 of FIG.
Is referred to, the derivative word group of “writing” is obtained as {“writing”, “writing”, “writing”, “writing”, “writing”}. The derived terms and the search term "writing" are
It is passed to the control unit 12.

Next, the control unit 12 passes the search target word and the derivative word group to the search processing unit 14.

The search processing unit 14 searches the text for a character string of a search target word and a derivative word group, and passes information on the search location to the control unit 12. The information is, for example, in FIG. 4, {the 12th to 13th characters of the sentence, the 4th to 5th characters of the sentence,
The 3rd to 4th characters of the sentence and the 7th to 8th characters of the sentence}.

Subsequently, the control unit 12 passes the information on the search location to the output unit 15.

The output unit 15 displays the search location on a display (not shown). There are various display methods,
The displayed search location is the underlined portion in FIG.

The user may replace the displayed search location with "write" from "draw" as necessary using the replacement function of the document editing system such as a word processor or machine translation system.

For reference, if the (search target word, inflectional form) is (“library”, φ), the {1st to 3rd letters of the sentence} in FIG. 4 becomes the search location. If (search target word, inflected form) is (“write”, φ), {sentence 4 to 4 in FIG.
The 5th character, the 3rd to 4th character of the sentence} is the search location.

In the above embodiment, the case where the text is written in Japanese has been described as an example, but the language in which the text is written is not necessarily limited to Japanese, but may be another language such as English or French. However, it goes without saying that the present invention can be similarly applied.

[0033]

As described above, according to the present invention, a search target word and its inflectional form are received as an input, and the derivation form expansion table prepared in advance using the inflectional form as a key is referred to for retrieval. By expanding the target word into a derivative word group and searching for the search target word and the derivative word group, it is possible to efficiently perform editing work for unifying translation words in machine translation and unifying words in a word processor. It has the effect of enabling it.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a derivative word search processing device of the present invention.

FIG. 2 is a block diagram showing a configuration of a derivative word search processing device according to an embodiment of the present invention.

FIG. 3 is a diagram showing an example of an inflection form expansion table referred to by a derivative word expansion unit in FIG.

FIG. 4 is a diagram showing an example of a sentence to be searched by the derivative word search processing device according to the embodiment.

FIG. 5 is a diagram exemplifying locations searched for in the derivative word search processing device according to the embodiment.

[Explanation of symbols]

 11 Input Section 12 Control Section 13 Derived Word Expansion Section 14 Search Processing Section 15 Output Section 16 Inflectional Expansion Table

Claims (3)

[Claims] 1. A search processing apparatus for searching an arbitrary word from a sentence written in natural language, and an input section for inputting a search target word and its inflection, and a search target word input by this input section. Using the inflectional form as a key, refer to the inflectional form expansion table that has been prepared in advance, and develop a derivative word group that expands to a derivative word group, and search for the search target word and the derivative word group expanded by the derivative word group And a search processing unit for outputting the result of the search processing by the search processing unit. 2. The derivative word search processing device according to claim 1, wherein the derivative word expansion unit does not operate when the input unit inputs information indicating that it is not used as a conjugation form. 3. The derivative word search processing device according to claim 1, wherein the natural language is Japanese.