JPH10320419A

JPH10320419A - 情報関連づけ装置およびその方法

Info

Publication number: JPH10320419A
Application number: JP9148519A
Authority: JP
Inventors: Masakatsu Ookubo; 雅且大久保; Masayuki Sugizaki; 正之杉崎; Takashi Inoue; 孝史井上; Kazuo Tanaka; 一男田中
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1997-05-22
Filing date: 1997-05-22
Publication date: 1998-12-04
Anticipated expiration: 2017-05-22
Also published as: US6065001A; JP3547069B2

Abstract

(57)【要約】【課題】多くのユーザが欲している情報が何であるか
を、的確にしかも容易に把握することができる情報関連
づけ装置およびその方法を提供することを目的とするも
のである。【解決手段】蓄積されている情報から、所定の検索式
を使用して所望の情報を検索する場合、過去の所定期間
中に行われた検索におけるデータから、検索ユーザ毎
に、検索時刻と上記検索式とを抽出し、上記抽出された
複数の検索式のうちの１つの検索式が使用された時刻
と、上記抽出された複数の検索式のうちの別の検索式が
使用された時刻との時刻差のうちの最小値である最小時
刻差を、上記検索ユーザ毎に計算し、所定の検索ユーザ
における上記最小時刻差に基づいて、上記最小時刻差に
対応する上記１つの検索式と上記別の検索式との関連度
を、上記所定の検索ユーザ毎に計算し、複数の上記検索
ユーザについて計算された上記関連度を集計するもので
ある。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、検索時に使用され
た複数の検索語の相互間における関連度を計算し、各検
索語の相互間における関連づけを行う装置およびその方
法に関するものである。

【０００２】

【従来の技術】情報検索とは、文書等の集合をデータベ
ース等に蓄積し、利用者が与えた検索式に関連する文書
を、そのデータベースから取り出す技術である。検索式
とは、たとえば「通信」のような１つの単語だけではな
く、「通信ＡＮＤ計算機」のように、「通信」と「計算
機」との両方の単語に関連する文書の取り出しを指定し
たり、「通信ＯＲ計算機」のように、「通信」と「計算
機」とのうちのいずれかの単語に関連する文書の取り出
しを指定する式である。ここで「単語に関連する文書」
とは、ある文書にキーワードとしてある単語が予め付与
されている場合、そのキーワードに対応する文書であ
り、また、ある文書中にある単語が含まれている場合、
その単語に対応する文書である。

【０００３】ここで、情報検索において、多くの人が共
通して欲している情報を把握することができれば、それ
を情報収集計画に反映したり、または、メニュー選択に
よってその情報へアクセスできるようにすることによっ
て、効果的な情報検索サービスを提供することができ
る。

【０００４】

【発明が解決しようとする課題】しかし、１つの情報に
ついて、各利用者が互いに異なる固有の視点に基づいて
見ることがあるので、同一の情報を検索する場合、各利
用者は、互いに異なる検索語を用い、したがって、検索
語の使用頻度を単純に集計するだけでは、多くの人が共
通して欲している情報が何であるかを正確に把握するこ
とはできない。

【０００５】ところで、所定の期間において使用された
検索語同士の関連度の強さを求めることができれば、互
いに強い関連を持つ語は、同一の情報を得るために使用
された語であると見なすことができ、したがって、デー
タベース等に蓄積されている情報が要求されている強さ
を、検索語に基づいて求めることができる。

【０００６】この場合、従来、関連語辞書では、１つの
検索語と別の検索語語との関係を静的に定義しており、
この関連語辞書を利用すれば、検索語同士の関係を得る
ことができ、したがって、データベース等に蓄積されて
いる情報を要求する強さを求めることができる。

【０００７】しかし、上記の関連語辞書では、個々の商
品名や省略形等、時代を反映した新語や、検索の時点で
利用者が「関連している」と見なした複数の検索語同士
の関連、いわば「一時的に関連の強くなった検索語同士
の関連」に対応することができない。たとえば、「年賀
状」と「当選番号」は、年末年始の期間では「お年玉つ
き年賀ハガキの当選番号」を調べるために使用されるこ
とが多いので、同一の情報要求として１つのグループに
まとめることが好ましいが、年末年始以外の期間のよう
に、当該期間とは別の期間においては１つのグループに
まとめるべきではない。「サッカー」と「ワールドカッ
プ」、「スキー」と「北海道」等も上記と同様に、１つ
のグループにまとめるべきではない。

