JP5150277B2 - LANGUAGE PROCESSING DEVICE, LANGUAGE PROCESSING METHOD, LANGUAGE PROCESSING PROGRAM, AND RECORDING MEDIUM CONTAINING LANGUAGE PROCESSING PROGRAM - Google Patents

LANGUAGE PROCESSING DEVICE, LANGUAGE PROCESSING METHOD, LANGUAGE PROCESSING PROGRAM, AND RECORDING MEDIUM CONTAINING LANGUAGE PROCESSING PROGRAM Download PDF

Info

Publication number
JP5150277B2
JP5150277B2 JP2008015602A JP2008015602A JP5150277B2 JP 5150277 B2 JP5150277 B2 JP 5150277B2 JP 2008015602 A JP2008015602 A JP 2008015602A JP 2008015602 A JP2008015602 A JP 2008015602A JP 5150277 B2 JP5150277 B2 JP 5150277B2
Authority
JP
Japan
Prior art keywords
noun
word
case
predicate
behavioral
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2008015602A
Other languages
Japanese (ja)
Other versions
JP2009176168A (en
Inventor
博順 平
昌明 永田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2008015602A priority Critical patent/JP5150277B2/en
Publication of JP2009176168A publication Critical patent/JP2009176168A/en
Application granted granted Critical
Publication of JP5150277B2 publication Critical patent/JP5150277B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)

Description

本発明は、自然言語で表現された質問に対しコンピュータが回答する質問応答システム、情報検索システム、情報抽出システム、自動要約システム、自動翻訳システム、自動言い換えシステム、音声認識システムなどに用いられる言語解析装置、言語処理方法および言語処理プログラム並びに言語処理プログラムを記録した記録媒体に関するものである。   The present invention relates to a language analysis used in a question answering system in which a computer answers a question expressed in a natural language, an information retrieval system, an information extraction system, an automatic summarization system, an automatic translation system, an automatic paraphrase system, a speech recognition system, etc. The present invention relates to an apparatus, a language processing method, a language processing program, and a recording medium on which the language processing program is recorded.

従来の言語処理装置では、述語の格フレームに対し確率モデルを仮定し、格フレームの正解が人手で付与されているコーパスデータを用いて機械学習を行い、確率モデルのパラメータを推定し、決定された確率モデルを用いて、最も尤度の高い項構造を出力する装置が提案されている(例えば、非特許文献1を参照)。この方法では、文中で、述語がどの単語であるか、その述語に対する項がどの単語であるかが与えられた場合に、その単語の意味属性をどのレベルにした格フレームが情報論的に表現力の高いルールであるかを調べる方法であり、述語や項の認定、照応解析、修飾語句決定については扱っていない。   In a conventional language processing device, a probabilistic model is assumed for the case frame of the predicate, machine learning is performed using corpus data in which the correct answer of the case frame is manually assigned, and the parameters of the probability model are estimated and determined. An apparatus that outputs the most likely term structure using a probabilistic model has been proposed (see, for example, Non-Patent Document 1). In this method, in a sentence, given a word that is a predicate and a word that is a term for the predicate, the case frame that expresses the semantic attribute of the word is expressed in information theory. It is a method to check whether the rule is powerful, and does not deal with predicate and term recognition, anaphora analysis, and modifier determination.

従来の述語項構造を出力する言語処理装置では、あらかじめ辞書に登録された、動詞、形容詞、名詞に付与された格情報を用いた解析しか行うことができず、辞書に登録されていない、動詞、名詞の使い方が使用されていた場合には適切に解析することができないことがあった。また、辞書に格情報が登録されていても、複数の動詞、名詞の用法が存在する場合、どの用法についての格情報を用いて解析を行うかについては、明確な基準がなく、人手に頼った調整が必要であり、その調整は、非常に労力を要し、かつ調整によって解析精度を向上させるような調整方法を見つけることは困難であった。そこで、非特許文献2で提案されている方法では、大規模なテキストコーパスから述語項構造の確率モデルを自動的に構築する方法が提案されている。
李航、安部直樹、“格スロット間の依存関係の学習”、情報処理学会研究報告、自然言語処理研究会報告、Vol.96、No.114、PP.93−99。 河原大輔、黒橋禎夫、“Webから獲得した大規模格フレームに基づく構文・格解析の統合 的確率モデル”,言語処理学会 第13回年次大会 発表論文集、2006年。
In a conventional language processing device that outputs a predicate term structure, a verb that is registered in advance in a dictionary can only perform analysis using case information given to verbs, adjectives, and nouns, and is not registered in the dictionary. When noun usage was used, it could not be analyzed properly. Even if case information is registered in the dictionary, if there are multiple verbs and noun usages, there is no clear standard on which usage case information is used for analysis, and there is no need to rely on human resources. Adjustment is necessary, and the adjustment is very labor intensive, and it is difficult to find an adjustment method that improves the analysis accuracy by the adjustment. Therefore, in the method proposed in Non-Patent Document 2, a method for automatically constructing a probabilistic model of a predicate term structure from a large-scale text corpus has been proposed.
Lee Wang, Naoki Abe, “Learning Dependencies Between Case Slots”, Information Processing Society of Japan Research Report, Natural Language Processing Study Group Report, Vol. 96, no. 114, PP. 93-99. Daisuke Kawahara and Ikuo Kurohashi, “Integrated probabilistic model of syntactic and case analysis based on large-scale case frames obtained from the Web”, Proc.

しかしながら、質問応答、情報検索システムなどでは、「何が何を何にどうした」という述語、動作性名詞の基本形に対する必須表層格が有用な情報となるが、前記非特許文献2で提案されている方法では、述語の表層形に対する表層格しか扱っておらず、使役文、受身文、連体修飾等で見られる格要素の変化を考慮して、述語あるいは動作性名詞の基本形に対する必須表層格を出力することができない。また、必須表層格が省略されている場合には、必須表層格を出力することができない。さらに、必須表層格の修飾語句については、どこまでを項に含めるかについて考慮されておらず適切な修飾語句を含めた必須表層格の出力が必ずしも実現していなかったなどの問題点がある。   However, in the question answering, information retrieval system, etc., the predicate “what is what” and “what is what”, and the essential surface case for the basic form of the action noun are useful information. In this method, only the surface case for the surface form of the predicate is dealt with, and the required surface case for the basic form of the predicate or behavioral noun is taken into account, taking into account the change in case elements found in the use sentence, passive sentence, linkage modification, etc. Cannot output. In addition, when the required surface case is omitted, the required surface case cannot be output. Furthermore, there is a problem that the required surface case modifiers are not considered in terms of how far they are included in the term, and the output of the required surface case including appropriate modifiers has not necessarily been realized.

本発明の目的は、上記の問題点を解決し、述語および動作性名詞に対して、述語または動作性名詞とそれらの品詞とそれらの用言意味属性と意味的主辞の係り受け関係と意味的主辞の品詞、意味カテゴリ等の特徴と付属語から、必須表層格への適切な変換ルールが記述された格変換ルールを用いて必須表層格を得るとともに、格変換ルールを適用しても必須表層格が得られなかった場合に、述語または動作性名詞と項の共起情報および話題度に基づいて必須表層格を決め、さらに得られた表層格の単語に対し、どこまでの修飾語句を含めて項と見なすかを、統計情報に基づいて決定することを特徴とする言語処理装置、言語処理方法および言語処理プログラム並びに言語処理プログラムを記録した記録媒体を提供することにある。   The object of the present invention is to solve the above-mentioned problems, and for the predicates and behavioral nouns, the dependency relationship between the predicates or behavioral nouns, their part of speech, their prescriptive meaning attributes, and the semantic headwords and semantics. Using the case conversion rules that describe appropriate conversion rules to essential surface cases from the features and adjuncts of the part of speech, semantic category, etc., the required surface case is obtained and even if the case conversion rules are applied If the case is not obtained, the required surface case is determined based on the co-occurrence information of the predicate or behavioral noun and the term and the topic level, and how many modifiers are included for the obtained surface case word An object of the present invention is to provide a language processing apparatus, a language processing method, a language processing program, and a recording medium on which a language processing program is recorded.

上記課題を解決するために、請求項1の発明は、入力されたテキスト中の述語または動作性名詞の基本形と前記入力されたテキスト中の単語との間の格関係を出力する言語処理装置であって、述語または動作性名詞の基本形に関する規則であって、該述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該述語または動作性名詞の基本形単語との間の格関係へ変換する規則(以下、述語または動作性名詞の基本形に関する格変換規則)を記憶した格変換規則記憶手段と、前記入力されたテキスト中の述語または動作性名詞について、該述語または動作性名詞の基本形と、該述語または動作性名詞と係り受け関係にある単語または単語の意味カテゴリと、該係り受け関係と、を用いて、前記格変換規則記憶手段の述語または動作性名詞の基本形に関する格変換規則のうち合致する規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力する格変換手段と、を備えたことを特徴とする。 In order to solve the above-mentioned problem, the invention of claim 1 is a language processing apparatus that outputs a case relationship between a basic form of a predicate or an action noun in an input text and a word in the input text. there, a rule relating to the basic form of predicates or operability noun, a dependency relationship between the該述word or operability nouns and the other words or semantic category of words, and the basic form of the predicate or operability noun rules for converting into case relations between the words (hereinafter, rated conversion rule relating to the basic form of predicates or operability noun) and Case conversion rule storing means for storing, for the predicate or operation of nouns in the text entered , a basic form of該述word or operability nouns, using the semantic category of a word or words in the dependency relationship between該述word or operability noun, receiving a relation Ri engaging, and the price conversion Tadashi Select a rule that matches out of case conversion rules for the basic form of predicates or operability noun storage means, the case relations indicated by the selected rating conversion rule, said predicate or operability with the basic form of the predicate or operability noun And a case conversion means for outputting as a case relationship between a noun and a word in a dependency relationship .

請求項2の発明は、請求項1の発明において、前記格変換規則記憶手段は、述語または動作性名詞の属する用言意味属性に関する規則であって、該用言意味属性に属する任意の述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該用言意味属性に属する任意の述語または動作性名詞の基本形と該単語または単語の意味カテゴリとの間の格関係へ変換する規則(以下、用言意味属性に関する格変換規則)と、任意の述語または動作性名詞を包含するカテゴリに関する規則であって、該カテゴリに属する任意の述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該カテゴリに属する任意の述語または動作性名詞の基本形と該単語または単語の意味カテゴリとの間の格関係へ変換する規則(以下、述語または動作性名詞一般に関する格変換規則)と、をさらに記憶し、前記格変換手段は、前記格変換規則記憶手段の述語または動作性名詞の基本形に関する格変換規則の中に合致する規則がない場合には、該入力されたテキスト中の述語または動作性名詞の属する用言意味属性に関する前記格変換規則記憶手段に記憶された格変換規則の中から合致する規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力し、前記入力されたテキスト中の述語または動作性名詞の属する用言意味属性に関する前記格変換手段に記憶された格変換規則の中に合致する規則がない場合には、前記格変換規則記憶手段の述語または動作性名詞一般に関する格変換規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力することを特徴とする。   According to a second aspect of the present invention, in the first aspect of the invention, the case conversion rule storage means is a rule relating to a prescriptive meaning attribute to which a predicate or a behavioral noun belongs, A dependency relationship between a behavioral noun and another word or a semantic category of a word is defined as a relationship between the basic form of any predicate or behavioral noun belonging to the prescriptive semantic attribute and the semantic category of the word or the word. Rules for conversion to case relations (hereinafter referred to as case conversion rules for prescriptive meaning attributes) and rules for categories including any predicate or behavioral noun, and any predicate or behavioral noun belonging to the category and A dependency relationship between a word or a semantic category of a word other than the basic form of any predicate or behavioral noun belonging to the category and the semantic category of the word or word A rule for converting to a case relationship (hereinafter referred to as a predicate or a behavioral noun in general), and the case conversion means converts the case of the predicate of the case conversion rule storage means or the basic form of the behavioral noun. If there is no matching rule in the rule, it matches from the case conversion rules stored in the case conversion rule storage means related to the prescriptive meaning attribute to which the predicate or the behavioral noun belongs in the input text. Select a rule, and output the case relationship indicated by the selected case conversion rule as the case relationship between the basic form of the previous description word or behavioral noun and the words that are dependent on the previous description word or behavior noun, If there is no matching rule among the case conversion rules stored in the case conversion means related to the predicate in the input text or the prescriptive meaning attribute to which the action noun belongs, the case conversion rule description Select a case conversion rule related to the predicate of the means or general behavior noun, and the case relationship indicated by the selected case conversion rule is in a dependency relationship with the basic form of the previous description word or behavior noun and the previous description word or behavior noun. It is characterized by being output as a case relationship between words.

