(57)【要約】【課題】検索文から連想される検索者が本来知りたいであろうと推定される内容を含む文書を検索できるようにする。【解決手段】キーワード抽出部１１は、形態素解析辞書１２および同義語辞書１３を用いて、文書データベース４の文書データ４１からキーワードを抽出する。索引語生成部１４は、キーワードの組に関連付けられた連想されるキーワードを知識辞書から取得して、取得した連想されるキーワードを索引語として置き換え、文書データ蓄積部１６に記憶させる。キーワード抽出部１１は、形態素解析辞書１２および同義語辞書１３を用いて、ユーザが入力した検索文からキーワードを抽出する。クエリ生成部１７は、検索キーワードの組に関連付けられた連想されるキーワードを知識辞書１５から取得して、取得した連想されるキーワードを組み合わせた論理式を検索クエリとして生成する。検索部１８は、検索クエリで索引語を検索して、適合する文書データ４１を選択する。【選択図】図１
2012027788.tif 000002
【特許請求の範囲】
【請求項１】
文書データを取得する文書取得手段と、
語句の組から連想されるキーワードを、その語句の組に関連付けて記憶する知識辞書と、
前記文書データからキーワードを抽出し、前記キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを索引語として置き換える置き換え手段と、
前記文書データと前記索引語とを関連付けて記憶する索引語記憶手段と、
ユーザが入力した検索文から検索キーワードを抽出し、前記検索キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを組み合わせた論理式を検索クエリとして生成するクエリ生成手段と、
前記索引語記憶手段から前記検索クエリで前記索引語を検索して、適合する前記文書データを選択する検索手段と、
を備えることを特徴とする文書検索システム。
【請求項２】
前記置き換え手段は、前記知識辞書に基づいて、前記文書データの中の前記キーワードを、前記キーワードの組に関連付けられた前記連想されるキーワードに書き換えた変更文書データを生成し、
前記索引語記憶手段は、前記変更文書データを記憶し、
前記検索手段は、前記索引語記憶手段から前記検索クエリで前記変更文書データを全文検索して、適合する前記文書データを選択することを特徴とする請求項１に記載の文書検索システム。
【請求項３】
前記置き換え手段は、前記キーワードおよび前記キーワードの組に関連付けられた前記連想されるキーワードを索引語として置き換えることを特徴とする請求項１に記載の文書検索システム。
【請求項４】
前記クエリ生成手段は、前記検索キーワードおよび前記検索キーワードの組に関連付けられた前記連想されるキーワードを組み合わせた論理式を前記検索クエリとして生成することを特徴とする請求項２または３に記載の文書検索システム。
【請求項５】
前記クエリ生成手段が、前記検索キーワードおよび前記検索キーワードの組に関連付けられた前記連想されるキーワードを論理和条件で組み合わせた論理式を前記検索クエリとして生成した場合、
前記検索手段は、前記連想されるキーワードに対応する前記文書データを優先して選択することを特徴とする請求項４に記載の文書検索システム。
【請求項６】
前記クエリ生成手段は、前記連想されるキーワードに関連付けられた前記検索キーワードの数に従って、重み付けした前記連想されるキーワードを組み合わせた論理式を検索クエリとして生成し、
前記検索手段は、前記索引語に対応する前記連想されるキーワードの重みの合計が大きい順に前記文書データを選択することを特徴とする請求項１ないし５のいずれか１項に記載の文書検索システム。
【請求項７】
前記クエリ生成手段は、前記検索文から抽出した前記検索キーワードのべき集合のうち、前記知識辞書のエントリに出現する最大の語句集合に関連付けられる前記連想されるキーワードを組み合わせた論理式を前記検索クエリとして生成することを特徴とする請求項１ないし６のいずれか１項に記載の文書検索システム。
【請求項８】
前記クエリ生成手段は、前記検索文から抽出した前記検索キーワードの空集合を除くべき集合のうち、前記知識辞書のエントリに出現するすべての語句集合それぞれに関連付けられる前記連想されるキーワードを組み合わせた論理式を前記検索クエリとして生成することを特徴とする請求項１ないし６のいずれか１項に記載の文書検索システム。
【請求項９】
前記クエリ生成手段は、前記検索文から抽出した前記検索キーワードのうち、所定の語の組に関連付けられる前記連想されるキーワードを組み合わせた論理式を前記検索クエリとして生成することを特徴とする請求項１ないし６のいずれか１項に記載の文書検索システム。
【請求項１０】
文書データを検索する文書検索システムが行う文書検索方法であって、
文書データを取得する文書取得ステップと、
前記文書データからキーワードを抽出し、語句の組から連想されるキーワードを、その語句の組に関連付けて記憶する知識辞書から、前記キーワードの組に関連付けられた前記連想されるキーワードを取得して、取得した前記連想されるキーワードを索引語として置き換える置き換えステップと、
ユーザが入力した検索文から検索キーワードを抽出し、前記検索キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを組み合わせた論理式を検索クエリとして生成するクエリ生成ステップと、
前記文書データと前記索引語とを関連付けて記憶する前記索引語記憶手段から前記検索クエリで前記索引語を検索して、適合する前記文書データを選択する検索ステップと、
を備えることを特徴とする文書検索方法。
【請求項１１】
コンピュータを、
文書データを取得する文書取得手段、
語句の組から連想されるキーワードを、その語句の組に関連付けて記憶する知識辞書、
前記文書データからキーワードを抽出し、前記キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを索引語として置き換える置き換え手段、
前記文書データと前記索引語とを関連付けて記憶する索引語記憶手段、
ユーザが入力した検索文から検索キーワードを抽出し、前記検索キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを組み合わせた論理式を検索クエリとして生成するクエリ生成手段、
前記索引語記憶手段から前記検索クエリで前記索引語を検索して、適合する前記文書データを選択する検索手段、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書検索システム、文書検索方法およびプログラムに関する。
【背景技術】
【０００２】
ユーザが検索する語を含む文書を、その検索結果として選択することが行われている。特許文献１には、ユーザによる入力文章の大部分が曖昧語で構成され、適切に検索することが困難な場合でも、不必要な問い返しを避け、適切な検索結果を得ることができるようにするデータベース検索装置が開示されている。特許文献１の技術では、ユーザが入力したデータ列とデータベースに格納されている複数のデータ列それぞれとの間におけるデータ要素同士の類似度と、データ要素の並びの順序に応じて計算した類似度とに基づいて、データベースに格納されているデータ列ごとにスコアリングし、候補データ列を検索する。
【０００３】
特許文献２には、曖昧な検索キーワード入力に対して複数のシソーラスに渡ってキーワードとインデックスの類似度を計算することにより柔軟な検索処理を行うマルチ属性類似データ検索装置が開示されている。特許文献２の技術では、検索キーワードに使用される属性に関する複数のシソーラスを利用して、入力される検索キーワードとインデックスとの類似度を数値化し、検索結果を類似度の高い検索対象の順に出力する。
【０００４】
特許文献３には、入力文に基づいて利用者の意図に近い検索条件を拡張することを可能とし、検索の精度及び効率の向上を図る文書検索装置が開示されている。特許文献３の技術では、入力された入力文を解析して、入力文の構文パターンおよび要素を示す解析結果を得る。入力文の各要素を入力文の構文パターンに応じた拡張規則に従って拡張することによって入力文に対応する拡張内容を得る。拡張内容に応じた検索条件を生成して、この検索条件を満たす文書をデータベースから検索する。拡張規則には、シソーラス・同義語辞書・類義語辞書・関連語辞書を用いる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−１２８９６１号公報
【特許文献２】特開平０５−１０８７２６号公報
【特許文献３】特開平０８−１６１３５４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
関連する技術では、検索する語句が出現する文書または検索する語句を所定のルールで拡張した語句が出現する文書しか検索結果として得ることができない。しかし、文書を検索する語句に検索者の意図が反映されていない場合がある。例えばトラブルに見舞われたときに、そのトラブルの状況を説明する言葉を思い浮かべて検索するけれども、トラブルに対処することを正確に検索文に表現していないことがある。また、検索する語句を拡張したとしても、検索者の意図する内容にまでは拡張されないこともある。また、検索者の意図する内容を含む文書であっても、検索者が入力した語句または拡張した語句が含まれているとは限らない。このような場合には、検索する者が本来望んでいる文書が検索されない可能性がある。
【０００７】
本発明は、上述のような事情に鑑みてなされたもので、検索文から連想される検索者が本来知りたいであろうと推定される内容を含む文書を検索できるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
本発明の第１の観点に係る文書検索システムは、文書データを取得する文書取得手段と、語句の組から連想されるキーワードを、その語句の組に関連付けて記憶する知識辞書と、前記文書データからキーワードを抽出し、前記キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを索引語として置き換える置き換え手段と、前記文書データと前記索引語とを関連付けて記憶する索引語記憶手段と、ユーザが入力した検索文から検索キーワードを抽出し、前記検索キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを組み合わせた論理式を検索クエリとして生成するクエリ生成手段と、前記索引語記憶手段から前記検索クエリで前記索引語を検索して、適合する前記文書データを選択する検索手段と、を備えることを特徴とする。
【０００９】
本発明によれば、検索文からの検索クエリの作成と、文書データからの索引語の作成とを、同一の知識辞書の連想されるキーワードに基づいて行うことにより、検索文から連想される検索者が本来知りたいであろうと推定される内容を含む文書を検索できる。
【００１０】
好ましくは、前記置き換え手段は、前記知識辞書に基づいて、前記文書データの中の前記キーワードを、前記キーワードの組に関連付けられた前記連想されるキーワードに書き換えた変更文書データを生成し、前記索引語記憶手段は、前記変更文書データを記憶し、前記検索手段は、前記索引語記憶手段から前記検索クエリで前記変更文書データを全文検索して、適合する前記文書データを選択することを特徴とする。
【００１１】
これにより、連想されるキーワードを索引語として検索できるだけでなく、索引語として置き換えられなかった語句についても検索することができる。また、連想されるキーワードに書き換えた変更文書データを生成することで、検索手段に、既存の全文検索の検索エンジンを用いることができる。
【００１２】
好ましくは、前記置き換え手段は、前記キーワードおよび前記キーワードの組に関連付けられた前記連想されるキーワードを索引語として置き換えることを特徴とする。
【００１３】
これにより、連想されるキーワードを索引語として検索できるだけでなく、索引語として置き換えられなかったキーワードや、連想されるキーワードの元のキーワードについても検索することができる。
【００１４】
好ましくは、前記クエリ生成手段は、前記検索キーワードおよび前記検索キーワードの組に関連付けられた前記連想されるキーワードを組み合わせた論理式を前記検索クエリとして生成することを特徴とする。
【００１５】
これにより、連想されるキーワードを検索クエリとして検索できるだけでなく、検索クエリに含まれなかった検索キーワードや、連想されるキーワードの元の検索キーワードについても検索することができる。
【００１６】
好ましくは、前記クエリ生成手段が、前記検索キーワードおよび前記検索キーワードの組に関連付けられた前記連想されるキーワードを論理和条件で組み合わせた論理式を前記検索クエリとして生成した場合、前記検索手段は、前記連想されるキーワードに対応する前記文書データを優先して選択することを特徴とする。
【００１７】
検索クエリに論理和条件を用いることにより検索結果の件数が増えても、検索者が知りたいであろうと推定される内容を含む可能性が高い文書データを優先的に出力することができる。
【００１８】
前記クエリ生成手段は、前記連想されるキーワードに関連付けられた前記検索キーワードの数に従って、重み付けした前記連想されるキーワードを組み合わせた論理式を検索クエリとして生成し、前記検索手段は、前記索引語に対応する前記連想されるキーワードの重みの合計が大きい順に前記文書データを選択してもよい。
【００１９】
これにより、検索者が知りたいであろうと推定される内容を含む可能性が高い順に文書データを出力することができる。
【００２０】
好ましくは、前記クエリ生成手段は、前記検索文から抽出した前記検索キーワードのべき集合のうち、前記知識辞書のエントリに出現する最大の語句集合に関連付けられる前記連想されるキーワードを組み合わせた論理式を前記検索クエリとして生成することを特徴とする。
【００２１】
これにより、検索文から連想される検索者が本来知りたいであろうと最も強く推定される内容を含む文書データを検索することができる。
【００２２】
なお、前記クエリ生成手段は、前記検索文から抽出した前記検索キーワードの空集合を除くべき集合のうち、前記知識辞書のエントリに出現するすべての語句集合それぞれに関連付けられる前記連想されるキーワードを組み合わせた論理式を前記検索クエリとして生成してもよい。
【００２３】
この場合、検索文から連想される検索者が本来知りたいであろう内容を含む文書データを、漏れなく検索できる可能性が高くなる。
【００２４】
前記クエリ生成手段は、前記検索文から抽出した前記検索キーワードのうち、所定の語の組に関連付けられる前記連想されるキーワードを組み合わせた論理式を前記検索クエリとして生成してもよい。
【００２５】
このように限定することによって、検索クエリ生成および検索の処理の計算量を削減できる。
【００２６】
本発明の第２の観点に係る文書検索方法は、文書データを検索する文書検索システムが行う文書検索方法であって、文書データを取得する文書取得ステップと、前記文書データからキーワードを抽出し、語句の組から連想されるキーワードを、その語句の組に関連付けて記憶する知識辞書から、前記キーワードの組に関連付けられた前記連想されるキーワードを取得して、取得した前記連想されるキーワードを索引語として置き換える置き換えステップと、ユーザが入力した検索文から検索キーワードを抽出し、前記検索キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを組み合わせた論理式を検索クエリとして生成するクエリ生成ステップと、前記文書データと前記索引語とを関連付けて記憶する前記索引語記憶手段から前記検索クエリで前記索引語を検索して、適合する前記文書データを選択する検索ステップと、を備えることを特徴とする。
【００２７】
本発明の第３の観点に係るプログラムは、コンピュータを、文書データを取得する文書取得手段、語句の組から連想されるキーワードを、その語句の組に関連付けて記憶する知識辞書、前記文書データからキーワードを抽出し、前記キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを索引語として置き換える置き換え手段、前記文書データと前記索引語とを関連付けて記憶する索引語記憶手段、ユーザが入力した検索文から検索キーワードを抽出し、前記検索キーワードの組に関連付けられた前記連想されるキーワードを前記知識辞書から取得して、取得した前記連想されるキーワードを組み合わせた論理式を検索クエリとして生成するクエリ生成手段、前記索引語記憶手段から前記検索クエリで前記索引語を検索して、適合する前記文書データを選択する検索手段、として機能させることを特徴とする。
【発明の効果】
【００２８】
本発明によれば、検索文から連想される検索者が本来知りたいであろうと推定される内容を含む文書を検索できる。
【図面の簡単な説明】
【００２９】
【図１】本発明の実施の形態１に係る文書検索システムの構成例を示すブロック図である。
【図２】知識辞書の語句の集合およびそれに関連付けられた連想されるキーワードの例を示す図である。
【図３】実施の形態１に係る索引語の生成の例を示す図である。
【図４】実施の形態１に係る検索クエリの生成の例を示す図である。
【図５】実施の形態１に係る索引語生成の動作の一例を示すフローチャートである。
【図６】実施の形態１に係る検索の動作の一例を示すフローチャートである。
【図７】本発明の実施の形態２に係る文書検索システムの構成例を示すブロック図である。
【図８】実施の形態２に係る変更文書データ生成の動作の一例を示すフローチャートである。
【図９】実施の形態２に係る検索の動作の一例を示すフローチャートである。
【図１０】本発明に係る文書検索システムのハードウェア構成の一例を示すブロック図である。
【発明を実施するための形態】
【００３０】
本発明において、キーワードとは、検索の対象となる文書データに出現し、文書データの内容を代表する語句であり、同義語辞書に記憶されている同義語群を代表する語句である。検索キーワードとは、ユーザが入力した検索文に出現し、検索文の内容を代表する語句である。連想されるキーワードとは、語句の組み合わせから連想される事柄を表す語句である。知識辞書とは、語句の集合とその連想されるキーワードを関連づけて記憶する辞書である。
【００３１】
以下、この発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付す。
【００３２】
（実施の形態１）
図１は、本発明の実施の形態１に係る文書検索システムの構成例を示すブロック図である。文書検索システム１は、文書データベース４からネットワーク（図示せず）を経由して、文書データ４１を入力する。文書データ４１には、それぞれ文書ＩＤ４２が付与されている。
【００３３】
文書検索システム１は、入力部２と出力部３を備える。文書検索システム１は、入力部２から入力した検索文に適合する文書データ４１を検索し、出力部３から出力する。文書検索システム１は、キーワード抽出部１１、形態素解析辞書１２、同義語辞書１３、索引語生成部１４、知識辞書１５、文書データ蓄積部１６、クエリ生成部１７および検索部１８を備える。
【００３４】
キーワード抽出部１１は、形態素解析辞書１２および同義語辞書１３を用いて、検索文および文書データ４１からそれぞれ検索キーワードおよびキーワードを抽出する。例えば、キーワード抽出部１１は、検索文が「携帯を水に落とした」の場合、形態素解析辞書１２を参照して、「携帯を」、「水に」、「落とした」に分解し、語句（語幹または終止形）「携帯」、「水」、「落とす」を抽出する。キーワード抽出部１１は、抽出した語句から、同義語辞書１３を用いて、「携帯電話」、「水」、「落とす」に変換する。同義語辞書１３には、様々な同義語が記憶されており、それらの同義語群を代表するキーワードが設定されている。この例では、「携帯」を含む同義語群は、キーワード「携帯電話」に変換する。同義語には異表記を含む。キーワード抽出部１１は、検索文から抽出した検索キーワードをクエリ生成部１７に送る。キーワード抽出部１１は、文書データ４１から抽出したキーワードを索引語生成部１４に送る。
【００３５】
索引語生成部１４は、１つの文書データ４１について、キーワード抽出部１１が抽出したキーワードの部分集合に関係づけて記憶されている連想されるキーワードを知識辞書１５から取得し、その連想されるキーワードを索引語１６１として、当該文書データ４１の文書ＩＤ４２に付与して文書データ蓄積部１６に記憶させる。索引語生成部１４は、知識辞書１５にキーワードの部分集合に関係づけて記憶されている連想されるキーワードがない場合は、キーワードを索引語１６１とする。また、知識辞書１５にキーワードのある部分集合のみに関係づけて記憶されている連想されるキーワードがあった場合は、その連想されるキーワードと残りのキーワードを索引語１６１としてもよい。
【００３６】
知識辞書１５は、様々な語句の組み合わせ（集合）に対して、その語句の集合から連想される内容を表す連想されるキーワードを、その語句の組み合わせに関連付けて記憶している。語句集合−連想されるキーワード１５１は、語句の集合とそれに対応する連想されるキーワードを関連付けたデータである。
【００３７】
文書データ蓄積部１６は、文書ＩＤ４２および索引語１６１を記憶する。
【００３８】
入力部２は、図示しないユーザの端末に直接またはネットワーク経由で接続する。入力部２は、ユーザから文書データ４１を検索するための文（検索文）の入力を受け付けて、キーワード抽出部１１に渡す。検索文は、自然文であってもよいし、ＳＱＬ（Structured Query Language）などクエリ言語の形式で記載された文であってもよい。検索文がクエリ言語の形式で記載されている場合は、形態素解析の必要はない。その場合でも、同義語変換を行うことはある。ここでは、自然文が入力されることを想定する。
【００３９】
クエリ生成部１７は、キーワード抽出部１１から受け取った検索キーワードの部分集合に関係づけて記憶されている連想されるキーワードを知識辞書１５から取得し、その連想されるキーワードから検索クエリを生成する。クエリ生成部１７は、生成した検索クエリを検索部１８に送る。クエリ生成部１７は、知識辞書１５に検索キーワードの部分集合に関係づけて記憶されている連想されるキーワードがない場合は、検索キーワードから検索クエリを生成する。また、知識辞書１５に検索キーワードのある部分集合のみに関係づけて記憶されている連想されるキーワードがあった場合は、その連想されるキーワードと残りの検索キーワードから検索クエリを生成してもよい。
【００４０】
検索部１８は、クエリ生成部１７から受け取った検索クエリで文書データ蓄積部１６の索引語１６１を検索して、検索クエリに適合する索引語１６１が付与された文書ＩＤ４２を選択する。検索部１８は、選択した文書ＩＤ４２の文書データ４１を文書データベース４から取得し、出力部３に送る。出力部３は、受け取った文書データ４１を検索文を入力したユーザの端末に送信する。
【００４１】
図２は、知識辞書の語句集合−連想されるキーワードのデータの例を示す。図２の語句は、連想されるキーワードを関連付ける対象の語を並べたものである。組み合わせ番号ごとに、その組み合わせ（集合）に含まれる語が“○”で表されている。連想されるキーワードは、対象の語の組に関連付けられる連想されるキーワードを並べて示す。組み合わせ番号ごとに、その組み合わせの語にどの連想されるキーワードが関連付けられるかを、連想されるキーワードの下の“○”で表す。例えば、組み合わせ番号１の語句は、｛“水”、“落とす”｝の組み合わせであり、それに対して、連想されるキーワード｛“水濡れ”、“故障”｝が関連付けられている。
【００４２】
語句集合−連想されるキーワード１５１において、語句の集合とそれに関連付けられた連想されるキーワードとの関係は１対１ではない。例えば、｛“朝ご飯”、“食べていない”｝の組み合わせに関連づけられた連想されるキーワードと、｛“駅近”、“食料品”｝の組み合わせに関連づけられた連想されるキーワードとが、共に“コンビニエンスストア”といった場合もある。
【００４３】
図３は、実施の形態１に係る索引語の生成の例を示す。図３のキーワードは、キーワード抽出部１１が各文書データ４１から抽出したキーワードを並べたものである。各文書データ４１に含まれるキーワードが“○”で表されている。連想されるキーワードは、索引語生成部１４が知識辞書１５から取得した対象のキーワードの組に関連付けられた連想されるキーワードを並べて示す。文書データ４１ごとに、その組み合わせのキーワードにどの連想されるキーワードが関連付けられるかを、連想されるキーワードの下の“○”で表す。例えば、文書データＩＤ＝１のキーワードは、｛“携帯電話”、“水”、“濡れる”、“故障”｝の組み合わせであり、それに対して、連想されるキーワード｛“水濡れ”、“故障”｝が関連付けられている。索引語生成部１４は、文書データ４１ごとのキーワードの組み合わせに関連付けられた連想されるキーワードを索引語１６１として、文書データＩＤ４２に付与して文書データ蓄積部１６に記憶させる。
【００４４】
以上のようにして、文書データベース４に記憶される文書データ４１および文書ＩＤ４２に対して索引語１６１が生成され、文書ＩＤ４２および索引語１６１が文書データ蓄積部１６に記憶される。
【００４５】
図４は、実施の形態１に係る検索クエリの生成の例を示す。図４の検索キーワードは、キーワード抽出部１１が検索文から抽出した検索キーワードを並べたものである。検索文に含まれる検索キーワードが“○”で表されている。連想されるキーワードは、クエリ生成部１７が知識辞書１５から取得した対象の検索キーワードの組に関連付けられた連想されるキーワードを並べて示す。検索文ごとに、その組み合わせの検索キーワードにどの連想されるキーワードが関連付けられるかを、連想されるキーワードの下の“○”で表す。例えば、１つ目の検索文の検索キーワードは、｛“携帯電話”、“水”、“濡れる”｝の組み合わせであり、それに対して、連想されるキーワード｛“水濡れ”、“故障”｝が関連付けられている。
【００４６】
クエリ生成部１７は、検索キーワードの集合または空でない部分集合に関連付けられた連想されるキーワードから検索クエリを生成する。クエリ生成部１７は、例えば、連想されるキーワードをすべて論理積演算子（∩）で接続して検索クエリを生成する。１つ目の検索文では、例えば「“水濡れ”∩“故障”」を検索クエリとして生成する。
【００４７】
クエリ生成部１７は、検索キーワードおよびその連想されるキーワードから検索クエリを生成してもよい。また、論理和演算子（∪）で接続して検索クエリを生成してもよい。すなわち、検索クエリは検索キーワードおよびその連想されるキーワードを論理積演算子と論理和演算子（∪）とを組み合わせて接続する形式もあり得る。例えば、「（“携帯電話”∪“水”∪“濡れる”）∩（“水濡れ”∪“故障”）」を検索クエリとして生成する。クエリ生成部１７は、生成した検索クエリを検索部１８に送る。
【００４８】
検索部１８は、検索クエリで文書データ蓄積部１６の索引語１６１を検索して、検索クエリに適合する索引語１６１が付与された文書ＩＤ４２を選択する。検索部１８は、選択した文書ＩＤ４２の文書データ４１を文書データベース４から取得し、出力部３に送る。出力部３は、選択された文書データ４１を検索文を入力したユーザの端末に送信する。
【００４９】
クエリ生成部１７が論理和演算子（∪）のみを用いて検索キーワードおよびその連想されるキーワードから検索クエリを生成する場合、検索部１８は、連想されるキーワードに適合する索引語１６１に対応する文書データ４１を優先して選択する。
【００５０】
また、クエリ生成部１７は、検索クエリを生成する際に、連想されるキーワードに関連付けられた検索キーワードの数に従って各連想されるキーワードに重み付けをしてもよい。この場合、検索部１８は、索引語１６１に対応する連想されるキーワードの重みの合計が大きい順に文書データ４１を選択する。
【００５１】
クエリ生成部１７は、検索キーワードのべき集合のうち、知識辞書１５の語句の組み合わせ（エントリ）に出現する最大の語句集合に関連付けられる連想されるキーワードを組み合わせた論理式を検索クエリとして生成してもよい。
【００５２】
クエリ生成部１７は、検索キーワードの空集合を除くべき集合のうち、知識辞書１５のエントリに出現するすべての語句集合に関連づけられる連想されるキーワードを組み合わせた論理式を検索クエリとして生成することもできる。
【００５３】
また、クエリ生成部１７は、検索キーワードの所定の範疇の語の組、例えば名詞（主語）−動詞（述語）の組み合わせに限って、それに関連付けられた連想されるキーワードを組み合わせた論理式を検索クエリとして生成することも考えられる。
【００５４】
このように、検索文からの検索クエリの作成と、文書データ４１からの索引語１６１の作成とを、同一の知識辞書１５の連想されるキーワードに基づいて行うことにより、検索文から連想される検索者が本来知りたいであろうと推定される内容を含む文書データ４１を検索できる。
【００５５】
例えば、
文書ＩＤ＝４６４：｛ラジオの周波数を選んで聴く｝、
文書ＩＤ＝４２６：｛地上デジタルＴＶで順送りでチャンネルを選ぶ｝、
文書ＩＤ＝４２７：｛地上デジタルＴＶでリストからチャンネルを選ぶ｝、
文書ＩＤ＝５１８：｛音声でデジタルＴＶのチャンネルを変える｝、
文書ＩＤ＝５１９：｛音声でラジオのチャンネルを変える｝
という文書データ４１および文書ＩＤ４２が文書データベース４に格納されていたとする。
【００５６】
ユーザが“選局する”という検索文を入力したとして、このままの状態ではヒットする文書データ４１はない。本実施の形態では、文書ＩＤ＝４６４の文書データ４１について、キーワード抽出部１１は、「周波数を選んで」の部分を形態素解析辞書１２を用いて「周波数・選ぶ」と解析し、同義語辞書１３を用いて「選ぶ」から「選択」というキーワードに変換し、「周波数・選択」のキーワードを抽出する。知識辞書１５では、｛“周波数”、“選択”｝のキーワードの組み合わせに“選局”という連想されるキーワードが関連づけられているとする。索引語生成部１４は、文書ＩＤ＝４６４に“選局”の索引語１６１を関連づけて文書データ蓄積部１６に記憶させる。
【００５７】
同様に、文書ＩＤ＝４２６および４２７の文書データ４１について、キーワード抽出部１１は、「チャンネルを選ぶ」の部分を形態素解析辞書１２を用いて「チャンネル・選ぶ」と解析し、同義語辞書１３を用いて「選ぶ」から「選択」というキーワードに変換し、「チャンネル・選択」のキーワードを抽出する。知識辞書１５では、｛“チャンネル”、“選択”｝のキーワードの組み合わせに“選局”という連想されるキーワードが関連づけられているとする。索引語生成部１４は、文書ＩＤ＝４２６および４２７に“選局”の索引語１６１を関連づけて文書データ蓄積部１６に記憶させる。
【００５８】
また、文書ＩＤ＝５１８および５１９の文書データ４１について、キーワード抽出部１１は、「チャンネルを変える」の部分を形態素解析辞書１２を用いて「チャンネル・変える」と解析し、同義語辞書１３を用いて「変える」から「切替」というキーワードに変換し、「チャンネル・切替」のキーワードを抽出する。このとき、「変える」がキーワード“切替”と、キーワード“変更”との両方に含まれる場合、他のキーワード（ここでは“チャンネル”）との関係性に基づいて選択することとする。例えば、キーワード同士の関係性を格納した関係性辞書を備えてもよい。知識辞書１５では、｛“チャンネル”、“切替”｝のキーワードの組み合わせに“選局”という連想されるキーワードが関連づけられているとする。索引語生成部１４は、文書ＩＤ＝５１８および５１９に“選局”の索引語１６１を関連づけて文書データ蓄積部１６に記憶させる。
【００５９】
ユーザが“選局する”という検索文を入力したとして、クエリ生成部１７が“選局”という検索クエリを生成したとする。検索部１８は、“選局”という検索クエリで文書データ蓄積部１６の索引語１６１を検索する。このとき、文書ＩＤ＝４６４、４２６、４２７、５１８、５１９の文書データ４１がすべてヒットする。また、本実施の形態では、この形態素解析辞書１２、同義語辞書１３および知識辞書１５を用いて検索クエリを生成する。これにより、例えば、ユーザが入力した検索文が「周波数を選ぶ」、「チャンネルを選ぶ」または「チャンネルを変える」であったとしても、“選局”という検索クエリが生成され、同様に、文書ＩＤ＝４６４、４２６、４２７、５１８、５１９の文書データ４１がすべてヒットする。
【００６０】
図５は、実施の形態１に係る索引語生成の動作の一例を示すフローチャートである。まず、キーワード抽出部１１は、文書データベース４から文書データ４１および文書ＩＤ４２を読み込む（ステップＳ１１）。キーワード抽出部１１は、形態素解析辞書１２を用いて、文書データ４１を形態素解析して語句（語幹または終止形）を抽出する（ステップＳ１２）。キーワード抽出部１１は、同義語辞書１３を用いて、語句が同義語か否かを判定する（ステップＳ１３）。語句が同義語でない場合（ステップＳ１３；ＮＯ）、索引語生成部１４は、語句をキーワードとし、知識辞書１５にキーワードの組み合わせに対応する連想されるキーワードがあるか否かを判定する（ステップＳ１５）。語句が同義語である場合（ステップＳ１３；ＹＥＳ）、キーワード抽出部１１は、その同義語を同義語辞書に記憶される同義語群を代表するキーワードに置き換える（ステップＳ１４）。
【００６１】
索引語生成部１４は、知識辞書１５にキーワードの組み合わせに対応する連想されるキーワードがあるか否かを判定する（ステップＳ１５）。キーワードの組み合わせに対応する連想されるキーワードがある場合（ステップＳ１５；ＹＥＳ）、索引語生成部１４は、キーワードの集合に対応する連想されるキーワードを知識辞書１５から取得して、索引語１６１とする（ステップＳ１６）。キーワードの組み合わせに対応する連想されるキーワードがない場合（ステップＳ１５；ＮＯ）、索引語生成部１４は、キーワードを索引語１６１とする（ステップＳ１７）。
【００６２】
索引語生成部１４は、文書ＩＤ４２に索引語１６１を付与して文書データ蓄積部１６記憶させる（ステップＳ１８）。文書データベース４にさらに文書データ４１があれば（ステップＳ１９；ＹＥＳ）、ステップＳ１１に戻って、文書データ４１および文書ＩＤ４２の読み込みから繰り返す。文書データベース４に文書データ４１がなければ（ステップＳ１９；ＮＯ）、処理を終了する。
【００６３】
以上のようにして、文書データベース４に記憶されている文書データ４１および文書ＩＤ４２について、索引語１６１を生成する。
【００６４】
図６は、実施の形態１に係る検索の動作の一例を示すフローチャートである。入力部２は検索文の入力を待機している。入力部２に検索文が入力されると（ステップＳ２１）、キーワード抽出部１１は、形態素解析辞書１２を用いて、検索文を形態素解析して語句（語幹または終止形）を抽出する（ステップＳ２２）。キーワード抽出部１１は、同義語辞書１３を用いて、語句が同義語か否かを判定する（ステップＳ２３）。語句が同義語でない場合（ステップＳ２３；ＮＯ）、クエリ生成部１７は、語句を検索キーワードとし、知識辞書１５に検索キーワードの組み合わせに対応する連想されるキーワードがあるか否かを判定する（ステップＳ２５）。語句が同義語である場合（ステップＳ２３；ＹＥＳ）、キーワード抽出部１１は、その同義語を同義語辞書に記憶される同義語群を代表するキーワードに置き換える（ステップＳ２４）。
【００６５】
クエリ生成部１７は、知識辞書１５に検索キーワードの組み合わせに対応する連想されるキーワードがあるか否かを判定する（ステップＳ２５）。検索キーワードの組み合わせに対応する連想されるキーワードがある場合（ステップＳ２５；ＹＥＳ）、クエリ生成部１７は、検索キーワードの集合に対応する連想されるキーワードを知識辞書１５から取得して、連想されるキーワードに基づいて検索クエリを生成する（ステップＳ２６）。検索キーワードの組み合わせに対応する連想されるキーワードがない場合（ステップＳ２５；ＮＯ）、クエリ生成部１７は、検索キーワードに基づいて検索クエリを生成する（ステップＳ２７）。
【００６６】
検索部１８は、文書データ蓄積部１６の索引語１６１を検索クエリで検索する（ステップＳ２８）。検索部１８は検索した索引語１６１が付与された文書ＩＤ４２の文書データ４１を文書データベース４から取得し（ステップＳ２９）、出力部３から出力する（ステップＳ３０）。そして、再び入力部２は検索文の入力を待機する。検索文の入力があった場合（ステップＳ３１；ＹＥＳ）、ステップＳ２１に戻って、検索文の入力から繰り返す。検索文の入力がなければ（ステップＳ３１；ＮＯ）、処理を終了する。
【００６７】
以上説明したように、実施の形態１に係る文書検索システム１によれば、検索キーワードから連想される、検索者が本来知りたいであろうと推定される内容を含む文書を検索できる。また、知識辞書１５を充実させることにより、より検索者の意図にマッチした検索結果を提供できるようになる。
【００６８】
（実施の形態２）
図７は、本発明の実施の形態２に係る文書検索システムの構成例を示すブロック図である。実施の形態２の文書検索システム１では、キーワード抽出部１１は、形態素解析辞書１２および同義語辞書１３を用いて、検索文および文書データ４１からそれぞれ検索キーワードおよびキーワードを抽出する。索引語生成部１４は、１つの文書データ４１について、キーワード抽出部１１が抽出したキーワードの部分集合に関係づけて記憶されている連想されるキーワードを知識辞書１５から取得し、文書データ４１の中のキーワードをその連想されるキーワードに書き換えた変更文書データ１６２を生成する。
【００６９】
また、索引語生成部１４は、生成した変更文書データ１６２について再度キーワード抽出部１１に送り、形態素解析辞書１２および同義語辞書１３を用いて、変更文書データ１６２からキーワードを抽出する。索引語生成部１４は、キーワード抽出部１１が再度抽出したキーワードの部分集合に関係づけて記憶されている連想されるキーワードを知識辞書１５から取得し、変更文書データ１６２の中のキーワードをその連想されるキーワードに書き換える。この場合、キーワード抽出部１１が抽出したキーワードの部分集合に関係づけて記憶されている連想されるキーワードが知識辞書１５になくなるまで繰り返し処理を行う。
【００７０】
１つの文書データ４１について、キーワード抽出部１１が抽出したキーワードの部分集合に関係づけて記憶されている連想されるキーワードを知識辞書１５から取得し、文書データ４１の中のキーワードをその連想されるキーワードに書き換える処理は１回でもよい。
【００７１】
索引語生成部１４は、文書データ４１の文書ＩＤ４２に変更文書データ１６２を付与して文書データ蓄積部１６に記憶させる。文書データ蓄積部１６は、文書ＩＤ４２および変更文書データ１６２を記憶する。
【００７２】
検索部１８は、クエリ生成部１７が生成した検索クエリで文書データ蓄積部１６の変更文書データ１６２を全文検索して、検索クエリに適合する文書データ４１を選択する。出力部３は、検索部１８が選択した文書データ４１を検索文を入力したユーザの端末に送信する。その他の構成は実施の形態１の文書検索システム１と同様である。
【００７３】
図８は、実施の形態２に係る変更文書データ生成の動作の一例を示すフローチャートである。まず、キーワード抽出部１１は、文書データベース４から文書データ４１および文書ＩＤ４２を読み込む（ステップＳ４１）。キーワード抽出部１１は、形態素解析辞書１２を用いて、文書データ４１を形態素解析して語句（語幹または終止形）を抽出する（ステップＳ４２）。キーワード抽出部１１は、同義語辞書１３を用いて、語句が同義語か否かを判定する（ステップＳ４３）。語句が同義語でない場合（ステップＳ４３；ＮＯ）、索引語生成部１４は、語句をキーワードとし、知識辞書１５にキーワードの組み合わせに対応する連想されるキーワードがあるか否かを判定する（ステップＳ４５）。語句が同義語である場合（ステップＳ４３；ＹＥＳ）、キーワード抽出部１１は、その同義語を同義語辞書に記憶される同義語群を代表するキーワードに置き換える（ステップＳ４４）。
【００７４】
索引語生成部１４は、知識辞書１５にキーワードの組み合わせに対応する連想されるキーワードがあるか否かを判定する（ステップＳ４５）。キーワードの組み合わせに対応する連想されるキーワードがある場合（ステップＳ４５；ＹＥＳ）、索引語生成部１４は、キーワードの集合に対応する連想されるキーワードを知識辞書１５から取得して、文書データ４１の中のキーワードをその連想されるキーワードに書き換えた変更文書データ１６２を生成する（ステップＳ４６）。そして、ステップＳ４２に戻って、変更文書データ１６２の形態素解析から繰り返す。
【００７５】
キーワードの組み合わせに対応する連想されるキーワードがない場合（ステップＳ４５；ＮＯ）、索引語生成部１４は、文書データベース４にさらに文書データ４１があるか否かを判定する（ステップＳ４７）。文書データベース４にさらに文書データ４１があれば（ステップＳ４７；ＹＥＳ）、ステップＳ４１に戻って、文書データ４１および文書ＩＤ４２の読み込みから繰り返す。文書データベース４に文書データ４１がなければ（ステップＳ４７；ＮＯ）、処理を終了する。
【００７６】
以上のようにして、文書データベース４に記憶されている文書データ４１について、変更文書データ１６２を生成する。
【００７７】
図９は、実施の形態２に係る検索の動作の一例を示すフローチャートである。入力部２に検索文が入力されると（ステップＳ５１）、キーワード抽出部１１は、形態素解析辞書１２を用いて、検索文を形態素解析して語句（語幹または終止形）を抽出する（ステップＳ５２）。キーワード抽出部１１は、同義語辞書１３を用いて、語句が同義語か否かを判定する（ステップＳ５３）。語句が同義語でない場合（ステップＳ５３；ＮＯ）、クエリ生成部１７は、語句を検索キーワードとし、知識辞書１５に検索キーワードの組み合わせに対応する連想されるキーワードがあるか否かを判定する（ステップＳ５５）。語句が同義語である場合（ステップＳ５３；ＹＥＳ）、キーワード抽出部１１は、その同義語を同義語辞書に記憶される同義語群を代表するキーワードに置き換える（ステップＳ５４）。
【００７８】
クエリ生成部１７は、知識辞書１５に検索キーワードの組み合わせに対応する連想されるキーワードがあるか否かを判定する（ステップＳ５５）。検索キーワードの組み合わせに対応する連想されるキーワードがある場合（ステップＳ５５；ＹＥＳ）、クエリ生成部１７は、検索キーワードの集合に対応する連想されるキーワードを知識辞書１５から取得して、連想されるキーワードに基づいて検索クエリを生成する（ステップＳ５６）。検索キーワードの組み合わせに対応する連想されるキーワードがない場合（ステップＳ５５；ＮＯ）、クエリ生成部１７は、検索キーワードに基づいて検索クエリを生成する（ステップＳ５７）。
【００７９】
検索部１８は、文書データ蓄積部１６の変更文書データ１６２を検索クエリで全文検索する（ステップＳ５８）。検索部１８は検索した変更文書データ１６２に付与された文書ＩＤ４２の文書データ４１を文書データベース４から取得し（ステップＳ５９）、出力部３から出力する（ステップＳ６０）。そして、再び入力部２は検索文の入力を待機する。検索文の入力があった場合（ステップＳ６１；ＹＥＳ）、ステップＳ５１に戻って、検索文の入力から繰り返す。検索文の入力がなければ（ステップＳ６１；ＮＯ）、処理を終了する。
【００８０】
以上説明したように、実施の形態２に係る文書検索システム１によれば、連想されるキーワードを検索できるだけでなく、連想されるキーワードがなかった語句についても検索することができる。また、連想されるキーワードに書き換えた変更文書データ１６２を生成することで、検索手段に、既存の全文検索の検索エンジンを用いることができる。
【００８１】
なお、本発明に係る文書検索システム１は、同義語辞書１３を含まない構成も可能である。
【００８２】
図１０は、本発明に係る文書検索システムのハードウェア構成の一例を示すブロック図である。文書検索システム１は、図１０に示すように、制御部６１、主記憶部６２、外部記憶部６３、操作部６４、表示部６５および送受信部６６を備える。主記憶部６２、外部記憶部６３、操作部６４、表示部６５および送受信部６６はいずれも内部バス６０を介して制御部６１に接続されている。
【００８３】
制御部６１はＣＰＵ（Central Processing Unit）等から構成され、外部記憶部６３に記憶されている制御プログラム６９に従って、文書検索に係る処理を実行する。制御部６１は、キーワード抽出部１１、索引語生成部１４、クエリ生成部１７および検索部１８として機能する。
【００８４】
主記憶部６２はＲＡＭ（Random-Access Memory）等から構成され、外部記憶部６３に記憶されている制御プログラム６９をロードし、制御部６１の作業領域として用いられる。
【００８５】
外部記憶部６３は、フラッシュメモリ、ハードディスク、ＤＶＤ−ＲＡＭ（Digital Versatile Disc Random-Access Memory）、ＤＶＤ−ＲＷ（Digital Versatile Disc ReWritable）等の不揮発性メモリから構成され、上述の処理を制御部６１に行わせるための制御プログラム６９を予め記憶し、また、制御部６１の指示に従って、この制御プログラム６９が記憶するデータを制御部６１に供給し、制御部６１から供給されたデータを記憶する。形態素解析辞書１２、同義語辞書１３、知識辞書１５および文書データ蓄積部１６は、外部記憶部６３に構成される。
【００８６】
操作部６４はキーボードおよびマウスなどのポインティングデバイス等と、キーボードおよびポインティングデバイス等を内部バス６０に接続するインタフェース装置から構成されている。形態素解析辞書１２、同義語辞書１３および知識辞書１５の内容を入力する場合などは、操作部６４を介して指示が制御部６１に供給され、入力した情報が外部記憶部６３に記憶される。また、ユーザは操作部６４に検索文を入力することとしてもよい。
【００８７】
表示部６５は、ＣＲＴ（Cathode Ray Tube）またはＬＣＤ（Liquid Crystal Display）などから構成され、形態素解析辞書１２、同義語辞書１３および知識辞書１５の内容を入力する場合などは、操作画面を表示する。また、表示部６５は、検索結果を表示することとしてもよい。
【００８８】
送受信部６６は、ネットワークに接続する網終端装置または無線通信装置、およびそれらと接続するシリアルインタフェースまたはＬＡＮ（Local Area Network）インタフェースから構成されている。送受信部６６は、文書検索システム１とユーザの端末とがネットワーク接続される場合は、ネットワークを介してそれに接続する。送受信部６６は、入力部２および出力部３として機能する。
【００８９】
図１または図７に示す文書検索システム１のキーワード抽出部１１、索引語生成部１４、クエリ生成部１７および検索部１８の処理は、制御プログラム６９が、制御部６１、主記憶部６２、外部記憶部６６、操作部６４、表示部６５および送受信部６６を資源として用いて処理することによって実行する。
【００９０】
その他、前記のハードウェア構成やフローチャートは一例であり、任意に変更および修正が可能である。
【００９１】
制御部６１、主記憶部６２、外部記憶部６３、操作部６４、内部バス６０などから構成される制御処理を行う中心となる部分は、専用のシステムによらず、通常のコンピュータシステムを用いて実現可能である。例えば、前記の動作を実行するためのコンピュータプログラムを、コンピュータが読み取り可能な記録媒体（フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）に格納して配布し、該コンピュータプログラムをコンピュータにインストールすることにより、前記の処理を実行する文書検索システム１を構成してもよい。また、インターネット等の通信ネットワーク上のサーバ装置が有する記憶装置に該コンピュータプログラムを格納しておき、通常のコンピュータシステムがダウンロード等することで文書検索システム１を構成してもよい。
【００９２】
また、文書検索システム１の機能を、ＯＳ（オペレーティングシステム）とアプリケーションプログラムの分担、またはＯＳとアプリケーションプログラムとの協働により実現する場合などには、アプリケーションプログラム部分のみを記録媒体や記憶装置に格納してもよい。
【００９３】
また、搬送波にコンピュータプログラムを重畳し、通信ネットワークを介して配信することも可能である。例えば、通信ネットワーク上の掲示板(BBS：Bulletin Board System)に前記コンピュータプログラムを掲示し、ネットワークを介して前記コンピュータプログラムを配信してもよい。そして、このコンピュータプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、前記の処理を実行できるように構成してもよい。
【符号の説明】
【００９４】
１  文書検索システム
２  入力部
３  出力部
４  文書データベース
１１  キーワード抽出部
１２  形態素解析辞書
１３  同義語辞書
１４  索引語生成部
１５  知識辞書
１６  文書データ蓄積部
１７  クエリ生成部
１８  検索部
４１  文書データ
４２  文書ＩＤ
６１  制御部
６２  主記憶部
６３  外部記憶部
６４  操作部
６５  表示部
６６  送受信部
６９  制御プログラム
１５１  語句集合−連想されるキーワード
１６１  索引語
１６２  変更文書データ
【図１】
2012027788.tif 000003
【図２】
2012027788.tif 000004
【図３】
2012027788.tif 000005
【図４】
2012027788.tif 000006
【図５】
2012027788.tif 000007
【図６】
2012027788.tif 000008
【図７】
2012027788.tif 000009
【図８】
2012027788.tif 000010
【図９】
2012027788.tif 000011
【図１０】
2012027788.tif 000012