【０００８】つまり、従来例においては、同一の情報を
要求する複数の検索語を適切にグループ化することがで
きないので、検索語間の関連度を適切に計算することが
できず、したがって、多くのユーザが欲している情報が
何であるかを的確に把握することが困難であるという問
題がある。

【０００９】本発明は、多くのユーザが欲している情報
が何であるかを、的確にしかも容易に把握することがで
きる情報関連づけ装置およびその方法を提供することを
目的とするものである。

【００１０】

【課題を解決するための手段】請求項１、２、６、７に
記載の発明は、蓄積されている情報から、所定の検索式
を使用して所望の情報を検索する場合、過去の所定期間
中に行われた検索におけるデータから、検索ユーザ毎
に、検索時刻と上記検索式とを抽出し、上記抽出された
複数の検索式のうちの１つの検索式が使用された時刻
と、上記抽出された複数の検索式のうちの別の検索式が
使用された時刻との時刻差のうちの最小値である最小時
刻差を、上記検索ユーザ毎に計算し、所定の検索ユーザ
における上記最小時刻差に基づいて、上記最小時刻差に
対応する上記１つの検索式と上記別の検索式との関連度
を、上記所定の検索ユーザ毎に計算し、複数の上記検索
ユーザについて計算された上記関連度を集計するもので
ある。

【００１１】請求項３〜５、８に記載の発明は、蓄積さ
れている情報から、所定の検索式を使用して所望の情報
を検索する場合、過去の所定期間中に行われた検索にお
けるデータから、所定時間毎に検索ユーザ毎に、上記検
索式を抽出し、上記検索ユーザ毎に、上記検索式を検索
語へ分解し、上記所定時間毎における上記各検索語の使
用回数を上記検索ユーザ毎に計算し、上記検索ユーザ毎
に計算された各検索語の使用回数を、全ての上記検索ユ
ーザについて集計し、上記集計された上記所定時間毎に
おける上記各検索語の使用回数に基づいて、２つの検索
語相互間の相関係数を計算するものである。

【００１２】

【発明の実施の形態および実施例】図１は、本発明の一
実施例である情報関連づけ装置ＩＣ１を示すブロック図
である。

【００１３】情報関連づけ装置ＩＣ１は、蓄積されてい
る情報から、所定の検索式を使用して所望の情報を検索
する情報検索システムであり、２つの検索語が使用され
た時刻差のうちで最小時刻差に応じて、その２つの検索
語の間における関連度を計算するものである。

【００１４】また、情報関連づけ装置ＩＣ１は、ユーザ
別検索時刻・検索式抽出部１０と、最小時刻差計算部２
０と、関連度計算・集計部３０とを有する。

【００１５】ユーザ別検索時刻・検索式抽出部１０は、
過去の所定期間中に行われた検索におけるデータから、
検索ユーザ毎に、検索時刻と上記検索式とを抽出する手
段である。

【００１６】最小時刻差計算部２０は、ユーザ別検索時
刻・検索式抽出部１０によって抽出された複数の検索式
のうちの１つの検索式が使用された時刻と、上記抽出さ
れた複数の検索式のうちの別の検索式が使用された時刻
との時刻差のうちの最小値である最小時刻差を、上記検
索ユーザ毎に計算する手段である。

【００１７】関連度計算・集計部３０は、所定の検索ユ
ーザにおける上記最小時刻差に基づいて、上記最小時刻
差に対応する上記１つの検索式と上記別の検索式との関
連度を、上記所定の検索ユーザ毎に計算し、複数の上記
検索ユーザについて計算された上記関連度を集計する手
段である。

【００１８】図２は、情報関連づけ装置ＩＣ１に入力さ
れた検索記録を示す図である。

【００１９】検索記録として、検索時刻と、検索を行っ
たユーザＩＤと、検索式とが記録される。たとえば、図
２の１行目は、ユーザＩＤ１２３４のユーザが、１９９
７年１月１７日の１４時５４分３２秒に、「年賀状」と
いう検索式で検索を行ったことを示している。

【００２０】図３は、上記実施例において、ユーザ別検
索時刻・検索式抽出部１０の出力結果の例を示す図であ
る。

【００２１】ユーザ別検索時刻・検索式抽出部１０は、
図２に示す検索記録をユーザ別にまとめる手段であり、
図３には、ユーザＩＤ１２３４のユーザが検索したとき
に使用された検索式が、その検索時刻とともに示されて
いる。

