JPH11232278A

JPH11232278A - 情報源推薦装置

Info

Publication number: JPH11232278A
Application number: JP10029646A
Authority: JP
Inventors: Mitsuru Oda; 充織田; Toshiaki Minami; 俊朗南
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1998-02-12
Filing date: 1998-02-12
Publication date: 1999-08-27
Anticipated expiration: 2018-02-12
Also published as: JP4059970B2

Abstract

(57)【要約】【課題】キーワード等の情報を用いることなく、現時
点おいて利用者が参照している情報源と関連性が高い情
報源を推薦できるようにすること。【解決手段】入力部１へ推薦開始要求が入力される
と、現情報源列記録部２は、現時点における現情報源列
を推薦情報決定部５へ送る。また、参照情報源列格納部
３は、参照情報源列群を次情報源候補記録部４および推
薦情報決定部５へ送る。次情報源候補記録部４は、参照
情報源列群に含まれる情報源群を、次情報源候補群とし
て推薦情報決定部へ送る。推薦情報決定部５は、次参照
情報源候補群に含まれる各々の情報源に対して、現情報
源列、参照情報源群、次情報源候補群を用い、その評価
値を評価値計算手段５１により計算する。推薦順序決定
手段５２は、上記評価値を基に、次情報源候補群に含ま
れる各々の情報源間の推薦順序を決定し、その推薦順序
に関する情報を推薦情報源出力部６へ送る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】近年のインターネット等のネ
ットワーク技術の発展により、いままでは独立していた
データベース、サーバ等の計算機システムにより実現さ
れた情報源が互いに通信路によりリンクされたネットワ
ークを構成し、多数の利用者がネットワークを通じて多
種多様な情報を含む多数の情報源を利用することが可能
となった。しかしＷＷＷにおけるＷｅｂ文書に見られる
ように、利用者が利用可能な情報源が膨大な数になると
いう状況が生じている。このため利用者にとって有益な
情報を含むと推定される情報源を、膨大な数の情報源群
から利用者に代わり選別、利用者に対して推薦する支援
が必要とされている。

【０００２】本発明は、複数存在する情報源群から順次
情報源を参照しつつ情報収集を行う利用者に対して、現
時点参照している情報源、また利用者が直接指定した情
報源と関連性が高いと推察される情報源を、次点におい
て参照する情報源として推薦する情報源推薦装置に関す
る。なお、本発明において、”情報源”を、情報を利用
する際の参照先として指定する必要があるデータベー
ス、文書ファイル等の情報が蓄積される格納場所を表す
用語として用いる。

【０００３】

【従来の技術】Ｗｅｂ文書、ネットニュース、有用な人
間等の多量の情報源から、利用者の利用する情報源の選
択する負荷を軽減する目的で、利用者に対して有用と推
測される情報源を選択、推薦する推薦システムが提案さ
れている。これら推薦システムで採用されている推薦方
法をどのような情報を用いて推薦するかで大別すれば、
代表的な推薦方法としてcontent-based recommendation
（内容に基づく推薦）による推薦方法、collaborative
recommendation（協調に基づく推薦）による推薦方法が
ある。前者のcontent-based recommendationによる推薦
方法は、キーワード検索に代表される情報検索の延長上
にある推薦方法で、利用者は自身の意図に合う情報を有
する情報源を指定する条件を規定する情報（キーワード
等）を入力し、その条件を満たす情報源を推薦する推薦
方法である。また後者のcollaborative recommendation
による推薦方法は、他者の評価を利用する推薦方法で、
利用者の特徴を表す情報（ユーザプロファイル等）と類
似な情報を持つ（単数あるいは多数の）評価者が高い評
価を与えた情報源を推薦する推薦方法である。

【０００４】

【発明が解決しようとする課題】上記したcontent-base
d recomendation には、利用者が適切なキーワード等の
情報源を指定する条件を発想できず、利用者が必要とす
る情報源の推薦を受けられないという問題点がある。ま
たcollaborative recommendationには、一般に利用者が
推薦を利用するが、情報源に対する評価情報を入力しな
いという傾向（タグ乗りの問題）があり、推薦システム
が有益な推薦を行うに充分な評価情報を収集できないと
いう問題点がある。

【０００５】本発明は上記した事情を考慮してなされた
ものであって、その目的とするところは、複数存在する
情報源群から情報源を選択、参照し情報収集を行う情報
源の利用者に対して、現時点おいて利用者が参照してい
る情報源、また利用者が直接指定した情報源と関連性が
高いと推察される情報源を、次点において参照する情報
源として推薦するに際し、過去において利用者が行った
情報収集における情報源の参照履歴から、推薦に必要な
情報を自動収集することにより、利用者により与えられ
るキーワード等の情報がない、あるいは、不十分であっ
たとしても、利用者に対して適切な情報源の推薦を行え
るようにすることである。

【０００６】

【課題を解決するための手段】本発明において、”情報
源列”，”現情報源”，”現情報源列”，”参照情報源
列”の各用語を以下の意味で用いる。情報源列：利用者が情報収集過程において参照した
情報源の時系列。現情報源：現時点において参照している情報源。現情報源列：利用者が現時点における情報収集過程
において、現時点までに参照している情報源の時系列。参照情報源列：利用者により過去において実行され
た情報収集において参照された情報源の時系列。