請求項3の発明は、述語または動作性名詞の基本形に関する規則であって、該述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該述語または動作性名詞の基本形単語との間の格関係へ変換する規則(以下、述語または動作性名詞の基本形に関する格変換規則)を記憶した格変換規則記憶手段備え、入力されたテキスト中の述語または動作性名詞の基本形と前記入力されたテキスト中の単語との間の格関係を出力する言語処理方法であって、格変換手段が、前記入力されたテキスト中の述語または動作性名詞について、該述語または動作性名詞の基本形と、該述語または動作性名詞と係り受け関係にある単語または単語の意味カテゴリと、該係り受け関係と、を用いて、前記格変換規則記憶手段の述語または動作性名詞の基本形に関する格変換規則のうち合致する規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力するステップを有することを特徴とする。 A third aspect of the present invention, a rule relating to the basic form of predicates or operability noun, a dependency relationship between the該述word or operability nouns and the other words or semantic categories of words, the predicate or operability rules for converting into case relations between basic form and the word nouns (hereinafter rated conversion rule relating to the basic form of predicates or operability noun) includes a rating conversion rule storing means for storing, predicates in the input text or A language processing method for outputting a case relationship between a basic form of a behavioral noun and a word in the input text , wherein a case conversion means is provided for the predicate or the behavioral noun in the input text. by using the basic form of the predicate or operability nouns, and semantic category of a word or words in the dependency relationship between該述word or operability noun, receiving a relation Ri engaging, and the price conversion rule storing hand Select a rule that matches among the predicates or operability noun rating conversion rules for the basic form of the case relations indicated by the selected rating conversion rule, and the basic form of the predicate or operability nouns and said predicate or operability noun It characterized by having a step of outputting as a case relation between the dependency word to the relationship.

請求項4の発明は、請求項3の発明において、前記格変換規則記憶手段は、述語または動作性名詞の属する用言意味属性に関する規則であって、該用言意味属性に属する任意の述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該用言意味属性に属する任意の述語または動作性名詞の基本形と該単語または単語の意味カテゴリとの間の格関係へ変換する規則(以下、用言意味属性に関する格変換規則)と、任意の述語または動作性名詞を包含するカテゴリに関する規則であって、該カテゴリに属する任意の述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該カテゴリに属する任意の述語または動作性名詞の基本形と該単語または単語の意味カテゴリとの間の格関係へ変換する規則(以下、述語または動作性名詞一般に関する格変換規則)と、をさらに記憶し、前記ステップでは、前記格変換規則記憶手段の述語または動作性名詞の基本形に関する格変換規則の中に合致する規則がない場合には、該入力されたテキスト中の述語または動作性名詞の属する用言意味属性に関する前記格変換規則記憶手段に記憶された格変換規則の中から合致する規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力し、前記入力されたテキスト中の述語または動作性名詞の属する用言意味属性に関する前記格変換手段に記憶された格変換規則の中に合致する規則がない場合には、前記格変換規則記憶手段の述語または動作性名詞一般に関する格変換規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力することを特徴とする。   According to a fourth aspect of the present invention, in the invention of the third aspect, the case conversion rule storage means is a rule relating to a prescriptive meaning attribute to which a predicate or a behavioral noun belongs. A dependency relationship between a behavioral noun and another word or a semantic category of a word is defined as a relationship between the basic form of any predicate or behavioral noun belonging to the prescriptive semantic attribute and the semantic category of the word or the word. Rules for conversion to case relations (hereinafter referred to as case conversion rules for prescriptive meaning attributes) and rules for categories including any predicate or behavioral noun, and any predicate or behavioral noun belonging to the category and A dependency relationship between a word or a semantic category of a word other than the basic form of any predicate or behavioral noun belonging to the category and the semantic category of the word or word A rule for converting to a case relationship (hereinafter, a case conversion rule for a predicate or a behavioral noun in general), and in the step, a case conversion rule for a basic form of a predicate or a behavioral noun of the case conversion rule storage means is stored. If there is no matching rule in the input text, a matching rule is selected from the case conversion rules stored in the case conversion rule storage means related to the predicate in the input text or the prescriptive meaning attribute to which the action noun belongs. Selecting and outputting the case relationship indicated by the selected case conversion rule as a case relationship between the basic form of the previous descriptive word or behavioral noun and a word having a dependency relationship with the previous description word or behavioral noun; If there is no matching rule among the case conversion rules stored in the case conversion means related to the predicate or prescriptive meaning attribute to which the action noun belongs, the case conversion rule description Select a case conversion rule related to the predicate of the means or general behavior noun, and the case relationship indicated by the selected case conversion rule is in a dependency relationship with the basic form of the previous description word or behavior noun and the previous description word or behavior noun. It is characterized by being output as a case relationship between words.

請求項の発明は、コンピュータを、請求項1または2の言語処理装置における各手段として機能させることを特徴とする言語処理プログラムである。 The invention of claim 5 is a language processing program that causes a computer to function as each means in the language processing apparatus of claim 1 or 2 .

請求項の発明は、請求項5の言語処理プログラムを記録したコンピュータ読み取り可能な記録媒体である。 The invention of claim 6 is a computer-readable recording medium on which the language processing program of claim 5 is recorded.

本発明によれば、入力された自然言語で表現されたテキストに対し、述語または動作性名詞の基本形についての項構造を高精度に出力することができる利点がある。   According to the present invention, there is an advantage that the term structure of the basic form of the predicate or the action noun can be output with high accuracy for the text expressed in the natural language.

以下本発明の実施の形態を図面に基づいて説明する。   Embodiments of the present invention will be described below with reference to the drawings.

図1は、本実施形態に関する言語処理装置の原理的システム構成を示すブロック図である。本言語処理装置1は、述語または動作性名詞おそれ以外の単語または単語属性間の係り受け状態を述語または動作性名詞とそれ以外の単語との格関係へ変換する規則を記憶した格変換規則テーブル2と、テキストの係り受け状態および前記格変換規則を用いて、入力されたテキストを述語および動作性名詞の項構造に変換して出力する格変換部3とから構成される。   FIG. 1 is a block diagram showing the basic system configuration of the language processing apparatus according to this embodiment. The language processing apparatus 1 stores a case conversion rule table storing rules for converting a dependency state between words or word attributes other than predicate or behavioral noun fear into a case relationship between a predicate or behavioral noun and other words. 2 and a case conversion unit 3 which converts the input text into a predicate and a term structure of an action noun using the text dependency state and the case conversion rule.

以下、図1に示すシステムの原理的動作を、図2に示すフローチャートを参照して説明する。   The principle operation of the system shown in FIG. 1 will be described below with reference to the flowchart shown in FIG.

まず、言語処理装置1に対して、ユーザがテキストおよびテキストの係り受け状態を入力する(ステップ1)。ここで、テキストの係り受け状態は、人手で与えることも、構文解析器のようなプログラムの出力を与えることも可能である。   First, the user inputs text and a text dependency state to the language processing apparatus 1 (step 1). Here, the dependency state of the text can be given manually or the output of a program such as a parser can be given.

次に、テキスト中の述語または動作性名詞に対して、テキストの係り受け状態に応じて格変換規則テーブル2に格納されている格変換規則を適用し、格変換部3にて項構造に変換する(ステップ2)。格変換規則テーブル2は、あらかじめ人手で与えておくことも、機械学習等の技術を実現したプログラムによって自動的に作成し与えておくことも可能である。   Next, the case conversion rules stored in the case conversion rule table 2 are applied to the predicates or behavioral nouns in the text according to the dependency state of the text, and the case conversion unit 3 converts the case into a term structure. (Step 2). The case conversion rule table 2 can be given manually in advance, or can be automatically created and given by a program that implements a technique such as machine learning.

最後に、ステップ2で得られた述語または動作性名詞に対する項構造を格変換部3から出力して動作を終了する(ステップ3)。   Finally, the term structure for the predicate or the action noun obtained in step 2 is output from the case conversion unit 3 to end the operation (step 3).

図3は、本実施形態にかかる言語処理装置10の原理的システム構成を示すブロック図である。   FIG. 3 is a block diagram showing the basic system configuration of the language processing apparatus 10 according to the present embodiment.

本言語処理装置10は、構文解析部101、固有名詞連結部102、主辞特定部103、主辞間係り受け解析部104、非主辞述語テーブル124、非主辞述語記憶部125、格変換部126、照応解析部127、修飾語句決定部128、項構造出力部110、構文解析結果テーブル120、主辞テーブル121、シソーラス122、格変換規則テーブル106、述語項テーブル129、項構造テーブル130とを有する。   The language processing apparatus 10 includes a syntax analysis unit 101, a proper noun linking unit 102, a subject specifying unit 103, an inter-subject dependency analysis unit 104, a non-subject predicate table 124, a non-subject predicate storage unit 125, a case conversion unit 126, an anaphoric response. It has an analysis unit 127, a modifier phrase determination unit 128, a term structure output unit 110, a syntax analysis result table 120, a main table 121, a thesaurus 122, a case conversion rule table 106, a predicate term table 129, and a term structure table 130.

次に、図3に示す本実施形態のシステム構成を適用した具体的な言語処理装置の動作を、図4に示すフローチャートを参照して説明する。   Next, the operation of a specific language processing apparatus to which the system configuration of this embodiment shown in FIG. 3 is applied will be described with reference to the flowchart shown in FIG.

まず、言語処理装置10に対して、自然言語で書かれた解析対象のテキストを入力する(ステップ1)。   First, an analysis target text written in a natural language is input to the language processing apparatus 10 (step 1).

次に、構文解析部101が、前記テキストを構文解析し、文節集合および文節間の係り受け関係を解析し、その解析結果を構文解析結果テーブル120に格納する(ステップ2)。   Next, the syntax analysis unit 101 parses the text, analyzes the clause set and the dependency relationship between clauses, and stores the analysis result in the syntax analysis result table 120 (step 2).

例えば、「村山富市首相は妻の作ったおいしいカレーを食べた。」という文を構文解析した場合、図5に示すように、テキストの先頭から順に、単語、単語基本形、品詞、固有品詞タグ、その単語が属す文節番号を得る。   For example, if you parse a sentence that says, “Mr. Tomiichi Murayama ate a delicious curry made by his wife”, as shown in FIG. , Get the phrase number to which the word belongs.

ここで文節番号は、「0」以上の整数で、テキストの先頭の文節から順に「0,1,2,・・・」と付与される。また、固有名詞タグは、単語が固有名詞あるいは、固有名詞の一部であると解析されたときに付与されるタグであり、例えば、B−PERSONは人名の固有名詞の先頭単語を表し、I−PERSONは人名の固有名詞の先頭ではない単語を表し、「O」は固有名詞ではない名詞を表す。   Here, the phrase number is an integer greater than or equal to “0”, and is assigned “0, 1, 2,...” In order from the first phrase of the text. The proper noun tag is a tag given when a word is analyzed to be a proper noun or a part of a proper noun. For example, B-PERSON represents the first word of a proper noun of a person name, -PERSON represents a word that is not the head of a proper noun of a person name, and "O" represents a noun that is not a proper noun.