【００２２】図４は、上記実施例における最小時刻差計
算部２０の一例を示すブロック図である。

【００２３】最小時刻差計算部２０は、検索式分解部２
１と、最小時刻差演算部２２とを有する。検索式分解部
２１は、各検索式を検索語毎に分解し、検索語とその使
用時刻とを出力するものである。最小時刻差計算部２０
は、たとえば、図３の２行目の「お年玉ＡＮＤハガキＡ
ＮＤ抽選」を、「お年玉」と「ハガキ」と「抽選」とに
分解し、これら分解された各検索語のそれぞれと、その
検索時刻である１９９７年１月１７日の１４時５４分５
９秒とを出力する。

【００２４】図５は、検索式分解部２１の出力結果の例
を示す図である。

【００２５】最小時刻差演算部２２は、１つの検索語１
の使用時刻と、別の検索語２の使用時刻との差である時
刻差Ｄ₁₂１、Ｄ₁₂２、Ｄ₁₂３……を求め、これら時刻差
Ｄ₁₂１、Ｄ₁₂２、Ｄ₁₂３……のうちで最も短い最小時刻
差を求める。そして、最小時刻差演算部２２は、検索語
２の使用時刻と、検索語３の使用時刻との差である時刻
差Ｄ₂₃１、Ｄ₂₃２、Ｄ₂₃３……を求め、これら時刻差Ｄ
₂₃１、Ｄ₂₃２、Ｄ₂₃３……のうちで最も短い最小時刻差
を求め、以下、同様にして、互いに異なる２つの検索語
同士における最小時刻差を求める。

【００２６】図５において、検索語「年賀状」は、１９
９７年１月１７日の１７時５４分３２秒と１７時５５分
２３秒とに使用され、また、検索語「抽選」は、１９９
７年１月１７日の１７時５４分５９秒と１７時５５分２
３秒とに使用されているので、検索語「年賀状」と「抽
選」とにおける最小時刻差は「０秒」である。

【００２７】図６は、上記実施例において、検索語１の
使用時刻と検索語２の使用時刻との最小時刻差を求める
動作を示すフローチャートである。

【００２８】ここで、検索語１がｎ回使用され、その使
用時刻を、Ｔ１［１］、Ｔ１［２］、…、Ｔ１［ｎ］と
し、検索語２がｍ回使用され、その使用時刻をＴ２
［１］、Ｔ２［２］、…、Ｔ２［ｍ］とし、Ｔ１［ｉ］
とＴ２［ｊ］との差のうちで、その最小値を求める（Ｓ
２〜Ｓ９）。なお、最小値の初期値として「Ｔ１［１］
−Ｔ２［１］」の絶対値を求め、この「Ｔ１［１］−Ｔ
２［１］」の絶対値を変数ｍｉｎに格納し（Ｓ１）、こ
の格納されている「Ｔ１［１］−Ｔ２［１］」の絶対値
を各「Ｔ１［ｉ］−Ｔ２［ｊ］」の絶対値と比較し、こ
の比較の結果、その小さい方を、変数ｍｉｎに格納する
（Ｓ２〜Ｓ４）。ただし、変数ｍｉｎ＝０になれば（Ｓ
５）、比較の計算を終了する。

【００２９】図７は、上記実施例において、最小時刻差
演算部２２の出力結果の例を示す図である。

【００３０】図８は、上記実施例において、最小時刻差
に基づいて、検索語同士の関連度を求めるグラフであ
る。

【００３１】つまり、２つの検索語における最小時刻差
が計算されたら、この計算された最小時刻差に基づい
て、図８に示すグラフを使用し、その２つの検索語同士
の関連度を求める。

【００３２】図８において、検索語同士の最小時刻差が
「０」であれば、検索語同士の関連度を「２」とし、上
記最小時刻差が０秒よりも大きく６０秒以下であれば、
検索語同士の関連度を「１」とし、上記最小時刻差が６
０秒以上３００秒以下であれば、上記検索語同士の関連
度をｙとする。ここで、関連度ｙは、次の１次関数ｙ＝−ｘ／３００＋１．２によって求められる。なお、ｘは、検索語同士の時刻差
（秒）である。

【００３３】図９は、図７に示す最小時刻差演算部２２
の出力結果を、図８に示す最小時刻差対関連度のグラフ
に基づいて求めた関連度（ユーザ別）を示す図である。

【００３４】図１０は、図９に示す２つの検索語間の関
連度を全てのユーザについて集計したものであり、２つ
の検索語間の関連度をユーザ毎に加算して求めた検索語
間の関連度（全ユーザの集計結果）を示す図である。