【０００７】また、本発明において、情報源群の”共起
性”とは、注目する情報源群に含まれる情報源が参照情
報源列上に共に出現する性質を意味するものとする。共
起性の程度が高い情報源からなる情報源群に含まれる情
報源は、同時に参照される頻度が高い情報を含む情報源
群である。したがってこのような情報源からなる情報源
群は、それに含まれる情報源の情報を集めた結果得られ
る情報全体として有用な情報となる可能性が高い。した
がって、より共起性が相対的に高い情報源群が有する情
報は、共起性が相対的に低い情報源群が有する情報よ
り、より有用な情報となる可能性が高い。さらに情報源
群の”順序関係を満たす共起性”とは、注目する情報源
群に含まれる情報源間に成立する参照情報源列上での順
序関係が与えられたとき、その順序関係を満たす情報源
群が参照情報源列上に出現する性質を意味するものとす
る。順序関係を満たす共起性の程度が高い情報源からな
る情報源群に含まれる情報源は、その順序関係で参照さ
れる可能性が高い情報源群である。したがってこのよう
な情報源からなる情報源群は、それに含まれる情報源の
情報を集めた結果得られる情報を、その順序関係で参照
することで有用な情報となる可能性が高い。

【０００８】本発明は、上記情報源群の”共起性”、”
順序関係を満たす共起性”に関する頻度を用いて、各次
参照情報源に対する評価値を計算し、評価値の高いもの
を次参照情報源として推薦するようにしたものであり、
本発明においては、次のようにして前記課題を解決す
る。図１は本発明の原理構成図であり、１は利用者が要
求を入力する手段を備えた入力部、２は利用者が現時点
において実行している情報収集において現時点までに参
照した情報源の時系列に対応する参照履歴を記録する手
段を備えた現情報源列記録部、３は、過去実行された情
報収集において参照された情報源の時系列に対応する参
照履歴を格納するとともに、現情報源列記録部において
記録された参照履歴を新たに登録する手段を備えた参照
情報源列格納部である。なお、参照情報源列格納部３を
共有とし、複数の装置からアクセスできるように構成す
ることもできる。

【０００９】４は上記参照情報源列格納部３において格
納された参照履歴に現れる情報源を、利用者が次点にお
いて参照可能な情報源として記録する手段を備えた次情
報源候補群記録部、５は推薦情報源決定部であり、次情
報源候補群記録部４に記録された次情報源候補情報源の
評価値を計算する評価値計算手段５１と、次情報源候補
群記録部４に記録された情報源間の推薦順序として、評
価値計算手段５１により求められた評価値がより高い情
報源をより優先的に推薦する推薦順序決定手段５２を具
備する。また、６は推薦情報源出力部であり、推薦情報
源決定部において決定された推薦順序を、利用者に対し
て表示する。

【００１０】上記評価値計算手段５１は、前記した”共
起性”もしくは”順序関係を満たす共起性”に関する評
価値を次のようにして求める。共起性に関する評価値上記参照情報源列格納部３に格納された情報源の時系列
群の部分であって、かつ、上記現情報源列記録部２に記
録された情報源の時系列に含まれる少なくとも一つ以上
の情報源が現れる情報源列群について、該情報源列群に
含まれる全ての情報源が現れた後に、上記次情報源候補
群記録部４に記録された情報源が現れる時系列が出現す
る第１の頻度を計算する。また、上記参照情報源列格納
部に格納された情報源の時系列であって、上記次情報源
候補群記録部４に記録された情報源が現れる情報源列群
について、上記次情報源候補群記録部４に記録された情
報源が現れる以前に、現情報源列記録部２に記録された
情報源の時系列に含まれる少なくとも一つ以上の情報源
からなる情報源群に含まれる全ての情報源の時系列が出
現する第２の頻度を計算する。そして、次情報源候補群
記録部に記録された情報源に対する評価として、第１の
頻度または第２の頻度が高い場合により高い評価値を設
定する順序関係を満たす共起性に関する評価値上記(1) と同様に第１の頻度、第２の頻度を計算し、第
１の頻度、第２の頻度が共に高い場合に、高い評価値を
設定する。

【００１１】上記構成に加え、図１に点線で示した次の
機能を付加することができる。 (1) 現在利用者が参照するために選択した情報源の次に
参照可能な情報源群を探索する手段を備えた次参照情報
源発見部７を設け、推薦情報源決定部５において推薦さ
れる情報源の候補を、次参照情報源発見部７において探
索された情報源群に制限し、また、推薦情報源決定部７
において推薦される情報源の候補に、次参照情報源発見
部７において探索された情報源群を追加する。 (2) 現情報源列記録部において記録された現在の情報収
集過程において参照した情報源の参照履歴を用いずに、
それに代わる情報を直接利用者が指定可能にする現情報
源列指定部８を設け、利用者が入力部に対して情報源の
時系列に対応する情報を入力した場合、現時点において
実行している情報収集において現時点までに参照してい
る情報源の時系列に対応する情報の代わりに、上記利用
者が入力した情報源の時系列の情報を用いる。 (3) 推薦根拠出力部９を設け、推薦情報源と共に、該情
報源の推薦根拠を表示する。

【００１２】また、前記したように、参照情報源列格納
部３を共有とし、入力部１、現情報源列記録部２、次情
報源候補群記録部４、推薦情報源決定部５、推薦情報源
出力部６等を備えた複数の装置からアクセスできるよう
に構成することもできる。本発明においては、上記した
ように評価が高い情報源を候補して表示する機能を備
え、利用者は情報収集過程において、推薦を受けるため
になんら特別な情報を装置に与えることなく、次点にお
いて参照する情報源の推薦を受けることが可能となる。
また、参照情報源列格納部３を共有とすることにより、
過去において実行された情報収集過程で参照された情報
源の履歴情報（参照された情報源列）を、各利用者が共
有することが可能となり、互いに他の利用者の履歴情報
を使用した推薦を受けることができる。

【００１３】