また、構文解析部101は、図6に示すように、文節番号とその文節が係る文節の番号である係り先文節番号の組を出力する。ここで、文末等で係り先がない場合は、係り先文節番号を「−1」とした。この出力結果は、構文解析結果テーブル120に格納される。この構文解析部101では、CaboCha(参考文献:非特許文献3)等の単体の構文解析器を利用することもできる。
工藤 拓、松本 裕治、“チャンキングの段階適用による日本語係り受け解析”,情報処理学会論文誌、Vol.43、No.6、pp.1834−1842、2002年。
Further, as shown in FIG. 6, the syntax analysis unit 101 outputs a set of a clause number and a related clause number that is the number of the clause related to the clause. Here, when there is no destination at the end of the sentence, the destination clause number is set to “−1”. This output result is stored in the syntax analysis result table 120. In the syntax analysis unit 101, a single syntax analyzer such as CaboCha (reference document: Non-Patent Document 3) can be used.
Taku Kudo, Yuji Matsumoto, “Japanese Dependency Analysis by Chunking Stage Application”, IPSJ Journal, Vol. 43, no. 6, pp. 1834-1842, 2002.

次に、固有名詞連結部102が、構文解析結果テーブル120の固有名詞タブ欄を上から順に見て、一つの固有名詞を一つにまとめる(ステップ3)。例えば、構文解析結果テーブル120が、図5に示すようになっている場合は、単語「村山」と単語「富市」は、各々固有名詞タグ「B−PERSON」「I−PERSON」を持つため、固有名詞連結部102が、これら二つの単語を連結して単語欄は「村山富市」、単語基本形欄は「村山富市」とする。品詞欄はまとめあげて「名詞−固有名詞−人名」、固有名詞タグ欄もまとめて「PERSON」とする。また、テキストの先頭の単語から順に単語番号を付与する。その結果で構文解析結果テーブル120を更新する。更新された構文解析結果テーブル120の例を図7に示す。   Next, the proper noun linking unit 102 looks at the proper noun tab fields of the syntax analysis result table 120 in order from the top, and collects one proper noun into one (step 3). For example, when the syntax analysis result table 120 is as shown in FIG. 5, the words “Murayama” and the word “Tomiichi” have proper noun tags “B-PERSON” and “I-PERSON”, respectively. The proper noun linking unit 102 concatenates these two words, and sets the word column as “Murayama Tomi City” and the word basic form column as “Murayama Tomi City”. The part-of-speech column is collectively referred to as “noun-proprietary noun-person name”, and the proper-noun tag column is also collectively referred to as “PERSON”. Also, word numbers are assigned in order from the first word of the text. The syntax analysis result table 120 is updated with the result. An example of the updated syntax analysis result table 120 is shown in FIG.

次に、主辞特定部103が、各文節の意味的主辞を特定する(ステップ4)。各文節において、構文解析器によって、文節内の自立語、すなわち品詞が名詞のものおよび、動詞、形容詞のもの中で自立語と判定された単語の中で、文節中で最も後ろに位置する単語を意味的主辞として抽出し、その単語の単語番号、単語の属す文節の文節番号と合わせ、主辞テーブル121を作成する。主辞テーブル121の例を図8に示す。   Next, the main part specifying unit 103 specifies the semantic main part of each phrase (step 4). In each clause, the last word in the clause among the independent words in the clause, that is, the words whose part of speech is determined to be independent words in nouns and in verbs and adjectives Is extracted as a semantic head and is combined with the word number of the word and the phrase number of the phrase to which the word belongs to create a head table 121. An example of the main table 121 is shown in FIG.

次に、主辞間係り受け解析部104が、主辞テーブル121の文節番号に関して、係り先文節番号テーブルの文節番号に対する係り先文節番号を検索して、主辞テーブル121に係り先文節番号を追加する(ステップ5)。その結果の主辞テーブル121の例を図9に示す。   Next, the inter-subject dependency analysis unit 104 searches for the clause number of the clause number in the dependency clause number table with respect to the clause number of the subject table 121 and adds the dependency clause number to the subject table 121 ( Step 5). An example of the resulting main table 121 is shown in FIG.

また、主辞間係り受け解析部104が、各主辞について、各主辞の属する文節内で後続する非自立語全体を付属語として主辞テーブル121に追加する(ステップ6)。ただし、末尾の句読点を除いたものを付属語とする。その結果の主辞テーブル121の例を図10に示す。   The inter-subject dependency analysis unit 104 adds, for each main word, the entire non-independent word that follows in the phrase to which each main word belongs to the main word table 121 as an attached word (step 6). However, the ones excluding the punctuation at the end are attached words. An example of the main table 121 as a result is shown in FIG.

次に、ステップ7では、非主辞述語記憶部125が、文節内の主辞以外の述語または動作性名詞の並びを非主辞述語テーブル124に記憶する。例えば、ステップ1において、「監督夫人の作った優勝記念ケーキを選手達が食べた。」という解析対象文が入力されたとする。このとき、ステップ2における構文解析結果が、図11に示すようになっており、また構文解析部101は、図12に示すように、文節番号とその文節が係る文節の番号である係り先文節番号の組を出力しているとする。また、ステップ6において作成された主辞テーブル121が、図13に示すように更新されているとする。   Next, in step 7, the non-subject predicate storage unit 125 stores in the non-subject predicate table 124 a list of predicates or behavioral nouns other than the main predicate in the clause. For example, in step 1, it is assumed that an analysis target sentence “the players ate the winning memorial cake made by the wife of the director” was input. At this time, the syntax analysis result in step 2 is as shown in FIG. 11, and the syntax analysis unit 101, as shown in FIG. 12, shows the clause number and the related clause that is the number of the clause to which the clause relates. Suppose you are outputting a set of numbers. Further, it is assumed that the main word table 121 created in step 6 is updated as shown in FIG.

各文節において主辞の前に位置する述語または動作性名詞がある場合には、その順番で記憶する。例えば、文節番号2の主辞「ケーキ」の前には、「優勝」「記念」という動作性名詞があるので、その順番で非主辞述語テーブル124に図14に示すように記憶する。文節番号1のように「作っ」という主辞の前に文節内では述語または動作性名詞が存在しない場合は「−」として記憶する。   If there is a predicate or action noun that precedes the main word in each clause, it is stored in that order. For example, before the main word “cake” of the phrase number 2, there are operational nouns “winning” and “commemorative”, and are stored in the non-main word predicate table 124 in that order as shown in FIG. If there is no predicate or action noun in the clause before the main word “Make” as in clause number 1, it is stored as “−”.

次に、文内の前から順に、主辞ごとに以下の処理を繰り返す(ステップ8)。その主辞が係っている先があるか、あるいは文内の他の単語から係られているかどうかを、図13の主辞テーブルを元にして調べて、ステップ9で係り受け関係があれば(Y)、格変換部126で格変換ルールを適用する(ステップ10)。ステップ9で、係り受け関係がない場合(N)には、照応解析部127で照応解析を行う(ステップ11)。   Next, the following processing is repeated for each main word in order from the front in the sentence (step 8). Based on the main table of FIG. 13, it is checked whether there is a destination to which the main word is related, or whether it is related from another word in the sentence. If there is a dependency relationship in step 9 (Y ), The case conversion rule is applied by the case conversion unit 126 (step 10). In step 9, if there is no dependency relationship (N), the anaphora analysis unit 127 performs anaphora analysis (step 11).

ステップ10での格変換ルールの適用について説明する。まず、図13の主辞テーブル中の主辞の中で、述語あるいは動作性名詞であるものに対し、係り受け関係にある他の主辞およびその意味カテゴリとその単語番号、その主辞を含む文節の主辞に後続する付属語と文節番号、述語あるいは動作性名詞に対する用言意味属性を、主辞テーブル121(図13)、シソーラス122、用言意味属性体系を用いて付与し、述語項テーブル129を作成する。例えば、図13に示すテーブルから得られる述語項テーブル129の例を図15に示す。図15を用いて、異なる主辞ごとに最適な変換規則を選択する。   Application of the case conversion rule in step 10 will be described. First, among the main words in the main word table of FIG. 13, for the predicate or the action noun, the other main words in the dependency relationship, their semantic categories, their word numbers, and the main words of the clause containing the main word A predicate term table 129 is created by assigning a prescriptive meaning attribute to the following ancillary word and phrase number, predicate or action noun using the main table 121 (FIG. 13), thesaurus 122, and the prescriptive meaning attribute system. For example, FIG. 15 shows an example of the predicate term table 129 obtained from the table shown in FIG. Using FIG. 15, an optimal conversion rule is selected for each different main word.

例えば、図16のように、述語又は動作性名詞そのものに対して、単語又は意味カテゴリと係り関係から必須表層格への変換の重みが辞書として得られているとき、述語項テーブル129に出現した単語および係り状態に対し、その変換ルールの組み合わせを適用したとき、重みの評価値(例えば重みの線形和など)が最も大きな評価値が得られる変換規則の組合せを適用する。   For example, as shown in FIG. 16, when the weight of conversion from the relationship between the word or the semantic category and the required surface case is obtained as a dictionary for the predicate or the action noun itself, it appears in the predicate term table 129. When a combination of conversion rules is applied to a word and a dependency state, a combination of conversion rules that obtains an evaluation value having the largest weight evaluation value (for example, a linear sum of weights) is applied.

もし、図16のような述語又は動作性名詞そのものに対するルールが適用されなかった場合には、述語あるいは動作性名詞の用言意味属性に対する変換を考える(図17)。同様に、与えられていた評価関数で評価値を計算し、最も高い評価値が得られる変換規則の組合せを適用する。   If the rule for the predicate or behavioral noun itself as shown in FIG. 16 is not applied, the conversion of the predicate or behavioral noun to the meaning attribute of the predicate or behavioral noun is considered (FIG. 17). Similarly, an evaluation value is calculated using the given evaluation function, and a combination of conversion rules that gives the highest evaluation value is applied.

もし、その結果、変換が適用されない場合には、述語あるいは動作性名詞一般に対する変換則を考える(図17)。同様に、与えられていた評価関数で評価値を計算し、最も高い評価値が得られる変換規則の組合せを適用する。本参考例では、その結果、図18のような項構造テーブル130が得られたとする。その後、照応解析部127で照応解析を行い、ステップ11に進む。   As a result, if conversion is not applied, a conversion rule for predicates or general behavioral nouns is considered (FIG. 17). Similarly, an evaluation value is calculated using the given evaluation function, and a combination of conversion rules that gives the highest evaluation value is applied. As a result, in this reference example, it is assumed that a term structure table 130 as shown in FIG. 18 is obtained. Thereafter, the anaphoric analysis unit 127 performs anaphoric analysis, and the process proceeds to step 11.

ステップ11では、述語あるいは動作性名詞に関して、ここまでの処理で項構造が決まらなかった部分に関して、照応解析を行い、項構造を決める。非主辞述語テーブルに記憶していた係り受け関係がなかった述語または動作性名詞である、「監督」「優勝」「記念」も図18に示す項構造テーブル130に追加して項構造テーブルが図19のように更新されたとする。ここで、ガ格、ヲ格、ニ格について単語の埋まっていない「−」で表記されている部分について照応解析部127で照応解析を行って、照応先が決まるものについては、その照応先の単語で埋める。   In step 11, with respect to the predicate or the behavioral noun, the anaphora analysis is performed on the part where the term structure has not been determined by the processing so far, and the term structure is determined. “Director”, “winner” and “commemorative” which are predicates or behavioral nouns stored in the non-subject predicate table and which have no dependency relationship are also added to the item structure table 130 shown in FIG. Suppose that it is updated as in 19. Here, the anaphora analysis unit 127 performs anaphora analysis on the portion of the ga-case, wo-case, and d-case where the word is not filled in, and the anaphora destination is determined. Fill with words.

