複数の文で構成される入力文書から少なくとも1文を選択して当該入力文書に対応する要約を生成する文書要約装置であって、ユーザにより入力された検索語を受け付ける検索語入力手段と、ユーザにより入力された着眼点を示す単語を受け付ける着眼点入力手段と、形態素解析済みの入力文書を受け付ける文書入力手段と、前記入力文書から、要約候補としての単語列を複数生成する要約候補単語列生成手段と、前記要約候補の各々について、前記入力文書に対する前記要約候補の単語列の忠実度を計算する忠実度計算手段と、前記要約候補の各々について、前記検索語と前記要約候補の単語列との関連度を計算する関連度計算手段と、前記要約候補の各々について、前記着眼点を示す単語と前記要約候補の単語列の各単語との類似度に基づいて、前記要約候補の単語列が前記着眼点をどれだけ表現しているかを示す選好度を計算する選好度計算手段と、前記要約候補の各々について計算された前記忠実度、前記関連度、及び前記選好度に基づいて、前記要約候補を選択して、前記入力文書に対応する要約を生成する要約生成手段と、を含む文書要約装置。前記選好度計算手段は、前記要約候補の各々について、前記着眼点を示す単語の概念ベクトルと、前記要約候補の単語列に含まれる各名詞の概念ベクトルとの距離を、前記類似度として、前記選好度を計算する請求項1記載の文書要約装置。複数の文で構成される入力文書から少なくとも1文を選択して当該入力文書に対応する要約を生成する文書要約方法であって、ユーザにより入力された検索語を受け付け、ユーザにより入力された着眼点を示す単語を受け付け、形態素解析済みの入力文書を受け付け、前記入力文書から、要約候補としての単語列を複数生成し、前記要約候補の各々について、前記入力文書に対する前記要約候補の単語列の忠実度を計算し、前記要約候補の各々について、前記検索語と前記要約候補の単語列との関連度を計算し、前記要約候補の各々について、前記着眼点を示す単語と前記要約候補の単語列の各単語との類似度に基づいて、前記要約候補の単語列が前記着眼点をどれだけ表現しているかを示す選好度を計算し、前記要約候補の各々について計算された前記忠実度、前記関連度、及び前記選好度に基づいて、前記要約候補を選択して、前記入力文書に対応する要約を生成することを特徴とする文書要約方法。前記選好度の計算は、前記要約候補の各々について、前記着眼点を示す単語の概念ベクトルと、前記要約候補の単語列に含まれる各名詞の概念ベクトルとの距離を、前記類似度として、前記選好度を計算する請求項3記載の文書要約方法。コンピュータを、請求項1又は2記載の文書要約装置の各手段として機能させるためのプログラム。同じクエリで検索していても、ユーザによって求めている情報が異なる場合がある。例えば、同じ旅行というクエリでも、家族連れ向きの旅行を探しているユーザもいれば、安くてお得な旅行を探しているユーザもいる。このように、性別や年齢、家族構成といったユーザの属性や安い商品を買いたいといった趣向等によって、注目する部分や意思決定の際に重要視する部分がそれぞれ異なる。これを着眼点とする。しかし、上記の従来技術の手法では、要約生成の際に着眼点は考慮されないため、どんなユーザに対してもクエリが同じであれば同じ要約が生成される。そのため、ユーザは、検索結果の文書のタイトルや要約から判断して選び、その文書の中からさらに自分の着眼点に関する情報を探さなければならない上、その作業を複数回繰り返さなければならない。また、上記の従来技術の手法において、着眼点をクエリとして入力することで、ある程度着眼点を考慮した要約を生成することはできるが、その場合、その単語が文書中にそのまま含まれていなければ、求めている情報を含んでいる文書でも検索結果から外れてしまう可能性がある。例えば、家族連れ向きの旅行を探しているユーザが旅行と家族の二つをクエリとして検索した場合、お子様向き大人も子供も楽しめるといったキーワードが含まれている文書はユーザが求めている情報を含んでいる可能性があるが、検索結果から除外されてしまうため、ユーザは着眼点のクエリを工夫しながら複数回検索を行わなければならない。さらに、着眼点が少なければ数回の検索で済むが、一般的には着眼点は数多く存在すると考えられるため、それらを全て網羅した検索を行うのは難しい。また、着眼点をクエリとして入力した場合、そもそものクエリの検索結果の中から着眼点に関する記述がある文書だけに絞った一覧がユーザに提示されることとなる。つまり、着眼点に関する明確な記述がない文書は一覧に表示されない可能性がある。しかし、着眼点にはあまり沿っていなくてもそれ以外の点がユーザにとって非常に魅力的な場合も考えられる。そのため、検索結果の中からそのような文書が取り除かれてしまうと、本当にユーザが欲しい情報を持つ文書があってもユーザはその存在さえ気づかない可能性がある。本発明は、上記の事実を鑑みてなされたもので、クエリだけでなくユーザの着眼点に関する情報を含んだ要約を生成することができる文書要約装置、文書要約方法、及びプログラムを提供することを目的とする。上記の目的を達成するために本発明に係る文書要約装置は、複数の文で構成される入力文書から少なくとも1文を選択して当該入力文書に対応する要約を生成する文書要約装置であって、ユーザにより入力された検索語を受け付ける検索語入力手段と、ユーザにより入力された着眼点を示す単語を受け付ける着眼点入力手段と、形態素解析済みの入力文書を受け付ける文書入力手段と、前記入力文書から、要約候補としての単語列を複数生成する要約候補単語列生成手段と、前記要約候補の各々について、前記入力文書に対する前記要約候補の単語列の忠実度を計算する忠実度計算手段と、前記要約候補の各々について、前記検索語と前記要約候補の単語列との関連度を計算する関連度計算手段と、前記要約候補の各々について、前記着眼点を示す単語と前記要約候補の単語列の各単語との類似度に基づいて、前記要約候補の単語列が前記着眼点をどれだけ表現しているかを示す選好度を計算する選好度計算手段と、前記要約候補の各々について計算された前記忠実度、前記関連度、及び前記選好度に基づいて、前記要約候補を選択して、前記入力文書に対応する要約を生成する要約生成手段と、を含んで構成されている。本発明に係る文書要約方法は、複数の文で構成される入力文書から少なくとも1文を選択して当該入力文書に対応する要約を生成する文書要約方法であって、ユーザにより入力された検索語を受け付け、ユーザにより入力された着眼点を示す単語を受け付け、形態素解析済みの入力文書を受け付け、前記入力文書から、要約候補としての単語列を複数生成し、前記要約候補の各々について、前記入力文書に対する前記要約候補の単語列の忠実度を計算し、前記要約候補の各々について、前記検索語と前記要約候補の単語列との関連度を計算し、前記要約候補の各々について、前記着眼点を示す単語と前記要約候補の単語列の各単語との類似度に基づいて、前記要約候補の単語列が前記着眼点をどれだけ表現しているかを示す選好度を計算し、前記要約候補の各々について計算された前記忠実度、前記関連度、及び前記選好度に基づいて、前記要約候補を選択して、前記入力文書に対応する要約を生成することを特徴としている。本発明に係る文書要約装置及び文書要約方法によれば、ユーザにより入力された検索語を受け付け、ユーザにより入力された着眼点を示す単語を受け付け、形態素解析済みの入力文書を受け付ける。そして、前記入力文書から、要約候補としての単語列を複数生成する。前記要約候補の各々について、前記入力文書に対する前記要約候補の単語列の忠実度を計算し、前記要約候補の各々について、前記検索語と前記要約候補の単語列との関連度を計算し、前記要約候補の各々について、前記着眼点を示す単語と前記要約候補の単語列の各単語との類似度に基づいて、前記要約候補の単語列が前記着眼点をどれだけ表現しているかを示す選好度を計算する。そして、前記要約候補の各々について計算された前記忠実度、前記関連度、及び前記選好度に基づいて、前記要約候補を選択して、前記入力文書に対応する要約を生成する。このように、要約候補の各々について、入力文書に対する忠実度、検索語との関連度、及び着眼点をどれだけ表現しているかを示す選好度を算出し、要約候補を選択して、入力文書に対応する要約を生成することにより、クエリだけでなくユーザの着眼点に関する情報を含んだ要約を生成することができる。本発明に係る選好度の計算は、前記要約候補の各々について、前記着眼点を示す単語の概念ベクトルと、前記要約候補の単語列に含まれる各名詞の概念ベクトルとの距離を、前記類似度として、前記選好度を計算するようにすることができる。本発明に係るプログラムは、コンピュータを、上記の文書要約装置の各手段として機能させるためのプログラムである。以上説明したように、本発明の文書要約装置、文書要約方法、及びプログラムによれば、要約候補の各々について、入力文書に対する忠実度、検索語との関連度、及び着眼点をどれだけ表現しているかを示す選好度を算出し、要約候補を選択して、入力文書に対応する要約を生成することにより、クエリだけでなくユーザの着眼点に関する情報を含んだ要約を生成することができる、という効果が得られる。以下、図面を参照して本発明の実施の形態を詳細に説明する。まず、第1の実施の形態について説明する。<文書要約装置の構成>本実施の第1の形態に係る文書要約装置は、CPUCentralProcessingUnitと、RAMRandomAccessMemoryと、後述する文書要約処理ルーチンを実行するためのプログラムを記憶したROMReadOnlyMemoryとを備えたコンピュータで構成され、機能的には次に示すように構成されている。文書要約装置は、図1に示すように、文書入力部1と、検索語入力部2と、着眼点入力部3と、要約候補について忠実性スコアを計算する忠実性計算部4と、要約候補について関連性スコアを計算する関連性計算部5と、要約候補について選好性スコアを計算する選好性計算部6と、単語間の類似性を判定するための単語間類似性判定データベース7と、入力文書に対応する要約を生成する要約生成部8と、生成された要約を出力する出力部9とを備えている。文書入力部1は、既知のキーボード、マウス、記憶装置などの入力器により入力された、要約の対象となるテキスト入力文書及び要約の制限長を受け付ける。文書入力部1には、文に分割され、更に形態素解析されたテキストが入力として与えられる。検索語入力部2は、入力器により入力された検索語クエリを受け付ける。着眼点入力部3は、入力器により入力されたユーザの着眼点を示す単語を受け付ける。要約生成部8は、入力文書に基づいて、要約候補となる単語列を複数生成する要約候補単語列生成部81と、各要約候補について計算された忠実性スコア、関連性スコア、及び選好性スコアに基づいて、要約候補を選択する要約候補選択部82とを備えている。忠実性計算部4は、各要約候補について、以下に説明する忠実性スコアを計算する。まず、要約は、文書の代用として利用されるものであり、文書の概要を正しく表した内容である必要がある。そこで、入力文書に対して、生成した要約候補の単語列が元の文書の内容をどれだけ忠実に再現しているかを数値化したものを忠実性スコアとして計算する。ここでは、要約候補の単語列が、入力文書中のn個の単語からunigram確率に基づきm個の単語を選択することにより生成したものとし、多項分布に基づく確率値を入力文書に対する忠実性スコアとする。忠実性スコアは、要約候補の単語列が入力文書の内容をどれだけ忠実に再現しているかを表していれば、算出方法はこれに限るものではない。また、ここでは忠実性スコアの算出の際、単語列中の名詞のみを単語として選択することとするが、単語の選択方法はこれに限るものではなく、単語列中の名詞動詞形容詞などを単語として選択してもよい。以下に、忠実性スコアの計算方法の一例を示す。まず、要約候補の単語列sを単語に分解し、そのうち名詞をs1s2...smとする。入力文書中の全名詞数がnとすると、名詞siが入力文書中にki回出現する場合の確率をpikinとし、この多項分布に基づく確率を以下の1式に従って計算し、忠実性スコアFとする。しかし、上記1式を用いた計算方法では、長さが短く、名詞の数が少ない要約候補の数値が高くなってしまうため、補正が必要となる。ここでは、ゼロ頻度問題において用いられるラプラス法を用いて、長さに対するスコアの補正を行うこととする。補正方法はこれに限るものではなく、グッドチューリング推定法等の他の補正方法を用いてもよい。また、長さに対する補正を行わずに長さの短い要約候補の単語列のスコアが高くなるようにしてもかまわない。以下にラプラス法を用いたスコア補正の計算方法の一例を示す。名詞数が最も多い単語列と最も少ない単語列の名詞数の差がdとすると、d種類の仮想の名詞があるとし、仮想の名詞それぞれが、入力文書中に1回ずつ出現しているとする。入力文書中の名詞の種類がV個であるとすると、名詞siが入力文書中にki回出現する場合の確率を、とする。また、単語列の名詞数がmiとし、名詞数が最も多い単語列の名詞数をmmaxとすると、個の仮想の名詞があるとし、その仮想の名詞が入力文書中に1回出現する場合の確率をとする。忠実性計算部4は、上記1式において、piの代わりに、上記のpi ́、pd ́で表わされる確率を用いて、多項分布に基づく確率を計算し、忠実性スコアFとする。これによって、単語列の長さによる忠実性スコアの差が補正される。関連性計算部5は、各要約候補について、以下に説明する関連性スコアを計算する。文書中に、与えられたクエリと関連を持つ部分と持たない部分がある場合、生成された要約がクエリと関連を持つ部分をどれだけ含んでいるかを示すスコアを算出する必要がある。これをクエリとの関連性スコアとする。ここでは、関連性計算部5が、m個のクエリ単語がn個の単語からなる要約候補の単語列の中に出現する回数の多項分布に基づく確率値を、関連性スコアとして計算する。関連性スコアは、要約がクエリと関連を持つ部分をどれだけ含んでいるかを表していれば、これに限るものではない。また、ここでは、関連性スコアの算出の際、忠実性スコアと同様に要約候補の単語列の中から名詞のみを単語として選択することとするが、単語の選択方法はこれに限るものではなく、単語列中の名詞動詞形容詞等を選択してもよい。以下に、関連性の計算方法の一例を示す。要約sの全名詞数をnとする。与えられたクエリq1q2...qmについて、qiが要約候補中にki回出現する場合の確率をpikinとし、この多項分布を関連性スコアRとして、以下の2式に従って算出する。選好性計算部6は、各要約候補について、以下に説明する選好性スコアを計算する。選好性とは、ユーザの性別や年齢、家族構成といった属性や安い商品を買いたいといったような趣向等によって、物事を判断する際に注目する点や重要視する点を着眼点として与えた際、生成された要約がユーザの着眼点をどれだけ表現しているかを数値化したものである。要約候補の単語列のそれぞれの単語と着眼点の単語について、単語間類似性判定データベース7を参照して単語間の類似度を求める。ここでは、単語間類似性判定データベース7として概念ベースを用いる。概念ベースとは、コーパスにおける単語同士の共起頻度を記録した共起行列に対し、特異値分解を行い、単語を次元数の縮退したベクトルで表現した概念ベクトルのデータベースであり、非特許文献別所克人、古瀬蔵、片岡良治、単語と意味属性との共起に基づく概念ベクトル生成法、人工知能学会全国大会2006に記載のものと同様のものを用いればよい。単語間の類似性は、概念ベースを用いる方法に限らず、シソーラスなどを用いても構わない。以下に、選好性スコアの計算方法の一例として、単語の概念ベースを用いた方法を示す。着眼点の単語a1a2...anとし、それぞれの概念ベクトルをv1v2...vnとする。同様に、要約候補に含まれる名詞s1s2...smについて、それぞれの概念ベクトルをV1V2...Vmとした場合、着眼点の単語aiと名詞sjの距離を単語間の類似度tijとする。ここで、単語間の類似度を、単語の概念ベクトルのコサイン距離とすると、単語間の類似度は、となる。なお、類似度はコサイン距離でなくてもかまわない。着眼点の単語と要約候補の名詞との全ての組み合わせについて単語間の類似度を計算したら、そこから選好性スコアを求める。ここでは、単語間の類似度の中で、各着眼点について、値が高い順から2つ抜き出す。選好性計算部6は、これをtij1tij2とし、その平均を求め、以下の3式に従って、全着眼点における当該平均の積を要約の選好性スコアPとして計算する。選好性スコアPは、類似度の高い順から2つの平均の積に限るものではなく、類似度すべての平均の積など、ユーザの着眼点をどれだけ表現しているかを表していれば計算方法は問わない。要約候補単語列生成部81は、入力文書に基づいて、要約候補となる単語列を複数生成する。生成方法の一例として、入力文書を一文ずつに区切り、文字数が要約の上限制限長を超えないような文又は単語の組み合わせを生成し、それを要約候補の単語列とする。要約候補選択部82は、各要約候補について計算された忠実性スコア、関連性スコア、及び選好性スコアに基づいて、要約候補の単語列の要約スコアを計算する。ここでは、要約スコアsは、忠実性スコアと関連性スコアと選好性スコアを掛け合わせることにより計算される。要約候補選択部82は、以下の4式に示すように、要約候補の単語列のうち、最も要約スコアが高いものを、最適な要約として選択する。なお、要約スコアは、忠実性スコアと関連性スコアと選好性スコアに基づいて計算されていれば算出方法は問わない。よって、どこかのスコアに重みを付けて計算をする方法や、3つのスコアの平均をする方法などでもかまわない。要約生成部8が、最適な要約として選択した要約候補の単語列を出力部9に渡し、出力部9により要約がユーザに出力される。<文書要約装置の作用>次に、本実施の形態に係る文書要約装置の作用について説明する。文書要約装置に、形態素解析済みの要約対象のテキスト入力文書と、要約の制限長と、クエリと、ユーザの着眼点を示す単語とが入力されると、文書要約装置において、図2に示す文書要約処理ルーチンが実行される。まず、ステップ100において、入力された形態素解析済みの要約対象のテキスト入力文書と、要約の制限長とを受け付け、ステップ102において、入力されたクエリと着眼点を示す単語とを受け付ける。そして、ステップ104において、入力文書に基づいて、要約の制限長を超えない範囲で、複数の要約候補の単語列を生成する。次のステップ106では、上記ステップ104で生成された要約候補の単語列のうちの何れか1つを処理対象として設定する。ステップ108において、入力文書と、処理対象の要約候補の単語列とに基づいて、処理対象の要約候補の忠実性スコアを算出する。そして、ステップ110において、処理対象の要約候補の単語列と、入力されたクエリとに基づいて、上記2式に従って、処理対象の要約候補の関連性スコアを算出する。次のステップ112では、処理対象の要約候補の単語列と、入力された着眼点を示す単語とに基づいて、全ての単語の組み合わせの単語間の類似度を計算し、上記3式に従って、処理対象の要約候補の選好性スコアを算出する。そして、ステップ114において、全ての要約候補の単語列について、上記ステップ106~112の処理を実行したか否かを判定し、上記ステップ106~112の処理が実行されていない要約候補の単語列が存在する場合には、上記ステップ106へ戻り、当該要約候補の単語列を、処理対象として設定する。一方、上記ステップ114で、全ての要約候補の単語列について、上記ステップ106~112の処理を実行したと判定された場合には、ステップ116において、上記ステップ108~112の算出結果に基づいて、各要約候補の単語列に対して、要約スコアを算出し、要約スコアが最も高い要約候補の単語列を選択する。そして、ステップ118において、上記ステップ116で選択された要約候補の単語列を、入力文書に対応する要約として出力して、文書要約処理ルーチンを終了する。以上説明したように、第1の実施の形態に係る文書要約装置によれば、クエリとは別に着眼点を入力し、忠実性スコア、関連性スコアの計算に加えて選好性スコアの計算を行うことで、ユーザ属性や趣向等による着眼点を考慮して文書要約を生成することができ、ユーザが効率的に情報を見つけることができるようになる。例えば、ウェブ上の文書において、文書に対する忠実性、クエリとの関連性に加え、ユーザの着眼点による選好性を考慮することで、ユーザの着眼点に関する情報を含んだ、query-biasedな要約を生成することができる。文書中の単語について、着眼点との類似度を計算することによって、入力した単語がそのまま含まれていなくても、近い意味を持つ単語が含まれている場合は、その部分の重みを高くし、要約に反映することができる。例として、初期のクエリが観光、着眼点が子供である場合の要約生成について考える。従来技術のように観光、子供の2つをクエリとし、すべてのクエリを含むような要約を作る場合、いずれかのクエリを含むような要約を作る場合、そして本発明の技術を利用してクエリと着眼点を分けて入力して要約を作る場合を比較する。まず、すべてのクエリを含むような要約を作る場合、つまり、観光子供の2つのクエリの両方が含まれている要約を生成する場合について考える。対象となる文書が観光初期クエリは含んでいるが子供着眼点に関する内容が書かれていない場合、観光子供の2つのクエリの両方が含まれている要約を生成しようとすると、文書には子供に関する内容がないため、2つのクエリについてquery-biasedな要約は生成することができない。次に、いずれかのクエリを含むような要約を作る場合、つまり、観光子供の2つのクエリのどちらか一方が含まれている要約を生成する場合について考える。対象となる文書が観光初期クエリも子供着眼点も含んでいる場合、観光に関しての記述がなく、子供に関する記述のみで構成されている要約が生成される可能性がある。しかし、このような要約では、元の文書が観光について述べられている文書なのかどうかがわからない。このように、従来技術を利用して着眼点もクエリとして入力した場合、すべてのクエリを含む要約が生成できない場合や、着眼点を表すクエリのみしか含まれず、従来のクエリを含まない要約が生成されてしまう場合があった。しかし、本発明の技術を利用した場合、つまり、観光をクエリとし、子供を着眼点とした場合、どのような文書に対してもquery-biasedな要約が生成できる。対象となる文書が観光初期クエリは含んでいるが、子供着眼点に関する内容が書かれていない場合でも、クエリとして入力されているのは観光のみであるので、観光について関連性を持ったquery-biasedな要約が生成可能である。また、対象となる文書が観光初期クエリも子供着眼点も含んでいる場合、観光は必ず含んだquery-biasedな要約で、さらに子供に関する記述の部分に重みがつけられ、要約に含まれる可能性が高くなる。よって、着眼点に関する内容を含んだquery-biasedな要約が生成できる。この要約を検索結果の概要文として表示することで、ユーザは自分が重要視している点が検索結果の文書に含まれているかどうかを短い要約を読んで判断することができる。そのため、ユーザが文書を選択する際により有力な補助となる情報を提示することができ、ユーザの効率的な情報検索につながると考えられる。次に、第2の実施の形態について説明する。なお、第2の実施の形態に係る文書要約装置の構成は、第1の実施の形態と同様であるため、同一符号を付して説明を省略する。第2の実施の形態では、要約候補の単語列の生成方法が、第1の実施の形態と異なっている。第2の実施の形態では、要約候補単語列生成部81が、あらかじめ要約候補となる単語列を全て生成せず、要約スコアを計算しながら、要約候補の単語列を生成していく。図3に示すように、要約候補単語列生成部81が、はじめに入力文書を一文ずつに区切り、それぞれの文を、要約候補の単語列とみなす。要約候補選択部82は、忠実性計算部4、関連性計算部5、及び選好性計算部6によって計算された忠実性スコア、関連性スコア、及び選好性スコアから、各要約候補の単語列の要約スコアを計算し、最もスコアが高かった要約候補の単語列文を選択する。要約候補単語列生成部81は、選択された要約候補の単語列文に、それ以外の文を1つ加えた組み合わせを、新たな要約候補の単語列として生成する。要約候補選択部82は、同様に、新たな要約候補の単語列について要約スコアを算出する。要約の制限長文字数の上限を満たす範囲で、要約候補単語列生成部81による新たな要約候補の単語列の生成、及び要約候補選択部82による要約スコアの算出を繰り返し、最適な要約候補を、入力文書に対応する要約とする。次に、第2の実施の形態に係る文書要約処理ルーチンについて図4を用いて説明する。なお、第1の実施の形態と同様の処理となる部分については、同一符号を付して詳細な説明を省略する。まず、ステップ100において、入力文書と、要約の制限長とを受け付け、ステップ102において、入力されたクエリと着眼点を示す単語とを受け付ける。そして、ステップ200において、入力文書の各文を、要約候補の単語列とする。次のステップ106では、上記ステップ200又は後述するステップ202で生成された要約候補の単語列のうちの何れか1つを処理対象として設定する。ステップ108において、入力文書と、処理対象の要約候補の単語列とに基づいて、処理対象の要約候補の忠実性スコアを算出する。そして、ステップ110において、処理対象の要約候補の単語列と、入力されたクエリとに基づいて、処理対象の要約候補の関連性スコアを算出する。次のステップ112では、処理対象の要約候補の単語列と、入力された着眼点を示す単語とに基づいて、全ての単語の組み合わせの単語間の類似度を計算し、処理対象の要約候補の選好性スコアを算出する。そして、ステップ114において、全ての要約候補の単語列について、上記ステップ106~112の処理を実行したか否かを判定し、上記ステップ106~112の処理が実行されていない要約候補の単語列が存在する場合には、上記ステップ106へ戻り、当該要約候補の単語列を、処理対象として設定する。一方、上記ステップ114で、全ての要約候補の単語列について、上記ステップ106~112の処理を実行したと判定された場合には、ステップ202において、上記ステップ108~112の算出結果に基づいて、各要約候補の単語列に対して、要約スコアを算出し、要約スコアが最も高い要約候補の単語列を選択する。そして、選択した要約候補の単語列と、当該要約候補の単語列に含まれない入力文書中の各文とを組み合わせて、新たな要約候補の単語列を生成する。このとき、生成された新たな要約候補の単語列のうち、入力された要約の制限長を超えたものについては、要約候補から除外する。そして、ステップ206において、上記ステップ202で生成された全ての要約候補の単語列が、要約の制限長を超えたか否かを判定する。生成された新たな要約候補の単語列のうち、要約の制限長を超えないものがある場合には、上記ステップ106へ戻るが、一方、生成された全ての要約候補の単語列が、要約の制限長を超える場合には、ステップ206へ移行する。ステップ206では、上記ステップ202で前回生成された要約候補の単語列の中から、要約スコアが最も高い要約候補の単語列を選択する。そして、ステップ118において、上記ステップ206で選択された要約候補の単語列を、入力文書に対応する要約として出力して、文書要約処理ルーチンを終了する。なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。例えば、1つの文書が入力される場合を例に説明したが、これに限定されるものではなく、複数の文書が入力されてもよい。この場合には、複数の文書から、要約候補の単語列を生成するようにすればよい。また、本発明は、周知のコンピュータに媒体もしくは通信回線を介して、プログラムをインストールすることによっても実現可能である。また、上述の文書要約装置は、内部にコンピュータシステムを有しているが、コンピュータシステムは、WWWシステムを利用している場合であれば、ホームページ提供環境あるいは表示環境も含むものとする。また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。<実施例>以下に、実施例を示す。あるユーザは京都の観光に関する情報を求めており、中でも家族連れや親子連れにも適しているかどうかを重要視しているとする。クエリは京都観光の2つとし、着眼点を家族親子の2つとして、下記の本文から本発明を用いて70文字以上100文字以内の要約を生成する。本文:先日、京都観光にいってきました。京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。お子様連れの方なら、市街地の中心にある漫画ミュージアムもおもしろいスポットだと思います。今回は嵐山を中心に回りましたが、京都ならではのお土産が沢山あって楽しかったです。京都ならではのお菓子や食べ物もいろいろ美味しかったです。まず、要約候補の単語列を生成する。ここでは、70~100文字かつクエリを少なくとも一つ以上含むような文の組み合わせを要約候補の単語列とした。F:忠実性スコア、R:関連性スコア、P:選好性スコア、SFR:忠実性スコア及び関連性スコアに基づく要約スコア、SFRP:忠実性スコア、関連性スコア、及び選好性スコアに基づく要約スコアとし、それぞれの要約候補の単語列における各種スコアの算出結果を以下に示す。要約候補の単語列1:京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。お子様連れの方なら、市街地の中心にある漫画ミュージアムもおもしろいスポットだと思います。F158232915383865e15R000888888888888889P00681549171695407SFR140651480341214e17SFRP95860899924287e19要約候補の単語列2:京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。今回は嵐山を中心に回りましたが、京都ならではのお土産が沢山あって楽しかったです。F131036633052264e15R00330578512396694P00078330336676984SFR433178952238888e17SFRP339310531702552e19要約候補の単語列3:お子様連れの方なら、市街地の中心にある漫画ミュージアムもおもしろいスポットだと思います。今回は嵐山を中心に回りましたが、京都ならではのお土産が沢山あって楽しかったです。F123465627587022e13R00P00681549171695407SFR00SFRP00要約候補の単語列4:先日、京都観光にいってきました。京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。お子様連れの方なら、市街地の中心にある漫画ミュージアムもおもしろいスポットだと思います。F222238129656639e12R00246913580246914P00681549171695407SFR548736122608985e14SFRP373990649843503e15要約候補の単語列5:先日、京都観光にいってきました。京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。今回は嵐山を中心に回りましたが、京都ならではのお土産が沢山あって楽しかったです。F122693967414603e12R00612244897959184P000859351429278517SFR751187555599609e14SFRP645534099560759e16要約候補の単語列6:先日、京都観光にいってきました。お子様連れの方なら、市街地の中心にある漫画ミュージアムもおもしろいスポットだと思います。食べ物もいろいろ美味しかったです。F395582288459663e16R00118343195266272P00681549171695407SFR468144720070608e18SFRP319063646197701e19要約候補の単語列7:先日、京都観光にいってきました。今回は嵐山を中心に回りましたが、京都ならではのお土産が沢山あって楽しかったです。食べ物もいろいろ美味しかったです。F327591582630659e16R00493827160493827P000269936153606952SFR161773621052177e17SFRP436685490218934e20要約候補の単語列8:京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。お子様連れの方なら、市街地の中心にある漫画ミュージアムもおもしろいスポットだと思います。食べ物もいろいろ美味しかったです。F316465830767731e15R00078125P00681549171695407SFR24723893028729e17SFRP168505488148161e18要約候補の単語列9:京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。今回は嵐山を中心に回りましたが、京都ならではのお土産が沢山あって楽しかったです。食べ物もいろいろ美味しかったです。F262073266104527e15R00277777777777778P00078330336676984SFR727981294734797e17SFRP570230199111234e19上記の要約候補の単語列1~9の中から、最も要約スコアが高いものが最適な要約となる。よって、忠実性スコア及び関連性スコアに基づく要約スコアから生成した要約としては、要約候補の単語列5:先日、京都観光にいってきました。京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。今回は嵐山を中心に回りましたが、京都ならではのお土産が沢山あって楽しかったです。が最適な要約となる。また、忠実性スコア、関連性スコア、及び選好性スコアに基づく要約スコアから生成した要約としては、要約候補の単語列4:先日、京都観光にいってきました。京都は神社や寺など、観光する場所はたくさんあり、いつ来ても楽しめます。お子様連れの方なら、市街地の中心にある漫画ミュージアムもおもしろいスポットだと思います。が最適な要約となる。選好性を考慮することによって、お子様連れの方なら、市街地の中心にある漫画ミュージアムもおもしろいスポットだと思います。という、ユーザの着眼点に合った内容が要約に含まれている。また、お子様という単語は、クエリにも着眼点にも含まれていないが、選好性スコアが高くなっており、着眼点に関する情報が単語の意味から抽出することができていることがわかる。