【発明の実施の形態】図２は本発明の第１および第２の
実施例の情報源推薦装置の構成を示す図である。同図に
おいて、１は入力部であり、入力部１から利用者は、情
報源の推薦開始または推薦終了要求を入力する。２は現
情報源列記録部であり、利用者が現時点において実行し
ている情報収集において現時点までに参照している情報
源の時系列である現情報源列を記録し、入力部１に入力
された要求に応じ記録された現情報源列に関する情報を
出力する。３は参照情報源列格納部であり、過去実行さ
れた情報収集において参照された情報源の時系列である
参照情報源列を格納するとともに、入力部１に入力され
た要求に応じ、格納された参照情報源列の出力、および
現情報源列記録部２において記録された現情報源列を新
たな参照情報源列として登録する。

【００１４】４は次情報源侯補群記録部であり、参照情
報源列格納部３において格納された参照履歴に現れる情
報源を、利用者が次点において参照可能な情報源として
記録する。５は推薦情報源決定部であり、現情報源列記
録部２において記録された現情報源列および参照情報源
列格納部３において格納された参照情報源列群から、参
照情報源列群に含まれる参照情報源列に現れる全ての情
報源を情報源候補とし、後述する手法により評価値を計
算し推薦順序を決定する評価値計算手段５１および推薦
順序決定手段５２により、利用者に対して次点における
参照する情報源として推薦する情報源の推薦順序を決定
する。６は推薦情報源出力部であり、推薦情報源決定部
５において決定された推薦順序に従い、利用者に対して
次点における参照する情報源として推薦する情報源を表
示する。

【００１５】図３は本発明の第１、第２の実施例の情報
源推薦装置における処理手順を示す図である。なお、第
１の実施例と第２の実施例の情報源推薦装置の違いは、
評価値計算手段５１おける処理内容にあり、図２におい
ては処理Ｓ４の違いとして現れる。ここでは、まず、図
２により全体の処理について説明し、ついで、第１の実
施例と第２の実施例における評価値計算処理を図４、図
５により説明する。・処理Ｓ１：利用者の要求が入力部１へ入力されるまで
待機する。次に利用者の要求が入力部１へ入力された場
合、処理Ｓ２を行う。・処理Ｓ２：入力が表す要求が推薦開始要求であった場
合、入力部１は、現情報源列記録部２および参照情報源
列格納部３へ推薦開始信号を送った後、推薦開始要求に
対する処理Ｓ３からＳ６を順次行う。また入力部１へ入力された要求が推薦終了要求であった
場合、入力部１は、現情報源列記録部２および参照情報
源列格納部３へ推薦終了信号を送り、推薦終了要求に対
する処理Ｓ７を行う。・処理Ｓ３：入力部１より推薦開始信号を送られた現情
報源列記録部２は、現時点における現情報源列を推薦情
報決定部５へ送る。また入力部１より推薦開始信号を送
られた参照情報源列格納部３は、参照情報源列格納部３
に格納された参照情報源列群を次情報源候補記録部４お
よび推薦情報決定部５へ送る。入力部１より推薦開始信
号が、また参照情報源列格納部３より参照情報源列群が
送られた次情報源候補記録部４は，参照情報源列群に含
まれる情報源群を、次情報源候補群として、推薦情報決
定部へ送る。

【００１６】上記次情報源候補は次のように選定され
る。図６に示すように、上記参照情報源列格納部３に格
納された情報源の時系列群Ａ１，Ａ２，Ａ３，…の部分
であって、かつ、上記現情報源列記録部２に記録された
現情報源の時系列ａに含まれる少なくとも一つ以上の情
報源〔ａ１〕、〔ａ１，ａ２〕もしくは〔ａ１，ａ２，
ａ３，…〕が現れる情報源列群の次に現れる可能性のあ
る情報源ｂ２を次情報源候補とする。ここで、一例とし
てＷｅｂ文書を情報源（以下、必要に応じて”情報源”
を”文書”と言う）として、文書側に張られた参照リン
クを辿りながら順次文書に含まれる情報を収集する場合
について説明する。

【００１７】図７は文書が参照リンクにより結び付けら
れている様子を示す図であり、円は個々の異なる文書を
表し、円に付けられた数字は文書の識別子である。ま
た、円を結ぶ直線はその両端に位置する文書が互いに参
照リンクにより結び付けられていることを示す。図７に
おいて、事前に文書列Ａ１：〔文書１，２，３，４〕、
Ａ２：〔文書２，５，６，３〕およびＡ３：〔文書８，
９，３，４〕に対応する情報収集がなされ、これらの文
書列が参照情報源列格納部３に格納されているとする。
ついで、新たな文書収集として文書列１，２，３の情報
収集が行われ、これらの文書列が現情報源列記録部２に
記録され、現時点で参照している文書３の次に、参照候
補となる次情報源候補を選定する場合を想定する。

【００１８】この場合、文書３を含む参照情報源列はＡ
１，Ａ２，Ａ３であり、参照情報源列群Ａ１，Ａ２，Ａ
３においては、文書３の次に、文書４，６，９が現れる
可能性がある。したがって、この場合には、図８に示す
ように文書４，６，９が次情報源候補となる。なお、図
７、図８では、説明を容易にするため、参照情報源列群
Ａ１，Ａ２，Ａ３が全て現情報源である文書３を含み、
また、現情報源列の文書１，２，３の内、文書３のみに
着目して次情報源候補を選定する場合について説明して
いるが、前記図６で説明したように、実際には文書３を
含まない参照文書列が存在してもよいし、また、現情報
源列の内の文書３だけでなく、文書１または文書２を含
む参照情報源列に着目して次情報源候補を選定するよう
にしてもよい。