照応解析のやり方についてはさまざまな手法が考えられるが、ここでは、文内および同一文脈にある文中に出現する単語の中で最も「話題度」の高い単語を照応先とする照応解析を行う。ここで話題度とは、構文的な観点、意味的な観点、単語の出現頻度などから、文章全体を様々な要約率で要約したときに、高い要約率の要約においても、出現する単語には高い点数を、低い要約率の要約にしか、出てこない単語には低い点数を与えるように点数化したものである。   Various methods can be considered for the method of anaphora analysis. Here, anaphora analysis is performed using the word having the highest “topic” among the words appearing in the sentence and in the same context. Here, topic level refers to the words that appear even when summarizing the entire sentence at various summarization rates from a syntactical viewpoint, semantic viewpoint, word appearance frequency, etc. The high score is scored so that only a summary with a low summarization rate gives a low score to words that do not appear.

また、これまでの処理において単語が埋まらなかった場合には、ガ格は常に必須格であると仮定している場合には「外界照応」であることを表す「exog」を埋める。その結果、項構造テーブル130は図20のようになったとする。   In addition, when a word is not filled in the processing so far, “exog” representing “external world response” is filled when it is assumed that the case is always an indispensable case. As a result, the term structure table 130 is as shown in FIG.

次に、修飾語句決定部128で出力修飾語句の特定を行う(ステップ12)。図20の項構造テーブル130で得られている主辞について、そのまま主辞を出力するか、修飾語句を付与するかどうかを判定する。主辞そのままで出現する頻度と、修飾語句を付与したときの単語群で出現する頻度を比較して、多い頻度の形態の単語群を出力する単語と認定する。   Next, an output modifier is specified by the modifier determining unit 128 (step 12). For the main word obtained in the item structure table 130 of FIG. 20, it is determined whether to output the main letter as it is or to add a modifier. By comparing the frequency of appearance of the main word as it is and the frequency of appearance of the word group when the modifier is added, the word group is recognized as a word that outputs a word group having a high frequency form.

例えば、「選手」という主辞よりの「選手達」という単語の方が一般的なコーパスに出現する頻度が高い場合には、「選手」を「選手達」で置き換えて出力する。これらの単語群の候補としては、図11の構文解析結果を用いて、主辞に対し、同一文節中で前後連続する単語を付加していき、頻度を計算する。また、単語番号、文節番号の列を消去し、図21のように項構造テーブルを更新する。   For example, when the word “players” from the main word “players” appears more frequently in a general corpus, “players” are replaced with “players” and output. As the candidates of these word groups, using the result of the syntax analysis in FIG. 11, consecutive words in the same phrase are added to the main word, and the frequency is calculated. Further, the column of word numbers and phrase numbers is deleted, and the item structure table is updated as shown in FIG.

最後に得られた項構造テーブルを項構造出力部110から述語および動作性名詞の項構造解析結果として出力する(ステップ13)。   The finally obtained term structure table is outputted from the term structure output unit 110 as a predicate and a behavioral noun term structure analysis result (step 13).

なお、本実施の形態では、出力する項構造が必須表層格に関する項構造である例について記述したが、出力する項構造が任意の表層格に関する場合や深層格に関する場合でも、格変換規則テーブルをそれらに応じたものにすれば同様の手段で実現可能である。   In this embodiment, an example in which the term structure to be output is a term structure related to an essential surface case has been described. However, even if the output term structure is related to an arbitrary surface case or a deep case, the case conversion rule table is displayed. It can be realized by the same means as long as it corresponds to them.

また、処理対象が英語などの外国語テキストである場合にも、係り受け関係の付属語の代わりに、動詞・名詞以外の品詞や単語間で構成される名詞句・動詞句といった句構造における関係を係り関係として使用した変換規則を用いることで、この処理方法を用いて解析結果を得ることができる。   In addition, even when the processing target is a foreign language text such as English, relations in phrase structures such as noun phrases / verb phrases composed of parts of speech other than verbs / nouns or words instead of dependency-related adjuncts By using a conversion rule that is used as a relationship, an analysis result can be obtained using this processing method.

図23は、上記言語処理装置で使用する辞書作成装置の原理的システム構成を示すブロック図である。本辞書作成装置11は、格変換ルール学習部12を有する。   FIG. 23 is a block diagram showing a principle system configuration of a dictionary creation device used in the language processing device. The dictionary creation device 11 includes a case conversion rule learning unit 12.

次に、図23に示すシステム構成の原理的動作を、図24に示すフローチャートを参照して説明する。   Next, the principle operation of the system configuration shown in FIG. 23 will be described with reference to the flowchart shown in FIG.

まず、辞書作成装置11に対して、ユーザがテキストおよびテキストの正解の項構造を格変換ルール学習部12に入力する(ステップ1)。   First, the user inputs the text and the correct term structure of the text into the case conversion rule learning unit 12 to the dictionary creation device 11 (step 1).

次に、テキスト中の述語または動作性名詞と、テキスト中の各文節の主辞との係り受け状態を述語項構造に変換する格変換規則を、機械学習技術を用いて作成する(ステップ2)。最後に、ステップ2で得られた格変換規則を格変換ルール学習部12から出力して動作を終了する(ステップ3)。   Next, a case conversion rule for converting the dependency state between the predicate or behavioral noun in the text and the main word of each clause in the text into a predicate term structure is created using machine learning technology (step 2). Finally, the case conversion rule obtained in step 2 is output from the case conversion rule learning unit 12 and the operation is terminated (step 3).

図25は、上記辞書作成装置11の具体的な辞書作成装置100の原理的システム構成を示すブロック図で、図3に示す言語処理装置と同一部分には同一符号を付している。本辞書作成装置100は、構文解析部101、固有名詞連結部102、主辞特定部103、主辞間係り受け解析部104、格変換ルール学習部105、構文解析結果テーブル120、主辞テーブル121、シソーラス122、項構造正解テーブル123および格変換規則出力部107とを有する。   FIG. 25 is a block diagram showing a specific system configuration of the dictionary creating apparatus 100 of the dictionary creating apparatus 11, in which the same parts as those of the language processing apparatus shown in FIG. The dictionary creation apparatus 100 includes a syntax analysis unit 101, a proper noun linking unit 102, a subject specifying unit 103, a dependency dependency analysis unit 104, a case conversion rule learning unit 105, a syntax analysis result table 120, a subject table 121, and a thesaurus 122. A term structure correct answer table 123 and a case conversion rule output unit 107.

以下、図25に示す具体的な辞書作成装置100の動作を、図26に示すフローチャートを参照して説明する。   Hereinafter, the operation of the specific dictionary creation apparatus 100 shown in FIG. 25 will be described with reference to the flowchart shown in FIG.

まず、辞書作成装置100に対して、自然言語で書かれた訓練用のテキストを構文解析部101に入力する(ステップ1)。   First, training text written in a natural language is input to the syntax analysis unit 101 to the dictionary creation device 100 (step 1).

次に、構文解析部101が、前記テキストを構文解析することにより、文節集合および文節間の係り受け関係を特定して、解析結果を構文解析結果テーブル120に格納する(ステップ2)。例えば、「村山富市首相は妻の作ったおいしいカレーを食べた。」という文を構文解析した場合、前記図5のように、テキストの先頭から順に、単語、単語基本形、品詞、固有名詞タグ、その単語が属す文節番号を得る。ここで文節番号は「0」以上の整数で、テキストの先頭の文節から順に0,1,2,・・・と付与される。   Next, the syntax analysis unit 101 parses the text to identify a dependency set between clause sets and clauses, and stores the analysis result in the syntax analysis result table 120 (step 2). For example, when the sentence “Mr. Tomiichi Murayama ate a delicious curry made by his wife” was parsed, words, basic word forms, parts of speech, proper noun tags in order from the top of the text as shown in FIG. , Get the phrase number to which the word belongs. Here, the phrase number is an integer greater than or equal to “0”, and is assigned as 0, 1, 2,... In order from the first phrase of the text.

また、固有名詞タグは、単語が固有名詞あるいは、固有名詞の一部であると解析されたときに付与されるタグであり、例えば、B−PERSONは、人名の固有名詞の先頭単語を表し、I−PERSONは、人名の固有名詞の先頭ではない単語を表し、「O」は、固有名詞ではない名詞を表す。   The proper noun tag is a tag given when a word is analyzed as a proper noun or a part of a proper noun. For example, B-PERSON represents the first word of a proper noun of a person name, I-PERSON represents a word that is not the head of a proper noun of a person name, and “O” represents a noun that is not a proper noun.

また、構文解析部101は、前記図6のように、文節番号とその文節が係る文節の番号である係り先文節番号の組を出力する。ここで、文末等で係り先がない場合は、係り先文節番号を「−1」とした。この出力結果は、構文解析結果テーブル120に格納される。この構文解析部101では、CaboCha(参考文献:非特許文献3)等の単体の構文解析器を利用することもできる。   Further, as shown in FIG. 6, the syntax analysis unit 101 outputs a set of a clause number and a related clause number which is the number of the clause related to the clause. Here, when there is no destination at the end of the sentence, the destination clause number is set to “−1”. This output result is stored in the syntax analysis result table 120. In the syntax analysis unit 101, a single syntax analyzer such as CaboCha (reference document: Non-Patent Document 3) can be used.

次に、固有名詞連結部102が、構文解析結果テーブル120の固有名詞タブ欄を上から順に見て、一つの固有名詞を一つにまとめ1つの単語とし、テキストの先頭から順に単語番号を付与する。ここで単語番号は「0」以上の整数で、テキストの先頭の単語から順に、0,1,2,...と付与する(ステップ3)。例えば、構文解析結果テーブル120が、前記図5のようになっている場合は、単語「村山」と単語「富市」は、各々固有名詞タグ「B−PERSON」「I−PERSON」を持つため、固有名詞連結部102が、これら二つの単語を連結して単語欄は「村山富市」、単語基本形欄は「村山富市」とする。品詞欄はまとめあげて「名詞−固有名詞−人名」、固有名詞タグ欄もまとめて「PERSON」とする。また、テキストの先頭の単語から順に単語番号を付与する。その結果で構文解析結果テーブル120を更新する。更新された構文解析結果テーブル120の例を前記図7に示す。   Next, the proper noun linking unit 102 looks at the proper noun tab column of the syntax analysis result table 120 in order from the top, combines one proper noun into one word, and assigns word numbers in order from the beginning of the text. To do. Here, the word number is an integer greater than or equal to “0”, and in order from the first word of the text, 0, 1, 2,. . . (Step 3). For example, when the syntax analysis result table 120 is as shown in FIG. 5, the words “Murayama” and the word “Fumiichi” have proper noun tags “B-PERSON” and “I-PERSON”, respectively. The proper noun linking unit 102 concatenates these two words, and sets the word column as “Murayama Tomi City” and the word basic form column as “Murayama Tomi City”. The part-of-speech column is collectively referred to as “noun-proprietary noun-person name”, and the proper-noun tag column is also collectively referred to as “PERSON”. Also, word numbers are assigned in order from the first word of the text. The syntax analysis result table 120 is updated with the result. An example of the updated syntax analysis result table 120 is shown in FIG.

次に、主辞特定部103が、各文節の意味的主辞を特定する(ステップ4)。各文節において、構文解析器によって、文節内の自立語、すなわち品詞が名詞のものおよび、動詞、形容詞のもの中で自立語と判定された単語の中で、文節中で最も後ろに位置する単語を意味的主辞として抽出し、その単語の単語番号、単語の属す文節の文節番号とあわせて、主辞テーブル121を作成する。主辞テーブル121の例を前記図8に示す。   Next, the main part specifying unit 103 specifies the semantic main part of each phrase (step 4). In each clause, the last word in the clause among the independent words in the clause, that is, the words whose part of speech is determined to be independent words in nouns and in verbs and adjectives Is extracted as a semantic main word, and the main word table 121 is created together with the word number of the word and the phrase number of the phrase to which the word belongs. An example of the main table 121 is shown in FIG.

