JP3645431B2 - Information search support device and information search support program storage medium - Google Patents

Information search support device and information search support program storage medium Download PDF

Info

Publication number
JP3645431B2
JP3645431B2 JP28079198A JP28079198A JP3645431B2 JP 3645431 B2 JP3645431 B2 JP 3645431B2 JP 28079198 A JP28079198 A JP 28079198A JP 28079198 A JP28079198 A JP 28079198A JP 3645431 B2 JP3645431 B2 JP 3645431B2
Authority
JP
Japan
Prior art keywords
key
information
input
unit
keys
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP28079198A
Other languages
Japanese (ja)
Other versions
JP2000112968A (en
Inventor
充 織田
俊朗 南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP28079198A priority Critical patent/JP3645431B2/en
Publication of JP2000112968A publication Critical patent/JP2000112968A/en
Application granted granted Critical
Publication of JP3645431B2 publication Critical patent/JP3645431B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、利用者に、その利用者が所望する文書等の検索に用いるのに適すると思われるキーワード等のキーを提示する情報検索提示装置、およびコンピュータをその情報検索提示装置として動作させるための情報検索プログラムが格納されてなる情報検索プログラム記憶媒体に関する。
【0002】
【従来の技術】
近年に見られるデータベース技術、インターネットに見られるネットワーク技術等の計算機技術の発展は、ネットワーク上に分散されたデータベースに蓄積された多種多様な文書情報(以下、単に「文書」と称する)を、利用者がデータベースの所在を意識することなく利用可能にしている。しかし利用者にとって多種多様な文書全てが必要となる可能性は低く、利用者はそれら多量な文書の中から自身にとって有益な情報を有する文書を選別する作業を行なう必要がある。
【0003】
現在インターネット上に分散する多量な文書から有益な文書を選別する作業を支援するシステムとして、キーワード検索機能を備えたサーチエンジンが多数提供されている。キーワード検索では、利用可能な文書群の中から利用者により与えられたキーワードが出現する文書が取り出されて提示される。したがって利用者は、自身の所望する情報を含む文書をキーワード検索するのに適切なキーワードを、システムに入力する必要がある。しかし目的の文書を得るに必要となる適切なキーワードを、利用者が自ら発想することは利用者にとって負担となる。このため利用者に対して、入力するキーワードを推薦するシステムが有用である。
【0004】
キーワードを推薦することで利用者のキーワード検索を支援する従来技術として、例えばあるキーワードを用いて過去に検索を行なった結果ある文書あるいは文書群がみつかったとき、その文書あるいは文書群中に出現する単語はそのキーワードに関連する単語であるという仮定に基づき、その文書中あるいは文書群に出現する多数の単語の出現頻度を利用した評価方法に基づいて、そのキーワードに関連する、キーワードとして利用できる関連キーワードを抽出し、利用者がそのキーワードに関連するキーワードを問い合わせてきたとき、そのようにして抽出された関連キーワードを推薦するという技術が知られている。また、他の例として、同義語や類似語どうしを対応づけたシソーラスが準備され、利用者があるキーワードを入力してそのキーワードに関連するキーワードを問い合わせてきたとき、そのシソーラスを参照して、その入力されたキーワードの同義語や類似語からなるキーワードを推薦するという技術も知られている。
【0005】
【発明が解決しようとする課題】
しかしながら、上述の従来技術のうち、過去に検索された文書に出現する単語の出現頻度に基づいて求められるキーワードを推薦する技術の場合、文書提供者側の意図、すなわちその文書を作成したライターの意図で高頻度に使用した単語が推薦キーワードとして抽出されることとなり、そこには利用者の検索意図は反映されていない。
【0006】
また、上述の従来技術のうちシソーラスを参照して同義語や類似語からなるキーワード推薦する技術は、言語学上における単語間の関連性に基づく単語の評価であり、やはり利用者の検索意図はそこには反映されていない。
【0007】
これに対し、利用者の検索意図は多様であり、その利用者のその検索ごとに推薦キーワードの候補となる単語の評価が異なる場合がある。ところが上述の従来技術では利用者の検索意図の違いが反映されないため、利用者の多様な検索意図を反映した評価に従ったキーワードの推薦を行なうことができないという問題がある。
【0008】
本発明は、利用者が自身の所望する情報を検索するのに適切なキーワード等のキーを発想できるとは限らないという問題に鑑み、情報検索のためのキーを新たな手法で抽出して利用者に推薦する情報検索支援装置、およびコンピュータをそのような情報検索支援装置として動作させるための情報検索支援プログラムが格納されてなる情報検索支援プログラム記憶媒体を提供することを目的とする。
【0009】
【課題を解決するための手段】
上記目的を達成する本発明の情報検索支援装置のうち第1の情報検索支援装置は、
所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表が格納されてなる関連表格納部、
キーを入力するキー入力部、
キー入力部からのキーの入力を受けて、関連表格納部に格納された関連表を参照し、入力されたキーである入力キーに関連する関連情報にさらに関連する、その入力キーとは異なるキーである関連キーを抽出する関連キー抽出部、および
関連キー抽出部により抽出された関連キーを出力する関連キー出力部を備えたことを特徴とする。
【0010】
ここで、キーとは、情報検索のトリガとしての役割を果たす情報である。キーワード検索におけるキーワードとして用いられる単語がキーとなる。本発明では、トリガとしての役割を果たす情報であるならば、単語に限らず、文書、利用者、画像、音声等の様々な形態の情報、およびそれらの集合もキーとして扱うことができ、本発明にいうキーはそれらを総称した概念である。
【0011】
また、関連情報とは、キーとなる情報に関連する情報である。例えばキーが出現する文書は、出現関係に基づきキーに関連する関連情報であり、キーを利用した利用者は利用関係に基づきキーに関連する関連情報である。このように、本発明においては、様々な情報がキーに対する関連情報となり得る。
【0012】
また、関連表とは、キーとそのキーに対する関連情報との対応関係をあらわす表であり、その関連表には、各キーと各関連情報との間の関連性の有無をあらわす情報が含まれ、以下に説明する実施形態における関連表には、関連性の有無のみでなく、各キーと各関連情報と間の関連の程度を評価した評価値をあらわす情報(これを、ここでは、「キー情報間関連度」と称する)が含まれる場合もある。以下では、関連性の有無をあらわす情報は含むもののキー情報間関連度を含まない関連表と、キー情報間関連度を含む関連表とを区別する必要があるときは、それぞれを、「評価値を伴なわない関連表」、「評価値付き関連表」と称することがある。
【0013】
また、キー情報間関連度は、上述したとおりキーと関連情報との間の関連の程度を評価した評価値という概念であるが、これに対し、入力キーと関連キーとの間の関連の程度を評価した評価値を、ここでは「キー間関連度」と称する。
【0014】
上記本発明の第1の情報検索支援装置においては、あらかじめ作成された関連表が用いられ、利用者は入力キーに対する関連キーの推薦を受けることができる。
【0015】
上記本発明の第1の情報検索支援装置の装置形態は、他の装置からは隔離されたスタンドアローンタイプの装置であってもよく、あるいは通信路を経由して情報の送受信を行なうタイプの装置であってもよい。
【0016】
前者のスタンドアローンタイプの装置の場合、例えばキーボードやマウス等が本発明にいうキー入力部に相当し、画像表示装置等が本発明にいう関連キー出力部に相当することになる。
【0017】
また、後者のタイプ、すなわちこの情報検索支援装置が通信路に接続されたものである場合は、通信路を経由して送信されてきたキーを受信する受信部がキー入力部に相当し、関連キー抽出部により抽出された関連キーを、キー入力部が受信した入力キーを送信した送信元に向けて、通信路に送信する送信部が関連キー出力部に相当する。
【0018】
ここで、上記本発明の第1の情報検索支援装置において、上記関連表格納部が、各キーと各関連情報との間の、関連性の有無のみでなくさらに関連の程度をあらわすキー情報間関連度が記載された関連表を格納してなるものであり、この情報検索支援装置がさらに、 関連表格納部に格納された関連表を参照して、入力キーと、その入力キーに関連して関連キー抽出部で抽出された関連キーとの間の関連の程度をあらわすキー間関連度を求める関連度計算部と、
入力キーに関連して複数の関連キーが抽出された場合に、関連度計算部で求められたキー間関連度に従って、これら複数の関連キー間での、入力キーに対する関連性の順位を決定する関連キー順位決定部と、
関連キー順位決定部で決定された関連キーどうしの順位をあらわす情報を出力する関連キー順位出力部とを備えることが好ましい。
【0019】
このような構成を備えると、利用者は、自身が指定した入力キーに対する関連キーの推薦を受けるのみでなく、推薦された関連キーの優劣をあらわす順位情報を受け取ることができ、情報検索の際のキーとしてどれを採用するかという判断が容易となる。
【0020】
また、上記第1の情報検索支援装置において、上記関連キー抽出部に、その関連キー抽出部により抽出された関連キーにさらに関連する関連情報にさらに関連する、入力キーおよび既に抽出された関連キーを除く関連キーを抽出させる制御部を備えることも好ましい形態である。
【0021】
この場合、一旦抽出された関連キーにさらに関連する関連キーが推移的に求められ、利用者はより多くの関連キーの推薦を受けることができる。
【0022】
さらに、上記第1の情報検索支援装置において、上記キー入力部が複数のキーを入力するものであって、この情報検索支援装置がさらに、
キー入力部から入力された複数の入力キーに対する組合せ条件を入力する組合せ条件入力部と、
関連キー抽出部に、キー入力部から入力された複数の入力キーと組合せ条件入力部から入力された組合せ条件とに適合する関連キーを抽出させる制御部とを備えることが好ましい。
【0023】
この構成の場合、上記の組合せ条件入力部と上記の制御部とを備えた結果、複数の入力キーと、それらを組み合わせた組合せ条件とにより関連キーを抽出することが可能となり、より多様な関連キーの推薦指示が可能となる。
【0024】
さらに、上記第1の情報検索支援装置において、上記関連表格納部が、複数種類の関連表を格納してなるものであって、この情報検索支援装置がさらに、
検索の対象とする1つ以上の関連表を指定する関連表指定部と、
関連キー抽出部に、関連表格納部に格納された複数種類の関連表のうちの関連表指定部で指定された1つ以上の関連表を参照した関連キーの抽出を行なわせる制御部とを備えることが好ましい。
【0025】
この構成の場合、利用者は複数種類の関連表のうちの所望の関連表を指定することが可能となり、その利用者にとって有用な関連キーを収集しやすくなる。また指示された関連キーの中から情報検索に用いるキーを選択するにあたり、指示された関連キーが如何なる情報を介在させて得られた関連キーであるかということを念頭に置いた上でその選択を行なうことができ、所望の情報の検索に効果的なキーを選択することができる。
【0026】
さらに、上記第1の情報検索支援装置において、
上記関連キー抽出部で抽出される関連キーに制限を加える関連キー制限条件を指定する出力関連キー指定部と、
関連キー抽出部に、出力関連キー指定部で指定された関連キー制限条件を満たす範囲における関連キーの抽出を行なわせる制御部とを備えることが好ましい。
【0027】
ここで、関連キー制限条件は、特定の種類の条件に限定されるものではなく、例えば、評価値付き関連表を採用した場合の関連度の範囲や、抽出された関連キーにさらに関連する関連キーを抽出するという、関連キー抽出のサイクルを繰り返す態様における、繰返し回数を関連キー制限条件とすることができる。さらには、特定のキー(非関連キー)を指定して、その非関連キーが抽出されたら関連キーの抽出を停止することを求めたり、あるいは非関連キーを指定してその非関連キーが抽出されても関連キーから除くことを求めたりすることを関連キー制限条件としてもよい。
【0028】
本発明の第1の情報検索支援装置において、上記の関連キー制限条件を指定する出力関連キー指定部を備えると、利用者の目的に適った関連キーが推薦される確度が高まり、一層利用価値の高い装置となる。
【0029】
また、上記本発明の第1の情報検索支援装置において、
上記関連表格納部に格納されている関連表を更新する更新情報を入力する更新情報入力部と、
その更新情報入力部から入力された更新情報に基づいて関連表格納部に格納されている関連表を更新する関連表更新部とを備えることが好ましい。
【0030】
その場合に、上記更新情報入力部が、過去の情報収集の履歴に基づいて更新情報を生成する手段を含むものであることが好ましい。
【0031】
関連表を、一旦作成された状態で固定するのではなく、その後も更新することができるようにしておくことで、柔軟な情報検索支援システムが構築される。特に、過去の情報収集の履歴に基づいて更新情報を生成する手段を備えると、利用者の検索の傾向を反映した関連表が自動的に作成され、この情報検索支援装置が一層利用価値の高いものとなる。
【0032】
ここで、上記第1の情報検索支援装置において、上記関連キー抽出部は、入力キーに関連する関連情報を所定の関連表を参照して抽出し、抽出した関連情報にさらに関連する関連キーを、その所定の関連表と同一の関連表を参照して抽出するものであってもよく、あるいは、上記関連表格納部が、所定の第1の関連表を記憶してなるとともに、その第1の関連表のキー群とはジャンルの異なるキー群と、その第1の関連表の関連情報群と同一のジャンルの関連情報群とを有する第2の関連表を記憶してなるものである場合に、上記関連キー抽出部が、入力キーに関連する関連情報を上記第1の関連表を参照して抽出し、抽出した関連情報にさらに関連する関連キーを上記第2の関連表を参照して抽出するものであってもよく、あるいは、それら双方を組み合わせたものであってもよい。
【0033】
また、上記本発明の情報検索支援装置は、上記の関連表が格納されてなる関連表格納部を備えた装置に通信路を介在させて接続され、その装置の関連表格納部に格納された関連表を参照して情報検索支援を行なうものであってもよい。ここでは、本発明の情報検索支援装置のうち、そのように構成された情報検索支援装置を本発明の第2の情報検索支援装置と称する。
【0034】
すなわち本発明の第2の情報検索支援装置は、
所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表が格納されてなる関連表格納部を備えた装置に通信路を介して接続される、
キーを入力するキー入力部、
キー入力部からのキーの入力を受けて、関連表格納部に格納された関連表を参照し、入力されたキーである入力キーに関連する関連情報にさらに関連する、入力キーとは異なるキーである関連キーを抽出する関連キー抽出部、および
関連キー抽出部により抽出された関連キーを出力する関連キー出力部を備えたことを特徴とする情報検索支援装置。
【0035】
本発明の第2の情報検索支援装置によれば、関連表格納部を備えた装置に複数の情報検索支援装置を接続し、それら複数の情報検索支援装置でその関連表格納部を共有することができる。
【0036】
ここで、本発明の第2の情報検索支援装置については、その基本形態のみここで説明したが、これは重複説明を避けるためであり、関連表格納部が別の装置として構成されその装置との間が通信路で結ばれているという点を除き、本発明の第1の情報検索支援装置の多様な形態が本発明の第2の情報検索支援装置の各種の形態としてそのまま適合する。
【0037】
また、上記目的を達成する、本発明の情報検索支援プログラム記憶媒体に格納されている情報検索支援プログラムは、
検索のトリガとなる入力キーを受け取って、所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表を参照し、入力キーに関連する関連情報を抽出する関連情報抽出手段と、
関連情報抽出手段により抽出された関連情報にさらに関連する、入力キーとは異なるキーである関連キーを抽出する関連キー抽出手段とを有することを特徴とする。
【0038】
上記の関連情報抽出手段および関連キー抽出手段は、この情報検索支援プログラムがコンピュータ内で動作した場合、それら双方の手段が一体となって、本発明の情報検索支援装置にいう関連キー抽出部として作用することになる。
【0039】
尚、本発明の情報検索支援プログラムに関しても、ここではその基本形態のみの説明にとどめるが、これは単に重複説明を避けるためであり、本発明にいう情報検索支援プログラムには、上記の基本形態の情報検索支援プログラムのみでなく、前述した第1の情報検索支援装置あるいは第2の情報検索支援装置の多様な形態を実現するための各種の形態の情報検索支援プログラムが含まれる。特に本発明にいう情報検索支援プログラムは、関連表を作成する関連表作成手段を含むものであってもよい。
【0040】
【発明の実施の形態】
以下、先ず、本発明の基本概念について説明し、次いで本発明の実施形態について説明する。
【0041】
表1は、評価値を伴わない関連表を概念的に示したものである。
【0042】
【表1】

Figure 0003645431
【0043】
表1に示す関連表は、左右に隣接したキーと関連情報との間、すなわちi番目のキーiと関連情報iとの間に関連性があることを示している。
【0044】
また表2は、評価値付き関連表を概念的に示したものである。
【0045】
【表2】
Figure 0003645431
【0046】
表2に示す関連表には、行方向にn個のキーが、また列方向にm個の関連情報が列挙されている。そしてキーiと関連情報kとの関連性の程度を表すキー情報間関連度が評価値ikにより表されている。
【0047】
ここで、表1に示す評価値を伴なわない関連表を、表2のように示すこともできる。その場合、評価値は、例えば、関連性がある場合‘1'、関連性がない場合‘0'という二値で示されることになる。
【0048】
表3は、評価値を伴わない関連表の具体例である。
【0049】
【表3】
Figure 0003645431
【0050】
表3は、キーワード、すなわち単語をキーとし、キーとは異なる文書を関連情報とする関連表である。表3において、キーワード「アップル」は、情報「文書1」との間に、例えば「キーワードとそのキーワードを用いて検索した文書」という関係に基づく関連性を有する。
【0051】
また表4,表5,表6,表7,表8は、評価付き関連表の具体例である。
【0052】
【表4】
Figure 0003645431
【0053】
【表5】
Figure 0003645431
【0054】
【表6】
Figure 0003645431
【0055】
【表7】
Figure 0003645431
【0056】
【表8】
Figure 0003645431
【0057】
表4,表5,表6は、キーワード、すなわち単語をキーとし、キーとは異なる、それぞれ、文書、利用者、検索式を関連情報とする関連表である。これに対して、表7は、表4で示される関係表のキーであるキーワードと関連情報である文書との間の関連性を逆にした関係を表す関連表の図である。キーや関連情報は役割名称であり、表7に示すように、互いの役割を交換できる場合がある。また表8は、キーワードは情報として出現しない、利用者をキー、文書をキーに対する関連情報とする関連表を示している。
【0058】
表4,表5,表6,表8をさらに詳細に説明すれば、以下のようになる。
【0059】
表4は、表3と同様に、キーワードをキー、文書をキーに対する関連情報、キーと関連情報間の関連性を「キーワードとそのキーワードを用いて検索した文書」という関係を有し、そして関連度として「キーワードに対する文書の有する情報の有用性」を表す評価値を有する、評価値付き関連表である。例えば表4において、キー「アップル」と関連情報「文書1」との間の関連度が「10」であるとは、「キーワード「アップル」で表現された「文書1」の情報の有用性を表す評価値が「10」であることを示している。
【0060】
同様に、表5は、キーワードをキー、検索式をキーに対する関連情報、キーと関連情報との間の関連性を「キーワードとそのキーワードを用いて検索した検索式」という関係、そして関連度を「検索式の使用頻度」を表す評価値とする、評価値付き関連表である。また、表6は、キーワードをキー、利用者をキーに対する関連情報、キーと関連情報との関連性を「キーワードとそのキーワードを利用した利用者」という関係、そして関連度を「利用者によるキーワードの使用頻度」を表す評価値とする、評価値付き関連表である。また表8は、利用者をキー、文書をキーに対する関連情報、キーと関連情報との間の関連性を「利用者とその利用者が用いた文書」という関係、そして関連度を「文書の使用頻度」を表す評価値する、評価値付き関連表である。
【0061】
図1は、関連キーの説明図である。
【0062】
キーに対する関連キーとは、キーと共通な関連情報を有するキーである。例えば図1において、キーk1,k2が共に文書dを関連情報とするキーである場合、キーk1,k2は共通な関連情報である文書dを介して互いに関連キーとなる関係(以下、「関連キー関係」と称する)にある。異なる2個以上の関連キー関係を合成することで得られる推移的関係にあるキーは間接的関連キーと呼ぶ。関連キーおよび間接的関連キーを区別しない場合は、単に関連キーと総称する。
【0063】
図2は、本発明における、関連キーを抽出するための基本原理の説明図である。
【0064】
図2における関連表に現われるキー情報関連度は、関連性の程度を非負数値で表したものであり、関連性の有無を、事前に設定した閾値(以下の説明では0に設定)を超えるか否かで判定している。本発明における、キーに対する関連キーを発見する基本処理は、以下のようなステップにより、あるいはそれらのステップ全体の繰り返しにより、進行する。
【0065】
step1:関連キーが推薦される対象となるキーとしてキー1が指定される。
【0066】
step2:キー1に関連する情報として、キー1に対する評価値であるキー情報間関連度が閾値を超える情報1,2が選択される。
【0067】
step3:関連情報1,2が関連する、すなわち関連情報1,2の評価値であるキー情報間関連度が閾値を超えるキーとして、以前に指定されたキー1とは異なるキー2,3が選択される。
【0068】
step4:キー1に対する関連キーとして、キー2,3が指定される。
【0069】
以上のようにして得られたキーに対する関連キー2,3は、キー1が関連する関連情報と同一の関連情報が関連するキーである。このようにして得られた関連キー、およびその関連キーを用いて上記処理を繰り返し適用した場合に得られる間接的関連キーを含めた関連キーが、元の入力キーに対する、利用者への推薦キーとなる。
【0070】
図3は、本発明の情報検索支援装置の装置構成の一形態を示す図である。
【0071】
この図3に示す情報検索支援装置100Aは、スタンドアローンタイプのコンピュータシステムで構成された情報検索支援装置であり、ここには、各種プログラムを実行するCPU101、各種プログラムが格納されたメモリ102、キーボードやマウス等からなる、この情報検索支援装置100Aに各種の指示を与える入力装置103、各種の情報を表示して利用者に情報を提供する出力装置104、および本発明にいう関連表が格納されたデータベース105を備えている。
【0072】
このコンピュータシステムを情報検索支援装置として動作させるための情報検索支援プログラムは、本実施形態では光ディスクあるいは光磁気ディスク等の可搬型記憶媒体200に格納されて供給され、その可搬型記憶媒体200からコンピュータシステム内のメモリ102にローディングされ、これにより、このコンピュータシステムが情報検索支援装置として動作することになる。
【0073】
この図3に示す情報検索支援装置100Aを本発明の基本形態と対比すると、入力装置103が本発明にいうキー入力部、出力装置104が本発明にいう関連キー出力部に相当し、データベース105が本発明にいう関連表格納部に相当し、メモリ102に格納されたプログラムとそのプログラムを動作させるCPU101との組合せにより本発明にいう関連キー抽出部が構成されている。
【0074】
図4は、本発明の情報検索支援装置の別の装置構成を示す図である。図3に示す情報検索支援装置100Aとの相違点について説明する。
【0075】
図4に示す情報検索支援装置100Bには、通信路300に接続された受信装置106と送信装置107が備えられており、この情報検索支援装置100Bは、その通信路300を介在させて複数台の検索装置400_1,…,400_nと接続されている。
【0076】
ここで、受信装置106は、複数台の検索装置400_1,…,400_nのうちのいずれかの検索装置(ここでは検索装置400_1とする)から通信路300を経由して入力キーが送られてきたとき、その入力キーを受け取る役割を担っており、送信装置107は、その入力キーに対応する関連キーを、その入力キーを発信した検索装置400_1に向けて通信路300に送り出す役割りを担っている。すなわち、この図4に示す情報検索支援装置100Bの場合、受信装置106が本発明にいうキー入力部に相当し、送信装置107が本発明にいう関連キー出力部に相当する。
【0077】
図5は、本発明の情報検索支援装置のもう1つの装置構成を示す図である。
【0078】
この図5に示す情報検索支援装置100Cとデータベース500との間は通信路300で結ばれている。
【0079】
また、ここには、情報検索支援装置100Cと同じ構成を有する複数の情報検索支援装置100D,…,100Nが示されており、情報検索支援装置100Cを含む複数台の情報検索支援装置100C,100D,…,100Nによりデータベース500が共有されている。
【0080】
本発明の情報検索支援装置は、図3〜図5のいずれの形態の情報検索支援装置にも適合するものであり、以下に示す各例では、特に必要がある場合を除き、これら図3〜図5のいずれの装置形態のものであるかを区別せずに説明する。
【0081】
図6は、本発明の情報検索支援装置の第1実施形態の機能ブロック図である。
【0082】
図中、キー入力部1は、利用者が検索に使用する関連キーを提示させるためにキーを入力するキー入力手段を有する機能部である。
【0083】
関連表格納部2は、関連表を保存する関連表保存手段を有する機能部である。
【0084】
関連キー抽出部3は、キー入力部1から利用者により入力された入力キーを受け取り、受け取った入力キーに対する関連キーを関連表格納部3に保存された関連表から抽出する関連キー抽出手段を有する機能部である。
【0085】
関連キー出力部14は、関連キー抽出部3で得られた関連キーを受け取り、受け取った関連キーを入力キーに対する関連キーとして提示する関連キー出力手段を有する機能部である。
【0086】
図7は、図6に示す情報検索支援装置で行なわれる処理の手順を示したフローチャートである。
【0087】
ただし、図中、処理s1は図6におけるキー入力部1で行う処理、処理s2,s3は図6における関連キー抽出部2で行う処理、処理s4は図6における関連キー出力部4で行う処理を表している。
【0088】
処理s1:関連キーを提示させる対象となるキーを入力する。
【0089】
処理s2:処理s1により得られる入力キーに対して関連する情報を、図6における関連表格納部2に格納された関連表を用い求める。
【0090】
処理s3:処理s2により得られる、入力キーに関連する情報に、さらに関連するキー群を、図6における関連表格納部2に格納された関連表を用い求める。
【0091】
処理s4:処理s3で求められたキー群を、利用者が入力したキーに対する関連キーとして提示する。
【0092】
上記処理の結果、利用者は、利用者が指定したキーに対する関連キーの推薦を受けることができる。
【0093】
図6,図7に示した第1実施形態を、さらに具体的に説明する。
【0094】
図8は、第1実施形態の具体例を示した説明図である。
【0095】
いま、表3で示される、評価値を伴わない関連表が、図6における関連表格納部2に格納されており、利用者からキー(キーワード)「計算機」が図6におけるキー入力部1に入力されたとする。ここで、キー入力部1に対する入力は、前述したように、入力元が人間(利用者)である場合には、キーボードやマウス等の入力装置を介して入力し、また他の計算機システムであれば回線を通し入力信号として受け取るなどの方法が採られる。
【0096】
このとき、関連キー抽出手段を有する機能部である図6における関連キー抽出部3では、図8に示す処理が行なわれる。以下に、図8に示す処理のステップを説明する。
【0097】
step1:入力キーとして「計算機」が指定される。
【0098】
step2:キー「計算機」に関連する関連情報として、「文書1」、「文書2」が選択される。
【0099】
step3:キー「計算機」に関連する関連情報「文書1」が関連するキーとして、キー「計算機」とは異なる「アップル」、「データベース」が、またキー「計算機」に関連する関連情報「文書2」が関連するキーとして同様に、キー「計算機」とは異なる「ネットワーク」が選択される。
【0100】
step4:キー「計算機」に対する関連キーとして、「アップル」、「データベース」、「ネットワーク」が指定される。
【0101】
以上により得られた、キー「計算機」に対する関連キー「アップル」、「データベース」、「ネットワーク」が、キー「計算機」に対して推薦されるキーとして図6における関連キー出力部4より出力される。
【0102】
上記キー「計算機」に対する関連キー「アップル」、「データベース」、「ネットワーク」は、利用者の評価を反映する、表3に示される関連表を用いて取り出された関連キーである。
【0103】
関連キー出力部における出力は、出力先が人間(利用者)である場合には、CRT等の画像出力装置を介して出力し、また他の計算機システムであれば回線を通し出力信号として伝達するなどの方法が採られる。
【0104】
従来方法では、利用者は、推薦を受ける際に入力する意図の表現方法がキーワードすなわち文字という表現方法に制限されて、音声、画像などといった、文字列に限定されない様々な表現形態による意図表現ができない。これに対して本発明は、図8を参照して説明したような、表3で示される関連表を用いキーワードに対する関連するキーワードを推薦するだけではなく、表7あるいは表8で示される関連表を用い、キーワードではない文書や利用者をキーとして用いることにより、入力されたキー、すなわち入力された文書や利用者に対して関連する、キーワード、文書や利用者を推薦することも、同様な枠組みで可能である。さらに、本発明は、様々な関連表を用意することで、音声、画像などといった文字列に限定されない様々な表現形態により表現されたキーによる推薦も可能であるという特徴もある。
【0105】
以下に、表8で示される、キーを文書利用者、関連情報を参照された文書、キー情報間関連度を文書利用者の各文書の参照回数とする関連表を用い、指定キーとなる文書利用者「佐藤」に対して、その関連キーとなる文書利用者を推薦する手順を以下に示す。
【0106】
図9は、その手順を図式により表現した図である。
【0107】
ただし図9中における各表は、表8に示す評価値付き関係表を、キー情報間関連度(すなわち文書利用者の各文書の参照回数)が0より大である場合に、そのキー(文書利用者)と情報(文書)との間に対応関係(すなわち関連性)があると判定した、評価値を伴わない関連表である。例えば表8に示す関連表において、キー「佐藤」に関しては情報「文書4」のみが、そのキー情報間関連度(すなわち文書利用者の各文書の参照回数)として0より大なる値「4」を取るため、図9における、各評価値を伴わない関連表においては、キー「佐藤」に関しては情報「文書4」のみ対として現われている。
【0108】
step1:入力キーとして文書利用者「佐藤」が指定される。
【0109】
step2:キー「佐藤」関連する関連情報として、「文書4」が選択される。
【0110】
step3:キー「佐藤」に対する関連情報「文書4」が関連するキーとして、キー「佐藤」とは異なる「鈴木」,「田中」が選択される。
【0111】
step4:キー「佐藤」に対する関連キーとして、「鈴木」,「田中」が指定される。
【0112】
以上により得られたキー「佐藤」に対する関連キー「鈴木」,「田中」が、キー「佐藤」に対して推薦されるキーとして、前例と同様に、図6における関連キー出力部4より出力される。上記キー「佐藤」に対する関連キー「鈴木」,「田中」は、文書利用者「佐藤」が参照した文書と同一の文書を参照しているという関連性において取り出された関連キーという関係にある。
【0113】
上記の図9を参照した説明では、step1,2において入力キーに関連する情報を求める関連表と、step3,4において情報からキーを求める関連表が一致している。しかしそれらの関連表が一致する必要はない。例えば、図8に示した例におけるstep3,4において使用される関連表として表8に示された関連表を用いることで、入力キー「計算機」に対する関連キーを、キーワードからではなく利用者から採ることもできる。
【0114】
図10は、本発明の情報検索支援装置の第2実施形態の機能ブロック図である。
【0115】
この図10に示す機能ブロックおよびその構成と、前述した図6に示す第1実施形態の機能ブロックおよびその構成との違いは、以下の機能および機能ブロックが追加されている点である。
【0116】
1)図10に示す関連表格納部2に格納される関連表は、図6での関連表が有する情報に加え、キーと情報との関連度であるキー情報間関連度に関する情報を有する。
【0117】
2)関連度計算部5は、関連キー抽出部3から入力キーおよび関連キーを受け取り、関連表格納部2に格納されている評価値付き関連表を用い、入力キーに対する各関連キーの関連度を求める関連度計算手段を有する機能部である。
【0118】
3)関連キー順位決定部6は、関連度計算部5より関連度を伴った関連キー群を受け取り、各関連キーの関連度の優劣に則って関連キーの順位を決定する関連キー順位決定手段を有する機能部である。
【0119】
4)関連キー順位出力部7は、関連キー順位決定部6より求められた順位を提示する関連キー順位出力手段を有する機能部である。
図11は、図10に示す情報検索支援装置で行なわれる処理の手順を示したフローチャートである。
【0120】
図11における処理s1,s2,s3,s8は、それぞれ、図6を参照して説明した第1実施形態における処理s1,s2,s3,s4と共通である。また処理s4,s5,s6は、図10における関連度計算部5で行なう処理を、処理s7は図10における関連キー順位決定部6で行なう処理を、処理s9は図10における関連キー順位出力部7で行なう処理を表している。
【0121】
処理s1:関連キーを提示させる対象となるキーを入力する。
【0122】
処理s2:処理s1により得られる入力キーに関連する情報を、図10における関連表格納部2に格納された関連表を用い求める。
【0123】
処理s3:処理s2により得られる入力キーが関連する情報が関連するキー群を、図10における関連表格納部2に格納された関連表を用い求める。
【0124】
処理s4:処理s1により得られる入力キーと、処理s2により得られる入力キーが関連する情報との間の関連度を、図10における関連表格納部2に格納された関連表を用い求める。
【0125】
処理s5:処理s2により得られる、入力キーに関連する情報と、処理s3により得られる、入力キーが関連する情報が関連するキー群に含まれる各キーとの間の関連度を、図10における関連表格納部2に格納された関連表を用い求める。
【0126】
処理s6:処理s4,s5で求められた両関連度から、処理s1により得られる入力キーと、処理s3により得られる、入力キーが関連する情報が関連するキー群に含まれる各キーとの間の各関連度を求める。
【0127】
処理s7:処理s6で求められたキー間の関連度の優劣に従い、処理s1により得られる入力キーに対する各関連キーの順位を決定する。
【0128】
処理s8:処理s3で求められたキー群を、利用者が入力したキーに対する関連キーとして提示する。
【0129】
処理s9:処理s7で求められた各関連キーの順位を提示する。
【0130】
上記の処理の結果、利用者は自身が設定したキーに対する関連キーの推薦、およびそれら関連キーの優劣を表す順位情報を受け取ることが可能となる。
【0131】
ここで、本実施形態における関連度の求め方について説明する。
【0132】
今表4で示される関連表が、図10における関連表格納部2に格納されており、利用者からキー(キーワード)「計算機」がキー入力部に入力されたとする。本実施形態では、図10に示す関連度計算部5におけるキー間関連度を求める関連度計算手段として、以下に示す式(1)を用いる。式(1)が意味することは、注目する関連表Rに現れるキーk1と、その関連キーk2との間の関連度を、注目する関連表Rに出現する各関連情報に対する各キーの評価値が、他の関連キーを用いた場合に、より高く設定するというものである。
【0133】
【数1】
Figure 0003645431
【0134】
ただし、
R:選択される関連表、
a':関連表Rに出現するキーの集合Aに含まれるキー、
a":キーa'に対する関連表Rにおけるキーの集合Aに含まれる関連キー、
b:関連表Rに出現する関連情報の集合Bに含まれる関連情報、
R(a,b):関連表Rにおけるキーaと関連情報bとの間のキー情報間関連度に対する評価値、
R(a,b):評価値vR(a,b)に対する関連表Rにおけるキーaに対する関連情報bの重みであり、
【0135】
【数2】
Figure 0003645431
で与えられる値、
とする。
【0136】
このとき図10に示す情報検索支援装置では、図6に示す第1実施形態の場合と同様にして、キー「計算機」に対する関連キーを、関連キー抽出手段を有する関連キー抽出部3において求める。この結果得られるキー「計算機」に対する関連キーは、図8に示す例と同様に、「アップル」、「データベース」、「ネットワーク」となる。キー「計算機」とこれら関連キーそれぞれに対するキー間関連度を、式(1)に従い求めると、それぞれ0.4,0.4,0.2となる。
【0137】
すなわち、キー「計算機」に対しては、「文書1」,「文書2」,「文書3」の評価値はそれぞれ10,15,0であるから、文書に関しては、式(2)を用い、
R(計算機,文書1)={10/(10+15+0)}=0.4
キー「データベース」に対しては、「文書1」,「文書2」,「文書3」の評価値は、それぞれ20,0,0であるから、文書1に関しては、式(2)を用い、
R(データベース,文書1)={20/(20+0+0)}=1.0
したがって式(1)に従う、キー「計算機」とキー「データベース」との間のキー間関連度は、
R(計算機,データベース)=0.4×1.0=0.4
となる。他のキー間関連度についても同様である。
【0138】
尚、式(1)には、加算をあらわすΣがあらわれているが、これは例えば表4の例では、キー「計算機」からキー「データベース」に至るルートは「文書1」を介在させたルートしか存在しないが、この「文書1」と介在させたルートのほかに、表4に示されていない、例えば「文書4」を介在させたルートが存在する場合(すなわち、キー「計算機」が「文書4」に関連し、その「文書4」がキーワードにも関連している場合)に、それら2つのルートにおける関連度を加算することを意味している。
【0139】
図12は、本発明の情報検索支援装置の第3実施形態の機能ブロック図である。
【0140】
この図12に示す機能ブロックおよびその構成と、図6に示す第1実施形態の機能ブロックおよびその構成との違いは、以下の機能ブロックが追加されている点である。
【0141】
図12に示す制御部8は、関連キー抽出部3において取り出された関連キーを再び関連キー抽出部3へ入力することにより、関連キーに対する関連キーを取り出す関連キー抽出制御手段を有する機能部である。
【0142】
図13は、図12に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【0143】
図12に示す情報検索支援装置が行なう処理の流れは、基本的には図6に示す第1実施形態における処理と同様であり、図13における処理s1,s4,s5,s7はそれぞれ、図6に示す第1実施形態における、図7に示す処理s1,s2,s3,s4と共通である。異なる点は、図12における制御部8で行なう処理s2,s3,s6を有する点である。
【0144】
以下、本実施形態に特有な処理s2,s3,s6について述べ、他の処理は略記する。ただし、図13中、「注目キー」とは関連キーを求める対象となるキーを意味を有する。以下、ここでの意味で注目キーという用語を用いる。
【0145】
処理s1:図7における処理s1と同じ。
【0146】
処理s2:入力キーを、関連キーを求める基となる注目キーに設定する。
【0147】
処理s3:注目キーを設定できたらば、処理s4へ移動する。できなければ処理s7へ移動する。
【0148】
処理s4,s5:図7における処理s2,s3と同じ。
【0149】
処理s6:処理5で取り出された関連キーの1つを選び、次に関連キーを求める基となる注目キーに設定する。
【0150】
処理s7:図7における処理s4と同じ。
【0151】
図12における制御部8で行なう処理s2,s3,s6が存在する結果、本実施形態における情報検索支援装置では、図6に示す基本的な実施形態で行なう処理に、関連キーに対する関連キーを求める処理が加わり、その繰り返しが行なわれることでさらに多くの関連キーが推移的に求められる効果が得られる。この結果、利用者は自身が設定したキーに対する関連キー、およびさらに推移的に求められる関連キーに対する関連キーの推薦を受けることが可能となる。
【0152】
図14は、図12,図13を参照して説明した第3実施形態における処理の流れの具体例の、後半部分を示す模式図である。
【0153】
図8を参照して説明した場合と同様な状況が設定されたとし、図12に示す第3実施形態における関連キー抽出部3により、関連キーの抽出動作を一回適用することで、図8と同様な結果が得られたとする。このとき関連キー抽出部3を再度動作させることにより、関連キーに対する関連キーである関連キーである間接適関連キーを求める過程を具体的に、図14を用い説明する。
【0154】
図14は、キー「計算機」に対する関連キーとして(図8に示すstep1〜step4を経て)、「アップル」、「データベース」、「ネットワーク」が求められ、それらが再び注目キーとして設定された時点(step5)から、図8を参照して説明した過程と同様な過程を経て、関連キー「ネットワーク」に対する関連情報「文書3」を介し(step6)、関連キー「ネットワーク」に対する関連キー「バナナ」が求められ(step7)、入力キー「計算機」に対する間接的関連キーとして、キー「バナナ」が選択される(step8)過程を表している。
【0155】
図15は、図12,図13を参照して説明した第3実施形態における処理の流れのもう1つの具体例の、後半部分を示す模式図である。
【0156】
同様に、図9を参照して説明した状況と同様な状況が設定されたとし、関連キー抽出部3により関連キー抽出の動作を一回適用することで、図9と同様な結果が得られたとする。このとき関連キー抽出部3を再度動作させることにより、関連キーに対する関連キーである間接的関連キーを求める過程を具体的に、図15を用い説明する。
【0157】
図15は、キー「佐藤」に対する関連キーとして(図9のstep1からstep4を経て)、「鈴木」、「田中」が求められ、それらが再び注目キーとして設定された時点(step5)から図9を参照して説明した過程と同様な過程を経て、関連キー「鈴木」および「田中」に対する関連情報「文書1」,「文書2」,「文書3」,「文書4」を介し(step6)、関連キー「鈴木」および「田中」に対する関連キー「野口」および「安藤」が求められ(step7)、入力キー「佐藤」に対する間接的関連キーとして、キー「野口」および「安藤」が選択される(step8)までの過程を表している。
【0158】
上記2つの具体例では、入力キーに対する関連キーを求めるstep1,2,3,4において使用された関連表と、関連キーに対する関連キーを求めるstep5,6,7,8において使用された関連表は同一である。しかしそれらの関連表が同一である必要はない。例えば、ここで示した具体例のうち先の具体例におけるstep5,6,7,8において使用される関連表として、表5に示された、キーをキーワードとし情報を検索式とする関連表を用いることで、入力キー「計算機」に対する関連キー「アップル」、「データベース」、「ネットワーク」に対する関連キーを、文書を介してではなく検索式を介することで求めることもできる。
【0159】
図16は、本発明の情報検索支援装置の第4実施形態の機能ブロック図である。
【0160】
この図16に示す機能ブロックおよびその構成と、図10に示す第2実施形態の機能ブロック構成との違いは、以下の機能ブロックが追加されている点である。
【0161】
1)図14に示す機能ブロック図における制御部8は、関連キー抽出部3において取り出された関連キーおよび関連度を再び関連キー抽出部3へ入力することにより、関連キーに対する関連キーおよびその関連度を取り出す関連キー抽出制御手段を有する機能部である。
【0162】
図17は、図16に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【0163】
図16に示す第4実施形態における処理の流れは、基本的には図10に示す第2実施形態における処理と同様であり、図17における処理s1,s4,s5,s6,s7,s8,s10,s11,s12はそれぞれ、図10に示す第2実施形態における処理である図11に示す処理中の、処理s1,s2,s3,s4,s5,s6,s7,s8,s9と共通である。異なる点は、制御部8で行なう処理s2,s3,s9を有する点である。
【0164】
以下、この第4実施形態に特有な処理s2,s3,s9について述べ、他の処理は略記する。
【0165】
処理s1:図11における処理s1と同じ。
【0166】
処理s2:入力キーを、関連キーを求める基となる注目キーに設定する。
【0167】
処理s3:注目キーを設定できたらば、処理s4へ移動する。できなければ処理s10へ移動する。
【0168】
処理s4〜s8:図11における処理s2〜s6と同じ。
【0169】
処理9:処理s5で取り出された関連キーのひとつを選び、次に関連キーを求める基となる注目キーに設定する。
【0170】
処理s10〜s12:図11における処理s7〜s9と同じ。
【0171】
本実施形態では、図16における制御部8で行なう処理s2,s3,s9が存在する結果、関連キーに対する関連キーを求める処理、および入力キーと関連キーに対するキー間の関連度を求める処理が加わり、その繰り返しが行なわれることでさらに多くの関連キー、および入力キーとそれら関連キーとの間の関連度が推移的に求められる効果が得られる。この結果、この第4実施形態では、利用者は自身が指定したキーに対する関連キーおよびそれら関連キーの優劣を表す順位情報、さらに推移的に求められる、関連キーに対する関連キーおよびそれら関連キーの優劣を表す順位情報を受け取ることが可能となる。
【0172】
図16に示す第4実施形態について、表4を参照しながら具体的に説明する。
【0173】
いま表4で示される関連表が図16における関連表格納部2に格納されており、利用者からキー(キーワード)「計算機」が図16におけるキー入力部1に入力されたとする。この図16に示す情報検索支援装置では、キー「計算機」に対する関連キーを関連キー抽出部3において求める。その結果キー「計算機」に対して直接関連する関連キーは「アップル」、「データベース」、「ネットワーク」、そしてキー「計算機」に対する間接的関連キーとして、「ネットワーク」に対する関連キー「バナナ」が求められる。
【0174】
間接的関連キーに対する関連度を計算する準備として、まず関連キー列を以下のように定義する。すなわち、関連キー列とは、あるキーに対する関連キー、その関連キーに対する関連キーというように、あるキーを基に順次取り出された関連キーを取り出された順に連結した結果得られるキー列である。ただし関連キー列には重複するキーは含まれないよう制限する。いまあるキーaに始まり、キーa'に終わる関連キー列の集合Pが与えられたとき、Pにおけるキーa,a'間の関連度r(a,a')は以下に示す式(3)により与えられる。
【0175】
【数3】
Figure 0003645431
【0176】
ただし、
p:a=a1,a'=anを満たす関連キー列、
r(p):関連キー列p(=[a1,a2,……,an])に対応する評価値。前述した式(1)を用い、
【0177】
【数4】
Figure 0003645431
とする。
【0178】
本実施形態では、関連キーを間接的関連キーまで拡張した場合におけるキー間関連度を求める関連度計算手段として、上記式(3)を用いる。式(3)が意味することは、注目するキーa,a'間の関連度は、それらを連結する関連キー列の多さにより従いより高く、関連キー列の長さ(すなわち現われるキー総数)に従い下がる、というものである。
【0179】
ここで、関連キー「アップル」、「データベース」、「ネットワーク」、「バナナ」と入力キー「計算機」との間のキー間関連度を求めると、「アップル」、「データベース」、「ネットワーク」については前述の結果と一致し、それぞれ0.4,0.4,0.2となる。それに対して入力キー「計算機」とその間接的関連キーである「バナナ」との間の関連度は、キー「計算機」からキー「バナナ」に至る関連キー列は[計算機,ネットワーク,バナナ]のみであるため、「計算機」と「バナナ」との間の関連度を式(3)へ代入することで入力キー「計算機」とその間接的関連キーである「バナナ」との間の関連度が0.13と求められる。
【0180】
本実施形態における式(3)に従ったキー間関連度を用いた推薦順位は、この場合においては、「アップル」、「データベース」は同等、それ以降「ネットワーク」、「バナナ」の順で順位が下がるように、全体の順位が、図16における関連キー順位決定部6で決定される。
【0181】
図16における関係キー順位出力部7は、この順位結果に従った順位情報を出力する。ここで関連キー順位出力部7における出力は、出力先が人間である利用者である場合には、CRT等の画像出力装置を介して出力し、また他の計算機システムであれば回線を通し出力信号として伝達するなどの方法が採られる。
【0182】
図18は、本発明の情報検索支援装置の第5実施形態の機能ブロック図である。
【0183】
この図18に示す機能ブロックの構成と、図6に示す第1実施形態の機能ブロックの構成との違いは、以下に説明する機能および機能ブロックが追加されている点である。
【0184】
1)図18での組合せ条件入力部9は、利用者によりキー入力部1へ入力された複数の入力キーに対する関連キー群を組み合わせた結果として得られる関連キーを取り出すために、その組み合わせ方を指定するための組合せ条件を入力する、組合せ条件設定手段を有する機能部である。
【0185】
2)図18での制御部8は、組合せ条件入力部9より入力された組合せ条件を満足する関連キーが取り出されるまで、関連キー抽出部3での処理を繰り返すべく、関連キー抽出部3に対して関連キーを求める対象となる入力キーもしくは関連キーを送る手段が付加されている。
【0186】
図19は、図18に示す情報検索支援装置により行われる処理の手順を示したフローチャートである。
【0187】
図18に示す情報検索支援装置が行なう処理の流れは、基本的には図6に示す第1実施形態における処理の流れと同様であり、図19における処理s1,s4,s5,s6はそれぞれ、図6に示す第1実施形態における、図7に示した処理中の処理s1,s2,s3,s4と共通である。異なる点は、図18における組合せ条件入力部9で行なう処理s2、および制御部8で行なう処理s3を有する点である。
【0188】
以下、本実施形態に特殊な処理s2,s3について述べ、次の処理は省略する。
【0189】
処理s1:図7における処理s1と同じ。
【0190】
処理s2:各入力キーに対する関連キーからいかなる関連キーを出力されるかを表す組み合わせ条件を設定する。
【0191】
処理s3:組み合わせ条件を満足する関連キーが取り出せたならば、処理s4へ移動する。できなければ処理s6へ移動する。
【0192】
処理s4〜s6:図7における処理s2〜s4と同じ。
【0193】
本実施形態では、図18における組合せ条件入力部9で行うs2、および制御部8で行なう処理s3が存在する結果、図6に示す第1実施形態における作用に加え、複数の入力キーを組み合わせた条件により関連キーを指定することが可能となり、より多様な関連キーの推薦指定が可能となる。
【0194】
図20は、本発明の情報検索支援装置の第6実施形態の機能ブロック図である。
【0195】
1)図20での関連表指定部10は、利用者により関連キーを求める際に利用する関連表を指定する関係表指定情報を入力する関係表指定手段を有する機能部である。
【0196】
2)図20での制御部8では、キー入力部1に入力される各キーに対して、関連表指定部10に入力された各関連表毎の関連キーが求められるまで、関連キー抽出部3での処理を繰り返すべく、関連キー抽出部3に対して関連キーを求める対象となる入力キーもしくは関連キー、および使用する関連表を指定する関連表指定情報を送る手段が付加されている。
【0197】
図21は、図20に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【0198】
ここに示す処理の流れは、基本的には図6に示す第1実施形態が行なう処理と同様であり、図21における処理s1,s4,s5,s6は、それぞれ、第1実施形態の処理フローである図7に示す処理中の処理s1,s2,s3,s4と共通である。異なる点は、図20における関連表指定部10で行なう処理s2、および制御部8で行なう処理s3を有する点である。以下、本実施形態に特有な処理s2,s3について述べ、他の処理は略記する。
【0199】
処理s1:図7における処理s1と同じ。
【0200】
処理s2:入力キーに対する関連キーを取り出すために使用する関連表を指定する関連表情報を指定する。
【0201】
処理s3:処理s2で指定された全ての関連表に関する関連キーを取り出す処理が完了したならば、処理s6へ移動する。そうでなければ処理s4へ移動する。
【0202】
処理s4〜s6:図7における処理s2〜s4と同じ。
【0203】
本実施形態では、図20における関連表指定部10で行なう処理s2,および制御部8で行なう処理s3が存在する結果、図6に示す第1実施形態における作用に加え、取り出す際に利用する情報の属す関連表を指定することが可能となり、利用者は提示される関連キーとしていかなる情報を介した関連キーを要求するかを指定し、またそれら各関連表で取り出される関連キーの比較が可能となる。
【0204】
図22は、本発明の情報検索支援装置の第7実施形態の機能ブロック図である。
【0205】
この図22に示す第7実施形態の機能ブロックの構成と、図16に示す第4実施形態の機能ブロックの構成との違いは、以下の機能が追加されている点である。
【0206】
1)図22での出力関連キー指定部11は、いずれかの関連キー制限条件またはそれらを組み合わせた条件を利用者が入力する手段を有する機能部である。
【0207】
2)図22での制御部8では、出力関連キー指定部11に入力された関連ー制限条件を満たす範囲において関連キーを取り出す手段が付加されている。
【0208】
図23は、図22に示す情報検索支援装置により行なわれる処理の手段を示したフローチャートである。
【0209】
この図23に示す第7実施形態に関する処理は、基本的には図6に示す第1実施形態における処理と同様であり、図23における処理s1,s5,s6,s8は、それぞれ、第1実施形態における処理を示す図7における処理s1,s2,s3,s4と共通である。異なる点は、図22における出力関連キー指定部11で行なう処理S2、および制御部8で行なう処理s3,s4,s7を有する点である。ただし、図23における処理s2,s4における停止条件とは、例えば、関連キーとして求めるキーの関連度の範囲を限定する条件である。あるいは、関連表を用い関連キーを取り出す繰り返し回数の範囲を指定する条件であってもよく、さらには、関連キーとして提示しない関連キーを指定する条件であってもよく、それら3条件の組み合わせで構成される条件であってもよい。これらの条件を満たした状態でさらに新たな関連キーを取り出すことが不可能となったときに、関連キーを求める処理が停止される。
【0210】
以下、本実施形態に特有な処理s2,s3,s4,s7について述べ、他の処理は略記する。
【0211】
処理s1:図7における処理s1と同じ。
【0212】
処理s2:入力キーに対する関連キーを取り出すために指定する停止条件を設定する。 処理s3:入力キーを、関連キーを求める基となる注目キーに設定する。
【0213】
処理s4:停止条件が満たされず、かつさらに新たな関連キーを取り出すことが不可能でないならば、処理s5へ移動する。そうでないならば処理s8へ移動する。
【0214】
処理s5〜s6:図7における処理s2〜s3と同じ。
【0215】
処理s7:処理s6で取り出された関連キーのひとつを選び、次に関連キーを求める基となる注目キーに設定する。
【0216】
処理s8:図7における処理s4と同じ。
【0217】
本実施形態では、図23における出力関連キー指定部11で行なう処理s2、および制御部8で行なう処理s3、s4,s7が存在する結果、図6に示す基本的な実施形態(第1実施形態)の作用に加え、取り出される関連キーをより詳細に指定することが可能となる。
【0218】
次に、図22,図23を参照して説明した第7実施形態の具体例について、表5,表6、図8および図23を参照して説明する。尚ここでは、図18,図19を参照して説明した第5実施形態、図20,図21を参照して説明した第6実施形態の具体例についても合わせて説明する。
【0219】
表5は、キーであるキーワードと関連情報である検索式との間との関連性を表す関連表であり、キーとして表4の関連表におけるキーと同様なキー(すなわちキーワード)が、また検索式として「バナナ」、「バナナ&計算機」、「計算機&データベース&ネットワーク」(ただし検索式「A&B」は「キーA,Bが共に出現する」という条件を表す)が登録されている。そして、この表5に示す関連表には、例えばキー「計算機」と検索式「バナナ&計算機」との組に関する関連性として、関連度として評価値8を有する関連性が成立することが示されている。また、表6は、キーであるキーワードとその関連情報である利用者との間の関連性を表す関連表であり、キーとして表4の関連表におけるキー(すなわちキーワード)が、またその関連情報である利用者として「佐藤」,「鈴木」,「田中」,「野口」が登録されている。そして、この表6に示す関連表には、例えばキー「計算機」と利用者「鈴木」との組に関する関連性として、関連度として評価値3を有する関連性が成立することを示している。
【0220】
また、表5,表6における上記の評価値は、利用者が直接与える評価値など、様々な評価値を設定可能であるが、ここでは利用回数を評価値に対応させ用いている。表5で、キー「計算機」と検索式「バナナ&計算機」との関連性に対して評価値8が与えられていることは、キー「計算機」が検索式「バナナ&計算機」という形で検索において過去8回使用されていることを表している。同様に表6で、キー「計算機」と利用者「鈴木」との関連性に対して評価値8が与えられていることは、キー「計算機」が利用者「鈴木」による検索において過去8回使用されていることを表している。
【0221】
以下、表4,表5,表6で表される各関連表を相互に区別するために、それぞれを「キー文書関連表」、「キー検索式関連表」、「キー利用者関連表」と呼ぶ。
【0222】
以上のような複数の関連形態で分類される複数の関連表を事前に用意することにより、図20,図21に示す表を指定して、例えば複数の関連表に基づく関連キーを推薦するというような形態が可能になる。
【0223】
図24は、関連キーの推薦を受ける対象となるキーの入力及び設定する条件の入力のための入力画面例を表す図である。
【0224】
図24には、いくつかの条件設定用の入力項がある。これらを、図における上から順に説明する。
【0225】
図24中、第1の入力項は「入力キー」項であり、関連キーを推薦させるキーを利用者に入力させる項であり、キー入力部を利用者へ提供する。図24では、キーワード「計算機」が入力キーとして入力された状態にある。この項には、複数のキーをAND,OR,NOT等で連結した条件式を入力することで、複数のキーに共通な関連キー、複数のキーのうちのいずれかのキーとの間で関連キーとなる関連キー、あるいはそのキーの関連キーとはならないキー等を、条件式の形で指定することができ、利用者へ第5実施形態(図18,図19参照)において説明した組合せ条件入力部9を提供する。
【0226】
第2の入力項である「関連表」項は、関連キーを求めるのに使用する関連表を指定する関連表名を入力させる項であり、図20に示す第6実施形態における関連表指定部10を提供する。図24では、関連表に現れる関連情報のカテゴリ名である「文書」、「検索式」、「利用者」の全てが入力された状態であり、これはすなわち、これら全てのカテゴリ名で指定される関連表(「キー文書関連表」,「キー検索式関連表」,「キー利用者関連表」)それぞれについて、関連キーを推薦するようにという条件を設定した状況を表している。他の指定方法として、指定される複数の関連表を、指定された順序に従い順次関連キーを求めるのに適用した結果得られる関連キーを推薦させるという方法、または、指定された複数の関連表から求められる共通の関連キー、あるいはいずれかの関連表から求められる関連キーを推薦させるという方法、特定の関係表から取り出される関連キーを除く関連キーを推薦させるという方法等、いろいろな条件設定が可能である。
【0227】
第3の入力項である「関連度範囲」項は、推薦対象となる関連キーの有する関連度の範囲を指定する値を入力させる項であり、図22に示す第7実施形態における出力関連キー指定部11の一例を提供する。図24では関連度が0以上、0.6以下の範囲が指定された状態を表している。ここでは、複数の範囲を組み合わせた範囲で指定することも可能である。
【0228】
第4の入力項である「推薦個数」項は、推薦対象となる関連キーの数の下限および上限を指定する値を入力させる項であり、図22に示す第7実施形態における出力関連キー指定部11の他の例を提供する。図24では関連キーを1個以上、10個以下の範囲で推薦するよう指定された状態を示している。この条件設定も、先と同様に、複数の範囲を組み合わせた範囲で指定することも可能である。
【0229】
第5の入力項である「繰り返し回数」項は、推薦対象となる関連キーを求めるのに関連表を繰り返し適用できる回数の範囲を指定する値を入力させる項であり、これもやはり図22に示す第7実施形態における出力関連キー指定部11の一例を提供する。図24では繰り返し回数が1以上、1以下の範囲、すなわち、繰り返さずに1回にとどめることが指定された状態を表している。ここに示すように直接繰り返し回数を指定する代わりに、デフォルト値を設定する、あるいは前回の回数を指定する等、様々な指定方法が可能である。
【0230】
最後の入力項である「非関連キー」項は、関連キーとして使用しないキーを指定するキー名を入力させる項であり、これもやはり図22に示す実施形態における出力関連キー指定部11の一例を提供する。図24ではキー名「アップル」が入力された状態であり、すなわちこれは、キーワード「アップル」については、関連キーとして推薦しないという条件を設定したことを表している。この条件設定も、ここに示すように非関連キーを直接指定するのではなく、非関連キーを選択する関連度、関連表等を介した間接的指定も可能である。
【0231】
これら入力手段は、図3あるいは図5に示す装置形態の場合、キーボード等入力装置103を用い実現され、入力画面を提示する手段はCRT等の出力装置104を用い実現される。また、図4に示す装置形態の場合は、検索装置400_1等から送信されてきた情報を受信する受信装置106が入力手段を担い、送信装置107の図24に示すような画面を検索装置400_1等に送信する機能が出力手段を担っている。実際の入力操作、画面出力は、検索装置400_1,…,400_nで行なわれる。
【0232】
図22に示す実施形態において、利用者から関連キーを推薦する対象となるキー、および関連キーを決定する際の制約条件を受け取った制御部8は、利用者から受け取ったキーに対する関連キーを制約条件を満たす範囲において、関連キー抽出部3および関連度計算部5を動作させる。
【0233】
表9は、上記3つの各関連表において、上記式(1)を用い計算されるキー「計算機」と関連キー「バナナ」,「データベース」,「ネットワーク」との間の各関連度の値を示す表である。但し、キー「アップル」は、非関連キーに指定されているので、表からは除外されている。例えばキー検索式関連表を用いた場合のキー「計算機」と関連キー「データベース」との間の関連度は、表9の中央に示される値0.56となる。
【0234】
【表9】
Figure 0003645431
【0235】
また、図25は、表9に対応する、関連表毎の処理結果の、出力装置への提示画面例を表す図である。
【0236】
これら関連キーを関連キー抽出部で求める処理、関連度を求める関連度計算部で行う処理、およびそれらを制御部において制御する処理は、図3〜図5に示すいずれの装置形態においても、CPU101、メモリ102、およびメモリ102に格納されたプログラムにより実現される。
【0237】
具体的には表9で示される結果が得られている場合、各関連表におけるキー「計算機」と関連キー「バナナ」、「データベース」、「ネットワーク」との関連度の大小関係により、キー文書関連表の観点からは、「バナナ」、「ネットワーク」、「データベース」の順に優先度が高い。同様にキー検索式関連表の観点からは、「バナナ」より「データベース」および「ネットワーク」が高く、「データベース」、「ネットワーク」は同順位にある。またキー利用者関連表の観点からは「バナナ」、「データベース」、「ネットワーク」の順に優先度が高い。関連キー間の順位は以上のように決定される。
【0238】
図26は、本発明の情報検索支援装置の第8実施形態の機能ブロック図である。
【0239】
この図26に示す第8実施形態の機能ブロックの構成と、図10に示す第2実施形態の機能ブロックの構成との違いは、以下の機能が追加されている点である。
【0240】
1)図26での更新情報入力部12は、関連表の評価値の更新内容を入力する関連表更新情報入力手段を有する機能部である。
【0241】
2)図27での関連表更新部13は、関連表の評価値の更新内容に従い、関連表格納部2に保存されている関連表を更新する関連表更新手段を有する機能部である。
【0242】
以下、これら更新情報入力部12および関連表更新部13に関し詳細に説明する。
【0243】
更新情報入力部12は、図3,図5に示す装置構成の場合、入力装置103により実現される。
【0244】
また、図4に示す装置構成の場合、入力装置は検索装置400_1,…,400_nが持っており、その入力装置からの入力情報が通信路300を経由して情報検索支援装置100Bの受信装置106で受信される。従って、情報検索支援装置100Bに関しては、その受信装置106が更新情報入力部12に相当する。
【0245】
ここでは、図3に示す装置構成を持つものとして説明する。関連表更新部13は、更新情報入力部12に入力された関連表の更新情報を受け取り、関連表格納部2(図3に示すデータベース104)に格納されている関連表の内容の更新を行なう。
【0246】
図27は更新入力画面の提示例を表す図である。
【0247】
図27で示される更新内容は、関連情報が文書である関連表、すなわちキー文書関連表において、キー「計算機」と情報「文書2」との間のキー情報間関連度を「3」に更新するという内容を表している。
【0248】
本実施形態は、このような関連表の更新手段を有することにより、利用者によるキーの関連情報に対する有用性、関連性の評価を直接表現することが可能となる。そしてそのような利用者による評価に基づくキー推薦を受けることができる。
【0249】
また上記のように利用者が直接関連表を更新するのではなく、利用者らが行った情報収集の履歴から、キー、情報、及びキー情報間関連度を抽出し、その結果に従い、装置が自動的に関連表を更新するようにしてもよい。例えば「検索結果に文書dが含まれる検索式にキーワードkが高い頻度で出現することは、キーワードk、文書d間の関連性が高いことを意味する」という評価基準により、キー文書関連表におけるキー情報間関連度、すなわちキーワードkに対する文書dの評価値を、文書dが検索結果に含まれるような利用者が検索エンジンに与えたキーワードkを含む検索式の利用回数nで与える。この利用回数nの変化は、利用者がサーチエンジンに与えた検索式と、サーチエンジンが利用者に返した検索結果との対を継続的にモニターすることで、自動的に抽出することができる。したがって利用回数nの変化の自動的な抽出、その変化に合わせた関連表を更新する条件の自動的な設定を行なう手段を、図26における更新情報入力部12が備えることにより、関連表の自動更新が可能になる。この結果、利用者自らがキー、情報の各対に対する評価作業、および更新作業を行なう必要がなく、キー推薦を受けることができる。尚、関連表に利用回数がそのまま書き込まれると関連表に書き込まれる数値が増える一方となってしまうので、関連表には例えば1つの関連表中の全ての数値の合計が1.0となるように利用回数を規格化して書き込むようにしてもよい。
【0250】
また、関連表を更新する他の方法として、図27を参照して説明した、利用者が関連表に直接書き込む方法と、上述の情報収集の履歴から自動抽出して自動更新する方法との中間的な方法を採用してもよい。
【0251】
例えば、実際の検索の際に入力するキーあるいはキー群に重要度の情報を付加して入力し、その重要度の情報を基に関連表を更新するようにしてもよい。例えば、キー「バナナ」とキー「計算機」とからなる検索式「バナナ&計算機」に重要度の情報を付加した「バナナ10&計算機20」という検索式を実際の検索の際に入力することとし、そこに示された‘10',‘20'という重要度を示す数値を基にして、表5に示すようなキー検索式関連表の評価値を少しずつ更新するようにしてもよい。
【0252】
あるいは、利用者が検索式に重要度の情報を付加するのではなく、検索式に付加した順序によって自動的に重要度を割り当てて、その割り当てた重要度に従って関連表を自動更新してもよい。例えば「計算機&データベース&ネットワーク」という検索式が入力された場合は、その検索式中の最初のキーワードである計算機に重要度'10'、2番目のキーワードである「データベース」に重要度'5'、3番目のキーワードである「ネットワーク」に重要度'2'というように、その検索式中に現れる順序に応じて重要度を自動的に割り当てることができる。
【0253】
さらに、ある検索式を入力して検索を行なった結果、ある文書が見つかったときに、その見つかった文書の重要度を入力することにより、その入力された重要度に基づいて表4に示すキー文書関連表を更新してもよい。
【0254】
図28は、本発明の情報検索支援プログラムの記憶媒体の一実施形態を示した図である。
【0255】
ここに示す情報検索支援プログラム記憶媒体600には、情報検索支援プログラム700が格納されている。この情報検索支援プログラム700は、図3〜図5に示す、コンピュータシステムとして構成された装置を、本発明を実現する情報検索支援装置として動作させるためのプログラムであり、図28に示す例では、関連表作成手段701、関連情報抽出手段712、関連キー抽出手段703、その他から構成されている。関連表作成手段701は、これまでに説明してきた多様な関連表を作成し、更新する機能を有するプログラムであり、関連情報抽出手段702は、入力キーを受け取って関連表を参照し、その入力キーに関連する関連情報を抽出するプログラムであり、関連キー抽出手段703は、関連情報抽出手段702により抽出された関連情報にさらに関連する、入力キーとは異なるキーである関連キーを抽出するプログラムである。この図28に示す情報検索支援プログラム700は、上記のほか、図3〜図5に示す装置構成からなるコンピュータシステムを、前述した第1実施形態〜第8実施形態の情報検索支援装置として動作させるに必要な全てのプログラムにより構成されている。
【0256】
この図28に示す情報検索支援プログラム記憶媒体600は、例えば図3〜図5に示す、光ディスクあるいは光磁気ディスク等の、可搬型記憶媒体200であり、また、その可搬型記憶媒体200に格納された情報検索支援プログラム700が図3〜図5に示すメモリ102にアップロードされたときは、そのメモリ102も本発明にいう情報検索支援プログラム記憶媒体に相当する。
【0257】
【発明の効果】
以上説明したように、本発明によれば、次の時点で検索に用いるキーとして、利用者の意図の多様性を考慮したキーを推薦することができる。本発明は、利用者により指定されたキーワードといったキーに対する関連キーを発見し、次の時点で検索に用いるキーとして推薦することが目的であるが、利用者が指定した複数のキー群に共通な関連キーが特定の関連表あるいは複数の関連表の組み合わせ条件の下で存在する場合、逆にそれら利用者が指定した複数のキー群は、それら特定の関連表、あるいは関連表の組み合わせ条件の下で共通な関連キーを介して関連性があるという見方ができ、これは本発明が、キー間の関連性を発見する手法をも提供していることを意味している。
【0258】
さらに、本発明において、評価値付き関連表を採用すると、利用者はキー情報間関連度を、キーにより表される意図に対する情報の有用性の評価値として設定でき、利用者の意図に基づく評価が反映された評価値を設定した関連表を準備することが可能である。その結果、関連表が表すキーとその関連情報の対応関係を元にキー間の関連性を評価し、その評価結果に基づいて、利用者が入力したキーに対する推薦対象となるキーを決定することにより、利用者の意図を一層正確に反映したキー推薦が可能となる。
【図面の簡単な説明】
【図1】関連キーの説明図である。
【図2】本発明における、関連キーを抽出するための基本原理の説明図である。
【図3】本発明の情報検索支援装置の装置構成の一形態を示す図である。
【図4】本発明の情報検索支援装置の別の装置構成を示す図である。
【図5】本発明の情報検索支援装置のもう1つの装置構成を示す図である。
【図6】本発明の情報検索支援装置の第1実施形態の機能ブロック図である。
【図7】図6に示す情報検索支援装置で行なわれる処理の手順を示したフローチャートである。
【図8】第1実施形態の具体例を示した説明図である。
【図9】第1実施形態のもう1つの具体例を示した説明図である。
【図10】本発明の情報検索支援装置の第2実施形態の機能ブロック図である。
【図11】図10に示す情報検索支援装置で行なわれる処理の手順を示したフローチャートである。
【図12】本発明の情報検索支援装置の第3実施形態の機能ブロック図である。
【図13】図12に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【図14】第3実施形態における処理の流れの具体例の、後半部分を示す模式図である。
【図15】第3実施形態における処理の流れのもう1つの具体例の、後半部分を示す模式図である。
【図16】本発明の情報検索支援装置の第4実施形態の機能ブロック図である。
【図17】図16に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【図18】本発明の情報検索支援装置の第5実施形態の機能ブロック図である。
【図19】図18に示す情報検索支援装置により行われる処理の手順を示したフローチャートである。
【図20】本発明の情報検索支援装置の第6実施形態の機能ブロック図である。
【図21】図20に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【図22】本発明の情報検索支援装置の第7実施形態の機能ブロック図である。
【図23】図22に示す情報検索支援装置により行なわれる処理の手順を示したフローチャートである。
【図24】関連キーの推薦を受ける対象となるキーの入力及び設定する条件の入力のための入力画面例を表す図である。
【図25】表9に対応する、関連表毎の処理結果の、出力装置への提示画面例を表す図である。
【図26】本発明の情報検索支援装置の第8実施形態の機能ブロック図である。
【図27】更新入力画面の提示例を表す図である。
【図28】本発明の情報検索支援プログラムの記憶媒体の一実施形態を示した図である。
【符号の説明】
1 キー入力部
2 関連表格納部
3 関連キー抽出部
4 関連キー出力部
5 関連度計算部
6 関連キー順位決定部
7 関連キー順位出力部
8 制御部
9 組合せ条件入力部
10 関連表指定部
11 出力関連キー指定部
12 更新情報入力部
13 関連表更新部
100A,100B,100C,100D,…,100N 情報検索支援装置
101 CPU
102 メモリ
103 入力装置
104 出力装置
105 データベース
106 受信装置
107 送信装置
200 可搬型記憶媒体
300 通信路
400_1,…,400_n 検索装置
500 データベース
600 情報検索支援プログラム記憶媒体
700 情報検索支援プログラム
701 関連表作成手段
702 関連情報抽出手段
703 関連キー抽出手段[0001]
BACKGROUND OF THE INVENTION
The present invention provides an information search / presentation device that presents a user with a key such as a keyword that is suitable for use in searching for a document or the like desired by the user, and a computer that operates as the information search / presentation device. The present invention relates to an information search program storage medium in which the information search program is stored.
[0002]
[Prior art]
The development of computer technology such as database technology seen in recent years and network technology seen on the Internet uses a wide variety of document information (hereinafter simply referred to as “documents”) stored in a database distributed on the network. Users can use it without being aware of the location of the database. However, it is unlikely that the user needs all of a wide variety of documents, and the user needs to perform a task of selecting a document having useful information for himself / herself from the large number of documents.
[0003]
Currently, many search engines having a keyword search function are provided as a system that supports the work of selecting useful documents from a large amount of documents distributed on the Internet. In the keyword search, a document in which a keyword given by the user appears is extracted from the available document group and presented. Therefore, the user needs to input a keyword suitable for performing a keyword search for a document including information desired by the user to the system. However, it is a burden for the user to come up with an appropriate keyword necessary for obtaining the target document. Therefore, a system that recommends keywords to be input to the user is useful.
[0004]
As a conventional technique for supporting keyword search by a user by recommending a keyword, for example, when a certain document or document group is found as a result of a past search using a certain keyword, it appears in the document or document group Based on the assumption that a word is a word related to the keyword and based on an evaluation method using the appearance frequency of a large number of words appearing in the document or document group, the relationship related to the keyword can be used as a keyword. A technique is known in which a keyword is extracted, and when a user inquires about a keyword related to the keyword, the related keyword extracted in this way is recommended. As another example, when a thesaurus that associates synonyms and similar words is prepared, and a user enters a keyword and inquires about a keyword related to the keyword, refer to the thesaurus, There is also known a technique of recommending a keyword composed of synonyms and similar words of the input keyword.
[0005]
[Problems to be solved by the invention]
However, among the above-described conventional techniques, in the case of a technique for recommending a keyword obtained based on the appearance frequency of words appearing in a document searched in the past, the intention of the document provider, that is, the writer who created the document Words frequently used by intention are extracted as recommended keywords, and the search intention of the user is not reflected there.
[0006]
In addition, among the above-described conventional techniques, the technique of recommending keywords including synonyms and similar words with reference to a thesaurus is evaluation of words based on the relationship between words in linguistics. It is not reflected there.
[0007]
On the other hand, the search intention of the user is various, and the evaluation of the word that is a candidate for the recommended keyword may be different for each search of the user. However, since the above-described conventional technology does not reflect the difference in the search intention of the user, there is a problem that it is not possible to recommend keywords according to the evaluation reflecting the various search intentions of the user.
[0008]
In view of the problem that the user cannot always come up with a key such as a keyword suitable for searching for information desired by the user, the present invention extracts and uses a key for information search by a new method. It is an object of the present invention to provide an information search support program that is recommended to a user and an information search support program storage medium in which an information search support program for operating a computer as such an information search support device is stored.
[0009]
[Means for Solving the Problems]
Of the information search support devices of the present invention that achieve the above object, the first information search support device is:
A relation table storage unit in which a relation table in which information on the presence / absence of relevance between each key constituting a predetermined key group and each piece of related information constituting a predetermined related information group is stored;
Key input part for entering keys,
It is different from the input key that is related to the related information related to the input key that is the input key by referring to the related table stored in the related table storage unit upon receiving the key input from the key input unit. A related key extraction unit that extracts a related key that is a key; and
A related key output unit for outputting the related key extracted by the related key extracting unit is provided.
[0010]
Here, the key is information that serves as a trigger for information retrieval. A word used as a keyword in keyword search is a key. In the present invention, as long as the information serves as a trigger, not only words but also various forms of information such as documents, users, images, sounds, and the like, and their collections can be handled as keys. The key referred to in the invention is a concept collectively referring to them.
[0011]
The related information is information related to key information. For example, a document in which a key appears is related information related to the key based on the appearance relationship, and a user who uses the key is related information related to the key based on the usage relationship. Thus, in the present invention, various information can be related information for the key.
[0012]
The relationship table is a table that shows the correspondence between a key and related information for the key, and the relationship table includes information that indicates whether there is a relationship between each key and each related information. The relationship table in the embodiment described below includes not only the presence / absence of the relationship but also information indicating an evaluation value that evaluates the degree of the relationship between each key and each related information (here, “key” May be included). In the following, when it is necessary to distinguish between a relation table that includes information indicating the presence or absence of association but does not include the degree of association between key information, and an association table that includes the degree of association between key information, each is referred to as an evaluation value. May be referred to as a “relation table without” and “relation table with evaluation value”.
[0013]
The degree of association between key information is a concept of an evaluation value that evaluates the degree of association between the key and the associated information as described above. On the other hand, the degree of association between the input key and the associated key. Here, the evaluation value obtained by evaluating is referred to as “relationship between keys”.
[0014]
In the first information search support apparatus of the present invention, a relation table created in advance is used, and the user can receive a recommendation of the relation key for the input key.
[0015]
The device configuration of the first information search support device of the present invention may be a stand-alone type device isolated from other devices, or a device of a type that transmits and receives information via a communication path. It may be.
[0016]
In the case of the former stand-alone type device, for example, a keyboard or a mouse corresponds to the key input unit referred to in the present invention, and an image display device corresponds to the related key output unit referred to in the present invention.
[0017]
Further, in the latter type, that is, when this information search support device is connected to a communication path, the receiving unit that receives the key transmitted via the communication path corresponds to the key input unit, and the related The transmission unit that transmits the related key extracted by the key extraction unit to the transmission source that transmitted the input key received by the key input unit corresponds to the related key output unit.
[0018]
Here, in the first information search support device of the present invention, the relation table storage unit includes not only the presence / absence of the relation between each key and each piece of relevant information, but also key information representing the degree of relation. The information retrieval support device further refers to the related table stored in the related table storage unit, and relates to the input key and the input key. A degree-of-relationship calculation unit that obtains a degree of association between keys that represents the degree of association with the association key extracted by the association key extraction unit;
When a plurality of related keys are extracted in relation to the input key, the order of relevance with respect to the input key is determined between the plurality of related keys according to the relevance between the keys obtained by the relevance calculation unit. A related key ranking determination unit;
It is preferable to provide a related key rank output unit that outputs information representing the rank of the related keys determined by the related key rank determining unit.
[0019]
With such a configuration, the user can receive not only the recommendation of the related key with respect to the input key designated by the user but also the ranking information indicating the superiority or inferiority of the recommended related key. This makes it easy to determine which key to use.
[0020]
In the first information search support device, the related key extracting unit further includes an input key and an already extracted related key that are further related to related information further related to the related key extracted by the related key extracting unit. It is also a preferable form to include a control unit that extracts related keys excluding.
[0021]
In this case, a related key that is further related to the extracted related key is obtained transitively, and the user can receive a recommendation of more related keys.
[0022]
Furthermore, in the first information search support device, the key input unit inputs a plurality of keys, and the information search support device further includes:
A combination condition input unit for inputting combination conditions for a plurality of input keys input from the key input unit;
Preferably, the related key extraction unit includes a control unit that extracts a plurality of input keys input from the key input unit and related keys that match the combination conditions input from the combination condition input unit.
[0023]
In the case of this configuration, as a result of including the above combination condition input unit and the above control unit, it becomes possible to extract related keys based on a plurality of input keys and combination conditions obtained by combining them, and more various relations Key recommendation instruction is possible.
[0024]
Furthermore, in the first information search support device, the related table storage unit stores a plurality of types of related tables, and the information search support device further includes:
A related table designating unit for designating one or more related tables to be searched;
A control unit that causes the related key extraction unit to extract a related key with reference to one or more related tables specified by the related table designating unit among a plurality of types of related tables stored in the related table storage unit; It is preferable to provide.
[0025]
In the case of this configuration, the user can specify a desired relationship table among a plurality of types of relationship tables, and it is easy to collect related keys useful for the user. Also, when selecting a key to be used for information retrieval from the indicated related keys, the selection is made in consideration of what kind of information the specified related key intervenes. Thus, it is possible to select an effective key for searching for desired information.
[0026]
Furthermore, in the first information search support device,
An output related key specifying unit for specifying a related key restriction condition for limiting the related key extracted by the related key extracting unit;
It is preferable that the related key extracting unit includes a control unit that extracts related keys in a range that satisfies the related key restriction condition specified by the output related key specifying unit.
[0027]
Here, the related key restriction condition is not limited to a specific type of condition. For example, the range of relevance when a related table with an evaluation value is adopted, and the relation further related to the extracted related key In the aspect of repeating the related key extraction cycle of extracting the key, the number of repetitions can be set as the related key restriction condition. Furthermore, you can specify a specific key (unrelated key) and request that the extraction of the related key stop when the unrelated key is extracted, or specify the unrelated key to extract the unrelated key. Even if it is done, it is good also as requiring a removal from a related key as a related key restriction condition.
[0028]
In the first information search support device of the present invention, when the output related key designating unit for designating the related key restriction condition is provided, the probability that the related key suitable for the purpose of the user is recommended increases, and the utility value is further increased. It becomes a high device.
[0029]
In the first information search support apparatus of the present invention,
An update information input unit for inputting update information for updating the related table stored in the related table storage unit;
It is preferable to include a related table update unit that updates the related table stored in the related table storage unit based on the update information input from the update information input unit.
[0030]
In that case, it is preferable that the update information input unit includes means for generating update information based on a history of past information collection.
[0031]
A flexible information search support system is constructed by allowing the association table to be updated after the association table is not fixed once it is created. In particular, when a means for generating update information based on past information collection history is provided, a relational table reflecting the user's search tendency is automatically created, and this information search support device has higher utility value. It will be a thing.
[0032]
Here, in the first information search support device, the related key extraction unit extracts related information related to the input key with reference to a predetermined related table, and further selects a related key related to the extracted related information. The relation table may be extracted with reference to the same relation table as the predetermined relation table, or the relation table storage unit stores the predetermined first relation table and the first relation table. When the second related table having a key group having a different genre and a related information group having the same genre as the related information group of the first related table is stored. In addition, the related key extraction unit extracts related information related to the input key with reference to the first related table, and refers to the second related table for related keys further related to the extracted related information. Or it can be extracted It may be a combination of both.
[0033]
The information retrieval support apparatus of the present invention is connected to a device having a related table storage unit in which the related table is stored via a communication path and stored in the related table storage unit of the device. Information retrieval support may be performed with reference to the related table. Here, among the information search support devices of the present invention, the information search support device configured as described above is referred to as a second information search support device of the present invention.
[0034]
That is, the second information search support device of the present invention is
A relation table storage unit is provided in which a relation table in which information on the presence / absence of association between each key constituting a predetermined key group and each piece of related information constituting the predetermined relation information group is stored is stored. Connected to the device via a communication path,
Key input part for entering keys,
A key different from the input key that is further related to the related information related to the input key that is the input key by referring to the related table stored in the related table storage unit upon receiving the key input from the key input unit. A related key extracting unit that extracts a related key that is, and
An information search support apparatus comprising a related key output unit that outputs a related key extracted by a related key extraction unit.
[0035]
According to the second information search support device of the present invention, a plurality of information search support devices are connected to a device including a related table storage unit, and the plurality of information search support devices share the related table storage unit. Can do.
[0036]
Here, only the basic form of the second information search support apparatus of the present invention has been described here, but this is for avoiding redundant explanation, and the related table storage unit is configured as a separate apparatus and the apparatus. Except for the fact that they are connected by a communication path, various forms of the first information search support apparatus of the present invention are directly adapted as various forms of the second information search support apparatus of the present invention.
[0037]
Moreover, the information search support program stored in the information search support program storage medium of the present invention that achieves the above-described object,
Receiving an input key serving as a search trigger, an association table in which information on the presence / absence of association between each key constituting a predetermined key group and each related information constituting a predetermined related information group is described. A related information extracting means for referring to and extracting related information related to the input key;
And a related key extracting unit that extracts a related key that is a key different from the input key and is further related to the related information extracted by the related information extracting unit.
[0038]
When the information search support program operates in the computer, the related information extraction unit and the related key extraction unit are integrated as a related key extraction unit referred to in the information search support device of the present invention. Will work.
[0039]
Note that the information search support program of the present invention will be described only in its basic form here, but this is only for avoiding redundant explanation, and the information search support program according to the present invention includes the above basic form. In addition to the information search support program, various forms of information search support programs for realizing various forms of the first information search support apparatus or the second information search support apparatus described above are included. In particular, the information search support program according to the present invention may include a related table creating means for creating a related table.
[0040]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, first, the basic concept of the present invention will be described, and then embodiments of the present invention will be described.
[0041]
Table 1 conceptually shows a related table without an evaluation value.
[0042]
[Table 1]
Figure 0003645431
[0043]
The relation table shown in Table 1 indicates that there is a relation between the right and left adjacent keys and the related information, that is, the i-th key i and the related information i.
[0044]
Table 2 conceptually shows an association table with evaluation values.
[0045]
[Table 2]
Figure 0003645431
[0046]
The association table shown in Table 2 lists n keys in the row direction and m association information in the column direction. The degree of association between the key information indicating the degree of association between the key i and the associated information k is represented by the evaluation value ik.
[0047]
Here, an association table without an evaluation value shown in Table 1 can also be shown as in Table 2. In this case, the evaluation value is indicated by two values, for example, “1” when there is a relationship and “0” when there is no relationship.
[0048]
Table 3 is a specific example of a related table without an evaluation value.
[0049]
[Table 3]
Figure 0003645431
[0050]
Table 3 is a related table in which keywords, that is, words are used as keys, and documents different from the keys are used as related information. In Table 3, the keyword “Apple” has an association with the information “Document 1” based on, for example, a relationship of “a keyword and a document searched using the keyword”.
[0051]
Table 4, Table 5, Table 6, Table 7, and Table 8 are specific examples of the evaluation related tables.
[0052]
[Table 4]
Figure 0003645431
[0053]
[Table 5]
Figure 0003645431
[0054]
[Table 6]
Figure 0003645431
[0055]
[Table 7]
Figure 0003645431
[0056]
[Table 8]
Figure 0003645431
[0057]
Table 4, Table 5, and Table 6 are related tables that use keywords, that is, words, as keys and are different from the keys, and have documents, users, and search expressions as related information. On the other hand, Table 7 is a diagram of a relationship table that represents a relationship in which the relationship between the keyword that is a key of the relationship table shown in Table 4 and the document that is related information is reversed. Keys and related information are role names, and as shown in Table 7, there are cases where the roles of each other can be exchanged. Table 8 shows a related table in which keywords do not appear as information, a user is a key, and a document is related information for a key.
[0058]
Table 4, Table 5, Table 6, and Table 8 will be described in more detail as follows.
[0059]
Table 4 is similar to Table 3 in that the keyword is the key, the document is the related information for the key, and the relationship between the key and the related information is the relationship “keyword and the document searched using the keyword”. It is an association table with an evaluation value having an evaluation value representing “usefulness of information held in a document for a keyword” as a degree. For example, in Table 4, if the degree of association between the key “Apple” and the related information “Document 1” is “10”, the usefulness of the information of “Document 1” expressed by the keyword “Apple” is shown. The evaluation value to be represented is “10”.
[0060]
Similarly, Table 5 shows a keyword as a key, a search formula as related information with respect to the key, a relationship between the key and related information as a “search expression using a keyword and the keyword”, and a degree of relevance. It is an association table with an evaluation value, which is an evaluation value representing “frequency of use of search expression”. Table 6 shows a keyword as a key, a user as related information for the key, a relationship between the key and related information as “keyword and a user who uses the keyword”, and a relevance as “keyword by user”. It is an association table with an evaluation value, which is an evaluation value representing “frequency of use”. Table 8 also shows the relationship between the user as the key, the document as the related information for the key, the relationship between the key and the related information as “the user and the document used by the user”, and the relevance as “document It is an association table with an evaluation value indicating an evaluation value indicating “usage frequency”.
[0061]
FIG. 1 is an explanatory diagram of related keys.
[0062]
The related key with respect to the key is a key having related information common to the key. For example, in FIG. 1, when the keys k1 and k2 are both keys having the document d as the related information, the keys k1 and k2 are related to each other via the document d which is the common related information (hereinafter referred to as “related”. It is called “key relationship”. A key having a transitive relationship obtained by combining two or more different related key relationships is called an indirect related key. When the related key and the indirect related key are not distinguished, they are simply referred to as related keys.
[0063]
FIG. 2 is an explanatory diagram of a basic principle for extracting related keys in the present invention.
[0064]
The key information relevance level appearing in the relevance table in FIG. 2 is a non-negative value representing the degree of relevance, and whether the relevance exceeds a predetermined threshold (set to 0 in the following description). Judgment is based on no. In the present invention, the basic process of finding a related key for a key proceeds by the following steps or by repeating these steps as a whole.
[0065]
step 1: Key 1 is designated as a key for which a related key is recommended.
[0066]
step 2: As information related to key 1, information 1 and 2 in which the degree of association between key information, which is an evaluation value for key 1, exceeds a threshold value are selected.
[0067]
step3: Keys 2 and 3 that are different from the previously specified key 1 are selected as the keys related to the related information 1 and 2, that is, the degree of association between the key information that is the evaluation value of the related information 1 and 2 exceeds the threshold. Is done.
[0068]
step 4: Keys 2 and 3 are designated as related keys for key 1.
[0069]
The related keys 2 and 3 for the key obtained as described above are keys related to the same related information as the related information related to the key 1. The related key obtained in this way and the related key including the indirect related key obtained when the above process is repeatedly applied using the related key are the recommended keys to the user with respect to the original input key. It becomes.
[0070]
FIG. 3 is a diagram showing an embodiment of the device configuration of the information search support device of the present invention.
[0071]
The information search support apparatus 100A shown in FIG. 3 is an information search support apparatus configured by a stand-alone type computer system, which includes a CPU 101 that executes various programs, a memory 102 that stores various programs, and a keyboard. An input device 103 that provides various instructions to the information search support device 100A, such as a mouse, a mouse, etc., an output device 104 that displays various information and provides information to the user, and an association table according to the present invention are stored. The database 105 is provided.
[0072]
In this embodiment, an information search support program for operating this computer system as an information search support apparatus is stored and supplied in a portable storage medium 200 such as an optical disk or a magneto-optical disk, and the computer is transferred from the portable storage medium 200 to the computer. The information is loaded into the memory 102 in the system, whereby the computer system operates as an information search support device.
[0073]
When the information search support device 100A shown in FIG. 3 is compared with the basic form of the present invention, the input device 103 corresponds to the key input unit according to the present invention, and the output device 104 corresponds to the related key output unit according to the present invention. Corresponds to an association table storage unit according to the present invention, and the association key extraction unit according to the present invention is configured by a combination of a program stored in the memory 102 and a CPU 101 that operates the program.
[0074]
FIG. 4 is a diagram showing another device configuration of the information search support device of the present invention. Differences from the information search support apparatus 100A shown in FIG. 3 will be described.
[0075]
The information search support apparatus 100B shown in FIG. 4 includes a receiving apparatus 106 and a transmission apparatus 107 connected to the communication path 300. The information search support apparatus 100B includes a plurality of information search support apparatuses 100B with the communication path 300 interposed therebetween. Are connected to the search devices 400_1,.
[0076]
Here, the receiving device 106 has received an input key via the communication path 300 from any one of the plurality of search devices 400_1,..., 400_n (here, search device 400_1). At this time, it is responsible for receiving the input key, and the transmitting device 107 is responsible for sending the related key corresponding to the input key to the communication path 300 toward the search device 400_1 that transmitted the input key. Yes. That is, in the case of the information search support device 100B shown in FIG. 4, the receiving device 106 corresponds to the key input unit according to the present invention, and the transmitting device 107 corresponds to the related key output unit according to the present invention.
[0077]
FIG. 5 is a diagram showing another device configuration of the information search support device of the present invention.
[0078]
The information search support apparatus 100C and the database 500 shown in FIG.
[0079]
Here, a plurality of information search support devices 100D,..., 100N having the same configuration as the information search support device 100C are shown, and a plurality of information search support devices 100C, 100D including the information search support device 100C are shown. ,..., 100N share the database 500.
[0080]
The information search support apparatus of the present invention is suitable for any form of the information search support apparatus of FIGS. 3 to 5, and in each example shown below, these FIG. It will be described without distinguishing which device form is shown in FIG.
[0081]
FIG. 6 is a functional block diagram of the first embodiment of the information search support apparatus of the present invention.
[0082]
In the figure, a key input unit 1 is a functional unit having a key input means for inputting a key in order to present a related key used for a search by a user.
[0083]
The related table storage unit 2 is a functional unit having related table storage means for storing the related table.
[0084]
The related key extracting unit 3 receives an input key input by the user from the key input unit 1, and extracts related keys for the received input key from the related table stored in the related table storage unit 3. It is a functional part having.
[0085]
The related key output unit 14 is a functional unit having a related key output unit that receives the related key obtained by the related key extracting unit 3 and presents the received related key as a related key for the input key.
[0086]
FIG. 7 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
[0087]
However, in the figure, processing s1 is processing performed by the key input unit 1 in FIG. 6, processing s2 and s3 are processing performed by the related key extraction unit 2 in FIG. 6, and processing s4 is processing performed by the related key output unit 4 in FIG. Represents.
[0088]
Process s1: A target key to be presented is input.
[0089]
Process s2: Information related to the input key obtained by process s1 is obtained using the association table stored in the association table storage unit 2 in FIG.
[0090]
Process s3: A key group further related to the information related to the input key obtained by the process s2 is obtained using the relation table stored in the relation table storage unit 2 in FIG.
[0091]
Process s4: The key group obtained in process s3 is presented as a related key for the key input by the user.
[0092]
As a result of the above processing, the user can receive a recommendation of a related key for the key designated by the user.
[0093]
The first embodiment shown in FIGS. 6 and 7 will be described more specifically.
[0094]
FIG. 8 is an explanatory diagram showing a specific example of the first embodiment.
[0095]
Now, the association table without the evaluation value shown in Table 3 is stored in the association table storage unit 2 in FIG. 6, and the key (keyword) “computer” is entered from the user into the key input unit 1 in FIG. Suppose that it is input. Here, as described above, when the input source is a human (user), the input to the key input unit 1 is input via an input device such as a keyboard or a mouse, or may be another computer system. For example, a method of receiving as an input signal through a line is adopted.
[0096]
At this time, the related key extracting unit 3 in FIG. 6 which is a functional unit having the related key extracting means performs the processing shown in FIG. Hereinafter, steps of the process shown in FIG. 8 will be described.
[0097]
step 1: “Computer” is designated as an input key.
[0098]
step 2: “Document 1” and “Document 2” are selected as the related information related to the key “computer”.
[0099]
Step 3: Related information “Document 1” related to the key “Computer” includes “Apple” and “Database” which are different from the key “Computer”, and related information “Document 2” related to the key “Computer”. Similarly, a “network” different from the key “computer” is selected as a key associated with “”.
[0100]
step 4: “Apple”, “database”, and “network” are designated as related keys for the key “computer”.
[0101]
The related keys “Apple”, “database”, and “network” for the key “computer” obtained as described above are output from the related key output unit 4 in FIG. 6 as recommended keys for the key “computer”. .
[0102]
The related keys “Apple”, “Database”, and “Network” for the key “Computer” are related keys extracted using the related table shown in Table 3 reflecting the user's evaluation.
[0103]
The output from the related key output unit is output via an image output device such as a CRT when the output destination is a human (user), and is transmitted as an output signal through a line if it is another computer system. Such a method is adopted.
[0104]
In the conventional method, the expression method of the intention input when receiving the recommendation is limited to the expression method of a keyword, that is, a character. Can not. On the other hand, the present invention not only recommends related keywords for keywords using the relationship table shown in Table 3 as described with reference to FIG. 8, but also the relationship table shown in Table 7 or Table 8. It is also possible to recommend keywords, documents, and users related to the input key, that is, the input document or user by using a document or user that is not a keyword as a key. It is possible in the framework. Further, the present invention has a feature that by preparing various relational tables, it is possible to make recommendations by keys expressed in various expression forms that are not limited to character strings such as voice and images.
[0105]
Documents that are designated keys using the relationship table shown in Table 8 where the key is the document user, the related information is referred to, and the relevance between the key information is the number of references to each document of the document user. The procedure for recommending a document user as a related key to the user “Sato” is shown below.
[0106]
FIG. 9 is a diagram expressing the procedure by a diagram.
[0107]
However, each table in FIG. 9 is the same as the relationship table with evaluation values shown in Table 8 when the degree of relevance between key information (that is, the document user's reference count of each document) is greater than 0. It is an association table without an evaluation value, which is determined to have a correspondence (ie, association) between a user) and information (document). For example, in the association table shown in Table 8, for the key “Sato”, only the information “document 4” has a value “4” greater than 0 as the degree of association between the key information (that is, the document user's reference count of each document). Therefore, in the association table without each evaluation value in FIG. 9, only the information “document 4” appears as a pair with respect to the key “Sato”.
[0108]
step 1: A document user “Sato” is designated as an input key.
[0109]
step 2: “Document 4” is selected as related information relating to the key “Sato”.
[0110]
step 3: “Suzuki” and “Tanaka” different from the key “Sato” are selected as the keys associated with the related information “document 4” for the key “Sato”.
[0111]
step 4: “Suzuki” and “Tanaka” are designated as related keys for the key “Sato”.
[0112]
The related keys “Suzuki” and “Tanaka” for the key “Sato” obtained as described above are output from the related key output unit 4 in FIG. 6 as recommended keys for the key “Sato”. The The related keys “Suzuki” and “Tanaka” with respect to the key “Sato” are related keys extracted in the relationship that the document user “Sato” refers to the same document.
[0113]
In the above description with reference to FIG. 9, the relationship table for obtaining information related to the input key in steps 1 and 2 and the relationship table for obtaining the key from the information in steps 3 and 4 are the same. But those related tables do not have to match. For example, by using the relation table shown in Table 8 as the relation table used in steps 3 and 4 in the example shown in FIG. 8, the relation key for the input key “calculator” is taken not from the keyword but from the user. You can also.
[0114]
FIG. 10 is a functional block diagram of the second embodiment of the information search support apparatus of the present invention.
[0115]
The functional block and its configuration shown in FIG. 10 are different from the functional block and the configuration of the first embodiment shown in FIG. 6 described above in that the following functions and functional blocks are added.
[0116]
1) The association table stored in the association table storage unit 2 shown in FIG. 10 has information related to the degree of association between key information, which is the degree of association between keys and information, in addition to the information contained in the association table in FIG.
[0117]
2) The degree-of-association calculation unit 5 receives the input key and the relation key from the relation key extraction unit 3, uses the relation table with evaluation values stored in the relation table storage unit 2, and the degree of association of each relation key with respect to the input key It is a functional part which has a relevance degree calculation means for calculating.
[0118]
3) The related key rank determining unit 6 receives a related key group with a related level from the related level calculating unit 5 and determines related key ranks according to superiority or inferiority of the related level of each related key. It is a functional part which has.
[0119]
4) The related key rank output unit 7 is a functional unit having related key rank output means for presenting the rank obtained from the related key rank determining unit 6.
FIG. 11 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
[0120]
The processes s1, s2, s3, and s8 in FIG. 11 are the same as the processes s1, s2, s3, and s4 in the first embodiment described with reference to FIG. Processes s4, s5, and s6 are the processes performed by the relevance degree calculation unit 5 in FIG. 10, process s7 is the process performed by the related key rank determining unit 6 in FIG. 10, and process s9 is the related key rank output unit in FIG. 7 represents processing to be performed.
[0121]
Process s1: A target key to be presented is input.
[0122]
Process s2: Information related to the input key obtained by process s1 is obtained using the association table stored in the association table storage unit 2 in FIG.
[0123]
Process s3: A key group related to information related to the input key obtained by process s2 is obtained using the relation table stored in the relation table storage unit 2 in FIG.
[0124]
Process s4: The degree of association between the input key obtained by the process s1 and the information related to the input key obtained by the process s2 is obtained using the relation table stored in the relation table storage unit 2 in FIG.
[0125]
Process s5: The degree of association between the information related to the input key obtained by process s2 and each key included in the key group related to the information related to the input key obtained by process s3 is shown in FIG. The relation table stored in the relation table storage unit 2 is used to obtain.
[0126]
Process s6: Between the input keys obtained by the process s1 and the keys included in the key group related to the information related to the input key obtained by the process s3 based on the degree of association obtained in the processes s4 and s5 Find each relevance of.
[0127]
Process s7: The rank of each related key with respect to the input key obtained by process s1 is determined according to the superiority or inferiority of the relevance between the keys obtained in process s6.
[0128]
Process s8: The key group obtained in process s3 is presented as a related key for the key input by the user.
[0129]
Process s9: The order of each related key obtained in process s7 is presented.
[0130]
As a result of the above processing, the user can receive related key recommendations for the keys set by the user and rank information indicating the superiority or inferiority of the related keys.
[0131]
Here, how to obtain the degree of association in this embodiment will be described.
[0132]
Assume that the association table shown in Table 4 is stored in the association table storage unit 2 in FIG. 10, and a key (keyword) “computer” is input from the user to the key input unit. In the present embodiment, the following expression (1) is used as a degree-of-relevance calculating means for obtaining the degree of association between keys in the degree-of-association calculation unit 5 shown in FIG. The expression (1) means that the degree of association between the key k1 appearing in the relevant association table R and the relevant key k2 is the evaluation value of each key for each relevant information appearing in the relevant association table R. However, when another related key is used, it is set higher.
[0133]
[Expression 1]
Figure 0003645431
[0134]
However,
R: Relevant table to be selected
a ′: a key included in the set A of keys appearing in the association table R,
a ″: a relation key included in the key set A in the relation table R for the key a ′;
b: related information included in the set B of related information appearing in the related table R,
v R (A, b): an evaluation value for the degree of association between key information between the key a and the association information b in the association table R,
w R (A, b): Evaluation value v R The weight of the relation information b for the key a in the relation table R for (a, b),
[0135]
[Expression 2]
Figure 0003645431
The value given by
And
[0136]
At this time, in the information search support apparatus shown in FIG. 10, the related key extracting unit 3 having the related key extracting means obtains the related key for the key “computer” in the same manner as in the first embodiment shown in FIG. The related keys for the key “computer” obtained as a result are “Apple”, “Database”, and “Network” as in the example shown in FIG. When the degree of association between keys for the key “calculator” and each of these related keys is obtained according to the equation (1), they are 0.4, 0.4, and 0.2, respectively.
[0137]
That is, for the key “Computer”, the evaluation values of “Document 1”, “Document 2”, and “Document 3” are 10, 15, and 0, respectively.
w R (Computer, document 1) = {10 / (10 + 15 + 0)} = 0.4
For the key “database”, the evaluation values of “document 1”, “document 2”, and “document 3” are 20, 0, and 0, respectively.
w R (Database, document 1) = {20 / (20 + 0 + 0)} = 1.0
Therefore, according to equation (1), the relevance between keys between the key “calculator” and the key “database” is
r R (Computer, database) = 0.4 × 1.0 = 0.4
It becomes. The same applies to the degree of association between other keys.
[0138]
In addition, in equation (1), Σ representing addition appears. For example, in the example of Table 4, the route from the key “computer” to the key “database” is a route through which “document 1” is interposed. However, in addition to the route intervening with “Document 1”, there is a route not shown in Table 4, for example, “Document 4” (ie, the key “Calculator” is “ This means that the degree of relevance in the two routes is added to “Document 4” and “Document 4” is also related to the keyword.
[0139]
FIG. 12 is a functional block diagram of the third embodiment of the information search support apparatus of the present invention.
[0140]
The difference between the functional block shown in FIG. 12 and the configuration thereof and the functional block of the first embodiment shown in FIG. 6 and the configuration thereof is that the following functional blocks are added.
[0141]
The control unit 8 shown in FIG. 12 is a functional unit having related key extraction control means for extracting a related key for a related key by inputting the related key extracted in the related key extracting unit 3 to the related key extracting unit 3 again. is there.
[0142]
FIG. 13 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
[0143]
The flow of processing performed by the information search support apparatus shown in FIG. 12 is basically the same as the processing in the first embodiment shown in FIG. 6, and the processing s1, s4, s5, and s7 in FIG. This is common to the processes s1, s2, s3, and s4 shown in FIG. A different point is that the processes s2, s3, and s6 performed by the control unit 8 in FIG. 12 are included.
[0144]
Hereinafter, processes s2, s3, and s6 unique to the present embodiment will be described, and other processes will be abbreviated. However, in FIG. 13, the “attention key” means a key for which a related key is to be obtained. Hereinafter, the term “key of interest” is used in this sense.
[0145]
Process s1: Same as process s1 in FIG.
[0146]
Process s2: The input key is set to the attention key that is the basis for obtaining the related key.
[0147]
Process s3: If the attention key can be set, the process moves to process s4. If not, the process moves to step s7.
[0148]
Processes s4 and s5: Same as processes s2 and s3 in FIG.
[0149]
Process s6: One of the related keys taken out in Process 5 is selected, and then set as a key of interest that is the basis for obtaining the related key.
[0150]
Process s7: Same as process s4 in FIG.
[0151]
As a result of the processing s2, s3, and s6 performed by the control unit 8 in FIG. 12, the information search support apparatus in the present embodiment obtains a related key for the related key in the processing performed in the basic embodiment shown in FIG. As processing is added and repeated, an effect that more related keys are obtained transitively can be obtained. As a result, the user can receive the recommendation of the related key for the key set by the user and the related key for the related key obtained transitively.
[0152]
FIG. 14 is a schematic diagram showing the latter half of a specific example of the flow of processing in the third embodiment described with reference to FIGS. 12 and 13.
[0153]
Assume that the same situation as that described with reference to FIG. 8 is set, and the related key extraction unit 3 in the third embodiment shown in FIG. Suppose that the same result is obtained. At this time, the process of obtaining the indirect appropriate related key that is the related key that is the related key with respect to the related key by operating the related key extracting unit 3 again will be specifically described with reference to FIG.
[0154]
FIG. 14 shows the time when “Apple”, “Database”, and “Network” are obtained as related keys for the key “computer” (through steps 1 to 4 shown in FIG. 8) and set as the attention keys again ( From step 5), through the same process as described with reference to FIG. 8, the related key “banana” for the related key “network” is obtained via the related information “document 3” for the related key “network” (step 6). This represents a process in which the key “banana” is selected (step 8) as an indirectly related key to the input key “computer” (step 8).
[0155]
FIG. 15 is a schematic diagram showing the latter half of another specific example of the processing flow in the third embodiment described with reference to FIGS. 12 and 13.
[0156]
Similarly, assuming that the situation similar to the situation described with reference to FIG. 9 is set, the related key extraction unit 3 applies the operation of extracting the related key once, and the same result as FIG. 9 is obtained. Suppose. At this time, the process of obtaining the indirect related key which is the related key for the related key by operating the related key extracting unit 3 again will be specifically described with reference to FIG.
[0157]
FIG. 15 shows “Suzuki” and “Tanaka” as related keys for the key “Sato” (from step 1 to step 4 in FIG. 9), and when these are set as attention keys again (step 5). Through the process similar to the process described with reference to the related information “Document 1”, “Document 2”, “Document 3”, “Document 4” for the related keys “Suzuki” and “Tanaka” (step 6). The related keys “Noguchi” and “Ando” for the related keys “Suzuki” and “Tanaka” are obtained (step 7), and the keys “Noguchi” and “Ando” are selected as the indirect related keys for the input key “Sato”. This represents the process up to (step 8).
[0158]
In the above two specific examples, the relation table used in steps 1, 2, 3, and 4 for obtaining the relation key for the input key and the relation table used in steps 5, 6, 7, and 8 for obtaining the relation key for the relation key are as follows. Are the same. However, the related tables do not have to be the same. For example, as a related table used in steps 5, 6, 7 and 8 in the previous specific example among the specific examples shown here, a related table shown in Table 5 using keys as keywords and information as search expressions is shown. By using this, the related keys “Apple”, “Database”, and “Network” for the input key “Computer” can be obtained not through the document but through the search formula.
[0159]
FIG. 16 is a functional block diagram of the fourth embodiment of the information search support apparatus of the present invention.
[0160]
The difference between the functional block shown in FIG. 16 and its configuration and the functional block configuration of the second embodiment shown in FIG. 10 is that the following functional blocks are added.
[0161]
1) The control unit 8 in the functional block diagram shown in FIG. 14 inputs the related key extracted by the related key extracting unit 3 and the related degree to the related key extracting unit 3 again, so that the related key for the related key and the related key are related. It is a function part which has the related key extraction control means which takes out a degree.
[0162]
FIG. 17 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
[0163]
The process flow in the fourth embodiment shown in FIG. 16 is basically the same as the process in the second embodiment shown in FIG. 10, and the processes s1, s4, s5, s6, s7, s8, s10 in FIG. , S11, and s12 are common to the processes s1, s2, s3, s4, s5, s6, s7, s8, and s9 during the process shown in FIG. 11, which is the process in the second embodiment shown in FIG. A different point is that the processing unit s2, s3, and s9 are performed.
[0164]
Hereinafter, processes s2, s3, and s9 unique to the fourth embodiment will be described, and other processes will be abbreviated.
[0165]
Process s1: Same as process s1 in FIG.
[0166]
Process s2: The input key is set to the attention key that is the basis for obtaining the related key.
[0167]
Process s3: If the attention key can be set, the process moves to process s4. If not, the process moves to step s10.
[0168]
Processes s4 to s8: Same as processes s2 to s6 in FIG.
[0169]
Process 9: One of the related keys extracted in process s5 is selected, and then set as a key of interest which is a basis for obtaining the related key.
[0170]
Processes s10 to s12: Same as processes s7 to s9 in FIG.
[0171]
In this embodiment, as a result of the processing s2, s3, and s9 performed by the control unit 8 in FIG. 16, processing for obtaining a related key for the related key and processing for obtaining the degree of association between the input key and the related key are added. By repeating the process, it is possible to obtain an effect that more related keys and the degree of association between the input keys and the related keys are obtained transitively. As a result, in the fourth embodiment, the user can obtain the related key for the key that he / she has specified and the rank information indicating the superiority / inferiority of the related key, and the related key for the related key and the superiority / inferiority of the related key which are obtained transitively. Can be received.
[0172]
The fourth embodiment shown in FIG. 16 will be specifically described with reference to Table 4.
[0173]
Assume that the association table shown in Table 4 is stored in the association table storage unit 2 in FIG. 16, and a key (keyword) “computer” is input from the user to the key input unit 1 in FIG. In the information search support apparatus shown in FIG. 16, the related key extraction unit 3 obtains a related key for the key “computer”. As a result, the related key directly related to the key “Computer” is “Apple”, “Database”, “Network”, and the related key “banana” to “Network” is found as an indirect related key to the key “Calculator”. It is done.
[0174]
In preparation for calculating the degree of association with an indirectly related key, first, a related key column is defined as follows. That is, the related key string is a key string obtained as a result of concatenating related keys sequentially extracted based on a certain key, such as a related key for a certain key and a related key for the related key. However, the related key string is restricted so that duplicate keys are not included. Given a set P of related key sequences starting with the current key a and ending with the key a ′, the relationship r (a, a ′) between the keys a and a ′ in P is given by the following equation (3): Given by.
[0175]
[Equation 3]
Figure 0003645431
[0176]
However,
p: a = a 1 , A ′ = a n Related key columns, satisfying
r (p): related key string p (= [a 1 , A 2 , ..., a n ]) Corresponding to the evaluation value. Using equation (1) above,
[0177]
[Expression 4]
Figure 0003645431
And
[0178]
In the present embodiment, the above formula (3) is used as a relevance calculation means for obtaining the relevance between keys when the related key is expanded to the indirectly related key. What equation (3) means is that the relevance between the keys a and a ′ of interest is higher than the number of related key sequences connecting them, and the length of the related key sequence (ie, the total number of keys appearing). It goes down.
[0179]
Here, when the degree of association between keys between the related keys "Apple", "Database", "Network", "Banana" and the input key "Calculator" is obtained, "Apple", "Database", "Network" Agrees with the above results and becomes 0.4, 0.4 and 0.2, respectively. On the other hand, as for the degree of association between the input key “Calculator” and its indirectly related key “banana”, the related key sequence from the key “Calculator” to the key “Banana” is only [Calculator, Network, Banana]. Therefore, by substituting the degree of association between “calculator” and “banana” into equation (3), the degree of association between the input key “calculator” and its indirect association key “banana” is obtained. It is calculated as 0.13.
[0180]
In this case, the recommendation order using the degree of association between keys according to the expression (3) in this embodiment is equivalent to “Apple” and “database”, and thereafter “network” and “banana”. The overall ranking is determined by the related key ranking determination unit 6 in FIG.
[0181]
The relation key rank output unit 7 in FIG. 16 outputs rank information according to the rank result. Here, the output from the related key rank output unit 7 is output via an image output device such as a CRT when the output destination is a human user, and is output via a line if it is another computer system. The method of transmitting as a signal is taken.
[0182]
FIG. 18 is a functional block diagram of the fifth embodiment of the information search support apparatus of the present invention.
[0183]
The difference between the functional block configuration shown in FIG. 18 and the functional block configuration of the first embodiment shown in FIG. 6 is that the functions and functional blocks described below are added.
[0184]
1) The combination condition input unit 9 in FIG. 18 takes out the combination method in order to extract the related keys obtained as a result of combining related key groups for a plurality of input keys input to the key input unit 1 by the user. It is a functional unit having combination condition setting means for inputting a combination condition for designating.
[0185]
2) The control unit 8 in FIG. 18 instructs the related key extracting unit 3 to repeat the processing in the related key extracting unit 3 until a related key satisfying the combination condition input from the combination condition input unit 9 is extracted. On the other hand, a means for sending an input key or a related key to which a related key is to be obtained is added.
[0186]
FIG. 19 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
[0187]
The processing flow performed by the information search support apparatus shown in FIG. 18 is basically the same as the processing flow in the first embodiment shown in FIG. 6, and the processing s1, s4, s5, and s6 in FIG. In the first embodiment shown in FIG. 6, the process is common to the processes s1, s2, s3, and s4 shown in FIG. A different point is that a process s2 performed by the combination condition input unit 9 and a process s3 performed by the control unit 8 in FIG. 18 are included.
[0188]
Hereinafter, the special processing s2 and s3 will be described in this embodiment, and the next processing will be omitted.
[0189]
Process s1: Same as process s1 in FIG.
[0190]
Process s2: A combination condition indicating which related key is output from the related key for each input key is set.
[0191]
Process s3: If a related key satisfying the combination condition is extracted, the process moves to process s4. If not, the process moves to step s6.
[0192]
Processes s4 to s6: Same as processes s2 to s4 in FIG.
[0193]
In the present embodiment, as a result of the presence of s2 performed by the combination condition input unit 9 in FIG. 18 and the processing s3 performed by the control unit 8, a plurality of input keys are combined in addition to the operation in the first embodiment shown in FIG. It is possible to specify related keys according to conditions, and it is possible to specify more various related keys.
[0194]
FIG. 20 is a functional block diagram of the sixth embodiment of the information search support apparatus of the present invention.
[0195]
1) The relation table designating unit 10 in FIG. 20 is a functional unit having relation table designation means for inputting relation table designation information for designating a relation table to be used when a user obtains a relation key.
[0196]
2) In the control unit 8 in FIG. 20, for each key input to the key input unit 1, a related key extracting unit is obtained until a related key for each related table input to the related table designating unit 10 is obtained. In order to repeat the process of No. 3, a means for sending an input key or a related key for which a related key is to be obtained to the related key extracting unit 3 and related table specifying information for specifying a related table to be used is added.
[0197]
FIG. 21 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
[0198]
The processing flow shown here is basically the same as the processing performed in the first embodiment shown in FIG. 6, and the processing s1, s4, s5, and s6 in FIG. 21 are the processing flow of the first embodiment, respectively. This is common to the processes s1, s2, s3, and s4 in the process shown in FIG. The difference is that it has a process s2 performed by the association table designating unit 10 and a process s3 performed by the control unit 8 in FIG. Hereinafter, processes s2 and s3 unique to the present embodiment will be described, and other processes will be abbreviated.
[0199]
Process s1: Same as process s1 in FIG.
[0200]
Process s2: Designates relation table information for designating a relation table used to extract a relation key for the input key.
[0201]
Process s3: If the process for extracting the related keys for all the related tables specified in process s2 is completed, the process moves to process s6. Otherwise, the process moves to process s4.
[0202]
Processes s4 to s6: Same as processes s2 to s4 in FIG.
[0203]
In the present embodiment, as a result of the processing s2 performed by the association table designating unit 10 and the processing s3 performed by the control unit 8 in FIG. 20, in addition to the operation in the first embodiment shown in FIG. It is possible to specify the related table to which the user belongs, and the user can specify the related key through which the related key is requested as the related key to be presented, and can compare the related keys retrieved in each related table It becomes.
[0204]
FIG. 22 is a functional block diagram of the seventh embodiment of the information search support apparatus of the present invention.
[0205]
The difference between the functional block configuration of the seventh embodiment shown in FIG. 22 and the functional block configuration of the fourth embodiment shown in FIG. 16 is that the following functions are added.
[0206]
1) The output related key designating unit 11 in FIG. 22 is a functional unit having a means for the user to input any related key restriction condition or a combination of them.
[0207]
2) In the control unit 8 in FIG. 22, a means for extracting a related key in a range satisfying the relationship-restriction condition input to the output related key specifying unit 11 is added.
[0208]
FIG. 23 is a flowchart showing means for processing performed by the information search support apparatus shown in FIG.
[0209]
The processing related to the seventh embodiment shown in FIG. 23 is basically the same as the processing in the first embodiment shown in FIG. 6, and the processing s1, s5, s6, and s8 in FIG. The process is common to the processes s1, s2, s3, and s4 in FIG. A different point is that the processing includes processing S2 performed by the output related key designation unit 11 and processings s3, s4, and s7 performed by the control unit 8 in FIG. However, the stop condition in the processes s2 and s4 in FIG. 23 is a condition that limits the range of the degree of relevance of keys obtained as related keys, for example. Alternatively, it may be a condition for designating a range of the number of repetitions for retrieving a related key using a related table, or a condition for designating a related key not presented as a related key, and a combination of these three conditions. It may be a configured condition. When it becomes impossible to take out a new related key in a state where these conditions are satisfied, the process for obtaining the related key is stopped.
[0210]
Hereinafter, processes s2, s3, s4, and s7 unique to the present embodiment will be described, and other processes will be abbreviated.
[0211]
Process s1: Same as process s1 in FIG.
[0212]
Process s2: Set a stop condition to be specified in order to extract a related key for the input key. Process s3: The input key is set to the attention key that is the basis for obtaining the related key.
[0213]
Process s4: If the stop condition is not satisfied and it is not impossible to extract a new related key, the process proceeds to process s5. If not, the process moves to step s8.
[0214]
Process s5-s6: Same as process s2-s3 in FIG.
[0215]
Process s7: One of the related keys extracted in process s6 is selected, and then set as a key of interest as a basis for obtaining the related key.
[0216]
Process s8: Same as process s4 in FIG.
[0217]
In the present embodiment, as a result of the processing s2 performed by the output related key designating unit 11 and the processing s3, s4, and s7 performed by the control unit 8 in FIG. 23, the basic embodiment (first embodiment) shown in FIG. In addition to the function of (), it is possible to specify the related key to be extracted in more detail.
[0218]
Next, specific examples of the seventh embodiment described with reference to FIGS. 22 and 23 will be described with reference to Table 5, Table 6, FIG. 8, and FIG. Here, a specific example of the fifth embodiment described with reference to FIGS. 18 and 19 and a specific example of the sixth embodiment described with reference to FIGS. 20 and 21 will also be described.
[0219]
Table 5 is a relation table showing the relation between the keyword as a key and the retrieval formula as the related information. A key (that is, a keyword) similar to the key in the relation table of Table 4 is used as a key. As the formula, “banana”, “banana & calculator”, “computer & database & network” (however, the search formula “A & B” represents a condition that “keys A and B appear together”) are registered. The relationship table shown in Table 5 indicates that, for example, a relationship having an evaluation value of 8 is established as a relationship related to the set of the key “calculator” and the search expression “banana & computer”. ing. Table 6 is a relation table representing the relation between the keyword as a key and the user as the related information. The key (that is, the keyword) in the relation table of Table 4 is also used as the key, and the related information. “Sato”, “Suzuki”, “Tanaka”, and “Noguchi” are registered as users. The relationship table shown in Table 6 indicates that, for example, a relationship having an evaluation value of 3 is established as a relationship related to the set of the key “computer” and the user “Suzuki”.
[0220]
In addition, as the evaluation values in Tables 5 and 6, various evaluation values such as an evaluation value directly given by the user can be set. Here, the number of uses is used in correspondence with the evaluation value. In Table 5, an evaluation value of 8 is given for the relationship between the key “Calculator” and the search expression “Banana & Calculator”. The key “Calculator” is searched in the form of the search expression “Banana & Calculator”. In the past 8 times. Similarly, in Table 6, the evaluation value 8 is given to the relationship between the key “computer” and the user “Suzuki”. The key “computer” has been searched eight times in the past by the user “Suzuki”. Indicates that it is being used.
[0221]
Hereinafter, in order to distinguish each relational table shown in Table 4, Table 5, and Table 6 from each other, “key document relation table”, “key search expression relation table”, and “key user relation table” respectively. Call.
[0222]
By preparing in advance a plurality of related tables classified in a plurality of related forms as described above, the tables shown in FIGS. 20 and 21 are designated, and for example, related keys based on the plurality of related tables are recommended. Such a form becomes possible.
[0223]
FIG. 24 is a diagram illustrating an example of an input screen for inputting a target key for receiving a related key recommendation and inputting a setting condition.
[0224]
In FIG. 24, there are several input items for setting conditions. These will be described in order from the top in the figure.
[0225]
In FIG. 24, the first input term is an “input key” term, which is a term for allowing a user to input a key that recommends a related key, and provides a key input unit to the user. In FIG. 24, the keyword “computer” is input as an input key. In this section, by entering a conditional expression in which multiple keys are connected by AND, OR, NOT, etc., related keys that are common to multiple keys and related to any one of multiple keys A related key that is a key or a key that is not a related key of the key can be designated in the form of a conditional expression, and the combination conditions described in the fifth embodiment (see FIGS. 18 and 19) to the user. An input unit 9 is provided.
[0226]
The “related table” term, which is the second input term, is a term for inputting a related table name for designating a related table used to obtain a related key. The related table designating unit in the sixth embodiment shown in FIG. 10 is provided. In FIG. 24, all of “document”, “search expression”, and “user”, which are category names of the related information appearing in the related table, are entered, that is, specified by all these category names. Each of the related tables (“key document related table”, “key retrieval formula related table”, “key user related table”) represents a situation in which a condition for recommending a related key is set. As another specification method, a method of recommending a related key obtained as a result of applying a plurality of specified related tables sequentially to determine related keys in a specified order, or from a plurality of specified related tables Various conditions can be set, such as a method of recommending a related key required from a related table or a related key obtained from any related table, or a method of recommending a related key excluding a related key extracted from a specific relationship table It is.
[0227]
The “relevance level range” term that is the third input term is a term for inputting a value that specifies the range of the relevance level of the related key to be recommended. The output related key in the seventh embodiment shown in FIG. An example of the designation unit 11 is provided. FIG. 24 shows a state in which a range of relevance of 0 or more and 0.6 or less is designated. Here, it is also possible to specify a range in which a plurality of ranges are combined.
[0228]
The “recommended number” term, which is the fourth input term, is a term for inputting values for designating the lower limit and the upper limit of the number of related keys to be recommended. The output related key designation in the seventh embodiment shown in FIG. Another example of part 11 is provided. FIG. 24 shows a state in which recommendation is made to recommend one or more related keys in a range of 10 or less. This condition setting can also be specified in a range in which a plurality of ranges are combined as described above.
[0229]
The “repetition count” term, which is the fifth input term, is a term for inputting a value specifying the range of the number of times that the related table can be repeatedly applied to obtain the related key to be recommended. This is also shown in FIG. An example of the output-related key specifying unit 11 in the seventh embodiment shown is provided. FIG. 24 shows a state where the number of repetitions is in the range of 1 or more and 1 or less, that is, it is specified that the number of repetitions is limited to one without repeating. As shown here, instead of directly specifying the number of repetitions, various specification methods such as setting a default value or specifying the previous number of times are possible.
[0230]
The “unrelated key” term, which is the last input term, is a term for inputting a key name that designates a key that is not used as a related key. This is also an example of the output related key designation unit 11 in the embodiment shown in FIG. I will provide a. FIG. 24 shows a state in which the key name “Apple” has been input, that is, this indicates that the condition that the keyword “Apple” is not recommended as a related key is set. In this condition setting, as shown here, an unrelated key is not directly specified, but an indirect specification via an association level, a related table or the like for selecting an unrelated key is also possible.
[0231]
In the case of the apparatus configuration shown in FIG. 3 or FIG. 5, these input means are realized using an input device 103 such as a keyboard, and means for presenting an input screen is realized using an output device 104 such as a CRT. In the case of the device configuration shown in FIG. 4, the receiving device 106 that receives information transmitted from the search device 400_1 or the like serves as input means, and the screen shown in FIG. 24 of the transmission device 107 is displayed as the search device 400_1 or the like. The function to transmit to is responsible for the output means. The actual input operation and screen output are performed by the search devices 400_1,.
[0232]
In the embodiment shown in FIG. 22, the control unit 8 that has received the key for which the related key is recommended from the user and the constraint condition when determining the related key, constrains the related key for the key received from the user. The related key extracting unit 3 and the related degree calculating unit 5 are operated within a range that satisfies the condition.
[0233]
Table 9 shows the value of each degree of association between the key “calculator” calculated using the above equation (1) and the related keys “banana”, “database”, and “network” in each of the above three relational tables. It is a table | surface which shows. However, since the key “Apple” is designated as an unrelated key, it is excluded from the table. For example, when the key retrieval formula relation table is used, the degree of association between the key “computer” and the relation key “database” is 0.56 shown in the center of Table 9.
[0234]
[Table 9]
Figure 0003645431
[0235]
FIG. 25 is a diagram illustrating an example of a screen for presenting the processing result for each association table corresponding to Table 9 to the output device.
[0236]
The processing for obtaining these related keys by the related key extracting unit, the processing performed by the relevance calculating unit for obtaining the relevance, and the processing for controlling them by the control unit are performed by the CPU 101 in any of the apparatus forms shown in FIGS. , The memory 102, and a program stored in the memory 102.
[0237]
Specifically, when the results shown in Table 9 are obtained, the key document is determined by the magnitude relationship of the degree of association between the key “computer” and the related keys “banana”, “database”, and “network” in each related table. From the viewpoint of the related table, the priority is higher in the order of “banana”, “network”, and “database”. Similarly, from the viewpoint of the key search expression relation table, “database” and “network” are higher than “banana”, and “database” and “network” are in the same rank. From the viewpoint of the key user relation table, “banana”, “database”, and “network” have the highest priority. The rank between related keys is determined as described above.
[0238]
FIG. 26 is a functional block diagram of the eighth embodiment of the information search support apparatus of the present invention.
[0239]
The difference between the functional block configuration of the eighth embodiment shown in FIG. 26 and the functional block configuration of the second embodiment shown in FIG. 10 is that the following functions are added.
[0240]
1) The update information input unit 12 in FIG. 26 is a functional unit having a related table update information input unit for inputting the update contents of the evaluation value of the related table.
[0241]
2) The related table update unit 13 in FIG. 27 is a functional unit having a related table update unit that updates the related table stored in the related table storage unit 2 in accordance with the update contents of the evaluation value of the related table.
[0242]
Hereinafter, the update information input unit 12 and the related table update unit 13 will be described in detail.
[0243]
In the case of the device configuration shown in FIGS. 3 and 5, the update information input unit 12 is realized by the input device 103.
[0244]
In the case of the device configuration shown in FIG. 4, the input devices are included in the search devices 400_1,..., 400_n, and the input information from the input devices is received via the communication path 300 by the reception device 106 of the information search support device 100B. Received at. Therefore, with respect to the information search support device 100B, the receiving device 106 corresponds to the update information input unit 12.
[0245]
Here, a description will be given assuming that the apparatus has the configuration shown in FIG. The related table update unit 13 receives the update information of the related table input to the update information input unit 12, and updates the contents of the related table stored in the related table storage unit 2 (database 104 shown in FIG. 3). .
[0246]
FIG. 27 is a diagram illustrating a presentation example of the update input screen.
[0247]
In the update contents shown in FIG. 27, the relevance level between the key “computer” and the information “document 2” between the key “computer” and the information “document 2” is updated to “3” in the relation table where the related information is a document. It represents the content of.
[0248]
In this embodiment, by having such an association table update means, it is possible to directly express the usefulness and association evaluation of the association information of the key by the user. And it can receive the key recommendation based on evaluation by such a user.
[0249]
In addition, the user does not directly update the association table as described above, but the key, information, and the degree of association between the key information are extracted from the history of information collection performed by the users. The association table may be automatically updated. For example, in the key document relation table, an evaluation criterion “the occurrence of the keyword k at a high frequency in a search expression including the document d in the search result means that the relation between the keyword k and the document d is high”. The degree of association between key information, that is, the evaluation value of the document d for the keyword k is given by the number n of use times of the search expression including the keyword k given to the search engine by the user whose document d is included in the search result. This change in the number of times of use n can be automatically extracted by continuously monitoring a pair of a search expression given to the search engine by the user and a search result returned to the user by the search engine. . Accordingly, the update information input unit 12 in FIG. 26 includes means for automatically extracting changes in the number of usages n and automatically setting conditions for updating the related tables in accordance with the changes. Updates are possible. As a result, the user himself / herself does not need to perform evaluation work and update work for each pair of keys and information, and can receive key recommendation. Note that if the number of uses is written in the related table as it is, the numerical value written in the related table will increase, so that the total of all the numerical values in one related table is 1.0, for example. The number of uses may be standardized and written.
[0250]
As another method for updating the related table, an intermediate between the method described by referring to FIG. 27, in which the user directly writes in the related table, and the method of automatically extracting and automatically updating the information collection history described above. A general method may be adopted.
[0251]
For example, importance information may be added to a key or key group that is input during an actual search, and the related table may be updated based on the importance information. For example, a search expression “banana 10 & calculator 20” in which importance level information is added to a search expression “banana & calculator” composed of a key “banana” and a key “calculator” is input during an actual search. The evaluation values of the key retrieval formula related table as shown in Table 5 may be updated little by little based on the numerical values indicating the importance of “10” and “20” shown there.
[0252]
Alternatively, instead of adding importance information to a search expression, a user may automatically assign importance according to the order added to the search expression, and automatically update the related table according to the assigned importance. . For example, when a search expression “Computer & Database & Network” is input, importance “10” is assigned to the computer that is the first keyword in the search expression, and importance “5” is assigned to “Database” that is the second keyword. The importance can be automatically assigned to the third keyword “network” according to the order of appearance in the search expression, such as importance “2”.
[0253]
Furthermore, when a certain document is found as a result of performing a search by inputting a certain search expression, the key shown in Table 4 is entered based on the inputted importance by inputting the importance of the found document. The document association table may be updated.
[0254]
FIG. 28 is a diagram showing an embodiment of a storage medium for the information search support program of the present invention.
[0255]
An information search support program 700 is stored in the information search support program storage medium 600 shown here. This information search support program 700 is a program for operating the apparatus configured as a computer system shown in FIGS. 3 to 5 as an information search support apparatus for realizing the present invention. In the example shown in FIG. The table is composed of a related table creating unit 701, a related information extracting unit 712, a related key extracting unit 703, and others. The related table creating unit 701 is a program having a function of creating and updating various related tables described so far. The related information extracting unit 702 receives an input key, refers to the related table, and inputs the related table. A program for extracting related information related to a key, and a related key extracting unit 703 extracts a related key that is further related to the related information extracted by the related information extracting unit 702 and is a key different from the input key. It is. In addition to the above, the information search support program 700 shown in FIG. 28 causes the computer system having the device configuration shown in FIGS. 3 to 5 to operate as the information search support device of the first to eighth embodiments described above. It consists of all the programs necessary for
[0256]
The information retrieval support program storage medium 600 shown in FIG. 28 is a portable storage medium 200 such as an optical disk or a magneto-optical disk shown in FIGS. 3 to 5, for example, and is stored in the portable storage medium 200. When the information retrieval support program 700 is uploaded to the memory 102 shown in FIGS. 3 to 5, the memory 102 also corresponds to the information retrieval support program storage medium referred to in the present invention.
[0257]
【The invention's effect】
As described above, according to the present invention, it is possible to recommend a key that takes into account the diversity of the user's intention as a key used for the search at the next time point. An object of the present invention is to find a related key for a key such as a keyword designated by a user and recommend it as a key used for a search at the next time point, but it is common to a plurality of key groups designated by the user. When related keys exist under a specific related table or a combination condition of multiple related tables, conversely, multiple key groups specified by those users are under the specific related table or the combined conditions of the related tables. Can be viewed as being related via a common relationship key, which means that the present invention also provides a way to find relationships between keys.
[0258]
Further, in the present invention, when an association table with evaluation values is adopted, the user can set the degree of association between key information as an evaluation value of the usefulness of information with respect to the intention represented by the key, and evaluation based on the user's intention It is possible to prepare a related table in which evaluation values reflecting the above are set. As a result, the relationship between keys is evaluated based on the correspondence between the key represented by the relationship table and the related information, and the key to be recommended for the key entered by the user is determined based on the evaluation result. This makes it possible to recommend a key that more accurately reflects the user's intention.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram of related keys.
FIG. 2 is an explanatory diagram of a basic principle for extracting related keys in the present invention.
FIG. 3 is a diagram showing an embodiment of an apparatus configuration of an information search support apparatus according to the present invention.
FIG. 4 is a diagram showing another device configuration of the information search support device of the present invention.
FIG. 5 is a diagram showing another device configuration of the information search support device of the present invention.
FIG. 6 is a functional block diagram of the first embodiment of the information search support apparatus of the present invention.
7 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
FIG. 8 is an explanatory diagram showing a specific example of the first embodiment.
FIG. 9 is an explanatory diagram showing another specific example of the first embodiment.
FIG. 10 is a functional block diagram of a second embodiment of the information search support apparatus of the present invention.
FIG. 11 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG. 10;
FIG. 12 is a functional block diagram of a third embodiment of the information search support apparatus of the present invention.
13 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
FIG. 14 is a schematic diagram showing the latter half of a specific example of the flow of processing in the third embodiment.
FIG. 15 is a schematic diagram showing the latter half of another specific example of the flow of processing in the third embodiment.
FIG. 16 is a functional block diagram of a fourth embodiment of the information search support apparatus of the present invention.
FIG. 17 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG. 16;
FIG. 18 is a functional block diagram of a fifth embodiment of the information search support apparatus of the present invention.
FIG. 19 is a flowchart showing a procedure of processing performed by the information search support apparatus shown in FIG.
FIG. 20 is a functional block diagram of a sixth embodiment of the information search support apparatus of the present invention.
FIG. 21 is a flowchart showing a procedure of processing performed by the information search support device shown in FIG. 20;
FIG. 22 is a functional block diagram of a seventh embodiment of the information search support apparatus of the present invention.
23 is a flowchart showing a procedure of processes performed by the information search support apparatus shown in FIG.
FIG. 24 is a diagram illustrating an example of an input screen for inputting a key to be recommended for related keys and inputting a setting condition.
FIG. 25 is a diagram illustrating an example of a screen for presenting a processing result for each association table corresponding to Table 9 to the output device.
FIG. 26 is a functional block diagram of an eighth embodiment of the information search support apparatus of the present invention.
FIG. 27 is a diagram illustrating a presentation example of an update input screen.
FIG. 28 is a diagram showing an embodiment of a storage medium for an information search support program of the present invention.
[Explanation of symbols]
1 Key input part
2 Related table storage
3 related key extraction part
4. Related key output section
5 relevance calculator
6 Related key ranking decision section
7 Related key ranking output section
8 Control unit
9 Combination condition input part
10 Related table specification part
11 Output related key specification part
12 Update information input section
13 Related Table Update Department
100A, 100B, 100C, 100D, ..., 100N Information search support device
101 CPU
102 memory
103 Input device
104 Output device
105 database
106 Receiver
107 Transmitter
200 Portable storage media
300 communication channels
400_1, ..., 400_n search device
500 databases
600 Information retrieval support program storage medium
700 Information retrieval support program
701 Related table creation means
702 Related information extraction means
703 Related key extraction means