【００３５】次に、上記実施例を、実際の検索記録に適
用した場合について説明する。

【００３６】図１１は、上記実施例における検索記録の
例を示す図である。なお、図１１〜図１４は、実際に行
った実験の結果を示す図である。

【００３７】図１１には、検索時刻、ユーザＩＤ、検索
式が、検索毎に示され、検索時刻、ユーザＩＤ、検索式
のそれぞれは、Ｔ＝、Ｕ＝、Ｏ＝、に続く文字列によっ
て示されている。図１１のたとえば１行目に記載されて
いる「Ｔ＝１２：１２：２６Ｕ＝ｙｖｇＸｇｚＭｆｉＩ
８ＡＡＤ７ＤＯ＝サッカー＋ワールドカップ」は、
「１２時１２分２６秒に、ユーザＩＤ『ｙｖｇＸｇｚＭ
ｆｉＩ８ＡＡＤ７Ｄ』のユーザが、検索式『サッカー＋
ワールドカップ』を使用して検索を行った」旨を示すも
のである。

【００３８】図１２は、上記実施例おいて、集計された
検索記録を、ユーザ毎に示す図である。

【００３９】図１２によれば、上記ユーザ「ｙｖｇＸｇ
ｚＭｆｉＩ８ＡＡＤ７Ｄ」が１２時８分２８秒、１２時
１０分５０秒、１２時１２分２６秒にそれぞれ検索を行
ったことがわかる。

【００４０】図１３は、図８に示す最小時刻差対検索語
同士の関連度との関係に基づいて、検索語同士の関連度
を計算し、全てのユーザについて検索語間の関連度を計
算した結果の例を示す図である。

【００４１】図１４は、検索語「サッカー」と検索語
「ワールドカップ」との使用頻度を日毎に示した図であ
る。

【００４２】検索語「サッカー」は、図１４の期間
（ｂ）に集中して使用され、また、図１４の期間（ｂ）
において、「サッカー」と関連度の高い語が「ワールド
カップ」であるので、「サッカーのワールドカップ」に
関係した情報を、ユーザが欲していると判断できる。実
際に、図１４の期間（ａ）は、サッカーのワールドカッ
プのアジア予選で日本チームの試合が行われた期間であ
り、期間（ａ）と（ｂ）とがほぼ一致している。

【００４３】上記実施例では、最小時刻差に基づいて検
索語同士の関連度を求める方法として、図８に示す関係
を用いたが、図８に示す関係以外でも、最小時刻差と検
索語同士の関連度との関係を定義した計算法であれば、
図８に示す関係以外の関係を使用するようにしてもよ
い。また、図６に示すフローチャート以外のフローチャ
ートによって、検索語同士の最小時刻差を求めるように
してもよい。

【００４４】上記実施例においては、検索式を検索語に
分解するようにしているが、検索式が１つの検索語で構
成されている場合には、検索式を分解せずに、その検索
式を検索語として扱えばよい。

【００４５】図１５は、本発明の他の実施例である情報
関連づけ装置ＩＣ２を示すブロック図である。

【００４６】情報関連づけ装置ＩＣ２は、蓄積されてい
る情報から、所定の検索式を使用して所望の情報を検索
する情報検索システムであり、２つの検索語の使用頻度
に応じて、その２つの検索語の間における相関係数を求
めるものである。また、情報関連づけ装置ＩＣ２は、時
間別・ユーザ別検索式抽出部４０と、検索式分解部５０
と、検索語集計部６０と、相関係数計算部７０とを有す
るものである。

【００４７】時間別・ユーザ別検索式抽出部４０は、図
２に示す検索記録を時間別・ユーザ別にまとめる手段で
ある。情報関連づけ装置ＩＣ２は、１日単位で、その集
計を行い、使用された検索式を、日毎・ユーザ毎にまと
める手段である。

【００４８】検索式分解部５０は、各検索式を検索語毎
に分解し、重複を除くものである。たとえば、図１６に
示すユーザＩＤ１２３４のユーザが使用した検索式「年
賀状」は「年賀状」とに分解され、検索式「お年玉ＡＮ
ＤハガキＡＮＤ抽選」は、「お年玉」と「ハガキ」と
「抽選」とに分解され、検索式「年賀状ＡＮＤ抽選」
は、「年賀状」と「抽選」とに分解され、これらのうち
で、重複している検索語を除くと、結局、検索語は、
「年賀状」、「お年玉」、「ハガキ」、「抽選」の４つ
の検索語になる。