次に、主辞間係り受け解析部104が、主辞テーブル121の文節番号欄の各文節番号に対する係り先の文節番号を、係り先文節番号テーブルに記載の文節番号に対する係り先文節番号を用いて取得し、主辞テーブル121に係り先文節番号を追加する(ステップ5)。図6に示す係り先文節番号テーブルと図8に示す主辞テーブル121を用いて得られた主辞テーブル121の例を図9に示す。   Next, the dependency dependency analysis unit 104 acquires the clause number of the dependency destination for each clause number in the clause number column of the subject table 121 using the dependency clause number for the clause number described in the dependency clause number table. Then, the related phrase number is added to the main word table 121 (step 5). FIG. 9 shows an example of the main word table 121 obtained by using the relation clause number table shown in FIG. 6 and the main word table 121 shown in FIG.

また、主辞間係り受け解析部104が、各主辞について、各主辞の属する文節内で後続する非自立語全体を付属語として主辞テーブル121に追加する(ステップ6)。ただし、後続する非自立語全体の末尾に句読点がある場合には、その句読点を除いたものを付属語とする。その結果の主辞テーブル121の例を図10に示す。   The inter-subject dependency analysis unit 104 adds, for each main word, the entire non-independent word that follows in the phrase to which each main word belongs to the main word table 121 as an attached word (step 6). However, if there is a punctuation mark at the end of the subsequent non-independent words, the word excluding the punctuation mark is used as an appendix. An example of the main table 121 as a result is shown in FIG.

次に、ステップ7では、格変換ルール学習部105が、格変換ルールを学習する。学習用のデータとして、人手で述語または動作性名詞の基本形の必須表層格に付与された、訓練用テキスト「村山富市首相は、妻の作ったおいしいカレーを食べた。」に対する正解の項構造が図27のように与えられているとする。   Next, in step 7, the case conversion rule learning unit 105 learns case conversion rules. The correct term structure for the training text "Prime Minister Murayama Tomiichi ate a delicious curry made by his wife", which was manually assigned to the required superficial case of the basic form of predicate or action noun as data for learning. Is given as shown in FIG.

ここで<NP ID=数字>と</NP>のタグで囲まれた部分は名詞句を表し、<PRED 〜>と</PRED>で囲まれた部分は述語であることを表す。このテキストには出現していないが動作性名詞については<EVENT 〜>と</EVENT>のタグで囲むとする。また、<PRED 〜>タグと<EVENT 〜>タグの「〜」の部分に記述される「ga="2"wo="3"」等の記載は、「この述語や動作性名詞の基本形に対してガ格をとる項の正解は、ID番号が2である名詞句、ヲ格をとる項の正解は、ID番号が3である名詞句」等を表す。このデータに対して格変換ルール学習部125が、訓練用テキスト、正解の項構造、構文解析結果テーブル120を用いて、<PRED 〜>タグと</PRED>タグで挟まれた述語および<EVENT 〜>タグと</EVENT>タグで囲まれた動作性名詞について、その基本形に対する必須表層格およびそれぞれの単語が属す文節番号を格納した項構造正解テーブル123を作成する。項構造正解テーブル123の例を図28に示す。ここでは、簡単のため、必須表層格はガ格、ヲ格、ニ格だけ扱うとするが、他の格についても同様に処理が可能である。   Here, a portion surrounded by tags <NP ID = number> and </ NP> represents a noun phrase, and a portion surrounded by <PRED ~> and </ PRED> represents a predicate. Although it does not appear in this text, a behavioral noun is assumed to be enclosed in <EVENT-> and </ EVENT> tags. In addition, the description such as “ga =“ 2 ”wo =“ 3 ”” described in the “˜” part of the <PRED ~> tag and the <EVENT ~> tag is “the basic form of this predicate or action noun”. On the other hand, the correct answer of a term that takes a case is a noun phrase whose ID number is 2, and the correct answer of a term that takes a case is a noun phrase whose ID number is 3. For this data, the case conversion rule learning unit 125 uses the training text, the correct term structure, and the syntax analysis result table 120 to use a predicate sandwiched between <PRED ~> tag and </ PRED> tag and <EVENT For the behavioral nouns enclosed by the ~> tag and the </ EVENT> tag, the term structure correct answer table 123 is created which stores the essential surface case for the basic form and the phrase number to which each word belongs. An example of the term structure correct answer table 123 is shown in FIG. Here, for the sake of simplicity, it is assumed that only the mandatory case cases are treated as ga, wo, and d, but other cases can be processed in the same manner.

次に、格変換ルール学習部105は、項構造正解テーブル123における各単語を文節番号に対する主辞で置き換える。また、主辞に対応する単語番号も格納する。もし、その主辞が置き換える前の単語の部分文字列になっていない場合は、単語欄および文節番号を“−”で置き換える。   Next, the case conversion rule learning unit 105 replaces each word in the term structure correct answer table 123 with the main word for the phrase number. The word number corresponding to the main word is also stored. If the main word is not a partial character string of the word before replacement, the word field and phrase number are replaced with "-".

また、述語または動作性名詞自体が文節の主辞になっていない場合には、述語または動作性名詞を項構造正解テーブル123から削除する。このようにして更新された後の項構造正解テーブル123の例を図29に示す。   If the predicate or behavioral noun itself is not the main word of the clause, the predicate or behavioral noun is deleted from the term structure correct answer table 123. FIG. 29 shows an example of the term structure correct answer table 123 after being updated in this way.

次に、格変換ルール学習部105は、前記図10に示すような主辞テーブル121の情報を利用して、元のテキストにおける係り受け関係の情報を項構造正解テーブル123に加える。このようにして更新された後の項構造正解テーブル123の例を図30に示す。ここで係り関係は、項が述語または動作性名詞にかかっている場合は、項の付属語、述語または動作性名詞が項にかかっている場合は、述語または動作性名詞の付属語に“(逆)”を追加したものである。   Next, the case conversion rule learning unit 105 adds the dependency relationship information in the original text to the term structure correct answer table 123 using the information in the main table 121 as shown in FIG. An example of the term structure correct answer table 123 after being updated in this way is shown in FIG. Here, the relationship is related to the predicate or behavioral noun if the term depends on the predicate or behavioral noun, and if the predicate or behavioral noun depends on the term, “( The reverse) "is added.

次に、格変換ルール学習部105は、日本語語彙大系(参考文献:非特許文献4)等のシソーラス122を用いて、単語に意味カテゴリを付与する。また、単語番号、文節番号は削除する。述語または動作性名詞の単語欄は構文解析結果テーブル120を用いて単語の基本形に直す。
池原 悟,宮崎 正弘,白井 諭,横尾 昭男,中岩 浩巳,小倉 健太郎,大山 芳史,林 良彦、日本語語彙大系.岩波書店(1997). その結果、更新された後の項構造正解テーブル123の例を図31に示す。このようなテーブルを大量に集め、機械学習手法を用いて、一般に成立する格変換ルールを学習する。例えば、簡単のため、図32に示すような5項目しかない項構造正解テーブル123があったとき、このテーブルに対する格変換ルール学習部105の動作について説明する。ここで、格変換ルールの学習は、述語または動作性名詞ごとに行うこととする。
Next, the case conversion rule learning unit 105 assigns a semantic category to the word using a thesaurus 122 such as a Japanese vocabulary system (reference document: non-patent document 4). The word number and phrase number are deleted. The word column of the predicate or action noun is converted into the basic form of the word using the syntax analysis result table 120.
Satoru Ikehara, Masahiro Miyazaki, Atsushi Shirai, Akio Yokoo, Hiroaki Nakaiwa, Kentaro Ogura, Yoshifumi Oyama, Yoshihiko Hayashi, Japanese Vocabulary System. Iwanami Shoten (1997). As a result, an example of the updated term structure correct answer table 123 is shown in FIG. A large number of such tables are collected, and a case conversion rule that is generally established is learned using a machine learning method. For example, for simplicity, when there is a term structure correct answer table 123 having only five items as shown in FIG. 32, the operation of the case conversion rule learning unit 105 for this table will be described. Here, case conversion rules are learned for each predicate or action noun.

まず、格変換ルール学習部105は、項構造正解テーブル123の「述語または動作性名詞」欄が「作る」である1行目〜3行目に対し、述語「作る」専用の訓練データを生成する。   First, the case conversion rule learning unit 105 generates training data dedicated to the predicate “create” for the first to third lines in which the “predicate or action noun” column of the term structure correct answer table 123 is “create”. To do.

格変換ルール学習部105は、項構造テーブル123の1行目〜3行目から、格変換前の構造を抽出し、機械学習に用いる変換前特徴とする。例えば変換前特徴1を「単語:妻、係り関係:の」、変換前特徴2を「単語:カレー、係り関係:た(逆)」、変換前特徴3を「単語:私、係り関係:が」、変換前特徴4を「単語:シチュー、係り関係:た(逆)」、変換前特徴5を「単語:会社、係り関係:が」、変換前特徴6を「単語:規則、係り関係:た(逆)」とする。変換前特徴としては、意味カテゴリを用いた「意味カテゴリ:女性、係り関係:の」や、意味カテゴリの上位の意味カテゴリを用いた「意味カテゴリ:実体、係り関係:の」といった特徴も用いることができるが、ここでは説明を簡単にするため、上記6つの特徴を使用したとする。   The case conversion rule learning unit 105 extracts the structure before the case conversion from the first to third lines of the term structure table 123 and uses it as the pre-conversion feature used for machine learning. For example, pre-conversion feature 1 is “word: wife, relationship: no”, pre-conversion feature 2 is “word: curry, relationship: ta (reverse)”, and pre-conversion feature 3 is “word: me, relationship: The pre-conversion feature 4 is “word: stew, relationship: ta (reverse)”, the pre-conversion feature 5 is “word: company, relationship: g”, and the pre-conversion feature 6 is “word: rule, relationship: (Reverse) ”. As a pre-conversion feature, a feature such as “semantic category: female, relationship: no” using a semantic category or “semantic category: entity, relationship: no” using a semantic category higher than the semantic category is used. However, in order to simplify the explanation, it is assumed that the above six features are used.

次に、格変換ルール学習部105は、項構造正解テーブル123の1行目〜3行目に対し、変換前構造ベクトルxi(i=1〜3)を作成する。ここで変換前ベクトルは、上記特徴1から特徴6について、その特徴が項構造正解テーブルに記載されている場合には1、記載されていない場合には0の要素を持つベクトルである。例えば、項構造正解テーブル123の1行目については、特徴1および特徴2のみが記載されているため、x1=(1,1,0,0,0,0)t(tは転置を表す、以下同様)を生成し、項構造正解テーブル123の2行目については、特徴3および特徴4のみが記載されているため、x2=(0,0,1,1,0,0)tを生成する。同様にしてx3も生成する。 Next, the case conversion rule learning unit 105 creates pre-conversion structure vectors x i (i = 1 to 3) for the first to third lines of the term structure correct answer table 123. Here, the pre-conversion vector is a vector having elements of 1 to 6 when the feature is described in the term structure correct answer table and 0 when the feature is not described. For example, since only the feature 1 and the feature 2 are described in the first row of the term structure correct answer table 123, x 1 = ( 1 , 1 , 0, 0, 0, 0) t (t represents transposition) , The same applies hereinafter), and only the feature 3 and the feature 4 are described in the second row of the term structure correct answer table 123. Therefore, x 2 = (0,0,1,1,0,0) t Is generated. Similarly, x 3 is also generated.

