JP4059970B2

JP4059970B2 - Information source recommendation device

Info

Publication number: JP4059970B2
Application number: JP02964698A
Authority: JP
Inventors: 充織田; 俊朗南
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1998-02-12
Filing date: 1998-02-12
Publication date: 2008-03-12
Anticipated expiration: 2018-02-12
Also published as: JPH11232278A

Description

【０００１】
【発明の属する技術分野】
近年のインターネット等のネットワーク技術の発展により、いままでは独立していたデータベース、サーバ等の計算機システムにより実現された情報源が互いに通信路によりリンクされたネットワークを構成し、多数の利用者がネットワークを通じて多種多様な情報を含む多数の情報源を利用することが可能となった。
しかしＷＷＷにおけるＷｅｂ文書に見られるように、利用者が利用可能な情報源が膨大な数になるという状況が生じている。このため利用者にとって有益な情報を含むと推定される情報源を、膨大な数の情報源群から利用者に代わり選別、利用者に対して推薦する支援が必要とされている。
【０００２】
本発明は、複数存在する情報源群から順次情報源を参照しつつ情報収集を行う利用者に対して、現時点で参照している情報源、また利用者が直接指定した情報源と関連性が高いと推察される情報源を、次の時点（以下次点という）において参照する情報源として推薦する情報源推薦装置に関する。
なお、本発明において、”情報源”を、情報を利用する際の参照先として指定する必要があるデータベース、文書ファイル等の情報が蓄積される格納場所を表す用語として用いる。
【０００３】
【従来の技術】
Ｗｅｂ文書、ネットニュース、有用な人間等の多量の情報源から、利用者の利用する情報源の選択する負荷を軽減する目的で、利用者に対して有用と推測される情報源を選択、推薦する推薦システムが提案されている。
これら推薦システムで採用されている推薦方法をどのような情報を用いて推薦するかで大別すれば、代表的な推薦方法としてcontent-based recommendation（内容に基づく推薦）による推薦方法、collaborative recommendation（協調に基づく推薦）による推薦方法がある。
前者のcontent-based recommendationによる推薦方法は、キーワード検索に代表される情報検索の延長上にある推薦方法で、利用者は自身の意図に合う情報を有する情報源を指定する条件を規定する情報（キーワード等）を入力し、その条件を満たす情報源を推薦する推薦方法である。
また後者のcollaborative recommendationによる推薦方法は、他者の評価を利用する推薦方法で、利用者の特徴を表す情報（ユーザプロファイル等）と類似な情報を持つ（単数あるいは多数の）評価者が高い評価を与えた情報源を推薦する推薦方法である。
【０００４】
【発明が解決しようとする課題】
上記したcontent-based recomendation には、利用者が適切なキーワード等の情報源を指定する条件を発想できず、利用者が必要とする情報源の推薦を受けられないという問題点がある。
またcollaborative recommendationには、一般に利用者が推薦を利用するが、情報源に対する評価情報を入力しないという傾向（タグ乗りの問題）があり、推薦システムが有益な推薦を行うに充分な評価情報を収集できないという問題点がある。
【０００５】
本発明は上記した事情を考慮してなされたものであって、その目的とするところは、複数存在する情報源群から情報源を選択、参照し情報収集を行う情報源の利用者に対して、現時点おいて利用者が参照している情報源、また利用者が直接指定した情報源と関連性が高いと推察される情報源を、次点において参照する情報源として推薦するに際し、過去において利用者が行った情報収集における情報源の参照履歴から、推薦に必要な情報を自動収集することにより、利用者により与えられるキーワード等の情報がない、あるいは、不十分であったとしても、利用者に対して適切な情報源の推薦を行えるようにすることである。
【０００６】
【課題を解決するための手段】
本発明において、”情報源列”，”現情報源”，”現情報源列”，”参照情報源列”の各用語を以下の意味で用いる。
▲１▼ 情報源列：利用者が情報収集過程において参照した情報源の時系列。
▲２▼ 現情報源：現時点において参照している情報源。
▲３▼ 現情報源列：利用者が現時点における情報収集過程において、現時点までに参照している情報源の時系列。
▲４▼ 参照情報源列：利用者により過去において実行された情報収集において参照された情報源の時系列。
【０００７】
また、本発明において、情報源群の”共起性”とは、注目する情報源群に含まれる情報源が参照情報源列上に共に出現する性質を意味するものとする。共起性の程度が高い情報源からなる情報源群に含まれる情報源は、同時に参照される頻度が高い情報を含む情報源群である。したがってこのような情報源からなる情報源群は、それに含まれる情報源の情報を集めた結果得られる情報全体として有用な情報となる可能性が高い。
したがって、より共起性が相対的に高い情報源群が有する情報は、共起性が相対的に低い情報源群が有する情報より、より有用な情報となる可能性が高い。
さらに情報源群の”順序関係を満たす共起性”とは、注目する情報源群に含まれる情報源間に成立する参照情報源列上での順序関係が与えられたとき、その順序関係を満たす情報源群が参照情報源列上に出現する性質を意味するものとする。順序関係を満たす共起性の程度が高い情報源からなる情報源群に含まれる情報源は、その順序関係で参照される可能性が高い情報源群である。
したがってこのような情報源からなる情報源群は、それに含まれる情報源の情報を集めた結果得られる情報を、その順序関係で参照することで有用な情報となる可能性が高い。
【０００８】
本発明は、上記情報源群の”共起性”、”順序関係を満たす共起性”に関する頻度を用いて、各次参照情報源に対する評価値を計算し、評価値の高いものを次参照情報源として推薦するようにしたものであり、本発明においては、次のようにして前記課題を解決する。
図１は本発明の原理構成図であり、１は利用者が要求を入力する手段を備えた入力部、２は利用者が現時点において実行している情報収集において現時点までに参照した情報源の時系列に対応する参照履歴を記録する手段を備えた現情報源列記録部、３は、過去実行された情報収集において参照された情報源の時系列に対応する参照履歴を格納するとともに、現情報源列記録部において記録された参照履歴を新たに登録する手段を備えた参照情報源列格納部である。なお、参照情報源列格納部３を共有とし、複数の装置からアクセスできるように構成することもできる。
【０００９】
４は上記参照情報源列格納部３において格納された参照履歴に現れる情報源を、利用者が次点において参照可能な情報源として記録する手段を備えた次情報源候補群記録部、５は推薦情報源決定部であり、次情報源候補群記録部４に記録された次情報源候補情報源の評価値を計算する評価値計算手段５１と、次情報源候補群記録部４に記録された情報源間の推薦順序として、評価値計算手段５１により求められた評価値がより高い情報源をより優先的に推薦する推薦順序決定手段５２を具備する。また、６は推薦情報源出力部であり、推薦情報源決定部において決定された推薦順序を、利用者に対して表示する。
【００１０】
上記評価値計算手段５１は、前記した”共起性”もしくは”順序関係を満たす共起性”に関する評価値を次のようにして求める。
▲１▼ 共起性に関する評価値
上記参照情報源列格納部３に格納された情報源の時系列群の部分であって、かつ、上記現情報源列記録部２に記録された情報源の時系列に含まれる少なくとも一つ以上の情報源が現れる情報源列群について、該情報源列群に含まれる全ての情報源が現れた後に、上記次情報源候補群記録部４に記録された情報源が現れる時系列が出現する第１の頻度を計算する。
また、上記参照情報源列格納部に格納された情報源の時系列であって、上記次情報源候補群記録部４に記録された情報源が現れる情報源列群について、上記次情報源候補群記録部４に記録された情報源が現れる以前に、現情報源列記録部２に記録された情報源の時系列に含まれる少なくとも一つ以上の情報源からなる情報源群に含まれる全ての情報源の時系列が出現する第２の頻度を計算する。
そして、次情報源候補群記録部に記録された情報源に対する評価として、第１の頻度または第２の頻度が高い場合により高い評価値を設定する
▲２▼ 順序関係を満たす共起性に関する評価値
上記(1) と同様に第１の頻度、第２の頻度を計算し、第１の頻度、第２の頻度が共に高い場合に、高い評価値を設定する。
【００１１】
上記構成に加え、図１に点線で示した次の機能を付加することができる。
(1) 現在利用者が参照するために選択した情報源の次に参照可能な情報源群を探索する手段を備えた次参照情報源発見部７を設け、推薦情報源決定部５において推薦される情報源の候補を、次参照情報源発見部７において探索された情報源群に制限し、また、推薦情報源決定部７において推薦される情報源の候補に、次参照情報源発見部７において探索された情報源群を追加する。
(2) 現情報源列記録部において記録された現在の情報収集過程において参照した情報源の参照履歴を用いずに、それに代わる情報を直接利用者が指定可能にする現情報源列指定部８を設け、利用者が入力部に対して情報源の時系列に対応する情報を入力した場合、現時点において実行している情報収集において現時点までに参照している情報源の時系列に対応する情報の代わりに、上記利用者が入力した情報源の時系列の情報を用いる。
(3) 推薦根拠出力部９を設け、推薦情報源と共に、該情報源の推薦根拠を表示する。
【００１２】
また、前記したように、参照情報源列格納部３を共有とし、入力部１、現情報源列記録部２、次情報源候補群記録部４、推薦情報源決定部５、推薦情報源出力部６等を備えた複数の装置からアクセスできるように構成することもできる。
本発明においては、上記したように評価が高い情報源を候補して表示する機能を備え、利用者は情報収集過程において、推薦を受けるためになんら特別な情報を装置に与えることなく、次点において参照する情報源の推薦を受けることが可能となる。
また、参照情報源列格納部３を共有とすることにより、過去において実行された情報収集過程で参照された情報源の履歴情報（参照された情報源列）を、各利用者が共有することが可能となり、互いに他の利用者の履歴情報を使用した推薦を受けることができる。
【００１３】
【発明の実施の形態】
図２は本発明の第１および第２の実施例の情報源推薦装置の構成を示す図である。
同図において、１は入力部であり、入力部１から利用者は、情報源の推薦開始または推薦終了要求を入力する。２は現情報源列記録部であり、利用者が現時点において実行している情報収集において現時点までに参照している情報源の時系列である現情報源列を記録し、入力部１に入力された要求に応じ記録された現情報源列に関する情報を出力する。
３は参照情報源列格納部であり、過去実行された情報収集において参照された情報源の時系列である参照情報源列を格納するとともに、入力部１に入力された要求に応じ、格納された参照情報源列の出力、および現情報源列記録部２において記録された現情報源列を新たな参照情報源列として登録する。
【００１４】
４は次情報源侯補群記録部であり、参照情報源列格納部３において格納された参照履歴に現れる情報源を、利用者が次点において参照可能な情報源として記録する。
５は推薦情報源決定部であり、現情報源列記録部２において記録された現情報源列および参照情報源列格納部３において格納された参照情報源列群から、参照情報源列群に含まれる参照情報源列に現れる全ての情報源を情報源候補とし、後述する手法により評価値を計算し推薦順序を決定する評価値計算手段５１および推薦順序決定手段５２により、利用者に対して次点における参照する情報源として推薦する情報源の推薦順序を決定する。
６は推薦情報源出力部であり、推薦情報源決定部５において決定された推薦順序に従い、利用者に対して次点における参照する情報源として推薦する情報源を表示する。
【００１５】
図３は本発明の第１、第２の実施例の情報源推薦装置における処理手順を示す図である。なお、第１の実施例と第２の実施例の情報源推薦装置の違いは、評価値計算手段５１おける処理内容にあり、図２においては処理Ｓ４の違いとして現れる。ここでは、まず、図２により全体の処理について説明し、ついで、第１の実施例と第２の実施例における評価値計算処理を図４、図５により説明する。
・処理Ｓ１：利用者の要求が入力部１へ入力されるまで待機する。次に利用者の要求が入力部１へ入力された場合、処理Ｓ２を行う。
・処理Ｓ２：入力が表す要求が推薦開始要求であった場合、入力部１は、現情報源列記録部２および参照情報源列格納部３へ推薦開始信号を送った後、推薦開始要求に対する処理Ｓ３からＳ６を順次行う。
また入力部１へ入力された要求が推薦終了要求であった場合、入力部１は、現情報源列記録部２および参照情報源列格納部３へ推薦終了信号を送り、推薦終了要求に対する処理Ｓ７を行う。
・処理Ｓ３：
入力部１より推薦開始信号を送られた現情報源列記録部２は、現時点における現情報源列を推薦情報決定部５へ送る。また入力部１より推薦開始信号を送られた参照情報源列格納部３は、参照情報源列格納部３に格納された参照情報源列群を次情報源候補記録部４および推薦情報決定部５へ送る。
入力部１より推薦開始信号が、また参照情報源列格納部３より参照情報源列群が送られた次情報源候補記録部４は，参照情報源列群に含まれる情報源群を、次情報源候補群として、推薦情報決定部へ送る。
【００１６】
上記次情報源候補は次のように選定される。
図６に示すように、上記参照情報源列格納部３に格納された情報源の時系列群Ａ１，Ａ２，Ａ３，…の部分であって、かつ、上記現情報源列記録部２に記録された現情報源の時系列ａに含まれる少なくとも一つ以上の情報源〔ａ１〕、〔ａ１，ａ２〕もしくは〔ａ１，ａ２，ａ３，…〕が現れる情報源列群の次に現れる可能性のある情報源ｂ２を次情報源候補とする。
ここで、一例としてＷｅｂ文書を情報源（以下、必要に応じて”情報源”を”文書”と言う）として、文書側に張られた参照リンクを辿りながら順次文書に含まれる情報を収集する場合について説明する。
【００１７】
図７は文書が参照リンクにより結び付けられている様子を示す図であり、円は個々の異なる文書を表し、円に付けられた数字は文書の識別子である。また、円を結ぶ直線はその両端に位置する文書が互いに参照リンクにより結び付けられていることを示す。
図７において、事前に文書列Ａ１：〔文書１，２，３，４〕、Ａ２：〔文書２，５，６，３〕およびＡ３：〔文書８，９，３，４〕に対応する情報収集がなされ、これらの文書列が参照情報源列格納部３に格納されているとする。ついで、新たな文書収集として文書列１，２，３の情報収集が行われ、これらの文書列が現情報源列記録部２に記録され、現時点で参照している文書３の次に、参照候補となる次情報源候補を選定する場合を想定する。
【００１８】
この場合、文書３を含む参照情報源列はＡ１，Ａ２，Ａ３であり、参照情報源列群Ａ１，Ａ２，Ａ３においては、文書３の次に、文書４，６，９が現れる可能性がある。したがって、この場合には、図８に示すように文書４，６，９が次情報源候補となる。
なお、図７、図８では、説明を容易にするため、参照情報源列群Ａ１，Ａ２，Ａ３が全て現情報源である文書３を含み、また、現情報源列の文書１，２，３の内、文書３のみに着目して次情報源候補を選定する場合について説明しているが、前記図６で説明したように、実際には文書３を含まない参照文書列が存在してもよいし、また、現情報源列の内の文書３だけでなく、文書１または文書２を含む参照情報源列に着目して次情報源候補を選定するようにしてもよい。
【００１９】
図３に戻り、現情報源列記録部２より現情報源列が、参照情報源列格納部３より参照情報源群が、また以上のようにして選定された次情報源候補群が送られた推薦情報決定部５は、次情報源候補群に含まれる全ての情報源を次点において参照される情報源候補として設定する。
・処理Ｓ４：推薦情報決定部５は、次参照情報源候補群に含まれる各々の情報源に対して、現情報源列、参照情報源群、次情報源候補群を用い、その評価値を評価値計算手段５１を用い計算する。なお、評価値の計算については、図４，図５のフローチャートにより後述する。
・処理Ｓ５：推薦順序決定手段５２は、上記各次情報源候補に対する評価値を基に、次情報源候補群に含まれる各々の情報源間の推薦順序を決定し、その推薦順序に関する情報を推薦情報源出力部６へ送る。
・処理Ｓ６：推薦情報決定部５から次情報源候補群に含まれる各々の情報源間の推薦順序に関する情報が送られた推薦情報源出力部６は、その内容を利用者に対して表示する。その後、処理Ｓ１へ戻る。
・処理７：入力部１より推薦終了信号を送られた現情報源列記録部２は、現時点における現情報源列を参照情報源列格納部３へ送る。また入力部１より推薦開始信号を送られた参照情報源列格納部３は、現情報源列記録部２から送られた現情報源列を新たな参照情報源列として格納する。この後、情報源推薦装置は全体の処理を終了する。
【００２０】
次に、本発明の第１の実施例と第２の実施例における評価値の計算について説明する。
図４は第１の実施例における評価値の計算処理を説明するフローチャートであり、図４は図３における処理４をさらに詳細化した処理手順である。第１の実施例と第２の実施例では処理４の内容のみが相違するので、ここでは図３における処理４のみについて説明する。
図４の処理Ｓ４１において、現情報源列、参照情報源列群を用い、各次参照情報源に対する共起性に関する頻度を計算する。
ついで、処理Ｓ４２において、共起性に関する頻度を用いて、各次参照情報源に対する評価値を計算する。
【００２１】
ここで、”共起性”とは前記したように、注目する情報源群に含まれる情報源が参照情報源列上に共に出現する性質を意味する。なお、後述する”順序関係を満たす共起性”は、前記したように注目する情報源群に含まれる情報源間に成立する参照情報源列上での順序関係が与えられたとき、その順序関係を満たす情報源群が参照情報源列上に出現する性質を意味しており、”共起性”と区別して用いている。
すなわち、図９（ａ）に示すように、情報源Ａの次に情報源Ｂが現れる頻度が高い場合、もしくは、情報源Ｂの前に情報源Ａが現れる頻度が高い場合（この場合は両方の頻度が高くなくてもよい）を共起性に関する頻度が高いといい、また、図９（ｂ）に示すように、情報源Ａの次に情報源Ｂが現れる頻度が高く、かつ情報源Ｂの前に情報源Ａが現れる頻度が高い場合を”順序関係を満たす共起性”に関する頻度が高いという。
【００２２】
上記共起性に関する頻度による評価値は具体的には次にように計算される。
ここで、
ＰＳ：現時点までに利用者が辿った全て文書列を重複を許し含む文書列集合。
Ａ：次点において参照可能な情報源候補に対応する文書の集合。
Ｔ：Ａに含まれるある文書。
Ｌ：現時点における情報収集において参照し現情報源列に対応する文書列。
Ｃ（ＰＳ）：ＰＳに含まれる文書列数。
Ｃ（ＰＳ、Ｌ）：
ＰＳに含まれる文書列において、文書列Ｌに含まれる文書よりなる文書集合の任意の部分集合に含まれる文書全てが出現する文書列の個数。
Ｃ（ＰＳ、Ｔ）：ＰＳに含まれる文書列において、文書Ｔが出現する文書列の個数。
Ｃ（ＰＳ、Ｌ、Ｔ）：
ＰＳに含まれる文書列において、文書列Ｌに含まれる文書よりなる文書集合の任意の部分集合に含まれる文書全てが出現した後に、文書Ｔが出現する文書列の個数。
ｏ＋（ＰＳ、Ｌ、Ｔ）：時間軸正方向での出現頻度に対応。Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｌ）で与える。
ｏ−（ＰＳ、Ｌ、Ｔ）：時間軸逆方向での出現頻度に対応。Ｃ（ＰＳ、Ｌ、Ｔ）／Ｃ（ＰＳ、Ｔ）で与える。
以上の定義の下で、現在の情報収集において、文書ＴをＰＳの基で推薦対象とすることに対する評価値ｖ（ＰＳ、Ｌ、Ｔ）は、下記式（１）で与えられる。
【００２３】
ｖ（ＰＳ、Ｌ、Ｔ）＝｛λ・ｏ＋（ＰＳ、Ｌ、Ｔ）｝
＋｛（１−λ）・ｏ−（（ＰＳ、Ｌ、Ｔ）｝（１）
【００２４】
ただし式（１）において、λは、ｏ＋（ＰＳ、Ｌ、Ｔ）およびｏ−（（ＰＳ、Ｌ、Ｔ）が評価値ｖ（ＰＳ、Ｌ、Ｔ）に与える影響を調整する０≦λ≦１であるパラメータである。本実施例ではλ＝０．５としている。
なお、上記式（１）ではｏ＋（ＰＳ、Ｌ、Ｔ）、ｏ−（ＰＳ、Ｌ、Ｔ）を用いて評価値を計算する場合について説明したが、例えば次の式（１’）により評価値を計算してもよい。
ｖ（ＰＳ、Ｌ、Ｔ）＝｛ｏ＋（ＰＳ、Ｌ、Ｔ）｝（１’）
【００２５】
図５は第２の実施例における評価値の計算処理を説明するフローチャートであり、図５は前記と同様図３における処理４をさらに詳細化した処理手順である。
図５の処理Ｓ４１において、現情報源列、参照情報源列群を用い、各次参照情報源に対する順序関係を満たす共起性に関する頻度を計算する。
ついで、処理Ｓ４２において、順序関係を満たす共起性に関する頻度を用いて、各次参照情報源に対する評価値を計算する。
本実施例における評価値の計算は次の（２）式で与えられる。
【００２６】
ｖ（ＰＳ、Ｌ、Ｔ）＝｛λ・ｏ＋（ＰＳ、Ｌ、Ｔ）｝
・｛（１−λ）・ｏ−（（ＰＳ、Ｌ、Ｔ）｝（２）
【００２７】
なお、ＰＳ，Ｌ，Ｔ，λ，ｏ＋（ＰＳ、Ｌ、Ｔ），ｏ−（（ＰＳ、Ｌ、Ｔ）は前記したのと同義である。
図１０、図１１に前記図７、図８に示した例における評価値の計算例を示す。なお、図１０は推薦情報決定部５のテーブルに記録された参照情報源列を示し、図１１は推薦情報決定部５のテーブルに記録された評価値を示している。
同図に示すように、この場合には、文書４の評価値が最も高く、次点において参照する文書として推薦する順序は、文書４、６、９の順になる。
【００２８】
図１２は、本発明の第３の実施例の情報源推薦装置の構成を表す図である。
図中、１、２、３、４、５、６は、第１、第２の実施例における機能部１、２、３、４、５、６と同様な機能部、７は次参照情報源発見部であり、次参照情報源発見部７は入力部１に入力された要求に応じ現在利用者が参照するために選択した情報源の次点に参照可能な情報源群を発見する。
次参照情報源発見部７は、次の機能を持ち、例えばハイパーテキストからの情報収集支援の場合には、サーチエンジン等を使用することができる。
▲１▼ 例えばＷｅｂ文書において、次情報源候補記録部４に記録された情報源の内、現情報源とリンク関係にないものを次情報源候補から削除する。
例えば、過去に参照した時点ではリンク関係にあったが、現在ではリンク関係にない情報源は参照することができない。そこで、このような情報源を次情報源候補から削除する。
▲２▼ 参照情報源列格納部３には格納されていないが、現情報源とリンク関係にある情報源を検索し、これを次情報源候補とする。なお、この場合には頻度を計算することができないので、例えばデフォルトの頻度を与えておき、これ利用して評価値を計算することとなる。
【００２９】
図１３は第３の実施例の情報源推薦装置における処理手順を示すフローチャートであり、本実施例の動作を図１３により説明する。
なお、本実施例の情報源推薦装置における処理手順と、第１、第２の実施例の情報源推薦装置における処理手順の違いは、処理Ｓ３の部分に現れるので、ここでは処理Ｓ３の部分の説明のみ行う。
・処理Ｓ３：入力部１より推薦開始信号を送られた現情報源列記録部２は、現時点における現情報源列を推薦情報決定部５へ、また現情報源を次参照情報源候補発見部７へ送る。
また入力部１より推薦開始信号を送られた参照情報源列格納部３は、参照情報源列格納部３に格納された参照情報源列群を、次情報源候補記録部４および推薦情報決定部５へ送る。
現情報源列記録部２から現情報源列の情報が送られた次参照情報源候補発見部７は、現情報源列記録部２から送られた現情報源列の情報を基に、次参照情報源候補群を発見し、その情報を次情報源候補記録部４へ送る。
次に、参照情報源列格納部３から参照情報源列群を、次参照情報源候補発見部７から次参照情報源候補群が送られた次情報源候補記録部４は、それら共通に含まれる情報源および次参照情報源候補発見部７で新たに発見された情報源からなる情報源群を、新たに次参照情報源候補群とし、推薦情報決定部５へ送る。
現情報源列記録部２より現情報源列が、また参照情報源列格納部３より参照情報源列群が、また次情報源候補記録部４より次参照情報源候補群が送られた推薦情報決定部５は、次参照情報源候補発見部７より送られた次参照情報源候補群を新たな次参照情報源候補群として設定する。
【００３０】
図１４は、本発明の第４の実施例の情報源推薦装置の構成を表す図である。
図中、１、２、３、４、５、６は、第１、第２の実施例における機能部１、２、３、４、５、６と同様な機能部である。
８は現情報源列指定部であり、入力部１に入力された要求に応じ、利用者が入力部１に対して入力した、現時点において実行している情報収集において現時点までに参照している情報源の時系列に対応する情報を記録する。
本実施例の情報源推薦装置における処理手順を、図１５のフローチャートにより説明する。
本実施例の情報源推薦装置における処理手順は、第１、第２の実施例の情報源推薦装置における処理手順において、処理Ｓ８、Ｓ９が追加された点、および処理Ｓ２が終了した後、処理Ｓ８を行う部分のみ異なる。以下、処理Ｓ８、Ｓ９の部分の説明のみ行う。
・処理Ｓ８：利用者が指定した現情報源列が入力部１へ入力されたならば処理Ｓ９を行い、もし入力されなければ処理Ｓ３を行う。
・処理Ｓ９：入力部１より入力された利用者が指定した現情報源列に関する情報を、現情報源列指定部８から現情報源列記録部２へ送る。
現情報源列記録部２は、現情報源列指定部８から送られた現情報源列に関する情報を自身の記録している情報源の代わりに、現情報源列の情報として推薦情報決定部５へ送る。
【００３１】
図１６は、本発明の第５の実施例の情報源推薦装置の構成を示す図である。
図中、１，２，３，４，５，６は、第１、第２の実施例における機能部１，２，３，４，５，６と同様な機能部、９は推薦根拠出力部であり、推薦情報源出力部７が推薦する情報源と共に、さらに情報源が現れる組に含まれる情報源群を先情報源の推薦根拠として表示するものである。
推薦根拠としては、例えば、情報源を推薦する根拠となった参照情報源列、次情報源候補の評価値等が出力される。
第５の実施例の情報源推薦装置における処理手順を、図１７に示したフローチャートにより説明する。本実施例の情報源推薦装置における処理手順は、第１、第２の実施例の情報源推薦装置における処理手順に対して、処理Ｓ１０が追加された点が異なる。以下、処理Ｓ１０の部分の説明のみ行う。
・処理Ｓ１０：推薦情報源出力部６において表示された推薦情報源に対する根拠となる情報源列を推薦根拠出力部９で表示する。
【００３２】
図１８は、第６の実施例の情報源推薦装置の構成を示す図であり、本実施例は、前記第２〜第５の実施例の情報源推薦装置が備える全ての機能部を備えた情報源推薦装置を示している。
図中、１，２，３，４，５，６，７，８，９は、第２〜第５の実施例における機能部１，２，３，４，５，６，７，８，９と同様な機能部である。
本実施例の情報源推薦装置における処理手順を図１９のフローチャートに示す。本実施例の情報源推薦装置における処理手順は、前記した第１〜第５の実施例の処理手順の組み合わせであり、各処理は前述した通りである。
【００３３】
図２０は、本発明の第７の実施例の情報源推薦装置の構成を示す図である。
図中、機能部１０１，…，１０ｎは、第６の実施例における情報源推薦装置から参照情報源列格納部３を除いた装置に対応する機能部であり、本実施例の情報源推薦装置は、これら複数の機能部が互いに参照情報源列格納部３を共有するように構成したものである。
本実施例の情報源推薦装置における処理手順は、各機能部１０１，…，１０ｎの個々の機能部に注目した場合、第６の実施例の情報処理装置と同様となる。
本実施例においては、機能部１０１，…，１０ｎが互いに参照情報源列格納部３を共有しているので、自分が過去に参照した情報源に加え、他者が過去に参照した参照情報源列をも用いて次情報源候補を得ることができる。このため、次情報源候補を得るための参照情報源列を増やすことができ、適切な次情報源候補を得る可能性を増大させることができる。
【００３４】
図２１は本実施例をＷｅｂ文書推薦装置に適用した場合の構成例を示す図である。同図において、１０１は共有データベースを持たない個々の利用者が利用する個別の情報源推薦装置であり、１１はキーボード等で実現される前記した入力部１に対応する入力装置、１２はＣＰＵ、メモリ等で実現される計算機装置であり前記した推薦情報源決定部５および次参照情報源候補発見部７等に対応した機能を果たす。特に次参照情報源候補発見部７は、従来のサーチエンジン等の検索装置を用いて実現可能である。
１３はＣＲＴ等で実現される、推薦情報源出力部６および推薦根拠出力部９に対応する表示装置である。１４はハードディスク、メモリ等で実現される内部記憶装置であり、現情報源列記録部２および次情報源候補記録部４で記録される情報を格納する。また１０２，１０３，…は１０１と同様な装置である。
３０はこれらの情報源推薦装置１０−１，…が参照履歴を共有するための参照情報源列格納部３に対応する、データベース等で実現される外部記憶装置であり、４０はこれらの情報源推薦装置が参照する文書群を格納するデータベース等で実現される外部記憶装置であり、２０は個々の情報源推薦装置１０１，１０２，１０３，…，が上記外部記憶装置３０、４０にアクセスするための通信路である。
【００３５】
図２１に示す装置によれば、前記図７、図８で説明したように、Ｗｅｂ文書を情報源とし、文書間に張られた参照リンクを辿りながら順次文書に含まれる情報を情報収集を行う情報収集過程において、次点で参照するＷｅｂ文書を推薦することができ、例えば前記図１２に示したように、次情報源候補の評価値を求めて、その結果により次候補となる適切な文書を表示することができる。
また、過去において実行された情報収集過程で参照された情報源の履歴情報を、各利用者が共有することが可能となり、互いに他の利用者の履歴情報を使用した推薦を受けることができる。
【００３６】
【発明の効果】
以上説明したように、本発明においては、利用者が過去および現時点での情報収集過程で順次参照した情報源の時系列に当たる情報源参照履歴を利用して、利用者が直接指定した情報源と関連性が高いと推察される情報源を、次に参照する情報源として推薦しているので、利用者に対して利用者自身が望む情報を絞り込むためのキーワード、また自身の意図の傾向を表す情報であるユーザプロファイル等の情報提供の必要がない。
このため、本発明の情報源推薦装置の利用者は、支援を受けるのに必要な負荷が低い利点を有する。
また、過去において実行された情報収集過程で参照された情報源の履歴情報を、各利用者で共有することにより、互いに他の利用者の履歴情報を使用した推薦を受けることが可能となる。
【図面の簡単な説明】
【図１】本発明の原理構成図である。
【図２】本発明の第１、第２の実施例の情報推薦装置の構成を示す図である。
【図３】第１、第２の実施例の情報源推薦装置における処理手順を示す図である。
【図４】第１の実施例における評価値の計算処理を説明するフローチャートである。
【図５】第２の実施例における評価値の計算処理を説明するフローチャートである。
【図６】次情報源候補の選定を説明する図である。
【図７】Ｗｅｂ文書のリンク関係の一例を示す図である。
【図８】図７における次参照情報候補の一例を示す図である。
【図９】共起性”と”順序関係を満たす共起性”を説明する図である。
【図１０】参照情報源列の一例を示す図である。
【図１１】次候補となる文書の評価値の一例を示す図である。
【図１２】本発明の第３の実施例の情報源推薦装置の構成を表す図である。
【図１３】第３の実施例の情報源推薦装置における処理手順を示す図である。
【図１４】本発明の第４の実施例の情報源推薦装置の構成を表す図である。
【図１５】第４の実施例の情報源推薦装置における処理手順を示す図である。
【図１６】本発明の第５の実施例の情報源推薦装置の構成を示す図である。
【図１７】第５の実施例の情報源推薦装置における処理手順を示す図である。
【図１８】本発明の第６の実施例の情報源推薦装置の構成を示す図である。
【図１９】第６の実施例の情報源推薦装置における処理手順を示す図である。
【図２０】本発明の第７の実施例の情報源推薦装置の構成を示す図である。
【図２１】第７の実施例をＷｅｂ文書推薦装置に適用した場合の構成例を示す図である。
【符号の説明】
１入力部
２現情報源列記録部
３参照情報源列記録部
４次情報源候補群記録部
５推薦情報源決定部
５１評価値計算手段
５２推薦順序決定手段
６推薦情報源出力部
７次参照情報源候補発見部
８現参照情報源列指定部
９推薦根拠出力部
１０１，…，１０ｎ機能部
１１入力装置
１２計算機装置
１３表示装置
１４内部記憶装置
２０通信路
３０外部記憶装置
４０外部記憶装置[0001]
BACKGROUND OF THE INVENTION
With the development of network technology such as the Internet in recent years, a network in which information sources realized by computer systems such as databases and servers, which have been independent until now, are linked to each other through communication paths, and many users are connected to the network. It became possible to use a large number of information sources including a wide variety of information.
However, as seen in Web documents on the WWW, a situation has arisen in which there are an enormous number of information sources available to users. For this reason, there is a need for support for selecting an information source presumed to contain useful information for the user from a huge number of information source groups instead of the user and recommending it to the user.
[0002]
The present invention provides a user who collects information while referring to information sources sequentially from a plurality of information source groups. so Information sources that are considered to be highly relevant to the information sources that are referred to or directly specified by the user, Next time (hereinafter referred to as the next point) The present invention relates to an information source recommendation device recommended as an information source to be referred to.
In the present invention, “information source” is used as a term representing a storage location where information such as a database and a document file that need to be designated as a reference destination when using information is stored.
[0003]
[Prior art]
Select and recommend information sources that are presumed to be useful to users in order to reduce the burden of selecting information sources used by users from a large amount of information sources such as Web documents, net news, and useful people. A recommendation system has been proposed.
The recommendation methods used in these recommendation systems can be broadly categorized according to what information is used to recommend them. As a typical recommendation method, a content-based recommendation method, collaborative recommendation ( There is a recommendation method by recommendation based on cooperation).
The former recommendation method based on content-based recommendation is a recommendation method that is an extension of information search represented by keyword search, and a user specifies information that specifies conditions for specifying an information source having information that suits his intention ( Keyword etc.) and recommending information sources that satisfy the condition.
In addition, the latter recommendation method based on collaborative recommendation is a recommendation method that uses other people's evaluations, and (e.g., one or many) evaluators who have similar information to the information (user profile, etc.) that represents the user's characteristics are highly evaluated. This is a recommendation method for recommending an information source.
[0004]
[Problems to be solved by the invention]
The content-based recomendation described above has a problem that the user cannot conceive the conditions for specifying an appropriate information source such as a keyword, and the user cannot receive the recommended information source.
Also, collaborative recommendations tend to be that users generally use recommendations but do not input evaluation information for information sources (tagging issues), and the recommendation system collects enough evaluation information to make useful recommendations. There is a problem that it is not possible.
[0005]
The present invention has been made in consideration of the above-mentioned circumstances, and its purpose is to select an information source from a plurality of information source groups, refer to the information source user who collects information When recommending an information source that is currently referenced by the user or an information source that is presumed to be highly relevant to the information source directly designated by the user as an information source to be referenced at the next point, By automatically collecting information necessary for recommendation from the reference history of information sources collected by users, even if there is no information such as keywords given by the user, it is used even if it is insufficient It is to be able to recommend an appropriate information source to a person.
[0006]
[Means for Solving the Problems]
In the present invention, the terms “information source string”, “current information source”, “current information source string”, and “reference information source string” are used in the following meanings.
(1) Information source column: A time series of information sources referred to by the user in the information collecting process.
(2) Current information source: Information source currently being referred to.
(3) Current information source column: A time series of information sources that the user has referred to so far in the current information collection process.
(4) Reference information source column: a time series of information sources referred to in information collection executed in the past by the user.
[0007]
In the present invention, “co-occurrence” of an information source group means a property that information sources included in the target information source group appear together on the reference information source column. An information source included in an information source group including information sources having a high degree of co-occurrence is an information source group including information that is frequently referred to at the same time. Therefore, an information source group composed of such information sources is highly likely to be useful information as a whole information obtained as a result of collecting information of information sources included therein.
Therefore, information included in an information source group having a relatively high co-occurrence is more likely to be more useful information than information included in an information source group having a relatively low co-occurrence.
Furthermore, “co-occurrence satisfying the order relationship” of the information source group means that when an order relationship on the reference information source sequence established between the information sources included in the information source group of interest is given, the order relationship is It is assumed that the information source group that satisfies the condition appears on the reference information source string. An information source included in an information source group composed of information sources having a high degree of co-occurrence satisfying the order relationship is an information source group that is highly likely to be referred to in the order relationship.
Therefore, an information source group including such information sources is highly likely to be useful information by referring to information obtained as a result of collecting information of information sources included in the information source in the order relation.
[0008]
The present invention calculates the evaluation value for each reference information source by using the frequency related to the “co-occurrence” and “co-occurrence satisfying the order relation” of the information source group, and the next reference is made with a high evaluation value. This is recommended as an information source. In the present invention, the above-described problem is solved as follows.
FIG. 1 is a diagram illustrating the principle of the present invention. 1 is an input unit provided with means for a user to input a request, and 2 is an information source that has been referred to so far in the information collection currently performed by the user. A current information source sequence recording unit 3 having means for recording a reference history corresponding to a time series stores a reference history corresponding to a time series of information sources referred to in information collection executed in the past, and It is a reference information source string storage unit provided with means for newly registering the reference history recorded in the information source string recording unit. The reference information source string storage unit 3 may be shared and configured to be accessible from a plurality of devices.
[0009]
4 is a next information source candidate group recording unit having means for recording an information source appearing in the reference history stored in the reference information source sequence storage unit 3 as an information source that the user can refer to at the next point; A recommended information source determining unit, which is an evaluation value calculating means 51 for calculating an evaluation value of the next information source candidate information source recorded in the next information source candidate group recording unit 4 and recorded in the next information source candidate group recording unit 4 As a recommendation order between the information sources, there is provided a recommendation order determining means 52 for preferentially recommending an information source having a higher evaluation value obtained by the evaluation value calculating means 51. A recommended information source output unit 6 displays the recommendation order determined by the recommended information source determination unit to the user.
[0010]
The evaluation value calculation means 51 obtains an evaluation value relating to the above-mentioned “co-occurrence” or “co-occurrence satisfying the order relationship” as follows.
(1) Evaluation value for co-occurrence
At least one or more of time series groups of information sources stored in the reference information source sequence storage unit 3 and included in the time series of information sources recorded in the current information source sequence recording unit 2 For the information source sequence group in which the information source appears, after all the information sources included in the information source sequence group appear, a time series in which the information source recorded in the next information source candidate group recording unit 4 appears. A first frequency is calculated.
In addition, for the information source sequence group in which the information source recorded in the next information source candidate group recording unit 4 is a time series of information sources stored in the reference information source sequence storage unit, the next information source candidate All the information sources included in the information source group including at least one information source included in the time series of the information sources recorded in the current information source sequence recording unit 2 before the information source recorded in the group recording unit 4 appears. A second frequency at which the time series of the information sources appears is calculated.
And as an evaluation with respect to the information source recorded in the next information source candidate group recording unit, a higher evaluation value is set when the first frequency or the second frequency is high.
(2) Evaluation value for co-occurrence satisfying order relation
As in (1) above, the first frequency and the second frequency are calculated, and when both the first frequency and the second frequency are high, a high evaluation value is set.
[0011]
In addition to the above configuration, the following functions indicated by dotted lines in FIG. 1 can be added.
(1) A next reference information source finding unit 7 having means for searching for an information source group that can be referred to next to the information source currently selected for reference by the user is provided and recommended by the recommended information source determining unit 5 Information source candidates are limited to the information source group searched by the next reference information source discovery unit 7, and the information source candidates recommended by the recommended information source determination unit 7 are the next reference information source discovery unit 7. The information source group searched in is added.
(2) A current information source sequence specifying unit 8 that allows the user to directly specify information instead of the reference history of the information source referred to in the current information collection process recorded in the current information source sequence recording unit. If the user inputs information corresponding to the time series of the information source to the input unit, information corresponding to the time series of the information source that has been referred to so far in the information collection currently being executed Instead, the time-series information of the information source input by the user is used.
(3) A recommendation basis output unit 9 is provided to display the recommendation basis of the information source together with the recommended information source.
[0012]
Further, as described above, the reference information source sequence storage unit 3 is shared, and the input unit 1, the current information source sequence recording unit 2, the next information source candidate group recording unit 4, the recommended information source determination unit 5, and the recommended information source output. It can also be configured to be accessible from a plurality of devices including the unit 6 and the like.
In the present invention, as described above, it has a function of displaying a candidate with a highly evaluated information source, and in the information collection process, the user can give the next point without giving any special information to receive a recommendation. It is possible to receive a recommendation of an information source to be referred to.
In addition, by sharing the reference information source sequence storage unit 3, each user can share history information (referenced information source sequence) of information sources referred to in the information collection process executed in the past. It is possible to receive recommendations using the history information of other users.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 2 is a diagram showing the configuration of the information source recommendation device according to the first and second embodiments of the present invention.
In the figure, reference numeral 1 denotes an input unit, and a user inputs a recommendation start or recommendation end request of an information source from the input unit 1. Reference numeral 2 denotes a current information source string recording unit, which records a current information source string that is a time series of information sources that have been referred to so far in the information collection currently performed by the user, and inputs the information source string to the input unit 1 The information on the current information source sequence recorded in response to the received request is output.
Reference information source sequence storage unit 3 stores a reference information source sequence that is a time series of information sources that have been referred to in information collection executed in the past, and is stored in response to a request input to input unit 1. The output of the reference information source sequence and the current information source sequence recorded in the current information source sequence recording unit 2 are registered as a new reference information source sequence.
[0014]
Reference numeral 4 denotes a next information source complement group recording unit that records information sources appearing in the reference history stored in the reference information source sequence storage unit 3 as information sources that can be referred to by the user at the next point.
Reference numeral 5 denotes a recommended information source determination unit that changes from the current information source sequence recorded in the current information source sequence recording unit 2 and the reference information source sequence group stored in the reference information source sequence storage unit 3 to the reference information source sequence group. All the information sources appearing in the included reference information source column are set as information source candidates, and evaluation values are calculated by a method described later and a recommendation order is determined by an evaluation value calculation means 51 and a recommendation order determination means 52. A recommendation order of information sources recommended as information sources to be referenced at the next point is determined.
A recommended information source output unit 6 displays information sources recommended as information sources to be referred to at the next point according to the recommendation order determined by the recommended information source determination unit 5.
[0015]
FIG. 3 is a diagram showing a processing procedure in the information source recommendation device of the first and second embodiments of the present invention. Note that the difference between the information source recommendation devices of the first embodiment and the second embodiment lies in the processing content in the evaluation value calculation means 51, and appears as the difference in the processing S4 in FIG. Here, the overall processing will be described first with reference to FIG. 2, and then the evaluation value calculation processing in the first and second embodiments will be described with reference to FIGS.
Process S1: Wait until a user request is input to the input unit 1. Next, when a user request is input to the input unit 1, a process S2 is performed.
Process S2: When the request represented by the input is a recommendation start request, the input unit 1 sends a recommendation start signal to the current information source sequence recording unit 2 and the reference information source sequence storage unit 3 and then responds to the recommendation start request. Processes S3 to S6 are sequentially performed.
If the request input to the input unit 1 is a recommendation end request, the input unit 1 sends a recommendation end signal to the current information source sequence recording unit 2 and the reference information source sequence storage unit 3 to process the recommendation end request. S7 is performed.
Process S3:
The current information source sequence recording unit 2 to which the recommendation start signal is sent from the input unit 1 sends the current information source sequence at the present time to the recommended information determination unit 5. The reference information source sequence storage unit 3 to which the recommendation start signal is sent from the input unit 1 uses the reference information source sequence group stored in the reference information source sequence storage unit 3 as the next information source candidate recording unit 4 and the recommended information determination unit. Send to 5.
The next information source candidate recording unit 4 to which the recommendation start signal is sent from the input unit 1 and the reference information source sequence group is sent from the reference information source sequence storage unit 3 follows the information source group included in the reference information source sequence group. As an information source candidate group, it is sent to the recommended information determination unit.
[0016]
The next information source candidate is selected as follows.
As shown in FIG. 6, it is a part of the time series groups A1, A2, A3,... Of information sources stored in the reference information source sequence storage unit 3 and is recorded in the current information source sequence recording unit 2 The possibility of appearing next to an information source sequence group in which at least one information source [a1], [a1, a2] or [a1, a2, a3,. A certain information source b2 is set as a next information source candidate.
Here, as an example, a Web document is used as an information source (hereinafter, “information source” is referred to as “document” if necessary), and information included in the document is sequentially collected while following a reference link attached to the document side. The case will be described.
[0017]
FIG. 7 is a diagram showing how documents are linked by reference links. Circles represent different documents, and numbers attached to the circles are document identifiers. A straight line connecting the circles indicates that the documents located at both ends thereof are connected to each other by reference links.
In FIG. 7, information corresponding to document strings A1: [Documents 1, 2, 3, 4], A2: [Documents 2, 5, 6, 3] and A3: [Documents 8, 9, 3, 4] in advance. Assume that collection is performed and these document strings are stored in the reference information source string storage unit 3. Next, information collection of document strings 1, 2, and 3 is performed as a new document collection, and these document strings are recorded in the current information source string recording unit 2, and are referred to next to the document 3 currently referred to. Assume that a candidate for the next information source is selected.
[0018]
In this case, the reference information source sequences including the document 3 are A1, A2, and A3, and the documents 4, 6, and 9 may appear next to the document 3 in the reference information source sequence groups A1, A2, and A3. is there. Therefore, in this case, as shown in FIG. 8, documents 4, 6, and 9 are the next information source candidates.
7 and 8, for ease of explanation, the reference information source sequence groups A1, A2, and A3 all include the document 3 that is the current information source, and the documents 1, 2, and 2 in the current information source sequence. 3, the case where the next information source candidate is selected by focusing only on the document 3 has been described. However, as described in FIG. 6, there is actually a reference document string that does not include the document 3. Alternatively, the next information source candidate may be selected by paying attention not only to the document 3 in the current information source sequence but also to the reference information source sequence including the document 1 or the document 2.
[0019]
Returning to FIG. 3, the current information source sequence recording unit 2 sends the current information source sequence, the reference information source sequence storage unit 3 sends the reference information source group, and the next information source candidate group selected as described above. The recommended information determination unit 5 sets all information sources included in the next information source candidate group as information source candidates to be referred to at the next point.
Process S4: The recommended information determination unit 5 uses the current information source sequence, the reference information source group, and the next information source candidate group for each information source included in the next reference information source candidate group, and determines the evaluation value. Calculation is performed using the evaluation value calculation means 51. The calculation of the evaluation value will be described later with reference to the flowcharts of FIGS.
Process S5: The recommendation order determining means 52 determines the recommendation order among the information sources included in the next information source candidate group based on the evaluation values for the respective next information source candidates, and obtains information regarding the recommendation order. It is sent to the recommended information source output unit 6.
Process S6: The recommended information source output unit 6 to which the information regarding the recommendation order between the respective information sources included in the next information source candidate group is sent from the recommended information determination unit 5 displays the content to the user. . Then, it returns to process S1.
Process 7: The current information source sequence recording unit 2 that has received the recommendation end signal from the input unit 1 sends the current information source sequence at the present time to the reference information source sequence storage unit 3. The reference information source sequence storage unit 3 to which the recommendation start signal is sent from the input unit 1 stores the current information source sequence sent from the current information source sequence recording unit 2 as a new reference information source sequence. Thereafter, the information source recommendation device ends the entire process.
[0020]
Next, calculation of evaluation values in the first and second embodiments of the present invention will be described.
FIG. 4 is a flowchart for explaining evaluation value calculation processing in the first embodiment, and FIG. 4 is a processing procedure in which processing 4 in FIG. 3 is further detailed. Since only the content of the process 4 is different between the first embodiment and the second embodiment, only the process 4 in FIG. 3 will be described here.
In the process S41 of FIG. 4, the frequency related to the co-occurrence with respect to each next reference information source is calculated using the current information source sequence and the reference information source sequence group.
Next, in process S42, an evaluation value for each next reference information source is calculated using the frequency related to co-occurrence.
[0021]
Here, “co-occurrence” means the property that information sources included in the information source group of interest appear together on the reference information source column as described above. Note that “co-occurrence satisfying the order relation” described later is the order when the order relation on the reference information source sequence established between the information sources included in the information source group of interest is given as described above. This means that the information source group satisfying the relationship appears on the reference information source string, and is used separately from “co-occurrence”.
That is, as shown in FIG. 9A, when information source B appears frequently after information source A, or when information source A appears frequently before information source B (both in this case) The frequency of co-occurrence is high, and as shown in FIG. 9B, the frequency of the information source B appears next to the information source A, and the information source When the frequency of occurrence of the information source A before B is high, the frequency regarding “co-occurrence satisfying the order relationship” is high.
[0022]
Specifically, the evaluation value based on the frequency related to the co-occurrence is calculated as follows.
here,
PS: A document string set including all document strings that have been traced by the user up to the present time and allowing duplication.
A: A set of documents corresponding to information source candidates that can be referred to at the next point.
T: A document included in A.
L: Document string that is referred to in the current information collection and corresponds to the current information source string.
C (PS): Number of document strings included in PS.
C (PS, L):
The number of document strings in which all documents included in an arbitrary subset of the document group consisting of documents included in the document string L appear in the document string included in the PS.
C (PS, T): The number of document strings in which the document T appears in the document strings included in the PS.
C (PS, L, T):
The number of document strings in which the document T appears after all the documents included in an arbitrary subset of the document group including the documents included in the document string L appear in the document string included in the PS.
o + (PS, L, T): Corresponds to the appearance frequency in the time axis positive direction. It is given by C (PS, L, T) / C (PS, L).
o- (PS, L, T): Corresponds to the appearance frequency in the reverse direction of the time axis. It is given by C (PS, L, T) / C (PS, T).
Under the above definition, in the current information collection, the evaluation value v (PS, L, T) for setting the document T as a recommendation target based on PS is given by the following equation (1).
[0023]
v (PS, L, T) = {λ · o + (PS, L, T)}
+ {(1-λ) · o-((PS, L, T)} (1)
[0024]
However, in Formula (1), λ adjusts the influence of o + (PS, L, T) and o − ((PS, L, T) on the evaluation value v (PS, L, T) 0 ≦ λ ≦ The parameter is 1. In this embodiment, λ = 0.5.
In the above formula (1), the case where the evaluation value is calculated using o + (PS, L, T), o− (PS, L, T) has been described. For example, the evaluation is performed by the following formula (1 ′). A value may be calculated.
v (PS, L, T) = {o + (PS, L, T)} (1 ′)
[0025]
FIG. 5 is a flowchart for explaining evaluation value calculation processing in the second embodiment. FIG. 5 is a processing procedure in which processing 4 in FIG.
In the process S41 of FIG. 5, using the current information source sequence and the reference information source sequence group, the frequency related to the co-occurrence satisfying the order relationship with respect to each next reference information source is calculated.
Next, in step S42, an evaluation value for each next reference information source is calculated using the frequency related to co-occurrence satisfying the order relationship.
Calculation of the evaluation value in the present embodiment is given by the following equation (2).
[0026]
v (PS, L, T) = {λ · o + (PS, L, T)}
{(1-λ) · o-((PS, L, T)} (2)
[0027]
Note that PS, L, T, λ, o + (PS, L, T) and o − ((PS, L, T) have the same meaning as described above.
FIGS. 10 and 11 show calculation examples of evaluation values in the examples shown in FIGS. 10 shows the reference information source sequence recorded in the table of the recommendation information determination unit 5, and FIG. 11 shows the evaluation values recorded in the table of the recommendation information determination unit 5.
As shown in the figure, in this case, the evaluation value of the document 4 is the highest, and the order of recommendation as the document to be referred to at the next point is the order of the documents 4, 6, and 9.
[0028]
FIG. 12 is a diagram showing the configuration of the information source recommendation device according to the third exemplary embodiment of the present invention.
In the figure, 1, 2, 3, 4, 5, 6 are functional units similar to the functional units 1, 2, 3, 4, 5, 6 in the first and second embodiments, and 7 is a next reference information source. The next reference information source discovery unit 7 is a discovery unit, and discovers an information source group that can be referred to the next point of the information source selected for reference by the current user in response to the request input to the input unit 1.
The next reference information source discovery unit 7 has the following functions. For example, in the case of information collection support from hypertext, a search engine or the like can be used.
(1) For example, in a Web document, information sources that are not linked to the current information source among the information sources recorded in the next information source candidate recording unit 4 are deleted from the next information source candidates.
For example, information sources that were in a link relationship at the time of reference in the past but are not in a link relationship at present cannot be referred to. Therefore, such information sources are deleted from the next information source candidates.
{Circle around (2)} An information source that is not stored in the reference information source string storage unit 3 but is linked to the current information source is searched for as a next information source candidate. In this case, since the frequency cannot be calculated, for example, a default frequency is given and used to calculate the evaluation value.
[0029]
FIG. 13 is a flowchart showing a processing procedure in the information source recommendation device of the third embodiment, and the operation of this embodiment will be described with reference to FIG.
The difference between the processing procedure in the information source recommendation device of the present embodiment and the processing procedure in the information source recommendation device of the first and second embodiments appears in the process S3. Only explain.
Process S3: The current information source sequence recording unit 2 to which the recommendation start signal is sent from the input unit 1 sends the current information source sequence at the present time to the recommended information determination unit 5 and the current information source to the next reference information source candidate discovery unit Send to 7.
The reference information source sequence storage unit 3 to which the recommendation start signal is sent from the input unit 1 determines the reference information source sequence group stored in the reference information source sequence storage unit 3 as the next information source candidate recording unit 4 and the recommended information determination unit. Send to part 5.
The next reference information source candidate discovery unit 7 to which the information on the current information source sequence is sent from the current information source sequence recording unit 2 performs the next processing based on the information on the current information source sequence sent from the current information source sequence recording unit 2. A reference information source candidate group is found and the information is sent to the next information source candidate recording unit 4.
Next, the next information source candidate recording unit 4 to which the reference information source sequence group is sent from the reference information source sequence storage unit 3 and the next reference information source candidate group from the next reference information source candidate finding unit 7 is included in common. The information source group including the information source newly discovered by the information source and the next reference information source candidate discovery unit 7 is newly set as the next reference information source candidate group, and is sent to the recommended information determination unit 5.
A recommendation in which the current information source sequence recording unit 2 sends the current information source sequence, the reference information source sequence storage unit 3 sends the reference information source sequence group, and the next information source candidate recording unit 4 sends the next reference information source candidate group The information determination unit 5 sets the next reference information source candidate group sent from the next reference information source candidate discovery unit 7 as a new next reference information source candidate group.
[0030]
FIG. 14 is a diagram illustrating a configuration of an information source recommendation device according to the fourth exemplary embodiment of the present invention.
In the figure, 1, 2, 3, 4, 5, 6 are functional units similar to the functional units 1, 2, 3, 4, 5, 6 in the first and second embodiments.
Reference numeral 8 denotes a current information source string designation unit, which is referred to by the present time in the information collection currently performed by the user in response to a request input to the input unit 1 and executed at the present time. Record information corresponding to the time series of the information source.
The processing procedure in the information source recommendation device of this embodiment will be described with reference to the flowchart of FIG.
The processing procedure in the information source recommendation device according to the present embodiment is the same as the processing procedure in the information source recommendation device according to the first and second embodiments, except that the processing S8 and S9 are added and the processing after the processing S2 is completed. Only the part where S8 is performed is different. Only the processing S8 and S9 will be described below.
Process S8: If the current information source string designated by the user is input to the input unit 1, process S9 is performed, and if not input, process S3 is performed.
Process S9: Information relating to the current information source string designated by the user input from the input unit 1 is sent from the current information source string designating unit 8 to the current information source string recording unit 2.
The current information source sequence recording unit 2 uses the recommended information determination unit as the information of the current information source sequence instead of the information source in which the information related to the current information source sequence sent from the current information source sequence specifying unit 8 is recorded. Send to 5.
[0031]
FIG. 16 is a diagram showing a configuration of an information source recommendation device according to the fifth exemplary embodiment of the present invention.
In the figure, 1, 2, 3, 4, 5, 6 are functional units similar to the functional units 1, 2, 3, 4, 5, 6 in the first and second embodiments, and 9 is a recommendation ground output unit. In addition to the information source recommended by the recommended information source output unit 7, the information source group included in the set in which the information source appears is displayed as a recommendation basis for the previous information source.
As a recommendation basis, for example, a reference information source sequence that is a basis for recommending an information source, an evaluation value of a next information source candidate, and the like are output.
The processing procedure in the information source recommendation device of the fifth embodiment will be described with reference to the flowchart shown in FIG. The processing procedure in the information source recommendation device of the present embodiment is different from the processing procedure in the information source recommendation device of the first and second embodiments in that processing S10 is added. Only the process S10 will be described below.
Process S10: The recommended basis output unit 9 displays an information source sequence that is a basis for the recommended information source displayed in the recommended information source output unit 6.
[0032]
FIG. 18 is a diagram illustrating the configuration of the information source recommendation device according to the sixth embodiment. This embodiment includes all the functional units included in the information source recommendation devices according to the second to fifth embodiments. An information source recommendation device is shown.
In the figure, 1, 2, 3, 4, 5, 6, 7, 8, 9 are functional units 1, 2, 3, 4, 5, 6, 7, 8, 9 in the second to fifth embodiments. It is the same functional part as.
The processing procedure in the information source recommendation device of this embodiment is shown in the flowchart of FIG. The processing procedure in the information source recommendation device of this embodiment is a combination of the processing procedures of the first to fifth embodiments described above, and each processing is as described above.
[0033]
FIG. 20 is a diagram showing the configuration of the information source recommendation device of the seventh exemplary embodiment of the present invention.
In the figure, functional units 101,..., 10n are functional units corresponding to devices obtained by removing the reference information source string storage unit 3 from the information source recommendation device in the sixth embodiment, and the information source recommendation device of this embodiment. Is configured such that the plurality of functional units share the reference information source sequence storage unit 3 with each other.
The processing procedure in the information source recommendation device of the present embodiment is the same as that of the information processing device of the sixth embodiment when attention is paid to the individual function units of the respective function units 101,.
In this embodiment, the functional units 101,..., 10n share the reference information source sequence storage unit 3, so that in addition to the information sources that have been referred to in the past, reference information sources that have been referred to in the past by others. The next information source candidate can be obtained using the column as well. For this reason, the reference information source sequence for obtaining the next information source candidate can be increased, and the possibility of obtaining an appropriate next information source candidate can be increased.
[0034]
FIG. 21 is a diagram showing a configuration example when this embodiment is applied to a Web document recommendation apparatus. In the figure, 101 is an individual information source recommendation device used by each user who does not have a shared database, 11 is an input device corresponding to the input unit 1 realized by a keyboard or the like, 12 is a CPU, It is a computer device realized by a memory or the like, and fulfills functions corresponding to the recommended information source determination unit 5 and the next reference information source candidate discovery unit 7 described above. In particular, the next reference information source candidate discovery unit 7 can be realized by using a conventional search device such as a search engine.
Reference numeral 13 denotes a display device corresponding to the recommendation information source output unit 6 and the recommendation basis output unit 9 realized by a CRT or the like. Reference numeral 14 denotes an internal storage device realized by a hard disk, a memory, or the like, which stores information recorded by the current information source sequence recording unit 2 and the next information source candidate recording unit 4. 102, 103,... Are the same devices as 101.
Reference numeral 30 denotes an external storage device realized by a database or the like corresponding to the reference information source string storage unit 3 for sharing the reference history by the information source recommendation devices 10-1,. The external storage device is realized by a database or the like that stores a document group referred to by the recommendation device, and 20 is an information source recommendation device 101, 102, 103,... For accessing the external storage devices 30, 40. Communication channel.
[0035]
According to the apparatus shown in FIG. 21, as described in FIGS. 7 and 8, information is sequentially collected from a Web document as an information source, and information contained in the document is sequentially traced while following a reference link between the documents. In the information collection process, a Web document to be referred to at the next point can be recommended. For example, as shown in FIG. 12, an evaluation value of the next information source candidate is obtained, and an appropriate document that becomes the next candidate based on the result is obtained. Can be displayed.
Moreover, it becomes possible for each user to share the history information of the information source referred to in the information collecting process executed in the past, and it is possible to receive recommendations using the history information of other users.
[0036]
【The invention's effect】
As described above, in the present invention, the information source directly designated by the user using the information source reference history corresponding to the time series of the information source sequentially referred to by the user in the information collection process in the past and the present Since information sources that are presumed to be highly relevant are recommended as information sources to be referred to next, keywords for narrowing down information desired by users themselves and the tendency of their intentions are expressed. There is no need to provide information such as user profile information.
For this reason, the user of the information source recommendation device of the present invention has an advantage that the load necessary for receiving support is low.
Further, by sharing the history information of the information source referred to in the information collection process executed in the past with each user, it is possible to receive recommendations using the history information of other users.
[Brief description of the drawings]
FIG. 1 is a principle configuration diagram of the present invention.
FIG. 2 is a diagram illustrating a configuration of an information recommendation device according to first and second embodiments of the present invention.
FIG. 3 is a diagram showing a processing procedure in the information source recommendation device of the first and second embodiments.
FIG. 4 is a flowchart for explaining evaluation value calculation processing in the first embodiment;
FIG. 5 is a flowchart for explaining evaluation value calculation processing in a second embodiment;
FIG. 6 is a diagram illustrating selection of a next information source candidate.
FIG. 7 is a diagram illustrating an example of a link relationship between Web documents.
8 is a diagram illustrating an example of next reference information candidates in FIG.
FIG. 9 is a diagram for explaining “co-occurrence” and “co-occurrence satisfying an order relationship”;
FIG. 10 is a diagram illustrating an example of a reference information source string.
FIG. 11 is a diagram illustrating an example of an evaluation value of a document as a next candidate.
FIG. 12 is a diagram illustrating a configuration of an information source recommendation device according to a third exemplary embodiment of the present invention.
FIG. 13 is a diagram illustrating a processing procedure in the information source recommendation device according to the third embodiment.
FIG. 14 is a diagram illustrating a configuration of an information source recommendation device according to a fourth exemplary embodiment of the present invention.
FIG. 15 is a diagram illustrating a processing procedure in the information source recommendation device according to the fourth embodiment;
FIG. 16 is a diagram showing a configuration of an information source recommendation device according to a fifth exemplary embodiment of the present invention.
FIG. 17 is a diagram illustrating a processing procedure in the information source recommendation device according to the fifth embodiment;
FIG. 18 is a diagram showing a configuration of an information source recommendation device according to a sixth exemplary embodiment of the present invention.
FIG. 19 is a diagram illustrating a processing procedure in the information source recommendation device according to the sixth embodiment;
FIG. 20 is a diagram showing a configuration of an information source recommendation device according to a seventh exemplary embodiment of the present invention.
FIG. 21 is a diagram illustrating a configuration example when the seventh embodiment is applied to a Web document recommendation apparatus.
[Explanation of symbols]
1 Input section
2 Current information source line recording section
3 Reference information source string recording section
4th information source candidate group recording section
5 Recommended information source determination section
51 Evaluation value calculation means
52 Recommendation order determination means
6 Recommended information source output section
7th reference information source candidate discovery section
8 Current reference information source string designation part
9 Recommendation ground output section
101, ..., 10n Function part
11 Input device
12 Computer equipment
13 Display device
14 Internal storage
20 communication path
30 External storage device
40 External storage

Claims

For users who collect information by referring to multiple information sources, select and use information sources recommended as information sources to be referred to at the next time from the information sources group that the user can refer to at the next time. An information source recommendation device to be displayed to a person,
An input unit with means for a user to input a request;
A current information source sequence recording unit comprising means for recording a reference history corresponding to a time series of information sources referred to up to the present time in the information collection currently performed by the user;
A reference information source sequence having means for storing a reference history corresponding to a time series of information sources referred to in information collection executed in the past and newly registering a reference history recorded in the current information source sequence recording unit A storage unit;
A next information source candidate group recording unit comprising means for recording the information source appearing in the reference history stored in the reference information source sequence storage unit as an information source that the user can refer to at the next time point;
Evaluation value calculation means for calculating the evaluation value of the next information source candidate information source recorded in the next information source candidate group recording unit;
As a recommendation order between information sources recorded in the next information source candidate group recording unit, a recommended information source having a recommendation order determining unit that preferentially recommends an information source having a higher evaluation value obtained by the evaluation value calculating unit A decision unit;
A recommendation information source output unit having means for displaying the recommendation order determined by the recommendation information source determination unit to the user;
The evaluation value calculation means is a part of a time series group of information sources stored in the reference information source sequence storage unit, and is included in the time series of information sources recorded in the current information source sequence recording unit For a group of information sources in which at least one information source appears
A set of information source sequences that allow duplication of all information source sequences that the user has traced so far is included in PS, and a set of information sources corresponding to information source candidates that can be referred to at the next time is included in A and A. An information source consisting of information sources included in the information source column L in the information source column included in the PS, where T is the information source and L is the information source column corresponding to the current information source column. C (PS, L) is the number of information source sequences in which all the information sources included in an arbitrary subset of the set appear, and C (PS) is the number of information source sequences in which the information source T appears in the information source sequence included in the PS. PS, T), an information source in which the information source T appears after all of the information sources included in an arbitrary subset of the information source set including the information sources included in the information source sequence L in the information source sequence included in the PS Let C (PS, L, T) be the number of columns,
The appearance frequency C (PS, L, T) / C (PS, L) in the forward direction of the time axis is set as the first appearance frequency, and the appearance frequency C (PS, L, T) / C ( PS, T) as the second appearance frequency,
An information source recommendation device, wherein an evaluation value is set based on a sum of a first appearance frequency and a second appearance frequency as an evaluation for an information source recorded in a next information source candidate group recording unit.

A next reference information source discovery unit comprising means for searching for a group of information sources that can be referred to next to the information source currently selected for reference by the user;
The information source candidates recommended by the recommended information source determining unit by the next reference information finding unit are limited to the information source groups searched by the next reference information source finding unit, and the recommended information source determining unit 2. The information source recommendation apparatus according to claim 1 , wherein the information source group searched in the next reference information source discovery unit is added to a recommended information source candidate.

When determining the next reference information source in the recommended information source determination unit, instead of using the reference history of the information source referenced in the current information collection process recorded in the current information source column recording unit, the information that replaces it is used directly A current information source string designating section that can be designated by a person,
When the user inputs information corresponding to the time series of the information source to the input unit, instead of the information corresponding to the time series of the information source that has been referenced so far in the information collection currently being executed 3. The information source recommendation apparatus according to claim 1, wherein time-series information of the information source input by the user is used.

For users who collect information by referring to multiple information sources, select and use information sources recommended as information sources to be referred to at the next time from the information sources group that the user can refer to at the next time. An information source recommendation device to be displayed to a person,
An input unit with means for a user to input a request;
A current information source sequence recording unit comprising means for recording a reference history corresponding to a time series of information sources referred to up to the present time in the information collection currently performed by the user;
Sources of information appearing in the reference history stored in referenced information source sequence storage unit, and the next source candidate group recording section user comprises means for recording as referable sources at the next time point,
Evaluation value calculation means for calculating the evaluation value of the next information source candidate information source recorded in the next information source candidate group recording unit;
As a recommendation order between information sources recorded in the next information source candidate group recording unit, a recommended information source having a recommendation order determining unit that preferentially recommends an information source having a higher evaluation value obtained by the evaluation value calculating unit A decision unit;
A plurality of functional units including a recommendation information source output unit having means for displaying the recommendation order determined by the recommendation information source determination unit to the user;
Stores the reference history corresponding to the time series of the information sources shared by the plurality of functional units and referred to in the past information collection, and newly registers the reference history recorded in the current information source column recording unit And a reference information source string storage unit comprising means for
The evaluation value calculation means of each functional unit is a part of the time series group of information sources stored in the reference information source sequence storage unit, and the information source time recorded in the current information source sequence recording unit For the information source sequence group in which at least one information source included in the series appears,
A set of information source sequences that allow duplication of all information source sequences that the user has traced so far is included in PS, and a set of information sources corresponding to information source candidates that can be referred to at the next time is included in A and A. An information source consisting of information sources included in the information source column L in the information source column included in the PS, where T is the information source and L is the information source column corresponding to the current information source column. C (PS, L) is the number of information source sequences in which all the information sources included in an arbitrary subset of the set appear, and C (PS) is the number of information source sequences in which the information source T appears in the information source sequence included in the PS. PS, T), an information source in which the information source T appears after all of the information sources included in an arbitrary subset of the information source set including the information sources included in the information source sequence L in the information source sequence included in the PS Let C (PS, L, T) be the number of columns,
The appearance frequency C (PS, L, T) / C (PS, L) in the forward direction of the time axis is set as the first appearance frequency, and the appearance frequency C (PS, L, T) / C ( PS, T) as the second appearance frequency,
An information source recommendation device characterized in that an evaluation value is set by using a first appearance frequency and a second appearance frequency as evaluation for an information source recorded in a next information source candidate group recording unit.