Claims (14)

所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表が格納されてなる関連表格納部、
キーを入力するキー入力部、
前記キー入力部からのキーの入力を受けて、前記関連表格納部に格納された関連表を参照して入力されたキーに関連する関連情報を抽出し、次に前記関連表を参照して該抽出された関連情報にさらに関連する、該入力キーとは異なるキーである関連キーを抽出する関連キー抽出部、および前記関連キー抽出部により抽出された関連キーを出力する関連キー出力部を備えたことを特徴とする情報検索支援装置。
A relation table storage unit in which a relation table in which information on the presence / absence of relevance between each key constituting a predetermined key group and each piece of related information constituting a predetermined related information group is stored;
Key input part for entering keys,
Upon receiving the key input from the key input unit, the related information related to the input key is extracted with reference to the related table stored in the related table storage unit, and then the related table is referred to further related to the extracted related information, related keys extractor for extracting relevant key is different key from the input key, and the associated key output unit for outputting the associated key extracted by the associated key extractor An information retrieval support apparatus characterized by comprising the information retrieval support apparatus.
この情報検索支援装置が通信路に接続されたものであって、
前記キー入力部が、前記通信路を経由して送信されてきたキーを受信する受信部であり、
前記関連キー出力部が、前記関連キー抽出部により抽出された関連キーを、前記キー入力部が受信した入力キーを送信した送信元に向けて、前記通信路に送信する送信部であることを特徴とする請求項1記載の情報検索支援装置。
This information retrieval support device is connected to a communication path,
The key input unit is a receiving unit that receives a key transmitted via the communication path;
The related key output unit is a transmission unit that transmits the related key extracted by the related key extraction unit to the communication path toward the transmission source that transmitted the input key received by the key input unit. The information search support apparatus according to claim 1, wherein
前記関連表格納部が、各キーと各関連情報との間の、関連性の有無のみでなくさらに関連の程度をあらわすキー情報間関連度が記載された関連表を格納してなるものであり、
この情報検索支援装置がさらに、
前記関連表格納部に格納された関連表を参照して、前記入力キーと、該入力キーに関連して前記関連キー抽出部で抽出された関連キーとの間の関連の程度をあらわすキー間関連度を求める関連度計算部と、
前記入力キーに関連して複数の関連キーが抽出された場合に、前記関連度計算部で求められたキー間関連度に従って、これら複数の関連キー間での、入力キーに対する関連性の順位を決定する関連キー順位決定部と、
前記関連キー順位決定部で決定された関連キーどうしの順位をあらわす情報を出力する関連キー順位出力部とを備えたことを特徴とする請求項1記載の情報検索支援装置。
The relation table storage unit stores a relation table that describes not only the presence / absence of association between each key and each piece of relevant information, but also the degree of association between key information indicating the degree of association. ,
This information retrieval support device further
Referring to a relation table stored in the relation table storage unit, a key interval representing the degree of relation between the input key and the relation key extracted by the relation key extraction unit in relation to the input key A relevance calculator that calculates relevance;
When a plurality of related keys are extracted in relation to the input key, the ranking of the relevance of the plurality of related keys with respect to the input key is determined according to the relevance between the keys obtained by the relevance calculation unit. A related key ranking determination unit to be determined;
The information search support apparatus according to claim 1, further comprising a related key rank output unit that outputs information representing a rank of the related keys determined by the related key rank determining unit.
前記関連キー抽出部に、該関連キー抽出部により抽出された関連キーにさらに関連する関連情報にさらに関連する、前記入力キーおよび既に抽出された関連キーを除く関連キーを抽出させる制御部を備えたことを特徴とする請求項1から3のうちいずれか1項記載の情報検索支援装置。A control unit that causes the related key extracting unit to extract related keys further related to related information further related to the related key extracted by the related key extracting unit, excluding the input key and the already extracted related key; The information search support apparatus according to claim 1, wherein the information search support apparatus is an information search support apparatus. 前記キー入力部が複数のキーを入力するものであって、
この情報検索支援装置がさらに、
キー入力部から入力された複数の入力キーに対する組合せ条件を入力する組合せ条件入力部と、
前記関連キー抽出部に、キー入力部から入力された複数の入力キーと前記組合せ条件入力部から入力された組合せ条件とに適合する関連キーを抽出させる制御部とを備えたことを特徴とする請求項1から4のうちいずれか1項記載の情報検索支援装置。
The key input unit inputs a plurality of keys,
This information retrieval support device further
A combination condition input unit for inputting combination conditions for a plurality of input keys input from the key input unit;
The related key extraction unit includes a control unit that extracts a plurality of input keys input from the key input unit and related keys that match the combination condition input from the combination condition input unit. The information search support device according to any one of claims 1 to 4.
前記関連表格納部が、複数種類の関連表を格納してなるものであって、
この情報検索支援装置がさらに、
検索の対象とする1つ以上の関連表を指定する関連表指定部と、
前記関連キー抽出部に、前記関連表格納部に格納された複数種類の関連表のうちの前記関連表指定部で指定された1つ以上の関連表を参照した関連キーの抽出を行なわせる制御部とを備えたことを特徴とする請求項1から4のうちいずれか1項記載の情報検索支援装置。
The related table storage unit stores a plurality of types of related tables,
This information retrieval support device further
A related table designating unit for designating one or more related tables to be searched;
Control for causing the related key extracting unit to extract a related key with reference to one or more related tables specified by the related table designating unit among a plurality of types of related tables stored in the related table storing unit. 5. The information search support apparatus according to claim 1, further comprising: a section.
前記関連キー抽出部で抽出される関連キーに制限を加える関連キー制限条件を指定する出力関連キー指定部と、
前記関連キー抽出部に、前記出力関連キー指定部で指定された関連キー制限条件を満たす範囲における関連キーの抽出を行なわせる制御部とを備えたことを特徴とする請求項1から4のうちいずれか1項記載の情報検索支援装置。
An output related key designating unit for designating a related key restriction condition for limiting the related key extracted by the related key extracting unit;
5. The control unit that causes the related key extraction unit to extract a related key in a range that satisfies a related key restriction condition specified by the output related key specifying unit. The information search support device according to any one of the preceding claims.
前記関連表格納部に格納されている関連表を更新する更新情報を入力する更新情報入力部と、
前記更新情報入力部から入力された更新情報に基づいて前記関連表格納部に格納されている関連表を更新する関連表更新部とを備えたことを特徴とする請求項1から4のうちいずれか1項記載の情報検索支援装置。
An update information input unit for inputting update information for updating the association table stored in the association table storage unit;
5. A relation table update unit for updating a relation table stored in the relation table storage unit based on update information input from the update information input unit. The information search support device according to claim 1.
前記更新情報入力部が、過去の情報収集の履歴に基づいて前記更新情報を生成する手段を含むものであることを特徴とする請求項8記載の情報検索支援装置。9. The information search support apparatus according to claim 8, wherein the update information input unit includes means for generating the update information based on a history of past information collection. 前記関連キー抽出部が、前記入力キーに関連する関連情報を所定の関連表を参照して抽出し、抽出した関連情報にさらに関連する関連キーを、該所定の関連表と同一の関連表を参照して抽出するものであることを特徴とする請求項1から9のうちいずれか1項記載の情報検索支援装置。The related key extracting unit extracts related information related to the input key with reference to a predetermined related table, and selects a related key further related to the extracted related information as a related table identical to the predetermined related table. 10. The information search support apparatus according to claim 1, wherein the information search support apparatus is extracted by referring to the information. 前記関連表格納部が、所定の第1の関連表を記憶してなるとともに、該第1の関連表のキー群とはジャンルの異なるキー群と、該第1の関連表の関連情報群と同一のジャンルの関連情報群とを有する第2の関連表を記憶してなるものであって、
前記関連キー抽出部が、前記入力キーに関連する関連情報を前記第1の関連表を参照して抽出し、抽出した関連情報にさらに関連する関連キーを前記第2の関連表を参照して抽出するものであることを特徴とする請求項1から9のうちいずれか1項記載の情報検索支援装置。
The related table storage unit stores a predetermined first related table, a key group having a genre different from the key group of the first related table, and a related information group of the first related table; A second related table having related information groups of the same genre,
The related key extracting unit extracts related information related to the input key with reference to the first related table, and refers to the second related table for related keys further related to the extracted related information. The information search support apparatus according to claim 1, wherein the information search support apparatus is extracted.
所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表が格納されてなる関連表格納部を備えた装置に通信路を介して接続される、
キーを入力するキー入力部、
前記キー入力部からのキーの入力を受けて、前記関連表格納部に格納された関連表を参照して入力されたキーに関連する関連情報を抽出し、次に前記関連表を参照して該抽出された関連情報にさらに関連する、該入力キーとは異なるキーである関連キーを抽出する関連キー抽出部、および前記関連キー抽出部により抽出された関連キーを出力する関連キー出力部を備えたことを特徴とする情報検索支援装置。
A relation table storage unit is provided in which a relation table in which information on the presence / absence of association between each key constituting a predetermined key group and each piece of related information constituting the predetermined relation information group is stored is stored. Connected to the device via a communication path,
Key input part for entering keys,
Upon receiving the key input from the key input unit, the related information related to the input key is extracted with reference to the related table stored in the related table storage unit, and then the related table is referred to further related to the extracted related information, related keys extractor for extracting relevant key is different key from the input key, and the associated key output unit for outputting the associated key extracted by the associated key extractor An information retrieval support apparatus characterized by comprising the information retrieval support apparatus.
検索のトリガとなる入力キーを受け取って、所定のキー群を構成する各キーと、所定の関連情報群を構成する各関連情報との間の関連性の有無の情報が記載された関連表を参照し、前記入力キーに関連する関連情報を抽出する関連情報抽出手段と、
前記関連表を参照し、前記関連情報抽出手段により抽出された、前記入力キーに関連する関連情報にさらに関連する、前記入力キーとは異なるキーである関連キーを抽出する関連キー抽出手段とを有する情報検索支援プログラムが格納されてなることを特徴とする情報検索支援プログラム記憶媒体。
Receiving an input key serving as a search trigger, an association table in which information on the presence / absence of association between each key constituting a predetermined key group and each related information constituting a predetermined related information group is described. Related information extracting means for referring to and extracting related information related to the input key;
A related key extracting unit that extracts a related key that is a key different from the input key and that is further related to the related information related to the input key extracted by the related information extracting unit with reference to the related table ; What is claimed is: 1. An information search support program storage medium comprising an information search support program stored therein.
前記情報検索支援プログラムが、前記関連表を作成する関連表作成手段を有することを特徴とする請求項13記載の情報検索支援プログラム記憶媒体。14. The information search support program storage medium according to claim 13, wherein the information search support program includes a related table creation means for creating the related table.
JP28079198A 1998-10-02 1998-10-02 Information search support device and information search support program storage medium Expired - Fee Related JP3645431B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28079198A JP3645431B2 (en) 1998-10-02 1998-10-02 Information search support device and information search support program storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28079198A JP3645431B2 (en) 1998-10-02 1998-10-02 Information search support device and information search support program storage medium

