(57)【特許請求の範囲】
【請求項１】
複数の情報源を参照し情報収集を行う利用者に対して、利用者が次の時点で参照可能な情報源群から、次の時点で参照する情報源として推薦する情報源を選択し、利用者に対して表示する情報源推薦装置であって、
利用者が要求を入力する手段を備えた入力部と、
利用者が現時点において実行している情報収集において現時点までに参照した情報源の時系列に対応する参照履歴を記録する手段を備えた現情報源列記録部と、
過去実行された情報収集において参照された情報源の時系列に対応する参照履歴を格納するとともに、現情報源列記録部において記録された参照履歴を新たに登録する手段を備えた参照情報源列格納部と、
上記参照情報源列格納部において格納された参照履歴に現れる情報源を、利用者が次の時点において参照可能な情報源として記録する手段を備えた次情報源候補群記録部と、
次情報源候補群記録部に記録された次情報源候補情報源の評価値を計算する評価値計算手段と、
次情報源候補群記録部に記録された情報源間の推薦順序として、評価値計算手段により求められた評価値がより高い情報源をより優先的に推薦する推薦順序決定手段を有する推薦情報源決定部と、
推薦情報源決定部において決定された推薦順序を、利用者に対して表示する手段を有する推薦情報源出力部とを備え、
上記評価値計算手段は、上記参照情報源列格納部に格納された情報源の時系列群の部分であって、かつ、上記現情報源列記録部に記録された情報源の時系列に含まれる少なくとも一つ以上の情報源が現れる情報源列群について、
現時点までに利用者が辿った全ての情報源列を重複を許し含む情報源列集合をＰＳ、次の時点において参照可能な情報源候補に対応する情報源の集合をＡ、Ａに含まれるある情報源をＴ、現時点における情報源収集において参照し現情報源列に対応する情報源列をＬとしたとき、ＰＳに含まれる情報源列において情報源列Ｌに含まれる情報源よりなる情報源集合の任意の部分集合に含まれる情報源全てが出現する情報源列の個数をＣ（ＰＳ、Ｌ）、ＰＳに含まれる情報源列において情報源Ｔが出現する情報源列の個数をＣ（ＰＳ、Ｔ）、ＰＳに含まれる情報源列において情報源列Ｌに含まれる情報源よりなる情報源集合の任意の部分集合に含まれる情報源全てが出現した後に情報源Ｔが出現する情報源列の個数をＣ（ＰＳ、Ｌ、Ｔ）とし、
時間軸正方向での出現頻度Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｌ）を第１の出現頻度とし、時間軸逆方向での出現頻度Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｔ）を第２の出現頻度とし、
次情報源候補群記録部に記録された情報源に対する評価として、第１の出現頻度と第２の出現頻度の和に基づき評価値を設定する
ことを特徴とする情報源推薦装置。
【請求項２】
現在利用者が参照するために選択した情報源の次に参照可能な情報源群を探索する手段を備えた次参照情報源発見部を備え、
上記次参照情報発見部により、推薦情報源決定部において推薦される情報源の候補を、上記次参照情報源発見部において探索された情報源群に制限するとともに、また、推薦情報源決定部において推薦される情報源の候補に、上記次参照情報源発見部において探索された情報源群を追加する
ことを特徴とする請求項１の情報源推薦装置。
【請求項３】
推薦情報源決定部において次参照情報源を決定する際に、現情報源列記録部において記録された現在の情報収集過程において参照した情報源の参照履歴を用いずに、それに代わる情報を直接利用者が指定可能にする現情報源列指定部を備え、
利用者が入力部に対して情報源の時系列に対応する情報を入力した場合、現時点において実行している情報収集において現時点までに参照している情報源の時系列に対応する情報の代わりに、上記利用者が入力した情報源の時系列の情報を用いる
ことを特徴とする請求項１または請求項２の情報源推薦装置。
【請求項４】
複数の情報源を参照し情報収集を行う利用者に対して、利用者が次の時点で参照可能な情報源群から、次の時点で参照する情報源として推薦する情報源を選択し、利用者に対して表示する情報源推薦装置であって、
利用者が要求を入力する手段を備えた入力部と、
利用者が現時点において実行している情報収集において現時点までに参照した情報源の時系列に対応する参照履歴を記録する手段を備えた現情報源列記録部と、
参照情報源列格納部において格納された参照履歴に現れる情報源を、利用者が次の時点において参照可能な情報源として記録する手段を備えた次情報源候補群記録部と、
次情報源候補群記録部に記録された次情報源候補情報源の評価値を計算する評価値計算手段と、
次情報源候補群記録部に記録された情報源間の推薦順序として、評価値計算手段により求められた評価値がより高い情報源をより優先的に推薦する推薦順序決定手段を有する推薦情報源決定部と、
推薦情報源決定部において決定された推薦順序を、利用者に対して表示する手段を有する推薦情報源出力部とを備えた複数の機能部と、
上記複数の機能部により共有され、過去実行された情報収集において参照された情報源の時系列に対応する参照履歴を格納するとともに、現情報源列記録部において記録された参照履歴を新たに登録する手段を備えた参照情報源列格納部とから構成され、
各機能部の評価値計算手段は、上記参照情報源列格納部に格納された情報源の時系列群の部分であって、かつ、上記現情報源列記録部に記録された情報源の時系列に含まれる少なくとも一つ以上の情報源が現れる情報源列群について、
現時点までに利用者が辿った全ての情報源列を重複を許し含む情報源列集合をＰＳ、次の時点において参照可能な情報源候補に対応する情報源の集合をＡ、Ａに含まれるある情報源をＴ、現時点における情報源収集において参照し現情報源列に対応する情報源列をＬとしたとき、ＰＳに含まれる情報源列において情報源列Ｌに含まれる情報源よりなる情報源集合の任意の部分集合に含まれる情報源全てが出現する情報源列の個数をＣ（ＰＳ、Ｌ）、ＰＳに含まれる情報源列において情報源Ｔが出現する情報源列の個数をＣ（ＰＳ、Ｔ）、ＰＳに含まれる情報源列において情報源列Ｌに含まれる情報源よりなる情報源集合の任意の部分集合に含まれる情報源全てが出現した後に情報源Ｔが出現する情報源列の個数をＣ（ＰＳ、Ｌ、Ｔ）とし、
時間軸正方向での出現頻度Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｌ）を第１の出現頻度とし、時間軸逆方向での出現頻度Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｔ）を第２の出現頻度とし、
次情報源候補群記録部に記録された情報源に対する評価として、第１の出現頻度と第２の出現頻度を利用して評価値を設定する
ことを特徴とする情報源推薦装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
近年のインターネット等のネットワーク技術の発展により、いままでは独立していたデータベース、サーバ等の計算機システムにより実現された情報源が互いに通信路によりリンクされたネットワークを構成し、多数の利用者がネットワークを通じて多種多様な情報を含む多数の情報源を利用することが可能となった。
しかしＷＷＷにおけるＷｅｂ文書に見られるように、利用者が利用可能な情報源が膨大な数になるという状況が生じている。このため利用者にとって有益な情報を含むと推定される情報源を、膨大な数の情報源群から利用者に代わり選別、利用者に対して推薦する支援が必要とされている。
【０００２】
本発明は、複数存在する情報源群から順次情報源を参照しつつ情報収集を行う利用者に対して、現時点で参照している情報源、また利用者が直接指定した情報源と関連性が高いと推察される情報源を、次の時点（以下次点という）において参照する情報源として推薦する情報源推薦装置に関する。
なお、本発明において、”情報源”を、情報を利用する際の参照先として指定する必要があるデータベース、文書ファイル等の情報が蓄積される格納場所を表す用語として用いる。
【０００３】
【従来の技術】
Ｗｅｂ文書、ネットニュース、有用な人間等の多量の情報源から、利用者の利用する情報源の選択する負荷を軽減する目的で、利用者に対して有用と推測される情報源を選択、推薦する推薦システムが提案されている。
これら推薦システムで採用されている推薦方法をどのような情報を用いて推薦するかで大別すれば、代表的な推薦方法としてcontent-based recommendation（内容に基づく推薦）による推薦方法、collaborative recommendation（協調に基づく推薦）による推薦方法がある。
前者のcontent-based recommendationによる推薦方法は、キーワード検索に代表される情報検索の延長上にある推薦方法で、利用者は自身の意図に合う情報を有する情報源を指定する条件を規定する情報（キーワード等）を入力し、その条件を満たす情報源を推薦する推薦方法である。
また後者のcollaborative recommendationによる推薦方法は、他者の評価を利用する推薦方法で、利用者の特徴を表す情報（ユーザプロファイル等）と類似な情報を持つ（単数あるいは多数の）評価者が高い評価を与えた情報源を推薦する推薦方法である。
【０００４】
【発明が解決しようとする課題】
上記したcontent-based recomendation には、利用者が適切なキーワード等の情報源を指定する条件を発想できず、利用者が必要とする情報源の推薦を受けられないという問題点がある。
またcollaborative recommendationには、一般に利用者が推薦を利用するが、情報源に対する評価情報を入力しないという傾向（タグ乗りの問題）があり、推薦システムが有益な推薦を行うに充分な評価情報を収集できないという問題点がある。
【０００５】
本発明は上記した事情を考慮してなされたものであって、その目的とするところは、複数存在する情報源群から情報源を選択、参照し情報収集を行う情報源の利用者に対して、現時点おいて利用者が参照している情報源、また利用者が直接指定した情報源と関連性が高いと推察される情報源を、次点において参照する情報源として推薦するに際し、過去において利用者が行った情報収集における情報源の参照履歴から、推薦に必要な情報を自動収集することにより、利用者により与えられるキーワード等の情報がない、あるいは、不十分であったとしても、利用者に対して適切な情報源の推薦を行えるようにすることである。
【０００６】
【課題を解決するための手段】
本発明において、”情報源列”，”現情報源”，”現情報源列”，”参照情報源列”の各用語を以下の意味で用いる。
▲１▼  情報源列：利用者が情報収集過程において参照した情報源の時系列。
▲２▼  現情報源：現時点において参照している情報源。
▲３▼  現情報源列：利用者が現時点における情報収集過程において、現時点までに参照している情報源の時系列。
▲４▼  参照情報源列：利用者により過去において実行された情報収集において参照された情報源の時系列。
【０００７】
また、本発明において、情報源群の”共起性”とは、注目する情報源群に含まれる情報源が参照情報源列上に共に出現する性質を意味するものとする。共起性の程度が高い情報源からなる情報源群に含まれる情報源は、同時に参照される頻度が高い情報を含む情報源群である。したがってこのような情報源からなる情報源群は、それに含まれる情報源の情報を集めた結果得られる情報全体として有用な情報となる可能性が高い。
したがって、より共起性が相対的に高い情報源群が有する情報は、共起性が相対的に低い情報源群が有する情報より、より有用な情報となる可能性が高い。
さらに情報源群の”順序関係を満たす共起性”とは、注目する情報源群に含まれる情報源間に成立する参照情報源列上での順序関係が与えられたとき、その順序関係を満たす情報源群が参照情報源列上に出現する性質を意味するものとする。順序関係を満たす共起性の程度が高い情報源からなる情報源群に含まれる情報源は、その順序関係で参照される可能性が高い情報源群である。
したがってこのような情報源からなる情報源群は、それに含まれる情報源の情報を集めた結果得られる情報を、その順序関係で参照することで有用な情報となる可能性が高い。
【０００８】
本発明は、上記情報源群の”共起性”、”順序関係を満たす共起性”に関する頻度を用いて、各次参照情報源に対する評価値を計算し、評価値の高いものを次参照情報源として推薦するようにしたものであり、本発明においては、次のようにして前記課題を解決する。
図１は本発明の原理構成図であり、１は利用者が要求を入力する手段を備えた入力部、２は利用者が現時点において実行している情報収集において現時点までに参照した情報源の時系列に対応する参照履歴を記録する手段を備えた現情報源列記録部、３は、過去実行された情報収集において参照された情報源の時系列に対応する参照履歴を格納するとともに、現情報源列記録部において記録された参照履歴を新たに登録する手段を備えた参照情報源列格納部である。なお、参照情報源列格納部３を共有とし、複数の装置からアクセスできるように構成することもできる。
【０００９】
４は上記参照情報源列格納部３において格納された参照履歴に現れる情報源を、利用者が次点において参照可能な情報源として記録する手段を備えた次情報源候補群記録部、５は推薦情報源決定部であり、次情報源候補群記録部４に記録された次情報源候補情報源の評価値を計算する評価値計算手段５１と、次情報源候補群記録部４に記録された情報源間の推薦順序として、評価値計算手段５１により求められた評価値がより高い情報源をより優先的に推薦する推薦順序決定手段５２を具備する。また、６は推薦情報源出力部であり、推薦情報源決定部において決定された推薦順序を、利用者に対して表示する。
【００１０】
上記評価値計算手段５１は、前記した”共起性”もしくは”順序関係を満たす共起性”に関する評価値を次のようにして求める。
▲１▼  共起性に関する評価値
上記参照情報源列格納部３に格納された情報源の時系列群の部分であって、かつ、上記現情報源列記録部２に記録された情報源の時系列に含まれる少なくとも一つ以上の情報源が現れる情報源列群について、該情報源列群に含まれる全ての情報源が現れた後に、上記次情報源候補群記録部４に記録された情報源が現れる時系列が出現する第１の頻度を計算する。
また、上記参照情報源列格納部に格納された情報源の時系列であって、上記次情報源候補群記録部４に記録された情報源が現れる情報源列群について、上記次情報源候補群記録部４に記録された情報源が現れる以前に、現情報源列記録部２に記録された情報源の時系列に含まれる少なくとも一つ以上の情報源からなる情報源群に含まれる全ての情報源の時系列が出現する第２の頻度を計算する。
そして、次情報源候補群記録部に記録された情報源に対する評価として、第１の頻度または第２の頻度が高い場合により高い評価値を設定する
▲２▼  順序関係を満たす共起性に関する評価値
上記(1) と同様に第１の頻度、第２の頻度を計算し、第１の頻度、第２の    頻度が共に高い場合に、高い評価値を設定する。
【００１１】
上記構成に加え、図１に点線で示した次の機能を付加することができる。
(1) 現在利用者が参照するために選択した情報源の次に参照可能な情報源群を探索する手段を備えた次参照情報源発見部７を設け、推薦情報源決定部５において推薦される情報源の候補を、次参照情報源発見部７において探索された情報源群に制限し、また、推薦情報源決定部７において推薦される情報源の候補に、次参照情報源発見部７において探索された情報源群を追加する。
(2) 現情報源列記録部において記録された現在の情報収集過程において参照した情報源の参照履歴を用いずに、それに代わる情報を直接利用者が指定可能にする現情報源列指定部８を設け、利用者が入力部に対して情報源の時系列に対応する情報を入力した場合、現時点において実行している情報収集において現時点までに参照している情報源の時系列に対応する情報の代わりに、上記利用者が入力した情報源の時系列の情報を用いる。
(3) 推薦根拠出力部９を設け、推薦情報源と共に、該情報源の推薦根拠を表示する。
【００１２】
また、前記したように、参照情報源列格納部３を共有とし、入力部１、現情報源列記録部２、次情報源候補群記録部４、推薦情報源決定部５、推薦情報源出力部６等を備えた複数の装置からアクセスできるように構成することもできる。
本発明においては、上記したように評価が高い情報源を候補して表示する機能を備え、利用者は情報収集過程において、推薦を受けるためになんら特別な情報を装置に与えることなく、次点において参照する情報源の推薦を受けることが可能となる。
また、参照情報源列格納部３を共有とすることにより、過去において実行された情報収集過程で参照された情報源の履歴情報（参照された情報源列）を、各利用者が共有することが可能となり、互いに他の利用者の履歴情報を使用した推薦を受けることができる。
【００１３】
【発明の実施の形態】
図２は本発明の第１および第２の実施例の情報源推薦装置の構成を示す図である。
同図において、１は入力部であり、入力部１から利用者は、情報源の推薦開始または推薦終了要求を入力する。２は現情報源列記録部であり、利用者が現時点において実行している情報収集において現時点までに参照している情報源の時系列である現情報源列を記録し、入力部１に入力された要求に応じ記録された現情報源列に関する情報を出力する。
３は参照情報源列格納部であり、過去実行された情報収集において参照された情報源の時系列である参照情報源列を格納するとともに、入力部１に入力された要求に応じ、格納された参照情報源列の出力、および現情報源列記録部２において記録された現情報源列を新たな参照情報源列として登録する。
【００１４】
４は次情報源侯補群記録部であり、参照情報源列格納部３において格納された参照履歴に現れる情報源を、利用者が次点において参照可能な情報源として記録する。
５は推薦情報源決定部であり、現情報源列記録部２において記録された現情報源列および参照情報源列格納部３において格納された参照情報源列群から、参照情報源列群に含まれる参照情報源列に現れる全ての情報源を情報源候補とし、後述する手法により評価値を計算し推薦順序を決定する評価値計算手段５１および推薦順序決定手段５２により、利用者に対して次点における参照する情報源として推薦する情報源の推薦順序を決定する。
６は推薦情報源出力部であり、推薦情報源決定部５において決定された推薦順序に従い、利用者に対して次点における参照する情報源として推薦する情報源を表示する。
【００１５】
図３は本発明の第１、第２の実施例の情報源推薦装置における処理手順を示す図である。なお、第１の実施例と第２の実施例の情報源推薦装置の違いは、評価値計算手段５１おける処理内容にあり、図２においては処理Ｓ４の違いとして現れる。ここでは、まず、図２により全体の処理について説明し、ついで、第１の実施例と第２の実施例における評価値計算処理を図４、図５により説明する。
・処理Ｓ１：利用者の要求が入力部１へ入力されるまで待機する。次に利用者の要求が入力部１へ入力された場合、処理Ｓ２を行う。
・処理Ｓ２：入力が表す要求が推薦開始要求であった場合、入力部１は、現情報源列記録部２および参照情報源列格納部３へ推薦開始信号を送った後、推薦開始要求に対する処理Ｓ３からＳ６を順次行う。
また入力部１へ入力された要求が推薦終了要求であった場合、入力部１は、現情報源列記録部２および参照情報源列格納部３へ推薦終了信号を送り、推薦終了要求に対する処理Ｓ７を行う。
・処理Ｓ３：
入力部１より推薦開始信号を送られた現情報源列記録部２は、現時点における現情報源列を推薦情報決定部５へ送る。また入力部１より推薦開始信号を送られた参照情報源列格納部３は、参照情報源列格納部３に格納された参照情報源列群を次情報源候補記録部４および推薦情報決定部５へ送る。
入力部１より推薦開始信号が、また参照情報源列格納部３より参照情報源列群が送られた次情報源候補記録部４は，参照情報源列群に含まれる情報源群を、次情報源候補群として、推薦情報決定部へ送る。
【００１６】
上記次情報源候補は次のように選定される。
図６に示すように、上記参照情報源列格納部３に格納された情報源の時系列群Ａ１，Ａ２，Ａ３，…の部分であって、かつ、上記現情報源列記録部２に記録された現情報源の時系列ａに含まれる少なくとも一つ以上の情報源〔ａ１〕、〔ａ１，ａ２〕もしくは〔ａ１，ａ２，ａ３，…〕が現れる情報源列群の次に現れる可能性のある情報源ｂ２を次情報源候補とする。
ここで、一例としてＷｅｂ文書を情報源（以下、必要に応じて”情報源”を”文書”と言う）として、文書側に張られた参照リンクを辿りながら順次文書に含まれる情報を収集する場合について説明する。
【００１７】
図７は文書が参照リンクにより結び付けられている様子を示す図であり、円は個々の異なる文書を表し、円に付けられた数字は文書の識別子である。また、円を結ぶ直線はその両端に位置する文書が互いに参照リンクにより結び付けられていることを示す。
図７において、事前に文書列Ａ１：〔文書１，２，３，４〕、Ａ２：〔文書２，５，６，３〕およびＡ３：〔文書８，９，３，４〕に対応する情報収集がなされ、これらの文書列が参照情報源列格納部３に格納されているとする。ついで、新たな文書収集として文書列１，２，３の情報収集が行われ、これらの文書列が現情報源列記録部２に記録され、現時点で参照している文書３の次に、参照候補となる次情報源候補を選定する場合を想定する。
【００１８】
この場合、文書３を含む参照情報源列はＡ１，Ａ２，Ａ３であり、参照情報源列群Ａ１，Ａ２，Ａ３においては、文書３の次に、文書４，６，９が現れる可能性がある。したがって、この場合には、図８に示すように文書４，６，９が次情報源候補となる。
なお、図７、図８では、説明を容易にするため、参照情報源列群Ａ１，Ａ２，Ａ３が全て現情報源である文書３を含み、また、現情報源列の文書１，２，３の内、文書３のみに着目して次情報源候補を選定する場合について説明しているが、前記図６で説明したように、実際には文書３を含まない参照文書列が存在してもよいし、また、現情報源列の内の文書３だけでなく、文書１または文書２を含む参照情報源列に着目して次情報源候補を選定するようにしてもよい。
【００１９】
図３に戻り、現情報源列記録部２より現情報源列が、参照情報源列格納部３より参照情報源群が、また以上のようにして選定された次情報源候補群が送られた推薦情報決定部５は、次情報源候補群に含まれる全ての情報源を次点において参照される情報源候補として設定する。
・処理Ｓ４：推薦情報決定部５は、次参照情報源候補群に含まれる各々の情報源に対して、現情報源列、参照情報源群、次情報源候補群を用い、その評価値を評価値計算手段５１を用い計算する。なお、評価値の計算については、図４，図５のフローチャートにより後述する。
・処理Ｓ５：推薦順序決定手段５２は、上記各次情報源候補に対する評価値を基に、次情報源候補群に含まれる各々の情報源間の推薦順序を決定し、その推薦順序に関する情報を推薦情報源出力部６へ送る。
・処理Ｓ６：推薦情報決定部５から次情報源候補群に含まれる各々の情報源間の推薦順序に関する情報が送られた推薦情報源出力部６は、その内容を利用者に対して表示する。その後、処理Ｓ１へ戻る。
・処理７：入力部１より推薦終了信号を送られた現情報源列記録部２は、現時点における現情報源列を参照情報源列格納部３へ送る。また入力部１より推薦開始信号を送られた参照情報源列格納部３は、現情報源列記録部２から送られた現情報源列を新たな参照情報源列として格納する。この後、情報源推薦装置は全体の処理を終了する。
【００２０】
次に、本発明の第１の実施例と第２の実施例における評価値の計算について説明する。
図４は第１の実施例における評価値の計算処理を説明するフローチャートであり、図４は図３における処理４をさらに詳細化した処理手順である。第１の実施例と第２の実施例では処理４の内容のみが相違するので、ここでは図３における処理４のみについて説明する。
図４の処理Ｓ４１において、現情報源列、参照情報源列群を用い、各次参照情報源に対する共起性に関する頻度を計算する。
ついで、処理Ｓ４２において、共起性に関する頻度を用いて、各次参照情報源に対する評価値を計算する。
【００２１】
ここで、”共起性”とは前記したように、注目する情報源群に含まれる情報源が参照情報源列上に共に出現する性質を意味する。なお、後述する”順序関係を満たす共起性”は、前記したように注目する情報源群に含まれる情報源間に成立する参照情報源列上での順序関係が与えられたとき、その順序関係を満たす情報源群が参照情報源列上に出現する性質を意味しており、”共起性”と区別して用いている。
すなわち、図９（ａ）に示すように、情報源Ａの次に情報源Ｂが現れる頻度が高い場合、もしくは、情報源Ｂの前に情報源Ａが現れる頻度が高い場合（この場合は両方の頻度が高くなくてもよい）を共起性に関する頻度が高いといい、また、図９（ｂ）に示すように、情報源Ａの次に情報源Ｂが現れる頻度が高く、かつ情報源Ｂの前に情報源Ａが現れる頻度が高い場合を”順序関係を満たす共起性”に関する頻度が高いという。
【００２２】
上記共起性に関する頻度による評価値は具体的には次にように計算される。
ここで、
ＰＳ：現時点までに利用者が辿った全て文書列を重複を許し含む文書列集合。
Ａ：次点において参照可能な情報源候補に対応する文書の集合。
Ｔ：Ａに含まれるある文書。
Ｌ：現時点における情報収集において参照し現情報源列に対応する文書列。
Ｃ（ＰＳ）：ＰＳに含まれる文書列数。
Ｃ（ＰＳ、Ｌ）：
ＰＳに含まれる文書列において、文書列Ｌに含まれる文書よりなる文書集合の任意の部分集合に含まれる文書全てが出現する文書列の個数。
Ｃ（ＰＳ、Ｔ）：ＰＳに含まれる文書列において、文書Ｔが出現する文書列の個数。
Ｃ（ＰＳ、Ｌ、Ｔ）：
ＰＳに含まれる文書列において、文書列Ｌに含まれる文書よりなる文書集合の任意の部分集合に含まれる文書全てが出現した後に、文書Ｔが出現する文書列の個数。
ｏ＋（ＰＳ、Ｌ、Ｔ）：時間軸正方向での出現頻度に対応。Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｌ）で与える。
ｏ−（ＰＳ、Ｌ、Ｔ）：時間軸逆方向での出現頻度に対応。Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｔ）で与える。
以上の定義の下で、現在の情報収集において、文書ＴをＰＳの基で推薦対象とすることに対する評価値ｖ（ＰＳ、Ｌ、Ｔ）は、下記式（１）で与えられる。
【００２３】
ｖ（ＰＳ、Ｌ、Ｔ）＝｛λ・ｏ＋（ＰＳ、Ｌ、Ｔ）｝
＋｛（１−λ）・ｏ−（（ＰＳ、Ｌ、Ｔ）｝  （１）
【００２４】
ただし式（１）において、λは、ｏ＋（ＰＳ、Ｌ、Ｔ）およびｏ−（（ＰＳ、Ｌ、Ｔ）が評価値ｖ（ＰＳ、Ｌ、Ｔ）に与える影響を調整する０≦λ≦１であるパラメータである。本実施例ではλ＝０．５としている。
なお、上記式（１）ではｏ＋（ＰＳ、Ｌ、Ｔ）、ｏ−（ＰＳ、Ｌ、Ｔ）を用いて評価値を計算する場合について説明したが、例えば次の式（１’）により評価値を計算してもよい。
ｖ（ＰＳ、Ｌ、Ｔ）＝｛ｏ＋（ＰＳ、Ｌ、Ｔ）｝  （１’）
【００２５】
図５は第２の実施例における評価値の計算処理を説明するフローチャートであり、図５は前記と同様図３における処理４をさらに詳細化した処理手順である。
図５の処理Ｓ４１において、現情報源列、参照情報源列群を用い、各次参照情報源に対する順序関係を満たす共起性に関する頻度を計算する。
ついで、処理Ｓ４２において、順序関係を満たす共起性に関する頻度を用いて、各次参照情報源に対する評価値を計算する。
本実施例における評価値の計算は次の（２）式で与えられる。
【００２６】
ｖ（ＰＳ、Ｌ、Ｔ）＝｛λ・ｏ＋（ＰＳ、Ｌ、Ｔ）｝
・｛（１−λ）・ｏ−（（ＰＳ、Ｌ、Ｔ）｝  （２）
【００２７】
なお、ＰＳ，Ｌ，Ｔ，λ，ｏ＋（ＰＳ、Ｌ、Ｔ），ｏ−（（ＰＳ、Ｌ、Ｔ）は前記したのと同義である。
図１０、図１１に前記図７、図８に示した例における評価値の計算例を示す。なお、図１０は推薦情報決定部５のテーブルに記録された参照情報源列を示し、図１１は推薦情報決定部５のテーブルに記録された評価値を示している。
同図に示すように、この場合には、文書４の評価値が最も高く、次点において参照する文書として推薦する順序は、文書４、６、９の順になる。
【００２８】
図１２は、本発明の第３の実施例の情報源推薦装置の構成を表す図である。
図中、１、２、３、４、５、６は、第１、第２の実施例における機能部１、２、３、４、５、６と同様な機能部、７は次参照情報源発見部であり、次参照情報源発見部７は入力部１に入力された要求に応じ現在利用者が参照するために選択した情報源の次点に参照可能な情報源群を発見する。
次参照情報源発見部７は、次の機能を持ち、例えばハイパーテキストからの情報収集支援の場合には、サーチエンジン等を使用することができる。
▲１▼  例えばＷｅｂ文書において、次情報源候補記録部４に記録された情報源の内、現情報源とリンク関係にないものを次情報源候補から削除する。
例えば、過去に参照した時点ではリンク関係にあったが、現在ではリンク関係にない情報源は参照することができない。そこで、このような情報源を次情報源候補から削除する。
▲２▼  参照情報源列格納部３には格納されていないが、現情報源とリンク関係にある情報源を検索し、これを次情報源候補とする。なお、この場合には頻度を計算することができないので、例えばデフォルトの頻度を与えておき、これ利用して評価値を計算することとなる。
【００２９】
図１３は第３の実施例の情報源推薦装置における処理手順を示すフローチャートであり、本実施例の動作を図１３により説明する。
なお、本実施例の情報源推薦装置における処理手順と、第１、第２の実施例の情報源推薦装置における処理手順の違いは、処理Ｓ３の部分に現れるので、ここでは処理Ｓ３の部分の説明のみ行う。
・処理Ｓ３：入力部１より推薦開始信号を送られた現情報源列記録部２は、現時点における現情報源列を推薦情報決定部５へ、また現情報源を次参照情報源候補発見部７へ送る。
また入力部１より推薦開始信号を送られた参照情報源列格納部３は、参照情報源列格納部３に格納された参照情報源列群を、次情報源候補記録部４および推薦情報決定部５へ送る。
現情報源列記録部２から現情報源列の情報が送られた次参照情報源候補発見部７は、現情報源列記録部２から送られた現情報源列の情報を基に、次参照情報源候補群を発見し、その情報を次情報源候補記録部４へ送る。
次に、参照情報源列格納部３から参照情報源列群を、次参照情報源候補発見部７から次参照情報源候補群が送られた次情報源候補記録部４は、それら共通に含まれる情報源および次参照情報源候補発見部７で新たに発見された情報源からなる情報源群を、新たに次参照情報源候補群とし、推薦情報決定部５へ送る。
現情報源列記録部２より現情報源列が、また参照情報源列格納部３より参照情報源列群が、また次情報源候補記録部４より次参照情報源候補群が送られた推薦情報決定部５は、次参照情報源候補発見部７より送られた次参照情報源候補群を新たな次参照情報源候補群として設定する。
【００３０】
図１４は、本発明の第４の実施例の情報源推薦装置の構成を表す図である。
図中、１、２、３、４、５、６は、第１、第２の実施例における機能部１、２、３、４、５、６と同様な機能部である。
８は現情報源列指定部であり、入力部１に入力された要求に応じ、利用者が入力部１に対して入力した、現時点において実行している情報収集において現時点までに参照している情報源の時系列に対応する情報を記録する。
本実施例の情報源推薦装置における処理手順を、図１５のフローチャートにより説明する。
本実施例の情報源推薦装置における処理手順は、第１、第２の実施例の情報源推薦装置における処理手順において、処理Ｓ８、Ｓ９が追加された点、および処理Ｓ２が終了した後、処理Ｓ８を行う部分のみ異なる。以下、処理Ｓ８、Ｓ９の部分の説明のみ行う。
・処理Ｓ８：利用者が指定した現情報源列が入力部１へ入力されたならば処理Ｓ９を行い、もし入力されなければ処理Ｓ３を行う。
・処理Ｓ９：入力部１より入力された利用者が指定した現情報源列に関する情報を、現情報源列指定部８から現情報源列記録部２へ送る。
現情報源列記録部２は、現情報源列指定部８から送られた現情報源列に関する情報を自身の記録している情報源の代わりに、現情報源列の情報として推薦情報決定部５へ送る。
【００３１】
図１６は、本発明の第５の実施例の情報源推薦装置の構成を示す図である。
図中、１，２，３，４，５，６は、第１、第２の実施例における機能部１，２，３，４，５，６と同様な機能部、９は推薦根拠出力部であり、推薦情報源出力部７が推薦する情報源と共に、さらに情報源が現れる組に含まれる情報源群を先情報源の推薦根拠として表示するものである。
推薦根拠としては、例えば、情報源を推薦する根拠となった参照情報源列、次情報源候補の評価値等が出力される。
第５の実施例の情報源推薦装置における処理手順を、図１７に示したフローチャートにより説明する。本実施例の情報源推薦装置における処理手順は、第１、第２の実施例の情報源推薦装置における処理手順に対して、処理Ｓ１０が追加された点が異なる。以下、処理Ｓ１０の部分の説明のみ行う。
・処理Ｓ１０：推薦情報源出力部６において表示された推薦情報源に対する根拠となる情報源列を推薦根拠出力部９で表示する。
【００３２】
図１８は、第６の実施例の情報源推薦装置の構成を示す図であり、本実施例は、前記第２〜第５の実施例の情報源推薦装置が備える全ての機能部を備えた情報源推薦装置を示している。
図中、１，２，３，４，５，６，７，８，９は、第２〜第５の実施例における機能部１，２，３，４，５，６，７，８，９と同様な機能部である。
本実施例の情報源推薦装置における処理手順を図１９のフローチャートに示す。本実施例の情報源推薦装置における処理手順は、前記した第１〜第５の実施例の処理手順の組み合わせであり、各処理は前述した通りである。
【００３３】
図２０は、本発明の第７の実施例の情報源推薦装置の構成を示す図である。
図中、機能部１０１，…，１０ｎは、第６の実施例における情報源推薦装置から参照情報源列格納部３を除いた装置に対応する機能部であり、本実施例の情報源推薦装置は、これら複数の機能部が互いに参照情報源列格納部３を共有するように構成したものである。
本実施例の情報源推薦装置における処理手順は、各機能部１０１，…，１０ｎの個々の機能部に注目した場合、第６の実施例の情報処理装置と同様となる。
本実施例においては、機能部１０１，…，１０ｎが互いに参照情報源列格納部３を共有しているので、自分が過去に参照した情報源に加え、他者が過去に参照した参照情報源列をも用いて次情報源候補を得ることができる。このため、次情報源候補を得るための参照情報源列を増やすことができ、適切な次情報源候補を得る可能性を増大させることができる。
【００３４】
図２１は本実施例をＷｅｂ文書推薦装置に適用した場合の構成例を示す図である。同図において、１０１は共有データベースを持たない個々の利用者が利用する個別の情報源推薦装置であり、１１はキーボード等で実現される前記した入力部１に対応する入力装置、１２はＣＰＵ、メモリ等で実現される計算機装置であり前記した推薦情報源決定部５および次参照情報源候補発見部７等に対応した機能を果たす。特に次参照情報源候補発見部７は、従来のサーチエンジン等の検索装置を用いて実現可能である。
１３はＣＲＴ等で実現される、推薦情報源出力部６および推薦根拠出力部９に対応する表示装置である。１４はハードディスク、メモリ等で実現される内部記憶装置であり、現情報源列記録部２および次情報源候補記録部４で記録される情報を格納する。また１０２，１０３，…は１０１と同様な装置である。
３０はこれらの情報源推薦装置１０−１，…が参照履歴を共有するための参照情報源列格納部３に対応する、データベース等で実現される外部記憶装置であり、４０はこれらの情報源推薦装置が参照する文書群を格納するデータベース等で実現される外部記憶装置であり、２０は個々の情報源推薦装置１０１，１０２，１０３，…，が上記外部記憶装置３０、４０にアクセスするための通信路である。
【００３５】
図２１に示す装置によれば、前記図７、図８で説明したように、Ｗｅｂ文書を情報源とし、文書間に張られた参照リンクを辿りながら順次文書に含まれる情報を情報収集を行う情報収集過程において、次点で参照するＷｅｂ文書を推薦することができ、例えば前記図１２に示したように、次情報源候補の評価値を求めて、その結果により次候補となる適切な文書を表示することができる。
また、過去において実行された情報収集過程で参照された情報源の履歴情報を、各利用者が共有することが可能となり、互いに他の利用者の履歴情報を使用した推薦を受けることができる。
【００３６】
【発明の効果】
以上説明したように、本発明においては、利用者が過去および現時点での情報収集過程で順次参照した情報源の時系列に当たる情報源参照履歴を利用して、利用者が直接指定した情報源と関連性が高いと推察される情報源を、次に参照する情報源として推薦しているので、利用者に対して利用者自身が望む情報を絞り込むためのキーワード、また自身の意図の傾向を表す情報であるユーザプロファイル等の情報提供の必要がない。
このため、本発明の情報源推薦装置の利用者は、支援を受けるのに必要な負荷が低い利点を有する。
また、過去において実行された情報収集過程で参照された情報源の履歴情報を、各利用者で共有することにより、互いに他の利用者の履歴情報を使用した推薦を受けることが可能となる。
【図面の簡単な説明】
【図１】本発明の原理構成図である。
【図２】本発明の第１、第２の実施例の情報推薦装置の構成を示す図である。
【図３】第１、第２の実施例の情報源推薦装置における処理手順を示す図である。
【図４】第１の実施例における評価値の計算処理を説明するフローチャートである。
【図５】第２の実施例における評価値の計算処理を説明するフローチャートである。
【図６】次情報源候補の選定を説明する図である。
【図７】Ｗｅｂ文書のリンク関係の一例を示す図である。
【図８】図７における次参照情報候補の一例を示す図である。
【図９】共起性”と”順序関係を満たす共起性”を説明する図である。
【図１０】参照情報源列の一例を示す図である。
【図１１】次候補となる文書の評価値の一例を示す図である。
【図１２】本発明の第３の実施例の情報源推薦装置の構成を表す図である。
【図１３】第３の実施例の情報源推薦装置における処理手順を示す図である。
【図１４】本発明の第４の実施例の情報源推薦装置の構成を表す図である。
【図１５】第４の実施例の情報源推薦装置における処理手順を示す図である。
【図１６】本発明の第５の実施例の情報源推薦装置の構成を示す図である。
【図１７】第５の実施例の情報源推薦装置における処理手順を示す図である。
【図１８】本発明の第６の実施例の情報源推薦装置の構成を示す図である。
【図１９】第６の実施例の情報源推薦装置における処理手順を示す図である。
【図２０】本発明の第７の実施例の情報源推薦装置の構成を示す図である。
【図２１】第７の実施例をＷｅｂ文書推薦装置に適用した場合の構成例を示す図である。
【符号の説明】
１                  入力部
２                  現情報源列記録部
３                  参照情報源列記録部
４                  次情報源候補群記録部
５                  推薦情報源決定部
５１                評価値計算手段
５２                推薦順序決定手段
６                  推薦情報源出力部
７                  次参照情報源候補発見部
８                  現参照情報源列指定部
９                  推薦根拠出力部
１０１，…，１０ｎ  機能部
１１                入力装置
１２                計算機装置
１３                表示装置
１４                内部記憶装置
２０                通信路
３０                外部記憶装置
４０                外部記憶装置
【図１】
0004059970.tif 000002
【図２】
0004059970.tif 000003
【図３】
0004059970.tif 000004
【図４】
0004059970.tif 000005
【図５】
0004059970.tif 000006
【図６】
0004059970.tif 000007
【図７】
0004059970.tif 000008
【図８】
0004059970.tif 000009
【図９】
0004059970.tif 000010
【図１０】
0004059970.tif 000011
【図１１】
0004059970.tif 000012
【図１２】
0004059970.tif 000013
【図１３】
0004059970.tif 000014
【図１４】
0004059970.tif 000015
【図１５】
0004059970.tif 000016
【図１６】
0004059970.tif 000017
【図１７】
0004059970.tif 000018
【図１８】
0004059970.tif 000019
【図１９】
0004059970.tif 000020
【図２０】
0004059970.tif 000021
【図２１】
0004059970.tif 000022