【００１９】図３に戻り、現情報源列記録部２より現情
報源列が、参照情報源列格納部３より参照情報源群が、
また以上のようにして選定された次情報源候補群が送ら
れた推薦情報決定部５は、次情報源候補群に含まれる全
ての情報源を次点において参照される情報源候補として
設定する。・処理Ｓ４：推薦情報決定部５は、次参照情報源候補群
に含まれる各々の情報源に対して、現情報源列、参照情
報源群、次情報源候補群を用い、その評価値を評価値計
算手段５１を用い計算する。なお、評価値の計算につい
ては、図４，図５のフローチャートにより後述する。・処理Ｓ５：推薦順序決定手段５２は、上記各次情報源
候補に対する評価値を基に、次情報源候補群に含まれる
各々の情報源間の推薦順序を決定し、その推薦順序に関
する情報を推薦情報源出力部６へ送る。・処理Ｓ６：推薦情報決定部５から次情報源候補群に含
まれる各々の情報源間の推薦順序に関する情報が送られ
た推薦情報源出力部６は、その内容を利用者に対して表
示する。その後、処理Ｓ１へ戻る。・処理７：入力部１より推薦終了信号を送られた現情報
源列記録部２は、現時点における現情報源列を参照情報
源列格納部３へ送る。また入力部１より推薦開始信号を
送られた参照情報源列格納部３は、現情報源列記録部２
から送られた現情報源列を新たな参照情報源列として格
納する。この後、情報源推薦装置は全体の処理を終了す
る。

【００２０】次に、本発明の第１の実施例と第２の実施
例における評価値の計算について説明する。図４は第１
の実施例における評価値の計算処理を説明するフローチ
ャートであり、図４は図３における処理４をさらに詳細
化した処理手順である。第１の実施例と第２の実施例で
は処理４の内容のみが相違するので、ここでは図３にお
ける処理４のみについて説明する。図４の処理Ｓ４１に
おいて、現情報源列、参照情報源列群を用い、各次参照
情報源に対する共起性に関する頻度を計算する。つい
で、処理Ｓ４２において、共起性に関する頻度を用い
て、各次参照情報源に対する評価値を計算する。

【００２１】ここで、”共起性”とは前記したように、
注目する情報源群に含まれる情報源が参照情報源列上に
共に出現する性質を意味する。なお、後述する”順序関
係を満たす共起性”は、前記したように注目する情報源
群に含まれる情報源間に成立する参照情報源列上での順
序関係が与えられたとき、その順序関係を満たす情報源
群が参照情報源列上に出現する性質を意味しており、”
共起性”と区別して用いている。すなわち、図９（ａ）
に示すように、情報源Ａの次に情報源Ｂが現れる頻度が
高い場合、もしくは、情報源Ｂの前に情報源Ａが現れる
頻度が高い場合（この場合は両方の頻度が高くなくても
よい）を共起性に関する頻度が高いといい、また、図９
（ｂ）に示すように、情報源Ａの次に情報源Ｂが現れる
頻度が高く、かつ情報源Ｂの前に情報源Ａが現れる頻度
が高い場合を”順序関係を満たす共起性”に関する頻度
が高いという。

【００２２】上記共起性に関する頻度による評価値は具
体的には次にように計算される。ここで、ＰＳ：現時点までに利用者が辿った全て文書列を重複を
許し含む文書列集合。Ａ：次点において参照可能な情報源候補に対応する文書
の集合。Ｔ：Ａに含まれるある文書。Ｌ：現時点における情報収集において参照し現情報源列
に対応する文書列。Ｃ（ＰＳ）：ＰＳに含まれる文書列数。Ｃ（ＰＳ、Ｌ）：ＰＳに含まれる文書列において、文書
列Ｌに含まれる文書よりなる文書集合の任意の部分集合
に含まれる文書全てが出現する文書列の個数。Ｃ（ＰＳ、Ｔ）：ＰＳに含まれる文書列において、文書
Ｔが出現する文書列の個数。Ｃ（ＰＳ、Ｌ、Ｔ）：ＰＳに含まれる文書列において、
文書列Ｌに含まれる文書よりなる文書集合の任意の部分
集合に含まれる文書全てが出現した後に、文書Ｔが出現
する文書列の個数。ｏ＋（ＰＳ、Ｌ、Ｔ）：時間軸正方向での出現頻度に対
応。Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｌ）で与える。ｏ−（ＰＳ、Ｌ、Ｔ）：時間軸逆方向での出現頻度に対
応。Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｔ）で与える。以上の定義の下で、現在の情報収集において、文書Ｔを
ＰＳの基で推薦対象とすることに対する評価値ｖ（Ｐ
Ｓ、Ｌ、Ｔ）は、下記式（１）で与えられる。

【００２３】ｖ（ＰＳ、Ｌ、Ｔ）＝｛λ・ｏ＋（ＰＳ、Ｌ、Ｔ）｝＋
｛（１−λ）・ｏ−（（ＰＳ、Ｌ、Ｔ）｝（１）

【００２４】ただし式（１）において、λは、ｏ＋（Ｐ
Ｓ、Ｌ、Ｔ）およびｏ−（（ＰＳ、Ｌ、Ｔ）が評価値ｖ
（ＰＳ、Ｌ、Ｔ）に与える影響を調整する０≦λ≦１で
あるパラメータである。本実施例ではλ＝０．５として
いる。なお、上記式（１）ではｏ＋（ＰＳ、Ｌ、Ｔ）、
ｏ−（ＰＳ、Ｌ、Ｔ）を用いて評価値を計算する場合に
ついて説明したが、例えば次の式（１’）により評価値
を計算してもよい。ｖ（ＰＳ、Ｌ、Ｔ）＝｛ｏ＋（ＰＳ、Ｌ、Ｔ）｝（１’）