Publications (2)

Publication Number Publication Date
JP2000112968A JP2000112968A (en) 2000-04-21
JP3645431B2 true JP3645431B2 (en) 2005-05-11

Family

ID=17630020

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28079198A Expired - Fee Related JP3645431B2 (en) 1998-10-02 1998-10-02 Information search support device and information search support program storage medium

Country Status (1)

Country Link
JP (1) JP3645431B2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6876997B1 (en) 2000-05-22 2005-04-05 Overture Services, Inc. Method and apparatus for indentifying related searches in a database search system
JP4543563B2 (en) * 2001-02-28 2010-09-15 株式会社日立製作所 Query optimization method in integrated database system
WO2005008526A1 (en) * 2003-07-23 2005-01-27 University College Dublin, National University Of Ireland, Dublin Information retrieval
JP4471737B2 (en) * 2003-10-06 2010-06-02 日本電信電話株式会社 Grouping condition determining device and method, keyword expansion device and method using the same, content search system, content information providing system and method, and program
JP4882040B2 (en) * 2005-06-21 2012-02-22 公立大学法人広島市立大学 Information processing apparatus, information processing system, and program
JP2007026116A (en) * 2005-07-15 2007-02-01 Nippon Telegr & Teleph Corp <Ntt> Concept search system and concept search method
JP4909748B2 (en) * 2007-01-22 2012-04-04 ヤフー株式会社 Method and server for recommending information related to Web page of reference source to Web page based on history information of page moving operation
JP5504595B2 (en) * 2008-08-05 2014-05-28 株式会社リコー Information processing apparatus, information search system, information processing method, and program
CN102326144B (en) * 2008-12-12 2015-06-17 阿迪吉欧有限责任公司 Providing recommendations using information determined for domains of interest

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04152468A (en) * 1990-10-17 1992-05-26 Hitachi Ltd Document retrieving device
JPH05233712A (en) * 1991-03-29 1993-09-10 Ricoh Co Ltd Document managing device
JP2542464B2 (en) * 1991-09-20 1996-10-09 日本電信電話株式会社 Document search device
JPH06259479A (en) * 1993-03-03 1994-09-16 Nippon Telegr & Teleph Corp <Ntt> Document retrieval support system
JPH0877203A (en) * 1994-09-07 1996-03-22 Fuji Xerox Co Ltd Document retrieval device
JP3020848B2 (en) * 1995-09-27 2000-03-15 シャープ株式会社 Related word information search method and information processing device
JPH09153055A (en) * 1995-11-29 1997-06-10 Oki Electric Ind Co Ltd Information retrieval
JP3981170B2 (en) * 1996-10-22 2007-09-26 富士通株式会社 Information retrieval device

