(57)【要約】【課題】多段階に関連が連鎖し、この結果、１段階の検索では分からない文書の関連をユーザーに提示することができる関連文書検索方法等を提供すること。【解決手段】入力クエリから検索された文書について、文書を単語群とみなし、該単語群を新たなクエリとして文書検索を再帰的に繰り返すことで、文書間の関連の連鎖を求める場合に、単語群間関連度および文書間に一律に定めた逓減率を用いて、入力クエリとこれと連鎖して関連する文書との間の連結関連度を求め、該連結関連度が閾値以上の文書を検索する。【選択図】図１
2009223369.tif 000002
【特許請求の範囲】
【請求項１】
入力クエリから検索された文書について、文書を単語群とみなし、該単語群を新たなクエリとして文書検索を再帰的に繰り返すことで、文書間の関連の連鎖を求める関連文書検索方法において、
単語群間関連度および文書間に一律に定めた逓減率を用いて、入力クエリとこれと連鎖して関連する文書との間の連結関連度を求め、該連結関連度が閾値以上の文書を検索することを特徴とする関連文書検索方法。
【請求項２】
前記単語群間関連度は、２つの単語群に対して、各単語群より１つずつ単語を選んで２単語間の類似度をシソーラスなどを用いて算出することをすべての単語の組に対して行い、これらのうち類似度の高い組み合わせを重視した値を求め、これに逓減値を掛けて算出し、
前記連結関連度は、単語群をたどる順番にそれぞれの単語群間関連度を掛け合わせて算出し、
再帰的に検索する途中で、初めの検索クエリと現在の単語群の、検索経路の順にたどったときの連結関連度が閾値を下回ったなら前記検索を停止することを特徴とする請求項１記載の関連文書検索方法。
【請求項３】
入力クエリから検索された文書について、文書を単語群とみなし、該単語群を新たなクエリとして文書検索を再帰的に繰り返すことで、文書間の関連の連鎖を求める関連文書検索システムにおいて、
単語群間関連度および文書間に一律に定めた逓減率を用いて、入力クエリとこれと連鎖して関連する文書との間の連結関連度を求め、該連結関連度が閾値以上の文書を検索することを特徴とする関連文書検索システム。
【請求項４】
前記単語群間関連度は、２つの単語群に対して、各単語群より１つずつ単語を選んで２単語間の類似度をシソーラスなどを用いて算出することをすべての単語の組に対して行い、これらのうち類似度の高い組み合わせを重視した値を求め、これに逓減値を掛けて算出し、
前記連結関連度は、単語群をたどる順番にそれぞれの単語群間関連度を掛け合わせて算出し、
再帰的に検索する途中で、初めの検索クエリと現在の単語群の、検索経路の順にたどったときの連結関連度が閾値を下回ったなら前記検索を停止することを特徴とする請求項３記載の関連文書検索システム。
【請求項５】
コンピュータに、入力クエリから検索された文書について、文書を単語群とみなし、該単語群を新たなクエリとして文書検索を再帰的に繰り返すことで、文書間の関連の連鎖を求める処理を実行させるプログラムにおいて、
コンピュータに、単語群間関連度および文書間に一律に定めた逓減率を用いて、入力クエリとこれと連鎖して関連する文書との間の連結関連度を求め、該連結関連度が閾値以上の文書を検索する処理を実行させることを特徴とするプログラム。
【請求項６】
前記単語群間関連度は、２つの単語群に対して、各単語群より１つずつ単語を選んで２単語間の類似度をシソーラスなどを用いて算出することをすべての単語の組に対して行い、これらのうち類似度の高い組み合わせを重視した値を求め、これに逓減値を掛けて算出し、
前記連結関連度は、単語群をたどる順番にそれぞれの単語群間関連度を掛け合わせて算出し、
再帰的に検索する途中で、初めの検索クエリと現在の単語群の、検索経路の順にたどったときの連結関連度が閾値を下回ったなら前記検索を停止する処理を実行させることを特徴とする請求項５記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力されたクエリから再帰的に関連文書を検索することにより文書間の関連の連鎖を可能とする技術に関する。
【背景技術】
【０００２】
様々なシステムのＩＴ化が進み、大量の文書等のデータがデータベースなどに蓄積されるようになった。それに伴い、蓄積されたデータの有効利用が各所で求められている。
【０００３】
蓄積された文書より特定のクエリとの文字列照合により文字列の一致した文書を検索する文書検索システムは数多くあるが、多段階の関連を検出してこれをユーザーに提示する文書検索システムが無かった。
【０００４】
関連技術として、文書群から多様な観点に基づいた関連語を選出して、ユーザの所望している的確な文書を検索できる技術が提案されている。その構成は、複数の文書を保持する文書データベースから入力されたキーワードに適合する文書および適合しない文書を選出し、選出された適合文書中に出現する単語と入力されたキーワードとの関連度が高い単語をキーワードの関連語として選出する。選出した関連語を追加して生成された新しいキーワードで、再度、文書データベースを検索する。選出された適合文書群を複数の集合に分割し、それぞれの集合ごとに関連語をもとめてから、それら関連語の和集合をもとのキーワードに追加して生成した新しいキーワードによって検索する（例えば、特許文献１参照）。
【０００５】
また、関連技術として、特別なシソーラス或いは類語辞書を用いることなく、ユーザの必要とする文書を的確に検索する技術が提案されている。その構成は、制御装置は、検索時にユーザによって入力装置より指定されたキーワードについて全文検索を行なった結果得られた文書に含まれている語句を２次キーワードとし再帰的に検索を実行する。この検索によって間接的に得られた文書がユーザによって指定されたキーワードを含んでいなかった場合に、途中経由した文書中でキーワードとして採用された語句を検索結果に対応付けて、順に表示装置に表示する。又、制御装置は、２次キーワードを文書中から選び出す（例えば、特許文献２参照）。
【特許文献１】特開２００４−１９２３７４号公報
【特許文献２】特開平０８−１５３１１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述の関連する文書検索システムは検索クエリを含む文書を表示するのみで、文書間の関連の連鎖が困難であるという問題があった。
【０００７】
本発明は、以上のような課題を解決するためになされたもので、多段階に関連が連鎖し、この結果、１段階の検索では分からない文書の関連をユーザーに提示することができる関連文書検索方法、関連文書検索システムおよびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の関連文書検索方法は、入力クエリから検索された文書について、文書を単語群とみなし、該単語群を新たなクエリとして文書検索を再帰的に繰り返すことで、文書間の関連の連鎖を求める関連文書検索方法において、
単語群間関連度および文書間に一律に定めた逓減率を用いて、入力クエリとこれと連鎖して関連する文書との間の連結関連度を求め、該連結関連度が閾値以上の文書を検索することを特徴とする。
【０００９】
また、本発明の関連文書検索システムは、入力クエリから検索された文書について、文書を単語群とみなし、該単語群を新たなクエリとして文書検索を再帰的に繰り返すことで、文書間の関連の連鎖を求める関連文書検索システムにおいて、
単語群間関連度および文書間に一律に定めた逓減率を用いて、入力クエリとこれと連鎖して関連する文書との間の連結関連度を求め、該連結関連度が閾値以上の文書を検索することを特徴とする。
【００１０】
また、本発明のプログラムは、コンピュータに、入力クエリから検索された文書について、文書を単語群とみなし、該単語群を新たなクエリとして文書検索を再帰的に繰り返すことで、文書間の関連の連鎖を求める処理を実行させるプログラムにおいて、
コンピュータに、単語群間関連度および文書間に一律に定めた逓減率を用いて、入力クエリとこれと連鎖して関連する文書との間の連結関連度を求め、該連結関連度が閾値以上の文書を検索する処理を実行させることを特徴とする。
【発明の効果】
【００１１】
本発明によれば、多段階に関連が連鎖する。この結果、１段階の検索では分からない文書の関連をユーザーに提示することができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の第一の実施の形態について図面を参照して詳細に説明する。図１を参照すると、本実施の形態における関連文書検索システムは、キーボード等の検索クエリ入力装置１と、プログラム制御により動作する文書検索・グラフ化装置２と、ディスプレイ装置等の表示装置３と、情報を記憶する文書記憶装置４と、ＣＤ−ＲＯＭドライブ等の文書入力装置５と、プログラム制御により動作する文書整形装置６とを含む。
【００１３】
文書記憶装置４は、ＭｉｃｒｏｓｏｆｔＷｏｒｄ（登録商標）やテキストなどの文書と、その文書を特徴付ける単語群を組にして格納する。
【００１４】
文書整形装置６は入力文書にその文書を特徴付ける単語群を付加する装置である。
文書入力手段６０は文書入力装置５より文書を受け取り、特徴語抽出手段６１に引き渡す。
特徴語抽出手段６１は、単語群無し文書より特徴語を抽出して単語群とし、文書と単語群を文書記憶部４に入力する。特徴語はｔｆ・ｉｄｆなどにより抽出することができる。
【００１５】
検索クエリ入力処理手段２０は、検索クエリ入力装置１から与えられた単数または複数の入力文字列を個数１以上の単語群とし、これを関連文書検索手段２１に引き渡す。
【００１６】
関連文書検索手段２１は、検索クエリ入力手段２０から受け取った検索クエリを用いて文書記憶装置４内の単語群から関連の強いものを検索し、検索結果の単語群を新たなクエリとして再帰的に文書記憶装置４内の単語群から関連の強いものを検索することで関連を連鎖させ、多段階の関連を検出して表示処理手段２２に引き渡す。
【００１７】
関連文書検索手段２１における検索では、２つの単語群間の直接の関連度（単語群間関連度と呼ぶ）、２つの単語群間の特定の順番に単語群をたどったときの関連度（連結関連度と呼ぶ）、関連があるとみなす連結関連度の下限（閾値と呼ぶ）、１段階関連をたどったときに関連度を減らす割合（逓減値と呼ぶ）を利用する。
単語群間関連度は、２つの単語群に対して、各単語群より１つずつ単語を選んで２単語間の類似度をシソーラスなどを用いて算出することをすべての単語の組に対して行い、これらのうち類似度の高い組み合わせを重視した値（例えば、最大の類似度）を求め、これに逓減値を掛けて算出する。類似度の高い組み合わせを重視する理由は、検索の候補に合わせて単語群間関連度の算出の際に重視する単語を変更することで、部分的に強い関連のある文書を検出することができ、その結果多彩な文書へと関連を連鎖させることができるためである。
連結関連度は、単語群をたどる順番にそれぞれの単語群間関連度を掛け合わせて算出する。閾値と逓減値は検索の深さを調節するために使用する値であり、再帰的に検索する途中で、初めの検索クエリと現在の単語群の、検索経路の順にたどったときの連結関連度が閾値を下回ったなら検索を停止する。
【００１８】
図２を用いて単語群間関連度と連結関連度の例を説明する。単語群Ａ,Ｂ,Ｃ,Ｄがあり、
ＡＢ,ＢＣ,ＣＤ,ＡＤ間でそれぞれの単語群から１つずつ単語を選んで２単語間の類似度を計算したときの最大類似度が図のＭ（Ｘ,Ｙ）の通りであったとする。
ここで、単語群Ａと単語群Ｄの間の単語群間関連度は０．０９７であり、単語群Ａと単語群Ｄの間の、Ａ−Ｂ−Ｃ−Ｄとたどったときの連結関連度は０．６７である。
単語群Ａと単語群Ｄは１段階関連は低い（０．０９７）が、Ａ−Ｂ−Ｃ−Ｄとたどれば多段階の関連はそれなりである（０．６７）ということを表す。
【００１９】
表示処理手段２３は、受け取った検索結果を表示装置３に引き渡す。
【００２０】
次に、図１を参照して本実施の形態の動作について詳細に説明する。
入力装置１から与えられた入力文字列は、検索クエリ入力手段２０に入力される。検索クエリ入力手段２０は、入力された単数または複数の入力文字列をスペースやカンマなどの区切り文字で区切り、単語群として関連文書検索手段２１に引き渡す。
【００２１】
関連文書検索手段２１は、文書記憶装置４内の単語群それぞれに対し、単語群間関連度を計算し、検索クエリと単語群間関連度が閾値以上の単語群を見つける。見つけた単語群を新たなクエリとして再帰的に文書記憶装置４内の単語群それぞれに対し単語群間関連度を計算し、初めの検索クエリとの連結関連度が閾値を下回るまでこれを繰り返し、検索結果を表示処理手段２２に引き渡す。
【００２２】
表示処理手段２２は、関連文書検索手段２１より検索結果を受け取り、これを視覚的に見やすく整えて表示手段３に出力する。
【００２３】
文書入力装置５から与えられた文書は、文書入力処理手段６０に供給される。文書入力処理手段６０は文書入力装置５からの入力を受け付け、特徴語抽出手段６１にこれを引き渡す。
特徴語抽出手段６１は、受け取った文書よりｔｆ・ｉｄｆ等を利用して特徴語を抽出して単語群とし、文書と単語群を組にして文書記憶部４に入力する。
【００２４】
次に、具体例を用いて本実施の形態の動作を説明する。
図３は、いくらかの単語群（とそれが特徴付ける文書)が文書記憶装置４に存在し、検索クエリとして「Ａ社」を入力した状態を表したものである。
ここで、逓減値を０．９、連結関連度の閾値を０．５とする。また、単語群間関連度を算出する際に類似度の高い組み合わせを重視する方法として最大の類似度を用いる。
【００２５】
検索クエリ「Ａ社」を受け取った検索クエリ入力手段２０は、これを１個の単語「Ａ社」からなる単語群とみなして、関連文書検索手段２１に引き渡す。
【００２６】
単語群を受け取った関連文書検索手段２１は、単語群[「Ａ社」]と文書記憶装置４内のすべての単語群との単語群間関連度を計算する。
【００２７】
まず、単語群[「Ａ社」]と単語群[「Ａ社」,「○○ソフト」]との間の単語群間関連度を計算すると、２単語間の類似度では「Ａ社」と「Ａ社」の関連度が１(同じ)で最大であり、これに逓減値０．９を掛けた０．９の単語群間関連度を得る。
単語群[「Ａ社」]と単語群[「Ａ社」,「○○ソフト」]との間の連結関連度も０．９となる。
【００２８】
次に、単語群[「Ａ社」]と単語群[「Ａ社社員」,「△△賞」]との間の単語群間関連度を計算すると、２単語間の類似度では「Ａ社」と「Ａ社社員」の関連度が０．８(かなり近い)で最大であり、これに逓減値０．９を掛けた０．７２の単語群間関連度を得る。
単語群[「Ａ社」]と単語群[「Ａ社社員」,「△△賞」]との間の連結関連度も０．７２となる。
【００２９】
さらに、単語群[「Ａ社」]と単語群[「Ｃ社」,「××機」]との間の単語群間関連度を計算すると、２単語間の類似度では「Ａ社」と「Ｃ社」の関連度が０．１(ほぼ無関係)で最大であり、これに逓減値０．９を掛けた０．０９の単語群間関連度を得る。
単語群[「Ａ社」]と単語群[「Ｃ社」,「××機」]との間の連結関連度も０．０９となる。
【００３０】
他の単語群に関しても同様に単語群[「Ａ社」]との単語群間関連度を計算する。（図４参照）
【００３１】
単語群[「Ａ社」]との連結関連度が閾値の０．５以上の[「Ａ社」,「○○ソフト」]、[「Ａ社」,「営業黒字」]、[「Ａ社社員」,「△△賞」]の３つの単語群を見つけ、これら３つの単語群より再帰的に文書記憶装置４内の単語群との単語群間関連度を計算する。（図５参照）
【００３２】
ここでは[「Ａ社」,「○○ソフト」]と文書記憶装置４内の単語群との単語群間関連度を計算する場合を述べる。
【００３３】
まず、単語群[「Ａ社」,「○○ソフト」]と単語群[「○○ソフト」，「人気」]との間の単語群間関連度を計算すると、２単語間の類似度では「○○ソフト」と「○○ソフト」の関連度が１(同じ)で最大であり、これに逓減値０．９を掛けた０．９の単語群間関連度を得る。
単語群[「Ａ社」]と単語群[「Ａ社」,「○○ソフト」]との間の連結関連度は０．９×０．９＝０．８１となる。
【００３４】
次に、単語群[「Ａ社」,「○○ソフト」]と単語群[「Ｄ社」，「倒産」]との間の単語群間関連度を計算すると、２単語間の類似度では「Ａ社」と「Ｄ社」の関連度が０．１(ほぼ無関係)で最大であり、これに逓減値０．９を掛けた０．０９の単語群間関連度を得る。
単語群[「Ａ社」]と単語群[「Ａ社」,「○○ソフト」]との間の連結関連度は０．９×０．０９＝０．０８１となる。
【００３５】
他の単語群に関しても同様に単語群[「Ａ社」、「○○ソフト」]との単語群間関連度を計算する。単語群[「Ａ社」]との連結関連度が閾値の０．５以上の[「○○ソフト」、「人気」]、[「Ｂ社」,「営業黒字」]の２つの単語群を見つけ、これら２つの単語群より再帰的に文書記憶装置４内の単語群との単語群間関連度を計算する。（図６参照）
【００３６】
これを繰り返すことにより検索クエリと多段階に関連する文書を見つけることができ、検索結果が表示処理手段２２に入力される。
【００３７】
関連文書検索手段２１の検索結果を受け取った表示処理手段２２は、これを表示装置３にて表示する。
【００３８】
なお、上述する各実施の形態は、本発明の好適な実施の形態であり、本発明の要旨を逸脱しない範囲内において種々変更実施が可能である。例えば、検索クエリ入力装置１、文書入力装置２等の機能を実現するためのプログラムを各装置に読込ませて実行することにより各装置の機能を実現する処理を行ってもよい。さらに、そのプログラムは、コンピュータ読み取り可能な記録媒体であるＣＤ−ＲＯＭまたは光磁気ディスクなどを介して、または伝送媒体であるインターネット、電話回線などを介して伝送波により他のコンピュータシステムに伝送されてもよい。また、各装置の機能が他の装置によりまとめて実現されたり、追加の装置により機能が分散されて実現される形態も本発明の範囲内である。
【図面の簡単な説明】
【００３９】
【図１】本発明の実施の形態に係るシステム構成を示す図である。
【図２】本発明の実施の形態に係る関連度を算出する例を示す図である。
【図３】本発明の実施の形態に係る検索クエリとして「Ａ社」を入力した状態を表した図である。
【図４】本発明の実施の形態に係る単語群[「Ａ社」]との単語群間関連度を計算した状態を表した図である。
【図５】本発明の実施の形態に係る再帰的に単語群間関連度を計算した状態を表した図である。
【図６】本発明の実施の形態に係る再帰的に単語群間関連度を計算した状態を表した図である。
【符号の説明】
【００４０】
１    検索クエリ入力装置
２    文書検索・グラフ化装置
３    表示装置
４    文書記憶装置
５    文書入力装置
６    文書整形装置
【図１】
2009223369.tif 000003
【図２】
2009223369.tif 000004
【図３】
2009223369.tif 000005
【図４】
2009223369.tif 000006
【図５】
2009223369.tif 000007
【図６】
2009223369.tif 000008