【００２５】図５は第２の実施例における評価値の計算
処理を説明するフローチャートであり、図５は前記と同
様図３における処理４をさらに詳細化した処理手順であ
る。図５の処理Ｓ４１において、現情報源列、参照情報
源列群を用い、各次参照情報源に対する順序関係を満た
す共起性に関する頻度を計算する。ついで、処理Ｓ４２
において、順序関係を満たす共起性に関する頻度を用い
て、各次参照情報源に対する評価値を計算する。本実施
例における評価値の計算は次の（２）式で与えられる。

【００２６】ｖ（ＰＳ、Ｌ、Ｔ）＝｛λ・ｏ＋（ＰＳ、Ｌ、Ｔ）｝・
｛（１−λ）・ｏ−（（ＰＳ、Ｌ、Ｔ）｝（２）

【００２７】なお、ＰＳ，Ｌ，Ｔ，λ，ｏ＋（ＰＳ、
Ｌ、Ｔ），ｏ−（（ＰＳ、Ｌ、Ｔ）は前記したのと同義
である。図１０、図１１に前記図７、図８に示した例に
おける評価値の計算例を示す。なお、図１０は推薦情報
決定部５のテーブルに記録された参照情報源列を示し、
図１１は推薦情報決定部５のテーブルに記録された評価
値を示している。同図に示すように、この場合には、文
書４の評価値が最も高く、次点において参照する文書と
して推薦する順序は、文書４、６、９の順になる。

【００２８】図１２は、本発明の第３の実施例の情報源
推薦装置の構成を表す図である。図中、１、２、３、
４、５、６は、第１、第２の実施例における機能部１、
２、３、４、５、６と同様な機能部、７は次参照情報源
発見部であり、次参照情報源発見部７は入力部１に入力
された要求に応じ現在利用者が参照するために選択した
情報源の次点に参照可能な情報源群を発見する。次参照
情報源発見部７は、次の機能を持ち、例えばハイパーテ
キストからの情報収集支援の場合には、サーチエンジン
等を使用することができる。例えばＷｅｂ文書において、次情報源候補記録部４
に記録された情報源の内、現情報源とリンク関係にない
ものを次情報源候補から削除する。例えば、過去に参照
した時点ではリンク関係にあったが、現在ではリンク関
係にない情報源は参照することができない。そこで、こ
のような情報源を次情報源候補から削除する。参照情報源列格納部３には格納されていないが、現
情報源とリンク関係にある情報源を検索し、これを次情
報源候補とする。なお、この場合には頻度を計算するこ
とができないので、例えばデフォルトの頻度を与えてお
き、これ利用して評価値を計算することとなる。

【００２９】図１３は第３の実施例の情報源推薦装置に
おける処理手順を示すフローチャートであり、本実施例
の動作を図１３により説明する。なお、本実施例の情報
源推薦装置における処理手順と、第１、第２の実施例の
情報源推薦装置における処理手順の違いは、処理Ｓ３の
部分に現れるので、ここでは処理Ｓ３の部分の説明のみ
行う。・処理Ｓ３：入力部１より推薦開始信号を送られた現情
報源列記録部２は、現時点における現情報源列を推薦情
報決定部５へ、また現情報源を次参照情報源候補発見部
７へ送る。また入力部１より推薦開始信号を送られた参
照情報源列格納部３は、参照情報源列格納部３に格納さ
れた参照情報源列群を、次情報源候補記録部４および推
薦情報決定部５へ送る。現情報源列記録部２から現情報
源列の情報が送られた次参照情報源候補発見部７は、現
情報源列記録部２から送られた現情報源列の情報を基
に、次参照情報源候補群を発見し、その情報を次情報源
候補記録部４へ送る。次に、参照情報源列格納部３から
参照情報源列群を、次参照情報源候補発見部７から次参
照情報源候補群が送られた次情報源候補記録部４は、そ
れら共通に含まれる情報源および次参照情報源候補発見
部７で新たに発見された情報源からなる情報源群を、新
たに次参照情報源候補群とし、推薦情報決定部５へ送
る。現情報源列記録部２より現情報源列が、また参照情
報源列格納部３より参照情報源列群が、また次情報源候
補記録部４より次参照情報源候補群が送られた推薦情報
決定部５は、次参照情報源候補発見部７より送られた次
参照情報源候補群を新たな次参照情報源候補群として設
定する。

【００３０】図１４は、本発明の第４の実施例の情報源
推薦装置の構成を表す図である。図中、１、２、３、
４、５、６は、第１、第２の実施例における機能部１、
２、３、４、５、６と同様な機能部である。８は現情報
源列指定部であり、入力部１に入力された要求に応じ、
利用者が入力部１に対して入力した、現時点において実
行している情報収集において現時点までに参照している
情報源の時系列に対応する情報を記録する。本実施例の
情報源推薦装置における処理手順を、図１５のフローチ
ャートにより説明する。本実施例の情報源推薦装置にお
ける処理手順は、第１、第２の実施例の情報源推薦装置
における処理手順において、処理Ｓ８、Ｓ９が追加され
た点、および処理Ｓ２が終了した後、処理Ｓ８を行う部
分のみ異なる。以下、処理Ｓ８、Ｓ９の部分の説明のみ
行う。・処理Ｓ８：利用者が指定した現情報源列が入力部１へ
入力されたならば処理Ｓ９を行い、もし入力されなけれ
ば処理Ｓ３を行う。・処理Ｓ９：入力部１より入力された利用者が指定した
現情報源列に関する情報を、現情報源列指定部８から現
情報源列記録部２へ送る。現情報源列記録部２は、現情報源列指定部８から送られ
た現情報源列に関する情報を自身の記録している情報源
の代わりに、現情報源列の情報として推薦情報決定部５
へ送る。