【００４９】検索語集計部６０は、日毎・検索語毎の使
用頻度を集計する手段である。同一のユーザが使用した
検索語の中で重複使用されている検索語は、検索式分解
部５０で除かれるので、１つの検索語に注目した場合、
その検索語の使用頻度の種類の数は、その検索語を使用
したユーザ数と等しい。つまり、たとえば１０人のユー
ザが検索語「年賀状」を使用したとすれば、検索語「年
賀状」の使用頻度は１０種類求められる。換言すれば、
そのうちの１人が検索語「年賀状」をたとえ１０００回
使用したとしても、その１人については、検索語「年賀
状」の使用頻度は１種類である。

【００５０】相関係数計算部７０は、日毎に集計された
各検索語の使用頻度に基づいて、それぞれの時系列間に
おける２つの検索語の相関係数を求めるものである。

【００５１】図１６は、情報関連づけ装置ＩＣ２におい
て、時間別・ユーザ別検索式抽出部４０が出力した結果
の例を示す図である。

【００５２】図１７は、情報関連づけ装置ＩＣ２におい
て、検索式分解部５０の出力結果の例を示す図である。

【００５３】図１８は、情報関連づけ装置ＩＣ２におい
て、検索語集計部６０の出力結果の例を示す図である。

【００５４】次に、情報関連づけ装置ＩＣ２の動作につ
いて説明する。

【００５５】図１９は、情報関連づけ装置ＩＣ２におい
て、検索語１と検索語２との相関係数Ｒを求める動作を
示すフローチャートである。

【００５６】対象となる期間をｎ日とし、各日における
検索語１の使用回数をＣ１［１］、Ｃ１［２］、…、Ｃ
１［ｎ］とし、検索語２の使用回数をＣ２［１］、Ｃ２
［２］、…、Ｃ２［ｎ］とする。

【００５７】まず、検索語１の使用回数の平均値をＡ１
とし、検索語２の使用回数の平均値をＡ２とし、検索語
１の使用回数の平均値Ａ１と、検索語２の使用回数の平
均値Ａ２とを求める（Ｓ１１〜Ｓ１５）。ここで、日に
ちの関数をｉとし、相関係数Ｒを求めるための途中の関
数をＲ１、Ｒ２とした場合、最初に、ｉ＝１、関数Ｒ１
＝０、関数Ｒ２＝０とする（Ｓ１６）。

【００５８】次に、（Ｃ１［ｉ］−Ａ１）・（Ｃ２
［ｉ］−Ａ２）と、（Ｃ１［ｉ］−Ａ１）・（Ｃ１
［ｉ］−Ａ１）と、（Ｃ２［ｉ］−Ａ２）・（Ｃ２
［ｉ］−Ａ２）との総和を求め、それぞれを関数Ｒ３、
Ｒ２、Ｒ１とする（Ｓ１７〜Ｓ１９）。そして、検索語
１と検索語２との相関係数Ｒは、Ｒ３／（Ｒ１・Ｒ２）
^1/2 によって計算される（Ｓ２０）。

【００５９】図２０は、情報関連づけ装置ＩＣ２におい
て、検索語１と検索語２との間における相関係数Ｒの例
を示す図である。

【００６０】次に、情報関連づけ装置ＩＣ２を実際の検
索記録に適用した場合における動作について説明する。

【００６１】図２１は、情報関連づけ装置ＩＣ２におい
て、日毎・ユーザ毎に検索記録を２週間分まとめた後
に、それぞれの検索語間の相関係数を求めた結果を示す
図である。

【００６２】図２１によれば、検索語「年賀ハガキ」と
「年賀状」との相関係数、検索語「お年玉」と「年賀ハ
ガキ」との相関係数、検索語「当選番号」と「年賀状」
との相関係数、検索語「当選番号」と「年賀ハガキ」と
の相関係数が高いので、これらの検索語は、「お年玉付
き年賀ハガキの当選番号」という情報を検索したときに
使用された検索語であったと推測できる。

【００６３】また、検索語「道路情報」と「交通情報」
と「道路交通情報」等、相関係数の高さに基づいて、実
際に要求が強かった情報が何であったかを、容易に推測
することができる。

