(57)【特許請求の範囲】
【請求項１】
利用者毎に個人情報を保持する個人情報保持手段と；
利用者によって閲覧されたＵＲＬに対応するＷＷＷページを識別し、この識別されたＷＷＷページの情報を保持するＷＷＷページ閲覧履歴取得手段と；
上記ＷＷＷページ閲覧履歴取得手段によって識別され、利用者が選択閲覧したＷＷＷページの特徴的情報を示す複数のキーワードからなるコンテンツプロファイルを抽出し、この抽出されたコンテンツプロファイルを、上記個人情報保持手段内の閲覧ＷＷＷページコンテンツプロファイル群に追加するＷＷＷページコンテンツプロファイル抽出手段と；
上記個人情報保持手段に保持されている任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、キーワードを節点とする根付き木構造である興味体系木を構築する興味情報抽出手段と；
利用者によって指定された上記興味体系木の節点に対して、興味体系木の根Ｐから当該指定された節点に至る経路上の節点に対応するキーワードによって検索式を作成する検索式作成手段と；
上記検索式作成手段によって作成された検索式をＷＷＷ検索サーバに送信し、当該ＷＷＷ検索サーバから得られるＵＲＬ一覧を、利用者のブラウザに提供するＷＷＷページ閲覧仲介手段と；
を有し、
上記興味情報抽出手段は、
コンテンツプロファイル群の各キーワードを頂点とし、コンテンツプロファイル群中におけるキーワードの出現回数を当該頂点の重みとし、同一のコンテンツプロファイルに含まれるキーワードの組合せに対し、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、キーワードの組合せに対応する頂点間の辺の重みとした無向グラフＧを構築し、当該無向グラフＧを興味体系木の根Ｐに対応付ける第１の手段と；
無向グラフＧに対して、無向グラフＧの連結でなくなるまで重みが小さな辺を削除し、無向グラフＧを複数の連結成分にする第２の手段と；
それぞれの連結成分に対して、重みが最大な頂点のキーワードの節点Ｑを生成し、無向グラフＧに対応付けられた興味体系木の節点の子節点として当該生成された節点Ｑを興味体系木に加える第３の手段と；
それぞれの連結成分に対して、節点Ｑに対応する頂点が削除された連結成分を、節点Ｑに対応付けられた無向グラフＧとみなして、第２の手段と第３の手段を働かせる第４の手段と；
からなることを特徴とする個人向け情報収集サーバ。
【請求項２】
インターネットを介してブラウザによって、複数の利用者からアクセスされる個人向け情報収集サーバにおいて、
利用者毎に個人情報を保持する個人情報保持手段と；
利用者がブラウザを用いて送信するＵＲＬに対応するＷＷＷページを、情報提供サーバから取得し、この取得されたＷＷＷページを上記利用者のブラウザに提供し、また、上記利用者が情報検索画面を利用して送信する検索式を、ＷＷＷ検索サーバに送信し、上記ＷＷＷ検索サーバから得られるＵＲＬ一覧を、上記利用者のブラウザに提供するＷＷＷページ閲覧仲介手段と；
上記利用者が、上記ＵＲＬ一覧から選択閲覧したＵＲＬに対応するＷＷＷページを識別し、この識別されたＷＷＷページの情報を保持するＷＷＷページ閲覧履歴取得手段と；
上記ＷＷＷページ閲覧履歴取得手段によって識別され、利用者が選択閲覧したＷＷＷページの特徴的情報であるコンテンツプロファイルを抽出し、この抽出されたコンテンツプロファイルを、上記個人情報保持手段内の閲覧ＷＷＷページコンテンツプロファイル群に追加するＷＷＷページコンテンツプロファイル抽出手段と；
上記個人情報保持手段に保持されている任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、キーワードの根付き木構造である興味体系木を構築する興味情報抽出手段と；
上記個人情報保持手段に保持されている任意の利用者の興味体系木と、上記ＷＷＷページ閲覧仲介手段を介して得られた情報とを利用し、上記利用者用の個人向け情報選択画面構成情報を構築する個人向け情報選択画面構築手段と；
上記個人情報保持手段に保持されている任意の利用者の個人向け情報選択画面構成情報から、上記利用者の個人向け情報選択画面を構築し、この構築された個人向け情報選択画面を上記利用者に提供する個人向け情報選択画面提供手段と；
を有し、
上記興味情報抽出手段は、
コンテンツプロファイル群ＣＰｉ（i=1,...n）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在し、コンテンツプロファイル群ＣＰｉ（i=1,...n）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（i=1,...n）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする規則に従い、キーワードを頂点とする無向グラフＧを構築する第１の手段と；
上記無向グラフＧから、重みがα以下である頂点を削除し、上記無向グラフＧを更新する第２の手段と；
上記無向グラフＧに対して第１のアルゴリズムを適用し、興味体系木Ｔを深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、第２のアルゴリズムを適用し、上記興味体系木Ｔを深さｎ＋１まで構築し、各連結グラフに、上記第３のアルゴリズムを適用した結果、全てにおいて連結グラフが出力されない場合、上記興味体系木Ｔの構築を終了する第３の手段と；
からなり、
上記第１のアルゴリズムは、重みω＝０が設定され、興味体系木Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除して更新し、無向グラフＧが連結でなくなるまで繰り返すアルゴリズムであり、
上記第２のアルゴリズムは、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含み、無向グラフＧ１が連結であれば、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して無向グラフＧ１が連結でなくなるまで繰り返し、一方、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、他方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであり、
上記第３のアルゴリズムは、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含むと、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して無向グラフＧ１が連結でなくなるまで繰り返し、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、一方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであることを特徴とする個人向け情報収集サーバ。
【請求項３】
インターネットを介してブラウザによって、複数の利用者からアクセスされる個人向け情報収集サーバにおいて、
利用者毎に個人情報を保持する個人情報保持手段と；
利用者がブラウザを用いて送信するＵＲＬに対応するＷＷＷページを、上記情報提供サーバから取得し、この取得されたWWWページを上記利用者のブラウザに提供し、また、上記利用者が情報検索画面を利用して送信する検索式を、ＷＷＷ検索サーバに送信し、上記ＷＷＷ検索サーバから得られるＵＲＬ一覧を、上記利用者のブラウザに提供するＷＷＷページ閲覧仲介手段と；
上記利用者が、上記ＵＲＬ一覧から選択閲覧したＵＲＬに対応するＷＷＷページを識別し、この識別されたＷＷＷページの情報を保持するＷＷＷページ閲覧履歴取得手段と；
上記ＷＷＷページ閲覧履歴取得手段によって識別され、利用者が選択閲覧したＷＷＷページの特徴的情報であるコンテンツプロファイルを抽出し、この抽出されたコンテンツプロファイルを、上記個人情報保持手段内の閲覧ＷＷＷページコンテンツプロファイル群に追加するＷＷＷページコンテンツプロファイル抽出手段と；
上記個人情報保持手段に保持されている任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、キーワードの根付き木構造である興味体系木を構築する興味情報抽出手段と；
上記個人情報保持手段に保持されている任意の利用者の興味体系木と、上記ＷＷＷページ閲覧仲介手段を介して得られた情報とを利用し、上記利用者用の個人向け情報選択画面構成情報を構築する個人向け情報選択画面構築手段と；
上記個人情報保持手段に保持されている任意の利用者の個人向け情報選択画面構成情報から、上記利用者の個人向け情報選択画面を構築し、この構築された個人向け情報選択画面を上記利用者に提供する個人向け情報選択画面提供手段と；
を有し、
上記興味情報抽出手段は、
コンテンツプロファイル群ＣＰｉ（i=1,...n）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在し、コンテンツプロファイル群ＣＰｉ（i=1,...n）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（i=1,...n）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする第１の手段と；
無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新するの規則に従いキーワードを頂点とする無向グラフＧを構築する第２の手段と；
上記無向グラフＧに対して、第１のアルゴリズムを適用し、興味体系木Ｔを深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、第３のアルゴリズムを適用し、上記興味体系木Ｔを深さｎ＋１まで構築することによって、上記無向グラフＧから、上記興味体系木Ｔを構築し、各連結グラフに、上記第３のアルゴリズムを適用した結果、全てにおいて連結グラフが出力されない場合、上記興味体系木Ｔの構築を終了する第３の手段と；
からなり、
上記第１のアルゴリズムは、重みω＝０が設定され、興味体系木Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除して更新し、無向グラフＧが連結でなくなるまで繰り返すアルゴリズムであり、
上記第３のアルゴリズムは、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含むと、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して無向グラフＧ１が連結でなくなるまで繰り返し、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、一方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであることを特徴とする個人向け情報収集サーバ。
【請求項４】
請求項１〜３のいずれか１項において、
上記ＷＷＷページコンテンツプロファイル抽出手段は、ＷＷＷページａのＵＲＬを含むＵＲＬ一覧の取得に利用された検索式Ｅに含まれるキーワード群のうちで、ＷＷＷページａに含まれるキーワードから、ＷＷＷページａのコンテンツプロファイルを作成する手段であることを特徴とする個人向け情報収集サーバ。
【請求項５】
請求項１〜請求項３のいずれか１項において、
利用者の操作を受け付け、興味体系木の節点の移動、削除、追加を行う手段をさらに有することを特徴とする個人向け情報収集サーバ。
【請求項６】
利用者毎に個人情報を、個人情報保持手段が保持する個人情報保持工程と；
利用者によって閲覧されたＵＲＬに対応するＷＷＷページを識別し、この識別されたＷＷＷページの情報を、ＷＷＷページ閲覧履歴取得手段が保持するＷＷＷページ閲覧履歴取得工程と；
上記ＷＷＷページ閲覧履歴取得工程で識別され、利用者が選択閲覧したＷＷＷページの特徴的情報を示す複数のキーワードからなるコンテンツプロファイルを抽出し、この抽出されたコンテンツプロファイルを、ＷＷＷページコンテンツプロファイル抽出手段が上記個人情報保持工程内の閲覧ＷＷＷページコンテンツプロファイル群に追加するＷＷＷページコンテンツプロファイル抽出工程と；
上記個人情報保持工程で保持された任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、キーワードを節点とする根付き木構造である興味体系木を、興味情報抽出手段が構築する興味情報抽出工程と；
利用者によって指定された上記興味体系木の節点に対して、興味体系木の根Ｐから当該指定された節点に至る経路上の節点に対応するキーワードによって検索式を、検索式作成手段が作成する検索式作成工程と；
上記検索式作成工程で作成された検索式をＷＷＷ検索サーバに送信し、当該ＷＷＷ検索サーバから得られるＵＲＬ一覧を、ＷＷＷページ閲覧仲介手段が利用者のブラウザに提供するＷＷＷページ閲覧仲介工程と；
を有し、
上記興味情報抽出工程は、
コンテンツプロファイル群の各キーワードを頂点とし、コンテンツプロファイル群中におけるキーワードの出現回数を当該頂点の重みとし、同一のコンテンツプロファイルに含まれるキーワードの組合せに対し、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、キーワードの組合せに対応する頂点間の辺の重みとした無向グラフＧを構築し、当該無向グラフＧを興味体系木の根Ｐに対応付ける第１の工程と；
無向グラフＧに対して、無向グラフＧの連結でなくなるまで重みが小さな辺を削除し、無向グラフＧを複数の連結成分にする第２の工程と；
それぞれの連結成分に対して、重みが最大な頂点のキーワードの節点Ｑを生成し、無向グラフＧに対応付けられた興味体系木の節点の子節点として当該生成された節点Ｑを興味体系木に加える第３の工程と；
それぞれの連結成分に対して、節点Ｑに対応する頂点が削除された連結成分を、節点Ｑに対応付けられた無向グラフＧとみなして、第２の工程と第３の工程を働かせる第４の工程と；
からなることを特徴とする個人向け情報収集方法。
【請求項７】
インターネットを介してブラウザによって、複数の利用者からアクセスされる個人向け情報収集方法において、
利用者毎に個人情報を、個人情報保持手段が保持する個人情報保持工程と；
利用者がブラウザを用いて送信するＵＲＬに対応するＷＷＷページを、情報提供サーバから取得し、この取得されたＷＷＷページを上記利用者のブラウザに提供し、また、上記利用者が情報検索画面を利用して送信する検索式を、ＷＷＷ検索サーバに送信し、上記ＷＷＷ検索サーバから得られるＵＲＬ一覧を、ＷＷＷページ閲覧仲介手段が上記利用者のブラウザに提供するＷＷＷページ閲覧仲介工程と；
上記利用者が、上記ＵＲＬ一覧から選択閲覧したＵＲＬに対応するＷＷＷページを識別し、この識別されたＷＷＷページの情報を、ＷＷＷページ閲覧履歴取得手段が保持するＷＷＷページ閲覧履歴取得工程と；
上記ＷＷＷページ閲覧履歴取得工程で識別され、利用者が選択閲覧したＷＷＷページの特徴的情報であるコンテンツプロファイルを抽出し、この抽出されたコンテンツプロファイルを、ＷＷＷページコンテンツプロファイル抽出手段が上記個人情報保持工程内の閲覧ＷＷＷページコンテンツプロファイル群に追加するＷＷＷページコンテンツプロファイル抽出工程と；
上記個人情報保持工程で保持された任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、キーワードの根付き木構造である興味体系木を、興味情報抽出手段が構築する興味情報抽出工程と；
上記個人情報保持工程で保持されている任意の利用者の興味体系木と、上記ＷＷＷページ閲覧仲介工程を介して得られた情報とを利用し、上記利用者用の個人向け情報選択画面構成情報を、情報選択画面構築手段が構築する個人向け情報選択画面構築工程と；
上記個人情報保持工程に保持されている任意の利用者の個人向け情報選択画面構成情報から、上記利用者の個人向け情報選択画面を構築し、この構築された個人向け情報選択画面を、個人向け情報選択画面提供手段が上記利用者に提供する個人向け情報選択画面提供工程と；
を有し、
上記興味情報抽出工程は、
コンテンツプロファイル群ＣＰｉ（i=1,...n）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在し、コンテンツプロファイル群ＣＰｉ（i=1,...n）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（i=1,...n）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする規則に従い、キーワードを頂点とする無向グラフＧを構築する第１の工程と；
上記無向グラフＧから、重みがα以下である頂点を削除し、上記無向グラフＧを更新する第２の工程と；
上記無向グラフＧに対して第１のアルゴリズムを適用し、興味体系木Ｔを深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、第２のアルゴリズムを適用し、上記興味体系木Ｔを深さｎ＋１まで構築し、各連結グラフに、上記第３のアルゴリズムを適用した結果、全てにおいて連結グラフが出力されない場合、上記興味体系木Ｔの構築を終了する第３の工程と；
からなり、
上記第１のアルゴリズムは、重みω＝０が設定され、興味体系木Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除して更新し、無向グラフＧが連結でなくなるまで繰り返すアルゴリズムであり、
上記第２のアルゴリズムは、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含み、無向グラフＧ１が連結であれば、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して無向グラフＧ１が連結でなくなるまで繰り返し、一方、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、他方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであり、
上記第３のアルゴリズムは、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含むと、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して無向グラフＧ１が連結でなくなるまで繰り返し、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、一方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであることを特徴とする個人向け情報収集方法。
【請求項８】
インターネットを介してブラウザによって、複数の利用者からアクセスされる個人向け情報収集方法において、
利用者毎に個人情報を、個人情報保持手段が保持する個人情報保持工程と；
利用者がブラウザを用いて送信するＵＲＬに対応するＷＷＷページを、上記情報提供サーバから取得し、この取得されたWWWページを上記利用者のブラウザに提供し、また、上記利用者が情報検索画面を利用して送信する検索式を、ＷＷＷ検索サーバに送信し、上記ＷＷＷ検索サーバから得られるＵＲＬ一覧を、ＷＷＷページ閲覧仲介手段が上記利用者のブラウザに提供するＷＷＷページ閲覧仲介工程と；
上記利用者が、上記ＵＲＬ一覧から選択閲覧したＵＲＬに対応するＷＷＷページを識別し、この識別されたＷＷＷページの情報を、ＷＷＷページ閲覧履歴取得手段が保持するＷＷＷページ閲覧履歴取得工程と；
上記ＷＷＷページ閲覧履歴取得工程によって識別され、利用者が選択閲覧したＷＷＷページの特徴的情報であるコンテンツプロファイルを抽出し、この抽出されたコンテンツプロファイルを、ＷＷＷページコンテンツプロファイル抽出手段が上記個人情報保持工程内の閲覧ＷＷＷページコンテンツプロファイル群に追加するＷＷＷページコンテンツプロファイル抽出工程と；
上記個人情報保持工程で保持された任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、キーワードの根付き木構造である興味体系木を、興味情報抽出手段が構築する興味情報抽出工程と；
上記個人情報保持工程で保持された任意の利用者の興味体系木と、上記ＷＷＷページ閲覧仲介工程を介して得られた情報とを利用し、上記利用者用の個人向け情報選択画面構成情報を、個人向け情報選択画面構築手段が構築する個人向け情報選択画面構築工程と；
上記個人情報保持工程で保持された任意の利用者の個人向け情報選択画面構成情報から、上記利用者の個人向け情報選択画面を構築し、この構築された個人向け情報選択画面を、個人向け情報選択画面提供手段が上記利用者に提供する個人向け情報選択画面提供工程と；
を有し、
上記興味情報抽出工程は、
コンテンツプロファイル群ＣＰｉ（i=1,...n）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在し、コンテンツプロファイル群ＣＰｉ（i=1,...n）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（i=1,...n）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする第１の工程と；
無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新するの規則に従いキーワードを頂点とする無向グラフＧを構築する第２の工程と；
上記無向グラフＧに対して、第１のアルゴリズムを適用し、興味体系木Ｔを深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、第３のアルゴリズムを適用し、上記興味体系木Ｔを深さｎ＋１まで構築することによって、上記無向グラフＧから、上記興味体系木Ｔを構築し、各連結グラフに、上記第３のアルゴリズムを適用した結果、全てにおいて連結グラフが出力されない場合、上記興味体系木Ｔの構築を終了する第３の工程と；
からなり、
上記第１のアルゴリズムは、重みω＝０が設定され、興味体系木Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除して更新し、無向グラフＧが連結でなくなるまで繰り返すアルゴリズムであり、
上記第３のアルゴリズムは、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含むと、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して無向グラフＧ１が連結でなくなるまで繰り返し、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、一方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであることを特徴とする個人向け情報収集方法。
【請求項９】
請求項６〜８のいずれか１項において、
上記ＷＷＷページコンテンツプロファイル抽出工程は、ＷＷＷページａのＵＲＬを含むＵＲＬ一覧の取得に利用された検索式Ｅに含まれるキーワード群のうちで、ＷＷＷページａに含まれるキーワードから、ＷＷＷページａのコンテンツプロファイルを作成する工程であることを特徴とする個人向け情報収集方法。
【請求項１０】
請求項６〜請求項８のいずれか１項において、
利用者の操作を受け付け、興味体系木の節点の移動、削除、追加を行う工程をさらに有することを特徴とする個人向け情報収集方法。
【請求項１１】
請求項６〜請求項１０のいずれか１項記載の個人向け情報収集方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＷＷＷ検索サーバを利用し、インターネット上のＷＷＷページを、ＷＷＷブラウザによって利用者が検索閲覧する際に、利用者の興味対象であるＷＷＷページのＵＲＬ等の情報を、自動的に収集し、利用者に提供し、また、利用者の興味対象であるＷＷＷページを、容易に参照できるように支援する個人向け情報収集サーバ、個人向け情報収集方法に関する。
【０００２】
【従来の技術】
現在、インターネットにおいては、膨大な量のＷＷＷページが、各情報提供サーバにおいて分散して蓄積され、日々、更新されている。その量があまりにも膨大であるので、利用者の興味対象であるＷＷＷページがどこに存在するのかがわからないという問題があり、また、関連するＷＷＷページが分散しているので、その利用が困難であるという問題がある。
【０００３】
このような問題に対処するために、インターネット上の膨大なＷＷＷページの中から、利用者が求める情報を検索する技術、システムが開発されている。この代表的なものとして、フルテキスト検索を利用したＷＷＷ検索サーバシステムが挙げられる。フルテキスト検索を用いるＷＷＷ検索サーバでは、ＷＷＷページそのものを利用し、利用者が任意に入力したキーワードと同一のキーワードを含むＷＷＷページを検索する。
【０００４】
このフルテキスト検索を利用したＷＷＷ検索サーバシステムによれば、インターネット上に蓄積されているＷＷＷページ毎に、特別なキーワードを付与しておく等の前処理を必要とせず、しかも、ＷＷＷページの内容を直接検索できるという点で優れており、ｇｏｏ（http://www.goo.ne.jp）等、主なＷＷＷ検索サーバにおいて用いられている。
【０００５】
上記フルテキスト検索を利用する場合、一般に、利用者が入力した１キーワードのみで検索すると、多数のＷＷＷページがマッチして抽出されるので、利用者が所望のＷＷＷページを選び出すことが困難である場合がある。このために、上記フルテキスト検索を利用するＷＷＷ検索サーバでは、複数のキーワードを指定し、そのＡＮＤ条件やＯＲ条件を含む検索式によって検索する。
【０００６】
また、ＷＷＷ検索サーバにおいては、Ｃｏｏｋｉｅを利用することによって、ある利用者がどのようなキーワードを検索しているか等を連続して追跡することができる。
【０００７】
したがって、この技術を利用すれば、利用者がどのような嗜好を持っているかを推察することができ、この推察結果に基づいて、利用者の嗜好に合うと予測されるＷＷＷページを、利用者に推薦するシステム等が提案されている。
【０００８】
たとえば、「本城他、『ＷＷＷ上の電子新聞における記事ナビゲーションシステム』，人工知能学会全国大会（第１１回），４８０−４８１，２４−０１，１９９７」では、ＷＷＷ検索サーバと、ＷＷＷクライアントブラウザを仲介するｐｒｏｘｙサーバとにおいて、Ｃｏｏｋｉｅ等を利用し、利用者が参照した新聞記事に関するＵＲＬ群を保持し、これを利用し、利用者が参照した新聞記事ＷＷＷページの内容を解析し、利用者の興味対象となる記事の特徴情報を抽出し、利用者によってまだ参照されていないか、または、新出の他の新聞記事ＷＷＷページ群を、上記特徴情報を用いてフィルタリングし、これによって、利用者が興味を持っていると推測される新聞記事ＷＷＷページ集合を抽出し、これらのリストを、利用者に提示するシステムを提案している。
【０００９】
【発明が解決しようとする課題】
しかし、現在、インターネット上のＷＷＷページは極めて膨大な量であり、逐次更新され、新出のキーワードを含むＷＷＷページが次々に追加されているという状態であり、従来のフルテキスト検索を利用するＷＷＷサーバで検索を実行する場合、仮に複数のキーワードを含む検索式によって検索を実行したとしても、膨大な量のＷＷＷページがマッチし、これらの膨大な量のＵＲＬ一覧が抽出されるという問題がある。
【００１０】
さらに、従来のフルテキスト検索を利用するＷＷＷサーバでは、利用者が任意のキーワードを入力することによって、ＷＷＷページを検索するが、所望のＷＷＷページを検索するために、複数のキーワードを利用して検索した結果、抽出されたＵＲＬ一覧の量が、依然、膨大である場合に、これらのＵＲＬ一覧に示されているＷＷＷページ群を、最も望むＷＷＷページ群に絞り込むために必要な追加すべきキーワードを利用者が思いつかなければ、効果的な情報の絞込みができないという問題がある。
【００１１】
また、既存のＷＷＷ検索サーバシステムでは、検索結果として得られるＵＲＬ一覧は、一般に、サーバ側で推測されたキーワード群検索式全体に対する関連度が高い順に、一様にリスト表示されるので、キーワード群検索式中のどのキーワードに関連が深いのかを知る手段がなく、これが、利用者に最も興味があるＷＷＷページへ、効率的に迅速に辿り着けない１つの要図であると考えられる。
【００１２】
また、上記Ｃｏｏｋｉｅ等を利用して、利用者の検索履歴や、参照されたＷＷＷページから、利用者の興味情報を推測し、これを利用して、利用者に興味があると推測されるＷＷＷページを収集し、これらのＷＷＷページのＵＲＬ一覧リストを提示推薦するようなシステムでは、推測された興味情報から自動的に取得されたＷＷＷページが、利用者の興味に的確に対応していれば効果的であるが、一般に、従来方式では、的確な利用者の興味情報を抽出することが困難である。したがって、提示推薦されるＵＲＬ一覧リストから、利用者が最も望むＷＷＷページ群に絞り込む必要が生じ、結果として、上記Ｃｏｏｋｉｅ等を利用しても、上記ＷＷＷ検索サーバと同様の問題が残る。
【００１３】
本発明の第１の目的は、フルテキスト検索を利用するＷＷＷ検索サーバシステムの前段にあって、利用者が望む情報を含むＷＷＷページへの効率的なアクセスを支援することができる個人向け情報収集サーバ、個人向け情報収集方法および記録媒体を提供することである。
【００１４】
具体的には、利用者が最も望むＷＷＷページ群に絞り込むために、追加すべきキーワードが思いつかず、検索手続きが滞ることがないＷＷＷページアクセスインタフェースを提供することを目的とするものである。
【００１５】
本発明の第２の目的は、ユーザが望むと推測されるＷＷＷページのＵＲＬ情報を、サーバ上で自動的に収集し、ＷＷＷページアクセスインタフェースにおいて提供することによって、利用者が望むＷＷＷページへアクセスする際に、利用者の操作負荷をさらに軽減することができる個人向け情報収集サーバ、個人向け情報収集方法および記録媒体を提供することである。
【００１６】
【課題を解決するための手段】
本発明は、利用者のＷＷＷページ参照履歴を利用して、１つのキーワードが１つの節点に対応している根付き構造（以下、興味体系木と呼ぶ。）を構成するとともに、この興味体系木の構造と一致したディレクトリ構造を構成し、興味体系木の節点に対応したキーワードを各ディレクトリの名前とし、各ディレクトリに、所定の規則に基づいて、ＵＲＬ一覧を配置し、利用者が参照しているディレクトリに対応する興味体系木上の節点から根までの全ての節点に対応するキーワードのＡＮＤを、ＷＷＷページの検索式とし、上記ディレクトリ構造において、ディレクトリを削除、移動、追加でき、それらの変更を興味体系木へ反映できるものである。
【００１７】
興味体系木構築手順の概念は、簡単に説明すると次のようになる。
【００１８】
１つのＷＷＷ頁を特徴付けるキーワードは、同一のコンテンツを説明しているという点で、ある程度関連性があると考えられる。さらに、関連性のあるキーワード群の中で、もっとも出現頻度の高いキーワードは、上記キーワード群を代表するキーワードと言える。ここで、上記関連性のあるキーワード群が１つのジャンルを成すとした場合、その中で最も出現頻度の高いキーワードは、そのジャンルのジャンル名に相当すると考える。このような考えに基づいて抽出されるジャンル名キーワードは、必ずしも、一般的な概念体系において、キーワード群に含まれる他のキーワードを抽象するキーワードにはなり得ない。しかし、利用者の視点を考慮すれば、上記考えに基づいて抽出されるキーワードが適当なジャンル名となる可能性が高いと言える。すなわち、たとえば、あるキーワード群においてタレント名を示す固有名詞がもっとも出現頻度が高い場合、そのタレント名は、一般的な概念体系において、他のキーワードを抽象するキーワードになり得ないが、利用者にとってみれば、そのタレント名が代表ジャンル名であり、その下のサブジャンルとして、「歌」や「ドラマ」や「映画」等が含まれる構成が、より個人的な興味体系を忠実に再現している可能性が高いと考えられる。
【００１９】
上記観点から、個人向け情報収集サーバ１０および個人向け情報収集提供方法における興味情報抽出手段１６の興味体系木構築の手順では、まず、何度もＷＷＷ頁のコンテンツプロファイルに同時に含まれるキーワードの組合せは相関が高いと見なして、利用者がこれまでに参照したＷＷＷ頁のコンテンツプロファイルに含まれるキーワード全てについてその相関を示す無向グラフＧを構築している。次に、出現回数が既定値に満たないほど少ないキーワードは、興味を表しているとは考えにくいので、これらのキーワードを無向グラフＧより削除している。さらに、その後、最も相関の低いキーワード間をつないでいる辺を無向グラフＧより削除して無向グラフＧをいくつかの連結成分に分離する。ここで、それぞれの連結成分は比較的弱いながら相関のあるキーワードの集合を成しているので、それぞれをジャンルと見なして、各ジャンルについてジャンル名、すなわち、最も出現頻度の高いキーワードを抽出し、これらを興味体系木において、根を親とする節点とする。
【００２０】
さらに、その後、ジャンルを成している各連結成分それぞれについて、次に相関に低いキーワード間をつないでいる辺を削除することによって、１つの連結成分をさらに複数の連結成分に分離する。そして、分離され生成された連結成分それぞれを、サブジャンルと見なし、各サブジャンルについてサブジャンル名をジャンル名決定時と同様の規則によって決定し、これらを興味体系木において、ジャンル名に相当する節点を親とする節点として追加する。以降は、それぞれの連結成分について、相関の低い辺を削除し分離して、サブジャンルを生成し、サブジャンル名を決定する上記手順を再帰的に実行して行き、興味体系木に子孫を追加していく。
【００２１】
結果として、興味情報抽出手段１６において、興味体系木上の任意の節点に対応するキーワードは、その節点の親の節点が有するジャンル名キーワードのサブジャンル名にとなるような興味体系木を構築する。
【００２２】
また、個人向け情報収集サーバ１０において、上記個人向け情報選択画面構築手段１７が、利用者の興味体系木の構造に一致するディレクトリ構造を有し、各ディレクトリは、対応する興味体系木上の節点であるキーワードを名前として有する当該利用者用の個人向け情報選択画面構成情報を構成するものとした。
【００２３】
さらに、個人向け情報選択画面構築手段１７が、ＵＲＬ一覧情報を含む個人向け情報選択画面構成情報を構成するものとし、さらに、個人向け情報選択画面構築手段１７が、各ディレクトリに後述の規則に基づいて、ＵＲＬ一覧情報を配置し、個人向け情報選択画面構成情報を構成することを特徴とする。すなわち、個人向け情報収集サーバ１０では、興味体系木上の任意の節点Ｐから根までの経路上に存在する全ての節点に対応するキーワードｋ１，ｋ２，．．．，ｋｎのＡＮＤ検索によって検索されるＵＲＬの集合を、Ｋｐとし、節点Ｐの子供の節点を、Ｃ１，Ｃ２，．．．，Ｃｍとした場合に、節点Ｃｉ（ｉ＝１，２，．．．，ｍ）から根までの経路上に存在する全ての節点に対応するキーワードｋ１，ｋ２，．．．，ｋｎ，ｋｃｉのＡＮＤ検索によって検索されるＵＲＬの集合を、Ｋｃｉとするときに、興味体系木の任意の節点Ｐに対応するディレクトリに含まれるＵＲＬの集合は、（Ｋｐ−（Ｋｃ１＋Ｋｃ２＋．．．＋Ｋｃｍ））とする。
【００２４】
また、個人向け情報選択画面提供手段１８が、個人向け情報選択画面構成情報に含まれるディレクトリ構造情報を可視化してブラウザ２０に提供する個人向け情報選択画面２２は、図４に示すように、Ｍｉｃｒｏｓｏｆｔ  ＷｉｎｄｏｗｓやＭａｃＯＳ等のＯＳ（Operation System）と同等のディレクトリ操作ＧＵＩ（Graphical User Interface）表示機能を有し、当該ＵＲＬテキストと当該ＵＲＬに対応するＷＷＷ頁に関するテキスト情報とを適時含むＵＲＬを示すアイコンを表示し、ＵＲＬへのポインタを示すアイコンの移動、削除、追加、ディレクトリを示すアイコンを表示し、ディレクトリを示すアイコンの移動、削除、追加を行う。
【００２５】
さらに、個人向け情報選択画面提供手段１８が、利用者のブラウザ２０に提供する個人向け情報選択画面２２において、利用者が、ディレクトリを示すアイコンの移動、削除、追加を行った場合には、個人向け情報選択画面提供手段１８が、利用者の操作に伴い変化された個人向け情報選択画面２２と個人向け情報選択画面２２内のディレクトリ構造とが一致するように、個人情報保持手段１２に保持される上記利用者の個人向け情報選択画面２２情報と興味体系木とを更新するものとした。
【００２６】
個人向け情報選択画面提供手段１８が、利用者のブラウザ２０に提供する個人向け情報選択画面２２には、さらに、利用者が任意の時点で「検索実行」を指示できる機能を有し、利用者によって検索実行が指示された時点で、条件で検索を行い、結果として得られる上記時点で利用者が個人向け情報選択画面２２内において参照しているディレクトリに対応する興味体系木上の節点から根までの全て節点に対応するキーワードｋ１，Ｒ２，．．．，ｋｎのＡＮＤ検索式を個人向け情報収集サーバ１０に送信し、結果、個人向け情報収集サーバ１０より返信されるＵＲＬ一覧のアイコン群を上記参照しているディレクトリ内に表示するものとした。
【００２７】
すなわち、興味情報抽出手段１６が、利用者が参照したＷＷＷ頁のコンテンツプロファイルから推測される利用者の興味を、１つの節点に１つのキーワードが対応する根付き木構造の興味体系木という形態で構築し、これを個人情報保持手段１２が保持しており、上記個人向け情報選択画面構築手段１７が、興味体系木の構造に対応したディレクトリ構造を構成し、各ディレクトリ内にディレクトリ構造全体を考慮した上で、当該ディレクトリに関連するＷＷＷ頁のＵＲＬを収集配置しておく仕組みとした。さらに、このように構築された個人向け情報選択画面２２を、個人向け情報選択画面提供手段１８が利用者のブラウザ２０に表示し。その後、利用者が、個人向け情報選択画面２２上でディレクトリの削除や移動、追加等を行うことを可能とした。
【００２８】
また、利用者が、個人向け情報選択画面２２上でディレクトリの削除や移動、追加等を行った場合には、これが個人向け情報収集サーバ１０内の個人情報保持手段１２に保持される個人向け情報選択画面構成情報と興味体系木とに反映される仕組みとしてある。
【００２９】
加えて、上記個人向け情報選択画面構築手段１７が、興味体系木の構造に対応したディレクトリ構造のみを構成し、個人向け情報選択画面提供手段１８が、ディレクトリ構造のみを可視化した個人向け情報選択画面２２を利用者のブラウザ２０に提供する場合において、利用者が個人向け情報選択画面２２中の特定のディレクトリで「検索実行」を指示すると、ディレクトリ構造すなわち興味体系木の構造を考慮した上で当該ディレクトリに関連するＷＷＷ頁のＵＲＬ一覧を検索し表示する仕組みとした。
【００３０】
また、個人向け情報選択画面提供手段１８は、個人向け情報選択画面２２をＪａｖａ  Ａｐｐｌｅｔとして提供するものとした。このことによって、個人向け情報収集サーバ１０は、ＪａｖａＶＭを有するあらゆる携帯端末等、あらゆるプラットフォームにおいて汎用的に利用可能となるようにした。
【００３１】
【発明の実施の形態および実施例】
図１は、本発明の一実施例である個人向け情報収集サーバ１０を含むインターネット通信システム１００の構成概要例を示すブロック図である。
【００３２】
インターネット通信システム１００は、個人向け情報収集サーバ１０と、この個人向け情報収集サーバ１０と通信するクライアントブラウザ２０と、ＷＷＷ検索サーバ３０と、情報提供サーバ４０とを有する。
【００３３】
図１において、個人向け情報収集サーバ１０と、クライアントブラウザ２０と、ＷＷＷ検索サーバ３０と、情報提供サーバ４０とは、それぞれ１つ設けられているが、基本的には、個人向け情報収集サーバ１０は、複数のクライアントブラウザ２０、ＷＷＷ検索サーバ３０、情報提供サーバ４０と通信する。
【００３４】
上記ブラウザ２０は、上記利用者が利用するインターネット端末上のＷＷＷブラウザであり、一般には、Ｍｉｃｒｏｓｏｆｔ社が提供するＩｎｔｅｒｎｅｔ  Ｅｘｐｌｏｒｅや、Ｎｅｔｓｃａｐｅ社の提供するＮｅｔｓｃａｐｅ  Ｎａｖｉｇａｔｏｒを指す。また，ブラウザ２０は、情報検索画面２１と、個人向け情報選択画面２２とを有する。
【００３５】
また、ＷＷＷ検索サーバ３０は、ＷＷＷ上のＷＷＷページ検索サービスを提供するサーバであり、代表的なものとしては、ｇｏｏ（http://www.goo.ne.jp）や、Ｙａｈｏｏ（http://www.yahoo.co.jp）、Ｌｙｃｏｓ（http://www.lycos.co.jp）等が知られている。
【００３６】
情報提供サーバ４０は、何らかの情報をＷＷＷページとして発信するインターネット上の全てのＷｅｂサーバである。
【００３７】
個人向け情報収集サーバ１０では、ブラウザ２０を介して、利用者が送信する検索式を受信し、これをＷＷＷ検索サーバ３０に送信し、返送されるＵＲＬ一覧を、利用者のブラウザ２０に提供する。
【００３８】
これと同様に、ブラウザ２０を介して、利用者が送信するＵＲＬを受信し、ＵＲＬに従い、ＵＲＬに対応するＷＷＷページを、当該情報提供サーバ４０から取得し、これを利用者のブラウザ２０に提供する。これらの機能は、いわゆるＰｒｏｘｙサーバが提供する機能と同等である。
【００３９】
個人向け情報収集サーバ１０の主な特徴は、個人向け情報収集サーバ１０が、ブラウザ２０に対して個人向け情報選択画面２２を提供する点である。
【００４０】
次に、個人向け情報収集サーバ１０の具体的なシステム構成例について説明する。
【００４１】
図２は、個人向け情報収集サーバ１０における第１の構成例と、ブラウザ２０とＷＷＷ検索サーバ３０と情報提供サーバ４０との間における通信シーケンス例とを示す図である。
【００４２】
図２に示す第１の構成例は、個人向け情報選択画面２２として、ＵＲＬ一覧を含む個人向け情報選択画面Ａが使用されている場合の例である。
【００４３】
個人向け情報収集サーバ１０は、個人認証手段１１と、個人情報保持手段１２と、ＷＷＷページ閲覧仲介手段１３と、ＷＷＷぺ一ジ閲覧履歴取得手段１４と、ＷＷＷページコンテンツプロファイル抽出手段１５と、興味情報抽出手段１６と、個人向け情報選択画面構築手段１７と、個人向け情報選択画面提供手段１８とを有する。
【００４４】
個人認証手段１１は、個人向け情報収集サーバ１０にアクセスした利用者を識別する手段である。この個人認証手段１１は、ユーザ名とパスワードとを確認する手段であり、Ｃｏｏｋｉｅを利用するようにしてもよい。
【００４５】
個人情報保持手段１２は，個人情報を保持する手段である。この個人情報は、任意の利用者Ａの閲覧ＷＷＷページコンテンツプロファイル群と、後述の興味体系木と、個人向け情報選択画面構成情報とを含む情報である。
【００４６】
ＷＷＷページ閲覧仲介手段１３は、ブラウザ２０を用いて利用者が送信するＵＲＬに対応するＷＷＷページを、情報提供サーバ４０から取得し、この取得されたＷＷＷページを、利用者のブラウザ２０に提供し、また、情報検索画面２１を利用して、利用者が送信する検索式をＷＷＷ検索サーバ３０に送信し、ＷＷＷ検索サーバ３０から得られるＵＲＬ一覧を、上記利用者のブラウザ２０に提供する手段である。ＷＷＷページ閲覧仲介手段１３は、一般に、Ｐｒｏｘｙサーバサービスと呼ばれる機能を提供する。
【００４７】
ＷＷＷページ閲覧履歴取得手段１３は、個人認証手段１１によって識別される利用者毎に、ＵＲＬ一覧に基づいて、どのＵＲＬに対応するＷＷＷページを当該利用者が選択、閲覧したかを識別し、この情報を保持する手段である。
【００４８】
ＷＷＷページコンテンツプロファイル抽出手段１５は、コンテンツプロファイル（ＷＷＷページ閲覧履歴取得手段１３によって識別した利用者の選択閲覧したＷＷＷページの特徴的情報）を抽出し、当該利用者の個人情報を保持する個人情報保持手段１２内の閲覧ＷＷＷページコンテンツプロファイル群に、上記抽出されたコンテンツプロファイルを追加する手段である。
【００４９】
興味情報抽出手段１６は、個人情報保持手段１２に保持されている任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、興味体系木を構築する手段である。
【００５０】
上記「興味体系木」は、個人情報保持手段１２に保持されている任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、キーワードの根付き木構造であり、利用者の興味を示す情報として使用される。
【００５１】
個人向け情報選択画面構築手段１７は、個人情報保持手段１２に保持されている任意の利用者の興味体系木と、ＷＷＷページ閲覧仲介手段１３を介して得られる情報とを利用し、利用者用の個人向け情報選択画面構成情報を構築する手段である。
【００５２】
個人向け情報選択画面提供手段１８は、個人情報保持手段１２に保持されている任意の利用者の個人向け情報選択画面構成情報から、上記利用者の個人向け情報選択画面を構築し、これを上記利用者に提供する手段である。
【００５３】
個人向け情報選択画面構築手段１７が構築する個人向け情報画面構成情報は、ＵＲＬ一覧を含む場合と、ＵＲＬ一覧を含まない場合とがある。したがって、個人向け情報画面構成情報に基づいて構築提供される個人向け情報選択画面２２には、ＵＲＬ一覧を含む個人向け情報選択画面Ａと、ＵＲＬ一覧を含まない状態で提供される個人向け情報選択画面Ｂとがある。
【００５４】
図３は、個人向け情報収集サーバ１０における第２の構成例と、ブラウザ２０とＷＷＷ検索サーバ３０と情報提供サーバ４０との間における通信シーケンス例とを示す図である。
【００５５】
図３に示す第２の構成例は、個人向け情報選択画面２２として、ＵＲＬ一覧を含まない状態で提供される個人向け情報選択画面Bが使用されている場合の例である。
【００５６】
なお、図２、図３において、動作の順序を（１）、（２）、……で示してあるが、図２における動作順序と、図３における動作順序とは異なり、つまり、図２、３の間で、（  ）中の数字が同じでも、同じ動作であるとは限らない。
【００５７】
図４は、個人向け情報収集サーバ１０が、ブラウザ２０に提供する個人向け情報選択画面Ａの構成例を示す図である。
【００５８】
個人向け情報選択画面Ａは、Ｍｉｃｒｏｓｏｆｔ  ＷｉｎｄｏｗｓやＭａｃＯＳ等のＯＳ（Operation System）と同等のディレクトリ操作ＧＵＩ（Graphical User Interface）表示機能を有し、当該ＵＲＬテキストと、当該ＵＲＬに対応するＷＷＷページに関するテキスト情報とを適時含むＵＲＬを示すアイコンを表示し、ＵＲＬへのポインタを示すアイコンの移動、削除、追加、ディレクトリを示すアイコンを表示し、ディレクトリを示すアイコンの移動、削除、追加を行う機能を有する。
【００５９】
図５は、個人向け情報収集サーバ１０が、ブラウザ２０に提供する個人向け情報選択画面Ｂの構成例を示す図である。
【００６０】
個人向け情報収集サーバ１０は、図５に示すように、検索実行を指示できる機能、すなわち、検索実行ボタン等を有する。
【００６１】
なお、図１、図２、図３に示すＷＷＷ検索サーバ３０は、個人向け情報検索サーバ１０の外部に存在しているが、このようにする代わりに、ＷＷＷ検索サーバ３０の機能を個人向け情報収集サーバ１０が有するようにしてもよい。
【００６２】
次に、個人向け情報収集サーバ１０の動作概要について説明する。
【００６３】
（１）利用者Ａが、ＷＷＷページブラウザ２０を利用し、個人向け情報収集サーバ１０にアクスすると、個人認証手段１１が動作し、利用者Ａの認証手続きを行う。この認証手続きとして、利用者名とパスワードとを確認する手法と、Ｃｏｏｋｉｅを用いて利用者に操作負荷を与えずに認証する手法とが採用される。
【００６４】
利用者Ａが認証された後、利用者Ａが、個人向け情報収集サーバ１０に初めてアクセスした場合であれば、利用者Ａのブラウザ２０２０には、情報検索画面２１が提示される。この情報検索画面２１は、上記ｇｏｏ等のＷＷＷ検索サーバ３０が提供する情報検索画面と同様の機能を有するものである。
【００６５】
（２）利用者が、キーワード検索式を入力し、送信する。個人向け情報収集サーバ１０におけるＷＷＷページ閲覧仲介手段１３が、利用者Ａから送信された検索式を受信し、その検索式をＷＷＷ検索サーバ３０に送信し、ＵＲＬ一覧を取得する。
【００６６】
（３）この取得されたＵＲＬ一覧を、利用者のブラウザ２０に返送提示する。利用者Ａは、提示されたＵＲＬ一覧から、所望のＷＷＷページのＵＲＬを選択する。
【００６７】
（４）この選択されたＵＲＬを個人向け情報収集サーバ１０に送信することによって、ＷＷＷページ閲覧仲介手段１３が、当該ＵＲＬに対応するＷＷＷページを、当該情報提供サーバ４０から取得する。
【００６８】
（５）この取得されたＷＷＷぺ一ジを利用者のブラウザ２０に送信提示する。
【００６９】
上記動作シーケンス（１）〜（５）は、個人認証を行う部分を除いて、Ｐｒｏｘｙサーバを介して情報検索を行う一般的なシーケンスと同様である。
【００７０】
上記通信シーケンス（１）〜（５）を繰り返し、利用者Ａが、ＷＷＷページを検索し、閲覧している際、ＷＷＷページ閲覧履歴取得手段１３は、ＷＷＷページ閲覧仲介手段１３から得られる情報を利用し、特定の利用者Ａが任意のＷＷＷページａを参照していることを識別すると、そのＷＷＷページａを検索する場合に利用したキーワード検索式を識別する機能を有する。
【００７１】
しかも、利用者ＡがＷＷＷページａを参照したことを識別した場合、「利用者ＡがＷＷＷページａを参照したこと」と、「利用者ＡがＷＷＷページａを検索するときに利用したキーワード検索式」とを、ＷＷＷページコンテンツプロファイル抽出手段１５に通知する。
【００７２】
ＷＷＷページコンテンツプロファイル抽出手段１５は、利用者ＡがＷＷＷページａを参照したこと等が通知されると、ＷＷＷページ閲覧仲介手段１３を介して得られる情報を利用し、ＷＷＷページａのコンテンツプロファイルを生成し、この生成されたＷＷＷページａのコンテンツプロファイルを、個人情報保持手段１２に保持されている利用者Ａの閲覧ＷＷＷページコンテンツプロファイルに追加する。
【００７３】
ここで、「ＷＷＷページのコンテンツプロファイル」は、当該ＷＷＷページの内容を示す特徴的なキーワードの集合である。
【００７４】
図６は、個人向け情報収集サーバ１０において、ＷＷＷページコンテンツプロファイル抽出手段１５の第１の動作例を示すフローチャートである。
【００７５】
図６において、ステップＳ１では、利用者が参照したＷＷＷページａのＵＲＬを含むＵＲＬ一覧の取得に利用された検索式Ｅに含まれるキーワード群のうちで、ＷＷＷページａに含まれるキーワードを、特徴的キーワードとしてコンテンツプロファイルＣＰａに含む。
【００７６】
ステップＳ２では、検索式Ｅによって、ＷＷＷ検索サーバ３０から取得されるＵＲＬ一覧のＷＷＷページの集合をＥＰとし、次式によってＷＷＷページａ中の各キーワードｋｉの重みTFIDF(ki,a)を計算する。
TFIDF(ki,a)=FREQ(ki,a)*[1+log2(N(EP)/DFREQ(ki))]
ここで、FREQ(ki,a)は、キーワードｋｉのＷＷＷページａにおける出現頻度であり、N(EP)は、ＵＲＬ一覧のＷＷＷページの集合ＥＰに含まれる全ＷＷＷページ数であり、DFREQ(ki)は、ＵＲＬ一覧のＷＷＷページの集合ＥＰ中においてキーワードＫｉが出現するＷＷＷページ数である。なお、N(EP)が非常に大きい場合、計算時間を削減するために、ＵＲＬ一覧のＷＷＷページの集合ＥＰ中の部分集合ＳＥＰを、ＵＲＬ一覧のＷＷＷページの集合ＥＰの代わりに、上式に適用し、FREQ(ki,a)を計算することがある。
【００７７】
ステップＳ３では、上記ステップＳ１においてコンテンツプロファイルＣＰａに追加されたキーワード数がｍ個である場合、ＷＷＷページａ中のキーワードの重みTFTDF(ki,a)の高いものから順に、Ｎ−ｍ個を抽出し、これをコンテンツプロファイルＣＰａに追加する。ここで、既定数Ｎは、コンテンツプロファイルを構成する特徴的キーワードの数であり、上記手順では、各コンテンツプロファイルは、既定数Ｎ個のキーワードによって構成されている。
【００７８】
つまり、ＷＷＷページコンテンツプロファイル抽出手段１５の第１の動作例は、  利用者が参照したＷＷＷページａのＵＲＬを含むＵＲＬ一覧の取得に利用された検索式Ｅに含まれるキーワード群のうちで、ＷＷＷページａに含まれるキーワードは、特徴的キーワードとしてコンテンツプロファイルＣＰａに含む第１の手順と、上記検索式Ｅによって、ＷＷＷ検索サーバから取得されるＵＲＬ一覧のＷＷＷページの集合をＥＰとし、所定の式によってＷＷＷページａ中の各キーワードｋｉの重みを計算する第２の手順と、上記第１の手順においてコンテンツプロファイルＣＰａに追加されたキーワード数がｍ個である場合、ＷＷＷページａ中のキーワードの重みの高いものから順に、Ｎ−ｍ個抽出し、これをコンテンツプロファイルＣＰａに追加する第３の手順とを実行する動作である。
【００７９】
図７は、個人向け情報収集サーバ１０において、ＷＷＷページコンテンツプロファイル抽出手段１５の第２の動作例を示すフローチャートである。
【００８０】
図７において、ステップＳ１１では、利用者が参照したＷＷＷページａのＵＲＬを含むＵＲＬ一覧の取得に利用された検索式Ｅに含まれるキーワード群のうちで、ＷＷＷページａに含まれるキーワードは、特徴的キーワードとしてコンテンツプロファイルＣＰａに含む。
【００８１】
ステップＳ１２では、検索式ＥによってＷＷＷ検索サーバ３０から取得されるＵＲＬ一覧のＷＷＷページの集合をＥＰとし、次式によってＷＷＷページａ中の各キーワードｋｉの重みTFIDF(ki,a)を計算する。
TFIDF(ki,a)=FREQ(ki,a)*[1+log2(N(EP)/DFREQ(ki))]
ここで、FREQ(ki,a)、キーワードｋｉのＷＷＷページａにおける出現頻度であり、N(EP)は、ＵＲＬ一覧のＷＷＷページの集合ＥＰに含まれる全ＷＷＷページ数であり、DFREQ(ki)は、ＵＲＬ一覧のＷＷＷページの集合ＥＰ中においてキーワードＫｉが出現するＷＷＷページ数である。なお、N(EP)が非常に大きい場合、計算時間を削減するために、ＵＲＬ一覧のＷＷＷページの集合ＥＰ中の部分集合ＳＥＰを、ＵＲＬ一覧のＷＷＷページの集合ＥＰの代わりに、上式に適用し、FREQ(ki,a)を計算することがある。
【００８２】
ステップＳ１３では、上記ステップＳ１１においてコンテンツプロファイルＣＰａに追加されたキーワード数がｍ個である場合、ＷＷＷページａ中のキーワードで、重みTFTDF(ki,a)が閾値ω以上のものを、Ｎ−ｍ個抽出し、これを、コンテンツプロファイルＣＰａに追加する。なお、ＷＷＷページａ中のキーワードで、重みTFTDF(ki,a)が閾値ω以上であるものが、Ｎ−ｍ個に満たない場合、ＷＷＷページａ中のキーワードで、重みTFTDF(ki,a)が閾値ω以上のもののみを、コンテンツプロファイルＣＰａに追加する。ここで、既定数Ｎは、コンテンツプロファイルを構成する特徴的なキーワードの最大数であり、上記手順では、各コンテンツプロファイルは、既定数Ｎ個以下のキーワードによって構成されている。
【００８３】
つまり、ＷＷＷページコンテンツプロファイル抽出手段１５の第２の動作例は、利用者が参照したＷＷＷページａのＵＲＬを含むＵＲＬ一覧の取得に利用された検索式Ｅに含まれるキーワード群のうちで、ＷＷＷページａに含まれるキーワードは、特徴的キーワードとしてコンテンツプロファイルＣＰａに含む第１の手順と、検索式ＥによってＷＷＷ検索サーバから取得されるＵＲＬ一覧のＷＷＷページの集合をＥＰとし、所定の式によってＷＷＷページａ中の各キーワードの重みを計算する第２の手順と、上記第１の手順においてコンテンツプロファイルＣＰａに追加されたキーワード数がｍ個である場合、ＷＷＷページａ中のキーワードで、上記重みが閾値以上のものを、Ｎ−ｍ個抽出し、これを、コンテンツプロファイルＣＰａに追加する第３の手順とを有する動作である。
【００８４】
次に、利用者Ａが参照したＷＷＷページのコンテンツプロファイルが、個人情報保持手段１２内の利用者Ａの閲覧ＷＷＷページコンテンツプロファイル群に、ある程度、収集された後、興味情報抽出手段１６が、利用者Ａの閲覧ＷＷＷページコンテンツプロファイル群を利用し、利用者Ａの興味体系木を構築する。
【００８５】
次に、興味情報抽出手段１６が閲覧ＷＷＷページコンテンツプロファイル群から、興味体系木を構築する手順２種類の例について、説明する。
【００８６】
図８は、個人向け情報収集サーバ１０において、興味情報抽出手段１６の第１の動作例を示すフローチャートである。
【００８７】
図８において、ステップＳ２１では、以下の規則に従いキーワードを頂点とする無向グラフＧを構築する。
【００８８】
（１）コンテンツプロファイル群ＣＰｉ（i=1,...n）中の各キーワードを、頂点とする。
【００８９】
（２）同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在する。
【００９０】
（３）コンテンツプロファイル群ＣＰｉ（i=1,...n）中におけるキーワードの出現回数を、当該頂点の重みとする。
【００９１】
（４）コンテンツプロファイル群ＣＰｉ（i=1,...n）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする。
【００９２】
ステップＳ２１では、無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新する。
【００９３】
ステップＳ２３では、以下の方法によって無向グラフＧから、興味体系木Ｔを構築する。
【００９４】
（１）無向グラフＧに対して図１０に示すアルゴリズムＡを適用し、興味体系木Ｔを深さ１まで構築する。
【００９５】
（２）ｎ＝１とする。
【００９６】
（３）深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、図１１に示すアルゴリズムＢ１を適用し、興味体系木Ｔを深さｎ＋１まで構築する。各連結グラフに、図１１に示すアルゴリズムＢ１を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【００９７】
（４）以降、ｎを１ずつ増加し、上記（３）の手順を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【００９８】
なお、上述の代表頂点とは、連結グラフ中で最も重みの高い頂点である。
【００９９】
つまり、興味情報抽出手段１６の第１の動作例は、コンテンツプロファイル群ＣＰｉ（i=1,...n）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在し、コンテンツプロファイル群ＣＰｉ（i=1,...n）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（i=1,...n）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする規則に従いキーワードを頂点とする無向グラフＧを構築する第１の手順と、無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新する第２の手順と、無向グラフＧに対して第１のアルゴリズムを適用し、興味体系木Ｔを深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して第２のアルゴリズムを適用し、興味体系木Ｔを深さｎ＋１まで構築し、各連結グラフに、上記第３のアルゴリズムを適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する第３の手順とを有する動作である。
【０１００】
図９は、個人向け情報収集サーバ１０において、興味情報抽出手段１６の第２の動作例を示すフローチャートである。
【０１０１】
図９において、ステップＳ３１では、以下の規則に従いキーワードを頂点とする無向グラフＧを構築する。
【０１０２】
（１）コンテンツプロファイル群ＣＰｉ（i=1,...n）中の各キーワードを、頂点とする。
【０１０３】
（２）同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在する。
【０１０４】
（３）コンテンツプロファイル群ＣＰｉ（i=1,...n）中におけるキーワードの出現回数を、当該頂点の重みとする。
【０１０５】
（４）コンテンツプロファイル群ＣＰｉ（i=1,...n）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする。
【０１０６】
ステップＳ３２では、無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新する。
【０１０７】
ステップＳ３３では、以下の方法によって無向グラフＧから、興味体系木Ｔを構築する。
【０１０８】
（１）無向グラフＧに対して、図１０に示すアルゴリズムＡを適用し、興味体系木Ｔを深さ１まで構築する。
【０１０９】
（２）ｎ＝１とする。
【０１１０】
（３）深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、図１２に示すアルゴリズムＢ２を適用し、興味体系木Ｔを深さｎ＋１まで構築する。各連結グラフに、図１２に示すアルゴリズムＢ２を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【０１１１】
（４）以降、ｎを１ずつ増加し、上記（３）の手順を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【０１１２】
なお、上述の代表頂点とは、連結グラフ中で最も重みの高い頂点である。
【０１１３】
つまり、興味情報抽出手段１６の第２の動作例は、コンテンツプロファイル群ＣＰｉ（i=1,...n）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在し、コンテンツプロファイル群ＣＰｉ（i=1,...n）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（i=1,...n）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする第１の手順と、無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新するの規則に従いキーワードを頂点とする無向グラフＧを構築する第２の手順と、無向グラフＧに対して、第１のアルゴリズムを適用し、興味体系木Ｔを深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、第３のアルゴリズムを適用し、興味体系木Ｔを深さｎ＋１まで構築することによって無向グラフＧから、興味体系木Ｔを構築し、各連結グラフに、上記第３のアルゴリズムを適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する第３の手順とを有する動作である。
【０１１４】
次に、アルゴリズムＡによって、図１５に示す無向グラフＧから、図１６に示す興味体系木Ｔを構築する過程について説明する。
【０１１５】
図１０は、個人向け情報収集サーバ１０において、アルゴリズムＡの動作を示すフローチャートである。
【０１１６】
無向グラフＧがアルゴリズムＡに入力されると、まずω＝０が設定され（Ｓ４１）、次に、興味体系Ｔの根Ｐを作成する（Ｓ４２）。その後に、興味体系木Ｔの根Ｐを親とする節点を決定するが、ここで、入力された無向グラフＧは、図１５に示すように、非連結なグラフであり、２つの連結成分と、連結グラフＧ１と連結グラフＧ２とによって構成されているものであるので、「無向グラフＧは連結か？」を判別する処理（Ｓ４３）において、「いいえ」が選択され、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定する処理に進む（Ｓ４６）。
【０１１７】
ここで、連結グラフＧ１中の代表頂点（すなわち最も重みの高い頂点）は、キーワード「スポーツ」に対応する頂点であり、連結グラフＧ２中の代表頂点は、キーワード「木村」に対応する頂点であるので、その結果、図１６に示すように、興味体系木Ｔの根（root）を親とする節点として、「スポーツ」と「木村」とが追加されている。
【０１１８】
図１５に例として示す無向グラフＧは、もともと非連結なグラフであるが、（ＳＴＥＰ３）までの過程において生成された無向グラフＧが連結グラフである場合もあり得る。この場合には、アルゴリズムＡ中の「無向グラフＧは連結か？」を判別する処理（Ｓ４３）において、「はい」が選択され、ω＝ω＋１が実行され（Ｓ４４）、次に、連結である無向グラフＧから、重みがω（つまり、１以下）の辺を無向グラフＧから削除する（Ｓ４５）。
【０１１９】
そして、辺が削除され、更新された無向グラフＧについて、「無向グラフＧは連結か？」を判別する処理を再び行う。この結果、更新された無向グラフＧが非連結となっていれば、「いいえ」のパスが選択され、無向グラフＧ中の各連結成分について、代表頂点を決定する処理に進む。しかし、更新された無向グラフＧが未だ連結である場合には、無向グラフＧが非連結になるまでω＝ω＋１、および、無向グラフＧから、重みがω以下の辺を無向グラフＧから削除する処理が繰り返し実行される。
【０１２０】
次に、アルゴリズムＢ１の動作について説明する。
【０１２１】
図１１は、個人向け情報収集サーバ１０において、アルゴリズムＢ１の動作を示すフローチャートである。
【０１２２】
図１５に示す例において、まず、連結グラフＧ１にアルゴリズムＢ１が適用される。この時点で、連結グラフＧ１の代表頂点「スポーツ」は、興味体系木Ｔ中の外部節点（最も深い位置に位置し子供を持たない節点）の１つになっている。
【０１２３】
アルゴリズムＢ１に入力された連結グラフＧ１に対して、連結グラフＧ１中の代表頂点に対応する興味体系木Ｔ上の外部節点「スポーツ」を節点Ｐと定義する（Ｓ５１）。
【０１２４】
次に、連結グラフＧ１から、代表頂点「スポーツ」を削除し、連結グラフＧ１を更新する（Ｓ５２）。この結果として、連結グラフＧ１は、図１７に示す状態になる。
【０１２５】
次に、更新された連結グラフＧ１に対して、「連結グラフＧ１が複数の頂点を含むか」を判別する（Ｓ５３）。この場合、連結グラフＧ１は、複数の頂点を含むので、「はい」のパスが選択され、次に、「無向グラフＧ１は連結か？」を判別する（Ｓ５４）。ここでも、図１７に示すグラフＧ１は連結であるので、「はい」のパスが選択され、ω＝ω＋１が実行され（Ｓ５５）、さらに、無向グラフＧ１から、重みがωすなわち１以下の辺を無向グラフＧ１より削除される（Ｓ５６）。この結果として、連結グラフＧ１は、図１８に示す状態になる。
【０１２６】
次に、図１８に状態になった無向グラフＧ１に対して、再び「無向グラフＧ１は連結か？」を判別する（Ｓ５４）。この時点で、無向グラフＧ１は、非連結となっているので、無向グラフＧ１中の、各連結成分について、代表頂点を決定する処理に進む（Ｓ５７）。ここで、無向グラフＧ１中の連結成分は、それぞれ高々１個しか頂点を含まないので、それぞれの頂点「サッカー」および「野球」が代表頂点として決定され、節点Ｐすなわち「スポーツ」を親とする節点として、興味体系木Ｔに追加される。この結果、興味系木Ｔは、図１９に示す構造になる。
【０１２７】
次に、図１５に示す連結グラフＧ２について、アルゴリズムＢ１が適用され、連結グラフＧ２の代表頂点に対応する興味体系木中の節点「木村」を親とする節点を決定する。
【０１２８】
なお、この時点での、ωの値は、親となる節点「木村」が決定された時点での値である。すなわち、親となる節点を代表頂点とする無向グラフＧｐが、ｎ個の連結グラフＧ１，．．．，Ｇｉ，．．．，Ｇｎを含む場合、各連結グラフＧｉ＝（ｉ＝１，２，．．．，ｎ）に対して、アルゴリズムＢ１を適用する際のωの初期値は、親となる節点が決定された時点での値を取る。
【０１２９】
まず、アルゴリズムＢ１に入力された連結グラフＧ２に対して、連結グラフＧ２中の代表頂点に対応する興味体系木Ｔ上の外部節点「木村」を節点Ｐと定義する（Ｓ５１）。
【０１３０】
次に、連結グラフＧ２から、代表頂点「木村」を削除し、連結グラフＧ２を更新する。この結果として、連結グラフＧ２は図１６に示す状態になる。
【０１３１】
次に、更新された連結グラフＧ２に対して、「連結グラフＧ２が複数の頂点を含むか」を判別する。この場合、連結グラフＧ２は複数の頂点を含むので、「はい」のパスが選択され、次に、「無向グラフＧ２は連結か？」を判別する。この時点で、無向グラフＧ２は、既に非連結となっているので、無向グラフＧ２中の各連結成分について、代表頂点を決定する処理に進む。ここで、無向グラフＧ２中の連結成分はそれぞれ高々１個しか頂点を含まないので、それぞれの頂点「ドラマ」および「歌」が代表頂点として決定され、節点Ｐすなわち「木村」を親とする節点として、興味本系木Ｔに追加される。この結果、興味体系木Ｔは図２１に示す構造になる。
【０１３２】
次に、アルゴリズムＢ２の動作について説明する。
【０１３３】
図１２は、個人向け情報収集サーバ１０において、アルゴリズムＢ２の動作を示すフローチャートである。
【０１３４】
図１５に示す例において、まず、連結グラフＧ１にアルゴリズムＢ２が適用される。この時点で、連結グラフＧ１の代表頂点「スポーツ」は、興味体系木Ｔ中の外部節点（最も深い位置に位置し子供を持たない節点）の１つとなっている。
【０１３５】
アルゴリズムＢ２に入力された連結グラフＧ１に対して、連結グラフＧ１中の代表頂点に対応する興味体系木Ｔ上の外部節点「スポーツ」を削除し、連結グラフＧ１を更新する（Ｓ６２）。この結果として、連結グラフＧ１は図１７に示す状態になる。
【０１３６】
次に、更新された連結グラフＧ１に対して、「連結グラフＧ１が複数の頂点を含むか」を判別する（Ｓ６３）。この場合、連結グラフＧ１は複数の頂点を含むので、「はい」のパスが選択され、次にω＝ω＋１が実行され（Ｓ６４）、無向グラフＧ１から、重みがωすなわち１以下の辺を無向グラフＧ１より削除される（Ｓ６５）。この結果として、連結グラフＧ１は、図１４に示す状態になる。
【０１３７】
次に、図１４の状態になった無向グラフＧ１に対して、「無向グラフＧ１は連結か？」を判別する（Ｓ６６）。この時点で、無向グラフＧ１は、非連結となっているので、無向グラフＧ１中の各連結成分について、代表頂点を決定する処理に進む（Ｓ６７）。ここで、無向グラフＧ１中の連結成分はそれぞれ高々１個しか頂点を含まないので、それぞれの頂点「サッカー」および「野球」が代表頂点として決定され、節点Ｐすなわち「スポーツ」を親とする節点として、興味体系木Ｔに追加される。この結果、興味体系木Ｔは、図１５に示す構造になる。
【０１３８】
次に、図１５に示す連結グラフＧ２について、アルゴリズムＢ２が適用され、連結グラフＧ２の代表頂点に対応する興味体系木中の節点「木村」を親とする節点を決定する。
【０１３９】
なお、この時点での、ωの値は、親となる節点「木村」が決定された時点での値である。すなわち、親となる節点を代表頂点とする無向グラフＧｐが、ｎ個の連結グラフＧ１，．．．，Ｇｉ，．．．，Ｇｎを含む場合、各連結グラフＧｉ＝（ｉ＝１，２，．．．，ｎ）に対して、アルゴリズムＢ２を適用する際のωの初期値は、親となる節点が決定された時点での値を取る。
【０１４０】
まず、アルゴリズムＢ２に入力された連結グラフＧ２に対して、連結グラフＧ２中の代表頂点に対応する興味体系木Ｔ上の外部節点「木村」を節点Ｐと定義する。
【０１４１】
次に、連結グラフＧ２から、代表頂点「木村」を削除し、連結グラフＧ２を更新する。この結果として、連結グラフＧ２は図２０に示す状態になる。
【０１４２】
次に、更新された連結グラフＧ２に対して、「連結グラフＧ２が複数の頂点を含むか」を判別する。この場合、連結グラフＧ２は複数の頂点を含むので、「はい」のパスが選択され、次に、ω＝ω＋１が実行され、無向グラフＧ１から、重みがωすなわち１以下の辺を無向グラフＧ１より削除される。図２０に示す連結グラフＧ２は既に辺が存在しないので、重みが１以下の辺を削除する処理を行っても、結果として得られる無向グラフＧ２は、図２０に示すものに等しい。
【０１４３】
この後、「無向グラフＧ２は連結か？」を判別する。この時点で、無向グラフＧ２は、既に非連結となっているので、無向グラフＧ２中の各連結成分について、代表頂点を決定する処理に進む。ここで、無向グラフＧ２中の連結成分はそれぞれ高々１個しか頂点を含まないので、それぞれの頂点「ドラマ」および「歌」が代表頂点として決定され、節点Ｐすなわち「木村」を親とする節点として、興味本系木Ｔに追加される（Ｓ６８）。この結果、興味体系木Ｔは、図２１に示す構造になる。
【０１４４】
次に、アルゴリズムＢ１とアルゴリズムＢ２による効果の差を説明するために、以下の別の実施例を示す。
【０１４５】
今、図２９に示す連結グラフＧｘが、興味体系木の構築過程において出力されたとする。したがって、次に、グラフＧｘの代表頂点であるＰに対応する節点を親とする節点を決定する処理を行う。上記第１の興味体系木構築手順においても、第２の興味体系木構築手順においても、まず、代表頂点ＰをグラフＧｘから削除する。この結果、グラフＧｘは、図３０に示す構造になる。次に、「グラフＧｘは複数の頂点を含むか」を判別する。図３０に示すグラフＧｘは、複数の頂点を含むので、「はい」のパスが選択される。
【０１４６】
ここで、アルゴリズムＢ１である場合、まず、「グラフＧｘは連結か？」を判断する。ここで、グラフＧｘは、既に２つの連結成分から構成される非連結なグラフであるので、「いいえ」のパスが選択され、グラフＧｘ中の各連結成分について、それぞれ代表頂点が決定され、これらが節点Ｐの子として、興味体系木Ｔに追加される。さらに、この後、各連結成分について、アルゴリズムＢ１を再帰的に適用することによって、新しく追加された節点の子となる節点が逐次追加されていく。この結果、アルゴリズムＢ１を用いて構成される節点Ｐ以下の木構造は、図３２に示す構造になる。
【０１４７】
これに対して、アルゴリズムＢ２である場合、「グラフＧｘは複数の頂点を含むか」を判別し、「はい」が選択された後、ω＝ω＋１を実施するとともに、重みがω以下の辺をグラフＧｘより削除する。この際、ω＝１だったとした場合、重みがω以下の辺が削除され、更新されたグラフＧｘは、図３１に示す形状になる。この後に、更新されたグラフＧｘに対して、「グラフＧｘは連結か？」を判断する。重みがω以下の辺を先に削除した結果、この時点で、グラフＧｘは、３つの連結成分（単一頂点）から構成される非連結なグラフであるので、「いいえ」のパスが選択され、グラフＧｘ中の各連結成分について、それぞれ代表頂点が決定され、これらが節点Ｐの子として興味体系木Ｔに追加される。
【０１４８】
この結果、アルゴリズムＢ１を用いて構成される節点Ｐ以下の木構造は、図３３に示す構造になる。
【０１４９】
図１３は、図７に示す手順を用いて、ＷＷＷページコンテンツプロファイル抽出手段１５が構成したコンテンツプロファイル群の一例を示す図である。
【０１５０】
まず、第１の興味体系木構築手順では、
（ステップ１）
コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）から、以下の規則（１）〜（４）に従って、キーワードを頂点とする無向グラフＧを構築する。
【０１５１】
（１）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中の各キーワードを、頂点とする。
【０１５２】
（２）同一のコンテンツプロファイルに含まれるキーワード間には、辺が存在する。
【０１５３】
（３）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中におけるキーワードの出現回数を、当該頂点の重みとする。
【０１５４】
（４）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）において、複数のコンテンツプロファイル中に、同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を当該辺の重みとする。
【０１５５】
図１４は、上記規則に従い、図１３に示すコンテンツプロファイル群から構築された無向グラフＧを示す図である。
【０１５６】
（ステップ２）
無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新する。
【０１５７】
図１５は、図１４に示す無向グラフＧに対して、α＝１とし、重みがα以下である頂点を削除し、更新された無向グラフＧを示す図である。
【０１５８】
（ステップ３）
以下の方法（１）〜（４）によって、無向グラフＧから、興味体系木Ｔを構築する。
【０１５９】
（１）無向グラフＧに対して、図１０に示すアルゴリズムＡを適用し、興味体系木Ｔを深さ１まで構築する。
【０１６０】
図１６は、図１５に示す無向グラフＧに対して、図１０に示すアルゴリズムＡを適用することによって、深さ１まで構築された興味体系木Ｔを示す図である。
【０１６１】
図１５に示す無向グラフＧは、２つの連結成分、連結グラフＧ１と連結グラフＧ２とによって構成され。連結グラフＧ１中の代表頂点（つまり、最も重みの高い頂点）は、キーワード「スポーツ」に対応する頂点であり、連結グラフＧ２中の代表頂点は、キーワード「木村」に対応する頂点である。したがって、図１６に示すように、興味体系木Ｔの根（ｒｏｏｔ）を親とする節点として、「スポーツ」と「木村」とが追加されている。
【０１６２】
（２）次に、ｎ＝１とする
（３）次に、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、図１１に示すアルゴリズムＢ１を適用し、興味体系木Ｔを、深さｎ＋１まで構築する。図１１に示すアルゴリズムＢ１を、各連結グラフに適用した結果、全てにおいて、連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【０１６３】
（４）以降、ｎを１づつ増加し、上記手順を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【０１６４】
図１５に示す無向グラフＧ中の２つの連結グラフＧ１とＧ２とのうちで、連結グラフＧ１に対して、アルゴリズムＢ１を適用したときに、まず、代表頂点であるキーワード「スポーツ」に対応する頂点が削除される。
【０１６５】
図１７は、図１５に示す連結グラフＧ１から、代表頂点を削除したグラフを示す図である。
【０１６６】
図１７に示すグラフＧ１は、連結グラフであることから、最も重みの小さい辺（この場合、重みが１である辺）を、グラフＧから削除する。
【０１６７】
図１８は、図１７に示す連結グラフＧ１から、重み１の辺が削除されたグラフを示す図である。
【０１６８】
図１８に示すグラフＧ１は、非連結であり、グラフＧ１を構成する各連結成分は、高々１つの頂点しか含まないので、それぞれが図１６に示す興味体系木Ｔのキーワード「スポーツ」を親とする節点として追加される。
【０１６９】
図１９は、図１８に示すグラフに基づいて、深さ２の節点が一部追加された興味体系木Ｔを示す図である。
【０１７０】
さらに、図１５に示す無向グラフＧ中の２つの連結グラフＧ１とＧ２とのうちで、連結グラフＧ２に対してアルゴリズムＢ１を適用したときに、まず、代表頂点であるキーワード「木村」に対応する頂点が削除される。
【０１７１】
図２０は、図１５に示す連結グラフＧ２から、代表頂点を削除したグラフＧ２を示す図である。
【０１７２】
図２０に示すグラフＧ２は非連結であり、グラフＧ２を構成する各連結成分は、高々１つの頂点しか含まないので、それぞれが、第１５図に示す興味体系木Ｔのキーワード「木村」を親とする節点として追加され、最終的に興味体系木Ｔは、図２１に示す構造となる。
【０１７３】
図２１は、図２０に示すグラフに基づいて、深さ２の節点が全て追加された興味体系木Ｔを示す図である。
【０１７４】
第２の興味体系木構築手順は、上記第１の興味体系木構築手順の（ステップ３）において、図１２に示すアルゴリズムＢ２を、アルゴリズムＢ１の代わりに用いる。
【０１７５】
上記実施例のように、アルゴリズムＢ１を用いる第１の興味体系木構築手順と、アルゴリズムＢ２を用いる第２の興味体系木構築手順では、第１の手順を用いる場合の方が、１つの節点Ｐを親とする節点の数が少ない。すなわち、各接点における子供の数が、第２の手順を用いて構築される興味体系木と比較して少なくなるという特徴がある。
【０１７６】
興味体系木において、親は、子が属するジャンル名キーワードになる構造を持つので、すなわち、ほぼ同等のジャンルに属するキーワード群を、一様に１つの当該ジャンルのサブジャンルとして扱うか、または、さらにサブジャンル内に複数のサブジャンルを設けるようにするかの違いになる。節点（すなわちキーワード）数があまりにも多い場合は、第１の手順を用いる方が、情報が詳細に分類された構造になるので効果的であると言えるが、キーワード数が少ない場合は、相対的に深い興味体系木を構築する第１の手順よりも、第２の手順を用いる方が、根から目的ジャンルに到達するまでの経路距離が短くなるので、情報へアクセスするための手順が少なくなり、効果的である。
【０１７７】
なお、上記興味情報抽出手段１６が構成する上記興味体系木Ｔは、各節点に、上記コンテンツファイル群中における上記各節点に対応するキーワードの出現回数をそれぞれ重みとして有する場合がある。すなわち、最初に構築した無向グラフＧにおいて対応する頂点の重みを、そのまま節点の重みとして有する。
【０１７８】
次に、個人向け情報選択画面構築手段１７が、利用者Ａの興味体系木と、ＷＷＷページ閲覧仲介手段１３とを利用し、利用者Ａの個人向け情報選択画面構成情報を構築し、これを個人情報保持手段１２に送信保持する。この「個人向け情報選択画面構成情報」は、ＸＭＬ等で記述されたテキスト情報形式等で、個人情報保持手段１２に保持される。
【０１７９】
個人向け情報収集サーバ１０において、個人向け情報選択画面構築手段１７は、個人向け情報選択画面構成情報として、ＵＲＬ一覧情報を含む個人向け情報選択画面構成情報Ａを構築する方法での実装と、ＵＲＬ一覧情報を含まない個人向け情報選択画面構成情報Ｂを構築する方法での実装との２方法を提案している。
【０１８０】
次に、利用者Ａ用の個人向け情報選択画面構成情報ＡとＢとの構築手順の例について説明する。
【０１８１】
ＵＲＬ一覧情報を含む個人向け情報選択画面構成情報Ａを構築する際に、個人向け情報選択画面構築手段１７が、次の（イ）、（ロ）の内容を実行する。すなわち、
（イ）利用者Ａの興味体系木の構造に一致するディレクトリ構造を有し、各ディレクトリは、対応する興味体系木上の節点であるキーワードを名前として有する当該利用者用の個人向け情報選択画面構成情報を構成する。さらに、
（ロ）各ディレクトリに、以下のＵＲＬ一覧配置規則に基づいて、ＵＲＬ一覧を配置した個人向け情報選択画面構成情報Ａを構成する。
【０１８２】
上記ＵＲＬ一覧配置規則は、次の規則である。つまり、上記興味体系木上の任意の節点Ｐから根までの経路上に存在する全ての節点に対応するキーワードｋ１，ｋ２，．．．，ｋｎのＡＮＤ検索によって検索されるＵＲＬの集合を、Ｋｐとし、節点Ｐの子供の節点を、Ｃ１，Ｃ２，．．．，Ｃｍとした場合に、節点Ｃｉ（ｉ＝１，２，．．．，ｍ）から根までの経路上に存在する全ての節点に対応するキーワードｋ１，ｋ２，．．．，ｋｎ，ｋｃｉのＡＮＤ検索によって検索されるＵＲＬの集合を、Ｋｃｉとすると、興味体系木の任意の節点Ｐに対応するディレクトリに含まれるＵＲＬの集合は、（Ｋｐ−（Ｋｃ１＋Ｋｃ２＋．．．＋Ｋｃｍ））であるとする規則である。
【０１８３】
図２３は、上記実施例における興味体系木の一例を示す図である。
【０１８４】
図２４は、Ｋｅｙｗｏｒｄｉを含むＷＷＷぺージのＵＲＬの集合をＫｉとする場合に、図２３に示す興味体系木中の各節点に対応する個人向け情報選択画面Ａにおける各ディレクトリに配置されるＵＲＬ一覧の集合を示す図である。
【０１８５】
ただし、図２４において、（Ｋａ＆Ｋｂ）は、ＵＲＬ集合ＫａとＵＲＬ集合Ｋｂとにともに含まれるＵＲＬ集合を示すものであり、Ｋａ−Ｋｂは、ＵＲＬ集合ＫａからＵＲＬ集合Ｋｂを除いたＵＲＬ集合を示すものであり、Ｋａ＋Ｋｂは、ＵＲＬ集合ＫａとＵＲＬ集合Ｋｂの和集合を示すものである。
【０１８６】
なお、上記ＵＲＬ一覧配置手順は、個人向け選択画面構成情報ＡにおいてＵＲＬ一覧を配置する方法の一例である。
【０１８７】
ＵＲＬ一覧情報を含まない個人向け情報選択画面Ｂを構築する手順は、次の通りである。
【０１８８】
個人向け情報選択画面構築手段１７が、次の（イ）の内容を実行する。すなわち、
（イ）利用者Ａの興味体系木の構造に一致するディレクトリ構造を有し、各ディレクトリは、対応する興味体系木上の節点であるキーワードを名前として有する当該利用者用の個人向け情報選択画面構成情報Ｂを構成する。
【０１８９】
上記手順で、利用者Ａ用の個人向け情報選択画面構成情報Ａまたは個人向け情報選択画面構成情報Ｂが構築され、個人情報保持手段１２に保持された後に、利用者Ａから、個人向け情報収集サーバ１０にアクセスがあった場合、または、利用者Ａが、明示的に個人向け情報選択画面２２の提示を要求した場合に、個人向け情報選択画面提供手段１８が、個人向け情報選択画面Ａまたは個人向け情報選択画面Ｂを利用者Ａのブラウザ２０に送信提示する。
【０１９０】
この際、個人向け情報選択画面２２は、Ｊａｖａ  Ａｐｐｌｅｔとしてブラウザ２０に送信、提示される。
【０１９１】
次に、個人向け情報選択画面Ａを利用する場合の動作について説明する。
【０１９２】
ここで、図２に示すブラウザ２０と個人向け情報収集サーバ１０との通信シーケンスは、図４に示すＵＲＬ情報を予め含む状態の個人向け情報選択画面Ａを、個人向け情報収集サーバ１０の個人向け情報選択画面提供手段１８が提供する場合に対応する。
【０１９３】
上記のように、利用者Ａ用の個人向け情報選択画面構成情報Ａが構築され、個人情報保持手段１２に保持された後に、利用者Ａから、個人向け情報収集サーバ１０にアクセスがあった場合、または、利用者Ａが明示的に個人向け情報選択画面２２の提示を要求した場合に、個人向け情報選択画面提供手段１８が、個人向け情報選択画面Ａを利用者Ａのブラウザ２０に送信提示する（図２における（６）を参照）。
【０１９４】
図２に示すブラウザ２０と個人向け情報収集サーバ１０との通信シーケンスにおいて、たとえば、利用者Ａの興味体系木が、図２１に示す構造をしていたとすると、構築される個人向け情報選択画面構成情報Ａに基づいて、個人向け情報選択画面提供手段１８によって提供される個人向け情報選択画面Ａは、、図２２に示す画面構成になる。
【０１９５】
なお、図２２においては、ｒｏｏｔディレクトリと、「スポーツ」のディレクトリと、「木村」のディレクトリとのうちまでの構成例のみを示している。個人向け情報選択画面提供手段１８によって提供される個人向け情報選択画面Ａの初期画面は、ｒｏｏｔディレクトリ内の構成を示し、たとえば、「スポーツ」ディレクトリが選択された場合に、「スポーツ」のディレクトリの画面に遷移する。
【０１９６】
ここで、個人向け情報選択画面Ａでは、提示された時点で、既にＵＲＬ一覧情報が含まれるので、利用者Ａは、個人向け情報選択画面Ａが提供するディレクトリ構造中を移動しつつ、所望のＷＷＷページのＵＲＬを確認し、これを選択することによって、個人向け情報収集サーバ１０に送信する（図２における（７）を参照）。
【０１９７】
その後に、個人向け情報収集サーバ１０が受信された当該ＵＲＬに対応するＷＷＷページを提供する情報提供サーバ４０から、当該ＷＷＷページを取得し、これを、利用者Ａのブラウザ２０に送信提示する。この結果、利用者は、所望のＷＷＷページを閲覧することができる（図２における（８）を参照）。
【０１９８】
さらに、利用者Ａは、個人向け情報選択画面Ａが提供するディレクトリ構造中を移動しつつ、所望のＷＷＷページのＵＲＬを検索した結果、当該ＵＲＬが見当たらない場合、または、それぞれのディレクトリ内に提示されているＵＲＬ一覧が膨大な場合、ディレクトリ構造を変化させることによって、ＵＲＬの絞り込み操作を行う。
【０１９９】
すなわち、個人向け情報選択画面２２において、利用者Ａが、ディレクトリを示すアイコンの移動、削除、追加を行った場合には、個人向け情報選択画面２２が、アイコンの移動、削除、追加を行ったことを、個人向け情報選択画面提供手段１８に通知し（図２における（９）を参照）、利用者の操作に伴い変化された個人向け情報選択画面２２とｌ個人向け情報選択画面２２の内のディレクトリ構造とが一致するように、個人向け情報選択画面提供手段１８が、個人情報保持手段１２に保持される上記利用者の興味体系木を更新する。さらに、この更新に伴って、個人向け情報選択画面構築手段１７が、上記手順に従って、個人向け情報選択画面構成情報Ａを更新する。
【０２００】
その後、個人向け情報選択画面提供手段１８は、更新された個人向け情報選択画面構成情報Ａに基づいて、個人向け情報選択画面２２を構成し、この構成された個人向け情報選択画面２２を、利用者Ａのブラウザ２０に、再び送信し、提示する。
【０２０１】
図２６は、図２３に示す興味体系木が、利用者の個人向け情報選択画面２２上で操作され、更新された後における興味体系木の一例を示す図である。
【０２０２】
図２７は、Ｋｅｙｗｏｒｄ  ｉを含むＷＷＷページのＵＲＬの集合をＫｉとする場合に、図２６に示す更新された興味体系木中の各節点に対応するディレクトリ内に配置されておるＵＲＬ一覧の集合を示す図である。
【０２０３】
ただし、図２７において、（Ｋａ＆Ｋｂ）は、ＵＲＬ集合ＫａとＵＲＬ集合Ｋｂとにともに含まれるＵＲＬ集合であり、Ｋａ−Ｋｂは、ＵＲＬ集合ＫａからＵＲＬ集合Ｋｂを除いたＵＲＬ集合であり、Ｋａ＋Ｋｂは、ＵＲＬ集合ＫａとＵＲＬ集合Ｋｂの和集合である。
【０２０４】
上記手順（図２に示す（７）の動作〜（９）の動作）を繰り返すことによって、利用者は、個人向け情報選択画面Ａを利用し、所望のＷＷＷページを最終的に検索閲覧することができる。
【０２０５】
次に、個人向け情報選択画面Ｂを利用する場合の動作について説明する。
【０２０６】
ここで、図３に示すブラウザ２０と個人向け情報収集サーバ１０との通信シーケンスは、図５に示すＵＲＬ情報を予め含まない状態の個人向け情報選択画面Ｂを、個人向け情報選択画面提供手段１８が当初提供する場合に対応する。
【０２０７】
上記のように、利用者Ａ用の個人向け情報選択画面構成情報Ｂが構築され、個人情報保持手段１２に個人情報が保持された後に、利用者Ａから、個人向け情報収集サーバ１０にアクセスがあった場合、または、利用者Ａが個人向け情報選択画面２２の提示を明示的に要求した場合に、個人向け情報選択画面提供手段１８が、個人向け情報選択画面Ｂを、利用者Ａのブラウザ２０に送信提示する（図３における（６）を参照）。
【０２０８】
ここで、個人向け情報選択画面Ｂでは、提示された時点で、ＵＲＬ一覧情報が既に含まれていないので、利用者Ａは、個人向け情報選択画面Ｂが提供するキーワードジャンル階層構造を有するディレクトリ構造中を移動しつつ、所望のＷＷＷページに関連が深いと推測されるディレクトリ画面において、「検索実行」を指示する。
【０２０９】
この指示の結果、ディレクトリ構造中の当該ディレクトリに対応する検索式が、個人向け情報収集サーバ１０に送信される（図３における（７）を参照）。さらに、ＷＷＷページ閲覧仲介手段１３が、受信された検索式に基づいて、対応するＵＲＬ一覧情報をＷＷＷ検索サーバ３０から取得し、このＵＲＬ一覧情報を、個人向け情報選択画面Ｂ中で利用者が参照中であり、「検索実行」を指示した画面中に送信提示する（図３における（８）を参照）。
【０２１０】
すなわち、個人向け情報選択画面提供手段１８が、利用者のブラウザ２０に提供する個人向け情報選択画面Ｂには、さらに、利用者が任意の時点で「検索実行」を指示できる機能を有し、利用者によって検索実行が指示された時点で、条件で検索を行い、上記時点で利用者が個人向け情報選択画面２２内において参照しているディレクトリに対応する興味体系木上の節点から根までの全て節点に対応するキーワードｋ１，ｋ２，．．．，ｋｎのＡＮＤ検索式を、個人向け情報収集サーバ１０に送信し、この結果、個人向け情報収集サーバ１０から返信されるＵＲＬ一覧のアイコン群を、上記参照しているディレクトリ内に表示する。
【０２１１】
ここで、利用者Ａが検索実行を指示した際に送信される検索式について、説明する。
【０２１２】
図２５は、図２３に示す興味体系木の各節点に対応するディレクトリで「検索実行」が指示された場合に、検索されるＵＲＬ集合を示す図である。
【０２１３】
なお、図２５において、Ｋｅｙｗｏｒｄ  ｉを含むＷＷＷページのＵＲＬ集合をＫｉとしたときに、（Ｋａ＆Ｋｂ）は、ＵＲＬ集合ＫａとＵＲＬ集合Ｋｂにともに含まれるＵＲＬ集合を示すものである。
【０２１４】
この後、利用者Ａは、提示されたＵＲＬ一覧情報中から、所望のＷＷＷページのＵＲＬを確認し、これを選択することによって、個人向け情報収集サーバ１０に送信する（図３における（９）を参照）。その後、個人向け情報収集サーバ１０が、受信された当該ＵＲＬに対応するＷＷＷページを提供する情報提供サーバ４０から、当該ＷＷＷページを取得し、この取得したＷＷＷページを、利用者Ａのブラウザ２０に送信し、提示する（図３における（１０）を参照）。この結果、利用者は、所望のＷＷＷページを閲覧することができる。
【０２１５】
さらに、利用者Ａは、個人向け情報選択画面Ｂが提供するディレクトリ構造中を移動しつつ、所望のＷＷＷページのＵＲＬを検索した結果、当該ＵＲＬが見当たらない場合、または、それぞれのディレクトリ内に提示されているＵＲＬ一覧が膨大な場合、ディレクトリ構造を変化させることによって、ＵＲＬの絞り込み操作を行う。
【０２１６】
すなわち、個人向け情報選択画面２２において、利用者Ａが、ディレクトリを示すアイコンの移動、削除、追加を行った場合には、個人向け情報選択画面２２が、このことを、個人向け情報選択画面提供手段１８に通知し、個人向け情報選択画面提供手段１８が、利用者の操作に伴い変化された個人向け情報選択画面２２と個人向け情報選択画面２２内のディレクトリ構造とが一致するように、個人情報保持手段１２に保持されている上記利用者の興味体系木を更新する（図３における（１１）を参照）。さらに、この更新に伴って、個人向け情報選択画面構築手段１７が、上記手順に従って、個人向け情報選択画面構成情報Ｂを更新する。
【０２１７】
その後、個人向け情報選択画面提供手段１８は、更新された個人向け情報選択画面構成情報Ａに基づいて、個人向け情報選択画面２２を構成し、これを、利用者Ａのブラウザ２０に再び送信提示する。
【０２１８】
図２６は、図２４に示す興味体系木が、利用者の個人向け情報選択画面２２上での操作に伴い、図２４に示す興味体系木が更新された後の興味体系木の一例を示す図である。
【０２１９】
図２８は、Ｋｅｙｗｏｒｄ  ｉを含むＷＷＷページのＵＲＬの集合をＫｉとする場合に、図２６に示す更新された興味体系木中の各節点に対応するディレクトリ内において検索実行が指示された場合に取得されるＵＲＬ一覧の集合を示す図である。
【０２２０】
ただし、図２８において、（Ｋａ＆Ｋｂ）は、ＵＲＬ集合ＫａとＵＲＬ集合Ｋｂにともに含まれるＵＲＬ集合を示すものである。
【０２２１】
上記手順を繰り返すことによって、利用者は、個人向け情報選択画面Ａを利用して、最終的に所望のＷＷＷページを検索閲覧することができる。
【０２２２】
また、個人向け情報選択画面構築手段が、ＵＲＬ一覧配置規則に基づいて、各ディレクトリに、ＵＲＬ一覧を配置し、個人向け情報選択画面構成情報を構成する手段であり、しかも、個人向け情報選択画面提供手段１８が、利用者のブラウザに提供する個人向け情報選択画面には、利用者が任意の時点で、「検索実行」を指示できる手段であり、また、利用者によって検索実行が指示された時点で、条件で検索を行い、結果として得られる上記時点で利用者が個人向け情報選択画面内において参照しているディレクトリに対応する上記興味体系木上の節点から根までの全て節点に対応するキーワードｋ１，ｋ２，．．．，ｋｎのＡＮＤ検索式を上記個人向け情報収集サーバに送信し、この結果、上記個人向け情報収集サーバから返信されるＵＲＬ一覧のアイコン群を、上記参照しているディレクトリ内に表示するようにしてもよい。
【０２２３】
上記実施例によれば、個人向け情報選択画面２２におけるディレクトリ構造は、個人情報保持手段１２に保持されているキーワードの根付き木構造である興味体系木に一致しており、このために、利用者が参照したＷＷＷページ群から推察される利用者の興味とその視点とを反映したジャンル階層構造を有している。したがって、個人向け情報選択画面２２におけるジャンル階層構造木を辿ることによって、利用者は、極めて迅速に、望むＷＷＷページにアクセスすることができる。
【０２２４】
また、ＷＷＷページコンテンツプロファイル抽出手段１５は、ＷＷＷページ群中のキーワード出現頻度等を考慮し、利用者が参照したＷＷＷページに含まれる特徴的なキーワード群が、ＷＷＷページコンテンツプロファイルを生成し、興味情報抽出手段１６は、このように生成されたＷＷＷページコンテンツプロファイル群から、興味体系木を構築する。このために、興味体系木と一致する構造を有するディレクトリ構造において、各ディレクトリ名に興味体系木中の当該節点のキーワードを付加した個人向け情報選択画面２２を利用することによって、各ディレクトリ内のＵＲＬ一覧に示されているＷＷＷページ群から、最も望むＷＷＷページ群に絞り込むために、追加するべきキーワードを利用者が思案する必要がない。
【０２２５】
さらに、個人向け情報選択画面２２おいて、利用者は、ディレクトリの削除、移動、追加等を実行することができ、個人向け情報収集サーバ１０上において、クライアントブラウザ２０の個人向け情報選択画面２２において操作対象となったディレクトリに対応する興味体系木上の節点の削除、移動、追加と対応して、個人情報保持手段１２に保持される興味体系木と、個人向け情報選択画面構成情報とを更新する。この結果として、個人向け情報選択画面２２におけるディレクトリの削除、移動、追加操作は、個人向け情報選択画面２２にディレクトリ名として提示されているキーワード集合を用い、検索式を変更しつつＷＷＷページ検索を行う操作に等しい。すなわち、個人向け情報収集サーバ１０から提供される個人向け情報選択画面２２は、ディレクトリ名として提示されているキーワード集合や、さらにディレクトリの追加によって新たなキーワードを利用して検索を行うための機能を提供する。
【０２２６】
以上の点から、個人向け情報収集サーバ１０を利用することによって、利用者は、情報を絞り込むためのキーワードを思案するために操作が滞ることがなく、ＷＷＷページの検索をスムーズに行えることが期待される。
【０２２７】
さらに、個人向け情報収集サーバ１０では、利用者のＷＷＷページ参照履歴を利用して、構築される興味体系木に基づいて、検索式を決定し、自動的にＵＲＬ一覧を収集し、個人向け情報選択画面２２を構築提供する機能を有し、上記実施例を利用していれば、利用者は、従来必要だった検索のための各種操作を行うことなく、参照したいＷＷＷページのＵＲＬ一覧を、ほぼ自動的に取得することが可能になる。
【０２２８】
また、上記実施例を記録媒体の発明として把握することができる。つまり、上記実施例は、インターネットを介してブラウザによって、複数の利用者がアクセスして個人向け情報を収集する手順をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体において、利用者毎に個人情報を保持する個人情報保持手順と、利用者がブラウザを用いて送信するＵＲＬに対応するＷＷＷページを、情報提供サーバから取得し、この取得されたWWWページを上記利用者のブラウザに提供し、また、上記利用者が情報検索画面を利用して送信する検索式を、ＷＷＷ検索サーバに送信し、上記ＷＷＷ検索サーバから得られるＵＲＬ一覧を、上記利用者のブラウザに提供するＷＷＷページ閲覧仲介手順と、上記利用者が、上記ＵＲＬ一覧から選択閲覧したＵＲＬに対応するＷＷＷページを識別し、この識別されたＷＷＷページの情報を保持するＷＷＷページ閲覧履歴取得手順と、上記ＷＷＷページ閲覧履歴取得手順で識別され、上記利用者が選択閲覧したＷＷＷページの特徴的情報であるコンテンツプロファイルを抽出し、この抽出されたコンテンツプロファイルを、閲覧ＷＷＷページコンテンツプロファイル群に追加するＷＷＷページコンテンツプロファイル抽出手順と、上記個人情報保持手順で保持された任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、キーワードの根付き木構造である興味体系木を構築する興味情報抽出手順と、上記個人情報保持手順で保持された任意の利用者の興味体系木と、上記ＷＷＷページ閲覧仲介手順を介して得られた情報とを利用し、上記利用者用の個人向け情報選択画面構成情報を構築する個人向け情報選択画面構築手順と、上記個人情報保持手順に保持されている任意の利用者の個人向け情報選択画面構成情報から、上記利用者の個人向け情報選択画面を構築し、この構築された個人向け情報選択画面を上記利用者に提供する個人向け情報選択画面提供手順とをコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の例である。
【０２２９】
なお、上記記録媒体として、ＦＤ、ＣＤ、ＤＶＤ、ＨＤ、半導体メモリ等を想定することができる。
【０２３０】
【発明の効果】
本発明によれば、フルテキスト検索を利用するＷＷＷ検索サーバの前段にあって、利用者が望む情報を含むＷＷＷページへの効率的なアクセスを支援することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施例である個人向け情報収集サーバ１０を含むインターネット通信システム１００の構成概要例を示すブロック図である。
【図２】個人向け情報収集サーバ１０における第１の構成例と、ブラウザ２０とＷＷＷ検索サーバ３０と情報提供サーバ４０との間における通信シーケンス例とを示す図である。
【図３】個人向け情報収集サーバ１０における第２の構成例と、ブラウザ２０とＷＷＷ検索サーバ３０と情報提供サーバ４０との間における通信シーケンス例とを示す図である。
【図４】個人向け情報収集サーバ１０が、ブラウザ２０に提供する個人向け情報選択画面Ａの構成例を示す図である。
【図５】個人向け情報収集サーバ１０が、ブラウザ２０に提供する個人向け情報選択画面Ｂの構成例を示す図である。
【図６】個人向け情報収集サーバ１０において、ＷＷＷページコンテンツプロファイル抽出手段１５の第１の動作例を示すフローチャートである。
【図７】個人向け情報収集サーバ１０において、ＷＷＷページコンテンツプロファイル抽出手段１５の第２の動作例を示すフローチャートである。
【図８】個人向け情報収集サーバ１０において、興味情報抽出手段１６の第１の動作例を示すフローチャートである。
【図９】個人向け情報収集サーバ１０において、興味情報抽出手段１６の第２の動作例を示すフローチャートである。
【図１０】個人向け情報収集サーバ１０において、アルゴリズムＡの動作を示すフローチャートである。
【図１１】個人向け情報収集サーバ１０において、アルゴリズムＢ１の動作を示すフローチャートである。
【図１２】個人向け情報収集サーバ１０において、アルゴリズムＢ２の動作を示すフローチャートである。
【図１３】図７に示す手順を用いて、ＷＷＷページコンテンツプロファイル抽出手段１５が構成したコンテンツプロファイル群の一例を示す図である。
【図１４】上記規則に従い、図１３に示すコンテンツプロファイル群から構築された無向グラフＧを示す図である。
【図１５】図１４に示す無向グラフＧに対して、α＝１とし、重みがα以下である頂点を削除し、更新された無向グラフＧを示す図である。
【図１６】図１５に示す無向グラフＧに対して、図１０に示すアルゴリズムＡを適用することによって、深さ１まで構築された興味体系木Ｔを示す図である。
【図１７】図１５に示す連結グラフＧ１から、代表頂点を削除したグラフを示す図である。
【図１８】図１７に示す連結グラフＧ１から、重み１の辺が削除されたグラフを示す図である。
【図１９】図１８に示すグラフに基づいて、深さ２の節点が一部追加された興味体系木Ｔを示す図である。
【図２０】図１５に示す連結グラフＧ２から、代表頂点を削除したグラフＧ２を示す図である。
【図２１】図２０に示すグラフに基づいて、深さ２の節点が全て追加された興味体系木Ｔを示す図である。
【図２２】図２１に示した興味体系木Ｔの構造に対応したディレクトリ構造を有する個人向け情報選択画面Ａの一例を示す図である。
【図２３】上記実施例における興味体系木の一例を示す図である。
【図２４】Ｋｅｙｗｏｒｄｉを含むＷＷＷぺージのＵＲＬの集合をＫｉとする場合に、図２３に示す興味体系木中の各節点に対応する個人向け情報選択画面Ａにおける各ディレクトリに配置されるＵＲＬ一覧の集合を示す図である。
【図２５】図２３に示す興味体系木の各節点に対応するディレクトリで「検索実行」が指示された場合に、検索されるＵＲＬ集合を示す図である。
【図２６】図２３に示す興味体系木が、利用者の個人向け情報選択画面２２上で操作され、更新された後における興味体系木の一例を示す図である。
【図２７】Ｋｅｙｗｏｒｄ  ｉを含むＷＷＷページのＵＲＬの集合をＫｉとする場合に、図２６に示す更新された興味体系木中の各節点に対応するディレクトリ内に配置されておるＵＲＬ一覧の集合を示す図である。
【図２８】Ｋｅｙｗｏｒｄ  ｉを含むＷＷＷページのＵＲＬの集合をＫｉとする場合に、図２６に示す更新された興味体系木中の各節点に対応するディレクトリ内において検索実行が指示された場合に取得されるＵＲＬ一覧の集合を示す図である。
【図２９】興味体系木構築過程において出力されるグラフの一例を示す図である。
【図３０】図２９に示すグラフＧｘから、代表頂点Ｐを削除した後におけるグラフＧｘを示す図である。
【図３１】図３０に示すグラフＧｘから、重みが１以下の辺を削除した後におけるグラフＧｘを示す図である。
【図３２】アルゴリズムＢ１を適用することによって構成された節点Ｐ以下の木構造を示す図である。
【図３３】アルゴリズムＢ２を適用することによって構成された節点Ｐ以下の木構造を示す図である。
【符号の説明】
１００…インターネット通信システム、
１０…個人向け情報収集サーバ、
１１…個人認証手段、
１２…個人情報保持手段、
１３…ＷＷＷページ閲覧仲介手段、
１４…ＷＷＷぺ一ジ閲覧履歴取得手段、
１５…ＷＷＷページコンテンツプロファイル抽出手段、
１６…興味情報抽出手段、
１７…個人向け情報選択画面構築手段、
１８…個人向け情報選択画面提供手段、
２０…クライアントブラウザ、
２１…情報検索画面、
２２…個人向け情報選択画面、
３０…ＷＷＷ検索サーバ、
４０…情報提供サーバ。
【図１】
0003850014.tif 000002
【図２】
0003850014.tif 000003
【図３】
0003850014.tif 000004
【図４】
0003850014.tif 000005
【図５】
0003850014.tif 000006
【図６】
0003850014.tif 000007
【図７】
0003850014.tif 000008
【図８】
0003850014.tif 000009
【図９】
0003850014.tif 000010
【図１０】
0003850014.tif 000011
【図１１】
0003850014.tif 000012
【図１２】
0003850014.tif 000013
【図１３】
0003850014.tif 000014
【図１４】
0003850014.tif 000015
【図１５】
0003850014.tif 000016
【図１６】
0003850014.tif 000017
【図１７】
0003850014.tif 000018
【図１８】
0003850014.tif 000019
【図１９】
0003850014.tif 000020
【図２０】
0003850014.tif 000021
【図２１】
0003850014.tif 000022
【図２２】
0003850014.tif 000023
【図２３】
0003850014.tif 000024
【図２４】
0003850014.tif 000025
【図２５】
0003850014.tif 000026
【図２６】
0003850014.tif 000027
【図２７】
0003850014.tif 000028
【図２８】
0003850014.tif 000029
【図２９】
0003850014.tif 000030
【図３０】
0003850014.tif 000031
【図３１】
0003850014.tif 000032
【図３２】
0003850014.tif 000033
【図３３】
0003850014.tif 000034