【００３１】図１６は、本発明の第５の実施例の情報源
推薦装置の構成を示す図である。図中、１，２，３，
４，５，６は、第１、第２の実施例における機能部１，
２，３，４，５，６と同様な機能部、９は推薦根拠出力
部であり、推薦情報源出力部７が推薦する情報源と共
に、さらに情報源が現れる組に含まれる情報源群を先情
報源の推薦根拠として表示するものである。推薦根拠と
しては、例えば、情報源を推薦する根拠となった参照情
報源列、次情報源候補の評価値等が出力される。第５の
実施例の情報源推薦装置における処理手順を、図１７に
示したフローチャートにより説明する。本実施例の情報
源推薦装置における処理手順は、第１、第２の実施例の
情報源推薦装置における処理手順に対して、処理Ｓ１０
が追加された点が異なる。以下、処理Ｓ１０の部分の説
明のみ行う。・処理Ｓ１０：推薦情報源出力部６において表示された
推薦情報源に対する根拠となる情報源列を推薦根拠出力
部９で表示する。

【００３２】図１８は、第６の実施例の情報源推薦装置
の構成を示す図であり、本実施例は、前記第２〜第５の
実施例の情報源推薦装置が備える全ての機能部を備えた
情報源推薦装置を示している。図中、１，２，３，４，
５，６，７，８，９は、第２〜第５の実施例における機
能部１，２，３，４，５，６，７，８，９と同様な機能
部である。本実施例の情報源推薦装置における処理手順
を図１９のフローチャートに示す。本実施例の情報源推
薦装置における処理手順は、前記した第１〜第５の実施
例の処理手順の組み合わせであり、各処理は前述した通
りである。

【００３３】図２０は、本発明の第７の実施例の情報源
推薦装置の構成を示す図である。図中、機能部１０１，
…，１０ｎは、第６の実施例における情報源推薦装置か
ら参照情報源列格納部３を除いた装置に対応する機能部
であり、本実施例の情報源推薦装置は、これら複数の機
能部が互いに参照情報源列格納部３を共有するように構
成したものである。本実施例の情報源推薦装置における
処理手順は、各機能部１０１，…，１０ｎの個々の機能
部に注目した場合、第６の実施例の情報処理装置と同様
となる。本実施例においては、機能部１０１，…，１０
ｎが互いに参照情報源列格納部３を共有しているので、
自分が過去に参照した情報源に加え、他者が過去に参照
した参照情報源列をも用いて次情報源候補を得ることが
できる。このため、次情報源候補を得るための参照情報
源列を増やすことができ、適切な次情報源候補を得る可
能性を増大させることができる。

【００３４】図２１は本実施例をＷｅｂ文書推薦装置に
適用した場合の構成例を示す図である。同図において、
１０１は共有データベースを持たない個々の利用者が利
用する個別の情報源推薦装置であり、１１はキーボード
等で実現される前記した入力部１に対応する入力装置、
１２はＣＰＵ、メモリ等で実現される計算機装置であり
前記した推薦情報源決定部５および次参照情報源候補発
見部７等に対応した機能を果たす。特に次参照情報源候
補発見部７は、従来のサーチエンジン等の検索装置を用
いて実現可能である。１３はＣＲＴ等で実現される、推
薦情報源出力部６および推薦根拠出力部９に対応する表
示装置である。１４はハードディスク、メモリ等で実現
される内部記憶装置であり、現情報源列記録部２および
次情報源候補記録部４で記録される情報を格納する。ま
た１０２，１０３，…は１０１と同様な装置である。３
０はこれらの情報源推薦装置１０−１，…が参照履歴を
共有するための参照情報源列格納部３に対応する、デー
タベース等で実現される外部記憶装置であり、４０はこ
れらの情報源推薦装置が参照する文書群を格納するデー
タベース等で実現される外部記憶装置であり、２０は個
々の情報源推薦装置１０１，１０２，１０３，…，が上
記外部記憶装置３０、４０にアクセスするための通信路
である。

【００３５】図２１に示す装置によれば、前記図７、図
８で説明したように、Ｗｅｂ文書を情報源とし、文書間
に張られた参照リンクを辿りながら順次文書に含まれる
情報を情報収集を行う情報収集過程において、次点で参
照するＷｅｂ文書を推薦することができ、例えば前記図
１２に示したように、次情報源候補の評価値を求めて、
その結果により次候補となる適切な文書を表示すること
ができる。また、過去において実行された情報収集過程
で参照された情報源の履歴情報を、各利用者が共有する
ことが可能となり、互いに他の利用者の履歴情報を使用
した推薦を受けることができる。

【００３６】

【発明の効果】以上説明したように、本発明において
は、利用者が過去および現時点での情報収集過程で順次
参照した情報源の時系列に当たる情報源参照履歴を利用
して、利用者が直接指定した情報源と関連性が高いと推
察される情報源を、次に参照する情報源として推薦して
いるので、利用者に対して利用者自身が望む情報を絞り
込むためのキーワード、また自身の意図の傾向を表す情
報であるユーザプロファイル等の情報提供の必要がな
い。このため、本発明の情報源推薦装置の利用者は、支
援を受けるのに必要な負荷が低い利点を有する。また、
過去において実行された情報収集過程で参照された情報
源の履歴情報を、各利用者で共有することにより、互い
に他の利用者の履歴情報を使用した推薦を受けることが
可能となる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の第１、第２の実施例の情報推薦装置の
構成を示す図である。

【図３】第１、第２の実施例の情報源推薦装置における
処理手順を示す図である。

【図４】第１の実施例における評価値の計算処理を説明
するフローチャートである。

【図５】第２の実施例における評価値の計算処理を説明
するフローチャートである。