【００６４】つまり、従来のように個々の検索語の使用
回数を見ただけでは、実際に要求が強かった情報が何で
あったかを推測することが困難であるが、相関係数が所
定の閾値以上である検索語を所定の基準でグループ化
し、その使用回数を集計することによって、実際に要求
が強かった情報が何であるかを推測することが容易にな
る。

【００６５】つまり、検索語をグループ化する上記所定
の基準は、次のような基準である。まず、相関係数計算
部７０が計算した相関係数のうちで、その相関係数が所
定の値（たとえば０．９３）以上である相関係数を特定
相関係数とすると、その特定相関係数が複数存在し、１
つの特定相関係数（図２１における相関係数が０．９６
１１８２０５１２２３２５の相関係数）に対応する２つ
の検索語（「お年玉」と「年賀状」）のうちの一方の検
索語（たとえば「年賀状」）が、他の上記特定相関係数
（図２１における相関係数が０．９５２５５５９９５８
５５９１の相関係数）に対応する一方の検索語（「年賀
状」）と同じであれば、上記１つの特定相関係数に対応
する２つの検索語（「お年玉」と「年賀状」）と、上記
他の特定相関係数に対応する２つの検索語（「年賀ハガ
キ」と「年賀状」）とを１つのグループにまとめる。す
なわち、上記基準によれば、「お年玉」と「年賀状」と
「年賀ハガキ」とが１つのグループにまとめられる。ま
た、上記基準によって、芋づる式にまたは枝状に、複数
の検索語が１つのグループにまとめられる。

【００６６】上記のように複数の検索語を１つのグルー
プにまとめる検索語まとめ手段が、相関係数計算部７０
に設けられている。

【００６７】図２２は、情報関連づけ装置ＩＣ２におい
て、２週間分の検索記録に基づいて、各検索語の使用回
数をグラフ化した図である。

【００６８】図２１において、たとえば、相関係数Ｒが
たとえば０．９３以上（０．９３以外の数値以上であっ
てもよい）である２つの検索語は、同一の情報を要求し
たときに使用された検索語であると考える。そして、上
記基準に応じて、相関係数Ｒが０．９３以上である検索
語を図２１から抜き出すと、検索語「年賀」と「年賀
状」と「年賀ハガキ」と「お年玉」と「当選番号」が１
つのグループにまとめられる。

【００６９】図２２には、各検索語が使用された回数の
推移と、それら各検索語が使用された回数を集計した
（合計した）ものの推移とを併せて示してある。このよ
うに、個々の検索語の使用回数の推移を見ただけでは、
強く要求されていた情報が何であるかを認識できない
が、個々の検索語の使用回数をまとめたもの（集計した
もの）の推移を見ることによって、要求されていた情報
のその要求の度合いが顕著に示され、情報の要求の度合
が高かったことを容易に把握することができる。

【００７０】図２３は、情報関連付け装置ＩＣ２におい
て、Ｃ１［ｉ］とＣ２［ｉ］との共分散Ｃと、それぞれ
の分散Ｖ１とＶ２とを計算し、Ｃ／（Ｖ１・Ｖ２）^1/2
によって、相関係数Ｒを求める動作を示すフローチャー
トである。

【００７１】相関係数Ｒを求める場合、順序列の相関係
数を求める計算方法であれば、図２３に示すフローチャ
ート等のように、図１８に示すフローチャート以外のフ
ローチャートを使用するようにしてもよい。

【００７２】上記各実施例によれば、検索記録に基づい
て検索語間の関連度、相関係数を計算しているので、実
際のユーザの視点を反映した検索語関係を求めることが
できる。また、ある特定の期間に限定された検索語間の
関連度、相関係数を計算することができるので、ある検
索語の使用頻度が通常よりも多かったり少なかったりし
たときに、その原因を求めることができる。さらに、特
定の情報への要求に使用された異なる検索語をグループ
化することができるので、ある期間における情報要求を
より正確に把握することができる。

【００７３】

【発明の効果】本発明によれば、多くのユーザが欲して
いる情報が何であるかを、的確にしかも容易に把握する
ことができるという効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例である情報関連づけ装置ＩＣ
１を示すブロック図である。

【図２】情報関連づけ装置ＩＣ１に入力された検索記録
を示す図である。

【図３】上記実施例において、ユーザ別検索時刻・検索
式抽出部１０の出力結果の例を示す図である。

【図４】上記実施例における最小時刻差計算部２０の一
例を示すブロック図である。

【図５】検索式分解部２１の出力結果の例を示す図であ
る。

【図６】上記実施例において、検索語１の使用時刻と検
索語２の使用時刻との最小時刻差を求める動作を示すフ
ローチャートである。

