(57)【要約】【課題】多くのコストを掛けずにFAQ検索の精度を向上させることができる回答検索装置を提供する。【解決手段】回答検索装置２０は、検索対象である複数の回答文に含まれる任意の１つの単語が複数の回答文それぞれと関連する度合いである各関連度を算出する第１算出処理を、複数の回答文に含まれる所定の条件を満たす全ての単語に渡って実行する算出部２１と、入力された質問文を構成する単語のうち第１算出処理の対象である単語の各関連度を用いて質問文に対する回答文を複数の回答文から検索する検索部２２とを備える。【選択図】図１３
2020129190.tif 000002
【特許請求の範囲】
【請求項１】
検索対象である複数の回答文に含まれる任意の１つの単語が前記複数の回答文それぞれと関連する度合いである各関連度を算出する第１算出処理を、前記複数の回答文に含まれる所定の条件を満たす全ての単語に渡って実行する算出部と、
入力された質問文を構成する単語のうち前記第１算出処理の対象である単語の各関連度を用いて前記質問文に対する回答文を前記複数の回答文から検索する検索部とを備える
ことを特徴とする回答検索装置。
【請求項２】
検索部は、第１算出処理の対象である１つ以上の単語の各関連度の総和が複数の回答文の中で最大である回答文を検索結果として出力する
請求項１記載の回答検索装置。
【請求項３】
算出部は、任意の１つの単語の回答文との関連度を前記単語が前記回答文に含まれる確率を基に算出する
請求項１または請求項２記載の回答検索装置。
【請求項４】
回答文と、前記回答文に関連する１つ以上の質問文との組を記憶する記憶部を備え、
算出部は、複数の質問文に含まれる任意の１つの単語が前記複数の質問文それぞれと関連する度合いである各関連度を算出する第２算出処理を、前記複数の質問文に含まれる所定の条件を満たす全ての単語に渡って実行する
請求項１から請求項３のうちのいずれか１項に記載の回答検索装置。
【請求項５】
検索部は、入力された質問文を構成する単語のうち第２算出処理の対象である単語の各関連度を用いて前記質問文に対する回答文を複数の回答文から検索する
請求項４記載の回答検索装置。
【請求項６】
検索部は、第１算出処理の対象である１つ以上の単語の各関連度と、第２算出処理の対象である１つ以上の単語の各関連度との総和が複数の組の中で最大である組に含まれる回答文を検索結果として出力する
請求項５記載の回答検索装置。
【請求項７】
検索対象である複数の回答文に含まれる任意の１つの単語が前記複数の回答文それぞれと関連する度合いである各関連度を算出する第１算出処理を、前記複数の回答文に含まれる所定の条件を満たす全ての単語に渡って実行し、
入力された質問文を構成する単語のうち前記第１算出処理の対象である単語の各関連度を用いて前記質問文に対する回答文を前記複数の回答文から検索する
ことを特徴とする回答検索方法。
【請求項８】
第１算出処理の対象である１つ以上の単語の各関連度の総和が複数の回答文の中で最大である回答文を検索結果として出力する
請求項７記載の回答検索方法。
【請求項９】
コンピュータに、
検索対象である複数の回答文に含まれる任意の１つの単語が前記複数の回答文それぞれと関連する度合いである各関連度を算出する第１算出処理を、前記複数の回答文に含まれる所定の条件を満たす全ての単語に渡って実行する演算処理、および
入力された質問文を構成する単語のうち前記第１算出処理の対象である単語の各関連度を用いて前記質問文に対する回答文を前記複数の回答文から検索する検索処理
を実行させるための回答検索プログラム。
【請求項１０】
コンピュータに、
第１算出処理の対象である１つ以上の単語の各関連度の総和が複数の回答文の中で最大である回答文を検索結果として出力する出力処理を実行させる
請求項９記載の回答検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、回答検索装置、回答検索方法および回答検索プログラムに関し、特に単語関連度を用いて回答を検索する回答検索装置、回答検索方法および回答検索プログラムに関する。
【背景技術】
【０００２】
一般的にFAQ(Frequently Asked Questions)は、頻繁に尋ねられる質問（Question、以下Qとも呼ぶ。）と、質問に対する回答（Answer、以下Aとも呼ぶ。）の組み合わせの集合を意味する。FAQ中の任意のQとAの組み合わせ（以下、QAと呼ぶ。）を検索するFAQ検索の方法として、例えば、複数のQAがまとめられた表であるQA表を、検索文を基に適宜検索する方法が提案されている。
【０００３】
また、特許文献１には、ユーザが少数の文書に対して対象テーマに関連するか否かの評価をするだけで、文書に含まれる各単語の対象テーマに対する関連度を高精度に算出でき、効率的かつ高精度に情報を検索できる単語テーマ関連度算出装置が記載されている。
【０００４】
文書に含まれる単語の重要度を評価する方法として、他に情報検索や文書推薦等で利用される特徴量の指標であるTF-IDFを用いるTF-IDF法がある。TF-IDFは、単語の出現頻度を表すTF(Term Frequency)と、逆文書頻度を表すIDF(Inverse Document Frequency)の２つの指標に基づいて計算される。TF-IDF法が使用されると、効率よく情報が検索される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１１−８６０４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
TF-IDF法を使用するFAQ検索には、検索精度が低いという問題がある。検索精度を向上させるために、各QAに対する重要な語句を予め手動で登録することが考えられる。
【０００７】
しかし、重要な語句を手動で登録する場合、FAQ検索の対象となるQAの増加に伴ってコストが増加する。また、QAの量が膨大になると、重要な語句が登録されていないQAが存在するというような、網羅性の欠如の問題が発生する可能性がある。
【０００８】
そこで、本発明は、上述した課題を解決する、多くのコストを掛けずにFAQ検索の精度を向上させることができる回答検索装置、回答検索方法および回答検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明による回答検索装置は、検索対象である複数の回答文に含まれる任意の１つの単語が複数の回答文それぞれと関連する度合いである各関連度を算出する第１算出処理を、複数の回答文に含まれる所定の条件を満たす全ての単語に渡って実行する算出部と、入力された質問文を構成する単語のうち第１算出処理の対象である単語の各関連度を用いて質問文に対する回答文を複数の回答文から検索する検索部とを備えることを特徴とする。
【００１０】
本発明による回答検索方法は、検索対象である複数の回答文に含まれる任意の１つの単語が複数の回答文それぞれと関連する度合いである各関連度を算出する第１算出処理を、複数の回答文に含まれる所定の条件を満たす全ての単語に渡って実行し、入力された質問文を構成する単語のうち第１算出処理の対象である単語の各関連度を用いて質問文に対する回答文を複数の回答文から検索することを特徴とする。
【００１１】
本発明による回答検索プログラムは、コンピュータに、検索対象である複数の回答文に含まれる任意の１つの単語が複数の回答文それぞれと関連する度合いである各関連度を算出する第１算出処理を、複数の回答文に含まれる所定の条件を満たす全ての単語に渡って実行する演算処理、および入力された質問文を構成する単語のうち第１算出処理の対象である単語の各関連度を用いて質問文に対する回答文を複数の回答文から検索する検索処理を実行させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、多くのコストを掛けずにFAQ検索の精度を向上させることができる。
【図面の簡単な説明】
【００１３】
【図１】本発明によるFAQ検索システムの第１の実施形態の構成例を示すブロック図である。
【図２】第１の実施形態の単語関連度算出装置３２０による単語関連度算出処理の動作を示すフローチャートである。
【図３】QA記憶部３１０に記憶されているQA情報の例を示す説明図である。
【図４】単語関連度算出部３２１が抽出した単語の例を示す説明図である。
【図５】Q単語関連度記憶部３２３に記憶されているQ単語関連度情報の例を示す説明図である。
【図６】A単語関連度記憶部３２４に記憶されているA単語関連度情報の例を示す説明図である。
【図７】第１の実施形態の単語関連度算出装置３２０によるスコア算出処理の動作を示すフローチャートである。
【図８】検索文から抽出される単語の例を示す説明図である。
【図９】検索文に含まれる単語の組み合わせと各Qとの関連度の算出例を示す説明図である。
【図１０】検索文に含まれる単語の組み合わせと各Aとの関連度の算出例を示す説明図である。
【図１１】検索文に含まれる単語の組み合わせと各QAとの関連度の算出例を示す説明図である。
【図１２】本発明による単語関連度算出装置のハードウェア構成例を示す説明図である。
【図１３】本発明による回答検索装置の概要を示すブロック図である。
【発明を実施するための形態】
【００１４】
実施形態１．
［構成の説明］
以下、本発明の実施形態を、図面を参照して説明する。図１は、本発明によるFAQ検索システムの第１の実施形態の構成例を示すブロック図である。
【００１５】
以下、図１を参照して、各構成要素が有する機能を説明する。図１に示すように、本実施形態のFAQ検索システム３００は、QA記憶部３１０と、単語関連度算出装置３２０とを含む。また、図１に示すように、FAQ検索システム３００は、QA入力装置１００と、検索文入力装置２００と、FAQ検索結果出力装置４００とそれぞれ通信可能に接続されている。
【００１６】
本実施形態の単語関連度算出装置３２０は、一般的なTF-IDF法による検索のように検索対象の文書中に出現する単語のみを用いて検索に使用されるスコアを算出する代わりに、QおよびAそれぞれに出現する検索文中の単語の関連度を算出する。
【００１７】
さらに、QとAの関係性を考慮し１つのQとAの組み合わせに対する関連度を算出することによって、単語関連度算出装置３２０は、検索精度の向上および手動での作業工数の低減を実現する。
【００１８】
QA入力装置１００は、QA記憶部３１０への登録対象のQとAをFAQ検索システム３００に入力する装置である。本実施形態において、Qは質問文の形式、Aは回答文の形式でそれぞれ登録される。なお、QA記憶部３１０に登録されるQは、１つのAに対して複数存在する場合もある。
【００１９】
また、検索文入力装置２００は、FAQ検索に使用される検索文をFAQ検索システム３００に入力する装置である。FAQ検索に使用される検索文は、質問文の一種である。なお、検索文入力装置２００は、FAQ検索用に開発されたウェブサイト等を利用者に提示してもよい。
【００２０】
また、FAQ検索システム３００は、QA記憶部３１０に記憶されている、入力された検索文に対応する回答文を出力する装置である。FAQ検索システム３００は、関連度を用いて検索スコアを算出した結果、最も検索スコアが高い回答文を出力する。
【００２１】
また、FAQ検索結果出力装置４００は、FAQ検索の結果（回答文）を出力する装置である。
【００２２】
FAQ検索システム３００に含まれる単語関連度算出装置３２０は、検索文に含まれる単語とQAとの関連度を検索に使用されるスコアとして算出する装置である。図１に示すように、本実施形態の単語関連度算出装置３２０は、単語関連度算出部３２１と、検索文関連度算出部３２２と、Q単語関連度記憶部３２３と、A単語関連度記憶部３２４とを有する。
【００２３】
単語関連度算出部３２１は、Qの単語関連度およびAの単語関連度を算出する機能を有する。単語関連度算出部３２１は、QA記憶部３１０に記憶されているQに含まれる単語の出現確率、およびQA記憶部３１０に記憶されているAに含まれる単語の出現確率をそれぞれ計算する。
【００２４】
次いで、単語関連度算出部３２１は、計算された単語の出現確率を基にQの単語関連度およびAの単語関連度をそれぞれ算出する。次いで、単語関連度算出部３２１は、算出されたQの単語関連度をQ単語関連度記憶部３２３に、算出されたAの単語関連度をA単語関連度記憶部３２４にそれぞれ格納する。
【００２５】
検索文関連度算出部３２２は、検索文に含まれる単語とQAとの関連度を、Q単語関連度記憶部３２３およびA単語関連度記憶部３２４に記憶されている単語関連度を基に、スコアとして算出する機能を有する。
【００２６】
［動作の説明］
以下、本実施形態の単語関連度算出装置３２０の動作を図２、図７を参照して説明する。
【００２７】
最初に、本実施形態の単語関連度算出装置３２０の単語関連度を算出する動作を図２を参照して説明する。図２は、第１の実施形態の単語関連度算出装置３２０による単語関連度算出処理の動作を示すフローチャートである。
【００２８】
具体的には、図２に示すフローチャートは、各Q、各Aに対する各単語の単語関連度を算出し、Q単語関連度記憶部３２３およびA単語関連度記憶部３２４に算出結果を格納する単語関連度算出部３２１の動作を示す。
【００２９】
最初に、単語関連度算出部３２１は、QおよびAそれぞれから単語を抽出する（ステップS101）。単語関連度算出部３２１は、QA記憶部３１０に記憶されている各Qおよび各Aに対して、単語を抽出する。
【００３０】
次いで、単語関連度算出部３２１は、Q全体に含まれる全ての単語それぞれに対して、各Qとの関連度を算出する（ステップS102）。
【００３１】
次いで、単語関連度算出部３２１は、ステップS102で算出された結果であるQ単語関連度を、Q単語関連度記憶部３２３に格納する（ステップS103）。
【００３２】
次いで、単語関連度算出部３２１は、Qの場合と同様に、A全体に含まれる全ての単語それぞれに対して、各Aとの関連度を算出する（ステップS104）。
【００３３】
次いで、単語関連度算出部３２１は、ステップS104で算出された結果であるA単語関連度を、A単語関連度記憶部３２４に格納する（ステップS105）。格納した後、単語関連度算出装置３２０は、単語関連度算出処理を終了する。
【００３４】
以下、図２に示す単語関連度算出処理の具体例を図３〜図６を参照して説明する。図３は、QA記憶部３１０に記憶されているQA情報の例を示す説明図である。
【００３５】
図３に示すように、QA情報は、QAidと、Qidと、Qと、Aidと、Aとで構成されている。なお、便宜上、図３にはQA情報が２つに分離されて示されている。
【００３６】
QAidは、QA情報を一意に識別する情報である。また、Qidは、QAidが示すQA情報に含まれているQを示す情報である。
【００３７】
また、Qは、Qidに対応する質問文を示す。上述したように、１つのQidに対応する質問文は、複数存在する場合もある。例えば、図３に示すようにQ1に対応する質問文は、「年次休暇は何日間とれますか。」「年次休暇の日数を教えてください。」「年次休暇はどれぐらいの期間とれますか。」の３つである。
【００３８】
また、Aidは、QAidが示すQA情報に含まれているAを示す情報である。また、Aは、Aidに対応する回答文を示す。例えば、図３に示すようにA1に対応する回答文は、「年次休暇は年に最大２０日間取得できます。」である。
【００３９】
図４は、単語関連度算出部３２１が抽出した単語の例を示す説明図である。図４に示すQAid、Qid、およびAidは、図３に示すQAid、Qid、およびAidとそれぞれ同一である。
【００４０】
単語を抽出する際、単語関連度算出部３２１は、形態素解析で文を単語ごとに分割する。次いで、単語関連度算出部３２１は、分割された単語から名詞のみを抽出する。なお、本例において「年次休暇」、「新入社員」は、１つの単語としてFAQ検索システム３００に登録されている。
【００４１】
例えば、Q1に対応する質問文から単語を抽出する場合、単語関連度算出部３２１は、１つ目の質問文である「年次休暇は何日間とれますか。」から「年次休暇」と「日間」を抽出する。
【００４２】
次いで、単語関連度算出部３２１は、「年次休暇」に「W1」、「日間」に「W2」という単語の識別子をそれぞれ付与する。次いで、単語関連度算出部３２１は、抽出結果である組｛年次休暇（W1）、日間（W2）｝に「Q11」という識別子を付与する。
【００４３】
図３に示す他の質問文に対しても、単語関連度算出部３２１は、同様に単語を抽出する。なお、図４に示すように、単語関連度算出部３２１は、複数の質問文から抽出された同じ単語に対して同一の識別子を付与する。
【００４４】
同様に、A1に対応する回答文から単語を抽出する場合、単語関連度算出部３２１は、「年次休暇は年に最大２０日間取得できます。」から「年次休暇」、「年」、「最大」、「日間」、「取得」をそれぞれ抽出する。なお、回答文から単語を抽出する方法は、質問文から単語を抽出する方法と同様である。
【００４５】
次いで、単語関連度算出部３２１は、「年次休暇」に「w1」、「年」に「w2」、「最大」に「w3」、「日間」に「w4」、「取得」に「w5」という単語の識別子をそれぞれ付与する。次いで、単語関連度算出部３２１は、｛年次休暇（w1）、年（w2）、最大（w3）、日間（w4）、取得（w5）｝の組を抽出結果とする。
【００４６】
図３に示す他の回答文に対しても、単語関連度算出部３２１は、同様に単語を抽出する。なお、図４に示すように、単語関連度算出部３２１は、複数の回答文から抽出された同じ単語に対して同一の識別子を付与する。
【００４７】
次いで、単語関連度算出部３２１は、Q全体に含まれる全ての単語それぞれに対して、各Qとの関連度を算出する。以下、単語関連度算出部３２１によるQ単語関連度の算出例を説明する。
【００４８】
Qiの出現回数を「Qi.cnt」、Wjの出現回数を「Wj.cnt」、およびQi内のWjの出現回数を「QiWj.cnt」とそれぞれすると、Q全体に対するQiの出現確率Qi.Hは、以下のように計算される。
【００４９】
Qi.H = Qi.cnt／ΣQn.cnt  ・・・式（１）
【００５０】
なお、式（１）における「ΣQn.cnt」は、質問文全体の個数である。また、Q全体に対するWjの出現確率Wj.Hは、以下のように計算される。
【００５１】
Wj.H = Wj.cnt／ΣWn.cnt  ・・・式（２）
【００５２】
なお、式（２）における「ΣWn.cnt」は、単語全体の個数である。式（１）の計算結果と式（２）の計算結果を基に、単語関連度算出部３２１は、QiにWjが含まれる予測確率値QiWj.Hと、QiにWjが含まれる実際の確率値QiWj.H’を、それぞれ以下のように計算する。
【００５３】
QiWj.H = Qi.H * Wj.H  ・・・式（３）
QiWj.H’ = QiWj.cnt／ΣQnWm.cnt  ・・・式（４）
【００５４】
なお、式（４）における「ΣQnWm.cnt」は、質問文中の単語の出現回数の総和である。式（３）の計算結果と式（４）の計算結果を基に、単語関連度算出部３２１は、Q単語関連度を以下のように算出する。
【００５５】
Log（QiWj.H／QiWj.H’）  ・・・式（５）
【００５６】
なお、式（５）の対数は、常用対数である。上記の方法で、「期間（W4）」とQ1との関連度を算出する例を示す。Q全体に対するQ1の出現確率Q1.Hは、以下のように計算される。
【００５７】
Q1.H = （Q1（Q11とQ12とQ13）の個数）／（Q全体の個数） = 3/7
【００５８】
また、Q全体に対するW4の出現確率W4.Hは、以下のように計算される。
【００５９】
W4.H = （W4の個数）／（単語全体の個数） = 2/17
【００６０】
上記の計算結果を基に、単語関連度算出部３２１は、Q1にW4が含まれる予測確率値Q1W4.Hと、Q1にW4が含まれる実際の確率値Q1W4.H’を、それぞれ以下のように計算する。
【００６１】
Q1W4.H = Q1.H * W4.H = 3/7 * 2/17 = 6/119
Q1W4.H’ = Q1W4.cnt／ΣQnWm.cnt
= 1／（Q1W1.cnt＋Q1W2.cnt＋・・・＋Q4W9.cnt）
= 1／（3＋1＋・・・＋1）
= 1/17
【００６２】
上記の計算結果を基に、単語関連度算出部３２１は、Q単語関連度を以下のように算出する。
【００６３】
Log（Q1W4.H／Q1W4.H’） ＝ Log((1/17)/(6/119)) = Log(119/102) = 0.06694679
【００６４】
単語関連度算出部３２１は、算出されたQ単語関連度を、Q単語関連度記憶部３２３に格納する。図５は、Q単語関連度記憶部３２３に記憶されているQ単語関連度情報の例を示す説明図である。
【００６５】
図５に示す例では、単語関連度算出部３２１がQidごとにQ単語関連度情報を生成し、生成されたQ単語関連度情報をQ単語関連度記憶部３２３に格納している。Q単語関連度情報は、ステップS101で抽出された単語ごとのQ単語関連度で構成されている。
【００６６】
具体的には、図５に示すQ単語関連度情報は、「年次休暇（W1）」のQ単語関連度から「教育（W9）」のQ単語関連度までを含む。なお、便宜上、図５にはQ単語関連度情報が３つに分離されて示されている。
【００６７】
上記のQ単語関連度は、Q1のQ単語関連度情報の「期間（W4）」に格納されている。他のQ単語関連度も、同様の基準でQ単語関連度情報に格納されている。
【００６８】
なお、質問文に含まれていない単語のQ単語関連度には、「−１」が格納されている。例えば、Q1が示す質問文には「変更（W5）」、「申請（W6）」、「方法（W7）」、「新入社員（W8）」、「教育（W9）」が含まれていないため、該当するQ単語関連度には、図５に示すように「−１」が格納されている。
【００６９】
次いで、単語関連度算出部３２１は、A全体に含まれる全ての単語それぞれに対して、各Aとの関連度を算出する。A単語関連度の算出方法は、Q単語関連度の算出方法と同様である。
【００７０】
単語関連度算出部３２１は、算出されたA単語関連度を、A単語関連度記憶部３２４に格納する。図６は、A単語関連度記憶部３２４に記憶されているA単語関連度情報の例を示す説明図である。
【００７１】
図６に示す例では、単語関連度算出部３２１がAidごとにA単語関連度情報を生成し、生成されたA単語関連度情報をA単語関連度記憶部３２４に格納している。A単語関連度情報は、ステップS101で抽出された単語ごとのA単語関連度で構成されている。
【００７２】
具体的には、図６に示すA単語関連度情報は、「年次休暇（w1）」のA単語関連度から「月間（w13）」のA単語関連度までを含む。なお、便宜上、図６にはA単語関連度情報が４つに分離されて示されている。
【００７３】
算出されたA単語関連度は、Q単語関連度と同様の基準でA単語関連度情報に格納されている。また、回答文に含まれていない単語のA単語関連度には、「−１」が格納されている。
【００７４】
次に、本実施形態の単語関連度算出装置３２０の検索に使用されるスコアを算出する動作を図７を参照して説明する。図７は、第１の実施形態の単語関連度算出装置３２０によるスコア算出処理の動作を示すフローチャートである。
【００７５】
具体的には、図７に示すフローチャートは、検索文を受信し、Q単語関連度記憶部３２３およびA単語関連度記憶部３２４に記憶されている単語関連度を基に、QAと検索文との関連度を算出する検索文関連度算出部３２２の動作を示す。
【００７６】
最初に、検索文関連度算出部３２２は、検索文入力装置２００から検索文を受信する。次いで、検索文関連度算出部３２２は、受信された検索文から単語を抽出する（ステップS201）。
【００７７】
次いで、検索文関連度算出部３２２は、検索文に含まれる単語の組み合わせと各Qとの関連度を、Q単語関連度記憶部３２３に記憶されているQ単語関連度を用いて算出する（ステップS202）。
【００７８】
次いで、検索文関連度算出部３２２は、検索文に含まれる単語の組み合わせと各Aとの関連度を、A単語関連度記憶部３２４に記憶されているA単語関連度を用いて算出する（ステップS203）。
【００７９】
次いで、検索文関連度算出部３２２は、検索文に含まれる単語の組み合わせと各QAとの関連度を検索に使用されるスコアとして算出する（ステップS204）。関連度スコアを算出した後、単語関連度算出装置３２０は、関連度スコア算出処理を終了する。
【００８０】
以下、図７に示す関連度スコア算出処理の具体例を図８〜図１１を参照して説明する。図８は、検索文から抽出される単語の例を示す説明図である。
【００８１】
図８に示す例では、検索文「年次休暇の期間を教えてください」が受信されている。図８に示すように、検索文関連度算出部３２２は、受信された検索文から単語「年次休暇」、「期間」をそれぞれ抽出する。
【００８２】
次いで、検索文関連度算出部３２２は、検索文に含まれる単語の組み合わせと各Qとの関連度を、Q単語関連度を利用して算出する。図９は、検索文に含まれる単語の組み合わせと各Qとの関連度の算出例を示す説明図である。
【００８３】
例えば、検索文関連度算出部３２２は、図５に示すQ単語関連度情報から、検索文から抽出された各単語のQ単語関連度を取得する。次いで、検索文関連度算出部３２２は、取得されたQ単語関連度を、Q単位で合算する。
【００８４】
図９に示す「年次休暇（W1）」と「期間（W4）」は、図５に示すQ単語関連度情報から取得された各QのQ単語関連度である。また、図９に示す「「年次休暇」＆「期間」とQとの関連度」は、「年次休暇（W1）」のQ単語関連度と「期間（W4）」のQ単語関連度の和である。
【００８５】
すなわち、検索文関連度算出部３２２は、「年次休暇」と「期間」の組み合わせと各Qとの関連度を、（「年次休暇」のQ単語関連度＋「期間」のQ単語関連度）をそれぞれ計算することによって求めている。
【００８６】
次いで、検索文関連度算出部３２２は、検索文に含まれる単語の組み合わせと各Aとの関連度を、A単語関連度を利用して算出する。図１０は、検索文に含まれる単語の組み合わせと各Aとの関連度の算出例を示す説明図である。
【００８７】
例えば、検索文関連度算出部３２２は、図６に示すA単語関連度情報から、検索文から抽出された各単語のA単語関連度を取得する。次いで、検索文関連度算出部３２２は、取得されたA単語関連度を、A単位で合算する。
【００８８】
図１０に示す「年次休暇（w1）」は、図６に示すA単語関連度情報から取得された各AのA単語関連度である。なお、「期間」が含まれているAは存在しないため、図１０に「期間」のA単語関連度は記載されていない。また、図１０に示す「「年次休暇」＆「期間」とAとの関連度」は、「年次休暇（w1）」のA単語関連度である。
【００８９】
なお、「期間」が含まれているAが存在すれば、検索文関連度算出部３２２は、「年次休暇」と「期間」の組み合わせと各Aとの関連度も、各Qとの関連度と同様に、（「年次休暇」のA単語関連度＋「期間」のA単語関連度）をそれぞれ計算することによって求める。
【００９０】
次いで、検索文関連度算出部３２２は、検索文に含まれる単語の組み合わせと各QAとの関連度を算出する。図１１は、検索文に含まれる単語の組み合わせと各QAとの関連度の算出例を示す説明図である。
【００９１】
図１１に示すQAid、Qid、およびAidの関係は、図３に示す通りである。図１１に示す１つのQAidの「「年次休暇」＆「期間」とQAとの関連度」は、図９に示すQAidに対応するQidの「「年次休暇」＆「期間」とQとの関連度」と、図１０に示すQAidに対応するAidの「「年次休暇」＆「期間」とAとの関連度」の和である。
【００９２】
すなわち、検索文関連度算出部３２２は、「年次休暇」と「期間」の組み合わせと各QAとの関連度を、（「年次休暇」と「期間」の組み合わせとQとの関連度＋「年次休暇」と「期間」の組み合わせとAとの関連度）をそれぞれ計算することによって求めている。
【００９３】
求められた関連度が、検索に使用されるスコアである。FAQ検索システム３００は、例えばスコアが最大のQAをFAQ検索結果出力装置４００に入力する。FAQ検索結果出力装置４００は、入力されたQAに含まれる回答文を出力する。
【００９４】
［効果の説明］
本実施形態の単語関連度算出装置３２０は、単語関連度算出部３２１と、検索文関連度算出部３２２とを備えている装置である。単語関連度算出部３２１は、QA記憶部３１０に記憶されているQに含まれる単語の出現確率およびAに含まれる単語の出現確率を基に、Q単語関連度およびA単語関連度を算出する。
【００９５】
また、本実施形態の検索文関連度算出部３２２は、検索文に含まれる単語に対するQ単語関連度とA単語関連度を合算し、検索文に含まれる単語とQAとの関連度を、検索に使用されるスコアとして算出する。
【００９６】
FAQ検索には、TF-IDF法のような一般的な検索方法が使用されると、検索精度が低くなるという課題、検索精度を向上させるために手動で重要語を登録する場合、検索対象のQAの量の増加に伴って、コストの増加および網羅性の欠如等の問題が発生するという課題等がある。
【００９７】
本実施形態の単語関連度算出装置３２０は、上記の課題を解決できる。その理由は、単語関連度算出装置３２０が一般的なTF-IDF法による検索のように、検索対象の文書中に出現する単語のみを用いて検索スコアを算出しない。単語関連度算出装置３２０は、QおよびAそれぞれに出現する検索文中の単語の関連度を算出するとともに、QとAの関係性を考慮し、１つのQとAの組み合わせに対する関連度を算出するためである。
【００９８】
以上により、本実施形態の単語関連度算出装置３２０は、FAQ検索における検索精度の向上、および手動での作業工数の低減を実現するため、上記の課題を解決できる。単語関連度算出装置３２０は、単語関連度が用いられたFAQ検索機能を提供できる。
【００９９】
特許文献１に記載されている単語テーマ関連度算出装置も、単語の出現比率を基に関連度を算出している。本実施形態の単語関連度算出装置３２０は、特許文献１に記載されている単語テーマ関連度算出装置と異なり、FAQ検索の対象のQやA等の複数の文書の関連度を合算させた値を、検索文に最も近い文書の検索に使用する。
【０１００】
なお、単語関連度算出部３２１は、Qにおける単語関連度とAにおける単語関連度をそれぞれ算出する代わりに、QA自体における単語関連度を算出してもよい。
【０１０１】
また、検索文入力装置２００がウェブサイトを利用者に提示する場合、単語関連度算出装置３２０は、ウェブサイトに応じた単語関連度を利用することによって、入力された検索キーワードとの関連度が高いウェブサイトをFAQ検索結果出力装置４００に表示させるようにしてもよい。
【０１０２】
以下、本実施形態の単語関連度算出装置３２０のハードウェア構成の具体例を説明する。図１２は、本発明による単語関連度算出装置のハードウェア構成例を示す説明図である。
【０１０３】
図１２に示す単語関連度算出装置３２０は、ＣＰＵ（Central Processing Unit）１１と、主記憶部１２と、通信部１３と、補助記憶部１４とを備える。また、ユーザが操作するための入力部１５や、ユーザに処理結果または処理内容の経過を提示するための出力部１６を備えてもよい。
【０１０４】
単語関連度算出装置３２０は、図１２に示すＣＰＵ１１が各構成要素が有する機能を提供するプログラムを実行することによって、ソフトウェアにより実現される。
【０１０５】
すなわち、ＣＰＵ１１が補助記憶部１４に格納されているプログラムを、主記憶部１２にロードして実行し、単語関連度算出装置３２０の動作を制御することによって、各機能がソフトウェアにより実現される。
【０１０６】
主記憶部１２は、データの作業領域やデータの一時退避領域として用いられる。主記憶部１２は、例えばＲＡＭ（Random Access Memory）である。
【０１０７】
通信部１３は、有線のネットワークまたは無線のネットワーク（情報通信ネットワーク）を介して、周辺機器との間でデータを入力および出力する機能を有する。
【０１０８】
補助記憶部１４は、一時的でない有形の記憶媒体である。一時的でない有形の記憶媒体として、例えば磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、ＤＶＤ−ＲＯＭ（Digital Versatile Disk Read Only Memory）、半導体メモリが挙げられる。
【０１０９】
入力部１５は、データや処理命令を入力する機能を有する。入力部１５は、例えばキーボードやマウス等の入力デバイスである。
【０１１０】
出力部１６は、データを出力する機能を有する。出力部１６は、例えば液晶ディスプレイ装置等の表示装置、またはプリンタ等の印刷装置である。
【０１１１】
また、図１２に示すように、単語関連度算出装置３２０において、各構成要素は、システムバス１７に接続されている。
【０１１２】
補助記憶部１４は、例えば第１の実施形態において、単語関連度算出部３２１、および検索文関連度算出部３２２を実現するためのプログラムを記憶している。
【０１１３】
Q単語関連度記憶部３２３、およびA単語関連度記憶部３２４は、主記憶部１２により実現されてもよい。また、単語関連度算出部３２１、および検索文関連度算出部３２２は、通信部１３を介して通信処理を実行してもよい。
【０１１４】
なお、単語関連度算出装置３２０は、ハードウェアにより実現されてもよい。例えば、単語関連度算出装置３２０は、内部に図１に示すような機能を実現するＬＳＩ（Large Scale Integration）等のハードウェア部品が含まれる回路が実装されてもよい。
【０１１５】
また、各構成要素の一部または全部は、汎用の回路（circuitry）または専用の回路、プロセッサ等やこれらの組み合わせによって実現されてもよい。これらは、単一のチップ（例えば、上記のＬＳＩ）によって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。各構成要素の一部または全部は、上述した回路等とプログラムとの組み合わせによって実現されてもよい。
【０１１６】
各構成要素の一部または全部が複数の情報処理装置や回路等により実現される場合には、複数の情報処理装置や回路等は集中配置されてもよいし、分散配置されてもよい。例えば、情報処理装置や回路等は、クライアントアンドサーバシステム、クラウドコンピューティングシステム等、各々が通信ネットワークを介して接続される形態として実現されてもよい。
【０１１７】
次に、本発明の概要を説明する。図１３は、本発明による回答検索装置の概要を示すブロック図である。本発明による回答検索装置２０は、検索対象である複数の回答文に含まれる任意の１つの単語が複数の回答文それぞれと関連する度合いである各関連度を算出する第１算出処理を、複数の回答文に含まれる所定の条件を満たす全ての単語に渡って実行する算出部２１（例えば、単語関連度算出部３２１）と、入力された質問文を構成する単語のうち第１算出処理の対象である単語の各関連度を用いて質問文に対する回答文を複数の回答文から検索する検索部２２（例えば、検索文関連度算出部３２２）とを備える。
【０１１８】
そのような構成により、回答検索装置は、多くのコストを掛けずにFAQ検索の精度を向上させることができる。
【０１１９】
また、検索部２２は、第１算出処理の対象である１つ以上の単語の各関連度の総和が複数の回答文の中で最大である回答文を検索結果として出力してもよい。
【０１２０】
そのような構成により、回答検索装置は、最適な回答文を返却できる。
【０１２１】
また、算出部２１は、任意の１つの単語の回答文との関連度を単語が回答文に含まれる確率を基に算出してもよい。
【０１２２】
そのような構成により、回答検索装置は、関連度を高精度に算出できる。
【０１２３】
また、回答検索装置２０は、回答文と、回答文に関連する１つ以上の質問文との組を記憶する記憶部（例えば、QA記憶部３１０）を備え、算出部２１は、複数の質問文に含まれる任意の１つの単語が複数の質問文それぞれと関連する度合いである各関連度を算出する第２算出処理を、複数の質問文に含まれる所定の条件を満たす全ての単語に渡って実行してもよい。
【０１２４】
そのような構成により、回答検索装置は、質問文と回答文との組の集合に対応できる。
【０１２５】
また、検索部２２は、入力された質問文を構成する単語のうち第２算出処理の対象である単語の各関連度を用いて質問文に対する回答文を複数の回答文から検索してもよい。
【０１２６】
そのような構成により、回答検索装置は、より最適な回答文を返却できる。
【０１２７】
また、検索部２２は、第１算出処理の対象である１つ以上の単語の各関連度と、第２算出処理の対象である１つ以上の単語の各関連度との総和が複数の組の中で最大である組に含まれる回答文を検索結果として出力してもよい。
【０１２８】
そのような構成により、回答検索装置は、より最適な回答文を返却できる。
【０１２９】
また、算出部２１は、任意の１つの単語の質問文との関連度を単語が質問文に含まれる確率を基に算出してもよい。
【産業上の利用可能性】
【０１３０】
本発明は、FAQ検索、文書検索、または検索対象の文書中の単語と検索文との関連度を算出する機能を利用する装置等に好適に適用される。
【符号の説明】
【０１３１】
１１  ＣＰＵ
１２  主記憶部
１３  通信部
１４  補助記憶部
１５  入力部
１６  出力部
１７  システムバス
２０  回答検索装置
２１  算出部
２２  検索部
１００  QA入力装置
２００  検索文入力装置
３００  FAQ検索システム
３１０  QA記憶部
３２０  単語関連度算出装置
３２１  単語関連度算出部
３２２  検索文関連度算出部
３２３  Q単語関連度記憶部
３２４  A単語関連度記憶部
４００  FAQ検索結果出力装置
【図１】
2020129190.tif 000003
【図２】
2020129190.tif 000004
【図３】
2020129190.tif 000005
【図４】
2020129190.tif 000006
【図５】
2020129190.tif 000007
【図６】
2020129190.tif 000008
【図７】
2020129190.tif 000009
【図８】
2020129190.tif 000010
【図９】
2020129190.tif 000011
【図１０】
2020129190.tif 000012
【図１１】
2020129190.tif 000013
【図１２】
2020129190.tif 000014
【図１３】
2020129190.tif 000015