【図６】次情報源候補の選定を説明する図である。

【図７】Ｗｅｂ文書のリンク関係の一例を示す図であ
る。

【図８】図７における次参照情報候補の一例を示す図で
ある。

【図９】共起性”と”順序関係を満たす共起性”を説明
する図である。

【図１０】参照情報源列の一例を示す図である。

【図１１】次候補となる文書の評価値の一例を示す図で
ある。

【図１２】本発明の第３の実施例の情報源推薦装置の構
成を表す図である。

【図１３】第３の実施例の情報源推薦装置における処理
手順を示す図である。

【図１４】本発明の第４の実施例の情報源推薦装置の構
成を表す図である。

【図１５】第４の実施例の情報源推薦装置における処理
手順を示す図である。

【図１６】本発明の第５の実施例の情報源推薦装置の構
成を示す図である。

【図１７】第５の実施例の情報源推薦装置における処理
手順を示す図である。

【図１８】本発明の第６の実施例の情報源推薦装置の構
成を示す図である。

【図１９】第６の実施例の情報源推薦装置における処理
手順を示す図である。

【図２０】本発明の第７の実施例の情報源推薦装置の構
成を示す図である。

【図２１】第７の実施例をＷｅｂ文書推薦装置に適用し
た場合の構成例を示す図である。

【符号の説明】

１入力部２現情報源列記録部３参照情報源列記録部４次情報源候補群記録部５推薦情報源決定部５１評価値計算手段５２推薦順序決定手段６推薦情報源出力部７次参照情報源候補発見部８現参照情報源列指定部９推薦根拠出力部１０１，…，１０ｎ機能部１１入力装置１２計算機装置１３表示装置１４内部記憶装置２０通信路３０外部記憶装置４０外部記憶装置

Claims

【特許請求の範囲】

