(57)【要約】【課題】抽出対象の方法回答文の網羅性を高め、検索結果文書内に出現している回答らしさが高い箇条項目のみを提示する。【解決手段】本発明は、入力された方法質問文から検索語集合を抽出し、検索語集合を検索キーとして文書検索を行い、検索結果文書の中から、箇条書きを構成している個々の項目である箇条項目を検出し、個々の箇条項目内の最初の文と２番目の文に関して、方法回答文特徴パターンと合致する部分、または、検索語集合に含まれる単語と合致する部分を判定し、合致部分と検索結果記憶手段に格納されている検索結果文書から得る特徴量と所定の算出式に基づいて、説明スコアを算出し、説明スコアの高い箇条項目を箇条項目記憶手段から取得して、方法質問文の回答として出力する。【選択図】図１
2007241880.tif 000002
【特許請求の範囲】
【請求項１】
質問解析手段、文書検索手段、箇条項目検出手段、説明スコア付与手段、結果提示手段及び、記憶手段を有する方法説明抽出装置における、方法を問う質問文である方法質問文が与えられると、該方法質問文に対する方法回答文を抽出する方法説明抽出方法であって、
前記質問解析手段が、入力された方法質問文から少なくとも１つの検索語を含む検索語集合を抽出する検索語抽出ステップと、
前記文書検索手段が、前記検索語集合を検索キーとして文書検索を行い、取得したすべての検索結果文書を、前記記憶手段に格納する文書検索ステップと、
前記箇条項目検出手段が、前記記憶手段に格納されている前記検索結果文書の中から、箇条書きを構成している個々の項目である箇条項目を検出し、該記憶手段に格納する箇条項目検出ステップと、
説明スコア付与手段が、前記記憶手段に格納されている個々の箇条項目内の最初の文と２番目の文に関して、予め設定されている方法回答文を特徴付ける単語の所定のパターンである方法回答文特徴パターンと合致する部分、または、前記検索語集合に含まれる単語と合致する部分を判定し、合致部分と該記憶手段に格納されている前記検索結果文書から得る特徴量と所定の算出式に基づいて、説明スコアを算出し、該記憶手段に格納する説明スコア付与ステップと、
前記結果提示手段が、前記記憶手段に格納されている前記説明スコアの高い箇条項目を該記憶手段から取得して、前記方法質問文の回答として出力する結果提示ステップと、
を行うことを特徴とする方法説明抽出方法。
【請求項２】
前記説明スコア付与ステップにおいて、
前記箇条項目内の最初の文、もしくは最初と２番目の文、もしくは全ての文に関して、
前記検索語集合に含まれる単語と合致する部分から得る特徴量を用いて、所定の算出式に基づき、前記方法質問文に対する当該箇条項目の適合度を算出し、前記記憶手段に格納し、
前記方法回答文特徴パターンと合致する部分から得る特徴量を用いて、所定の算出式に基づき、方法説明らしさを示す当該箇条項目の方法度を算出し、前記記憶手段に格納し、
前記結果提示ステップにおいて、
前記記憶手段に格納されている前記適合度、前記方法度、前記説明スコアのどれかの値が高い箇条項目を前記方法質問文の回答として出力する、
請求項１記載の方法説明抽出方法。
【請求項３】
前記方法回答文特徴パターンとして、
提案・勧誘・命令の意味を持つ言語表現、方法の意味を持つ名詞、意志性を持つ用言の所定の単語集合を設定しておき、
前記説明スコア付与ステップにおいて、
前記方法回答文特徴パターンを用いて前記説明スコアを算出する、
請求項１または２記載の方法説明抽出方法。
【請求項４】
前記箇条項目検出ステップにおいて、
前記箇条項目の内部に、下位階層の箇条書きが含まれる箇条書き入れ子構造も検出し、
前記説明スコア付与ステップにおいて、
前記下位階層の個々の箇条項目のスコアも用いて、前記箇条書き入れ子構造を含む箇条項目の説明スコアを算出する、
請求項１乃至３記載の方法説明抽出方法。
【請求項５】
方法を問う質問文である方法質問文が与えられると、該方法質問文に対する方法回答文を抽出する方法説明抽出装置であって、
入力された方法質問文から少なくとも１つの検索語を含む検索語集合を抽出する質問解析手段と、
前記検索語集合を検索キーとして文書検索を行い、取得したすべての検索結果文書を、記憶手段に格納する文書検索手段と、
前記記憶手段に格納されている前記検索結果文書の中から、箇条書きを構成している個々の項目である箇条項目を検出し、該記憶手段に格納する箇条項目検出手段と、
前記記憶手段に格納されている個々の箇条項目内の最初の文と２番目の文に関して、予め設定されている方法回答文を特徴付ける単語の所定のパターンである方法回答文特徴パターンと合致する部分、または、前記検索語集合に含まれる単語と合致する部分を判定し、合致部分と該記憶手段に格納されている前記検索結果文書から得る特徴量と所定の算出式に基づいて、説明スコアを算出し、該記憶手段に格納する説明スコア付与手段と、
前記記憶手段に格納されている前記説明スコアの高い箇条項目を該記憶手段から取得して、前記方法質問文の回答として出力する結果提示手段と、
を有することを特徴とする方法説明抽出装置。
【請求項６】
前記説明スコア付与手段は、
前記箇条項目内の最初の文、もしくは最初と２番目の文、もしくは全ての文に関して、
前記検索語集合に含まれる単語と合致する部分から得る特徴量を用いて、所定の算出式に基づき、前記方法質問文に対する当該箇条項目の適合度を算出し、前記記憶手段に格納する手段と、
前記方法回答文特徴パターンと合致する部分から得る特徴量を用いて、所定の算出式に基づき、方法説明らしさを示す当該箇条項目の方法度を算出し、前記記憶手段に格納する手段と、を含み、
前記結果提示手段は、
前記記憶手段に格納されている前記適合度、前記方法度、前記説明スコアのどれかの値が高い箇条項目を前記方法質問文の回答として出力する手段を含む、
請求項５記載の方法説明抽出装置。
【請求項７】
前記説明スコア付与手段は、
前記方法回答文特徴パターンとして、
提案・勧誘・命令の意味を持つ言語表現、方法の意味を持つ名詞、意志性を持つ用言の所定の単語集合を設定しておき、
前記方法回答文特徴パターンを用いて前記説明スコアを算出する手段を含む、
請求項５または６記載の方法説明抽出装置。
【請求項８】
前記箇条項目検出手段は、
前記箇条項目の内部に、下位階層の箇条書きが含まれる箇条書き入れ子構造も検出する手段を含み、
前記説明スコア付与手段は、
前記下位階層の個々の箇条項目のスコアも用いて、前記箇条書き入れ子構造を含む箇条項目の説明スコアを算出する手段を含む、
請求項５乃至７記載の方法説明抽出装置。
【請求項９】
コンピュータを、
請求項５乃至８記載の方法説明抽出装置として機能させることを特徴とする方法説明抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、質問文に対する回答を出力する方法説明抽出方法及び装置及びプログラムに係り、特に、方法を問う質問文が与えられると、この方法質問文に対する回答文を抽出するための方法説明抽出方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
従来の質問応答技術は、与えられた質問文から検索キーを得た上で、検索エンジンを利用して大量の文書から関連文書を取り出し、更に質問文に対する回答をその関連文書から抽出することが通例となっている。
【０００３】
例えば、質問文に基づいて質問種別を判定し、関連文書について固有表現もしくは数値表現を抽出し、質問種別に合致する適切な表現を回答として抽出する技術が知られている（例えば、特許文献１参照）。
【０００４】
また、自然文で表現された質問文に対し、質問文に含まれる単語n-gramが多く出現する文書を上位に再ランキングし、質問文の質問タイプにあった固有・数値表現を上位の文書から抽出する技術が知られている（例えば、特許文献２参照）。
【０００５】
さらに、方法説明の抽出に関連する技術としては、文書中の箇条書きが手順であるかどうかを、その箇条書き内の文字や単語のn-gram分布、及び複数語による出現パターンによって判別する技術がある（例えば、非特許文献１参照）。
【特許文献１】特開２００２−１３２８１１号公報
【特許文献２】特開２００４−３５５５５０号公報
【非特許文献１】武智峰樹、徳永健伸、松本裕治、田中穂積「ＷＷＷページからの手順に関する箇条書きの抽出」情報処理学会論文誌:データベース、Vol.44, No. SIG12(TOD19), Sep 2003．
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の質問応答技術は、人物名、地名、数量などの短いことばで表せる固有表現（named entity）または、数値表現を回答とすることを対象としており、理由や方法・手順といった説明的な回答を求める質問文には対応できない。例えば、「韓国の大統領は誰ですか？」「２００８年のオリンピック開催地はどこですか？」「東京タワーの高さは何メートルですか？」といった短いことばで回答のできる質問文が従来技術の対象である。つまり、従来の質問応答技術では、「なぜ海は青いのですか？」「どうやったらおいしいカレーが作れますか？」など、説明を求める質問文は対象としていない。
【０００７】
一方、説明を求める質問に対しては、既存のＱ＆Ａ集の検索で解決する方法がある。つまり、これは既存のＱ＆Ａ集に対して文書検索を行い、質問文に合致するＱＡペアを検索して所望の回答を得る方法である。しかしながら、一般に公開されているＱ＆Ａ集はコンピュータ、医療、法律といったようにある特定分野に特化していたり、利用できるＱ＆Ａ集のサイズが小さかったり、あるいは、回答となる記述が文書中の一部分で、ユーザ自身が回答を探す必要があったりするという理由から、質問に対する所望の説明回答を見つけることが困難であることが多い。
【０００８】
また、従来の方法説明を抽出する方法は、ある箇条書きが手順であるかどうかを判別するだけであり、複数の目的達成の手段が羅列されている方法の説明の判別に適用できるかが明らかでない上に、質問文に対して方法説明が回答となっているかの判断はできない、との問題点がある。
【０００９】
本発明は、上記の点に鑑みなされたもので、Ｑ＆Ａ集や一般のＷｅｂページを含む、あらゆるタイプの文書を対象としている検索エンジンを用いることで、抽出対象の方法回答文の網羅性を高め、さらに、検索結果文書内に出現している回答らしさが高い箇条項目のみを提示することでユーザは所望の説明回答をより簡単に得ることができる方法説明抽出方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
図１は、本発明の原理を説明するための図である。
【００１１】
本発明（請求項１）は、質問解析手段、文書検索手段、箇条項目検出手段、説明スコア付与手段、結果提示手段及び、記憶手段を有する方法説明抽出装置における、方法を問う質問文である方法質問文が与えられると、該方法質問文に対する方法回答文を抽出する方法説明抽出方法であって、
質問解析手段が、入力された方法質問文から少なくとも１つの検索語を含む検索語集合を抽出する検索語抽出ステップ（ステップ１）と、
文書検索手段が、検索語集合を検索キーとして文書検索を行い、取得したすべての検索結果文書を、記憶手段に格納する文書検索ステップ（ステップ２）と、
箇条項目検出手段が、記憶手段に格納されている検索結果文書の中から、箇条書きを構成している個々の項目である箇条項目を検出し、記憶手段に格納する箇条項目検出ステップ（ステップ３）と、
説明スコア付与手段が、記憶手段に格納されている個々の箇条項目内の最初の文と２番目の文に関して、予め設定されている方法回答文を特徴付ける単語の所定のパターンである方法回答文特徴パターンと合致する部分、または、検索語集合に含まれる単語と合致する部分を判定し、合致部分と記憶手段に格納されている検索結果文書から得る特徴量と所定の算出式に基づいて、説明スコアを算出し、記憶手段に格納する説明スコア付与ステップ（ステップ４）と、
結果提示手段が、記憶手段に格納されている説明スコアの高い箇条項目を記憶手段から取得して、方法質問文の回答として出力する結果提示ステップ（ステップ５）と、を行う。
【００１２】
また、本発明（請求項２）は、説明スコア付与ステップ（ステップ４）において、
箇条項目内の最初の文、もしくは最初と２番目の文、もしくは全ての文に関して、
検索語集合に含まれる単語と合致する部分から得る特徴量を用いて、所定の算出式に基づき、方法質問文に対する当該箇条項目の適合度を算出し、記憶手段に格納し、
方法回答文特徴パターンと合致する部分から得る特徴量を用いて、所定の算出式に基づき、方法説明らしさを示す当該箇条項目の方法度を算出し、記憶手段に格納し、
結果提示ステップ（ステップ５）において、
記憶手段に格納されている適合度、方法度、説明スコアのどれかの値が高い箇条項目を方法質問文の回答として出力する。
【００１３】
また、本発明（請求項３）は、方法回答文特徴パターンとして、
提案・勧誘・命令の意味を持つ言語表現、方法の意味を持つ名詞、意志性を持つ用言の所定の単語集合を設定しておき、
説明スコア付与ステップ（ステップ４）において、
方法回答文特徴パターンを用いて説明スコアを算出する。
【００１４】
また、本発明（請求項４）は、箇条項目検出ステップ（ステップ３）において、
箇条項目の内部に、下位階層の箇条書きが含まれる箇条書き入れ子構造も検出し、
説明スコア付与ステップ（ステップ４）において、
下位階層の個々の箇条項目のスコアも用いて、箇条書き入れ子構造を含む箇条項目の説明スコアを算出する。
【００１５】
図２は、本発明の原理構成図である。
【００１６】
本発明（請求項５）は、方法を問う質問文である方法質問文が与えられると、該方法質問文に対する方法回答文を抽出する方法説明抽出装置であって、
入力された方法質問文から少なくとも１つの検索語を含む検索語集合を抽出する質問解析手段１１と、
検索語集合を検索キーとして文書検索を行い、取得したすべての検索結果文書を、記憶手段１６に格納する文書検索手段１２と、
記憶手段１６に格納されている検索結果文書の中から、箇条書きを構成している個々の項目である箇条項目を検出し、記憶手段１６に格納する箇条項目検出手段１３と、
記憶手段１６に格納されている個々の箇条項目内の最初の文と２番目の文に関して、予め設定されている方法回答文を特徴付ける単語の所定のパターンである方法回答文特徴パターンと合致する部分、または、検索語集合に含まれる単語と合致する部分を判定し、合致部分と記憶手段１６に格納されている検索結果文書から得る特徴量と所定の算出式に基づいて、説明スコアを算出し、記憶手段１６に格納する説明スコア付与手段１４と、
記憶手段１６に格納されている説明スコアの高い箇条項目を記憶手段１６から取得して、方法質問文の回答として出力する結果提示手段１５と、
を有する。
【００１７】
また、本発明（請求項６）は、説明スコア付与手段１４において、
箇条項目内の最初の文、もしくは最初と２番目の文、もしくは全ての文に関して、
検索語集合に含まれる単語と合致する部分から得る特徴量を用いて、所定の算出式に基づき、方法質問文に対する当該箇条項目の適合度を算出し、記憶手段１６に格納する手段と、
方法回答文特徴パターンと合致する部分から得る特徴量を用いて、所定の算出式に基づき、方法説明らしさを示す当該箇条項目の方法度を算出し、記憶手段１６に格納する手段と、を含み、
結果提示手段１５は、
記憶手段１６に格納されている適合度、方法度、説明スコアのどれかの値が高い箇条項目を方法質問文の回答として出力する手段を含む。
【００１８】
また、本発明（請求項７）は、説明スコア付与手段１４において、
方法回答文特徴パターンとして、
提案・勧誘・命令の意味を持つ言語表現、方法の意味を持つ名詞、意志性を持つ用言の所定の単語集合を設定しておき、
方法回答文特徴パターンを用いて説明スコアを算出する手段を含む。
【００１９】
また、本発明（請求項８）は、箇条項目検出手段１３において、
箇条項目の内部に、下位階層の箇条書きが含まれる箇条書き入れ子構造も検出する手段を含み、
説明スコア付与手段１４において、
下位階層の個々の箇条項目のスコアも用いて、箇条書き入れ子構造を含む箇条項目の説明スコアを算出する手段を含む。
【００２０】
また、本発明（請求項９）は、コンピュータを、請求項５乃至８記載の方法説明抽出装置として機能させる方法説明抽出プログラムである。
【発明の効果】
【００２１】
上記のように本発明によれば、検索結果文書内の箇条項目に対して、回答らしさを示す説明スコアを算出し、この算出された説明スコアが高い箇条項目のみを提示するので、ユーザは所望の説明回答をより簡単に得ることができる。
【発明を実施するための最良の形態】
【００２２】
以下、図面と共に本発明の実施の形態を説明する。
【００２３】
以下で用いられる「方法説明」とは、問題解決の一連の手順の記載をいう。例えば、ある物の製造の一連の手順、あるいは、ある物の使用の一連の手順が含まれる。当該一連の手順は、１つもしくは複数の個別の手順から構成される。当該一連の手順は、継時的順序関係、または、選択的関係の一方、あるいはそれらの両方の関係を有する。
【００２４】
図３は、本発明の一実施の形態における方法説明抽出装置の構成を示す。
【００２５】
方法説明抽出装置１０は、方法の説明を求める質問文に対し、この方法質問文に対する回答文を抽出し、提示する装置である。
【００２６】
図３に示す方法説明抽出装置１０は、質問解析部１１、文書検索部１２、箇条項目検出部１３、説明スコア付与部１４、結果提示部１５、記憶部１６から構成される。
【００２７】
質問解析部１１は、入力された質問文から検索語集合を抽出する。
【００２８】
文書検索部１２は、検索語集合を検索キーとして文書検索を行い、その結果として得られた全ての検索結果文書を取得し、記憶部１６に格納する。
【００２９】
箇条項目検出部１３は、検索結果文書の中から、箇条書きを構成している個々の項目である箇条項目を検出し、記憶部１６に格納する。
【００３０】
説明スコア付与部１４は、方法回答文の特徴を反映した所定の算出方法に基づいて、記憶部１６に格納されている箇条項目の個々に対して、方法説明の回答らしさを示す説明スコアを算出し、記憶部１６に格納する。
【００３１】
結果提示部１５は、記憶部１６に格納されている説明スコアの高い箇項目を上記の方法質問文の回答として提示する。
【００３２】
記憶部１６は、検索結果、箇条項目、説明スコアを格納するハードディスクやメモリ等の記憶媒体である。
【００３３】
図４は、本発明の一実施の形態における方法説明抽出装置の動作のフローチャートである。
【００３４】
ステップ１１０）  質問解析部１１において、入力された方法に関する質問文から１つ以上の検索語で構成される検索語集合を抽出する。
【００３５】
ステップ１２０）  文書検索部１２が上記の検索語集合を文書検索エンジンに入力して文書検索を行い、その結果得られる個々の検索結果文書全てを取得し、記憶部１６に保存する。
【００３６】
ステップ１３０）  箇条項目検出部１３が上記の検索結果文書の中から、箇条書きを構成している個々の項目である箇条項目と、箇条項目の内部に下位階層の箇条書きが含まれる箇条書き入れ子構造を検出し、記憶部１６に格納する。
【００３７】
ステップ１４０）  説明スコア付与部１４が、ステップ１３０で取得し、記憶部１６に格納されている全ての箇条項目に対して、方法回答文の特徴を反映した所定の算出方法に基づき、上記箇条項目の個々に対して、方法質問文に対する適合度、方法説明らしさを示す方法度、及び方法説明の回答らしさを示す説明スコアを算出し、記憶部１６に格納する。
【００３８】
ステップ１５０）  結果提示部１５は、ステップ１３０で取得され記憶部１６に格納されている箇条項目のうち、ステップ１４０で算出され記憶部１６に格納されている適合度、方法度もしくは説明スコアの値が高い箇条項目を上記の方法質問文の回答として出力し、終了する。
【００３９】
上記のステップ１４０において、ある１つの箇条項目の説明スコアを算出する時に、説明スコア付与部１４は以下の動作を行う。
【００４０】
図５は、本発明の一実施の形態における説明スコア付与部の動作のフローチャートである。
【００４１】
ステップ１４１）  説明スコア付与部１４は、箇条項目の最初と２番目の文に関して、検索語集合に含まれる単語と合致する箇所を特定する。
【００４２】
ステップ１４２）  ステップ１４１で特定した合致部分から得られる特徴量より、所定の算出式によって適合度を計算し、記憶部１６に格納する。
【００４３】
ステップ１４３）  箇条項目と最初と２番目の文に関して、方法回答文特徴パターンと合致する箇所を特定する。
【００４４】
ステップ１４４）  ステップ１４２で特定した合致部分から得られる特徴量より、所定の算出式によって方法度を計算し、記憶部１６に格納する。
【００４５】
ステップ１４５）  入れ子構造となる下位の箇条書きがある場合は、その下位の箇条書きに含まれる個々の箇条項目の説明スコアを記憶部１６に格納されている全ての箇条項目に対して、方法回答文の特徴を反映した所定の算出方法に基づき、上記箇条項目の個々に対して、方法説明の回答らしさを示す説明スコアを算出し、記憶部１６に格納する。
【００４６】
ステップ１４６）  ステップ１４２、ステップ１４４、ステップ１４５において得られ、記憶部１６に格納されている適合度、方法度、下位階層の箇条項目の説明スコアと予め定められた算出式に基づいて、当該箇条項目に対する方法説明の回答らしさを示す方法説明スコアを算出し、記憶部１６に格納する。
【００４７】
以下では、方法説明抽出装置１０が、図４と図５のフローチャートに沿って、質問文「花粉症の予防と対策はどうすればよい？」に対して、文書検索結果から回答説明を抽出する動作について説明する。
【００４８】
最初に、質問解析部１１は、質問文「花粉症の予防と対策はどうすればよい？」が、方法説明抽出装置１０に入力されると、質問解析部１１において入力された質問文から１つ以上の検索語によって構成される検索語集合を抽出する（ステップ１１０）。検索語集合を抽出する方法については、本実施の形態では質問文を形態素解析し、得られた名詞を検索語集合とみなすことにする。
【００４９】
つまり、「花粉症の予防と対策はどうすればよい？」からは「花粉症」と「予防」と「対策」の名詞を検索語集合として抽出できる。他の方法として、名詞に加え、動詞語幹を検索語とする方法、あるいは、形態素解析を使わず予め用意された辞書とマッチする単語を検索語とする方法などが考えられるが、ここでは特に限定しない。以下の説明では、検索語集合を抽出する場合、質問文を形態素解析し、得られた名詞を検索語集合とみなす方法のみを使用する。
【００５０】
次に、文書検索部１２は、質問解析部１１で得られた検索語集合「花粉症」「予防」「対策」を文書検索エンジンの入力として文書検索を行う（ステップ１２０）。
【００５１】
図６は、本発明の一実施の形態における文書検索エンジンの結果画面の一例を示す。図６に示す検索結果画面の個々の項目は、検索順位（例えば「４．」）、検索文書タイトル（例えば「2005年花粉症予防と対策」）、検索文書ＵＲＬ（例えば、「http://tuvwxyz.com/kafun/」）からなる。
【００５２】
文書検索部１２で用いる文書検索エンジンは、「ｇｏｏ」（登録商標）、「Ｇｏｏｇｌｅ」(登録商標)といった一般に使われるＷｅｂ検索エンジンや、ＯＫＷａｖe（登録商標）、「はてな」（登録商標）といったＱ＆Ａに特化した検索エンジンでもよいし、イントラネットやＰＣローカル等に閉じた文書検索エンジンでよい。つまり、ここで用いる文書検索エンジンは、検索キーワードを入力として、その検索キーワードに関連する文書のリストを返す検索エンジンであれば何でもよい。
【００５３】
さらに、文書検索部１２は、上記の検索結果画面に示されている個々の検索文書そのものをすべて、検索文書ＵＲＬを辿って取得する。図６では、例えば、４番目の項目については“http://tuvwxyz.com/kafun/”のＵＲＬで示される文書を実際に取得する。図７は、図６で示される検索結果リストの４番目の検索文書の内容例を示す図である。なお、本発明の実施する場合、実際にはＨＴＭＬタグを除いてプレーンテキストに変換したり、文字コードを正規化したりするなどの文書の修正処理が必要となるが、本発明の本質ではないので詳細な説明を省略する。
【００５４】
次に、箇条項目検出部１３は、文書検索部１２によって得られ、記憶部１６に格納されている検索結果文書の中から、箇条書きを構成している個々の項目である箇条項目と箇条書き入れ子構造を検出する（ステップ１３０）。箇条項目と箇条書き入れ子構造を検出する具体的な方法の一例として、本実施の形態では次の方法をとる。
【００５５】
まず、箇条項目の先頭を示す、所定の箇条書きの記号をパターンを検索結果文書内で特定する。本実施の形態では、この箇条書き記号のパターンを黒四角、黒丸の記号文字とする。このとき、図７の文書内には、黒四角が４個、黒丸が５個、それぞれ検出することができる。
【００５６】
次に、箇条書きの記号から始まり、同じ記号が出現するまでの文字列を、１つの箇条項目として検出する。また、同じ記号から始まる箇条項目の連続が、別の記号から始まる１つの箇条項目に含まれる場合、その両者に上位下位の階層関係があると見做す。
【００５７】
図７の文書例では、ａ〜ｄで示される範囲のそれぞれが箇条項目と検出でき、さらに、ｃ−ａ〜ｃ−ｅで示される範囲が連続した箇条項目となり、ｃの箇条項目に含まれるので、ｃとｃ−ａ〜ｃ−ｅは階層関係があると見做せる。つまり、ａ〜ｄで示される範囲とｃの下位階層の箇条項目であるｃ−ａ〜ｃ−ｅで示される範囲が、それぞれ箇条項目として検出できる。
【００５８】
以上のようにして、図７の文書からはａ〜ｄ、及びｃ−ａ〜ｃ−ｅで示される範囲の９個の箇条項目を検出できる。箇条項目を示す記号は、他の記号文字でもよく、また、＜ｌｉ＞のようなＨＴＭＬタグでもよい。更には、昇順に出現する数字（例えば、「１．」「２．」など）を箇条項目の先頭を示すパターンとしてみなし、箇条書きの範囲を特定してもよい。
【００５９】
以下、本実施の形態における説明では、簡単のため、検索語集合「花粉症」「予防」「対策」に対する検索文書結果は図７に示すもののみとし、上記にある９個の箇条項目を処理対象とする。
【００６０】
次に、説明スコア付与部１４は、ステップ１３０で取得した全ての箇条項目に対して、方法回答文の特徴を反映した所定の算出方法に基づき、上記箇条項目の個々に対して、方法質問文に対する適合度、方法説明らしさを示す方法度、及び方法説明の回答らしさを示す説明スコアを算出する（ステップ１４０）。
【００６１】
以下の説明では、説明スコア付与部１４が図７で示される文書内のｃの箇条項目に対して説明スコアを算出する具体的動作を説明する。
【００６２】
まず、箇条項目の最初と２番目の文の中で、検索語集合に含まれる単語「花粉症」「予防」「対策」と合致する箇所を特定する（ステップ１４１）。図７では、合致した単語を太字で、箇条項目の最初と２番目の文をアンダーラインで示している。
【００６３】
ステップ１４２で特定した合致部分から得られる特徴量より、箇条項目ｃの適合度を計算する（ステップ１４２）。適合度の算出式は様々に考えられるが、本実施の形態としては、合致した検索語の数ｆ１をパラメータとした、以下の式を使うこととする。Ｎはステップ１１０で得られた検索語集合内の検索語の数を示す。
【００６４】
Score_relevance(x)=f1÷Ｎ
図７の箇条項目ｃに関しては、箇条項目の最初の文及び２番目の文には検索語「花粉症」と「予防」が含まれ、ｆ１は“２”となり、検索語集合に含まれる単語数Ｎは“３”である。これにより、図７の箇条項目ｃの説明スコアは以下のようになる。
【００６５】
Score_relevance(c)＝2÷3=0.667
ここで、適合度の算出式は、ステップ１４１の検索語集合の単語との合致箇所から得られる特徴量の関数で、方法質問文に対する当該箇条項目の適合度（関連度）を反映するものであればよく、上記の式に限定しない。算出された適合度は記憶部１６に格納される。
【００６６】
次に、箇条項目の最初と２番目の文の中で、方法回答文特徴パターンと合致する箇所を特定する（ステップ１４３）。ここで、「方法回答特徴パターン」は、所定の方法回答文を特徴付ける単語のパターンであり、例えば、方法の意味を持つ名詞として「方法」「やり方」「手順」「手続き」「策」「療法」、方法説明に特徴的に現れる提案の言い回しとして「〜ましょう」で示される単語・フレーズとする。図７で箇条項目の最初と２番目の文に現れる方法回答文特徴パターンを斜文字で示している。つまり、ｃの箇条項目からは、第１文の「策」の単語が特定できる（ｄの箇条項目の第２文には「療法」が、ｃ−ｃ、ｃ−ｄ、ｄの箇条項目には「〜ましょう」が出現している）。方法説明パターンの他の例としては、人の意思を含む動詞（「払い落とす」「少なくする」など）といった、方法説明に特徴的に現れるほかの言語現象を含めてもよい。
【００６７】
次に、ステップ１４３で特定した合致部分から得られる特徴量より、箇条項目ｃの方法度を計算し、記憶部１６に格納する（ステップ１４４）。方法度の算出式は様々に考えられるが、本実施の形態では、方法回答文特徴パターンと合致した時を１、合致しない時を０とする関数とした以下の式を使うこととする。
【００６８】
Score_procedure(x)={0,1}    （方法回答文特徴パターンと合致する：１、合致しない：０）
図７の箇条項目ｃに関しては、第１文に方法回答文特徴パターンの１つである「策」の単語が特定できるので、以下のようになる。
【００６９】
Score_procedure(c)=1
ここで、方法度の算出式は、ステップ１４３の方法回答文特徴パターンとの合致箇所から得られる特徴量の関数で、方法説明らしさの度合いを反映するものであればよく、上記の式に限定しない。
【００７０】
次に、入れ子構造となる下位の箇条書きがある場合は、その下位の箇条書きに含まれる個々の箇条項目の説明スコアを算出する（ステップ１４５）。
【００７１】
図７の箇条項目ｃに関しては、入れ子構造となる下位の箇条書きとして、ｃ−ａ〜ｃ−ｅが含まれる。それぞれの説明スコアは、便宜的に以下のようにする。
【００７２】
Score(c-c)=Score(c-d)=1
Score(c-a)=Score(c-b)=Score(c-e)=0
説明スコア付与部１４の最後のステップとして、適合度、方法度、及び下位階層の箇条項目の説明スコアを用いて、所定の算出式に基づいて、当該箇条項目の説明度スコアを計算する（ステップ１４６）。本実施の形態では、上記の値を各パラメータとした以下の式を使うこととする。
【００７３】
Score(x)=w1×Score_relevance(x)+w2×Score_procedure(x)+W3×ΣScore(x_i)
ここで、ΣScore(x_i)は、下位階層の箇条項目の説明スコアの和を示す。w1からw3は、各パラメータに対する重みであり、実験的に予め設定しておく。本実施の形態では、全て同じ重みw1=w2=w3=1/3とする。これにより、図７の箇条項目ｃの説明スコアは、
Score(c)=w1×Score_relevance(c)=+w2×Score_procedure(c)=w3×ΣScore(i)
=(1/3)×0.667＋(1/3)×１＋(1/3)×(0+0+1+1+0)=1,22
と計算できる。
【００７４】
上記の重み定数については、学習データを用意し、重回帰分析などを行ってパラメータを推定しても構わない。また、説明スコアの算出式もステップ１４０の各ステップで抽出した特徴量の関数で、方法説明の回答らしさを反映するものであればよく、上記の式に限定しない。
【００７５】
以上同様にして、他の箇条項目についても方法説明の回答らしさを示す方法説明スコアを計算する（ステップ１４０）。図７の文書例では、箇条項目ａ，ｂ，ｄの説明スコアは、それぞれScore(a)=0.111、Score(b)=0.111、Score(d)=0.444となり、記憶部１６に格納される。
【００７６】
最後に、結果提示部１５は、ステップ１３０で取得し、記憶部１６に格納されている箇条項目のうち、ステップ１４０にて適合度、方法度、もしくは算出した説明スコアの値が高い箇条項目を、入力された方法質問文の回答として提示し、終了する（ステップ１５０）。本実施の形態では、説明スコアの値が最も高い箇条項目を提示することとする。
【００７７】
回答提示例を図８に示す。本実施の形態が対象としている箇条項目のうち説明スコアが最も高かった箇条項目ｃを回答として提示している。
【００７８】
また、結果提示部１５は、説明スコアの代わりに、適合度、方法度の値が最も高いものを提示してもよいし、そのソートの方法をシステムのユーザに選択させるようにしてもよい。
【００７９】
上記のように、本実施の形態によれば、方法の説明を求める質問に対して、所望の説明回答をユーザに提供することができる。
【００８０】
なお、上記の実施の形態における方法説明抽出装置の機能をプログラムとして構築し、方法説明抽出装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００８１】
また、構築されたプログラムを、ハードディスク、フレキシブルディスクやＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、方法説明抽出装置として利用されるコンピュータにインストールする、または、配布することが可能である。
【００８２】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００８３】
本発明は、入力された質問文に対応する答えとなる方法の説明・手順の説明を、大量なＷｅｂサイトあるいは大量のデータベースから検索する技術に適用可能である。
【図面の簡単な説明】
【００８４】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における方法説明抽出装置の構成図である。
【図４】本発明の一実施の形態における方法説明抽出装置の動作のフローチャートである。
【図５】本発明の一実施の形態における説明スコア付与部の動作のフローチャートである。
【図６】本発明の一実施の形態における文書検索エンジンの検索画面の一例である。
【図７】本発明の一実施の形態における図６の検索結果リストの４番目の検索文書の内容例である。
【図８】本発明の一実施の形態における回答提示例である。
【符号の説明】
【００８５】
１０  方法説明抽出装置
１１  質問解析手段、質問解析部
１２  文書検索手段、文書検索部
１３  箇条項目検出手段、箇条項目検出部
１４  説明スコア付与手段、説明スコア付与部
１５  結果提示手段、結果提示部
１６  記憶手段、記憶部
【図１】
2007241880.tif 000003
【図２】
2007241880.tif 000004
【図３】
2007241880.tif 000005
【図４】
2007241880.tif 000006
【図５】
2007241880.tif 000007
【図６】
2007241880.tif 000008
【図７】
2007241880.tif 000009
【図８】
2007241880.tif 000010