(57)【特許請求の範囲】
【請求項１】
所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表が格納されてなる関連表格納部、
キーを入力するキー入力部、
前記キー入力部からのキーの入力を受けて、前記関連表格納部に格納された関連表を参照して入力されたキーに関連する関連情報を抽出し、次に前記関連表を参照して該抽出された関連情報にさらに関連する、該入力キーとは異なるキーである関連キーを抽出する関連キー抽出部、および前記関連キー抽出部により抽出された関連キーを出力する関連キー出力部を備えたことを特徴とする情報検索支援装置。
【請求項２】
この情報検索支援装置が通信路に接続されたものであって、
前記キー入力部が、前記通信路を経由して送信されてきたキーを受信する受信部であり、
前記関連キー出力部が、前記関連キー抽出部により抽出された関連キーを、前記キー入力部が受信した入力キーを送信した送信元に向けて、前記通信路に送信する送信部であることを特徴とする請求項１記載の情報検索支援装置。
【請求項３】
前記関連表格納部が、各キーと各関連情報との間の、関連性の有無のみでなくさらに関連の程度をあらわすキー情報間関連度が記載された関連表を格納してなるものであり、
この情報検索支援装置がさらに、
前記関連表格納部に格納された関連表を参照して、前記入力キーと、該入力キーに関連して前記関連キー抽出部で抽出された関連キーとの間の関連の程度をあらわすキー間関連度を求める関連度計算部と、
前記入力キーに関連して複数の関連キーが抽出された場合に、前記関連度計算部で求められたキー間関連度に従って、これら複数の関連キー間での、入力キーに対する関連性の順位を決定する関連キー順位決定部と、
前記関連キー順位決定部で決定された関連キーどうしの順位をあらわす情報を出力する関連キー順位出力部とを備えたことを特徴とする請求項１記載の情報検索支援装置。
【請求項４】
前記関連キー抽出部に、該関連キー抽出部により抽出された関連キーにさらに関連する関連情報にさらに関連する、前記入力キーおよび既に抽出された関連キーを除く関連キーを抽出させる制御部を備えたことを特徴とする請求項１から３のうちいずれか１項記載の情報検索支援装置。
【請求項５】
前記キー入力部が複数のキーを入力するものであって、
この情報検索支援装置がさらに、
キー入力部から入力された複数の入力キーに対する組合せ条件を入力する組合せ条件入力部と、
前記関連キー抽出部に、キー入力部から入力された複数の入力キーと前記組合せ条件入力部から入力された組合せ条件とに適合する関連キーを抽出させる制御部とを備えたことを特徴とする請求項１から４のうちいずれか１項記載の情報検索支援装置。
【請求項６】
前記関連表格納部が、複数種類の関連表を格納してなるものであって、
この情報検索支援装置がさらに、
検索の対象とする１つ以上の関連表を指定する関連表指定部と、
前記関連キー抽出部に、前記関連表格納部に格納された複数種類の関連表のうちの前記関連表指定部で指定された１つ以上の関連表を参照した関連キーの抽出を行なわせる制御部とを備えたことを特徴とする請求項１から４のうちいずれか１項記載の情報検索支援装置。
【請求項７】
前記関連キー抽出部で抽出される関連キーに制限を加える関連キー制限条件を指定する出力関連キー指定部と、
前記関連キー抽出部に、前記出力関連キー指定部で指定された関連キー制限条件を満たす範囲における関連キーの抽出を行なわせる制御部とを備えたことを特徴とする請求項１から４のうちいずれか１項記載の情報検索支援装置。
【請求項８】
前記関連表格納部に格納されている関連表を更新する更新情報を入力する更新情報入力部と、
前記更新情報入力部から入力された更新情報に基づいて前記関連表格納部に格納されている関連表を更新する関連表更新部とを備えたことを特徴とする請求項１から４のうちいずれか１項記載の情報検索支援装置。
【請求項９】
前記更新情報入力部が、過去の情報収集の履歴に基づいて前記更新情報を生成する手段を含むものであることを特徴とする請求項８記載の情報検索支援装置。
【請求項１０】
前記関連キー抽出部が、前記入力キーに関連する関連情報を所定の関連表を参照して抽出し、抽出した関連情報にさらに関連する関連キーを、該所定の関連表と同一の関連表を参照して抽出するものであることを特徴とする請求項１から９のうちいずれか１項記載の情報検索支援装置。
【請求項１１】
前記関連表格納部が、所定の第１の関連表を記憶してなるとともに、該第１の関連表のキー群とはジャンルの異なるキー群と、該第１の関連表の関連情報群と同一のジャンルの関連情報群とを有する第２の関連表を記憶してなるものであって、
前記関連キー抽出部が、前記入力キーに関連する関連情報を前記第１の関連表を参照して抽出し、抽出した関連情報にさらに関連する関連キーを前記第２の関連表を参照して抽出するものであることを特徴とする請求項１から９のうちいずれか１項記載の情報検索支援装置。
【請求項１２】
所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表が格納されてなる関連表格納部を備えた装置に通信路を介して接続される、
キーを入力するキー入力部、
前記キー入力部からのキーの入力を受けて、前記関連表格納部に格納された関連表を参照して入力されたキーに関連する関連情報を抽出し、次に前記関連表を参照して該抽出された関連情報にさらに関連する、該入力キーとは異なるキーである関連キーを抽出する関連キー抽出部、および前記関連キー抽出部により抽出された関連キーを出力する関連キー出力部を備えたことを特徴とする情報検索支援装置。
【請求項１３】
検索のトリガとなる入力キーを受け取って、所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表を参照し、前記入力キーに関連する関連情報を抽出する関連情報抽出手段と、
前記関連表を参照し、前記関連情報抽出手段により抽出された、前記入力キーに関連する関連情報にさらに関連する、前記入力キーとは異なるキーである関連キーを抽出する関連キー抽出手段とを有する情報検索支援プログラムが格納されてなることを特徴とする情報検索支援プログラム記憶媒体。
【請求項１４】
前記情報検索支援プログラムが、前記関連表を作成する関連表作成手段を有することを特徴とする請求項１３記載の情報検索支援プログラム記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、利用者に、その利用者が所望する文書等の検索に用いるのに適すると思われるキーワード等のキーを提示する情報検索提示装置、およびコンピュータをその情報検索提示装置として動作させるための情報検索プログラムが格納されてなる情報検索プログラム記憶媒体に関する。
【０００２】
【従来の技術】
近年に見られるデータベース技術、インターネットに見られるネットワーク技術等の計算機技術の発展は、ネットワーク上に分散されたデータベースに蓄積された多種多様な文書情報（以下、単に「文書」と称する）を、利用者がデータベースの所在を意識することなく利用可能にしている。しかし利用者にとって多種多様な文書全てが必要となる可能性は低く、利用者はそれら多量な文書の中から自身にとって有益な情報を有する文書を選別する作業を行なう必要がある。
【０００３】
現在インターネット上に分散する多量な文書から有益な文書を選別する作業を支援するシステムとして、キーワード検索機能を備えたサーチエンジンが多数提供されている。キーワード検索では、利用可能な文書群の中から利用者により与えられたキーワードが出現する文書が取り出されて提示される。したがって利用者は、自身の所望する情報を含む文書をキーワード検索するのに適切なキーワードを、システムに入力する必要がある。しかし目的の文書を得るに必要となる適切なキーワードを、利用者が自ら発想することは利用者にとって負担となる。このため利用者に対して、入力するキーワードを推薦するシステムが有用である。
【０００４】
キーワードを推薦することで利用者のキーワード検索を支援する従来技術として、例えばあるキーワードを用いて過去に検索を行なった結果ある文書あるいは文書群がみつかったとき、その文書あるいは文書群中に出現する単語はそのキーワードに関連する単語であるという仮定に基づき、その文書中あるいは文書群に出現する多数の単語の出現頻度を利用した評価方法に基づいて、そのキーワードに関連する、キーワードとして利用できる関連キーワードを抽出し、利用者がそのキーワードに関連するキーワードを問い合わせてきたとき、そのようにして抽出された関連キーワードを推薦するという技術が知られている。また、他の例として、同義語や類似語どうしを対応づけたシソーラスが準備され、利用者があるキーワードを入力してそのキーワードに関連するキーワードを問い合わせてきたとき、そのシソーラスを参照して、その入力されたキーワードの同義語や類似語からなるキーワードを推薦するという技術も知られている。
【０００５】
【発明が解決しようとする課題】
しかしながら、上述の従来技術のうち、過去に検索された文書に出現する単語の出現頻度に基づいて求められるキーワードを推薦する技術の場合、文書提供者側の意図、すなわちその文書を作成したライターの意図で高頻度に使用した単語が推薦キーワードとして抽出されることとなり、そこには利用者の検索意図は反映されていない。
【０００６】
また、上述の従来技術のうちシソーラスを参照して同義語や類似語からなるキーワード推薦する技術は、言語学上における単語間の関連性に基づく単語の評価であり、やはり利用者の検索意図はそこには反映されていない。
【０００７】
これに対し、利用者の検索意図は多様であり、その利用者のその検索ごとに推薦キーワードの候補となる単語の評価が異なる場合がある。ところが上述の従来技術では利用者の検索意図の違いが反映されないため、利用者の多様な検索意図を反映した評価に従ったキーワードの推薦を行なうことができないという問題がある。
【０００８】
本発明は、利用者が自身の所望する情報を検索するのに適切なキーワード等のキーを発想できるとは限らないという問題に鑑み、情報検索のためのキーを新たな手法で抽出して利用者に推薦する情報検索支援装置、およびコンピュータをそのような情報検索支援装置として動作させるための情報検索支援プログラムが格納されてなる情報検索支援プログラム記憶媒体を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成する本発明の情報検索支援装置のうち第１の情報検索支援装置は、
所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表が格納されてなる関連表格納部、
キーを入力するキー入力部、
キー入力部からのキーの入力を受けて、関連表格納部に格納された関連表を参照し、入力されたキーである入力キーに関連する関連情報にさらに関連する、その入力キーとは異なるキーである関連キーを抽出する関連キー抽出部、および
関連キー抽出部により抽出された関連キーを出力する関連キー出力部を備えたことを特徴とする。
【００１０】
ここで、キーとは、情報検索のトリガとしての役割を果たす情報である。キーワード検索におけるキーワードとして用いられる単語がキーとなる。本発明では、トリガとしての役割を果たす情報であるならば、単語に限らず、文書、利用者、画像、音声等の様々な形態の情報、およびそれらの集合もキーとして扱うことができ、本発明にいうキーはそれらを総称した概念である。
【００１１】
また、関連情報とは、キーとなる情報に関連する情報である。例えばキーが出現する文書は、出現関係に基づきキーに関連する関連情報であり、キーを利用した利用者は利用関係に基づきキーに関連する関連情報である。このように、本発明においては、様々な情報がキーに対する関連情報となり得る。
【００１２】
また、関連表とは、キーとそのキーに対する関連情報との対応関係をあらわす表であり、その関連表には、各キーと各関連情報との間の関連性の有無をあらわす情報が含まれ、以下に説明する実施形態における関連表には、関連性の有無のみでなく、各キーと各関連情報と間の関連の程度を評価した評価値をあらわす情報（これを、ここでは、「キー情報間関連度」と称する）が含まれる場合もある。以下では、関連性の有無をあらわす情報は含むもののキー情報間関連度を含まない関連表と、キー情報間関連度を含む関連表とを区別する必要があるときは、それぞれを、「評価値を伴なわない関連表」、「評価値付き関連表」と称することがある。
【００１３】
また、キー情報間関連度は、上述したとおりキーと関連情報との間の関連の程度を評価した評価値という概念であるが、これに対し、入力キーと関連キーとの間の関連の程度を評価した評価値を、ここでは「キー間関連度」と称する。
【００１４】
上記本発明の第１の情報検索支援装置においては、あらかじめ作成された関連表が用いられ、利用者は入力キーに対する関連キーの推薦を受けることができる。
【００１５】
上記本発明の第１の情報検索支援装置の装置形態は、他の装置からは隔離されたスタンドアローンタイプの装置であってもよく、あるいは通信路を経由して情報の送受信を行なうタイプの装置であってもよい。
【００１６】
前者のスタンドアローンタイプの装置の場合、例えばキーボードやマウス等が本発明にいうキー入力部に相当し、画像表示装置等が本発明にいう関連キー出力部に相当することになる。
【００１７】
また、後者のタイプ、すなわちこの情報検索支援装置が通信路に接続されたものである場合は、通信路を経由して送信されてきたキーを受信する受信部がキー入力部に相当し、関連キー抽出部により抽出された関連キーを、キー入力部が受信した入力キーを送信した送信元に向けて、通信路に送信する送信部が関連キー出力部に相当する。
【００１８】
ここで、上記本発明の第１の情報検索支援装置において、上記関連表格納部が、各キーと各関連情報との間の、関連性の有無のみでなくさらに関連の程度をあらわすキー情報間関連度が記載された関連表を格納してなるものであり、この情報検索支援装置がさらに、  関連表格納部に格納された関連表を参照して、入力キーと、その入力キーに関連して関連キー抽出部で抽出された関連キーとの間の関連の程度をあらわすキー間関連度を求める関連度計算部と、
入力キーに関連して複数の関連キーが抽出された場合に、関連度計算部で求められたキー間関連度に従って、これら複数の関連キー間での、入力キーに対する関連性の順位を決定する関連キー順位決定部と、
関連キー順位決定部で決定された関連キーどうしの順位をあらわす情報を出力する関連キー順位出力部とを備えることが好ましい。
【００１９】
このような構成を備えると、利用者は、自身が指定した入力キーに対する関連キーの推薦を受けるのみでなく、推薦された関連キーの優劣をあらわす順位情報を受け取ることができ、情報検索の際のキーとしてどれを採用するかという判断が容易となる。
【００２０】
また、上記第１の情報検索支援装置において、上記関連キー抽出部に、その関連キー抽出部により抽出された関連キーにさらに関連する関連情報にさらに関連する、入力キーおよび既に抽出された関連キーを除く関連キーを抽出させる制御部を備えることも好ましい形態である。
【００２１】
この場合、一旦抽出された関連キーにさらに関連する関連キーが推移的に求められ、利用者はより多くの関連キーの推薦を受けることができる。
【００２２】
さらに、上記第１の情報検索支援装置において、上記キー入力部が複数のキーを入力するものであって、この情報検索支援装置がさらに、
キー入力部から入力された複数の入力キーに対する組合せ条件を入力する組合せ条件入力部と、
関連キー抽出部に、キー入力部から入力された複数の入力キーと組合せ条件入力部から入力された組合せ条件とに適合する関連キーを抽出させる制御部とを備えることが好ましい。
【００２３】
この構成の場合、上記の組合せ条件入力部と上記の制御部とを備えた結果、複数の入力キーと、それらを組み合わせた組合せ条件とにより関連キーを抽出することが可能となり、より多様な関連キーの推薦指示が可能となる。
【００２４】
さらに、上記第１の情報検索支援装置において、上記関連表格納部が、複数種類の関連表を格納してなるものであって、この情報検索支援装置がさらに、
検索の対象とする１つ以上の関連表を指定する関連表指定部と、
関連キー抽出部に、関連表格納部に格納された複数種類の関連表のうちの関連表指定部で指定された１つ以上の関連表を参照した関連キーの抽出を行なわせる制御部とを備えることが好ましい。
【００２５】
この構成の場合、利用者は複数種類の関連表のうちの所望の関連表を指定することが可能となり、その利用者にとって有用な関連キーを収集しやすくなる。また指示された関連キーの中から情報検索に用いるキーを選択するにあたり、指示された関連キーが如何なる情報を介在させて得られた関連キーであるかということを念頭に置いた上でその選択を行なうことができ、所望の情報の検索に効果的なキーを選択することができる。
【００２６】
さらに、上記第１の情報検索支援装置において、
上記関連キー抽出部で抽出される関連キーに制限を加える関連キー制限条件を指定する出力関連キー指定部と、
関連キー抽出部に、出力関連キー指定部で指定された関連キー制限条件を満たす範囲における関連キーの抽出を行なわせる制御部とを備えることが好ましい。
【００２７】
ここで、関連キー制限条件は、特定の種類の条件に限定されるものではなく、例えば、評価値付き関連表を採用した場合の関連度の範囲や、抽出された関連キーにさらに関連する関連キーを抽出するという、関連キー抽出のサイクルを繰り返す態様における、繰返し回数を関連キー制限条件とすることができる。さらには、特定のキー（非関連キー）を指定して、その非関連キーが抽出されたら関連キーの抽出を停止することを求めたり、あるいは非関連キーを指定してその非関連キーが抽出されても関連キーから除くことを求めたりすることを関連キー制限条件としてもよい。
【００２８】
本発明の第１の情報検索支援装置において、上記の関連キー制限条件を指定する出力関連キー指定部を備えると、利用者の目的に適った関連キーが推薦される確度が高まり、一層利用価値の高い装置となる。
【００２９】
また、上記本発明の第１の情報検索支援装置において、
上記関連表格納部に格納されている関連表を更新する更新情報を入力する更新情報入力部と、
その更新情報入力部から入力された更新情報に基づいて関連表格納部に格納されている関連表を更新する関連表更新部とを備えることが好ましい。
【００３０】
その場合に、上記更新情報入力部が、過去の情報収集の履歴に基づいて更新情報を生成する手段を含むものであることが好ましい。
【００３１】
関連表を、一旦作成された状態で固定するのではなく、その後も更新することができるようにしておくことで、柔軟な情報検索支援システムが構築される。特に、過去の情報収集の履歴に基づいて更新情報を生成する手段を備えると、利用者の検索の傾向を反映した関連表が自動的に作成され、この情報検索支援装置が一層利用価値の高いものとなる。
【００３２】
ここで、上記第１の情報検索支援装置において、上記関連キー抽出部は、入力キーに関連する関連情報を所定の関連表を参照して抽出し、抽出した関連情報にさらに関連する関連キーを、その所定の関連表と同一の関連表を参照して抽出するものであってもよく、あるいは、上記関連表格納部が、所定の第１の関連表を記憶してなるとともに、その第１の関連表のキー群とはジャンルの異なるキー群と、その第１の関連表の関連情報群と同一のジャンルの関連情報群とを有する第２の関連表を記憶してなるものである場合に、上記関連キー抽出部が、入力キーに関連する関連情報を上記第１の関連表を参照して抽出し、抽出した関連情報にさらに関連する関連キーを上記第２の関連表を参照して抽出するものであってもよく、あるいは、それら双方を組み合わせたものであってもよい。
【００３３】
また、上記本発明の情報検索支援装置は、上記の関連表が格納されてなる関連表格納部を備えた装置に通信路を介在させて接続され、その装置の関連表格納部に格納された関連表を参照して情報検索支援を行なうものであってもよい。ここでは、本発明の情報検索支援装置のうち、そのように構成された情報検索支援装置を本発明の第２の情報検索支援装置と称する。
【００３４】
すなわち本発明の第２の情報検索支援装置は、
所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表が格納されてなる関連表格納部を備えた装置に通信路を介して接続される、
キーを入力するキー入力部、
キー入力部からのキーの入力を受けて、関連表格納部に格納された関連表を参照し、入力されたキーである入力キーに関連する関連情報にさらに関連する、入力キーとは異なるキーである関連キーを抽出する関連キー抽出部、および
関連キー抽出部により抽出された関連キーを出力する関連キー出力部を備えたことを特徴とする情報検索支援装置。
【００３５】
本発明の第２の情報検索支援装置によれば、関連表格納部を備えた装置に複数の情報検索支援装置を接続し、それら複数の情報検索支援装置でその関連表格納部を共有することができる。
【００３６】
ここで、本発明の第２の情報検索支援装置については、その基本形態のみここで説明したが、これは重複説明を避けるためであり、関連表格納部が別の装置として構成されその装置との間が通信路で結ばれているという点を除き、本発明の第１の情報検索支援装置の多様な形態が本発明の第２の情報検索支援装置の各種の形態としてそのまま適合する。
【００３７】
また、上記目的を達成する、本発明の情報検索支援プログラム記憶媒体に格納されている情報検索支援プログラムは、
検索のトリガとなる入力キーを受け取って、所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表を参照し、入力キーに関連する関連情報を抽出する関連情報抽出手段と、
関連情報抽出手段により抽出された関連情報にさらに関連する、入力キーとは異なるキーである関連キーを抽出する関連キー抽出手段とを有することを特徴とする。
【００３８】
上記の関連情報抽出手段および関連キー抽出手段は、この情報検索支援プログラムがコンピュータ内で動作した場合、それら双方の手段が一体となって、本発明の情報検索支援装置にいう関連キー抽出部として作用することになる。
【００３９】
尚、本発明の情報検索支援プログラムに関しても、ここではその基本形態のみの説明にとどめるが、これは単に重複説明を避けるためであり、本発明にいう情報検索支援プログラムには、上記の基本形態の情報検索支援プログラムのみでなく、前述した第１の情報検索支援装置あるいは第２の情報検索支援装置の多様な形態を実現するための各種の形態の情報検索支援プログラムが含まれる。特に本発明にいう情報検索支援プログラムは、関連表を作成する関連表作成手段を含むものであってもよい。
【００４０】
【発明の実施の形態】
以下、先ず、本発明の基本概念について説明し、次いで本発明の実施形態について説明する。
【００４１】
表１は、評価値を伴わない関連表を概念的に示したものである。
【００４２】
【表１】
0003645431.tif 000002
【００４３】
表１に示す関連表は、左右に隣接したキーと関連情報との間、すなわちｉ番目のキーｉと関連情報ｉとの間に関連性があることを示している。
【００４４】
また表２は、評価値付き関連表を概念的に示したものである。
【００４５】
【表２】
0003645431.tif 000003
【００４６】
表２に示す関連表には、行方向にｎ個のキーが、また列方向にｍ個の関連情報が列挙されている。そしてキーｉと関連情報ｋとの関連性の程度を表すキー情報間関連度が評価値ｉｋにより表されている。
【００４７】
ここで、表１に示す評価値を伴なわない関連表を、表２のように示すこともできる。その場合、評価値は、例えば、関連性がある場合‘１'、関連性がない場合‘０'という二値で示されることになる。
【００４８】
表３は、評価値を伴わない関連表の具体例である。
【００４９】
【表３】
0003645431.tif 000004
【００５０】
表３は、キーワード、すなわち単語をキーとし、キーとは異なる文書を関連情報とする関連表である。表３において、キーワード「アップル」は、情報「文書１」との間に、例えば「キーワードとそのキーワードを用いて検索した文書」という関係に基づく関連性を有する。
【００５１】
また表４，表５，表６，表７，表８は、評価付き関連表の具体例である。
【００５２】
【表４】
0003645431.tif 000005
【００５３】
【表５】
0003645431.tif 000006
【００５４】
【表６】
0003645431.tif 000007
【００５５】
【表７】
0003645431.tif 000008
【００５６】
【表８】
0003645431.tif 000009
【００５７】
表４，表５，表６は、キーワード、すなわち単語をキーとし、キーとは異なる、それぞれ、文書、利用者、検索式を関連情報とする関連表である。これに対して、表７は、表４で示される関係表のキーであるキーワードと関連情報である文書との間の関連性を逆にした関係を表す関連表の図である。キーや関連情報は役割名称であり、表７に示すように、互いの役割を交換できる場合がある。また表８は、キーワードは情報として出現しない、利用者をキー、文書をキーに対する関連情報とする関連表を示している。
【００５８】
表４，表５，表６，表８をさらに詳細に説明すれば、以下のようになる。
【００５９】
表４は、表３と同様に、キーワードをキー、文書をキーに対する関連情報、キーと関連情報間の関連性を「キーワードとそのキーワードを用いて検索した文書」という関係を有し、そして関連度として「キーワードに対する文書の有する情報の有用性」を表す評価値を有する、評価値付き関連表である。例えば表４において、キー「アップル」と関連情報「文書１」との間の関連度が「１０」であるとは、「キーワード「アップル」で表現された「文書１」の情報の有用性を表す評価値が「１０」であることを示している。
【００６０】
同様に、表５は、キーワードをキー、検索式をキーに対する関連情報、キーと関連情報との間の関連性を「キーワードとそのキーワードを用いて検索した検索式」という関係、そして関連度を「検索式の使用頻度」を表す評価値とする、評価値付き関連表である。また、表６は、キーワードをキー、利用者をキーに対する関連情報、キーと関連情報との関連性を「キーワードとそのキーワードを利用した利用者」という関係、そして関連度を「利用者によるキーワードの使用頻度」を表す評価値とする、評価値付き関連表である。また表８は、利用者をキー、文書をキーに対する関連情報、キーと関連情報との間の関連性を「利用者とその利用者が用いた文書」という関係、そして関連度を「文書の使用頻度」を表す評価値する、評価値付き関連表である。
【００６１】
図１は、関連キーの説明図である。
【００６２】
キーに対する関連キーとは、キーと共通な関連情報を有するキーである。例えば図１において、キーｋ１，ｋ２が共に文書ｄを関連情報とするキーである場合、キーｋ１，ｋ２は共通な関連情報である文書ｄを介して互いに関連キーとなる関係（以下、「関連キー関係」と称する）にある。異なる２個以上の関連キー関係を合成することで得られる推移的関係にあるキーは間接的関連キーと呼ぶ。関連キーおよび間接的関連キーを区別しない場合は、単に関連キーと総称する。
【００６３】
図２は、本発明における、関連キーを抽出するための基本原理の説明図である。
【００６４】
図２における関連表に現われるキー情報関連度は、関連性の程度を非負数値で表したものであり、関連性の有無を、事前に設定した閾値（以下の説明では０に設定）を超えるか否かで判定している。本発明における、キーに対する関連キーを発見する基本処理は、以下のようなステップにより、あるいはそれらのステップ全体の繰り返しにより、進行する。
【００６５】
ｓｔｅｐ１：関連キーが推薦される対象となるキーとしてキー１が指定される。
【００６６】
ｓｔｅｐ２：キー１に関連する情報として、キー１に対する評価値であるキー情報間関連度が閾値を超える情報１，２が選択される。
【００６７】
ｓｔｅｐ３：関連情報１，２が関連する、すなわち関連情報１，２の評価値であるキー情報間関連度が閾値を超えるキーとして、以前に指定されたキー１とは異なるキー２，３が選択される。
【００６８】
ｓｔｅｐ４：キー１に対する関連キーとして、キー２，３が指定される。
【００６９】
以上のようにして得られたキーに対する関連キー２，３は、キー１が関連する関連情報と同一の関連情報が関連するキーである。このようにして得られた関連キー、およびその関連キーを用いて上記処理を繰り返し適用した場合に得られる間接的関連キーを含めた関連キーが、元の入力キーに対する、利用者への推薦キーとなる。
【００７０】
図３は、本発明の情報検索支援装置の装置構成の一形態を示す図である。
【００７１】
この図３に示す情報検索支援装置１００Ａは、スタンドアローンタイプのコンピュータシステムで構成された情報検索支援装置であり、ここには、各種プログラムを実行するＣＰＵ１０１、各種プログラムが格納されたメモリ１０２、キーボードやマウス等からなる、この情報検索支援装置１００Ａに各種の指示を与える入力装置１０３、各種の情報を表示して利用者に情報を提供する出力装置１０４、および本発明にいう関連表が格納されたデータベース１０５を備えている。
【００７２】
このコンピュータシステムを情報検索支援装置として動作させるための情報検索支援プログラムは、本実施形態では光ディスクあるいは光磁気ディスク等の可搬型記憶媒体２００に格納されて供給され、その可搬型記憶媒体２００からコンピュータシステム内のメモリ１０２にローディングされ、これにより、このコンピュータシステムが情報検索支援装置として動作することになる。
【００７３】
この図３に示す情報検索支援装置１００Ａを本発明の基本形態と対比すると、入力装置１０３が本発明にいうキー入力部、出力装置１０４が本発明にいう関連キー出力部に相当し、データベース１０５が本発明にいう関連表格納部に相当し、メモリ１０２に格納されたプログラムとそのプログラムを動作させるＣＰＵ１０１との組合せにより本発明にいう関連キー抽出部が構成されている。
【００７４】
図４は、本発明の情報検索支援装置の別の装置構成を示す図である。図３に示す情報検索支援装置１００Ａとの相違点について説明する。
【００７５】
図４に示す情報検索支援装置１００Ｂには、通信路３００に接続された受信装置１０６と送信装置１０７が備えられており、この情報検索支援装置１００Ｂは、その通信路３００を介在させて複数台の検索装置４００＿１，…，４００＿ｎと接続されている。
【００７６】
ここで、受信装置１０６は、複数台の検索装置４００＿１，…，４００＿ｎのうちのいずれかの検索装置（ここでは検索装置４００＿１とする）から通信路３００を経由して入力キーが送られてきたとき、その入力キーを受け取る役割を担っており、送信装置１０７は、その入力キーに対応する関連キーを、その入力キーを発信した検索装置４００＿１に向けて通信路３００に送り出す役割りを担っている。すなわち、この図４に示す情報検索支援装置１００Ｂの場合、受信装置１０６が本発明にいうキー入力部に相当し、送信装置１０７が本発明にいう関連キー出力部に相当する。
【００７７】
図５は、本発明の情報検索支援装置のもう１つの装置構成を示す図である。
【００７８】
この図５に示す情報検索支援装置１００Ｃとデータベース５００との間は通信路３００で結ばれている。
【００７９】
また、ここには、情報検索支援装置１００Ｃと同じ構成を有する複数の情報検索支援装置１００Ｄ，…，１００Ｎが示されており、情報検索支援装置１００Ｃを含む複数台の情報検索支援装置１００Ｃ，１００Ｄ，…，１００Ｎによりデータベース５００が共有されている。
【００８０】
本発明の情報検索支援装置は、図３〜図５のいずれの形態の情報検索支援装置にも適合するものであり、以下に示す各例では、特に必要がある場合を除き、これら図３〜図５のいずれの装置形態のものであるかを区別せずに説明する。
【００８１】
図６は、本発明の情報検索支援装置の第１実施形態の機能ブロック図である。
【００８２】
図中、キー入力部１は、利用者が検索に使用する関連キーを提示させるためにキーを入力するキー入力手段を有する機能部である。
【００８３】
関連表格納部２は、関連表を保存する関連表保存手段を有する機能部である。
【００８４】
関連キー抽出部３は、キー入力部１から利用者により入力された入力キーを受け取り、受け取った入力キーに対する関連キーを関連表格納部３に保存された関連表から抽出する関連キー抽出手段を有する機能部である。
【００８５】
関連キー出力部１４は、関連キー抽出部３で得られた関連キーを受け取り、受け取った関連キーを入力キーに対する関連キーとして提示する関連キー出力手段を有する機能部である。
【００８６】
図７は、図６に示す情報検索支援装置で行なわれる処理の手順を示したフローチャートである。
【００８７】
ただし、図中、処理ｓ１は図６におけるキー入力部１で行う処理、処理ｓ２，ｓ３は図６における関連キー抽出部２で行う処理、処理ｓ４は図６における関連キー出力部４で行う処理を表している。
【００８８】
処理ｓ１：関連キーを提示させる対象となるキーを入力する。
【００８９】
処理ｓ２：処理ｓ１により得られる入力キーに対して関連する情報を、図６における関連表格納部２に格納された関連表を用い求める。
【００９０】
処理ｓ３：処理ｓ２により得られる、入力キーに関連する情報に、さらに関連するキー群を、図６における関連表格納部２に格納された関連表を用い求める。
【００９１】
処理ｓ４：処理ｓ３で求められたキー群を、利用者が入力したキーに対する関連キーとして提示する。
【００９２】
上記処理の結果、利用者は、利用者が指定したキーに対する関連キーの推薦を受けることができる。
【００９３】
図６，図７に示した第１実施形態を、さらに具体的に説明する。
【００９４】
図８は、第１実施形態の具体例を示した説明図である。
【００９５】
いま、表３で示される、評価値を伴わない関連表が、図６における関連表格納部２に格納されており、利用者からキー（キーワード）「計算機」が図６におけるキー入力部１に入力されたとする。ここで、キー入力部１に対する入力は、前述したように、入力元が人間（利用者）である場合には、キーボードやマウス等の入力装置を介して入力し、また他の計算機システムであれば回線を通し入力信号として受け取るなどの方法が採られる。
【００９６】
このとき、関連キー抽出手段を有する機能部である図６における関連キー抽出部３では、図８に示す処理が行なわれる。以下に、図８に示す処理のステップを説明する。
【００９７】
ｓｔｅｐ１：入力キーとして「計算機」が指定される。
【００９８】
ｓｔｅｐ２：キー「計算機」に関連する関連情報として、「文書１」、「文書２」が選択される。
【００９９】
ｓｔｅｐ３：キー「計算機」に関連する関連情報「文書１」が関連するキーとして、キー「計算機」とは異なる「アップル」、「データベース」が、またキー「計算機」に関連する関連情報「文書２」が関連するキーとして同様に、キー「計算機」とは異なる「ネットワーク」が選択される。
【０１００】
ｓｔｅｐ４：キー「計算機」に対する関連キーとして、「アップル」、「データベース」、「ネットワーク」が指定される。
【０１０１】
以上により得られた、キー「計算機」に対する関連キー「アップル」、「データベース」、「ネットワーク」が、キー「計算機」に対して推薦されるキーとして図６における関連キー出力部４より出力される。
【０１０２】
上記キー「計算機」に対する関連キー「アップル」、「データベース」、「ネットワーク」は、利用者の評価を反映する、表３に示される関連表を用いて取り出された関連キーである。
【０１０３】
関連キー出力部における出力は、出力先が人間（利用者）である場合には、ＣＲＴ等の画像出力装置を介して出力し、また他の計算機システムであれば回線を通し出力信号として伝達するなどの方法が採られる。
【０１０４】
従来方法では、利用者は、推薦を受ける際に入力する意図の表現方法がキーワードすなわち文字という表現方法に制限されて、音声、画像などといった、文字列に限定されない様々な表現形態による意図表現ができない。これに対して本発明は、図８を参照して説明したような、表３で示される関連表を用いキーワードに対する関連するキーワードを推薦するだけではなく、表７あるいは表８で示される関連表を用い、キーワードではない文書や利用者をキーとして用いることにより、入力されたキー、すなわち入力された文書や利用者に対して関連する、キーワード、文書や利用者を推薦することも、同様な枠組みで可能である。さらに、本発明は、様々な関連表を用意することで、音声、画像などといった文字列に限定されない様々な表現形態により表現されたキーによる推薦も可能であるという特徴もある。
【０１０５】
以下に、表８で示される、キーを文書利用者、関連情報を参照された文書、キー情報間関連度を文書利用者の各文書の参照回数とする関連表を用い、指定キーとなる文書利用者「佐藤」に対して、その関連キーとなる文書利用者を推薦する手順を以下に示す。
【０１０６】
図９は、その手順を図式により表現した図である。
【０１０７】
ただし図９中における各表は、表８に示す評価値付き関係表を、キー情報間関連度（すなわち文書利用者の各文書の参照回数）が０より大である場合に、そのキー（文書利用者）と情報（文書）との間に対応関係（すなわち関連性）があると判定した、評価値を伴わない関連表である。例えば表８に示す関連表において、キー「佐藤」に関しては情報「文書４」のみが、そのキー情報間関連度（すなわち文書利用者の各文書の参照回数）として０より大なる値「４」を取るため、図９における、各評価値を伴わない関連表においては、キー「佐藤」に関しては情報「文書４」のみ対として現われている。
【０１０８】
ｓｔｅｐ１：入力キーとして文書利用者「佐藤」が指定される。
【０１０９】
ｓｔｅｐ２：キー「佐藤」関連する関連情報として、「文書４」が選択される。
【０１１０】
ｓｔｅｐ３：キー「佐藤」に対する関連情報「文書４」が関連するキーとして、キー「佐藤」とは異なる「鈴木」，「田中」が選択される。
【０１１１】
ｓｔｅｐ４：キー「佐藤」に対する関連キーとして、「鈴木」，「田中」が指定される。
【０１１２】
以上により得られたキー「佐藤」に対する関連キー「鈴木」，「田中」が、キー「佐藤」に対して推薦されるキーとして、前例と同様に、図６における関連キー出力部４より出力される。上記キー「佐藤」に対する関連キー「鈴木」，「田中」は、文書利用者「佐藤」が参照した文書と同一の文書を参照しているという関連性において取り出された関連キーという関係にある。
【０１１３】
上記の図９を参照した説明では、ｓｔｅｐ１，２において入力キーに関連する情報を求める関連表と、ｓｔｅｐ３，４において情報からキーを求める関連表が一致している。しかしそれらの関連表が一致する必要はない。例えば、図８に示した例におけるｓｔｅｐ３，４において使用される関連表として表８に示された関連表を用いることで、入力キー「計算機」に対する関連キーを、キーワードからではなく利用者から採ることもできる。
【０１１４】
図１０は、本発明の情報検索支援装置の第２実施形態の機能ブロック図である。
【０１１５】
この図１０に示す機能ブロックおよびその構成と、前述した図６に示す第１実施形態の機能ブロックおよびその構成との違いは、以下の機能および機能ブロックが追加されている点である。
【０１１６】
１）図１０に示す関連表格納部２に格納される関連表は、図６での関連表が有する情報に加え、キーと情報との関連度であるキー情報間関連度に関する情報を有する。
【０１１７】
２）関連度計算部５は、関連キー抽出部３から入力キーおよび関連キーを受け取り、関連表格納部２に格納されている評価値付き関連表を用い、入力キーに対する各関連キーの関連度を求める関連度計算手段を有する機能部である。
【０１１８】
３）関連キー順位決定部６は、関連度計算部５より関連度を伴った関連キー群を受け取り、各関連キーの関連度の優劣に則って関連キーの順位を決定する関連キー順位決定手段を有する機能部である。
【０１１９】
４）関連キー順位出力部７は、関連キー順位決定部６より求められた順位を提示する関連キー順位出力手段を有する機能部である。
図１１は、図１０に示す情報検索支援装置で行なわれる処理の手順を示したフローチャートである。
【０１２０】
図１１における処理ｓ１，ｓ２，ｓ３，ｓ８は、それぞれ、図６を参照して説明した第１実施形態における処理ｓ１，ｓ２，ｓ３，ｓ４と共通である。また処理ｓ４，ｓ５，ｓ６は、図１０における関連度計算部５で行なう処理を、処理ｓ７は図１０における関連キー順位決定部６で行なう処理を、処理ｓ９は図１０における関連キー順位出力部７で行なう処理を表している。
【０１２１】
処理ｓ１：関連キーを提示させる対象となるキーを入力する。
【０１２２】
処理ｓ２：処理ｓ１により得られる入力キーに関連する情報を、図１０における関連表格納部２に格納された関連表を用い求める。
【０１２３】
処理ｓ３：処理ｓ２により得られる入力キーが関連する情報が関連するキー群を、図１０における関連表格納部２に格納された関連表を用い求める。
【０１２４】
処理ｓ４：処理ｓ１により得られる入力キーと、処理ｓ２により得られる入力キーが関連する情報との間の関連度を、図１０における関連表格納部２に格納された関連表を用い求める。
【０１２５】
処理ｓ５：処理ｓ２により得られる、入力キーに関連する情報と、処理ｓ３により得られる、入力キーが関連する情報が関連するキー群に含まれる各キーとの間の関連度を、図１０における関連表格納部２に格納された関連表を用い求める。
【０１２６】
処理ｓ６：処理ｓ４，ｓ５で求められた両関連度から、処理ｓ１により得られる入力キーと、処理ｓ３により得られる、入力キーが関連する情報が関連するキー群に含まれる各キーとの間の各関連度を求める。
【０１２７】
処理ｓ７：処理ｓ６で求められたキー間の関連度の優劣に従い、処理ｓ１により得られる入力キーに対する各関連キーの順位を決定する。
【０１２８】
処理ｓ８：処理ｓ３で求められたキー群を、利用者が入力したキーに対する関連キーとして提示する。
【０１２９】
処理ｓ９：処理ｓ７で求められた各関連キーの順位を提示する。
【０１３０】
上記の処理の結果、利用者は自身が設定したキーに対する関連キーの推薦、およびそれら関連キーの優劣を表す順位情報を受け取ることが可能となる。
【０１３１】
ここで、本実施形態における関連度の求め方について説明する。
【０１３２】
今表４で示される関連表が、図１０における関連表格納部２に格納されており、利用者からキー（キーワード）「計算機」がキー入力部に入力されたとする。本実施形態では、図１０に示す関連度計算部５におけるキー間関連度を求める関連度計算手段として、以下に示す式（１）を用いる。式（１）が意味することは、注目する関連表Ｒに現れるキーｋ１と、その関連キーｋ２との間の関連度を、注目する関連表Ｒに出現する各関連情報に対する各キーの評価値が、他の関連キーを用いた場合に、より高く設定するというものである。
【０１３３】
【数１】
0003645431.tif 000010
【０１３４】
ただし、
Ｒ：選択される関連表、
ａ'：関連表Ｒに出現するキーの集合Ａに含まれるキー、
ａ"：キーａ'に対する関連表Ｒにおけるキーの集合Ａに含まれる関連キー、
ｂ：関連表Ｒに出現する関連情報の集合Ｂに含まれる関連情報、
ｖR（ａ，ｂ）：関連表Ｒにおけるキーａと関連情報ｂとの間のキー情報間関連度に対する評価値、
ｗR（ａ，ｂ）：評価値ｖR（ａ，ｂ）に対する関連表Ｒにおけるキーａに対する関連情報ｂの重みであり、
【０１３５】
【数２】
0003645431.tif 000011
で与えられる値、
とする。
【０１３６】
このとき図１０に示す情報検索支援装置では、図６に示す第１実施形態の場合と同様にして、キー「計算機」に対する関連キーを、関連キー抽出手段を有する関連キー抽出部３において求める。この結果得られるキー「計算機」に対する関連キーは、図８に示す例と同様に、「アップル」、「データベース」、「ネットワーク」となる。キー「計算機」とこれら関連キーそれぞれに対するキー間関連度を、式（１）に従い求めると、それぞれ０．４，０．４，０．２となる。
【０１３７】
すなわち、キー「計算機」に対しては、「文書１」，「文書２」，「文書３」の評価値はそれぞれ１０，１５，０であるから、文書に関しては、式（２）を用い、
ｗR（計算機，文書１）＝｛１０／（１０＋１５＋０）｝＝０．４
キー「データベース」に対しては、「文書１」，「文書２」，「文書３」の評価値は、それぞれ２０，０，０であるから、文書１に関しては、式（２）を用い、
ｗR（データベース，文書１）＝｛２０／（２０＋０＋０）｝＝１．０
したがって式（１）に従う、キー「計算機」とキー「データベース」との間のキー間関連度は、
ｒR（計算機，データベース）＝０．４×１．０＝０．４
となる。他のキー間関連度についても同様である。
【０１３８】
尚、式（１）には、加算をあらわすΣがあらわれているが、これは例えば表４の例では、キー「計算機」からキー「データベース」に至るルートは「文書１」を介在させたルートしか存在しないが、この「文書１」と介在させたルートのほかに、表４に示されていない、例えば「文書４」を介在させたルートが存在する場合（すなわち、キー「計算機」が「文書４」に関連し、その「文書４」がキーワードにも関連している場合）に、それら２つのルートにおける関連度を加算することを意味している。
【０１３９】
図１２は、本発明の情報検索支援装置の第３実施形態の機能ブロック図である。
【０１４０】
この図１２に示す機能ブロックおよびその構成と、図６に示す第１実施形態の機能ブロックおよびその構成との違いは、以下の機能ブロックが追加されている点である。
【０１４１】
図１２に示す制御部８は、関連キー抽出部３において取り出された関連キーを再び関連キー抽出部３へ入力することにより、関連キーに対する関連キーを取り出す関連キー抽出制御手段を有する機能部である。
【０１４２】
図１３は、図１２に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【０１４３】
図１２に示す情報検索支援装置が行なう処理の流れは、基本的には図６に示す第１実施形態における処理と同様であり、図１３における処理ｓ１，ｓ４，ｓ５，ｓ７はそれぞれ、図６に示す第１実施形態における、図７に示す処理ｓ１，ｓ２，ｓ３，ｓ４と共通である。異なる点は、図１２における制御部８で行なう処理ｓ２，ｓ３，ｓ６を有する点である。
【０１４４】
以下、本実施形態に特有な処理ｓ２，ｓ３，ｓ６について述べ、他の処理は略記する。ただし、図１３中、「注目キー」とは関連キーを求める対象となるキーを意味を有する。以下、ここでの意味で注目キーという用語を用いる。
【０１４５】
処理ｓ１：図７における処理ｓ１と同じ。
【０１４６】
処理ｓ２：入力キーを、関連キーを求める基となる注目キーに設定する。
【０１４７】
処理ｓ３：注目キーを設定できたらば、処理ｓ４へ移動する。できなければ処理ｓ７へ移動する。
【０１４８】
処理ｓ４，ｓ５：図７における処理ｓ２，ｓ３と同じ。
【０１４９】
処理ｓ６：処理５で取り出された関連キーの１つを選び、次に関連キーを求める基となる注目キーに設定する。
【０１５０】
処理ｓ７：図７における処理ｓ４と同じ。
【０１５１】
図１２における制御部８で行なう処理ｓ２，ｓ３，ｓ６が存在する結果、本実施形態における情報検索支援装置では、図６に示す基本的な実施形態で行なう処理に、関連キーに対する関連キーを求める処理が加わり、その繰り返しが行なわれることでさらに多くの関連キーが推移的に求められる効果が得られる。この結果、利用者は自身が設定したキーに対する関連キー、およびさらに推移的に求められる関連キーに対する関連キーの推薦を受けることが可能となる。
【０１５２】
図１４は、図１２，図１３を参照して説明した第３実施形態における処理の流れの具体例の、後半部分を示す模式図である。
【０１５３】
図８を参照して説明した場合と同様な状況が設定されたとし、図１２に示す第３実施形態における関連キー抽出部３により、関連キーの抽出動作を一回適用することで、図８と同様な結果が得られたとする。このとき関連キー抽出部３を再度動作させることにより、関連キーに対する関連キーである関連キーである間接適関連キーを求める過程を具体的に、図１４を用い説明する。
【０１５４】
図１４は、キー「計算機」に対する関連キーとして（図８に示すｓｔｅｐ１〜ｓｔｅｐ４を経て）、「アップル」、「データベース」、「ネットワーク」が求められ、それらが再び注目キーとして設定された時点（ｓｔｅｐ５）から、図８を参照して説明した過程と同様な過程を経て、関連キー「ネットワーク」に対する関連情報「文書３」を介し（ｓｔｅｐ６）、関連キー「ネットワーク」に対する関連キー「バナナ」が求められ（ｓｔｅｐ７）、入力キー「計算機」に対する間接的関連キーとして、キー「バナナ」が選択される（ｓｔｅｐ８）過程を表している。
【０１５５】
図１５は、図１２，図１３を参照して説明した第３実施形態における処理の流れのもう１つの具体例の、後半部分を示す模式図である。
【０１５６】
同様に、図９を参照して説明した状況と同様な状況が設定されたとし、関連キー抽出部３により関連キー抽出の動作を一回適用することで、図９と同様な結果が得られたとする。このとき関連キー抽出部３を再度動作させることにより、関連キーに対する関連キーである間接的関連キーを求める過程を具体的に、図１５を用い説明する。
【０１５７】
図１５は、キー「佐藤」に対する関連キーとして（図９のｓｔｅｐ１からｓｔｅｐ４を経て）、「鈴木」、「田中」が求められ、それらが再び注目キーとして設定された時点（ｓｔｅｐ５）から図９を参照して説明した過程と同様な過程を経て、関連キー「鈴木」および「田中」に対する関連情報「文書１」，「文書２」，「文書３」，「文書４」を介し（ｓｔｅｐ６）、関連キー「鈴木」および「田中」に対する関連キー「野口」および「安藤」が求められ（ｓｔｅｐ７）、入力キー「佐藤」に対する間接的関連キーとして、キー「野口」および「安藤」が選択される（ｓｔｅｐ８）までの過程を表している。
【０１５８】
上記２つの具体例では、入力キーに対する関連キーを求めるｓｔｅｐ１，２，３，４において使用された関連表と、関連キーに対する関連キーを求めるｓｔｅｐ５，６，７，８において使用された関連表は同一である。しかしそれらの関連表が同一である必要はない。例えば、ここで示した具体例のうち先の具体例におけるｓｔｅｐ５，６，７，８において使用される関連表として、表５に示された、キーをキーワードとし情報を検索式とする関連表を用いることで、入力キー「計算機」に対する関連キー「アップル」、「データベース」、「ネットワーク」に対する関連キーを、文書を介してではなく検索式を介することで求めることもできる。
【０１５９】
図１６は、本発明の情報検索支援装置の第４実施形態の機能ブロック図である。
【０１６０】
この図１６に示す機能ブロックおよびその構成と、図１０に示す第２実施形態の機能ブロック構成との違いは、以下の機能ブロックが追加されている点である。
【０１６１】
１）図１４に示す機能ブロック図における制御部８は、関連キー抽出部３において取り出された関連キーおよび関連度を再び関連キー抽出部３へ入力することにより、関連キーに対する関連キーおよびその関連度を取り出す関連キー抽出制御手段を有する機能部である。
【０１６２】
図１７は、図１６に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【０１６３】
図１６に示す第４実施形態における処理の流れは、基本的には図１０に示す第２実施形態における処理と同様であり、図１７における処理ｓ１，ｓ４，ｓ５，ｓ６，ｓ７，ｓ８，ｓ１０，ｓ１１，ｓ１２はそれぞれ、図１０に示す第２実施形態における処理である図１１に示す処理中の、処理ｓ１，ｓ２，ｓ３，ｓ４，ｓ５，ｓ６，ｓ７，ｓ８，ｓ９と共通である。異なる点は、制御部８で行なう処理ｓ２，ｓ３，ｓ９を有する点である。
【０１６４】
以下、この第４実施形態に特有な処理ｓ２，ｓ３，ｓ９について述べ、他の処理は略記する。
【０１６５】
処理ｓ１：図１１における処理ｓ１と同じ。
【０１６６】
処理ｓ２：入力キーを、関連キーを求める基となる注目キーに設定する。
【０１６７】
処理ｓ３：注目キーを設定できたらば、処理ｓ４へ移動する。できなければ処理ｓ１０へ移動する。
【０１６８】
処理ｓ４〜ｓ８：図１１における処理ｓ２〜ｓ６と同じ。
【０１６９】
処理９：処理ｓ５で取り出された関連キーのひとつを選び、次に関連キーを求める基となる注目キーに設定する。
【０１７０】
処理ｓ１０〜ｓ１２：図１１における処理ｓ７〜ｓ９と同じ。
【０１７１】
本実施形態では、図１６における制御部８で行なう処理ｓ２，ｓ３，ｓ９が存在する結果、関連キーに対する関連キーを求める処理、および入力キーと関連キーに対するキー間の関連度を求める処理が加わり、その繰り返しが行なわれることでさらに多くの関連キー、および入力キーとそれら関連キーとの間の関連度が推移的に求められる効果が得られる。この結果、この第４実施形態では、利用者は自身が指定したキーに対する関連キーおよびそれら関連キーの優劣を表す順位情報、さらに推移的に求められる、関連キーに対する関連キーおよびそれら関連キーの優劣を表す順位情報を受け取ることが可能となる。
【０１７２】
図１６に示す第４実施形態について、表４を参照しながら具体的に説明する。
【０１７３】
いま表４で示される関連表が図１６における関連表格納部２に格納されており、利用者からキー（キーワード）「計算機」が図１６におけるキー入力部１に入力されたとする。この図１６に示す情報検索支援装置では、キー「計算機」に対する関連キーを関連キー抽出部３において求める。その結果キー「計算機」に対して直接関連する関連キーは「アップル」、「データベース」、「ネットワーク」、そしてキー「計算機」に対する間接的関連キーとして、「ネットワーク」に対する関連キー「バナナ」が求められる。
【０１７４】
間接的関連キーに対する関連度を計算する準備として、まず関連キー列を以下のように定義する。すなわち、関連キー列とは、あるキーに対する関連キー、その関連キーに対する関連キーというように、あるキーを基に順次取り出された関連キーを取り出された順に連結した結果得られるキー列である。ただし関連キー列には重複するキーは含まれないよう制限する。いまあるキーａに始まり、キーａ'に終わる関連キー列の集合Ｐが与えられたとき、Ｐにおけるキーａ，ａ'間の関連度ｒ（ａ，ａ'）は以下に示す式（３）により与えられる。
【０１７５】
【数３】
0003645431.tif 000012
【０１７６】
ただし、
ｐ：ａ＝ａ1，ａ'＝ａnを満たす関連キー列、
ｒ（ｐ）：関連キー列ｐ（＝［ａ1，ａ2，……，ａn］）に対応する評価値。前述した式（１）を用い、
【０１７７】
【数４】
0003645431.tif 000013
とする。
【０１７８】
本実施形態では、関連キーを間接的関連キーまで拡張した場合におけるキー間関連度を求める関連度計算手段として、上記式（３）を用いる。式（３）が意味することは、注目するキーａ，ａ'間の関連度は、それらを連結する関連キー列の多さにより従いより高く、関連キー列の長さ（すなわち現われるキー総数）に従い下がる、というものである。
【０１７９】
ここで、関連キー「アップル」、「データベース」、「ネットワーク」、「バナナ」と入力キー「計算機」との間のキー間関連度を求めると、「アップル」、「データベース」、「ネットワーク」については前述の結果と一致し、それぞれ０．４，０．４，０．２となる。それに対して入力キー「計算機」とその間接的関連キーである「バナナ」との間の関連度は、キー「計算機」からキー「バナナ」に至る関連キー列は［計算機，ネットワーク，バナナ］のみであるため、「計算機」と「バナナ」との間の関連度を式（３）へ代入することで入力キー「計算機」とその間接的関連キーである「バナナ」との間の関連度が０．１３と求められる。
【０１８０】
本実施形態における式（３）に従ったキー間関連度を用いた推薦順位は、この場合においては、「アップル」、「データベース」は同等、それ以降「ネットワーク」、「バナナ」の順で順位が下がるように、全体の順位が、図１６における関連キー順位決定部６で決定される。
【０１８１】
図１６における関係キー順位出力部７は、この順位結果に従った順位情報を出力する。ここで関連キー順位出力部７における出力は、出力先が人間である利用者である場合には、ＣＲＴ等の画像出力装置を介して出力し、また他の計算機システムであれば回線を通し出力信号として伝達するなどの方法が採られる。
【０１８２】
図１８は、本発明の情報検索支援装置の第５実施形態の機能ブロック図である。
【０１８３】
この図１８に示す機能ブロックの構成と、図６に示す第１実施形態の機能ブロックの構成との違いは、以下に説明する機能および機能ブロックが追加されている点である。
【０１８４】
１）図１８での組合せ条件入力部９は、利用者によりキー入力部１へ入力された複数の入力キーに対する関連キー群を組み合わせた結果として得られる関連キーを取り出すために、その組み合わせ方を指定するための組合せ条件を入力する、組合せ条件設定手段を有する機能部である。
【０１８５】
２）図１８での制御部８は、組合せ条件入力部９より入力された組合せ条件を満足する関連キーが取り出されるまで、関連キー抽出部３での処理を繰り返すべく、関連キー抽出部３に対して関連キーを求める対象となる入力キーもしくは関連キーを送る手段が付加されている。
【０１８６】
図１９は、図１８に示す情報検索支援装置により行われる処理の手順を示したフローチャートである。
【０１８７】
図１８に示す情報検索支援装置が行なう処理の流れは、基本的には図６に示す第１実施形態における処理の流れと同様であり、図１９における処理ｓ１，ｓ４，ｓ５，ｓ６はそれぞれ、図６に示す第１実施形態における、図７に示した処理中の処理ｓ１，ｓ２，ｓ３，ｓ４と共通である。異なる点は、図１８における組合せ条件入力部９で行なう処理ｓ２、および制御部８で行なう処理ｓ３を有する点である。
【０１８８】
以下、本実施形態に特殊な処理ｓ２，ｓ３について述べ、次の処理は省略する。
【０１８９】
処理ｓ１：図７における処理ｓ１と同じ。
【０１９０】
処理ｓ２：各入力キーに対する関連キーからいかなる関連キーを出力されるかを表す組み合わせ条件を設定する。
【０１９１】
処理ｓ３：組み合わせ条件を満足する関連キーが取り出せたならば、処理ｓ４へ移動する。できなければ処理ｓ６へ移動する。
【０１９２】
処理ｓ４〜ｓ６：図７における処理ｓ２〜ｓ４と同じ。
【０１９３】
本実施形態では、図１８における組合せ条件入力部９で行うｓ２、および制御部８で行なう処理ｓ３が存在する結果、図６に示す第１実施形態における作用に加え、複数の入力キーを組み合わせた条件により関連キーを指定することが可能となり、より多様な関連キーの推薦指定が可能となる。
【０１９４】
図２０は、本発明の情報検索支援装置の第６実施形態の機能ブロック図である。
【０１９５】
１）図２０での関連表指定部１０は、利用者により関連キーを求める際に利用する関連表を指定する関係表指定情報を入力する関係表指定手段を有する機能部である。
【０１９６】
２）図２０での制御部８では、キー入力部１に入力される各キーに対して、関連表指定部１０に入力された各関連表毎の関連キーが求められるまで、関連キー抽出部３での処理を繰り返すべく、関連キー抽出部３に対して関連キーを求める対象となる入力キーもしくは関連キー、および使用する関連表を指定する関連表指定情報を送る手段が付加されている。
【０１９７】
図２１は、図２０に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【０１９８】
ここに示す処理の流れは、基本的には図６に示す第１実施形態が行なう処理と同様であり、図２１における処理ｓ１，ｓ４，ｓ５，ｓ６は、それぞれ、第１実施形態の処理フローである図７に示す処理中の処理ｓ１，ｓ２，ｓ３，ｓ４と共通である。異なる点は、図２０における関連表指定部１０で行なう処理ｓ２、および制御部８で行なう処理ｓ３を有する点である。以下、本実施形態に特有な処理ｓ２，ｓ３について述べ、他の処理は略記する。
【０１９９】
処理ｓ１：図７における処理ｓ１と同じ。
【０２００】
処理ｓ２：入力キーに対する関連キーを取り出すために使用する関連表を指定する関連表情報を指定する。
【０２０１】
処理ｓ３：処理ｓ２で指定された全ての関連表に関する関連キーを取り出す処理が完了したならば、処理ｓ６へ移動する。そうでなければ処理ｓ４へ移動する。
【０２０２】
処理ｓ４〜ｓ６：図７における処理ｓ２〜ｓ４と同じ。
【０２０３】
本実施形態では、図２０における関連表指定部１０で行なう処理ｓ２，および制御部８で行なう処理ｓ３が存在する結果、図６に示す第１実施形態における作用に加え、取り出す際に利用する情報の属す関連表を指定することが可能となり、利用者は提示される関連キーとしていかなる情報を介した関連キーを要求するかを指定し、またそれら各関連表で取り出される関連キーの比較が可能となる。
【０２０４】
図２２は、本発明の情報検索支援装置の第７実施形態の機能ブロック図である。
【０２０５】
この図２２に示す第７実施形態の機能ブロックの構成と、図１６に示す第４実施形態の機能ブロックの構成との違いは、以下の機能が追加されている点である。
【０２０６】
１）図２２での出力関連キー指定部１１は、いずれかの関連キー制限条件またはそれらを組み合わせた条件を利用者が入力する手段を有する機能部である。
【０２０７】
２）図２２での制御部８では、出力関連キー指定部１１に入力された関連ー制限条件を満たす範囲において関連キーを取り出す手段が付加されている。
【０２０８】
図２３は、図２２に示す情報検索支援装置により行なわれる処理の手段を示したフローチャートである。
【０２０９】
この図２３に示す第７実施形態に関する処理は、基本的には図６に示す第１実施形態における処理と同様であり、図２３における処理ｓ１，ｓ５，ｓ６，ｓ８は、それぞれ、第１実施形態における処理を示す図７における処理ｓ１，ｓ２，ｓ３，ｓ４と共通である。異なる点は、図２２における出力関連キー指定部１１で行なう処理Ｓ２、および制御部８で行なう処理ｓ３，ｓ４，ｓ７を有する点である。ただし、図２３における処理ｓ２，ｓ４における停止条件とは、例えば、関連キーとして求めるキーの関連度の範囲を限定する条件である。あるいは、関連表を用い関連キーを取り出す繰り返し回数の範囲を指定する条件であってもよく、さらには、関連キーとして提示しない関連キーを指定する条件であってもよく、それら３条件の組み合わせで構成される条件であってもよい。これらの条件を満たした状態でさらに新たな関連キーを取り出すことが不可能となったときに、関連キーを求める処理が停止される。
【０２１０】
以下、本実施形態に特有な処理ｓ２，ｓ３，ｓ４，ｓ７について述べ、他の処理は略記する。
【０２１１】
処理ｓ１：図７における処理ｓ１と同じ。
【０２１２】
処理ｓ２：入力キーに対する関連キーを取り出すために指定する停止条件を設定する。  処理ｓ３：入力キーを、関連キーを求める基となる注目キーに設定する。
【０２１３】
処理ｓ４：停止条件が満たされず、かつさらに新たな関連キーを取り出すことが不可能でないならば、処理ｓ５へ移動する。そうでないならば処理ｓ８へ移動する。
【０２１４】
処理ｓ５〜ｓ６：図７における処理ｓ２〜ｓ３と同じ。
【０２１５】
処理ｓ７：処理ｓ６で取り出された関連キーのひとつを選び、次に関連キーを求める基となる注目キーに設定する。
【０２１６】
処理ｓ８：図７における処理ｓ４と同じ。
【０２１７】
本実施形態では、図２３における出力関連キー指定部１１で行なう処理ｓ２、および制御部８で行なう処理ｓ３、ｓ４，ｓ７が存在する結果、図６に示す基本的な実施形態（第１実施形態）の作用に加え、取り出される関連キーをより詳細に指定することが可能となる。
【０２１８】
次に、図２２，図２３を参照して説明した第７実施形態の具体例について、表５，表６、図８および図２３を参照して説明する。尚ここでは、図１８，図１９を参照して説明した第５実施形態、図２０，図２１を参照して説明した第６実施形態の具体例についても合わせて説明する。
【０２１９】
表５は、キーであるキーワードと関連情報である検索式との間との関連性を表す関連表であり、キーとして表４の関連表におけるキーと同様なキー（すなわちキーワード）が、また検索式として「バナナ」、「バナナ＆計算機」、「計算機＆データベース＆ネットワーク」（ただし検索式「Ａ＆Ｂ」は「キーＡ，Ｂが共に出現する」という条件を表す）が登録されている。そして、この表５に示す関連表には、例えばキー「計算機」と検索式「バナナ＆計算機」との組に関する関連性として、関連度として評価値８を有する関連性が成立することが示されている。また、表６は、キーであるキーワードとその関連情報である利用者との間の関連性を表す関連表であり、キーとして表４の関連表におけるキー（すなわちキーワード）が、またその関連情報である利用者として「佐藤」，「鈴木」，「田中」，「野口」が登録されている。そして、この表６に示す関連表には、例えばキー「計算機」と利用者「鈴木」との組に関する関連性として、関連度として評価値３を有する関連性が成立することを示している。
【０２２０】
また、表５，表６における上記の評価値は、利用者が直接与える評価値など、様々な評価値を設定可能であるが、ここでは利用回数を評価値に対応させ用いている。表５で、キー「計算機」と検索式「バナナ＆計算機」との関連性に対して評価値８が与えられていることは、キー「計算機」が検索式「バナナ＆計算機」という形で検索において過去８回使用されていることを表している。同様に表６で、キー「計算機」と利用者「鈴木」との関連性に対して評価値８が与えられていることは、キー「計算機」が利用者「鈴木」による検索において過去８回使用されていることを表している。
【０２２１】
以下、表４，表５，表６で表される各関連表を相互に区別するために、それぞれを「キー文書関連表」、「キー検索式関連表」、「キー利用者関連表」と呼ぶ。
【０２２２】
以上のような複数の関連形態で分類される複数の関連表を事前に用意することにより、図２０，図２１に示す表を指定して、例えば複数の関連表に基づく関連キーを推薦するというような形態が可能になる。
【０２２３】
図２４は、関連キーの推薦を受ける対象となるキーの入力及び設定する条件の入力のための入力画面例を表す図である。
【０２２４】
図２４には、いくつかの条件設定用の入力項がある。これらを、図における上から順に説明する。
【０２２５】
図２４中、第１の入力項は「入力キー」項であり、関連キーを推薦させるキーを利用者に入力させる項であり、キー入力部を利用者へ提供する。図２４では、キーワード「計算機」が入力キーとして入力された状態にある。この項には、複数のキーをＡＮＤ，ＯＲ，ＮＯＴ等で連結した条件式を入力することで、複数のキーに共通な関連キー、複数のキーのうちのいずれかのキーとの間で関連キーとなる関連キー、あるいはそのキーの関連キーとはならないキー等を、条件式の形で指定することができ、利用者へ第５実施形態（図１８，図１９参照）において説明した組合せ条件入力部９を提供する。
【０２２６】
第２の入力項である「関連表」項は、関連キーを求めるのに使用する関連表を指定する関連表名を入力させる項であり、図２０に示す第６実施形態における関連表指定部１０を提供する。図２４では、関連表に現れる関連情報のカテゴリ名である「文書」、「検索式」、「利用者」の全てが入力された状態であり、これはすなわち、これら全てのカテゴリ名で指定される関連表（「キー文書関連表」，「キー検索式関連表」，「キー利用者関連表」）それぞれについて、関連キーを推薦するようにという条件を設定した状況を表している。他の指定方法として、指定される複数の関連表を、指定された順序に従い順次関連キーを求めるのに適用した結果得られる関連キーを推薦させるという方法、または、指定された複数の関連表から求められる共通の関連キー、あるいはいずれかの関連表から求められる関連キーを推薦させるという方法、特定の関係表から取り出される関連キーを除く関連キーを推薦させるという方法等、いろいろな条件設定が可能である。
【０２２７】
第３の入力項である「関連度範囲」項は、推薦対象となる関連キーの有する関連度の範囲を指定する値を入力させる項であり、図２２に示す第７実施形態における出力関連キー指定部１１の一例を提供する。図２４では関連度が０以上、０．６以下の範囲が指定された状態を表している。ここでは、複数の範囲を組み合わせた範囲で指定することも可能である。
【０２２８】
第４の入力項である「推薦個数」項は、推薦対象となる関連キーの数の下限および上限を指定する値を入力させる項であり、図２２に示す第７実施形態における出力関連キー指定部１１の他の例を提供する。図２４では関連キーを１個以上、１０個以下の範囲で推薦するよう指定された状態を示している。この条件設定も、先と同様に、複数の範囲を組み合わせた範囲で指定することも可能である。
【０２２９】
第５の入力項である「繰り返し回数」項は、推薦対象となる関連キーを求めるのに関連表を繰り返し適用できる回数の範囲を指定する値を入力させる項であり、これもやはり図２２に示す第７実施形態における出力関連キー指定部１１の一例を提供する。図２４では繰り返し回数が１以上、１以下の範囲、すなわち、繰り返さずに１回にとどめることが指定された状態を表している。ここに示すように直接繰り返し回数を指定する代わりに、デフォルト値を設定する、あるいは前回の回数を指定する等、様々な指定方法が可能である。
【０２３０】
最後の入力項である「非関連キー」項は、関連キーとして使用しないキーを指定するキー名を入力させる項であり、これもやはり図２２に示す実施形態における出力関連キー指定部１１の一例を提供する。図２４ではキー名「アップル」が入力された状態であり、すなわちこれは、キーワード「アップル」については、関連キーとして推薦しないという条件を設定したことを表している。この条件設定も、ここに示すように非関連キーを直接指定するのではなく、非関連キーを選択する関連度、関連表等を介した間接的指定も可能である。
【０２３１】
これら入力手段は、図３あるいは図５に示す装置形態の場合、キーボード等入力装置１０３を用い実現され、入力画面を提示する手段はＣＲＴ等の出力装置１０４を用い実現される。また、図４に示す装置形態の場合は、検索装置４００＿１等から送信されてきた情報を受信する受信装置１０６が入力手段を担い、送信装置１０７の図２４に示すような画面を検索装置４００＿１等に送信する機能が出力手段を担っている。実際の入力操作、画面出力は、検索装置４００＿１，…，４００＿ｎで行なわれる。
【０２３２】
図２２に示す実施形態において、利用者から関連キーを推薦する対象となるキー、および関連キーを決定する際の制約条件を受け取った制御部８は、利用者から受け取ったキーに対する関連キーを制約条件を満たす範囲において、関連キー抽出部３および関連度計算部５を動作させる。
【０２３３】
表９は、上記３つの各関連表において、上記式（１）を用い計算されるキー「計算機」と関連キー「バナナ」，「データベース」，「ネットワーク」との間の各関連度の値を示す表である。但し、キー「アップル」は、非関連キーに指定されているので、表からは除外されている。例えばキー検索式関連表を用いた場合のキー「計算機」と関連キー「データベース」との間の関連度は、表９の中央に示される値０．５６となる。
【０２３４】
【表９】
0003645431.tif 000014
【０２３５】
また、図２５は、表９に対応する、関連表毎の処理結果の、出力装置への提示画面例を表す図である。
【０２３６】
これら関連キーを関連キー抽出部で求める処理、関連度を求める関連度計算部で行う処理、およびそれらを制御部において制御する処理は、図３〜図５に示すいずれの装置形態においても、ＣＰＵ１０１、メモリ１０２、およびメモリ１０２に格納されたプログラムにより実現される。
【０２３７】
具体的には表９で示される結果が得られている場合、各関連表におけるキー「計算機」と関連キー「バナナ」、「データベース」、「ネットワーク」との関連度の大小関係により、キー文書関連表の観点からは、「バナナ」、「ネットワーク」、「データベース」の順に優先度が高い。同様にキー検索式関連表の観点からは、「バナナ」より「データベース」および「ネットワーク」が高く、「データベース」、「ネットワーク」は同順位にある。またキー利用者関連表の観点からは「バナナ」、「データベース」、「ネットワーク」の順に優先度が高い。関連キー間の順位は以上のように決定される。
【０２３８】
図２６は、本発明の情報検索支援装置の第８実施形態の機能ブロック図である。
【０２３９】
この図２６に示す第８実施形態の機能ブロックの構成と、図１０に示す第２実施形態の機能ブロックの構成との違いは、以下の機能が追加されている点である。
【０２４０】
１）図２６での更新情報入力部１２は、関連表の評価値の更新内容を入力する関連表更新情報入力手段を有する機能部である。
【０２４１】
２）図２７での関連表更新部１３は、関連表の評価値の更新内容に従い、関連表格納部２に保存されている関連表を更新する関連表更新手段を有する機能部である。
【０２４２】
以下、これら更新情報入力部１２および関連表更新部１３に関し詳細に説明する。
【０２４３】
更新情報入力部１２は、図３，図５に示す装置構成の場合、入力装置１０３により実現される。
【０２４４】
また、図４に示す装置構成の場合、入力装置は検索装置４００＿１，…，４００＿ｎが持っており、その入力装置からの入力情報が通信路３００を経由して情報検索支援装置１００Ｂの受信装置１０６で受信される。従って、情報検索支援装置１００Ｂに関しては、その受信装置１０６が更新情報入力部１２に相当する。
【０２４５】
ここでは、図３に示す装置構成を持つものとして説明する。関連表更新部１３は、更新情報入力部１２に入力された関連表の更新情報を受け取り、関連表格納部２（図３に示すデータベース１０４）に格納されている関連表の内容の更新を行なう。
【０２４６】
図２７は更新入力画面の提示例を表す図である。
【０２４７】
図２７で示される更新内容は、関連情報が文書である関連表、すなわちキー文書関連表において、キー「計算機」と情報「文書２」との間のキー情報間関連度を「３」に更新するという内容を表している。
【０２４８】
本実施形態は、このような関連表の更新手段を有することにより、利用者によるキーの関連情報に対する有用性、関連性の評価を直接表現することが可能となる。そしてそのような利用者による評価に基づくキー推薦を受けることができる。
【０２４９】
また上記のように利用者が直接関連表を更新するのではなく、利用者らが行った情報収集の履歴から、キー、情報、及びキー情報間関連度を抽出し、その結果に従い、装置が自動的に関連表を更新するようにしてもよい。例えば「検索結果に文書ｄが含まれる検索式にキーワードｋが高い頻度で出現することは、キーワードｋ、文書ｄ間の関連性が高いことを意味する」という評価基準により、キー文書関連表におけるキー情報間関連度、すなわちキーワードｋに対する文書ｄの評価値を、文書ｄが検索結果に含まれるような利用者が検索エンジンに与えたキーワードｋを含む検索式の利用回数ｎで与える。この利用回数ｎの変化は、利用者がサーチエンジンに与えた検索式と、サーチエンジンが利用者に返した検索結果との対を継続的にモニターすることで、自動的に抽出することができる。したがって利用回数ｎの変化の自動的な抽出、その変化に合わせた関連表を更新する条件の自動的な設定を行なう手段を、図２６における更新情報入力部１２が備えることにより、関連表の自動更新が可能になる。この結果、利用者自らがキー、情報の各対に対する評価作業、および更新作業を行なう必要がなく、キー推薦を受けることができる。尚、関連表に利用回数がそのまま書き込まれると関連表に書き込まれる数値が増える一方となってしまうので、関連表には例えば１つの関連表中の全ての数値の合計が１．０となるように利用回数を規格化して書き込むようにしてもよい。
【０２５０】
また、関連表を更新する他の方法として、図２７を参照して説明した、利用者が関連表に直接書き込む方法と、上述の情報収集の履歴から自動抽出して自動更新する方法との中間的な方法を採用してもよい。
【０２５１】
例えば、実際の検索の際に入力するキーあるいはキー群に重要度の情報を付加して入力し、その重要度の情報を基に関連表を更新するようにしてもよい。例えば、キー「バナナ」とキー「計算機」とからなる検索式「バナナ＆計算機」に重要度の情報を付加した「バナナ１０＆計算機２０」という検索式を実際の検索の際に入力することとし、そこに示された‘１０'，‘２０'という重要度を示す数値を基にして、表５に示すようなキー検索式関連表の評価値を少しずつ更新するようにしてもよい。
【０２５２】
あるいは、利用者が検索式に重要度の情報を付加するのではなく、検索式に付加した順序によって自動的に重要度を割り当てて、その割り当てた重要度に従って関連表を自動更新してもよい。例えば「計算機＆データベース＆ネットワーク」という検索式が入力された場合は、その検索式中の最初のキーワードである計算機に重要度'１０'、２番目のキーワードである「データベース」に重要度'５'、３番目のキーワードである「ネットワーク」に重要度'２'というように、その検索式中に現れる順序に応じて重要度を自動的に割り当てることができる。
【０２５３】
さらに、ある検索式を入力して検索を行なった結果、ある文書が見つかったときに、その見つかった文書の重要度を入力することにより、その入力された重要度に基づいて表４に示すキー文書関連表を更新してもよい。
【０２５４】
図２８は、本発明の情報検索支援プログラムの記憶媒体の一実施形態を示した図である。
【０２５５】
ここに示す情報検索支援プログラム記憶媒体６００には、情報検索支援プログラム７００が格納されている。この情報検索支援プログラム７００は、図３〜図５に示す、コンピュータシステムとして構成された装置を、本発明を実現する情報検索支援装置として動作させるためのプログラムであり、図２８に示す例では、関連表作成手段７０１、関連情報抽出手段７１２、関連キー抽出手段７０３、その他から構成されている。関連表作成手段７０１は、これまでに説明してきた多様な関連表を作成し、更新する機能を有するプログラムであり、関連情報抽出手段７０２は、入力キーを受け取って関連表を参照し、その入力キーに関連する関連情報を抽出するプログラムであり、関連キー抽出手段７０３は、関連情報抽出手段７０２により抽出された関連情報にさらに関連する、入力キーとは異なるキーである関連キーを抽出するプログラムである。この図２８に示す情報検索支援プログラム７００は、上記のほか、図３〜図５に示す装置構成からなるコンピュータシステムを、前述した第１実施形態〜第８実施形態の情報検索支援装置として動作させるに必要な全てのプログラムにより構成されている。
【０２５６】
この図２８に示す情報検索支援プログラム記憶媒体６００は、例えば図３〜図５に示す、光ディスクあるいは光磁気ディスク等の、可搬型記憶媒体２００であり、また、その可搬型記憶媒体２００に格納された情報検索支援プログラム７００が図３〜図５に示すメモリ１０２にアップロードされたときは、そのメモリ１０２も本発明にいう情報検索支援プログラム記憶媒体に相当する。
【０２５７】
【発明の効果】
以上説明したように、本発明によれば、次の時点で検索に用いるキーとして、利用者の意図の多様性を考慮したキーを推薦することができる。本発明は、利用者により指定されたキーワードといったキーに対する関連キーを発見し、次の時点で検索に用いるキーとして推薦することが目的であるが、利用者が指定した複数のキー群に共通な関連キーが特定の関連表あるいは複数の関連表の組み合わせ条件の下で存在する場合、逆にそれら利用者が指定した複数のキー群は、それら特定の関連表、あるいは関連表の組み合わせ条件の下で共通な関連キーを介して関連性があるという見方ができ、これは本発明が、キー間の関連性を発見する手法をも提供していることを意味している。
【０２５８】
さらに、本発明において、評価値付き関連表を採用すると、利用者はキー情報間関連度を、キーにより表される意図に対する情報の有用性の評価値として設定でき、利用者の意図に基づく評価が反映された評価値を設定した関連表を準備することが可能である。その結果、関連表が表すキーとその関連情報の対応関係を元にキー間の関連性を評価し、その評価結果に基づいて、利用者が入力したキーに対する推薦対象となるキーを決定することにより、利用者の意図を一層正確に反映したキー推薦が可能となる。
【図面の簡単な説明】
【図１】関連キーの説明図である。
【図２】本発明における、関連キーを抽出するための基本原理の説明図である。
【図３】本発明の情報検索支援装置の装置構成の一形態を示す図である。
【図４】本発明の情報検索支援装置の別の装置構成を示す図である。
【図５】本発明の情報検索支援装置のもう１つの装置構成を示す図である。
【図６】本発明の情報検索支援装置の第１実施形態の機能ブロック図である。
【図７】図６に示す情報検索支援装置で行なわれる処理の手順を示したフローチャートである。
【図８】第１実施形態の具体例を示した説明図である。
【図９】第１実施形態のもう１つの具体例を示した説明図である。
【図１０】本発明の情報検索支援装置の第２実施形態の機能ブロック図である。
【図１１】図１０に示す情報検索支援装置で行なわれる処理の手順を示したフローチャートである。
【図１２】本発明の情報検索支援装置の第３実施形態の機能ブロック図である。
【図１３】図１２に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【図１４】第３実施形態における処理の流れの具体例の、後半部分を示す模式図である。
【図１５】第３実施形態における処理の流れのもう１つの具体例の、後半部分を示す模式図である。
【図１６】本発明の情報検索支援装置の第４実施形態の機能ブロック図である。
【図１７】図１６に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【図１８】本発明の情報検索支援装置の第５実施形態の機能ブロック図である。
【図１９】図１８に示す情報検索支援装置により行われる処理の手順を示したフローチャートである。
【図２０】本発明の情報検索支援装置の第６実施形態の機能ブロック図である。
【図２１】図２０に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【図２２】本発明の情報検索支援装置の第７実施形態の機能ブロック図である。
【図２３】図２２に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【図２４】関連キーの推薦を受ける対象となるキーの入力及び設定する条件の入力のための入力画面例を表す図である。
【図２５】表９に対応する、関連表毎の処理結果の、出力装置への提示画面例を表す図である。
【図２６】本発明の情報検索支援装置の第８実施形態の機能ブロック図である。
【図２７】更新入力画面の提示例を表す図である。
【図２８】本発明の情報検索支援プログラムの記憶媒体の一実施形態を示した図である。
【符号の説明】
１    キー入力部
２    関連表格納部
３    関連キー抽出部
４    関連キー出力部
５    関連度計算部
６    関連キー順位決定部
７    関連キー順位出力部
８    制御部
９    組合せ条件入力部
１０  関連表指定部
１１  出力関連キー指定部
１２  更新情報入力部
１３  関連表更新部
１００Ａ，１００Ｂ，１００Ｃ，１００Ｄ，…，１００Ｎ  情報検索支援装置
１０１    ＣＰＵ
１０２    メモリ
１０３    入力装置
１０４    出力装置
１０５    データベース
１０６    受信装置
１０７    送信装置
２００    可搬型記憶媒体
３００    通信路
４００＿１，…，４００＿ｎ    検索装置
５００    データベース
６００    情報検索支援プログラム記憶媒体
７００    情報検索支援プログラム
７０１    関連表作成手段
７０２    関連情報抽出手段
７０３    関連キー抽出手段
【図１】
0003645431.tif 000015
【図２】
0003645431.tif 000016
【図３】
0003645431.tif 000017
【図４】
0003645431.tif 000018
【図５】
0003645431.tif 000019
【図６】
0003645431.tif 000020
【図７】
0003645431.tif 000021
【図８】
0003645431.tif 000022
【図９】
0003645431.tif 000023
【図１０】
0003645431.tif 000024
【図１１】
0003645431.tif 000025
【図１２】
0003645431.tif 000026
【図１３】
0003645431.tif 000027
【図１４】
0003645431.tif 000028
【図１５】
0003645431.tif 000029
【図１６】
0003645431.tif 000030
【図１７】
0003645431.tif 000031
【図１８】
0003645431.tif 000032
【図１９】
0003645431.tif 000033
【図２０】
0003645431.tif 000034
【図２１】
0003645431.tif 000035
【図２２】
0003645431.tif 000036
【図２３】
0003645431.tif 000037
【図２４】
0003645431.tif 000038
【図２５】
0003645431.tif 000039
【図２６】
0003645431.tif 000040
【図２７】
0003645431.tif 000041
【図２８】
0003645431.tif 000042