【図７】上記実施例において、最小時刻差演算部２２の
出力結果例を示す図である。

【図８】上記実施例において、最小時刻差に基づいて、
検索語同士の関連度を求めるグラフである。

【図９】図７に示す最小時刻差演算部２２の出力結果
を、図８に示す最小時刻差対関連度のグラフに基づいて
求めた関連度（ユーザ別）を示す図である。

【図１０】図９に示す２つの検索語間の関連度を全ての
ユーザについて集計したものであり、２つの検索語間の
関連度をユーザ毎に加算して求めた検索語間の関連度
（全ユーザの集計結果）を示す図である。

【図１１】上記実施例における検索記録の例を示す図で
ある。

【図１２】上記実施例おいて、集計された検索記録を、
ユーザ毎に示す図である。

【図１３】図８に示す最小時刻差対検索語同士の関連度
との関係に基づいて、検索語同士の関連度を計算し、全
てのユーザについて検索語間の関連度を計算した結果の
例を示す図である。

【図１４】検索語「サッカー」と検索語「ワールドカッ
プ」との使用頻度を日毎に示した図である。

【図１５】本発明の他の実施例である情報関連づけ装置
ＩＣ２のブロック図である。

【図１６】情報関連づけ装置ＩＣ２において、時間別・
ユーザ別検索式抽出部４０が出力した結果の例を示す図
である。

【図１７】情報関連づけ装置ＩＣ２において、検索式分
解部５０の出力結果の例を示す図である。

【図１８】情報関連づけ装置ＩＣ２において、検索語集
計部６０の出力結果の例を示す図である。

【図１９】情報関連づけ装置ＩＣ２において、検索語１
と検索語２との相関係数Ｒを求める動作を示すフローチ
ャートである。

【図２０】情報関連づけ装置ＩＣ２において、検索語１
と検索語２との間における相関係数Ｒの例を示す図であ
る。

【図２１】情報関連づけ装置ＩＣ２において、日毎・ユ
ーザ毎に検索記録を２週間分まとめた後に、それぞれの
検索語間の相関係数を求めた結果を示す図である。

【図２２】情報関連づけ装置ＩＣ２において、２週間分
の検索記録に基づいて、各検索語の使用回数をグラフ化
した図である。

【図２３】情報関連付け装置ＩＣ２において、Ｃ１
［ｉ］とＣ２［ｉ］との共分散Ｃと、それぞれの分散Ｖ
１とＶ２とを計算し、Ｃ／（Ｖ１・Ｖ２）^1/2 によっ
て、相関係数Ｒを求める動作を示すフローチャートであ
る。

【符号の説明】

ＩＣ１、ＩＣ２…情報関連づけ装置、１０…ユーザ別検索時刻・検索式抽出部、２０…最小時刻差計算部、２１…検索式分解部、２２…最小時刻差演算部、３０…関連度計算・集計部、４０…時間別・ユーザ別検索式抽出部、５０…検索式分解部、６０…検索語集計部、７０…相関係数計算部。

───────────────────────────────────────────────────── フロントページの続き (72)発明者田中一男東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内

Claims

【特許請求の範囲】