【請求項１】複数の情報源を参照し情報収集を行う利
用者に対して、利用者が次点で参照可能な情報源群か
ら、次点で参照する情報源として推薦する情報源を選択
し、利用者に対して表示する情報源推薦装置であって、利用者が要求を入力する手段を備えた入力部と、利用者が現時点で実行している情報収集において現時点
までに参照した情報源の時系列に対応する参照履歴を記
録する手段を備えた現情報源列記録部と、過去実行された情報収集で参照された情報源の時系列に
対応する参照履歴を格納するとともに、上記現情報源列
記録部において記録された参照履歴を新たに登録する手
段を備えた参照情報源列格納部と、上記参照情報源列格納部に格納された情報源を、利用者
が次点において参照可能な情報源として記録する手段を
備えた次情報源候補群記録部と、次情報源候補群記録部に記録された次情報源候補情報源
の評価値を計算する評価値計算手段と、次情報源候補群記録部に記録された情報源間の推薦順序
として、評価値計算手段により求められた評価値がより
高い情報源をより優先的に推薦する推薦順序決定手段を
有する推薦情報源決定部と、推薦情報源決定部において決定された推薦順序を、利用
者に対して表示する手段を有する推薦情報源出力部とを
備え、上記評価値計算手段は、上記参照情報源列格納部に格納
された情報源の時系列群の部分であって、かつ、上記現
情報源列記録部に記録された情報源の時系列に含まれる
少なくとも一つ以上の情報源が現れる情報源列群につい
て、上記情報源列群に含まれる全ての情報源とともに、上記
次情報源候補群記録部に記録された情報源が現れる時系
列が出現する頻度を求めて、該頻度に基づき評価値を設
定することを特徴とする情報源推薦装置。
【請求項２】複数の情報源を参照し情報収集を行う利
用者に対して、利用者が次点で参照可能な情報源群か
ら、次点で参照する情報源として推薦する情報源を選択
し、利用者に対して表示する情報源推薦装置であって、利用者が要求を入力する手段を備えた入力部と、利用者が現時点において実行している情報収集において
現時点までに参照した情報源の時系列に対応する参照履
歴を記録する手段を備えた現情報源列記録部と、過去実行された情報収集において参照された情報源の時
系列に対応する参照履歴を格納するとともに、現情報源
列記録部において記録された参照履歴を新たに登録する
手段を備えた参照情報源列格納部と、上記参照情報源列格納部において格納された参照履歴に
現れる情報源を、利用者が次点において参照可能な情報
源として記録する手段を備えた次情報源候補群記録部
と、次情報源候補群記録部に記録された次情報源候補情報源
の評価値を計算する評価値計算手段と、次情報源候補群記録部に記録された情報源間の推薦順序
として、評価値計算手段により求められた評価値がより
高い情報源をより優先的に推薦する推薦順序決定手段を
有する推薦情報源決定部と、推薦情報源決定部において決定された推薦順序を、利用
者に対して表示する手段を有する推薦情報源出力部とを
備え、上記評価値計算手段は、上記参照情報源列格納部に格納
された情報源の時系列群の部分であって、かつ、上記現
情報源列記録部に記録された情報源の時系列に含まれる
少なくとも一つ以上の情報源が現れる情報源列群につい
て、上記情報源列群に含まれる全ての情報源が現れた後に、
上記次情報源候補群記録部に記録された情報源が現れる
時系列が出現する第１の頻度と、上記参照情報源列格納部に格納された情報源の時系列で
あって、上記次情報源候補群記録部に記録された情報源
が現れる情報源列群について、上記次情報源候補群記録部に記録された情報源が現れる
以前に、現情報源列記録部に記録された情報源の時系列
に含まれる少なくとも一つ以上の情報源からなる情報源
群に含まれる全ての情報源の時系列が出現する第２の頻
度とを求め、次情報源候補群記録部に記録された情報源に対する評価
として、第１の頻度または第２の頻度が高い場合により
高い評価値を設定することを特徴とする情報源推薦装
置。
【請求項３】複数の情報源を参照し情報収集を行う利
用者に対して、利用者が次点で参照可能な情報源群から、次点で参照す
る情報源として推薦する情報源を選択し、利用者に対し
て表示する情報源推薦装置であって、利用者が要求を入力する手段を備えた入力部と、利用者が現時点において実行している情報収集において
現時点までに参照した情報源の時系列に対応する参照履
歴を記録する手段を備えた現情報源列記録部と、過去実行された情報収集において参照された情報源の時
系列に対応する参照履歴を格納するとともに、現情報源
列記録部において記録された参照履歴を新たに登録する
手段を備えた参照情報源列格納部と、上記参照情報源列格納部において格納された参照履歴に
現れる情報源を、利用者が次点において参照可能な情報
源として記録する手段を備えた次情報源候補群記録部
と、次情報源候補群記録部に記録された次情報源候補情報源
の評価値を計算する評価値計算手段と、次情報源候補群記録部に記録された情報源間の推薦順序
として、評価値計算手段により求められた評価値がより
高い情報源をより優先的に推薦する推薦順序決定手段を
有する推薦情報源決定部と、推薦情報源決定部において決定された推薦順序を、利用
者に対して表示する手段を有する推薦情報源出力部とを
備え、上記評価値計算手段は、上記参照情報源列格納部に格納
された情報源の時系列群の部分であって、かつ、上記現
情報源列記録部に記録された情報源の時系列に含まれる
少なくとも一つ以上の情報源が現れる情報源列群につい
て、上記情報源列群に含まれる全ての情報源が現れた後に、
上記次情報源候補群記録部に記録された情報源が現れる
時系列が出現する第１の頻度と、上記参照情報源列格納部に格納された情報源の時系列で
あって、上記次情報源候補群記録部に記録された情報源
が現れる情報源列群について、上記次情報源候補群記録部に記録された情報源が現れる
以前に、現情報源列記録部に記録された情報源の時系列
に含まれる少なくとも一つ以上の情報源からなる情報源
群に含まれる全ての情報源の時系列が出現する第２の頻
度とを求め、次情報源候補群記録部に記録された情報源に対する評価
として、第１の頻度と第２の頻度が共に高い場合により
高い評価値を設定することを特徴とする情報源推薦装
置。
【請求項４】現在利用者が参照するために選択した情
報源の次に参照可能な情報源群を探索する手段を備えた
次参照情報源発見部を備え、推薦情報源決定部において推薦される情報源の候補を、
上記次参照情報源発見部において探索された情報源群に
制限し、また、推薦情報源決定部において推薦される情
報源の候補に、上記次参照情報源発見部において探索さ
れた情報源群を追加することを特徴とする請求項１，２
または請求項３の情報源推薦装置。
【請求項５】推薦情報源決定部において次参照情報源
を決定する際に、現情報源列記録部において記録された
現在の情報収集過程において参照した情報源の参照履歴
を用いずに、それに代わる情報を直接利用者が指定可能
にする現情報源列指定部を備え、利用者が入力部に対して情報源の時系列に対応する情報
を入力した場合、現時点において実行している情報収集
において現時点までに参照している情報源の時系列に対
応する情報の代わりに、上記利用者が入力した情報源の
時系列の情報を用いることを特徴とする請求項１，２，
３または請求項４の情報源推薦装置。
【請求項６】複数の情報源を参照し情報収集を行う利
用者に対して、利用者が次点で参照可能な情報源群か
ら、次点で参照する情報源として推薦する情報源を選択
し、利用者に対して表示する情報源推薦装置であって、利用者が要求を入力する手段を備えた入力部と、利用者が現時点において実行している情報収集において
現時点までに参照した情報源の時系列に対応する参照履
歴を記録する手段を備えた現情報源列記録部と、上記参照情報源列格納部において格納された参照履歴に
現れる情報源を、利用者が次点において参照可能な情報
源として記録する手段を備えた次情報源候補群記録部
と、次情報源候補群記録部に記録された次情報源候補情報源
の評価値を計算する評価値計算手段と、次情報源候補群記録部に記録された情報源間の推薦順序
として、評価値計算手段により求められた評価値がより
高い情報源をより優先的に推薦する推薦順序決定手段を
有する推薦情報源決定部と、推薦情報源決定部において決定された推薦順序を、利用
者に対して表示する手段を有する推薦情報源出力部とを
備えた複数の機能部と、上記複数の機能部により共有され、過去実行された情報
収集において参照された情報源の時系列に対応する参照
履歴を格納するとともに、現情報源列記録部において記
録された参照履歴を新たに登録する手段を備えた参照情
報源列格納部とから構成され、各機能部の評価値計算手段は、上記参照情報源列格納部
に格納された情報源の時系列群の部分であって、かつ、
上記現情報源列記録部に記録された情報源の時系列に含
まれる少なくとも一つ以上の情報源が現れる情報源列群
について、上記情報源列群に含まれる全ての情報源が現れた後に、
上記次情報源候補群記録部に記録された情報源が現れる
時系列が出現する第１の頻度と、上記参照情報源列格納部に格納された情報源の時系列で
あって、上記次情報源候補群記録部に記録された情報源
が現れる情報源列群について、上記次情報源候補群記録部に記録された情報源が現れる
以前に、現情報源列記録部に記録された情報源の時系列
に含まれる少なくとも一つ以上の情報源からなる情報源
群に含まれる全ての情報源の時系列が出現する第２の頻
度とを求め、次情報源候補群記録部に記録された情報源に対する評価
として、第１の頻度と第２の頻度に基づき評価値を設定
することを特徴とする情報源推薦装置。