次に、格変換ルール学習部105は、項構造正解テーブル123の1行目〜3行目から、格変換後の構造を抽出し、機械学習に用いる変換後特徴とする。例えば変換後特徴1を「一番目に出現した単語」、変換後特徴2を「二番目に出現した単語」とし、それらの単語が変換後に例えば基本形に対する表層格がガ格を取れば1、ヲ格を取れば2、ニ格を取れば3、その他の格を取れば4の特徴量を持つ、といったように特徴を定義する。   Next, the case conversion rule learning unit 105 extracts the structure after the case conversion from the first to third lines of the term structure correct answer table 123 and uses it as the post-conversion feature used for machine learning. For example, if the post-conversion feature 1 is “first appearing word” and the post-conversion feature 2 is “second appearing word”, and if these words are converted, for example, the surface case for the basic form takes a case of 1, The features are defined such as 2 for the case, 3 for the second case, and 4 for the other cases.

次に、格変換ル−ル学習部105は、項構造正解テーブル123の1行目〜3行目に対し、変換後構造ベクトルyi(i=1〜3)を作成する。例えば、項構造正解テーブル123の1行目については、一番目に出現した単語「妻」がガ格に変換され、二番目に出現した単語「カレー」がヲ格に変換されるため、y1=(1,2)tを生成する。項構造正解テーブル123の2行目および3行目についても同様にしてy2=(1,2)tおよびy3=(1,2)tを生成する。 Next, the case conversion rule learning unit 105 creates post-conversion structure vectors y i (i = 1 to 3) for the first to third lines of the term structure correct answer table 123. For example, in the first row of the term structure correct answer table 123, the first word “wife” is converted to ga and the second word “curry” is converted to wo, so y 1 = (1,2) t is generated. Similarly, y 2 = (1,2) t and y 3 = (1,2) t are generated for the second and third lines of the term structure correct answer table 123.

以降、変換前構造ベクトルxiから変換後構造ベクトルyiへの変換のことを「格変換ルールi」と呼ぶ。 Hereinafter, the conversion from the pre-conversion structure vector x i to the post-conversion structure vector y i is referred to as “case conversion rule i”.

次に、これらの格変換ルールに対して格変換ルール学習部105が統計的な機械学習を行い、格変換ルールに対する適切な重み付けを行う。一例としてSVMstructと呼ばれる手法で、特に下記に示す非特許文献5において、SVM△s2(Δsは上付き)と呼ばれている機械学習手法を利用して、学習を行う方法について、以下に述べる。
Ioannis Tsochantaridis,Thomas Hofmann,Thorsten Joachims,Yasemin Altun、“Support Vector Machine Learning for Interdependent and Structured Output Spaces”,The Proceedings of The Twenty−First, International Conference on Machine Learning(ICML2004) SVM△s2(Δsは上付き)では、下記数1で表される不等式を満たしながら、下記数2の式を最小化するような、重みベクトルwとスラック変数ベクトルξを求める。
Next, the case conversion rule learning unit 105 performs statistical machine learning on these case conversion rules, and appropriately weights the case conversion rules. As an example, a method called SVMstruct, and a method of learning using a machine learning method called SVMΔs 2 (Δs is a superscript) in Non-Patent Document 5 shown below will be described below. .
Ioannis Tsochantaridis, Thomas Hofmann, Thorsten Joachims, Yasemin Altun, "Support Vector Machine Learning for Interdependent and Structured Output Spaces", The Proceedings of The Twenty-First, International Conference on Machine Learning (ICML2004) SVM △ s2 (Δs superscript) Then, the weight vector w and the slack variable vector ξ are calculated so as to minimize the following equation 2 while satisfying the inequality represented by the following equation 1.

ここで、iは上記xiおよびyiにおけるiと同じインデックス番号、xiは上記と同じ変換前構造ベクトル、yiは、上記と同じ正解の変換後構造ベクトルである。Yは変換前構造ベクトルxiを変換したとき取りうる可能性のある変換後構造ベクトルの全体集合であり、y i,kは、取りうる可能性のある変換後構造ベクトルのうち、正解の構造yiと異なる不正解の構造で、k番目のものを表す(kはインデックス番号)。δψ(xi,y i,k)は、下記数3で定義されるψ(xi,yi)とψ(xi,y i,k)の差である。ψ(xi,yi)は,変換前ベクトルxiと変換後ベクトルyiから生成されるベクトルで、xiの要素が表す特徴とyiの要素が表す特徴の論理積を要素とするベクトルである。図20にψ(xi,yi)の例として上記x1および上記y1に対するベクトルψ(x1,y1)の例を示す。ξiはスラック変数ベクトルξのi番目の要素で変換前構造ベクトルxiに対するスラック変数であり、「0」以上の実数値を持つ変数である。Δ(yi,y i,k)は、正解の変換後構造yiに対して不正解の構造y i,kがどれくらい異なった構造であるかを表す損失関数で、本実施形態では、構造yiとy i,kで一致しない格要素の数とする。Cは、訓練データ全体に対する識別間違いと、マージン最大化のトレードオフを表すパラメータであり、正の実数値で、ユーザが与える値である。nはインデックス番号iの最大値、すなわち訓練データの数で、<A,B>は、ベクトルAとベクトルBの内積を表す。 Here, i is the same index number as i in the above x i and y i , x i is the same pre-conversion structure vector as above, and y i is the same correct post-conversion structure vector as above. Y is a whole set of post-conversion structure vectors that can be obtained when the pre-conversion structure vector x i is transformed, and y to i, k are correct ones of the post-conversion structure vectors that can be taken. A structure of incorrect answers different from the structure y i , which represents the k-th structure (k is an index number). δψ (x i , y to i, k ) is a difference between ψ (x i , y i ) and ψ (x i , y to i, k ) defined by the following equation (3). ψ (x i , y i ) is a vector generated from the pre-conversion vector x i and the post-conversion vector y i , and the logical product of the feature represented by the element of x i and the feature represented by the element of y i is an element. Is a vector. FIG. 20 shows an example of the vector ψ (x 1 , y 1 ) with respect to x 1 and y 1 as an example of ψ (x i , y i ). ξ i is the i th element of the slack variable vector ξ and is a slack variable for the structure vector x i before conversion, and is a variable having a real value equal to or greater than “0”. Δ (y i , y ˜ i, k ) is a loss function that represents how different the incorrect solution structure y ˜ i, k is from the correct post-conversion structure y i . , And the number of case elements that do not match between the structures y i and y ˜ i, k . C is a parameter representing a trade-off between identification error for the entire training data and margin maximization, and is a positive real value given by the user. n is the maximum value of the index number i, that is, the number of training data, and <A, B> represents the inner product of the vector A and the vector B.

SVMΔs2(Δsは上付き)では、数1で表される不等式を満たしながら、下記数2の式を最小化する最適化問題を解くが、直接この最適化問題を解くのではなく、双対問題である数4の式に変換した上でこの最適化問題を解く。 SVMΔs 2 (Δs is a superscript) solves an optimization problem that minimizes the following equation 2 while satisfying the inequality represented by equation 1, but does not solve this optimization problem directly, but a dual problem. This optimization problem is solved after being converted into the following equation (4).

ここで、αi,kは、y i,kに対応するラグランジュ係数である。また、δii’はi=i’のときに1、i≠i’のときに0を取る関数である。また、前記数4におけるベクトル内積の部分で、内積の代わりに、下記数5で示すようにカーネル関数Kを定義して使用することができる。 Here, α i, k is a Lagrangian coefficient corresponding to y to i, k . Further, δii ′ is a function that takes 1 when i = i ′ and takes 0 when i ≠ i ′. In addition, in the vector inner product portion in Equation 4, a kernel function K can be defined and used instead of the inner product as shown in Equation 5 below.

本実施形態では、カーネル関数に、2次多項式カーネルK(A,B)=(<A,B>+1)2を使用することとする。ここでA,Bは同じ次元のベクトルだとする。 In the present embodiment, a second-order polynomial kernel K (A, B) = (<A, B> +1) 2 is used as the kernel function. Here, A and B are vectors of the same dimension.

同様にして、格変換ルール学習部105は、項構造正解テーブル123の「述語または動作性名詞」欄が「食べる」である4行目〜5行目に対し、述語「食べる」専用の訓練データを生成し、生成された格変換ルールに対し、機械学習による重みの学習を行い、格変換ルールに対する適切な重み付けを行う。また、この例では、各述語または動作性名詞に対してのみ格変換ルールの生成、重みの学習を行ったが、各用言意味属性レベルやすべての述語または動作性名詞といったレベルについても格変換ルールの生成、重みの学習を行う。ここで用言意味属性とは、動詞、形容詞などの用言に対して、その意味から人手で「物理的移動」「身体動作」「感情動作」などの属性を設定したもので、例えば「用言意味属性体系」(参考文献:非特許文献6)等から与えることができる。
中岩 浩巳、池原 悟、“日英の構文的対応関係に着目した日本語用言意味属性の分類”,情報処理学会論文誌、Vol.38、No.2、pp.215−225、1997年。
Similarly, the case conversion rule learning unit 105 performs training data dedicated to the predicate “eat” on the fourth to fifth lines in which the “predicate or behavioral noun” column of the term structure correct answer table 123 is “eat”. , And learning weights by machine learning for the generated case conversion rules, and appropriately weighting the case conversion rules. In this example, case conversion rules are generated and weights are learned only for each predicate or action noun, but case conversion is also performed for each predicate attribute level and all predicates or action noun levels. Generate rules and learn weights. Here, the term meaning attribute refers to verbs, adjectives, etc., and attributes such as “physical movement”, “body movement”, and “emotional movement” are manually set based on the meaning. The word meaning attribute system "(reference document: non-patent document 6) can be given.
Hiroaki Nakaiwa and Satoru Ikehara, “Classification of Japanese semantic meanings focusing on syntactic correspondence between Japanese and English”, Transactions of Information Processing Society of Japan, Vol. 38, no. 2, pp. 215-225, 1997.

機械学習によって得られた格変換ルールと重みの例を図37に示す。   An example of case conversion rules and weights obtained by machine learning is shown in FIG.

最後に得られたテーブルを解析結果として格変換規則出力部107から出力して格変換規則テーブル(辞書)を得る(ステップ8)。   The finally obtained table is output as an analysis result from the case conversion rule output unit 107 to obtain a case conversion rule table (dictionary) (step 8).

なお、本具体例では、出力する項構造が必須表層格に関する項構造である具体例について記述したが、出力する項構造が任意の表層格に関する場合や深層格に関する場合でも、入力する正解の項構造を、それらに応じたものにすれば同様の手段で実現可能である。   In this specific example, a specific example in which the term structure to be output is a term structure related to the required surface case has been described. However, even if the output term structure is related to any surface case or deep case, the correct answer term to be input is input. The structure can be realized by the same means as long as the structure is adapted to them.

また、学習手段においても格変換規則の重みを学習できるものであれば上記で述べた機械学習方法とは異なる学習方法を用いることが可能である。   Also, a learning method different from the machine learning method described above can be used as long as the learning means can learn the weight of the case conversion rule.

また、扱う対象が英語などの外国語テキストである場合にも、係り受け関係の付属語の代わりに、動詞・名詞以外の品詞や単語間で構成される名詞句・動詞句といった句構造における関係を係り関係として使用することによって、この学習方法を用いることが可能である。   In addition, even in the case of foreign language texts such as English, the relationship in phrase structures such as noun phrases / verb phrases composed of parts of speech other than verbs / nouns and words, instead of dependency-related adjuncts. This learning method can be used by using as a relationship.

図1、図3に示したシステム構成図における各部の一部もしくは全部の機能をコンピュータプログラムで構成し、そのプログラムを、コンピュータを用いて実行して、本発明を実現することができること、あるいは、図2、図4に示したステップをコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラム、あるいは、コンピュータにその処理ステップを実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、フレキシブルディスクや、MO、ROM、メモリカード、CD、DVD、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。   The functions of some or all of the components in the system configuration diagram shown in FIGS. 1 and 3 can be configured by a computer program, and the program can be executed using a computer to realize the present invention, or It goes without saying that the steps shown in FIGS. 2 and 4 can be configured by a computer program, and the program can be executed by the computer, and the program for realizing the function by the computer, or the processing steps by the computer. The program to be executed is recorded on a computer-readable recording medium, such as a flexible disk, MO, ROM, memory card, CD, DVD, removable disk, etc., and is stored or distributed. Is possible.

また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。このように、記録媒体やネットワークにより提供されたプログラムをコンピュータにインストールすることで、本発明が実施可能となる。   It is also possible to provide the above program through a network such as the Internet or electronic mail. In this way, the present invention can be implemented by installing a program provided by a recording medium or a network in a computer.

本発明の実施の形態に関する言語処理装置の原理的システム構成を示すブロック図。1 is a block diagram showing a basic system configuration of a language processing apparatus according to an embodiment of the present invention. 本実施形態の原理的動作を説明するためのフローチャート。The flowchart for demonstrating the fundamental operation | movement of this embodiment. 本実施形態にかかる言語処理装置のシステム構成を示すブロック図。The block diagram which shows the system configuration | structure of the language processing apparatus concerning this embodiment. 言語処理装置の動作を説明するためのフローチャート。The flowchart for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための構文解析結果の説明図。Explanatory drawing of the syntax analysis result for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための構文解析結果のうちの係り受け解析結果の説明図。Explanatory drawing of the dependency analysis result among the syntax analysis results for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための構文解析結果の更新の説明図。Explanatory drawing of the update of the syntax analysis result for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための主辞テーブルの説明図。Explanatory drawing of the main word table for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための係り先文節番号が追加された主辞テーブルの説明図Explanatory drawing of the main word table to which the relation clause number is added for explaining the operation of the language processing device 言語処理装置の動作を説明するための付属語が追加された主辞テーブルの説明図。Explanatory drawing of the main word table to which the attached word for demonstrating operation | movement of a language processing apparatus was added. 言語処理装置の動作を説明するための解析対象テキストに対する構文解析結果の説明図。Explanatory drawing of the syntax analysis result with respect to the analysis object text for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための解析対象テキストに対する構文解析結果のうちの係り受け解析結果の説明図。Explanatory drawing of the dependency analysis result among the syntax analysis results with respect to the analysis object text for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための係り先文節番号と付属語が追加された主辞テーブルの説明図。Explanatory drawing of the head table to which the relation clause number and the attached word for demonstrating operation | movement of a language processing apparatus were added. 言語処理装置の動作を説明するための非主辞述語テーブルの説明図。Explanatory drawing of the non-subject predicate table for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための解析対象テキストに対する述語項テーブルの説明図。Explanatory drawing of the predicate term table with respect to the analysis object text for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための解析対象テキストの述語・動作性名詞に対する格変換ルール重み(辞書)の説明図。Explanatory drawing of the case conversion rule weight (dictionary) with respect to the predicate and action noun of the analysis object text for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための解析対象テキストの述語・動作性名詞の用言意味属性および述語・動作性名詞一般に対する格変換ルール重み(辞書)の説明図。Explanatory drawing of the predicate and the action noun's predicative meaning attribute of the analysis object text for explaining operation | movement of a language processing apparatus, and the case conversion rule weight (dictionary) with respect to a predicate and an action noun in general. 言語処理装置の動作を説明するための解析対象テキストの述語・動作性名詞に対して格変換ルールが適用され格変換が行われた結果得られた項構造テーブルの説明図。Explanatory drawing of the term structure table obtained as a result of applying a case conversion rule to the predicate and action noun of the analysis object text for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための係り受け関係がなかった述語・動作性名詞も追加した項構造テーブルの説明図。Explanatory drawing of the term structure table which also added the predicate and action noun which did not have the dependency relationship for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための照応解析処理を行った後の項構造テーブルの説明図。Explanatory drawing of the term structure table after performing the anaphora analysis process for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための修飾語句決定処理を行った後の項構造テーブルの説明図。Explanatory drawing of the term structure table after performing the modifier determination process for demonstrating operation | movement of a language processing apparatus. 言語処理装置の動作を説明するための基本形決定処理を行った後での項構造テーブルの説明図。Explanatory drawing of the term structure table after performing the basic form determination process for demonstrating operation | movement of a language processing apparatus. 言語処理装置に適用する辞書作成処理装置の原理的システム構成を示すブロック図。The block diagram which shows the fundamental system structure of the dictionary creation processing apparatus applied to a language processing apparatus. 辞書作成装置の原理的動作を説明するためのフローチャート。The flowchart for demonstrating the principle operation | movement of a dictionary creation apparatus. 具体的な辞書作成装置のシステム構成を示すブロック図。The block diagram which shows the system configuration | structure of a specific dictionary creation apparatus. 辞書作成装置の動作を説明するためのフローチャート。The flowchart for demonstrating operation | movement of a dictionary creation apparatus. 辞書作成装置の動作を説明するための訓練用テキストに対して人手で格関係の付与された正解の述語項構造の例を示す説明図。Explanatory drawing which shows the example of the predicate term structure of the correct answer by which the case relation was manually given with respect to the training text for demonstrating operation | movement of a dictionary creation apparatus. 辞書作成装置の動作を説明するための項構造正解テーブルの例を示す説明図。Explanatory drawing which shows the example of the term structure correct answer table for demonstrating operation | movement of a dictionary creation apparatus. 辞書作成装置の動作を説明するための単語が主辞で置き換えられた項構造正解テーブルの例を示す説明図。Explanatory drawing which shows the example of the term structure correct answer table by which the word for demonstrating operation | movement of a dictionary creation apparatus was replaced by the main word. 辞書作成装置の動作を説明するための係り受け関係情報が追加された項構造正解テーブルの例を示す説明図。Explanatory drawing which shows the example of the term structure correct answer table to which the dependency relation information for demonstrating operation | movement of a dictionary creation apparatus was added. 辞書作成装置の動作を説明するための意味カテゴリが付与された項構造正解テーブルの例を示す説明図。Explanatory drawing which shows the example of the term structure correct answer table to which the semantic category for demonstrating operation | movement of a dictionary creation apparatus was provided. 辞書作成装置の動作を説明するための格変換ルール学習部に与える項構造正解テーブルの例を示す説明図。Explanatory drawing which shows the example of the term structure correct answer table given to the case conversion rule learning part for demonstrating operation | movement of a dictionary creation apparatus. 辞書作成装置の動作を説明するためのシソーラスの例を示す説明図。Explanatory drawing which shows the example of the thesaurus for demonstrating operation | movement of a dictionary creation apparatus. 辞書作成装置の動作を説明するための生成した格変換ルールの例を示す説明図。Explanatory drawing which shows the example of the case conversion rule produced | generated for demonstrating operation | movement of a dictionary creation apparatus. 辞書作成装置の動作を説明するための生成した格変換ルールの例を示す説明図。Explanatory drawing which shows the example of the case conversion rule produced | generated for demonstrating operation | movement of a dictionary creation apparatus. 辞書作成装置の動作を説明するための格変換ルールベクトルの例を示す説明図。Explanatory drawing which shows the example of the case conversion rule vector for demonstrating operation | movement of a dictionary creation apparatus. 辞書作成装置の動作を説明するための機械学習によって得られた格変換ルールと重みの例を示す説明図。Explanatory drawing which shows the example of the case conversion rule and weight obtained by machine learning for demonstrating operation | movement of a dictionary creation apparatus.

符号の説明Explanation of symbols

1・・・言語処理装置
2・・・格変換規則テーブル
3・・・格変換部
10・・・言語処理装置
101・・・構文解析部
102・・・固有名詞連結部
103・・・主辞特定部
104・・・主辞間係り受け解析部
106・・・格変換規則テーブル
110・・・項構造出力部
120・・・構文解析結果テーブル
121・・・主辞テーブル
122・・・シソーラス
124・・・非主辞述語テーブル
125・・・非主辞述語記憶部
126・・・格変換部
127・・・照応解析部
128・・・修飾語句決定部
129・・・述語項テーブル
130・・・項構造テーブル
DESCRIPTION OF SYMBOLS 1 ... Language processing device 2 ... Case conversion rule table 3 ... Case conversion part 10 ... Language processing device 101 ... Syntax analysis part 102 ... Proper noun connection part 103 ... Subject specification Unit 104 ... dependency dependency analysis unit 106 ... case conversion rule table 110 ... term structure output unit 120 ... syntax analysis result table 121 ... head table 122 ... thesaurus 124 ... Non-subject predicate table 125 ... non-subject predicate storage unit 126 ... case conversion unit 127 ... anaphora analysis unit 128 ... modifier phrase determination unit 129 ... predicate term table 130 ... term structure table

Claims (6)