【請求項１】蓄積されている情報から、所定の検索式
を使用して所望の情報を検索する情報検索システムにお
いて、過去の所定期間中に行われた検索におけるデータから、
検索ユーザ毎に、検索時刻と上記検索式とを抽出するユ
ーザ別検索時刻・検索式抽出手段と；上記抽出された複
数の検索式のうちの１つの検索式が使用された時刻と、
上記抽出された複数の検索式のうちの別の検索式が使用
された時刻との時刻差のうちの最小値である最小時刻差
を、上記検索ユーザ毎に計算する最小時刻差計算手段
と；所定の検索ユーザにおける上記最小時刻差に基づい
て、上記最小時刻差に対応する上記１つの検索式と上記
別の検索式との関連度を、上記所定の検索ユーザ毎に計
算し、複数の上記検索ユーザについて計算された上記関
連度を集計する関連度計算・集計手段と；を有すること
を特徴とする情報関連づけ装置。
【請求項２】請求項１において、上記最小時刻差計算手段は、上記検索式を検索語に分解
し、上記分解された検索語のうちの１つの検索語が使用
された時刻と、上記分解された検索語のうちの別の検索
語が使用された時刻との時刻差のうちの最小値である最
小時刻差を、上記検索ユーザ毎に計算する手段であり、上記関連度計算・集計手段は、所定の検索ユーザにおけ
る上記最小時刻差に基づいて、上記最小時刻差に対応す
る上記１つの検索語と上記別の検索語との関連度を、上
記所定の検索ユーザ毎に計算し、複数の上記検索ユーザ
について計算された上記関連度を集計する手段であるこ
とを特徴とする情報関連づけ装置。
【請求項３】蓄積されている情報から、所定の検索式
を使用して所望の情報を検索する情報検索システムにお
いて、過去の所定期間中に行われた検索におけるデータから、
所定時間毎に検索ユーザ毎に、上記検索式を抽出する時
間別・ユーザ別検索式抽出手段と；上記検索ユーザ毎
に、上記検索式を検索語へ分解する検索式分解手段と；
上記所定時間毎における上記各検索語の使用回数を上記
検索ユーザ毎に計算し、上記検索ユーザ毎に計算された
各検索語の使用回数を、全ての上記検索ユーザについて
集計する検索語集計手段と；上記集計された上記所定時
間毎における上記各検索語の使用回数に基づいて、２つ
の検索語相互間の相関係数を計算する相関係数計算手段
と；を有することを特徴とする情報関連づけ装置。
【請求項４】請求項３において、上記相関係数計算手段が計算した上記相関係数のうち
で、上記相関係数が所定の値以上である特定相関係数が
複数存在する場合、１つの上記特定相関係数に対応する
２つの検索語のうちの一方の検索語が、他の上記特定相
関係数に対応する一方の検索語と同じであれば、上記１
つの特定相関係数に対応する２つの検索語と、上記他の
特定相関係数に対応する２つの検索語とを１つのグルー
プにまとめる検索語まとめ手段を有することを特徴とす
る情報関連づけ装置。
【請求項５】請求項３において、上記検索式分解手段は、１つの上記ユーザにおいて、同
一の検索語について重複を除く手段であることを特徴と
する情報関連づけ装置。
【請求項６】蓄積されている情報から、所定の検索式
を使用して所望の情報を検索する情報検索方法におい
て、過去の所定期間中に行われた検索におけるデータから、
検索ユーザ毎に、検索時刻と上記検索式とを抽出するユ
ーザ別検索時刻・検索式抽出段階と；上記抽出された複
数の検索式のうちの１つの検索式が使用された時刻と、
上記抽出された複数の検索式のうちの別の検索式が使用
された時刻との時刻差のうちの最小値である最小時刻差
を、上記検索ユーザ毎に計算する最小時刻差計算段階
と；所定の検索ユーザにおける上記最小時刻差に基づい
て、上記最小時刻差に対応する上記１つの検索式と上記
別の検索式との関連度を、上記所定の検索ユーザ毎に計
算し、複数の上記検索ユーザについて計算された上記関
連度を集計する関連度計算・集計段階と；を有すること
を特徴とする情報関連づけ方法。
【請求項７】請求項６において、上記最小時刻差計算段階は、上記検索式を検索語に分解
し、上記分解された検索語のうちの１つの検索語が使用
された時刻と、上記分解された検索語のうちの別の検索
語が使用された時刻との時刻差のうちの最小値である最
小時刻差を、上記検索ユーザ毎に計算する段階であり、上記関連度計算・集計段階は、所定の検索ユーザにおけ
る上記最小時刻差に基づいて、上記最小時刻差に対応す
る上記１つの検索語と上記別の検索語との関連度を、上
記所定の検索ユーザ毎に計算し、複数の上記検索ユーザ
について計算された上記関連度を集計する段階であるこ
とを特徴とする情報関連づけ方法。
【請求項８】蓄積されている情報から、所定の検索式
を使用して所望の情報を検索する情報検索方法におい
て、過去の所定期間中に行われた検索におけるデータから、
所定時間毎に検索ユーザ毎に、上記検索式を抽出する時
間別・ユーザ別検索式抽出段階と；上記検索ユーザ毎
に、上記検索式を検索語へ分解する検索式分解段階と；
上記所定時間毎における上記各検索語の使用回数を上記
検索ユーザ毎に計算し、上記検索ユーザ毎に計算された
各検索語の使用回数を、全ての上記検索ユーザについて
集計する検索語集計段階と；上記集計された上記所定時
間毎における上記各検索語の使用回数に基づいて、２つ
の検索語相互間の相関係数を計算する相関係数計算段階
と；を有することを特徴とする情報関連づけ方法。