(57)【要約】【課題】クエリを含んだ短縮文を生成することができるようにする。【解決手段】文入力部１によって、短縮の対象とする入力文を受け付ける。文入力部１によって、短縮文の長さの上限Ｋを受け付ける。文解析部２２によって、入力文の係り受け解析結果に基づいて、入力文の文節間の係り受け関係を表す係り受け木を生成する。文短縮部２４によって、文解析部２２によって生成された係り受け木と、入力された少なくとも１つの単語からなるクエリとに基づいて、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となるように、係り受け木に対して枝刈りを行い、短縮文を生成する。【選択図】図１
2015090622.tif 000002
【特許請求の範囲】
【請求項１】
入力文から、予め定められた長さの上限Ｋ以下となるように、前記入力文の各文節のうちの少なくとも１つを選択して、前記入力文に対応する短縮文を生成する短縮文生成装置であって、
前記入力文の係り受け解析結果に基づいて、前記入力文の文節間の係り受け関係を表す係り受け木を生成する文解析部と、
前記文解析部によって生成された前記係り受け木と、入力された少なくとも１つの単語からなるクエリとに基づいて、前記クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となるように、前記係り受け木に対して枝刈りを行い、前記短縮文を生成する文短縮部と、
を含む短縮文生成装置。
【請求項２】
前記文短縮部は、更に、短縮文に含まれる述語に対して予め求められた必須格を含む文節であって、かつ、前記入力文に含まれる文節を短縮文が含むように、前記係り受け木に対して枝刈りを行い、前記短縮文を生成する請求項１記載の短縮文生成装置。
【請求項３】
前記文短縮部は、更に、短縮文に含まれる文節であって、前記入力文の文末の文節、及び動作性名詞又は動詞を主辞として含む文節とは異なる文節については、係り先の文節が短縮文に含まれるように、前記係り受け木に対して枝刈りを行い、前記短縮文を生成する請求項１又は２記載の短縮文生成装置。
【請求項４】
前記文短縮部は、前記クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となるように枝刈りされた前記係り受け木の部分木のうち、前記部分木が表す文の言語尤度、又は前記部分木の係り受け尤度が最大となる前記部分木を選択し、前記選択された前記部分木が表す文を、前記短縮文として生成する請求項１〜請求項３の何れか１項記載の短縮文生成装置。
【請求項５】
文解析部、及び文短縮部を含み、入力文から、予め定められた長さの上限Ｋ以下となるように、前記入力文の各文節のうちの少なくとも１つを選択して、前記入力文に対応する短縮文を生成する短縮文生成装置における短縮文生成方法であって、
前記文解析部によって、前記入力文の係り受け解析結果に基づいて、前記入力文の文節間の係り受け関係を表す係り受け木を生成するステップと、
前記文短縮部によって、前記文解析部によって生成された前記係り受け木と、入力された少なくとも１つの単語からなるクエリとに基づいて、前記クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となるように、前記係り受け木に対して枝刈りを行い、前記短縮文を生成するステップと、
を含む短縮文生成方法。
【請求項６】
コンピュータを、請求項１〜請求項４の何れか１項記載の短縮文生成装置の各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、短縮文生成装置、方法、及びプログラムに関し、特に、入力文に対応する短縮文を生成する短縮文生成装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
近年、電子化されたテキストが大量に流通するようになった。そのため、それらのテキストに記述された情報を迅速に把握するため、機械にテキストを要約させる、要約技術の重要性が高まっている。
【０００３】
現在、テキストを機械に要約させる際には、以下の手続きが取られることが多い。まず、要約の対象となる１つ以上のテキストを、句点で区切るなどの方法で文に分割する。次に、要約対象のテキストから要約にふさわしい文を選び出す。そののち、必要があれば、選び出した文のうち冗長な情報を含むものなどを多少書き換える。最後に、選び出されたテキストを適切に順序付け、連結し、１つの要約として出力する（非特許文献１）。
【０００４】
また、単に文を選択するのではなくて、文を事前に、構文木のうち不要な部分を除去するなどして、短縮しておくという方法が取られる。この方法によって文より短い単位の要約が要求されたときでも要約を生成することができる（非特許文献２）。以下、この方法を文短縮と呼ぶ。
【０００５】
上記の方法の問題点は、クエリが考慮されていないことにある。これに対し、クエリ依存型の要約は、要約を行う際に外部からユーザーが所望する特定の情報を単語のリストなどの形式で与えることで、その情報に焦点を当てた要約を作成するものである（非特許文献３）。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Tsutomu Hirao，Hideki Isozaki，Eisaku Maeda and Yuji Matsumoto，”Extracting Import Sentences with Support Vector Machine.”，2002，In Proc. of the 19th International Conference on Computational Linguistics，p.342-348
【非特許文献２】Tsutomu Hirao，Jun Suzuki and Hideki Isozaki，”A Syntax-Free Approach to Japanese Sentence Compression.”，2009，In Proc. of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP，p.826-833
【非特許文献３】長谷川隆明、西川仁、今村賢治、菊井玄一郎、奥村学、「携帯端末のためのＷｅｂページからの概要文生成」、2010、人工知能学会論文誌、Vol. 25, No. 1、p.133-143
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、上記非特許文献３における既存の文短縮は、クエリを含むあるいはクエリと関連が深い文節や単語の重要度を高めることでクエリが要約に含まれるようにしているが、この方法では文短縮の際に用いられる他の尺度、例えば言語尤度などの値によってはクエリが短縮後の文に含まれなくなる、という問題がある。
【０００８】
本発明は、上記の事情を鑑みてなされたもので、クエリを含んだ短縮文を生成することができる短縮文生成装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の目的を達成するために本発明に係る短縮文生成装置は、入力文から、予め定められた長さの上限Ｋ以下となるように、前記入力文の各文節のうちの少なくとも１つを選択して、前記入力文に対応する短縮文を生成する短縮文生成装置であって、前記入力文の係り受け解析結果に基づいて、前記入力文の文節間の係り受け関係を表す係り受け木を生成する文解析部と、前記文解析部によって生成された前記係り受け木と、入力された少なくとも１つの単語からなるクエリとに基づいて、前記クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となるように、前記係り受け木に対して枝刈りを行い、前記短縮文を生成する文短縮部と、を含んで構成されている。
【００１０】
本発明に係る短縮文生成方法は、文解析部、及び文短縮部を含み、入力文から、予め定められた長さの上限Ｋ以下となるように、前記入力文の各文節のうちの少なくとも１つを選択して、前記入力文に対応する短縮文を生成する短縮文生成装置における短縮文生成方法であって、前記文解析部によって、前記入力文の係り受け解析結果に基づいて、前記入力文の文節間の係り受け関係を表す係り受け木を生成するステップと、前記文短縮部によって、前記文解析部によって生成された前記係り受け木と、入力された少なくとも１つの単語からなるクエリとに基づいて、前記クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となるように、前記係り受け木に対して枝刈りを行い、前記短縮文を生成するステップと、を含む。
【００１１】
本発明の文短縮部は、更に、短縮文に含まれる述語に対して予め求められた必須格を含む文節であって、かつ、前記入力文に含まれる文節を短縮文が含むように、前記係り受け木に対して枝刈りを行い、前記短縮文を生成するようにすることができる。
【００１２】
また、本発明の文短縮部は、更に、短縮文に含まれる文節であって、前記入力文の文末の文節、及び動作性名詞又は動詞を主辞として含む文節とは異なる文節については、係り先の文節が短縮文に含まれるように、前記係り受け木に対して枝刈りを行い、前記短縮文を生成するようにすることができる。
【００１３】
また、本発明の文短縮部は、前記クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となるように枝刈りされた前記係り受け木の部分木のうち、前記部分木が表す文の言語尤度、又は前記部分木の係り受け尤度が最大となる前記部分木を選択し、前記選択された前記部分木が表す文を、前記短縮文として生成するようにすることができる。
【００１４】
本発明に係るプログラムは、コンピュータを、本発明に係る短縮文生成装置の各部として機能させるためのプログラムである。
【発明の効果】
【００１５】
以上説明したように、本発明の短縮文生成装置、方法、及びプログラムによれば、入力文の文節間の係り受け関係を表す係り受け木と、クエリとに基づいて、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となるように、係り受け木に対して枝刈りを行い、短縮文を生成することにより、クエリを含んだ短縮文を生成することができる、という効果が得られる。
【図面の簡単な説明】
【００１６】
【図１】本発明の実施の形態に係る短縮文生成装置の一構成例を示すブロック図である。
【図２】本発明の実施の形態に係る短縮文生成装置に入力される入力文の一例と、クエリの一例とを示す図である。
【図３】入力文の係り受け解析結果の一例を示す図である。
【図４】係り受け解析結果に基づき生成された係り受け木の一例を示す図である。
【図５】短縮文に対応する部分木の一例を示す図である。
【図６】本発明の実施の形態に係る短縮文生成装置における文短縮処理ルーチンの内容を示すフローチャートである。
【発明を実施するための形態】
【００１７】
＜概要＞
本発明の実施の形態では、装置の外部から与えられたクエリを、短縮文の中に出来る限り残すようにするために、入力された文の末尾以外の、文の途中の動詞なども末尾とする部分木を短縮文の候補として生成しつつ、述語項構造に関する情報を使って短縮文とする部分木を選択する。
【００１８】
具体的には、可能な構文木（係り受け木）の枝刈りのうち、長さや係り先の維持といった制約を満たした上でクエリを可能な限り含むものを考え、その中で言語尤度などの文法的な観点を考慮し、もっとも要約としてふさわしいと考えられる枝刈りを作成する。当該方法では、クエリが可能な限り含まれるものの中で良好な枝刈りを選び取るため、重要な情報が十分含まれた短縮文を生成することができる。
【００１９】
＜短縮文生成装置のシステム構成＞
以下、図面を参照して本発明の実施の形態を詳細に説明する。図１は、本発明の実施の形態に係る短縮文生成装置１００を示すブロック図である。短縮文生成装置１００は、入力文から、予め定められた長さの上限以下となるように、入力文の各文節のうちの少なくとも１つを選択して、入力文に対応する短縮文を生成する。短縮文生成装置１００は、ＣＰＵと、ＲＡＭと、後述する短縮文生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
【００２０】
本実施の形態に係る短縮文生成装置１００は、図１に示すように、文入力部１と、クエリ入力部２と、演算部３とを備えている。
【００２１】
文入力部１は、短縮の対象とする入力文を受け付ける。入力文の形式の一例を図２（Ａ）に示す。図２（Ａ）は平文が与えられた場合で、「東海道新幹線で、６年ぶりとなる新型車両「Ｎ７００Ａ」が、８日から営業運転を開始し、東京駅と新大阪駅で出発式が行われました。」という文が与えられている。また、文入力部１は、短縮文の長さの上限Ｋを受け付ける。
【００２２】
クエリ入力部２は、クエリを受け付ける。クエリは、少なくとも１つの単語からなり、短縮文を生成する際に短縮文に残すべき情報を指定するためのものである。クエリの一例を図２（Ｂ）に示す。図２（Ｂ）では３つの単語「東海道新幹線」「新型車両」「新大阪駅」がクエリとして指定されている。
【００２３】
演算部３は、短縮用パラメータデータベース２０と、文解析部２２と、文短縮部２４と、文出力部２６とを備えている。
【００２４】
短縮用パラメータデータベース２０には、予め求められたパラメータが格納されている。予め求められたパラメータの一例として、ｎ−ｇｒａｍ言語尤度を計算するためのパラメータや、ある文節がある文節へ係る係り受け尤度のパラメータや、各動詞に対する必須格を表す述語項構造を示すパラメータが格納される。
【００２５】
文解析部２２は、文入力部１で受け付けた入力文を解析する。具体的には、文解析部２２は、形態素解析と係り受け解析とを行う。形態素解析、及び係り受け解析は、参考文献１（Takeshi Fuchi and Shinichiro Takagi，”Japanese Morphological Analyzer using Word Co-occurrence − JTAG.”，1998，In Proc. of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics (Volume 1), p.409-413）、及び参考文献２（Kenji Imamura、Genichiro Kikui and Norihito Yasuda，”Japanese Dependency Parsing Using Sequential Labeling for Semi-spoken Language.”，In Proc. of the 45th Annual Meeting of the Association for Computational Linguistics Companion Volume Proceedings of the Demo and Poster Sessions，p.225-228）に記載の方法で行うことができる。
【００２６】
図３に、文解析部２２による解析の結果の一例を示す。図３の、数字から始まりＤ、Ｏなどの記号がある行は文節に関する情報で、単語の表記と品詞がある列は文節内の形態素に関する情報である。
【００２７】
文解析部２２は、入力文に対する係り受け解析結果に基づいて、入力文の文節間の係り受け関係を表す係り受け木を生成する。
【００２８】
文短縮部２４は、文解析部２２によって生成された係り受け木と、クエリ入力部２によって受け付けたクエリと、短縮用パラメータデータベース２０に格納されたパラメータとに基づいて、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となり、かつ、文節の係り先及び述語項構造に関する制約を満たすように、係り受け木に対して枝刈りを行い、短縮文を生成する。短縮文の生成は、元々の係り受け木を含むその部分木の集合の中から、短縮用パラメータデータベース２０に格納されたパラメータに従って、最良の部分木を探し出すプロセスである。
【００２９】
部分木とは、元々の係り受け木に含まれる文節と係りのうち、その全部あるいは一部しか含まないもののことをいう。一例として、図４に上記図３に示した解析結果の係り受け木を示し、図５に当該係り受け木の短縮結果を示す。図５は、上記図４に示されている係り受け木の部分木である。図５の文節のうち、クエリ入力部２で受け付けたクエリを楕円で囲って示している。
【００３０】
文解析部２２によって生成された係り受け木からは様々な部分木を選び出すことができるが、短縮文の候補となる部分木は、以下の（１）に示す文節の係り先に関する制約、及び（２）に示す述語項構造に関する制約を満たさなければならない。
【００３１】
（１）短縮文をなす部分木が、係り先のない文節を含まないこと。ただし、（１−１）文末の文節と、（１−２）文節の主辞に相当する形態素の品詞が動作性名詞であるか、あるいは動詞である文節とについては、係り先がなくても、短縮文をなす部分木に含まれてもよい。
【００３２】
すなわち、文短縮部２４は、上記（１）の制約を満たすように、短縮文に含まれる述語に対して予め求められた必須格を含む文節であって、入力文に含まれる文節を短縮文が含むように、係り受け木に対して枝刈りを行って得られる部分木の集合から、部分木を抽出する。
【００３３】
（２）部分木を構成するある係りにおいて、係り先の文節をａ、係り元の文節をｂとする。このとき、文節ａの主辞が動詞であり、短縮用パラメータデータベース２０に格納されている情報において文節ａの主辞の動詞の必須格を文節ｂが含む場合、文節ａが短縮文に含まれる場合、必ず文節ｂも短縮文に含まれなければならない。
【００３４】
すなわち、文短縮部２４は、上記（２）の制約を満たすように、短縮文に含まれる文節であって、入力文の文末の文節、及び動作性名詞又は動詞を主辞として含む文節とは異なる文節については係り先の文節が短縮文に含まれるように、係り受け木に対して枝刈りを行って得られる部分木の集合から、部分木を抽出する。
【００３５】
そして、文短縮部２４は、上記の（１）及び（２）の制約を満たし、かつ、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となるように枝刈りされた部分木のうち、当該部分木が表す文の言語尤度が最大となる部分木を選択する。なお、文短縮部２４は、上記の（１）及び（２）の制約を満たし、かつ、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となるように枝刈りされた部分木のうち、当該部分木の係り受け尤度が最大となる部分木を選択してもよいし、当該部分木が表す文の言語尤度及び当該部分木の係り受け尤度を組み合わせた尤度が最大となる部分木を選択してもよい。
【００３６】
文短縮部２４は、短縮文を探索（生成）するために、一例として、ビームサーチや、マルチスタックデコーダ、分枝限定法といった方法が利用できる。
【００３７】
文出力部２６は、文短縮部２４によって選択された部分木の各文節を、元の順序に従ってつなげなおし、再び１つの文として短縮文を出力する。
【００３８】
＜短縮文生成装置の作用＞
次に、本実施の形態に係る短縮文生成装置１００の作用について説明する。短縮対象の入力文と、短縮文の長さの上限Ｋとが短縮文生成装置１００に入力されると、短縮文生成装置１００によって、図６に示す文書要約処理ルーチンが実行される。
【００３９】
まず、ステップＳ１００において、文入力部１によって、入力された短縮対象の入力文と、短縮文の長さの上限Ｋとを受け付ける。また、クエリ入力部２によって、クエリを受け付ける。
【００４０】
ステップＳ１０２において、文解析部２２によって、上記ステップＳ１００で受け付けた入力文に対し、形態素解析と係り受け解析とを行う。
【００４１】
ステップＳ１０４において、文解析部２２によって、上記ステップＳ１０２で得られた係り受け解析結果に基づいて、入力文の文節間の係り受け関係を表す係り受け木を生成する。
【００４２】
ステップＳ１０６において、文短縮部２４によって、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となり、かつ、上記（１）及び（２）の制約を満たすように、係り受け木に対して枝刈りを行い、部分木を各々生成する。
【００４３】
ステップＳ１０８において、文短縮部２４によって、上記ステップＳ１０６で生成された部分木のうち、当該部分木が表す文の言語尤度が最大となる部分木を選択する。
【００４４】
ステップＳ１１０において、文出力部２６によって、上記ステップＳ１０８で選択された部分木の各文節を、元の順序に従ってつなげなおし、再び１つの文として短縮文を出力して、短縮文生成処理ルーチンを終了する。
【００４５】
以上説明したように、本実施の形態によれば、入力文の文節間の係り受け関係を表す係り受け木と、クエリとに基づいて、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さが上限Ｋ以下となり、かつ、文節の係り先及び述語項構造に関する制約を満たすように、係り受け木に対して枝刈りを行い、短縮文を生成することにより、クエリを含んだ短縮文を生成することができる。
【００４６】
また、入力されたクエリの形で表現される情報を出来るだけ文から脱落させずに短縮文を生成することによって、十分な情報を保持した短縮文を作成することが可能となる。
【００４７】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００４８】
例えば、短縮用パラメータデータベース２０は、外部に設けられ、短縮文生成装置とネットワークで接続されていてもよい。
【００４９】
また、クエリの単語を少なくとも１つ含むように、係り受け木に対して枝刈りを行う場合を例に説明したが、クエリが複数種類の単語から構成される場合には、他の制約を満たした上で、なるべく多くの種類のクエリの単語を含むように、係り受け木に対して枝刈りを行うようにしてもよい。
【００５０】
また、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となり、かつ、文節の係り先及び述語項構造に関する制約を満たすように、係り受け木に対して枝刈りを行い、枝刈りされた部分木のうち、当該部分木が表す文の言語尤度が最大となる部分木を選択する場合を例に説明したが、これに限定されるものではない。例えば、文短縮部２４は、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となるように、係り受け木に対して枝刈りを行った部分木から短縮文を生成するようにしてもよい。
【００５１】
また、文短縮部２４は、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となり、かつ、上記（１）の文節の係り先に関する制約を満たすように、係り受け木に対して枝刈りを行った部分木から短縮文を生成するようにしてもよい。
【００５２】
また、文短縮部２４は、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となり、かつ、上記（２）の述語項構造に関する制約を満たすように、係り受け木に対して枝刈りを行った部分木から短縮文を生成するようにしてもよい。
【００５３】
また、文短縮部２４は、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となるように枝刈りされた部分木のうち、当該部分木が表す文の言語尤度が最大となる部分木を選択するようにしてもよい。
【００５４】
また、文短縮部２４は、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となり、かつ、上記（１）の文節の係り先及び上記（２）の述語項構造に関する制約を満たすように、係り受け木に対して枝刈りを行った部分木から短縮文を生成するようにしてもよい。
【００５５】
また、文短縮部２４は、クエリの単語を少なくとも１つ含み、かつ、短縮文の長さの上限Ｋ以下となり、かつ、上記（１）の文節の係り先又は上記（２）の述語項構造に関する制約を満たすように、係り受け木に対して枝刈りを行った部分木から、当該部分木が表す文の言語尤度が最大となる部分木を選択するようにしてもよい。
【００５６】
上述の短縮文生成装置は、内部にコンピュータシステムを有しているが、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
【００５７】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。
【符号の説明】
【００５８】
１     文入力部
２     クエリ入力部
３     演算部
２０   短縮用パラメータデータベース
２２   文解析部
２４   文短縮部
２６   文出力部
１００ 短縮文生成装置
【図１】
2015090622.tif 000003
【図２】
2015090622.tif 000004
【図３】
2015090622.tif 000005
【図４】
2015090622.tif 000006
【図６】
2015090622.tif 000007
【図５】
2015090622.tif 000008