Also Published As

Publication number Publication date
JP2000112968A (en) 2000-04-21

Similar Documents

Publication Publication Date Title
US9652537B2 (en) Identifying terms associated with queries
KR101485940B1 (en) Presenting System of Keyword Using depth of semantic Method Thereof
JP3717808B2 (en) Information retrieval system
US7849104B2 (en) Searching heterogeneous interrelated entities
JP3113814B2 (en) Information search method and information search device
JP2003271640A (en) Recommendation method, program and device for profile information
KR102466489B1 (en) Method and system for providing information to a user relating to a point-of-interest
JP7252914B2 (en) Method, apparatus, apparatus and medium for providing search suggestions
JPH10171819A (en) Information retrieving device
CN103309869A (en) Method and system for recommending display keyword of data object
JP3645431B2 (en) Information search support device and information search support program storage medium
KR100818357B1 (en) Presenting System of Keyword Using Associative Model and Method Thereof
JP2009009461A (en) Keyword inputting-supporting system, content-retrieving system, content-registering system, content retrieving and registering system, methods thereof, and program
JPH0486950A (en) Document retrieving method
JP4375626B2 (en) Search service system and method for providing input order of keywords by category
JP3315781B2 (en) User information management device, information filter, information classification device, information reproduction device, information search device, and kana-kanji conversion device
JP3654850B2 (en) Information retrieval system
JP2003288437A (en) Guide information providing device and method, and program for making computer execute the same method
JP3612562B2 (en) Digital data retrieval information presentation system
JP4059970B2 (en) Information source recommendation device
CN116414968A (en) Information searching method, device, equipment, medium and product
KR100341418B1 (en) A method for establishing database for searching files and a method for searching file by use of the database
JP4307220B2 (en) Content recommendation target user selection apparatus and method, program, and content recommendation system
JPH11154164A (en) Adaptability calculating method in whole sentence search processing and storage medium storing program related to the same
JP2010015394A (en) Link destination presentation device and computer program

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040803

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041004

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050201

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050203

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080210

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090210

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090210

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100210

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110210

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110210

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120210

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130210

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130210

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140210

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees