(57)【特許請求の範囲】
【請求項１】
基本文のデータである第１の文データと前記基本文を詳細に説明した詳細文のデータである第２の文データを入力し、前記第１の文データと前記第２の文データをそれぞれ係り受け解析して、結果として文節間の係り受けの関係を表す係り受け構造データを出力する係り受け解析部と、
前記係り受け解析部で解析された前記係り受け構造データに基づき、前記第１の文データと前記第２の文データからフレーズを抽出するフレーズ抽出部と、
前記係り受け構造データに基づき、前記第２の文データに含まれ前記フレーズ抽出部により抽出された前記フレーズから、前記第１の文データに挿入可能な挿入フレーズを選定する挿入フレーズ選定部と、
表現同士の係り受けの整合度を予め記憶する係り受け整合度記憶部と、
前記フレーズ抽出部により抽出された前記第１の文データのフレーズに基づき、前記第１の文データの先頭、または、前記第１の文データのフレーズとフレーズとの間、または、前記第１の文データのフレーズと前記フレーズの挿入のきっかけになる文節であるトリガー文節との間を、前記挿入フレーズを挿入するフレーズ挿入位置候補として検出するフレーズ挿入位置候補検出部と、
前記係り受け構造データと前記係り受け整合度記憶部から取得する前記係り受けの整合度とに基づき、前記フレーズ挿入位置候補に前記挿入フレーズを挿入したときに前記第１の文データの係り受け構造を壊すか否かを判定し、前記係り受け構造を壊さない前記フレーズ挿入位置候補を検出した場合に当該フレーズ挿入位置候補に前記挿入フレーズを挿入するフレーズ挿入位置決定部と、
を具備することを特徴とするフレーズ自動挿入装置。
【請求項２】
請求項１に記載のフレーズ自動挿入装置において、
前記フレーズ抽出部は、前記係り受け構造データに基づき、前記第１の文データと前記第２の文データとに共通の最終文節であるトリガー文節に直接係る文節群から前記フレーズを抽出する、
ことを特徴とするフレーズ自動挿入装置。
【請求項３】
請求項１または請求項２に記載のフレーズ自動挿入装置において、
前記フレーズ挿入位置決定部は、フレーズ挿入位置候補検出部によって検出されたフレーズ挿入位置候補のそれぞれについて、前記第１の文データの文末方向から文頭方向に順次、前記挿入フレーズを挿入したときに前記第１の文データの係り受け構造を壊すか否かを判定する、
ことを特徴とするフレーズ自動挿入装置。
【請求項４】
請求項１から３までのいずれか一項に記載のフレーズ自動挿入装置において、
前記フレーズ挿入位置決定部は、判定の結果、前記係り受け構造を壊さない前記フレーズ挿入位置候補が見つからない場合には予め定めたデフォルト動作を行う、
ことを特徴とするフレーズ自動挿入装置。
【請求項５】
請求項１から４までのいずれか一項に記載のフレーズ自動挿入装置において、
前記係り受け整合度記憶部は、文節同士の係り受け整合度を記憶するものであり、
前記フレーズ挿入位置決定部は、前記係り受け整合度記憶部から文節同士の係り受け整合度を読み出し、（ａ）前記第１の文データにおいて前記フレーズ挿入位置候補の左隣のフレーズの最終文節から前記挿入フレーズ内の各文節への係り受け整合度の最大値よりも、前記左隣のフレーズの最終文節から前記トリガー文節への係り受け整合度の値のほうが大きく、且つ、（ｂ）前記挿入フレーズの最終文節から前記トリガー文節への係り受け整合度が、前記第１の文データにおいて前記フレーズ挿入位置候補の右隣のフレーズ内の各文節への前記挿入フレーズの最終文節からの係り受け整合度の最大値よりも大きい場合に、当該フレーズ挿入位置候補への前記挿入フレーズの挿入が前記係り受け構造を壊さないと判定する、
ことを特徴とするフレーズ自動挿入装置。
【請求項６】
請求項１から４までのいずれか一項に記載のフレーズ自動挿入装置において、
前記係り受け整合度記憶部は、文節同士の係り受け整合度を記憶するものであり、
前記フレーズ挿入位置決定部は、前記係り受け整合度記憶部から文節同士の係り受け整合度を読み出し、（ａ）前記第１の文データにおいて前記フレーズ挿入位置候補の左隣のフレーズがある場合には当該左隣のフレーズの最終文節から前記挿入フレーズ内の各文節への係り受け整合度の最大値よりも、前記左隣のフレーズの最終文節から前記トリガー文節への係り受け整合度の値のほうが大きい場合に、当該フレーズ挿入位置候補への前記挿入フレーズの挿入が前記係り受け構造を壊さないと判定し、（ｂ）前記第１の文データにおいて前記フレーズ挿入位置候補の左隣のフレーズがない場合には、前記挿入フレーズの最終文節から前記トリガー文節への係り受け整合度が、前記第１の文データにおいて前記フレーズ挿入位置候補の右隣のフレーズ内の各文節への前記挿入フレーズの最終文節からの係り受け整合度の最大値よりも大きい場合に、当該フレーズ挿入位置候補への前記挿入フレーズの挿入が前記係り受け構造を壊さないと判定する、
ことを特徴とするフレーズ自動挿入装置。
【請求項７】
コンピュータを、
基本文のデータである第１の文データと前記基本文を詳細に説明した詳細文のデータである第２の文データを入力し、前記第１の文データと前記第２の文データをそれぞれ係り受け解析して、結果として文節間の係り受けの関係を表す係り受け構造データを出力する係り受け解析部と、 
前記係り受け解析部で解析された前記係り受け構造データに基づき、前記第１の文データと前記第２の文データからフレーズを抽出するフレーズ抽出部と、
前記係り受け構造データに基づき、前記第２の文データに含まれ前記フレーズ抽出部により抽出された前記フレーズから、前記第１の文データに挿入可能な挿入フレーズを選定する挿入フレーズ選定部と、
表現同士の係り受けの整合度を予め記憶する係り受け整合度記憶部と、
前記フレーズ抽出部により抽出された前記第１の文データのフレーズに基づき、前記第１の文データの先頭、または、前記第１の文データのフレーズとフレーズとの間、または、前記第１の文データのフレーズと前記フレーズの挿入のきっかけになる文節であるトリガー文節との間を、前記挿入フレーズを挿入するフレーズ挿入位置候補として検出するフレーズ挿入位置候補検出部と、
前記係り受け構造データと前記係り受け整合度記憶部から取得する前記係り受けの整合度とに基づき、前記フレーズ挿入位置候補に前記挿入フレーズを挿入したときに前記第１の文データの係り受け構造を壊すか否かを判定し、前記係り受け構造を壊さない前記フレーズ挿入位置候補を検出した場合に当該フレーズ挿入位置候補に前記挿入フレーズを挿入するフレーズ挿入位置決定部と、
を具備するフレーズ自動挿入装置として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報技術を用いた自然言語処理に関する。特に、文の自動生成および自動要約を行うためのフレーズ自動挿入装置およびプログラムに関する。
【背景技術】
【０００２】
ニュース記事の文章は、大別して全体の要約である基本文と、基本文を詳細に説明した詳細文と、これらを補足する追記の文の３つの部分からなる。ニュース要約者が要約を行う際には、ニュース記事中の基本文を抽出して、その基本文の一部のフレーズをより具体化することによってわかりやすい要約を行う。具体化するために、要約者は、基本文の中に詳細文のフレーズの一部を挿入したり、基本文のフレーズの一部を詳細文のフレーズで置換したりという操作を行なう。
【０００３】
上述した要約の作業は、言い換えれば、文の具体化である。与えられた文を具体化させる手法は一般には文生成の技術分野に属する。
【０００４】
特許文献１には、基本文と詳細文を形態素解析および構文解析し、構文解析された係り受けの関係にある文節の組み合わせごとの頻度を基本文と詳細文について解析し、解析された頻度から詳細文と基本文との類似度を算出する。そして、算出された類似度を用いて、基本文に詳細文の文字列を挿入して要約文を生成する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２３４０４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載された基本文に詳細文の文字列を挿入して要約文を生成する技術では、文脈が同じフレーズは同一の意味を表すという経験則に基づき、フレーズの両端の文字列を文脈と捉え、基本文と詳細文の２文が与えられたときに、両端の文字列が同じフレーズを文字列照合アルゴリズムで探して、要約文候補を評価する方法である。しかしながら、この方法によって基本文に詳細文の文字列の挿入を行うと、挿入前後で文の係り受け構造に変化が生じる等の矛盾が生じ、文法的に不正な文が生成されてしまう可能性もあるという課題があった。
【０００７】
より具体的な課題は、第１の文（基本文）と、それを詳細化している第２の文（詳細文）が与えられたとき、第２の文のどの表現（フレーズ）を第１の文のどの位置に挿入するかを、適切に決定することである。従来の方法の理論的なよりどころは「両端の文字列の一致している表現は意味が等しい」という仮定である。しかし、この仮定は必ずしも正しくなく、特に文法的にくずれた文が生成されることがあるという問題があった。
【０００８】
本発明は、上記のような事情に鑑みて為されたものであり、その目的は、第１の文（基本文）と、それを詳細化している第２の文（詳細文）が与えられたとき、詳細文のフレーズを用いて、基本文のフレーズを正しい文法構造で具体化する作業を支援することのできるフレーズ自動挿入装置を提供することである。
【課題を解決するための手段】
【０００９】
［１］上記の課題を解決するために、本発明の一態様によるフレーズ自動挿入装置は、基本文のデータである第１の文データと前記基本文を詳細に説明した詳細文のデータである第２の文データを入力し、前記第１の文データと前記第２の文データをそれぞれ係り受け解析して、結果として文節間の係り受けの関係を表す係り受け構造データを出力する係り受け解析部と、前記係り受け解析部で解析された前記係り受け構造データに基づき、前記第１の文データと前記第２の文データからフレーズを抽出するフレーズ抽出部と、前記係り受け構造データに基づき、前記第２の文データに含まれ前記フレーズ抽出部により抽出された前記フレーズから、前記第１の文データに挿入可能な挿入フレーズを選定する挿入フレーズ選定部と、表現同士の係り受けの整合度を予め記憶する係り受け整合度記憶部と、前記フレーズ抽出部により抽出された前記第１の文データのフレーズに基づき、前記第１の文データの先頭、または、前記第１の文データのフレーズとフレーズとの間、または、前記第１の文データのフレーズと前記フレーズの挿入のきっかけになる文節であるトリガー文節との間を、前記挿入フレーズを挿入するフレーズ挿入位置候補として検出するフレーズ挿入位置候補検出部と、前記係り受け構造データと前記係り受け整合度記憶部から取得する前記係り受けの整合度とに基づき、前記フレーズ挿入位置候補に前記挿入フレーズを挿入したときに前記第１の文データの係り受け構造を壊すか否かを判定し、前記係り受け構造を壊さない前記フレーズ挿入位置候補を検出した場合に当該フレーズ挿入位置候補に前記挿入フレーズを挿入するフレーズ挿入位置決定部とを具備することを特徴とする。
【００１０】
なお、表現同士の係り受けの整合度とは、ある表現からある表現への係り受けが起こる度合いを表す数値データである。この整合度は、例えば、現実の文章データの集合における出現頻度に基づき求められる。ここで、表現とは、文を構成する要素であり、例えば文節である。
この構成によれば、係り受け解析部は、形態素解析データに基づき、第１の文データと第２の文データそれぞれについての係り受け構造データを出力する。フレーズ抽出部は、係り受け構造データに基づき、第１の文データと第２の文データそれぞれについてフレーズを抽出する。挿入フレーズ選定部は、第２の文データに含まれるフレーズから、第１の文データに挿入可能なフレーズを選定する。フレーズ挿入位置候補検出部は、第１の文データの先頭、または、第１の文データのフレーズとフレーズとの間、または、第１の文データのフレーズとトリガー文節との間を挿入フレーズ選定部で選定された挿入フレーズを挿入するフレーズ挿入位置候補として検出する。フレーズ挿入位置決定部は、フレーズ挿入位置候補に挿入フレーズ選定部で選定された挿入フレーズを仮挿入する。また、フレーズ挿入位置決定部は、係り受け構造データと文節同士の係りやすさの整合度が予め記憶されている係り受け整合度記憶部から取得する係りやすさの整合度とに基づいて、第１の文データの係り受け構造を壊すか否かを判定し、この係り受け構造を壊さない場合には、挿入フレーズ選定部で選定された挿入フレーズをフレーズ挿入位置候補に挿入することで、第１の文に挿入フレーズ選定部で選定された挿入フレーズを挿入するという編集を行うことに用いることができる。つまり、挿入フレーズを挿入しても、第１の文データが元々持っていた係り受け構造は維持される。つまり、第１の文データの意味合いは変わらない。
【００１１】
［２］また、本発明の一態様は、上記のフレーズ自動挿入装置において、前記フレーズ抽出部は、前記係り受け構造データに基づき、前記第１の文データと前記第２の文データとに共通の最終文節であるトリガー文節に直接係る文節群から前記フレーズを抽出することを特徴とするものである。
【００１２】
このフレーズ自動挿入装置は、第１の文データと第２の文データとが共通の最終文節を持つ場合にフレーズを自動的に挿入する処理を行なう。
この構成によれば、フレーズ抽出部は、第１の文データおよび第２の文データの係り受け解析結果から得られる、トリガー文節に直接係る文節群からフレーズを抽出することができる。
【００１３】
［３］また、本発明の一態様は、上記のフレーズ自動挿入装置において、前記フレーズ挿入位置決定部は、フレーズ挿入位置候補検出部によって検出されたフレーズ挿入位置候補のそれぞれについて、前記第１の文データの文末方向から文頭方向に順次、前記挿入フレーズを挿入したときに前記第１の文データの係り受け構造を壊すか否かを判定することを特徴とするものである。
【００１４】
この構成によれば、フレーズ挿入位置決定部は、挿入フレーズ選定部で選定されたフレーズを、第１の文データのトリガー文節から先頭に向かって順にフレーズ挿入位置候補に仮挿入する。すなわち、まず、挿入フレーズ選定部で選定されたフレーズを、第１の文データのフレーズとトリガー文節の間に仮挿入して係りやすさの整合度による評価を行い、次に、第１の文データのフレーズとフレーズとの間に仮挿入して係りやすさの整合度による評価を行い、最後に、第１の文データの先頭に仮挿入して係りやすさの整合度による評価を行うことで、フレーズ挿入位置候補を決定して第１の文データを編集する。
これにより、文頭側よりも文末側をより優先してフレーズ挿入位置を決定する。つまり、仮に条件を満足するフレーズ挿入位置候補が複数存在する場合には、より文末側に近い候補を選択するような決定を行なう。
【００１５】
［４］また、本発明の一態様は、上記のフレーズ自動挿入装置において、前記フレーズ挿入位置決定部は、判定の結果、前記係り受け構造を壊さない前記フレーズ挿入位置候補が見つからない場合には予め定めたデフォルト動作を行うことを特徴とするものである。
【００１６】
［５］また、本発明の一態様は、上記のフレーズ自動挿入装置において、前記係り受け整合度記憶部は、文節同士の係り受け整合度を記憶するものであり、前記フレーズ挿入位置決定部（２５２）は、前記係り受け整合度記憶部から文節同士の係り受け整合度を読み出し、（ａ）前記第１の文データにおいて前記フレーズ挿入位置候補の左隣のフレーズの最終文節から前記挿入フレーズ内の各文節への係り受け整合度の最大値よりも、前記左隣のフレーズの最終文節から前記トリガー文節への係り受け整合度の値のほうが大きく、且つ、（ｂ）前記挿入フレーズの最終文節から前記トリガー文節への係り受け整合度が、前記第１の文データにおいて前記フレーズ挿入位置候補の右隣のフレーズ内の各文節への前記挿入フレーズの最終文節からの係り受け整合度の最大値より大きい場合に、当該フレーズ挿入位置候補への前記挿入フレーズの挿入が前記係り受け構造を壊さないと判定することを特徴とするものである。
【００１７】
ここで、左隣とは文頭方向であり、右隣とは文末方向である。
この構成において、フレーズ挿入位置決定部は、第１の文データの係り受け構造を壊すことのないようなフレーズ挿入位置を決定する。それは、上記（ａ）および（ｂ）の条件を満足する場合には、挿入フレーズの挿入によって生じる、挿入フレーズ周辺（左隣フレーズや右隣フレーズ）での係り受け整合度よりも、元々の第１の文データにおける係り受け整合度のほうが大きいからである。
なお、フレーズ挿入位置候補において左隣フレーズがない場合、あるいは右隣フレーズがない場合には、その左隣フレーズまたは右隣フレーズに関する係り受け整合度を考慮する必要はない。
【００１８】
［６］また、本発明の一態様は、上記のフレーズ自動挿入装置において、前記係り受け整合度記憶部は、文節同士の係り受け整合度を記憶するものであり、前記フレーズ挿入位置決定部（５２）は、前記係り受け整合度記憶部から文節同士の係り受け整合度を読み出し、（ａ）前記第１の文データにおいて前記フレーズ挿入位置候補の左隣のフレーズがある場合には当該左隣のフレーズの最終文節から前記挿入フレーズ内の各文節への係り受け整合度の最大値よりも、前記左隣のフレーズの最終文節から前記トリガー文節への係り受け整合度の値のほうが大きい場合に、当該フレーズ挿入位置候補への前記挿入フレーズの挿入が前記係り受け構造を壊さないと判定し、（ｂ）前記第１の文データにおいて前記フレーズ挿入位置候補の左隣のフレーズがない場合には、前記挿入フレーズの最終文節から前記トリガー文節への係り受け整合度が、前記第１の文データにおいて前記フレーズ挿入位置候補の右隣のフレーズ内の各文節への前記挿入フレーズの最終文節からの係り受け整合度の最大値より大きい場合に、当該フレーズ挿入位置候補への前記挿入フレーズの挿入が前記係り受け構造を壊さないと判定することを特徴とするものである。
【００１９】
［６ａ］また、本発明のより具体的な一態様は、上記のフレーズ自動挿入装置において、前記フレーズ挿入位置決定部は、前記挿入フレーズ選定部で選定されたフレーズを、前記フレーズ挿入位置候補で検出されたフレーズ挿入位置候補のうち前記第１の文データのフレーズとフレーズとの間、または、前記第１の文データのフレーズとトリガー文節との間の挿入位置候補に仮挿入し、前記挿入フレーズ選定部で選定されたフレーズの左に位置する前記第１の文データのフレーズの最終文節が前記第１の文データのトリガー文節に係る係りやすさの整合度を、前記係り受け整合度記憶部から読み出して求めて整合度Ｓに格納し、前記挿入フレーズ選定部で選定されたフレーズの左に位置するフレーズの最終文節が前記挿入フレーズ選定部で選定されたフレーズの各文節に係る係りやすさの整合度を、前記係り受け整合度記憶部から読み出し、読み出された各文節の係りやすさ整合度から最大値を求めて整合値Ｓｍに格納し、前記整合度Ｓｍと前記整合度Ｓを比較し、前記整合度Ｓｍより前記整合度Ｓの値が大きい場合には、前記挿入フレーズ選定部で選定されたフレーズを前記フレーズ挿入位置候補に挿入することを特徴とする。
【００２０】
この構成によれば、フレーズ挿入位置決定部は、挿入フレーズ選定部で選定されたフレーズを、フレーズ挿入位置候補で検出されたフレーズ挿入位置候補のうち第１の文データのフレーズとフレーズとの間、または、第１の文データのフレーズとトリガー文節との間の挿入位置候補に仮挿入する。また、フレーズ挿入位置決定部は、挿入フレーズ選定部で選定されたフレーズの左に位置するフレーズの最終文節とトリガー文節との係りやすさの整合度を係り受け整合度記憶部から取得して整合度Ｓに格納する。また、フレーズ挿入位置決定部は、挿入フレーズ選定部で選定されたフレーズの左に位置するフレーズの最終文節と挿入フレーズ選定部で選定されたフレーズの各文節との係りやすさの整合度を係り受け整合度記憶部から取得して、取得した係りやすさの整合度の中から最大値を求めて整合度Ｓｍに格納する。また、フレーズ挿入位置決定部は、整合度Ｓと整合度Ｓｍを比較して、整合度Ｓｍより前記整合度Ｓの値が大きい場合には、フレーズ挿入位置候補に挿入フレーズ選定部で選定されたフレーズを挿入することで第１の文データを編集する。
【００２１】
［６ｂ］また、本発明のより具体的な一態様は、上記のフレーズ自動挿入装置において、前記フレーズ挿入位置決定部は、前記挿入フレーズ選定部で選定されたフレーズを、前記フレーズ挿入位置候補で検出されたフレーズ挿入位置候補のうち前記第１の文データの先頭の挿入位置候補に仮挿入し、前記挿入フレーズ選定部で選定されたフレーズの最終文節が前記第１の文データのトリガー文節に係る係りやすさの整合度を、前記係り受け整合度記憶部から読み出して求めて整合度Ｓに格納し、前記挿入フレーズ選定部で選定されたフレーズの最終文節が前記挿入フレーズ選定部で選定されたフレーズの右に位置するフレーズの各文節に係る係りやすさの整合度を、前記係り受け整合度記憶部から読み出し、読み出された各文節の係りやすさ整合度から最大値を求めて整合値Ｓｍに格納し、前記整合度Ｓｍと前記整合度Ｓを比較し、前記整合度Ｓｍより前記整合度Ｓの値が大きい場合には、前記挿入フレーズ選定部で選定されたフレーズを前記フレーズ挿入位置候補に挿入することを特徴とする。
【００２２】
この構成によれば、フレーズ挿入位置決定部は、挿入フレーズ選定部で選定されたフレーズを、フレーズ挿入位置候補で検出された第１の文データの先頭の挿入位置候補に仮挿入する。また、フレーズ挿入位置決定部は、挿入フレーズ選定部で選定されたフレーズの最終文節とトリガー文節との係りやすさの整合度を係り受け整合度記憶部から取得して整合度Ｓに格納する。また、フレーズ挿入位置決定部は、挿入フレーズ選定部で選定されたフレーズの最終文節と、挿入フレーズ選定部で選定されたフレーズの右に位置するフレーズの各文節に係る係りやすさの整合度を取得して、取得した係りやすさの整合度の中から最大値を求めて整合度Ｓｍに格納する。また、フレーズ挿入位置決定部は、整合度Ｓと整合度Ｓｍを比較して、整合度Ｓｍより前記整合度Ｓの値が大きい場合には、フレーズ挿入位置候補に挿入フレーズ選定部で選定されたフレーズを挿入することで第１の文データを編集する。
【００２３】
［７］また、本発明の一態様は、コンピュータを、基本文のデータである第１の文データと前記基本文を詳細に説明した詳細文のデータである第２の文データを入力し、前記第１の文データと前記第２の文データをそれぞれ係り受け解析して、結果として文節間の係り受けの関係を表す係り受け構造データを出力する係り受け解析部と、前記係り受け解析部で解析された前記係り受け構造データに基づき、前記第１の文データと前記第２の文データからフレーズを抽出するフレーズ抽出部と、前記係り受け構造データに基づき、前記第２の文データに含まれ前記フレーズ抽出部により抽出された前記フレーズから、前記第１の文データに挿入可能な挿入フレーズを選定する挿入フレーズ選定部と、表現同士の係り受けの整合度を予め記憶する係り受け整合度記憶部と、前記フレーズ抽出部により抽出された前記第１の文データのフレーズに基づき、前記第１の文データの先頭、または、前記第１の文データのフレーズとフレーズとの間、または、前記第１の文データのフレーズと前記フレーズの挿入のきっかけになる文節であるトリガー文節との間を、前記挿入フレーズを挿入するフレーズ挿入位置候補として検出するフレーズ挿入位置候補検出部と、前記係り受け構造データと前記係り受け整合度記憶部から取得する前記係り受けの整合度とに基づき、前記フレーズ挿入位置候補に前記挿入フレーズを挿入したときに前記第１の文データの係り受け構造を壊すか否かを判定し、前記係り受け構造を壊さない前記フレーズ挿入位置候補を検出した場合に当該フレーズ挿入位置候補に前記挿入フレーズを挿入するフレーズ挿入位置決定部とを具備するフレーズ自動挿入装置として機能させるプログラムである。
【発明の効果】
【００２４】
本発明によれば、フレーズを文に挿入する際に、挿入される側の文が元々有していた係り受けの構造を保存することができ、元の文の意味を保存する効果が生ずる。
従って、簡単に記述されている第１の文（基本文）に対して、それを詳細化している第２の文（詳細文）から抽出した適切なフレーズの挿入候補を用いて、第１の文をより具体化した文（要約文）を生成することができる。
また、本発明は、第２の文から抽出した適切なフレーズの挿入候補を第１の文に挿入した前後で、日本語の係り受け構造に変化が生じないような挿入位置を第１の文から抽出する。これにより、自然な文を生成し、あるいは利用者に提示することが可能となる。
【００２５】
本発明を利用すると、ニュース要約者が要約を行う際に、ニュース原稿の基本文（第１の文）を抽出して、その一部のフレーズをより具体化することによってわかりやすい要約を作成することができる。つまり、基本文とそれを詳述している詳細文が与えられたとき、基本文のフレーズを、詳細文のフレーズで具体化する作業を支援することができる。
【図面の簡単な説明】
【００２６】
【図１】本発明の第１の実施形態によるフレーズ自動挿入装置の機能構成を示したブロック図である。
【図２】同実施形態によるフレーズ自動挿入装置が利用する日本語係り受け解析器による解析結果の例を示す概略図である。
【図３】係り受け構造の例と、同実施形態による探索の順を示す概略図である。
【図４】同実施形態によるフレーズ自動挿入装置が用いる文節テーブル（３０）のデータ構造を示す概略図である。
【図５】同実施形態における整合度記憶部６０が保持するデータの構成を示す概略図である。
【図６】同実施形態による基本文自動編集部５０全体の処理手順を示すフローチャートである。
【図７】同実施形態によるフレーズ自動挿入装置１０に入力される基本文（ａ）と詳細文（ｂ）の例と、その係り受け構造を示す概略図である。
【図８】同実施形態において文節テーブル作成部２０が作成した文節テーブル（３０）のデータ例を示す概略図である。
【図９】同実施形態における基本文（ａ）と詳細文（ｂ）のフレーズ検出結果例を示す概略図である。
【図１０】同実施形態における基本文への挿入フレーズの挿入位置候補の検出結果例を示す概略図である。
【図１１】同実施形態における整合度記憶部６０が保持する係りやすさの整合度例を示す概略図である。
【図１２】同実施形態におけるフレーズ挿入位置候補（２）に挿入フレーズを仮挿入した場合の概略図である。
【図１３】同実施形態におけるフレーズ挿入位置候補（１）に挿入フレーズを仮挿入した場合の概略図である。
【図１４】同実施形態におけるフレーズ挿入位置候補（０）に挿入フレーズを仮挿入した場合の概略図である。
【図１５】本発明の第２の実施形態によるフレーズ自動挿入装置の機能構成を示したブロック図である。
【図１６】同実施形態におけるフレーズ自動挿入装置が処理する入力文の例を示す概略図である。
【図１７】同実施形態におけるフレーズ認定処理の結果の例を示す図である。
【図１８】同実施形態における挿入フレーズ決定処理およびフレーズ挿入位置候補決定処理の結果の例を示す図である。
【図１９】同実施形態における挿入フレーズを、フレーズ挿入位置の各々の候補に仮挿入した場合の結果を示す図である。
【図２０】同実施形態における整合度記憶部が記憶する整合度テーブルのデータ構造とデータ例を示す概略図である。
【図２１】同実施形態におけるフレーズ挿入位置決定部が挿入フレーズの挿入位置を決めるために、文節間の係り受け整合度を利用する方法の概略を示す概略図である。
【図２２】同実施形態におけるフレーズ挿入位置決定部が挿入フレーズの挿入位置を決定するための具体的な処理の手順を示すフローチャートである。
【発明を実施するための形態】
【００２７】
＜第１の実施形態＞
次に、本発明の一実施形態について、図１〜１４を参照しながら説明する。
図１は、本実施形態によるフレーズ自動挿入装置１００の機能構成を示すブロック図である。図１のように、フレーズ自動挿入装置１００は、形態素・係り受け解析部１０と、文節テーブル作成部２０と、文節テーブル３０と、挿入フレーズ判定部４０と、基本文自動編集部５０と、整合度記憶部６０とを含んで構成される。フレーズ自動挿入装置１００を構成する各部の機能、各部の処理手順、および全体の処理手順等については、後で詳述する。
【００２８】
本実施形態では、いわゆる初等教育において学習する「文節係り受け」の考え方を用いる。また、日本語の文を形態素に分割し、文節にまとめあげ、文節間の係り受けを自動的に認定する「係り受け解析器」を用いる。係り受け解析器自体は、既存技術を用いて実現することができる。一例としては、「ＣａｂｏＣｈａ」係り受け解析器を利用する。「ＣａｂｏＣｈａ」係り受け解析器は、Support Vector Machinesに基づく係り受け解析器であり、Cascaded Chunking Modelを採用しているものである（参考ＵＲＬ：http://chasen.org/~taku/software/cabocha/）。
【００２９】
図２は、日本語係り受け解析器による解析結果の例を示す概略図である。ここに図示する例は、「近所で有名なとてもおいしいパン屋さんにきのうの夕方に行った」という文における文節間の係り受けを解析した結果である。図中の矢印つきの線は、文節間の係り受けの関係を表わしており、線の根元の文節は矢印の先の文節に係っている。具体的には、文節「近所で」は文節「有名な」に係る。文節「有名な」は文節「パン屋さんに」に係る。文節「とても」は文節「おいしい」に係る。文節「おいしい」は文節「パン屋さんに」に係る。文節「パン屋さんに」は文節「行った」に係る。文節「きのうの」は文節「夕方に」に係る。文節「夕方に」は文節「行った」に係る。なお、各文節をノードと捉えると、図示する全体の構造は、最終文節「行った」を根とする木構造を成している。この係り受け構造のデータは、例えば半導体メモリ等に書き込まれ、必要に応じて読み出される。
【００３０】
ここで、使用する言葉の定義を行なう。
文節とは、いわゆる学校文法の文節である。
モディファイア（ｍｏｄｉｆｉｅｒ）とは、ある文節に着目したときに、その着目した文節に係る文節である。ある文節についてモディファイアは複数存在する場合もある。例えば、図２に示した例で、文節「行った」のモディファイアは文節「パン屋さんに」と文節「夕方に」の２つである。なお、文節「きのうの」のモディファイアはない。このようなとき、文節「きのうの」のモディファイアをヌルと呼ぶ。
【００３１】
子孫とは、ある文節に対して、その文節自身を含めて再帰的に得られるモディファイアの文節群である。言い換えれば、子孫とは、文全体の木構造の中で、その文節自身を根ノードとする副木（サブツリー）に含まれる文節である。例えば図２において、文節「行った」の子孫の集合は、全文節である。
トリガー文節（ペア）とは、基本文と詳細文にある共通の文節であって、文を具体化するための、挿入のきっかけになる文節である。なお、トリガー文節に関するトリガー条件については後述する。
【００３２】
フレーズとは、文データの一部でありトリガー文節の各モディファイアに係る文節を再帰的に求めたものである。このため、フレーズは、トリガーに係るモディファイアの個数だけある。
【００３３】
右方向深さ優先探索とは、係り受け構造の木の最終文節（木の根）を起点に、根を上にみたときに右にある枝を優先し、また深さを優先して文節を探索することである。この右方向深さ優先探索は、本実施形態の自然言語処理装置において、係り受け構造上のすべての文節を探索する際の手順である。
図３は、係り受け構造の例と探索の順を示す概略図である。図示する６個のボックスはそれぞれ文節に対応している。最も右のボックスが最終文節に対応しており、これが図示する木構造の根に該当する。各ボックスに対応して記している数字は、この根のノードを基に右方向深さ優先探索を行なうときの探索順序を表わしている。なお、係り受けの枝を右方向深さ優先で探索することは、文節の並びで言うと、最終文節から逆順で探索することと同じとなる。
【００３４】
ここで、図１のブロック図に戻って、フレーズ自動挿入装置１００を構成する各部の機能等を説明する。
形態素・係り受け解析部１０は、形態素解析部１１と、係り受け解析部１２とを含んで構成される。また、形態素・係り受け解析部１０は、入力される基本文（第１の文データ）および詳細文（第２の文データ）の形態素解析処理を行い、各文を文節に分け、係り受け解析器による解析処理を行い、その結果、最終的に係り受け構造を表わすデータを得て、文節テーブル作成部２０と挿入フレーズ判定部４０に出力する。
【００３５】
形態素解析部１１は、基本文のデータと、この基本文に関連する詳細文のデータを入力し、基本文のデータと詳細文のデータをそれぞれ解析して、基本文のデータおよび詳細文のデータそれぞれについての形態素解析結果データを係り受け解析部１２に出力する。
係り受け解析部１２は、上記の形態素解析結果データに基づき、係り受け解析器を用いて、基本文のデータおよび詳細文のデータそれぞれについての係り受け解析処理を行い、その結果として、基本文および詳細文それぞれについての係り受け構造データを、文節テーブル作成部２０と挿入フレーズ判定部４０に出力する。
【００３６】
係り受け構造のデータは、図２や図３で示したように、基本文や詳細文それぞれに含まれる文節間の係り受けの関係を表わすデータである。これらのデータは、文節をノードとして、係り受け関係をアーク（方向付きアーク）とする木構造データとしても解釈できる。
【００３７】
文節テーブル作成部２０は、文節テーブル書き込み部２１と、トリガー文節抽出部２２とを含み構成される。
文節テーブル書き込み部２１は、形態素・係り受け解析部１０から出力される基本文および詳細文の係り受け構造のデータを受け、各文節を文節テーブル３０に記録する。
トリガー文節抽出部２２は、文節テーブル３０から基本文と詳細文の最終文節を抽出して、抽出された最終文節がトリガー条件を満たす場合、トリガーマークを文節テーブル３０に記憶する。
【００３８】
本実施形態におけるトリガー条件は、基本文と詳細文との最終文節が共通であり、さらに基本文と詳細文との最終文節に各々モディファイアが存在していることである。このとき、最終文節がトリガー文節である。
【００３９】
文節テーブル３０は、基本文と詳細文における個々の文節と、基本文の文節番号と、詳細文の文節番号と、トリガーマークが記憶されている。
【００４０】
図４は、文節テーブル作成部２０が作成した文節テーブル３０を示す概略図である。文節テーブル３０は、例えば、ハードディスク装置や半導体メモリの所定の記憶領域を用いて実現される。図４のように、文節テーブルは、表形式のデータとして実現されており、基本文の各文節と、基本文の文節番号と、基本文のトリガーマークと、詳細文の各文節と、詳細文の文節番号と、詳細文のトリガーマークの各項目を有している。
【００４１】
挿入フレーズ判定部４０は、フレーズ抽出部４１と、挿入フレーズ選定部４２とを含み構成される。
フレーズ抽出部４１は、文節テーブル３０から基本文および詳細文の係り受け構造のデータと、トリガーマークの付いているトリガー文節を読み出す。また、フレーズ抽出部４１は、文節テーブル３０から読み出されたトリガー文節と形態素・係り受け解析部１０から出力される係り受け解析結果を用いて、基本文および詳細文のトリガーに直接係る各文節に対して右方向深さ優先の順で文節を取り出し、すべてのフレーズを抽出する。また、フレーズ抽出部４１は、基本文のフレーズ解析結果を挿入フレーズ選定部４２と基本文自動編集部５０に出力する。また、フレーズ抽出部４１は、詳細文のフレーズ抽出結果を挿入フレーズ選定部４２に出力する。
【００４２】
挿入フレーズ選定部４２は、フレーズ抽出部４１から出力される基本文と詳細文のフレーズ解析結果を入力し、入力された基本文と詳細文のフレーズ抽出結果を用いて、詳細文のフレーズが基本文に挿入可能か否かを判定して、挿入可能と判定したフレーズを挿入フレーズとして選定する。挿入フレーズの選定方法は、例えば、詳細文のすべてのフレーズを挿入の対象にすることも可能である。
あるいは、挿入フレーズ選定部４２が、受け取った基本文のフレーズと詳細文のフレーズの類似度を算出する。基本文のフレーズと詳細文のフレーズの類似度の算出は、例えば、挿入フレーズ選定部内に大量の文書を係り受け解析したデータに基づき予め本フレーズ自動挿入装置１００の提供者により作成されて記憶されている頻度データを用いて、基本文と詳細文のフレーズの係り受け元と係り先との組を抜き出して係り受け頻度を求める。そして求めた係り受け頻度を、各々の係り元と係り先との組の重み付け係数に用いて、この重み付きベクトルのなす角の余弦を計算することで、係り元と係り先の類似度が算出できる。この類似度（余弦）σ（ｄｘ，ｄｙ）は、例えば、徳永、「情報検索と言語処理」、東京大学出版会、ｐ．３１に記述されているように、以下の式（１）によって算出できる。式（１）において、ｘｉは、基本文ｄｘにおけるｉ番目の係り元と係り先との重み（頻度）、ｙｉは詳細文ｄｙにおけるｉ番目の係り元と係り先との組の重み（頻度）、Ｔは係り元と係り先との組の総数である。
【００４３】
【数１】
0005462701.tif 000002
【００４４】
次に、挿入フレーズ選定部４２が、算出された類似度が基本文のすべてのフレーズとも類似度が低い詳細文のフレーズを抽出する。すなわち、基本文の各フレーズと類似度が低いフレーズは、基本文に内容に記載されていない可能性が高いため、基本文の内容に追加する効果が高いフレーズである可能性が高い。
あるいはまた、本フレーズ自動挿入装置１００が要約者に詳細文のすべてのフレーズを提示して、要約者が選定するようにしても良い。また、挿入フレーズ選定部４２は、選定された挿入フレーズを、基本文自動編集部５０に出力する。
【００４５】
基本文自動編集部５０は、フレーズ挿入位置候補検出部５１と、フレーズ挿入位置決定部５２と、結果表示部５３とを含んで構成される。
フレーズ挿入位置候補検出部５１は、フレーズ抽出部４１から出力される基本文のフレーズ抽出結果を入力し、入力された基本文のフレーズ抽出結果を用いて、挿入フレーズを挿入可能な挿入位置候補（フレーズ挿入位置候補）を検出し、フレーズ挿入位置決定部５２に出力する。
フレーズ挿入位置決定部５２は、挿入フレーズ選定部４２から出力される詳細文のフレーズ抽出結果と、フレーズ挿入位置候補検出部５１から出力される挿入位置候補を入力する。また、フレーズ挿入位置決定部５２は、整合度記憶部６０から、基本文および詳細文の各文節間の係り受け整合度を読み出す。また、フレーズ挿入位置決定部５２は、基本文および詳細文の文節データを文節テーブル３０から読み出す。また、フレーズ挿入位置決定部５２は、入力された詳細文のフレーズ抽出結果と、挿入フレーズを挿入可能な挿入位置候補と、基本文および詳細文の各文節間の係り受け整合度と、基本文および詳細文の文節データを用いて、後述する挿入位置決定手順により、フレーズ挿入位置を決定し、基本文に挿入フレーズを挿入するという編集を行う。また、フレーズ挿入位置決定部５２は、編集された基本文を結果表示部５３に出力する。
結果表示部５３は、フレーズ挿入位置決定部５２から出力される編集された基本文を表示する。
【００４６】
整合度記憶部６０は、２つの文節（ＡとＢ）の間の係り受け確率（整合度）のデータを保持するものであり、そのデータは、例えば予め大量の文書を係り受け解析することによって用意される。ここで、文節ＡがＢに係ることを「Ａ→Ｂ」と表すと、Ａが与えられた時に、ＡがＢに係る係りやすさは、条件付き確率により式（２）のように表される。式（２）において、分母の「Ａの出現回数」とは、用意されたデータ全体の中で文節Ａが現れる回数であり、分子の「Ａ→Ｂの出現回数」とは、用意されたデータ全体の中で文節Ａが文節Ｂに係る組み合わせが現れる回数である。
Ｐ（Ａ→Ｂ│Ａ）＝（Ａ→Ｂの出現回数）／（Ａの出現回数）・・・式（２）
整合度記憶部６０は、例えば半導体メモリを用いて実現され、この式（２）により求めた条件付き確率の値を整合度として保持する。
【００４７】
図５は、整合度記憶部６０が保持するデータの構成を示す概略図である。テーブルには、数多くの文節間での、係りやすさの整合度が収められている。
【００４８】
図６は、基本文自動編集部５０全体の処理手順を示すフローチャートである。以下、このフローチャートに沿って説明する。
基本文自動編集部５０は、フレーズ抽出部４１から受け取る基本文のフレーズ抽出結果と、挿入フレーズ選定部４２から出力される詳細文のフレーズ選定結果と、整合度記憶部から読み出した係りやすさの整合度と、文節テーブル３０から読み出した文節データとを入力情報とする。
まず、ステップＳ１０１において、フレーズ挿入位置候補検出部５１は、フレーズ抽出部４１から出力される基本文のフレーズ抽出結果を用いて、挿入フレーズの挿入位置候補を検出する。このとき基本文の先頭や、基本文のフレーズとフレーズの間や、基本文のフレーズとトリガー文節との間が、挿入位置候補として検出される。
【００４９】
次に、ステップＳ１０２において、フレーズ挿入位置決定部５２は、フレーズ抽出部４１が出力する基本文のフレーズ抽出結果を用いて基本文のフレーズ数をカウントし、カウントされたフレーズ数を数値変数ｐに格納する。数値変数ｐは、挿入フレーズのフレーズ挿入位置候補に対応し、ｐ＝０の位置は文の先頭であり、ｐ＝基本文のフレーズ数の位置はフレーズとトリガー文節との間である。
【００５０】
次に、ステップＳ１０３において、フレーズ挿入位置決定部５２は、数値変数ｐが０より大きいか否か判定する。数値変数ｐが０より大きい場合（ステップＳ１０３：Ｙｅｓ）にはステップＳ１０４に進み、数値変数ｐが０以下の場合（ステップＳ１０３：Ｎｏ）にはステップＳ２０１に進む。
【００５１】
ステップＳ１０４に進んだ場合には当該ステップにおいて、フレーズ挿入位置決定部５２は、フレーズ挿入位置候補検出部５１が出力するフレーズ挿入位置候補結果と、挿入フレーズ選定部４２が出力する挿入フレーズ（以下、挿入フレーズＢと表記する）と、文節テーブル３０から読み出した基本文の各文節を用いて、基本文において数値変数ｐに対応する位置に挿入フレーズＢを仮挿入する。
【００５２】
フレーズ挿入位置候補の左のフレーズの最終文節とフレーズ挿入位置候補の右のフレーズとの係りやすさの整合度とは、フレーズ挿入位置候補の左のフレーズの最終文節とその右のフレーズに含まれる各文節との係りやすさの整合度の最大値である。また、左とは文頭方向側であり、右とは文末方向側である。
次に、ステップＳ１０５において、フレーズ挿入位置決定部５２は、基本文に仮挿入された挿入フレーズＢの左のフレーズの最終文節を抽出する。また、フレーズ挿入位置決定部５２は、抽出した左のフレーズの最終文節を表す変数ｂに格納する。
【００５３】
次に、ステップＳ１０６において、フレーズ挿入位置決定部５２は、抽出された文節ｂが、挿入フレーズＢの各ｉ番目の文節（ｉは整数で、かつ１≦ｉ≦挿入フレーズＢに含まれる文節の総数）に係る係りやすさの整合度を、整合度記憶部６０から読み出し、整合度を表す変数Ｓｉに格納する。
【００５４】
次に、ステップＳ１０７において、フレーズ挿入位置決定部５２は、挿入フレーズＢの各文節に係る係りやすさの整合度Ｓｉの中から最大値を検出して、整合度を表す変数Ｓｍに格納する。
【００５５】
次に、ステップＳ１０８において、フレーズ挿入位置決定部５２は、文節ｂがトリガー検出部２２で検出されたトリガー文節（以下、トリガー文節ｔと表記する）に係る係りやすさの整合度を、整合度記憶部６０から読み出し、整合度を表す変数Ｓに格納する。
【００５６】
次に、ステップＳ１０９において、フレーズ挿入位置決定部５２は、整合度Ｓが整合度Ｓｍより大きいか判別し、整合度Ｓが整合度Ｓｍより大きい場合（ステップＳ１０９：Ｙｅｓ）にはステップＳ１１０に進み、整合度Ｓが整合度Ｓｍ以下の場合（ステップＳ１０９：Ｎｏ）にはステップＳ１１１に進む。
【００５７】
ステップＳ１１０に進んだ場合には当該ステップにおいて、フレーズ挿入位置決定部５２は、数値変数ｐで表されるフレーズ挿入位置候補に挿入フレーズＢを挿入するという基本文の編集を行う。また、フレーズ挿入位置決定部５２は、編集された基本文を結果表示部５３に出力する。
【００５８】
ステップＳ１１１に進んだ場合には当該ステップにおいて、フレーズ挿入位置決定部５２は、数値変数ｐから１を減算し、ステップＳ１０３に戻る。
【００５９】
ステップＳ１０３において、ステップＳ２０１に進んだ場合には当該ステップにおいて、基本文において数値変数ｐ＝０に対応するフレーズ挿入位置候補、すなわち基本文の先頭に挿入フレーズＢを仮挿入する。
【００６０】
次に、ステップＳ２０２において、フレーズ挿入位置決定部５２は、挿入フレーズＢの最終文節を検出し、文節を表す変数ｃに格納する。
【００６１】
次に、ステップＳ２０３において、フレーズ挿入位置決定部５２は、文節ｃの右フレーズを検出して、フレーズを表す変数Ｄに格納する。すなわち、フレーズＤとして、基本文の最初のフレーズが検出される。また、フレーズ挿入位置決定部５２は、文節テーブル３０から読み出した文節データを用いて、検出されたフレーズＤから各文節を抽出する。
【００６２】
次に、ステップＳ２０４において、フレーズ挿入位置決定部５２は、文節ｃがフレーズＤの各ｉ番目の文節（ｉは整数で、かつ１≦ｉ≦フレーズＤに含まれる文節の総数）係る係りやすさの整合度を、整合度記憶部６０から読み出し、係りやすさの整合度を表す変数Ｓｉに格納する。
【００６３】
次に、ステップＳ２０５において、フレーズ挿入位置決定部５２は、フレーズＤの各文節の係りやすさの整合度Ｓｉの中から最大値を検出して、整合度を表す変数Ｓｍに格納する。
【００６４】
次に、ステップＳ２０６において、フレーズ挿入位置決定部５２は、文節ｃがトリガー文節ｔに係る係りやすさの整合度を、整合度記憶部６０から読み出し、整合度を表す変数Ｓに格納する。
【００６５】
次に、ステップＳ２０７において、フレーズ挿入位置決定部５２は、整合度Ｓが整合度Ｓｍより大きいか判定し、整合度Ｓが整合度Ｓｍより大きい場合（ステップＳ２０７：Ｙｅｓ）にはステップＳ２０８に進み、整合度Ｓが整合度Ｓｍ以下の場合（ステップＳ２０７：Ｎｏ）にはステップＳ２５０に進む。
【００６６】
ステップＳ２０８に進んだ場合には当該ステップにおいて、フレーズ挿入位置決定部５２は、数値変数ｐ＝０が表すフレーズ挿入位置候補、すなわち先頭に挿入フレーズＢを挿入するという基本文の編集を行う。また、フレーズ挿入位置決定部５２は、編集された基本文を結果表示部５３に出力する。
【００６７】
ステップＳ２５０に進んだ場合には当該ステップにおいて、フレーズ挿入位置決定部５２は、デフォルト操作を行う。デフォルト操作の例は、基本文への挿入フレーズの挿入を行わずに処理を終えたり、予め定めておいたフレーズ挿入位置に挿入前後で係り受け構造に変化が生じても強制的に挿入を行ったりすることである。この場合、例えば「基本文への挿入フレーズの編集結果、挿入できませんでした」等の判定結果のメッセージか、もしくは「基本文への挿入フレーズの編集結果、適切な挿入位置が決定できなかったためデフォルト位置に挿入した結果を表示します」等の判定結果のメッセージと編集結果を、結果表示部５３に出力する。
以上が、基本文自動編集部５０の全体の処理手順である。
【００６８】
以上説明したフレーズ自動挿入装置１００の機能の動作実例を次に説明する。
図７は、フレーズ自動挿入装置１００に入力される基本文「公園にきのういった」と詳細文「買ったばかりのシャツを着ていった」の例と、その係り受け構造を示す概略図である。図７において、（ａ）の基本文「公園にきのういった」が持つ係り受け構造は、次の通りである。即ち、「きのう」が「いった」に係る。また、「公園に」が「いった」に係る。一方、（ｂ）の詳細文「買ったばかりのシャツを着ていった」が持つ係り受け構造は、次の通りである。即ち、「着て」が「いった」に係る。また、「シャツを」が「着て」に係る。また、「買ったばかりの」が「シャツを」に係る。この係り受け構造の解析は、形態素・係り受け解析部１０によって行なわれたものである。形態素・係り受け解析部１０は、この係り受け構造を表わすデータを文節テーブル作成部２０と挿入フレーズ判定部４０に出力する。
【００６９】
これを受け、文節テーブル作成部２０は、文節テーブルの書き込みの処理（文節テーブル書き込み部２１）とトリガー文節の抽出の処理（トリガー文節抽出部２２）を行う。文節テーブル作成部２０は、この処理結果である基本文と詳細文の文節および抽出されたトリガー文節データを文節テーブル３０に書き込む。
【００７０】
図８は、本例において文節テーブル作成部２０が作成した文節テーブル３０のデータ例を示す概略図である。文節テーブル３０は、例えば、ハードディスク装置や半導体メモリの所定の記憶領域を用いて実現される。図８のように、文節テーブル３０は、表形式のデータとして実現されており、基本文の各文節と、基本文の文節番号と、基本文のトリガーマークと、詳細文の各文節と、詳細文の文節番号と、詳細文のトリガーマークの各項目を有している。
【００７１】
次に、挿入フレーズ判定部４０が、形態素・係り受け解析部１０から出力された係り受け解析結果を用いて、文節テーブル３０を参照しながら、フレーズの抽出の処理（フレーズ抽出部４１）を行う。
図９は、フレーズ抽出部４１により抽出された基本文（ａ）と詳細文（ｂ）のフレーズ検出結果例を示す概略図である。ボックスがトリガー文節に係るフレーズを表している。
まず、フレーズ抽出部４１が、文節テーブル３０からトリガー文節「いった」を取り出す。次に、フレーズ抽出部４１は、基本文と詳細文おのおののトリガー文節に直接係るフレーズを抽出する。フレーズ抽出部４１は、基本文におけるトリガー文節のフレーズとして、「きのう」と「公園に」を抽出する。また、フレーズ抽出部４１は、詳細文におけるトリガー文節のフレーズとして、「買ったばかりの  シャツを  着て」を抽出する。
以上で、フレーズの抽出についての処理を終了する。
【００７２】
次に、抽出された基本文のフレーズと、詳細文のフレーズを用いて挿入フレーズの選定の処理（挿入フレーズ選定部４２）を行う。挿入フレーズ選定部４２が、フレーズ抽出部４１から出力されるトリガー文節「いった」に係る基本文のフレーズ「きのう」と「公園に」、および、詳細文のフレーズ「買ったばかりの  シャツを  着て」を受け取る。
次に、挿入フレーズ選定部４２が、式（１）を用いて受け取った基本文の各フレーズと詳細文の各フレーズの類似度を算出する。また、挿入フレーズ選定部４２が、詳細文のフレーズの中から、基本文のすべてのフレーズとの類似度が低いフレーズを抽出する。本例においては、上記の挿入フレーズ選定処理等により、挿入フレーズ選定部４２が、詳細文のフレーズ「買ったばかりの  シャツを  着て」を挿入フレーズとして選定する。また、挿入フレーズ選定部４２は、選定された挿入フレーズを、基本文自動編集部５０に出力する。
以上で、挿入フレーズの選定についての処理を終了する。
【００７３】
次に、基本文自動編集部５０が、フレーズ抽出部４１から出力される基本文のフレーズと、挿入フレーズ選定部４２から出力される選定された挿入フレーズを用いて、また、文節テーブル３０と整合度記憶部６０とを参照しながら処理（図６のフローチャート）を行う。
まず、フレーズ挿入位置候補検出部５１が、基本文のフレーズを用いて、挿入フレーズを挿入するフレーズ挿入位置候補を検出する。
図１０は、基本文のフレーズ挿入位置候補の検出結果例を示す概略図である。図１０において、基本文のフレーズは「公園に」と「きのう」である。このため、フレーズ挿入位置候補検出部５１が、先頭のフレーズ挿入位置候補（０）、フレーズ「公園に」とフレーズ「きのう」との間のフレーズ挿入位置候補（１）、フレーズ「きのう」とトリガー文節「いった」との間のフレーズ挿入位置候補（２）の三箇所を、フレーズ挿入位置候補として検出する。
以上で、フレーズの挿入位置候補検出についての処理を終了する。
【００７４】
次に、フレーズ挿入位置決定部５２が、挿入フレーズ選定部４２から出力される挿入フレーズと、フレーズ挿入位置候補検出部５１から出力されるフレーズ挿入位置候補のデータを用いて、また、文節テーブル３０と整合度記憶部６０を参照しながら挿入フレーズの挿入位置決定の処理を行う。
まず、フレーズ挿入位置決定部５２は、基本文のフレーズ挿入位置候補（２）について、挿入フレーズを仮挿入し、フレーズ挿入位置候補の左のフレーズの最終文節とトリガー文節との係りやすさの整合度と、フレーズ挿入位置候補の左のフレーズの最終文節とフレーズ挿入位置候補の右のフレーズとの係りやすさの整合度の大きさの比較を行う。
【００７５】
図１１は、整合度記憶部６０が保持する係りやすさの整合度例を示す概略図である。テーブルには、数多くの文節間での、係りやすさの整合度が収められている。図１１は、整合度記憶部全体のうちの本例で使用されている文節のみを示している。例えば、「公園に」（Ａ）が与えられたとき、「公園に」（Ａ）が「いった」（Ｂ）に係る係りやすさの整合度は０．０１である。
【００７６】
図１２は、本例において、フレーズ挿入位置決定部５２が、フレーズ挿入位置候補（２）に挿入フレーズを仮挿入した場合の概略図である。図１２（ａ）は、基本文のフレーズ挿入位置候補（２）に、挿入フレーズを仮挿入した場合の図である。図１２（ａ）のように、仮挿入後の文は「公園に  きのう  買ったばかりの  シャツを  着て  いった」となる。
図１２（ｂ）は、挿入フレーズと、挿入フレーズの左に位置するフレーズ（以下、左フレーズと表記する）の最終文節との係りやすさの整合度を示す概略図である。フレーズ挿入位置決定部５２が、挿入フレーズ「買ったばかりの  シャツを  着て」と、左フレーズの最終文節「きのう」を抽出する。次に、左フレーズの最終文節「きのう」から挿入フレーズ「買ったばかりの  シャツを  着て」の各文節に係る係りやすさの整合度を、フレーズ挿入位置決定部５２が整合度記憶部６０から読み出す。整合度記憶部６０から読み出した結果、「きのう」が「買ったばかりの」に係る係りやすさの整合度は０．０１であり、「きのう」が「シャツを」に係る係りやすさの整合度は０であり、「きのう」が「着て」に係る係りやすさの整合度は０．００８である。フレーズ挿入位置決定部５２が、これらの係りやすさの整合度を比較して、係りやすさの整合度の最大値を表す変数Ｓｍ＝０．０１を求める。
図１２（ｃ）は、挿入フレーズの左フレーズの最終文節とトリガー文節との係りやすさの整合度を示す概略図である。左フレーズの最終文節「きのう」からトリガー文節「いった」に係る係りやすさの整合度を、フレーズ挿入位置決定部５２が整合度記憶部６０から読み出す。整合度記憶部６０から読み出した結果、左フレーズの最終文節「きのう」がトリガー文節「いった」に係る係りやすさの整合度はＳ＝０．０１である。
次に、フレーズ挿入位置決定部５２が、左フレーズの最終文節「きのう」がトリガー文節「いった」に係る係りやすさの整合度を表す変数Ｓ＝０．０１と、挿入フレーズの左フレーズの最終文節「きのう」が挿入フレーズ「買ったばかりの  シャツを  着て」の各文節に係る係りやすさの整合度の最大値を表す変数Ｓｍ＝０．０１を比較する。比較の結果、Ｓ＞Ｓｍの関係が成り立たないため、フレーズ挿入位置決定部５２は挿入フレーズをフレーズ挿入位置候補（２）に挿入しない。
【００７７】
フレーズ挿入位置決定部５２が、基本文の挿入位置候補（２）に挿入フレーズを仮挿入し、挿入フレーズをフレーズ挿入位置候補（２）に挿入しないと判別された場合、次の挿入位置候補（１）について確認を行う。
図１３は、本例において、フレーズ挿入位置決定部５２が、フレーズ挿入位置候補（１）に挿入フレーズを仮挿入した場合の概略図である。図１３（ａ）は、基本文のフレーズ挿入位置候補（１）に、挿入フレーズを仮挿入した場合の図である。図１３（ａ）のように、仮挿入後の文は「公園に  買ったばかりの  シャツを  着て  きのう  いった」となる。
図１３（ｂ）は、挿入フレーズと、左フレーズの最終文節との係りやすさの整合度を示す概略図である。図１３（ｂ）において、挿入フレーズ「買ったばかりの  シャツを  着て」と、左フレーズの最終文節「公園に」を抽出する。次に、左フレーズの最終文節「公園に」から、挿入フレーズ「買ったばかりの  シャツを  着て」の各文節に係る係りやすさの整合度を、フレーズ挿入位置決定部５２が整合度記憶部６０から読み出す。整合度記憶部６０から読み出した結果、「公園に」が「買ったばかりの」に係る係りやすさの整合度は０であり、「公園に」が「シャツを」に係る係りやすさの整合度は０であり、「公園に」が「着て」に係る係りやすさの整合度は０である。フレーズ挿入位置決定部５２が、これらの係りやすさの整合度を比較して、係りやすさの整合度の最大値Ｓｍ＝０を求める。
図１３（ｃ）は、左フレーズの最終文節とトリガー文節との係りやすさの整合度を示す概略図である。左フレーズの最終文節「公園に」から、トリガー文節「いった」に係る係りやすさの整合度を、フレーズ挿入位置決定部５２が整合度記憶部６０から読み出す。整合度記憶部６０から読み出した結果、左フレーズの最終文節「公園に」がトリガー文節「いった」に係る整合度はＳ＝０．０１である。
次に、フレーズ挿入位置決定部５２が、左フレーズの最終文節「公園に」がトリガー文節「いった」に係る係りやすさの整合度を表す変数Ｓ＝０．０１と、左フレーズの最終文節「公園に」が挿入フレーズ「買ったばかりの  シャツを  着て」の各文節に係る係りやすさの整合度の最大値を表す変数Ｓｍ＝０を比較する。比較の結果、Ｓ＞Ｓｍの関係が成り立たつため、フレーズ挿入位置決定部５２は挿入位置候補（１）をフレーズ挿入位置として決定する。次に、フレーズ挿入位置決定部５２が、挿入フレーズを挿入位置候補（１）に挿入することで編集した基本文を結果表示部５３に出力する。
【００７８】
フレーズ挿入位置候補に対する判別は、フレーズ挿入位置が決定した時点で終了する。このため、本例では、フレーズ挿入位置候補（１）がフレーズ挿入位置に決定され、フレーズ挿入位置候補（０）、すなわち先頭に挿入する場合の判別処理は行われない。フレーズ挿入位置候補（０）、すなわち先頭に挿入する場合の処理例を説明するために、基本文のフレーズ挿入位置候補（２）とフレーズ挿入位置候補（１）に挿入フレーズを仮挿入した結果、挿入フレーズをフレーズ挿入位置候補（２）とフレーズ挿入位置候補（１）に挿入しないと判別された場合について説明を行う。
図１４は、本例において、フレーズ挿入位置決定部５２が、フレーズ挿入位置候補（０）、すなわち先頭に挿入フレーズを挿入した場合の概略図である。図１４（ａ）は、基本文のフレーズ挿入位置候補（０）に、挿入フレーズを仮挿入した場合の図である。図１４（ａ）のように、仮挿入後の文は「買ったばかりの  シャツを  着て  公園に  きのう  いった」となる。
図１４（ｂ）は、挿入フレーズの最終文節と、挿入フレーズの右に位置するフレーズ（以下、右フレーズと表記する）との係りやすさの整合度を示す概略図である。フレーズ挿入位置決定部５２が、挿入フレーズ「買ったばかりの  シャツを  着て」と、右フレーズ「公園に」を抽出する。次に、フレーズ挿入位置決定部５２が、抽出された右フレーズ「公園に」を、文節テーブルを参照して文節に分ける。本例では、「公園に」はフレーズであり文節であるため、「公園に」が抽出される。次に、フレーズ挿入位置決定部５２が、挿入フレーズ「買ったばかりの  シャツを  着て」から最終文節「着て」を抽出する。次に、挿入フレーズの最終文節「着て」から、右フレーズの文節「公園に」に係る係りやすさの整合度を、フレーズ挿入位置決定部５２が整合度記憶部６０から読み出す。整合度記憶部６０から読み出した結果、「着て」が「公園に」に係る係りやすさの整合度は０であり、さらに係りやすさの整合度の最大値Ｓｍ＝０である。
図１４（ｃ）は、挿入フレーズの最終文節とトリガー文節との係りやすさの整合度を示す概略図である。挿入フレーズの最終文節「着て」から、トリガー文節「いった」に係る係りやすさの整合度を、フレーズ挿入位置決定部５２が、整合度記憶部６０から読み出す。整合度記憶部６０から読み出した結果、挿入フレーズの最終文節「着て」がトリガー文節「いった」に係る整合度はＳ＝０．０１である。
次に、挿入フレーズの最終文節「着て」がトリガー文節「いった」に係る係りやすさの整合度を表す変数Ｓ＝０．０１と、挿入フレーズの最終文節「着て」と挿入フレーズの右フレーズの各文節に係る係りやすさの整合度の最大値を表す変数Ｓｍ＝０を比較する。比較の結果、Ｓ＞Ｓｍの関係が成り立たつため、フレーズ挿入位置決定部５２が、フレーズ挿入位置候補（０）を挿フレーズ入位置として決定する。次に、フレーズ挿入位置決定部５２が、挿入フレーズをフレーズ挿入位置候補（０）、すなわち先頭に挿入することで編集した基本文を結果表示部５３に出力する。
【００７９】
つまり、上で手順を述べたように、基本文のフレーズとフレーズとの間のフレーズ挿入位置候補（１）、または、基本文のフレーズとトリガー文節との間のフレーズ挿入位置候補（２）に挿入フレーズを仮挿入した場合も、基本文の先頭であるフレーズ挿入位置候補（０）に挿入フレーズを仮挿入した場合もフレーズ挿入位置決定部５２は、係り受け構造データと係り受け整合度記憶部から取得する係りやすさの整合度とに基づき、フレーズ挿入位置候補に挿入フレーズ選定部で選定されたフレーズを仮挿入したときの、フレーズ挿入位置候補の左のフレーズの最終文節とトリガー文節との係りやすさの整合度が、フレーズ挿入位置候補の左のフレーズの最終文節とフレーズ挿入位置候補の右のフレーズとの係りやすさの整合度よりも大きい場合には、挿入フレーズ選定部で選定されたフレーズをフレーズ挿入位置候補に挿入する。
【００８０】
また、基本文のフレーズ挿入位置候補（２）とフレーズ挿入位置候補（１）およびフレーズ挿入位置候補（０）に挿入フレーズを仮挿入した結果、すべてのフレーズ挿入位置候補に挿入フレーズを挿入しない場合、フレーズ挿入位置決定部５２がデフォルト操作を行う。デフォルト操作は、基本文への挿入フレーズの挿入を行わずに処理を終了えるか、予め定めておいたフレーズ挿入位置に係り受け構造に矛盾が生じても強制的に挿入を行う。この場合、例えば「基本文への挿入フレーズの編集結果、挿入できませんでした」等の判定結果のメッセージか、もしくは「基本文への挿入フレーズの編集結果、適切な挿入位置が決定できなかったためデフォルト位置に挿入した結果を表示します」等の判定結果のメッセージと編集結果を、結果表示部５３に出力する。
【００８１】
結果表示部５３は、これらの結果を表示する。本例では、基本文「公園に  きのう  いった」に挿入フレーズ「買ったばかりの  シャツを  着て」が、挿入位置候補（１）に挿入されることで編集された結果である「公園に  買ったばかりの  シャツを  着て  きのう  いった」が表示される。
【００８２】
なお、本実施形態で説明した整合度記憶部６０を、係り受け整合度記憶部と呼ぶ。また、挿入フレーズ選定部で選定されたフレーズを、挿入フレーズと呼ぶ。また、基本文のデータが第１の文データであり、詳細文のデータが第２の文データである。
また、図６を参照しながら説明したように、フレーズ挿入位置決定部５２は、フレーズ挿入位置候補検出部５１によって検出されたフレーズ挿入位置候補のそれぞれについて、基本文の文末方向（ｐの値の大きい側）から文頭方向（ｐの値の小さい側）に順次、挿入フレーズを挿入したときに基本文の係り受け構造を壊すか否かを判定する。なお、フレーズ挿入位置決定部５２は、この判定を、ステップＳ１０９およびＳ２０７で記載した条件により行なう。
また、図６のステップＳ２５０で説明したように、フレーズ挿入位置決定部５２は、判定の結果、係り受け構造を壊さないフレーズ挿入位置候補が見つからない場合には予め定めたデフォルト動作を行う。
【００８３】
また、図６のステップＳ１０９とＳ２０７で説明したように、フレーズ挿入位置決定部５２は、整合度記憶部６０から文節同士の係り受け整合度を読み出し、（ａ）基本文においてフレーズ挿入位置候補の左隣のフレーズがある場合には当該左隣のフレーズの最終文節から挿入フレーズ内の各文節への係り受け整合度の最大値よりも、前記左隣のフレーズの最終文節からトリガー文節への係り受け整合度の値のほうが大きい場合に、当該フレーズ挿入位置候補への挿入フレーズの挿入が係り受け構造を壊さないと判定し（つまり、その挿入位置を選択し）、（ｂ）基本文においてフレーズ挿入位置候補の左隣のフレーズがない場合には、挿入フレーズの最終文節からトリガー文節への係り受け整合度が、基本文においてフレーズ挿入位置候補の右隣のフレーズ内の各文節への挿入フレーズの最終文節からの係り受け整合度の最大値よりも大きい場合に、当該フレーズ挿入位置候補への挿入フレーズの挿入が係り受け構造を壊さないと判定する（つまり、その挿入位置を選択する）ものである。
【００８４】
＜第２の実施形態＞
次に、本発明の第２の実施形態について説明する。
図１５は、第２の実施形態によるフレーズ自動挿入装置の機能構成を示すブロック図である。図示するように、同実施形態によるフレーズ自動挿入装置２００は、形態素・係り受け解析部１０と、文節テーブル作成部２０と、文節テーブル３０と、挿入フレーズ判定部４０と、基本文自動編集部２５０と、整合度記憶部６０（係り受け整合度記憶部）とを含んで構成される。
また、形態素・係り受け解析部１０は、形態素解析部１１と係り受け解析部１２とを含んで構成される。また、文節テーブル作成部２０は、文節テーブル書き込み部２１とトリガー文節抽出部２２とを含んで構成される。また、挿入フレーズ判定部４０は、フレーズ抽出部４１と挿入フレーズ決定部４２とを含んで構成される。また、基本文自動編集部２５０は、フレーズ挿入位置候補検出部５１と、フレーズ挿入位置決定部２５２と、結果表示部５３とを含んで構成される。
【００８５】
上記の構成のうち、第１の実施形態と同等の機能を有するものについては、第１の実施形態における符号と同じ符号を付している。つまり、形態素・係り受け解析部１０と、文節テーブル作成部２０と、文節テーブル３０と、挿入フレーズ判定部４０と、整合度記憶部６０の各機能は、第１の実施形態および第２の実施形態で同等の機能である。また、基本文自動編集部２５０に含まれる、フレーズ挿入位置候補検出部５１と結果表示部５３もまた、第１の実施形態におけるそれらと、それぞれ同等の機能を有する。以下においては、第１の実施形態ですでに説明した機能については説明を一部省略し、本実施形態特有の機能とその動作例について主に説明する。
【００８６】
フレーズ自動挿入装置２００は、基本文（第１の文データ）と詳細文（第２の文データ）の２文を入力する。詳細文は、挿入表現（挿入フレーズ）を持つ文である。基本文は、その挿入表現の挿入を受ける文である。
形態素・係り受け解析部１０は、これら２文のそれぞれを文節に分割し、それら２文それぞれの係り受け関係を決定する。係り受け解析は既存技術を用いて実現することができる。一例としては、「Cabocha」係り受け解析器を利用する。「Cabocha」係り受け解析器はサポート・ベクタ・マシン（ＳＶＭ，Support  Vector  Machine）に基づく係り受け解析器であり、カスケード・チャンキング・モデル（Cascaded chunking model）を採用しているものである（参考URL：http://chasen.org/~taku/software/cabocha/）。「Cabocha」係り受け解析器は、コンピュータプログラムとして提供され、コンピュータ上で実行される。
フレーズ抽出部４１は、係り受け解析された２文の中に含まれるフレーズ認定を行う。これは、最終文節に係る文節を、係り受けの矢印を逆にたどりながら、再帰的に探索することで容易に求めることができる。
フレーズ挿入位置決定部２５２は、整合度記憶部６０に記憶されている係り受け整合度テーブルのデータを用いて、挿入フレーズの挿入位置を決定する。フレーズ挿入位置決定部２５２の処理の詳細については後述する。
【００８７】
図１６は、本実施形態によるフレーズ自動挿入装置が処理する入力文の例を示す図である。同図は、入力文に対する形態素解析処理および係り受け解析処理の結果を併せて示している。図示するように、入力文は、基本文（ａ）と詳細文（ｂ）の２文を含んでいる。基本文は「彼は／勢いで／買った／本を／捨てた」であり、詳細文は「読むのが／好きな／私と／捨てた」である。ここで、「／」は、入力文に対して係り受け解析処理を行った場合に得られる文節の区切れ目を表している。そして、上記基本文で、「彼は」は「捨てた」に係り、「勢いで」は「買った」に係り、「買った」は「本を」に係り、「本を」は「捨てた」に係る。また、上記詳細文で、「読むのが」は「好きな」に係り、「好きな」は「私と」に係り、「私と」は「捨てた」に係る。
【００８８】
図１７は、上記の基本文および詳細文に基づく、フレーズ認定処理の結果を示す図である。図示するように、基本文（ａ）については、「彼は」と「勢いで／買った／本を」がフレーズとして認定される。また、詳細文（ｂ）については、「読むのが／好きな／私と」がフレーズとして認定される。フレーズ抽出部４１が、フレーズ認定処理を行なう。
【００８９】
図１８は、挿入フレーズ決定処理およびフレーズ挿入位置候補決定処理の結果を示す図である。図示するように、詳細文（ｂ）に含まれるフレーズ「読むのが／好きな／私と」が挿入フレーズとして決定される。また、基本文（ａ）において、文の先頭、即ち「彼は」の前がフレーズ挿入位置候補０として決定され、「彼は」と「勢いで／買った／本を」の間がフレーズ挿入位置候補１として決定され、「勢いで／買った／本を」と「捨てた」の間がフレーズ挿入位置候補２として決定される。挿入フレーズ選定部４２が挿入フレーズ決定処理を行い、フレーズ挿入位置候補検出部５１がフレーズ挿入位置候補決定処理を行なう。
【００９０】
図１９は、挿入フレーズを、フレーズ挿入位置の各々の候補に挿入した結果を示す図である。図示するように、フレーズ挿入位置候補０に挿入フレーズを挿入する場合、「読むのが／好きな／私と／彼は／勢いで／買った／本を／捨てた」という結果の文が得られる。フレーズ挿入位置候補１に挿入フレーズを挿入する場合、「彼は／読むのが／好きな／私と／勢いで／買った／本を／捨てた」という結果の文が得られる。フレーズ挿入位置候補２に挿入フレーズを挿入する場合、「彼は／勢いで／買った／本を／読むのが／好きな／私と／捨てた」という結果の文が得られる。この図において、それぞれのフレーズ挿入位置の場合について、自然な係り受けを矢印で表している。このとき、仮にフレーズ挿入位置候補１に挿入フレーズを挿入した場合には、「私と」が「買った」に係ることとなり（図中に「×」印で示している）、本来の係り受けとは異なる係り受け関係となり、結果として基本文の意味が変わってしまう。また、仮にフレーズ挿入位置候補２に挿入フレーズを挿入した場合にも、「本を」が「読むのが」にかかることとなり、（図中に「×」印で示している）、同様に結果として基本文の意味が変わってしまう。フレーズ挿入位置決定部２５２が、各々のフレーズ挿入位置候補に挿入フレーズを仮挿入した場合に、基本文の係り受け構造を壊すか否かを判定する。
【００９１】
第１の実施形態によるフレーズ自動挿入装置は、フレーズ挿入位置候補２への挿入を禁止することはできたが、フレーズ挿入位置候補１への挿入を禁止することはできなかった。なぜなら、フレーズ挿入位置候補１に挿入フレーズを挿入する場合に生じる問題は、挿入フレーズ「読むのが／好きな／私と」自身の最右文節の係り先が、詳細文においてはトリガー「捨てた」であったのに対し、挿入によって生成される文においては右フレーズ内の文節「買った」であり、変わってしまっていることによるからである。
本実施形態によるフレーズ自動挿入装置は、上記の問題に対応した検査の処理を行うことにより、フレーズ挿入位置候補２への挿入を禁止するのみでなく、フレーズ挿入位置候補１への挿入も禁止することができる。その構成および処理手順について、以下に詳述する。
【００９２】
整合度記憶部６０は、２文節間（２表現間）の係り受けの起こりやすさを数値化した整合度のデータを記憶する。図２０は、整合度記憶部６０が記憶する整合度テーブルのデータ構造とデータ例を示す概略図である。図示するように、整合度テーブルはマトリクス状のデータであり、その各々の行は文節Ａに対応し、各々の列は文節Ｂに対応する。そして、マトリクス上の数値は整合度であり、ここでは整合度として文節Ａから文節Ｂへの係り受け確率を用いる。この係り受け確率は、第１の実施形態における整合度記憶部６０に関して述べたものと同様の方法により計算される。図示するデータ例は、大きなサイズのマトリクスから、文節ＡとＢのそれぞれが、「彼は」、「勢いで」、「買った」、「本を」、「読むのが」、「好きな」、「私と」、「捨てた」である部分のみを抜き出して示している。例えば、文節Ａ「彼は」から文節Ｂ「勢いで」への係り受け確率は０であり、文節Ａ「勢いで」から文節Ｂ「買った」への係り受け確率は０．００８である。
【００９３】
図２１は、本実施形態により挿入フレーズの挿入位置を決めるために、文節間の係り受け整合度を利用する方法の概略を示す概略図である。なお、ここで用いている文節から文節への整合度は、整合度テーブルを検索することにより得られる。
図示する状態では、挿入フレーズＢとフレーズ挿入位置候補が既に決まっており、フレーズ挿入位置候補の右隣フレーズをＤで表している。また、フレーズ挿入位置候補の左隣フレーズの最右文節をｂｌ（ビーエル）で表している。そして、この文節ｂｌから挿入フレーズＢに含まれる各文節への整合度のうちの最大値をｓｍｌとする。また、文節ｂｌがトリガー文節ｔに係る整合度をｓｌとする。ここで、ｓｌ＞ｓｍｌが成り立てば、左隣フレーズの係り先は正しいことが保証される。このことは、第１の実施形態におけるフレーズ挿入位置決定の処理におけるものと同様である。
次に、挿入フレーズＢの最右文節ｃがトリガー文節ｔに係る整合度をｓｒとする。また、挿入フレーズBの最右文節ｃから右隣フレーズＤに含まれる各文節のうちの最大値をｓｍｒとする。ここで、ｓｒ＞ｓｍｒが成り立てば、文節ｃの係り先は正しいことが保証される。本実施形態は、上記のｓｒ＞ｓｍｒが成り立つか否かをチェックする処理を行うことにより、適切なフレーズ挿入位置の決定を行う。
【００９４】
図２２は、フレーズ挿入位置決定部２５２が挿入フレーズの挿入位置を決定するための具体的な処理の手順を示すフローチャートである。以下、このフローチャートに沿って手順を説明する。
まずステップＳ３０１において、フレーズ挿入位置候補のインデックスのための変数ｐの値を、フレーズ挿入位置候補の最大値ｎにセットする。例えば、挿入位置候補が（０），（１），（２）の３箇所のときは、ｎ＝２である。
次にステップＳ３０２において、整合度を格納する変数を初期化する。具体的には、ｓｌとｓｒとをそれぞれ９９にセットし、ｓｍｌとｓｍｒとをそれぞれ０にセットする。
これは、フレーズ挿入位置候補において左隣フレーズがない場合、あるいは右隣フレーズがない場合には、その左隣フレーズまたは右隣フレーズに関する係り受け整合度を考慮する必要がないようにするためである。
次にステップＳ３０３において、変数ｐによって指標されるフレーズ挿入位置候補において、左隣フレーズがあるか否かを判断する。ある場合にはステップＳ３０４に進み、ない場合にはステップＳ３０７に飛ぶ。
ステップＳ３０４に進んだ場合、変数ｐによって指標されるフレーズ挿入位置候補に挿入フレーズＢを挿入した場合の、左隣フレーズの最終文節をｂｌとする。
次にステップＳ３０５において、整合度記憶部６０から読み出す整合度テーブルが保持するデータに基づき、文節ｂｌが挿入フレーズＢ内の各文節に係る整合度を求め、その最大値を変数ｓｍｌに格納する。
次にステップＳ３０６において、整合度記憶部６０から読み出す整合度テーブルが保持するデータに基づき、文節ｂｌがトリガー文節ｔに係る整合度を求め、その値を変数ｓｌに格納する。
【００９５】
次にステップＳ３０７において、変数ｐによって指標されるフレーズ挿入位置候補において、右隣フレーズがあるか否かを判断する。ある場合にはステップＳ３０８に進み、ない場合にはステップＳ３１２に飛ぶ。
ステップＳ３０８に進んだ場合には、挿入フレーズＢの最右文節をｃとする。
次にステップＳ３０９において、挿入フレーズＢの右隣フレーズをＤとする。
次にステップＳ３１０において、整合度記憶部６０から読み出す整合度テーブルが保持するデータに基づき、文節ｃがフレーズＤの内の各文節に係る整合度を求め、その最大値を変数ｓｍｒに格納する。
次にステップＳ３１１において、整合度記憶部６０から読み出す整合度テーブルが保持するデータに基づき、文節ｃがトリガー文節ｔに係る整合度を求め、その値を変数ｓｒに格納する。
【００９６】
次にステップＳ３１２において、ｓｌ＞ｓｍｌ且つｓｒ＞ｓｍｒの条件を満たすか否かを判断する。これは、言い換えれば、下記の（ａ）且つ（ｂ）の条件を満たすか否かを判断していることと同等である。即ち、
（ａ）左隣フレーズが存在するときに、左隣フレーズからトリガー文節に係る整合度の方が、左隣フレーズから挿入フレーズに係る整合度よりも高い。
（ｂ）右隣フレーズが存在するときに、挿入フレーズからトリガー文節に係る整合度の方が、挿入フレーズから右隣フレーズに係る整合度よりも高い。
これは、さらに言い換えれば、当該フレーズ挿入位置候補に挿入フレーズを挿入した場合においても、その左隣および右隣のフレーズからのトリガー文節への係り受け関係に対して挿入フレーズが悪い作用を及ぼさないこと、つまり元の係り受け関係を壊さないことを確認することと同等である。
なお、フレーズ挿入位置候補において左隣フレーズが存在しない場合、あるいは右隣フレーズが存在しない場合には、存在しない側のフレーズに関してはステップＳ３０２でセットした初期値がそのまま用いられるため、その左隣フレーズまたは右隣フレーズに関する係り受け整合度を考慮せずに上記の判断をすることとなる。
上記の条件を満たす場合、つまりその時点の変数ｐによって指標される挿入位置候補に挿入フレーズを挿入することが適切である場合には、ステップＳ３１３に進む。逆に、上記の条件を満たさない場合には、ステップＳ３１４に進む。
ステップＳ３１３に進んだ場合には、変数ｐによって指標されるフレーズ挿入位置候補を挿入位置として決定し、その挿入位置に挿入フレーズＢを挿入する処理を行う。そして、このフローチャート全体の処理を終了する。
【００９７】
ステップＳ３１４に進んだ場合には、変数ｐの値を更新する。具体的には、（ｐ−１）の値を変数ｐに代入する。これは、変数ｐによって指標されるフレーズ挿入位置候補を前方向に（つまり、基本文の先頭方向に）ひとつ進めることに相当する。
次にステップＳ３１５において、ｐ＜０か否かを判断する。言い換えれば、すべてのフレーズ挿入位置候補についての処理を終了したか否かを判断する。この条件を満たす場合には次のステップＳ３１６に進み、満たさない場合には、次のフレーズ挿入位置候補についての処理のために、ステップＳ３０２に戻る。
ステップＳ３１６に進んだ場合には、デフォルト操作を行う。デフォルト操作とは、例えば、基本文へのフレーズの挿入を行わずに処理を終えるか、あるいは、係り受けの矛盾が生じても、予め定めておいたフレーズ挿入位置に強制的に挿入を行う処理である。
つまり、フレーズ挿入位置決定部２５２は、判定の結果、係り受け構造を壊さないフレーズ挿入位置候補が見つからない場合には予め定めたデフォルト動作を行う。
【００９８】
上述したように、フレーズ挿入位置決定部２５２は、フレーズ挿入位置候補検出部５１によって検出されたフレーズ挿入位置候補のそれぞれについて、基本文の文末方向（ｐの値の大きい側）から文頭方向（ｐの値の小さい側）に順次、挿入フレーズを挿入したときに基本文の係り受け構造を壊すか否かを判定する。なお、フレーズ挿入位置決定部２５２は、この判定を、ステップＳ３１２で記載した条件により行なう。
【００９９】
次に、具体的な基本文と詳細文が与えられたときの、フレーズ自動挿入装置２００の動作例を説明する。
【０１００】
第１の動作例として、基本文「公園に／きのう／いった」と詳細文「買ったばかりの／シャツを／着て／いった」が入力されたときの動作をまず説明する。
形態素・係り受け解析部１０による解析処理の結果、図７の（ａ）および（ｂ）に示した通りの係り受け関係が得られる。基本文と詳細文は共通の文節ｔ「いった」を持つ。このｔがトリガー文節である。フレーズ抽出部４１は、基本文に関しては、「きのう」と「公園に」の２つのフレーズを抽出する。また、フレーズ抽出部４１は、詳細文に関しては、「買ったばかりの／シャツを／着て」という１つのフレーズを抽出する。これは、図９にも示した通りである。挿入フレーズ選定部４２は、この「買ったばかりの／シャツを／着て」というフレーズを挿入フレーズとして選定する。フレーズ挿入位置候補検出部５１は、基本文の中の３箇所をフレーズ挿入位置候補として検出する。ここで検出されるフレーズ挿入位置候補は、図１０にも示したものであり、（０）先頭と、（１）「公園に」と「きのう」の間と、（２）「きのう」と「いった」の間である。
【０１０１】
そして、フレーズ挿入位置決定部２５２は、図２２に示した手順でフレーズ挿入位置の決定を行う。
まず、ステップＳ３０１で、フレーズ挿入位置候補のインデックスのための変数ｐの値を、フレーズ挿入位置候補（０，１，２）の最大値である２にセットする。
以下、フレーズ挿入位置候補（２）について（ｐ＝２）。
次に、ステップＳ３０２で、整合度の値を格納する変数を初期化する。具体的には、ｓｌとｓｒとをそれぞれ９９にセットし、ｓｍｌとｓｍｒとをそれぞれ０にセットする。ここで、整合度は０以上且つ１未満の値をとるものであるので、ｓｌとｓｒにはそれぞれ、その範囲を超える大きな値（整合度のダミー最大値）として９９を格納させている。つまり、初期段階において、ｓｌ＞ｓｍｌおよびｓｒ＞ｓｍｒの関係が成立するようにしておく。
【０１０２】
次に、ステップＳ３０３で、変数ｐが指すフレーズ挿入位置候補において、左隣フレーズがあるか否かを判断する。ｐ＝２で指標されるフレーズ挿入位置候補では左隣フレーズが存在するため、ステップＳ３０４に進む。
そして、ステップＳ３０４では、フレーズ挿入位置候補（２）の左隣フレーズ「きのう」の最終文節「きのう」をｂｌとする。つまり、ｂｌ＝「きのう」である。
【０１０３】
そして、ステップＳ３０５では、文節ｂｌからから挿入フレーズＢの各文節に係る整合度を求めて、その最大値を変数ｓｍｌに格納する。図１１に示した整合度の値を用いると、文節ｂｌである「きのう」が文節「買ったばかりの」に係る整合度は０．０１である。また、文節「きのう」が文節「シャツを」に係る整合度は０である。また、文節「きのう」が文節「着て」に係る整合度は０．００８である。これらの中の最大値は、文節「きのう」が文節「買ったばかりの」に係る整合度０．０１であるため、変数ｓｍｌの値を０．０１にセットする。
次に、ステップＳ３０６では、文節ｂｌからトリガー文節ｔに係る整合度を、変数ｓｌに格納する。図１１に示した整合度の値を用いると、文節「きのう」がトリガー文節「いった」に係る整合度は０．０１である。よって、変数ｓｌの値を０．０１にセットする。
【０１０４】
そして、ステップＳ３０７では、変数ｐが指すフレーズ挿入位置候補において、右隣フレーズがあるか否かを判断する。ここでは、右隣フレーズが存在しないので、ステップＳ３１２に進む。
【０１０５】
そして、ステップＳ３１２では、ｓｌ＞ｓｍｌ且つｓｒ＞ｓｍｒの条件を満たすか否かを判断する。ここでは、ｓｌ＝０．０１，ｓｍｌ＝０．０１，ｓｒ＝９９，ｓｍｒ＝０であるので、この条件を満たさない。よって、ステップＳ３１４に進む。
そして、ステップＳ３１４では、変数ｐの値を減じて１とする。
ステップＳ３１５においてはｐ＜０か否かを判断し、この条件を満たさないので、次のフレーズ挿入位置候補について確認するためにステップＳ３０２に戻る。
【０１０６】
以下、フレーズ挿入位置候補（１）について（ｐ＝１）。
次に、ステップＳ３０２で、整合度の値を格納する変数を初期化する。具体的には、ｓｌとｓｒとをそれぞれ９９にセットし、ｓｍｌとｓｍｒとをそれぞれ０にセットする。
次に、ステップＳ３０３で、変数ｐが指すフレーズ挿入位置候補において、左隣フレーズがあるか否かを判断する。ｐ＝１で指標されるフレーズ挿入位置候補では左隣フレーズ「公園に」が存在するため、ステップＳ３０４に進む。
そして、ステップＳ３０４では、フレーズ挿入位置候補（１）の左隣フレーズ「公園に」の最終文節「公園に」をｂｌとする。つまり、ｂｌ＝「公園に」である。
【０１０７】
そして、ステップＳ３０５では、文節ｂｌからから挿入フレーズＢの各文節に係る整合度を求めて、その最大値を変数ｓｍｌに格納する。図１１に示した整合度の値を用いると、文節ｂｌである「公園に」が文節「買ったばかりの」に係る整合度は０である。また、文節「公園に」が文節「シャツを」に係る整合度は０である。また、文節「公園に」が文節「着て」に係る整合度は０である。従って、これらの値の最大値は０であるため、変数ｓｍｌの値を０にセットする。
次に、ステップＳ３０６では、文節ｂｌからトリガー文節ｔに係る整合度を、変数ｓｌに格納する。図１１に示した整合度の値を用いると、文節「公園に」がトリガー文節「いった」に係る整合度は０．０１である。よって、変数ｓｌの値を０．０１にセットする。
【０１０８】
そして、ステップＳ３０７では、変数ｐが指すフレーズ挿入位置候補において、右隣フレーズがあるか否かを判断する。ここでは、右隣フレーズが存在するので、ステップＳ３０８に進む。
次に、ステップＳ３０８では、挿入フレーズＢの最右文節「着て」をｃとする。つまり、ｃ＝「着て」である。
次に、ステップＳ３０９では、挿入フレーズＢの右隣フレーズ「きのう」をＤとする。
そして、ステップＳ３１０では、文節ｃである「着て」からフレーズＤの各文節に係る整合度を求めて、その最大値を変数ｓｍｒに格納する。ここでは、フレーズＤに含まれる文節は「きのう」のみであるので、文節「着て」から文節「きのう」に係る整合度を、図１１に示したテーブルから読み出して変数ｓｍｒに格納する。つまり、ｓｍｒ＝０である。
そして、ステップＳ３１１では、挿入フレーズＢの最右文節ｃからトリガー文節ｔに係る整合度を変数ｓｒに格納する。つまり、文節「着て」からトリガー文節「いった」に係る整合度を、図１１に示したテーブルから読み出して変数ｓｒに格納する。つまり、ｓｒ＝０．０１である
【０１０９】
そして、ステップＳ３１２では、ｓｌ＞ｓｍｌ且つｓｒ＞ｓｍｒの条件を満たすか否かを判断する。ここでは、ｓｌ＝０．０１，ｓｍｌ＝０，ｓｒ＝０．０１，ｓｍｒ＝０であるので、この条件を満たす。よって、ステップＳ３１３に進む。
そして、ステップＳ３１３では、ｐ＝１で指標されるフレーズ挿入位置（１）にフレーズＢ「買ったばかりの／シャツを／着て」を挿入する処理を行う。つまり、フレーズ挿入位置決定部２５２は、フレーズ挿入位置候補（０），（１），（２）のうち（１）を挿入位置として決定し、編集の結果として「公園に／買ったばかりの／シャツを／着て／きのう／いった」という文を出力する。そして、結果表示部５３は、その結果の文を表示する。
ステップＳ３１３の処理を終えた後、フレーズ挿入位置決定部２５２は、このフローチャート全体の処理を終了する。
このように、本実施形態によるフレーズ自動挿入装置２００は、当該入力文（基本文および詳細文）が与えられたときに、第１の実施形態によるフレーズ自動挿入装置と同じ結果を得る。
【０１１０】
次に、第２の動作例として、図１６にも示した基本文「彼は／勢いで／買った／本を／捨てた」と詳細文「読むのが／好きな／私と／捨てた」が入力されたときの動作を説明する。
形態素・係り受け解析部１０による解析処理の結果、図１６の（ａ）および（ｂ）に示した通りの係り受け関係が得られる。基本文と詳細文は共通の文節ｔ「捨てた」を持つ。このｔがトリガー文節である。フレーズ抽出部４１は、基本文に関しては、「彼は」と「勢いで／買った／本を」の２つのフレーズを抽出する。また、フレーズ抽出部４１は、詳細文に関しては、「読むのが／好きな／私と」という１つのフレーズを抽出する。これは、図１７にも示した通りである。挿入フレーズ選定部４２は、この「読むのが／好きな／私と」というフレーズを挿入フレーズとして選定する。フレーズ挿入位置候補検出部５１は、基本文の中の３箇所をフレーズ挿入位置候補として検出する。ここで検出されるフレーズ挿入位置候補は、図１８にも示したものであり、（０）先頭と、（１）「彼は」と「勢いで」の間と、（２）「本を」と「捨てた」の間である。
【０１１１】
そして、フレーズ挿入位置決定部２５２は、図２２に示した手順でフレーズ挿入位置の決定を行う。
まず、ステップＳ３０１で、フレーズ挿入位置候補のインデックスのための変数ｐの値を、フレーズ挿入位置候補（０，１，２）の最大値である２にセットする。
以下、フレーズ挿入位置候補（２）について（ｐ＝２）。
次に、ステップＳ３０２で、整合度の値を格納する変数を初期化する。具体的には、第１の動作例の場合と同様に、ｓｌとｓｒとをそれぞれ９９にセットし、ｓｍｌとｓｍｒとをそれぞれ０にセットする。
次に、ステップＳ３０３で、変数ｐが指すフレーズ挿入位置候補において、左隣フレーズがあるか否かを判断する。ｐ＝２で指標されるフレーズ挿入位置候補では左隣フレーズが存在するため、ステップＳ３０４に進む。
そして、ステップＳ３０４では、フレーズ挿入位置候補（２）の左隣フレーズ「勢いで／買った／本を」の最終文節「本を」をｂｌとする。つまり、ｂｌ＝「本を」である。
【０１１２】
そして、ステップＳ３０５では、文節ｂｌからから挿入フレーズＢの各文節に係る整合度を求めて、その最大値を変数ｓｍｌに格納する。図２０に示した整合度の値を用いると、文節ｂｌである「本を」が文節「読むのが」に係る整合度は０．００９である。また、文節「本を」が文節「好きな」に係る整合度は０．００６である。また、文節「本を」が文節「私と」に係る整合度は０である。従って、これらの値の最大値は０．００９であるため、変数ｓｍｌの値を０．００９にセットする。
次に、ステップＳ３０６では、文節ｂｌからトリガー文節ｔに係る整合度を、変数ｓｌに格納する。図２０に示した整合度の値を用いると、文節「本を」がトリガー文節「捨てた」に係る整合度は０．００７である。よって、変数ｓｌの値を０．００７にセットする。
【０１１３】
そして、ステップＳ３０７では、変数ｐが指すフレーズ挿入位置候補において、右隣フレーズがあるか否かを判断する。ここでは、右隣フレーズが存在しないので、ステップＳ３１２に進む。
【０１１４】
そして、ステップＳ３１２では、ｓｌ＞ｓｍｌ且つｓｒ＞ｓｍｒの条件を満たすか否かを判断する。ここでは、ｓｌ＝０．００７，ｓｍｌ＝０．００９，ｓｒ＝９９，ｓｍｒ＝０であるので、この条件を満たさない。よって、ステップＳ３１４に進む。
そして、ステップＳ３１４では、変数ｐの値を減じて１とする。
ステップＳ３１５においてはｐ＜０か否かを判断し、この条件を満たさないので、次のフレーズ挿入位置候補について確認するためにステップＳ３０２に戻る。
【０１１５】
以下、フレーズ挿入位置候補（１）について（ｐ＝１）。
次に、ステップＳ３０２で、整合度の値を格納する変数を初期化する。具体的には、第１の動作例の場合と同様に、ｓｌとｓｒとをそれぞれ９９にセットし、ｓｍｌとｓｍｒとをそれぞれ０にセットする。
次に、ステップＳ３０３で、変数ｐが指すフレーズ挿入位置候補において、左隣フレーズがあるか否かを判断する。ｐ＝１で指標されるフレーズ挿入位置候補では左隣フレーズ「彼は」が存在するため、ステップＳ３０４に進む。
そして、ステップＳ３０４では、フレーズ挿入位置候補（１）の左隣フレーズ「彼は」の最終文節「彼は」をｂｌとする。つまり、ｂｌ＝「彼は」である。
【０１１６】
そして、ステップＳ３０５では、文節ｂｌからから挿入フレーズＢの各文節に係る整合度を求めて、その最大値を変数ｓｍｌに格納する。図２０に示した整合度の値を用いると、文節ｂｌである「彼は」が文節「読むのが」に係る整合度は０．００５である。また、文節「彼は」が文節「好きな」に係る整合度は０である。また、文節「彼は」が文節「私と」に係る整合度は０である。従って、これらの値の最大値は０．００５であるため、変数ｓｍｌの値を０．００５にセットする。
次に、ステップＳ３０６では、文節ｂｌからトリガー文節ｔに係る整合度を、変数ｓｌに格納する。図２０に示した整合度の値を用いると、文節「彼は」がトリガー文節「捨てた」に係る整合度は０．００８である。よって、変数ｓｌの値を０．００８にセットする。
【０１１７】
そして、ステップＳ３０７では、変数ｐが指すフレーズ挿入位置候補において、右隣フレーズがあるか否かを判断する。ここでは、右隣フレーズ「勢いで買った本を」が存在するので、ステップＳ３０８に進む。
次に、ステップＳ３０８では、挿入フレーズＢの最右文節「私と」をｃとする。つまり、ｃ＝「私と」である。
次に、ステップＳ３０９では、挿入フレーズＢの右隣フレーズ「勢いで／買った／本を」をＤとする。つまり、Ｄ＝「勢いで／買った／本を」である。
【０１１８】
そして、ステップＳ３１０では、文節ｃである「私と」からフレーズＤの各文節に係る整合度を求めて、その最大値を変数ｓｍｒに格納する。図２０に示したテーブルを参照すると、文節「私と」から文節「勢いで」に係る整合度は０である。また、文節「私と」から文節「買った」に係る整合度は０．００９である。また、文節「私と」から文節「本を」に係る整合度は０である。よって、これらの値のうちの最大値である０．００９を変数ｓｍｒに格納する。つまり、ｓｍｒ＝０．００９である。
次に、ステップＳ３１１では、挿入フレーズＢの最右文節ｃからトリガー文節ｔに係る整合度を変数ｓｒに格納する。つまり、文節「私と」からトリガー文節「捨てた」に係る整合度を、図２０に示したテーブルから読み出して変数ｓｒに格納する。つまり、ｓｒ＝０．００７である
【０１１９】
そして、ステップＳ３１２では、ｓｌ＞ｓｍｌ且つｓｒ＞ｓｍｒの条件を満たすか否かを判断する。ここでは、ｓｌ＝０．００８，ｓｍｌ＝０．００５，ｓｒ＝０．００７，ｓｍｒ＝０．００９であるので、この条件を満たさない。よって、ステップＳ３１４に進む。
そして、ステップＳ３１４では、変数ｐの値を減じて０とする。
ステップＳ３１５においてはｐ＜０か否かを判断し、この条件を満たさないので、次のフレーズ挿入位置候補について確認するためにステップＳ３０２に戻る。
【０１２０】
以下、フレーズ挿入位置候補（０）について（ｐ＝０）。
次に、ステップＳ３０２で、整合度の値を格納する変数を初期化する。具体的には、第１の動作例の場合と同様に、ｓｌとｓｒとをそれぞれ９９にセットし、ｓｍｌとｓｍｒとをそれぞれ０にセットする。
次に、ステップＳ３０３で、変数ｐが指すフレーズ挿入位置候補において、左隣フレーズがあるか否かを判断する。ｐ＝０で指標されるフレーズ挿入位置候補では左隣フレーズが存在しないため、ステップＳ３０７に進む。
【０１２１】
そして、ステップＳ３０７では、変数ｐが指すフレーズ挿入位置候補において、右隣フレーズがあるか否かを判断する。ここでは、右隣フレーズ「彼は」が存在するので、ステップＳ３０８に進む。
次に、ステップＳ３０８では、挿入フレーズＢの最右文節「私と」をｃとする。つまり、ｃ＝「私と」である。
次に、ステップＳ３０９では、挿入フレーズＢの右隣フレーズ「彼は」をＤとする。つまり、Ｄ＝「彼は」である。
【０１２２】
次に、ステップＳ３１０では、文節ｃである「私と」からフレーズＤの各文節に係る整合度を求めて、その最大値を変数ｓｍｒに格納する。フレーズＤに含まれる文節は「彼は」のみであるので、図２０に示したテーブルを参照し、文節「私と」から文節「彼は」に係る整合度０を変数ｓｍｒに格納する。つまり、ｓｍｒ＝０である。
次に、ステップＳ３１１では、挿入フレーズＢの最右文節ｃからトリガー文節ｔに係る整合度を変数ｓｒに格納する。つまり、文節「私と」からトリガー文節「捨てた」に係る整合度０．００７を変数ｓｒに格納する。つまり、ｓｒ＝０．００７である。
【０１２３】
そして、ステップＳ３１２では、ｓｌ＞ｓｍｌ且つｓｒ＞ｓｍｒの条件を満たすか否かを判断する。ここでは、ｓｌ＝９９，ｓｍｌ＝０，ｓｒ＝０．００７，ｓｍｒ＝０であるので、この条件を満たす。よって、ステップＳ３１３に進む。
そして、ステップＳ３１３では、ｐ＝０で指標されるフレーズ挿入位置（０）にフレーズＢ「読むのが／好きな／私と」を挿入する処理を行う。つまり、フレーズ挿入位置決定部２５２は、フレーズ挿入位置候補（０），（１），（２）のうち（０）を挿入位置として決定し、編集の結果として「読むのが／好きな／私と／彼は／勢いで／買った／本を／捨てた」という文を出力する。そして、結果表示部５３は、その結果の文を表示する。
ステップＳ３１３の処理を終えた後、フレーズ挿入位置決定部２５２は、このフローチャート全体の処理を終了する。
【０１２４】
以上述べたように、本実施形態によるフレーズ自動挿入装置２００は、第２の動作例において、フレーズ挿入位置候補（１）への誤挿入を行なわず、望ましい挿入位置であるフレーズ挿入位置候補（０）を選択してフレーズの挿入を行なう。
【０１２５】
なお、上述した実施形態における自然言語処理装置の一部又は全部の機能をコンピュータで実現するようにしても良い。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ−ＲＯＭ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）Ｉ／Ｆを介したＵＳＢメモリ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【０１２６】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【産業上の利用可能性】
【０１２７】
本発明は、文を生成するために利用可能である。例えば、報道やコンテンツ制作等において、要約文などを自動ないしは半自動で生成するために利用可能である。
【符号の説明】
【０１２８】
１０・・・形態素・係り受け解析部
１１・・・形態素解析部
１２・・・係り受け解析部
２０・・・文節テーブル作成部
２１・・・文節テーブル書き込み部
２２・・・トリガー文節抽出
３０・・・文節テーブル
４０・・・挿入フレーズ判定部
４１・・・フレーズ抽出部
４２・・・挿入フレーズ選定部
５０，２５０・・・基本文自動編集部
５１・・・フレーズ挿入位置候補検出部
５２，２５２・・・フレーズ挿入位置決定部
５３・・・結果表示部
６０・・・整合度記憶部（係り受け整合度記憶部）
１００，２００・・・フレーズ自動挿入装置
【図１】
0005462701.tif 000003
【図２】
0005462701.tif 000004
【図３】
0005462701.tif 000005
【図４】
0005462701.tif 000006
【図５】
0005462701.tif 000007
【図６】
0005462701.tif 000008
【図７】
0005462701.tif 000009
【図８】
0005462701.tif 000010
【図９】
0005462701.tif 000011
【図１０】
0005462701.tif 000012
【図１１】
0005462701.tif 000013
【図１２】
0005462701.tif 000014
【図１３】
0005462701.tif 000015
【図１４】
0005462701.tif 000016
【図１５】
0005462701.tif 000017
【図１６】
0005462701.tif 000018
【図１７】
0005462701.tif 000019
【図１８】
0005462701.tif 000020
【図１９】
0005462701.tif 000021
【図２０】
0005462701.tif 000022
【図２１】
0005462701.tif 000023
【図２２】
0005462701.tif 000024