入力されたテキスト中の述語または動作性名詞の基本形と前記入力されたテキスト中の単語との間の格関係を出力する言語処理装置であって、
述語または動作性名詞の基本形に関する規則であって、該述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該述語または動作性名詞の基本形単語との間の格関係へ変換する規則(以下、述語または動作性名詞の基本形に関する格変換規則)を記憶した格変換規則記憶手段と、
前記入力されたテキスト中の述語または動作性名詞について、該述語または動作性名詞の基本形と、該述語または動作性名詞と係り受け関係にある単語または単語の意味カテゴリと、該係り受け関係と、を用いて、前記格変換規則記憶手段の述語または動作性名詞の基本形に関する格変換規則のうち合致する規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力する格変換手段と、
を備えることを特徴とする言語処理装置。
A language processing device that outputs a case relationship between a basic form of a predicate or action noun in an input text and a word in the input text ,
A rules for the basic form of predicates or operability noun, a dependency relationship between the該述word or operability nouns and the other words or semantic categories of words, the basic form and the words of the predicates or operability noun A case conversion rule storage means for storing a rule for converting to a case relationship between the following (hereinafter referred to as a case conversion rule for a basic form of a predicate or a behavioral noun) ;
For a predicate or behavioral noun in the input text, a basic form of the predicate or behavioral noun, a word or a semantic category of a dependency relationship with the predicate or behavioral noun, and the dependency relationship; Is used to select a matching rule from the case conversion rules related to the predicate of the case conversion rule storage means or the basic form of the behavioral noun, and the case relationship indicated by the selected case conversion rule is determined by the predescription word or the behavioral noun. A case conversion means for outputting as a case relationship between a basic form and a previous descriptive word or a behavioral noun and a dependency relationship ;
A language processing apparatus comprising:
前記格変換規則記憶手段は、
述語または動作性名詞の属する用言意味属性に関する規則であって、該用言意味属性に属する任意の述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該用言意味属性に属する任意の述語または動作性名詞の基本形と該単語または単語の意味カテゴリとの間の格関係へ変換する規則(以下、用言意味属性に関する格変換規則)と、
任意の述語または動作性名詞を包含するカテゴリに関する規則であって、該カテゴリに属する任意の述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該カテゴリに属する任意の述語または動作性名詞の基本形と該単語または単語の意味カテゴリとの間の格関係へ変換する規則(以下、述語または動作性名詞一般に関する格変換規則)と、
をさらに記憶し、
前記格変換手段は、
前記格変換規則記憶手段の述語または動作性名詞の基本形に関する格変換規則の中に合致する規則がない場合には、該入力されたテキスト中の述語または動作性名詞の属する用言意味属性に関する前記格変換規則記憶手段に記憶された格変換規則の中から合致する規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力し、
前記入力されたテキスト中の述語または動作性名詞の属する用言意味属性に関する前記格変換手段に記憶された格変換規則の中に合致する規則がない場合には、前記格変換規則記憶手段の述語または動作性名詞一般に関する格変換規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力する
ことを特徴とする請求項1に記載の言語処理装置。
The case conversion rule storage means includes:
A rule regarding a predicate or behavioral noun to which a predicate or behavioral noun belongs, and a dependency relationship between any predicate or behavioral noun belonging to the prescription or behavioral noun and another word or a word semantic category, A rule for converting to a case relationship between a basic form of an arbitrary predicate or behavioral noun belonging to the prescriptive meaning attribute and the word or a semantic category of the word (hereinafter, a case conversion rule for the prescriptive meaning attribute);
A rule relating to a category including an arbitrary predicate or behavioral noun, wherein a dependency relationship between any predicate or behavioral noun belonging to the category and a word or a semantic category of the other word is assigned to the category. A rule for converting to a case relationship between the basic form of any predicate or behavioral noun to which the word belongs or the semantic category of the word (hereinafter referred to as a predicate or behavioral noun in general);
Remember more,
The case conversion means includes:
If there is no matching rule in the case conversion rules related to the predicate of the case conversion rule storage means or the basic form of the action noun, the prescriptive meaning attribute to which the predicate or action noun in the input text belongs A matching rule is selected from the case conversion rules stored in the case conversion rule storage means, and the case relationship indicated by the selected case conversion rule is determined based on the basic form of the predescription word or behavior noun and the predescription word or behavior noun. And as a case relationship between words in a dependency relationship with
If there is no matching rule in the case conversion rules stored in the case conversion means related to the predicate in the input text or the meaning meaning attribute to which the action noun belongs, the predicate of the case conversion rule storage means Or, select a case conversion rule related to behavioral nouns in general, and the case relationship indicated by the selected case conversion rule is determined by comparing the basic form of the predescription word or behavioral noun with the words that are dependent on the previous description word or behavioral noun The language processing apparatus according to claim 1, wherein the language processing apparatus outputs the relation as a case relation.
述語または動作性名詞の基本形に関する規則であって、該述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該述語または動作性名詞の基本形単語との間の格関係へ変換する規則(以下、述語または動作性名詞の基本形に関する格変換規則)を記憶した格変換規則記憶手段備え、
入力されたテキスト中の述語または動作性名詞の基本形と前記入力されたテキスト中の単語との間の格関係を出力する言語処理方法であって、
格変換手段が、前記入力されたテキスト中の述語または動作性名詞について、該述語または動作性名詞の基本形と、該述語または動作性名詞と係り受け関係にある単語または単語の意味カテゴリと、該係り受け関係と、を用いて、前記格変換規則記憶手段の述語または動作性名詞の基本形に関する格変換規則のうち合致する規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力するステップ
を有することを特徴とする言語処理方法。
A rules for the basic form of predicates or operability noun, a dependency relationship between the該述word or operability nouns and the other words or semantic categories of words, the basic form and the words of the predicates or operability noun A case conversion rule storage means for storing a rule for conversion to a case relationship between the following (hereinafter referred to as a case conversion rule for a basic form of a predicate or a behavioral noun) ;
A language processing method for outputting a case relationship between a basic form of a predicate or action noun in an input text and a word in the input text ,
Case conversion means, for a predicate or behavioral noun in the input text, a basic form of the predicate or behavioral noun, a word or a semantic category of the word that is in a dependency relationship with the predicate or behavioral noun, Using the dependency relationship, a matching rule is selected from the case conversion rules related to the predicate of the case conversion rule storage means or the basic form of the behavioral noun, and the case relationship indicated by the selected case conversion rule is set as the predescription word. Or outputting as a case relationship between a basic form of a behavioral noun and a predescription word or a word having a dependency relationship with a behavioral noun
Language processing method characterized by having a.
前記格変換規則記憶手段は、
述語または動作性名詞の属する用言意味属性に関する規則であって、該用言意味属性に属する任意の述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該用言意味属性に属する任意の述語または動作性名詞の基本形と該単語または単語の意味カテゴリとの間の格関係へ変換する規則(以下、用言意味属性に関する格変換規則)と、
任意の述語または動作性名詞を包含するカテゴリに関する規則であって、該カテゴリに属する任意の述語または動作性名詞とそれ以外の単語または単語の意味カテゴリとの間の係り受け関係を、該カテゴリに属する任意の述語または動作性名詞の基本形と該単語または単語の意味カテゴリとの間の格関係へ変換する規則(以下、述語または動作性名詞一般に関する格変換規則)と、
をさらに記憶し、
前記ステップでは、
前記格変換規則記憶手段の述語または動作性名詞の基本形に関する格変換規則の中に合致する規則がない場合には、該入力されたテキスト中の述語または動作性名詞の属する用言意味属性に関する前記格変換規則記憶手段に記憶された格変換規則の中から合致する規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力し、
前記入力されたテキスト中の述語または動作性名詞の属する用言意味属性に関する前記格変換手段に記憶された格変換規則の中に合致する規則がない場合には、前記格変換規則記憶手段の述語または動作性名詞一般に関する格変換規則を選択し、選択した格変換規則の示す格関係を、前記述語または動作性名詞の基本形と前記述語または動作性名詞と係り受け関係にある単語との間の格関係として出力する
ことを特徴とする請求項3に記載の言語処理方法。
The case conversion rule storage means includes:
A rule regarding a predicate or behavioral noun to which a predicate or behavioral noun belongs, and a dependency relationship between any predicate or behavioral noun belonging to the prescription or behavioral noun and another word or a word semantic category, A rule for converting to a case relationship between a basic form of an arbitrary predicate or behavioral noun belonging to the prescriptive meaning attribute and the word or a semantic category of the word (hereinafter, a case conversion rule for the prescriptive meaning attribute);
A rule relating to a category including an arbitrary predicate or behavioral noun, wherein a dependency relationship between any predicate or behavioral noun belonging to the category and a word or a semantic category of the other word is assigned to the category. A rule for converting to a case relationship between the basic form of any predicate or behavioral noun to which the word belongs or the semantic category of the word (hereinafter referred to as a predicate or behavioral noun in general);
Remember more,
In the above step,
If there is no matching rule in the case conversion rules related to the predicate of the case conversion rule storage means or the basic form of the action noun, the prescriptive meaning attribute to which the predicate or action noun in the input text belongs A matching rule is selected from the case conversion rules stored in the case conversion rule storage means, and the case relationship indicated by the selected case conversion rule is determined based on the basic form of the predescription word or behavior noun and the predescription word or behavior noun. And as a case relationship between words in a dependency relationship with
If there is no matching rule in the case conversion rules stored in the case conversion means related to the predicate in the input text or the meaning meaning attribute to which the action noun belongs, the predicate of the case conversion rule storage means Or, select a case conversion rule related to behavioral nouns in general, and the case relationship indicated by the selected case conversion rule is determined by comparing the basic form of the predescription word or behavioral noun with the words that are dependent on the previous description word or behavioral noun. 4. The language processing method according to claim 3, wherein the language processing method is output as a case relation between the two.
コンピュータを、請求項1または2に記載の言語処理装置における各手段として機能させることを特徴とする言語処理プログラム。 A language processing program for causing a computer to function as each means in the language processing apparatus according to claim 1 . 請求項5に記載の言語処理プログラムを記録したコンピュータ読み取り可能な記録媒体。 A computer-readable recording medium on which the language processing program according to claim 5 is recorded.
JP2008015602A 2008-01-25 2008-01-25 LANGUAGE PROCESSING DEVICE, LANGUAGE PROCESSING METHOD, LANGUAGE PROCESSING PROGRAM, AND RECORDING MEDIUM CONTAINING LANGUAGE PROCESSING PROGRAM Expired - Fee Related JP5150277B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008015602A JP5150277B2 (en) 2008-01-25 2008-01-25 LANGUAGE PROCESSING DEVICE, LANGUAGE PROCESSING METHOD, LANGUAGE PROCESSING PROGRAM, AND RECORDING MEDIUM CONTAINING LANGUAGE PROCESSING PROGRAM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008015602A JP5150277B2 (en) 2008-01-25 2008-01-25 LANGUAGE PROCESSING DEVICE, LANGUAGE PROCESSING METHOD, LANGUAGE PROCESSING PROGRAM, AND RECORDING MEDIUM CONTAINING LANGUAGE PROCESSING PROGRAM

Publications (2)

Publication Number Publication Date
JP2009176168A JP2009176168A (en) 2009-08-06
JP5150277B2 true JP5150277B2 (en) 2013-02-20

Family

ID=41031159

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008015602A Expired - Fee Related JP5150277B2 (en) 2008-01-25 2008-01-25 LANGUAGE PROCESSING DEVICE, LANGUAGE PROCESSING METHOD, LANGUAGE PROCESSING PROGRAM, AND RECORDING MEDIUM CONTAINING LANGUAGE PROCESSING PROGRAM

Country Status (1)

Country Link
JP (1) JP5150277B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110083822B (en) * 2019-03-06 2022-11-15 杭州电子科技大学 Conversion method for converting requirement text into SysML requirement diagram
RU2737598C1 (en) * 2020-02-04 2020-12-01 Павел Андреевич Морозов Method of generating operational information based on formalized conceptual model of domain

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4065936B2 (en) * 2001-10-09 2008-03-26 独立行政法人情報通信研究機構 Language analysis processing system using machine learning method and language omission analysis processing system using machine learning method
JP4186992B2 (en) * 2006-01-31 2008-11-26 株式会社豊田中央研究所 Response generating apparatus, method, and program

Also Published As

Publication number Publication date
JP2009176168A (en) 2009-08-06

Similar Documents

Publication Publication Date Title
McDonald Discriminative sentence compression with soft syntactic evidence
US6115683A (en) Automatic essay scoring system using content-based techniques
Bikel Intricacies of Collins' parsing model
Siddharthan A survey of research on text simplification
US9904675B2 (en) Automatic question generation from natural text
KR101762866B1 (en) Statistical translation apparatus by separating syntactic translation model from lexical translation model and statistical translation method
Millstein Natural language processing with python: natural language processing using NLTK
US10460028B1 (en) Syntactic graph traversal for recognition of inferred clauses within natural language inputs
US20050086047A1 (en) Syntax analysis method and apparatus
JP6955963B2 (en) Search device, similarity calculation method, and program
US9953027B2 (en) System and method for automatic, unsupervised paraphrase generation using a novel framework that learns syntactic construct while retaining semantic meaning
Şahin et al. Annotation of semantic roles for the Turkish proposition bank
Nunes et al. As simple as it gets-a sentence simplifier for different learning levels and contexts
Keersmaekers A computational approach to the Greek papyri: Developing a corpus to study variation and change in the post-classical Greek complementation system
US20180075015A1 (en) System and method for automatic, unsupervised paraphrase generation using a novel framework that learns syntactic construct while retaining semantic meaning
Zorzi et al. A co-occurrence based MedDRA terminology generation: some preliminary results
Shi et al. Open text semantic parsing using FrameNet and WordNet
JP2010102521A (en) Dictionary creation device, dictionary creation method, dictionary creation program and recording medium recorded with the same program
JP5150277B2 (en) LANGUAGE PROCESSING DEVICE, LANGUAGE PROCESSING METHOD, LANGUAGE PROCESSING PROGRAM, AND RECORDING MEDIUM CONTAINING LANGUAGE PROCESSING PROGRAM
KR101757222B1 (en) Paraphrase sentence generation method for a korean language sentence
KR101926669B1 (en) Device and method for generating multiple choise gap fill quizzes using text embedding model
JP5150278B2 (en) Dictionary creating device, dictionary creating method, dictionary creating program, and recording medium recording dictionary creating program
Sebastian et al. Machine learning approach to suffix separation on a sandhi rule annotated malayalam data set
Sankaravelayuthan et al. A Comprehensive Study of Shallow Parsing and Machine Translation in Malaylam
Baruah et al. Character coreference resolution in movie screenplays

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20090623

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100129

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20100601

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120821

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121022

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121127

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121203

R150 Certificate of patent or registration of utility model

Ref document number: 5150277

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151207

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees