JP3850014B2

JP3850014B2 - Personal information collection server, personal information collection method, and recording medium

Info

Publication number: JP3850014B2
Application number: JP2000186793A
Authority: JP
Inventors: 健人宮奥; 明人阿久津; 佳伸外村
Original assignee: Nippon Telegraph and Telephone Corp; NTT Inc USA
Current assignee: NTT Inc; NTT Inc USA
Priority date: 2000-06-21
Filing date: 2000-06-21
Publication date: 2006-11-29
Anticipated expiration: 2020-06-21
Also published as: JP2002007461A

Description

【０００１】
【発明の属する技術分野】
本発明は、ＷＷＷ検索サーバを利用し、インターネット上のＷＷＷページを、ＷＷＷブラウザによって利用者が検索閲覧する際に、利用者の興味対象であるＷＷＷページのＵＲＬ等の情報を、自動的に収集し、利用者に提供し、また、利用者の興味対象であるＷＷＷページを、容易に参照できるように支援する個人向け情報収集サーバ、個人向け情報収集方法に関する。
【０００２】
【従来の技術】
現在、インターネットにおいては、膨大な量のＷＷＷページが、各情報提供サーバにおいて分散して蓄積され、日々、更新されている。その量があまりにも膨大であるので、利用者の興味対象であるＷＷＷページがどこに存在するのかがわからないという問題があり、また、関連するＷＷＷページが分散しているので、その利用が困難であるという問題がある。
【０００３】
このような問題に対処するために、インターネット上の膨大なＷＷＷページの中から、利用者が求める情報を検索する技術、システムが開発されている。この代表的なものとして、フルテキスト検索を利用したＷＷＷ検索サーバシステムが挙げられる。フルテキスト検索を用いるＷＷＷ検索サーバでは、ＷＷＷページそのものを利用し、利用者が任意に入力したキーワードと同一のキーワードを含むＷＷＷページを検索する。
【０００４】
このフルテキスト検索を利用したＷＷＷ検索サーバシステムによれば、インターネット上に蓄積されているＷＷＷページ毎に、特別なキーワードを付与しておく等の前処理を必要とせず、しかも、ＷＷＷページの内容を直接検索できるという点で優れており、ｇｏｏ（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ページを上記利用者のブラウザに提供し、また、上記利用者が情報検索画面を利用して送信する検索式を、ＷＷＷ検索サーバに送信し、上記ＷＷＷ検索サーバから得られるＵＲＬ一覧を、上記利用者のブラウザに提供するＷＷＷページ閲覧仲介手順と、上記利用者が、上記ＵＲＬ一覧から選択閲覧したＵＲＬに対応するＷＷＷページを識別し、この識別されたＷＷＷページの情報を保持するＷＷＷページ閲覧履歴取得手順と、上記ＷＷＷページ閲覧履歴取得手順で識別され、上記利用者が選択閲覧したＷＷＷページの特徴的情報であるコンテンツプロファイルを抽出し、この抽出されたコンテンツプロファイルを、閲覧ＷＷＷページコンテンツプロファイル群に追加するＷＷＷページコンテンツプロファイル抽出手順と、上記個人情報保持手順で保持された任意の利用者の閲覧ＷＷＷページコンテンツプロファイル群を利用し、上記利用者の興味を示す情報として、キーワードの根付き木構造である興味体系木を構築する興味情報抽出手順と、上記個人情報保持手順で保持された任意の利用者の興味体系木と、上記ＷＷＷページ閲覧仲介手順を介して得られた情報とを利用し、上記利用者用の個人向け情報選択画面構成情報を構築する個人向け情報選択画面構築手順と、上記個人情報保持手順に保持されている任意の利用者の個人向け情報選択画面構成情報から、上記利用者の個人向け情報選択画面を構築し、この構築された個人向け情報選択画面を上記利用者に提供する個人向け情報選択画面提供手順とをコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の例である。
【０２２９】
なお、上記記録媒体として、ＦＤ、ＣＤ、ＤＶＤ、ＨＤ、半導体メモリ等を想定することができる。
【０２３０】
【発明の効果】
本発明によれば、フルテキスト検索を利用するＷＷＷ検索サーバの前段にあって、利用者が望む情報を含むＷＷＷページへの効率的なアクセスを支援することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施例である個人向け情報収集サーバ１０を含むインターネット通信システム１００の構成概要例を示すブロック図である。
【図２】個人向け情報収集サーバ１０における第１の構成例と、ブラウザ２０とＷＷＷ検索サーバ３０と情報提供サーバ４０との間における通信シーケンス例とを示す図である。
【図３】個人向け情報収集サーバ１０における第２の構成例と、ブラウザ２０とＷＷＷ検索サーバ３０と情報提供サーバ４０との間における通信シーケンス例とを示す図である。
【図４】個人向け情報収集サーバ１０が、ブラウザ２０に提供する個人向け情報選択画面Ａの構成例を示す図である。
【図５】個人向け情報収集サーバ１０が、ブラウザ２０に提供する個人向け情報選択画面Ｂの構成例を示す図である。
【図６】個人向け情報収集サーバ１０において、ＷＷＷページコンテンツプロファイル抽出手段１５の第１の動作例を示すフローチャートである。
【図７】個人向け情報収集サーバ１０において、ＷＷＷページコンテンツプロファイル抽出手段１５の第２の動作例を示すフローチャートである。
【図８】個人向け情報収集サーバ１０において、興味情報抽出手段１６の第１の動作例を示すフローチャートである。
【図９】個人向け情報収集サーバ１０において、興味情報抽出手段１６の第２の動作例を示すフローチャートである。
【図１０】個人向け情報収集サーバ１０において、アルゴリズムＡの動作を示すフローチャートである。
【図１１】個人向け情報収集サーバ１０において、アルゴリズムＢ１の動作を示すフローチャートである。
【図１２】個人向け情報収集サーバ１０において、アルゴリズムＢ２の動作を示すフローチャートである。
【図１３】図７に示す手順を用いて、ＷＷＷページコンテンツプロファイル抽出手段１５が構成したコンテンツプロファイル群の一例を示す図である。
【図１４】上記規則に従い、図１３に示すコンテンツプロファイル群から構築された無向グラフＧを示す図である。
【図１５】図１４に示す無向グラフＧに対して、α＝１とし、重みがα以下である頂点を削除し、更新された無向グラフＧを示す図である。
【図１６】図１５に示す無向グラフＧに対して、図１０に示すアルゴリズムＡを適用することによって、深さ１まで構築された興味体系木Ｔを示す図である。
【図１７】図１５に示す連結グラフＧ１から、代表頂点を削除したグラフを示す図である。
【図１８】図１７に示す連結グラフＧ１から、重み１の辺が削除されたグラフを示す図である。
【図１９】図１８に示すグラフに基づいて、深さ２の節点が一部追加された興味体系木Ｔを示す図である。
【図２０】図１５に示す連結グラフＧ２から、代表頂点を削除したグラフＧ２を示す図である。
【図２１】図２０に示すグラフに基づいて、深さ２の節点が全て追加された興味体系木Ｔを示す図である。
【図２２】図２１に示した興味体系木Ｔの構造に対応したディレクトリ構造を有する個人向け情報選択画面Ａの一例を示す図である。
【図２３】上記実施例における興味体系木の一例を示す図である。
【図２４】Ｋｅｙｗｏｒｄｉを含むＷＷＷぺージのＵＲＬの集合をＫｉとする場合に、図２３に示す興味体系木中の各節点に対応する個人向け情報選択画面Ａにおける各ディレクトリに配置されるＵＲＬ一覧の集合を示す図である。
【図２５】図２３に示す興味体系木の各節点に対応するディレクトリで「検索実行」が指示された場合に、検索されるＵＲＬ集合を示す図である。
【図２６】図２３に示す興味体系木が、利用者の個人向け情報選択画面２２上で操作され、更新された後における興味体系木の一例を示す図である。
【図２７】Ｋｅｙｗｏｒｄｉを含むＷＷＷページのＵＲＬの集合をＫｉとする場合に、図２６に示す更新された興味体系木中の各節点に対応するディレクトリ内に配置されておるＵＲＬ一覧の集合を示す図である。
【図２８】Ｋｅｙｗｏｒｄｉを含むＷＷＷページのＵＲＬの集合をＫｉとする場合に、図２６に示す更新された興味体系木中の各節点に対応するディレクトリ内において検索実行が指示された場合に取得されるＵＲＬ一覧の集合を示す図である。
【図２９】興味体系木構築過程において出力されるグラフの一例を示す図である。
【図３０】図２９に示すグラフＧｘから、代表頂点Ｐを削除した後におけるグラフＧｘを示す図である。
【図３１】図３０に示すグラフＧｘから、重みが１以下の辺を削除した後におけるグラフＧｘを示す図である。
【図３２】アルゴリズムＢ１を適用することによって構成された節点Ｐ以下の木構造を示す図である。
【図３３】アルゴリズムＢ２を適用することによって構成された節点Ｐ以下の木構造を示す図である。
【符号の説明】
１００…インターネット通信システム、
１０…個人向け情報収集サーバ、
１１…個人認証手段、
１２…個人情報保持手段、
１３…ＷＷＷページ閲覧仲介手段、
１４…ＷＷＷぺ一ジ閲覧履歴取得手段、
１５…ＷＷＷページコンテンツプロファイル抽出手段、
１６…興味情報抽出手段、
１７…個人向け情報選択画面構築手段、
１８…個人向け情報選択画面提供手段、
２０…クライアントブラウザ、
２１…情報検索画面、
２２…個人向け情報選択画面、
３０…ＷＷＷ検索サーバ、
４０…情報提供サーバ。[0001]
BACKGROUND OF THE INVENTION
The present invention automatically collects information such as the URL of the WWW page that the user is interested in when the user searches and browses the WWW page on the Internet using the WWW search server. In addition, the present invention relates to a personal information collection server and a personal information collection method that support a WWW page that is provided to a user and that can be easily referred to by the user.
[0002]
[Prior art]
Currently, on the Internet, an enormous amount of WWW pages are distributed and accumulated in each information providing server and updated daily. Since the amount is too large, there is a problem that it is not known where the WWW page that the user is interested in, and the related WWW pages are dispersed, making it difficult to use. There is a problem.
[0003]
In order to cope with such a problem, a technique and a system for searching for information requested by a user from an enormous WWW page on the Internet have been developed. A typical example is a WWW search server system using full text search. A WWW search server using full text search uses a WWW page itself to search for a WWW page that includes the same keyword as the keyword arbitrarily input by the user.
[0004]
According to the WWW search server system using the full text search, preprocessing such as adding a special keyword is not required for each WWW page stored on the Internet, and the contents of the WWW page are also included. Can be directly searched, and is used in main WWW search servers such as goo (http://www.goo.ne.jp).
[0005]
When using the full-text search, generally, when searching with only one keyword input by the user, a large number of WWW pages are matched and extracted, so it is difficult for the user to select a desired WWW page. There is a case. For this purpose, in the WWW search server using the full text search, a plurality of keywords are designated, and the search is performed by a search expression including the AND condition and the OR condition.
[0006]
In addition, in the WWW search server, by using Cookie, it is possible to continuously track what keyword a user is searching for.
[0007]
Therefore, if this technology is used, it is possible to infer what kind of preference the user has, and based on the result of this inference, the WWW page predicted to meet the user's preference The system etc. to recommend is proposed.
[0008]
For example, in “Honjo et al.,“ Article Navigation System in Electronic Newspaper on WWW ”, Japanese Society for Artificial Intelligence (11th), 480-481, 24-01, 1997”, WWW search server and WWW client browser The proxy server that mediates the URL uses Cookie, etc., holds the URL group related to the newspaper article referenced by the user, uses this to analyze the contents of the newspaper article WWW page referenced by the user, and the user The feature information of the articles that are of interest to the user is extracted, and other newspaper article WWW pages that have not been referred to by the user or are newly used are filtered using the feature information, and thus used. A newspaper article WWW page set that is presumed to be of interest to the user is extracted, and these lists are presented to the user. It has proposed a Temu.
[0009]
[Problems to be solved by the invention]
However, at present, the WWW pages on the Internet are extremely enormous, are updated sequentially, and WWW pages including new keywords are added one after another. WWW using conventional full text search When performing a search on the server, even if the search is executed using a search expression including a plurality of keywords, there is a problem that a huge amount of WWW pages are matched and a huge amount of URL lists are extracted. .
[0010]
Further, in a conventional WWW server using full text search, a user searches for a WWW page by inputting an arbitrary keyword. However, in order to search for a desired WWW page, a plurality of keywords are used. As a result of the search, if the amount of the extracted URL list is still enormous, keywords to be added that are necessary for narrowing down the WWW page groups indicated in these URL lists to the most desired WWW page group There is a problem that effective information cannot be narrowed down if the user does not come up with.
[0011]
Further, in the existing WWW search server system, the URL list obtained as a search result is generally displayed in a list in descending order of relevance with respect to the entire keyword group search formula estimated on the server side. There is no means of knowing which keyword in the search formula is deeply related, and this is considered to be one essential figure that cannot quickly reach the WWW page that is most interesting to the user.
[0012]
Also, by using the above cookie, etc., the user's interest information is estimated from the user's search history and the referenced WWW page, and this is used to estimate that the user is interested. In a system that collects pages and presents and recommends a list of URLs of these WWW pages, if the WWW page automatically acquired from the estimated interest information corresponds precisely to the user's interest Although effective, in general, it is difficult for conventional methods to extract accurate user interest information. Therefore, it is necessary to narrow down the list of recommended and recommended URLs to the WWW page group desired by the user, and as a result, the same problem as the WWW search server remains even if the Cookie or the like is used.
[0013]
A first object of the present invention is a front-end of a WWW search server system that uses full-text search, and is a personal information collection that can support efficient access to a WWW page including information desired by a user. It is to provide a server, a personal information collecting method, and a recording medium.
[0014]
Specifically, an object of the present invention is to provide a WWW page access interface in which a keyword to be added cannot be conceived and a search procedure is not delayed in order to narrow down to a WWW page group most desired by a user.
[0015]
The second object of the present invention is to automatically collect on a server the URL information of a WWW page that is presumed to be desired by the user and provide it in the WWW page access interface, thereby accessing the WWW page desired by the user. It is to provide a personal information collection server, a personal information collection method, and a recording medium that can further reduce the operation load on the user.
[0016]
[Means for Solving the Problems]
The present invention uses a user's WWW page reference history to construct a rooted structure (hereinafter referred to as an interest system tree) in which one keyword corresponds to one node, and this interest system tree. The directory structure that matches the structure is configured, and the keyword corresponding to the node of the interest system tree is used as the name of each directory. A URL list is arranged in each directory based on a predetermined rule, and is referred to by the user. The AND of the keywords corresponding to all nodes from the node to the root on the interest system tree corresponding to the directory is used as a search expression for the WWW page. In the above directory structure, directories can be deleted, moved, added, and changes made to them. It can be reflected in the interest system tree.
[0017]
The concept of the interest system tree construction procedure is briefly described as follows.
[0018]
Keywords that characterize one WWW page are considered relevant to some extent in that they describe the same content. Furthermore, it can be said that the keyword having the highest appearance frequency among the related keyword groups is a keyword representing the keyword group. Here, when the relevant keyword group forms one genre, it is considered that the keyword having the highest appearance frequency corresponds to the genre name of the genre. The genre name keyword extracted based on such an idea cannot necessarily be a keyword that abstracts other keywords included in the keyword group in a general concept system. However, considering the viewpoint of the user, it can be said that there is a high possibility that the keyword extracted based on the above-mentioned idea will be an appropriate genre name. That is, for example, if a proper noun indicating a talent name in a certain keyword group has the highest frequency of occurrence, the talent name cannot be a keyword that abstracts other keywords in a general conceptual system, but for a user. If you look at it, the talent name is the representative genre name, and the sub-genre below that includes “song”, “drama”, “movie”, etc., faithfully reproduces the personal system of interest. It is considered that there is a high possibility.
[0019]
From the above viewpoint, in the procedure for constructing the interest system tree of the interest information extraction means 16 in the personal information collection server 10 and the personal information collection and provision method, first, the combination of keywords simultaneously included in the content profile of the WWW page many times is Assuming that the correlation is high, an undirected graph G indicating the correlation is constructed for all the keywords included in the content profile of the WWW page that the user has referred to so far. Next, keywords that are so small that the number of appearances does not reach the predetermined value are unlikely to represent interest, so these keywords are deleted from the undirected graph G. Further, after that, the edge connecting the keywords having the lowest correlation is deleted from the undirected graph G to separate the undirected graph G into several connected components. Here, since each connected component is a relatively weak but correlated set of keywords, each is regarded as a genre, and for each genre, the genre name, that is, the most frequently occurring keyword is extracted, These are the nodes with the root as the parent in the interest system tree.
[0020]
Further, for each connected component constituting the genre, one connected component is further separated into a plurality of connected components by deleting the side connecting the keywords having the next lowest correlation. Each connected component generated by separation is regarded as a sub-genre, and for each sub-genre, the sub-genre name is determined according to the same rules as when determining the genre name, and these are nodes corresponding to the genre name in the interest system tree. Add as a node whose parent is. After that, for each connected component, the low-correlated sides are deleted and separated, the sub-genre is generated, the above-mentioned procedure for determining the sub-genre name is recursively executed, and the descendants are added to the interest system tree. I will do it.
[0021]
As a result, the interest information extraction means 16 constructs an interest system tree in which the keyword corresponding to an arbitrary node on the interest system tree becomes a sub-genre name of the genre name keyword of the node's parent node. .
[0022]
In the personal information collection server 10, the personal information selection screen construction means 17 has a directory structure that matches the structure of the user's interest system tree, and each directory has a node on the corresponding interest system tree. The personal information selection screen configuration information for the user having the keyword as a name is configured.
[0023]
Further, it is assumed that the personal information selection screen construction means 17 constitutes personal information selection screen configuration information including URL list information, and the personal information selection screen construction means 17 further includes a directory based on the rules described later. The URL list information is arranged to constitute personal information selection screen configuration information. That is, in the personal information collection server 10, keywords k 1, k 2,... Corresponding to all nodes existing on the route from an arbitrary node P to the root on the interest system tree. . . , Kn AND search for the set of URLs is Kp, and the child nodes of node P are C1, C2,. . . , Cm, keywords k1, k2,... Corresponding to all nodes existing on the path from the node Ci (i = 1, 2,..., M) to the root. . . , Kn, kci, and the set of URLs searched by AND search of Kci is Kci, the set of URLs included in the directory corresponding to an arbitrary node P of the interest system tree is (Kp− (Kc1 + Kc2 +... + Kcm)).
[0024]
Further, as shown in FIG. 4, the personal information selection screen 22 provided by the personal information selection screen providing means 18 for visualizing the directory structure information included in the personal information selection screen configuration information and providing it to the browser 20 is shown in FIG. An icon indicating a URL having a directory operation GUI (Graphical User Interface) display function equivalent to an OS (Operation System) such as Windows or MacOS, and including the URL text and text information related to the WWW page corresponding to the URL as appropriate. Display, move, delete, and add icons indicating pointers to URLs, display icons indicating directories, and move, delete, and add icons indicating directories.
[0025]
Further, when the user moves, deletes, or adds an icon indicating a directory on the personal information selection screen 22 provided to the user's browser 20 by the personal information selection screen providing unit 18, The directed information selection screen providing means 18 is held in the personal information holding means 12 so that the personal information selection screen 22 changed in accordance with the user's operation matches the directory structure in the personal information selection screen 22. The information selection screen 22 for individuals of the user and the interest system tree are updated.
[0026]
The personal information selection screen providing means 18 provided to the user's browser 20 by the personal information selection screen providing means 18 further has a function that allows the user to instruct “execute search” at an arbitrary time point. When the search execution is instructed by the above, a search is performed under conditions, and the root is obtained from the node on the interest system tree corresponding to the directory referred to in the personal information selection screen 22 by the user at the time obtained as a result. Keywords k1, R2,. . . , Kn AND search expression is transmitted to the personal information collection server 10, and as a result, the icons of the URL list returned from the personal information collection server 10 are displayed in the directory referred to above.
[0027]
That is, the interest information extraction unit 16 constructs the user's interest inferred from the content profile of the WWW page referred to by the user in the form of an interest system tree having a rooted tree structure in which one keyword corresponds to one node. The personal information holding means 12 holds this, and the personal information selection screen construction means 17 constitutes a directory structure corresponding to the structure of the interest system tree, and considers the entire directory structure in each directory. In the above, a mechanism is provided for collecting and arranging URLs of WWW pages related to the directory. Further, the personal information selection screen providing means 18 displays the personal information selection screen 22 constructed in this way on the browser 20 of the user. Thereafter, the user can delete, move, or add a directory on the personal information selection screen 22.
[0028]
Further, when the user deletes, moves, or adds a directory on the personal information selection screen 22, the personal information stored in the personal information holding means 12 in the personal information collection server 10 is displayed. This is a mechanism that is reflected in the selection screen configuration information and the interest system tree.
[0029]
In addition, the personal information selection screen construction means 17 constitutes only the directory structure corresponding to the structure of the interest system tree, and the personal information selection screen provision means 18 visualizes only the directory structure. 22 is provided to the user's browser 20, when the user instructs “execute search” in a specific directory on the personal information selection screen 22, the directory structure, that is, the structure of the interest system tree is taken into consideration. The URL list of the WWW page related to the directory is searched and displayed.
[0030]
Further, the personal information selection screen providing unit 18 provides the personal information selection screen 22 as a Java Applet. As a result, the personal information collection server 10 can be used universally on any platform such as any portable terminal having JavaVM.
[0031]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 is a block diagram showing a schematic configuration example of an Internet communication system 100 including a personal information collection server 10 according to an embodiment of the present invention.
[0032]
The Internet communication system 100 includes a personal information collection server 10, a client browser 20 that communicates with the personal information collection server 10, a WWW search server 30, and an information providing server 40.
[0033]
In FIG. 1, one personal information collection server 10, one client browser 20, one WWW search server 30, and one information provision server 40 are provided. Basically, the personal information collection server 10 is provided. Communicates with a plurality of client browsers 20, a WWW search server 30, and an information providing server 40.
[0034]
The browser 20 is a WWW browser on the Internet terminal used by the user, and generally refers to Internet Explorer provided by Microsoft Corporation or Netscape Navigator provided by Netscape Corporation. The browser 20 has an information search screen 21 and an individual information selection screen 22.
[0035]
The WWW search server 30 is a server that provides a WWW page search service on the WWW. Typical examples include goo (http://www.goo.ne.jp) and Yahoo (http: / /www.yahoo.co.jp), Lycos (http://www.lycos.co.jp), etc. are known.
[0036]
The information providing server 40 is any Web server on the Internet that transmits some information as a WWW page.
[0037]
The personal information collection server 10 receives a search expression transmitted by the user via the browser 20, transmits it to the WWW search server 30, and provides a URL list to be returned to the user browser 20. .
[0038]
Similarly, the URL transmitted by the user is received via the browser 20, the WWW page corresponding to the URL is acquired from the information providing server 40 according to the URL, and is provided to the browser 20 of the user. To do. These functions are equivalent to the functions provided by a so-called proxy server.
[0039]
The main feature of the personal information collection server 10 is that the personal information collection server 10 provides a personal information selection screen 22 to the browser 20.
[0040]
Next, a specific system configuration example of the personal information collection server 10 will be described.
[0041]
FIG. 2 is a diagram illustrating a first configuration example in the personal information collection server 10 and a communication sequence example among the browser 20, the WWW search server 30, and the information providing server 40.
[0042]
The first configuration example shown in FIG. 2 is an example when the personal information selection screen A including the URL list is used as the personal information selection screen 22.
[0043]
The personal information collecting server 10 includes a personal authentication unit 11, a personal information holding unit 12, a WWW page browsing mediating unit 13, a WWW page browsing history acquiring unit 14, a WWW page content profile extracting unit 15, an interest It has information extraction means 16, personal information selection screen construction means 17, and personal information selection screen provision means 18.
[0044]
The personal authentication unit 11 is a unit for identifying a user who has accessed the personal information collection server 10. This personal authentication means 11 is a means for confirming a user name and a password, and Cookie may be used.
[0045]
The personal information holding means 12 is means for holding personal information. This personal information is information including a browsing WWW page content profile group of an arbitrary user A, an interest system tree to be described later, and personal information selection screen configuration information.
[0046]
The WWW page browsing mediating unit 13 acquires a WWW page corresponding to the URL transmitted by the user using the browser 20 from the information providing server 40, and provides the acquired WWW page to the browser 20 of the user. Also, a means for transmitting a search expression transmitted by the user to the WWW search server 30 using the information search screen 21 and providing a URL list obtained from the WWW search server 30 to the browser 20 of the user. is there. The WWW page browsing mediating means 13 generally provides a function called a proxy server service.
[0047]
The WWW page browsing history acquisition unit 13 identifies, for each user identified by the personal authentication unit 11, which URL the WWW page corresponding to the user has selected and browsed based on the URL list. It is a means for holding information.
[0048]
The WWW page content profile extraction unit 15 extracts a content profile (characteristic information of a WWW page selected and browsed by the user identified by the WWW page browsing history acquisition unit 13), and holds personal information of the user. This is a means for adding the extracted content profile to the browsing WWW page content profile group in the holding means 12.
[0049]
The interest information extraction means 16 is a means for constructing an interest system tree as information indicating the user's interest by using a browsing WWW page content profile group of an arbitrary user held in the personal information holding means 12. is there.
[0050]
The “interest system tree” is a keyword-based tree structure using a browsing WWW page content profile group of an arbitrary user held in the personal information holding means 12 and used as information indicating the user's interest. Is done.
[0051]
The personal information selection screen construction means 17 uses an interest system tree of an arbitrary user held in the personal information holding means 12 and information obtained through the WWW page browsing mediating means 13 for the user. This is means for constructing personal information selection screen configuration information.
[0052]
The personal information selection screen providing means 18 constructs the personal information selection screen for the user from the personal information selection screen configuration information of an arbitrary user held in the personal information holding means 12, It is a means to provide to the user.
[0053]
The personal information screen configuration information constructed by the personal information selection screen construction means 17 may include a URL list or may not include a URL list. Therefore, the personal information selection screen 22 constructed and provided based on the personal information screen configuration information includes the personal information selection screen A including the URL list and the personal information selection provided without including the URL list. There is a screen B.
[0054]
FIG. 3 is a diagram illustrating a second configuration example in the personal information collection server 10 and a communication sequence example among the browser 20, the WWW search server 30, and the information providing server 40.
[0055]
The second configuration example shown in FIG. 3 is an example in which a personal information selection screen B provided without including a URL list is used as the personal information selection screen 22.
[0056]
2 and 3, the operation order is indicated by (1), (2),..., But the operation order in FIG. 2 is different from the operation order in FIG. Even if the numbers in () are the same among the three, they are not necessarily the same operation.
[0057]
FIG. 4 is a diagram illustrating a configuration example of the personal information selection screen A provided to the browser 20 by the personal information collection server 10.
[0058]
The personal information selection screen A has a directory operation GUI (Graphical User Interface) display function equivalent to an OS (Operation System) such as Microsoft Windows or MacOS, and the URL text and the text related to the WWW page corresponding to the URL. It has a function of displaying an icon indicating a URL including information in a timely manner, moving, deleting, adding an icon indicating a pointer to the URL, displaying an icon indicating a directory, and moving, deleting, or adding an icon indicating a directory. .
[0059]
FIG. 5 is a diagram illustrating a configuration example of the personal information selection screen B provided to the browser 20 by the personal information collection server 10.
[0060]
As shown in FIG. 5, the personal information collection server 10 has a function capable of instructing execution of a search, that is, a search execution button.
[0061]
The WWW search server 30 shown in FIGS. 1, 2, and 3 exists outside the personal information search server 10, but instead of doing this, the function of the WWW search server 30 is changed to the personal information. The collection server 10 may have it.
[0062]
Next, an outline of the operation of the personal information collection server 10 will be described.
[0063]
(1) When the user A uses the WWW page browser 20 and accesses the personal information collection server 10, the personal authentication unit 11 operates to perform the user A authentication procedure. As this authentication procedure, a method of confirming the user name and password, and a method of authenticating the user without giving an operation load using Cookie are adopted.
[0064]
If the user A accesses the personal information collection server 10 for the first time after the user A is authenticated, the information search screen 21 is presented on the browser 2020 of the user A. This information search screen 21 has the same function as the information search screen provided by the WWW search server 30 such as the above-mentioned goo.
[0065]
(2) A user inputs a keyword search formula and transmits it. The WWW page browsing mediating means 13 in the personal information collection server 10 receives the search expression transmitted from the user A, transmits the search expression to the WWW search server 30, and acquires a URL list.
[0066]
(3) Return and present the acquired URL list to the browser 20 of the user. User A selects a URL of a desired WWW page from the presented URL list.
[0067]
(4) By transmitting the selected URL to the personal information collection server 10, the WWW page browsing mediating unit 13 acquires the WWW page corresponding to the URL from the information providing server 40.
[0068]
(5) The obtained WWW page is transmitted and presented to the browser 20 of the user.
[0069]
The above operation sequences (1) to (5) are the same as the general sequence for searching for information via the proxy server, except for the portion for performing personal authentication.
[0070]
When the communication sequence (1) to (5) is repeated and the user A searches and browses the WWW page, the WWW page browsing history acquisition unit 13 obtains information obtained from the WWW page browsing mediating unit 13. When it is used and it is identified that a specific user A is referring to an arbitrary WWW page a, it has a function of identifying a keyword search expression used when searching for the WWW page a.
[0071]
In addition, when the user A has identified that the user has referred to the WWW page a, the keyword search that the user A has used to search the WWW page a is used. The WWW page content profile extracting unit 15 is notified of the “expression”.
[0072]
When the WWW page content profile extracting means 15 is notified that the user A has referred to the WWW page a, the WWW page content profile extracting means 15 uses the information obtained via the WWW page browsing mediating means 13 to obtain the content profile of the WWW page a. The content profile of the generated WWW page a is added to the browsing WWW page content profile of the user A held in the personal information holding means 12.
[0073]
Here, the “content profile of the WWW page” is a set of characteristic keywords indicating the contents of the WWW page.
[0074]
FIG. 6 is a flowchart showing a first operation example of the WWW page content profile extraction unit 15 in the personal information collection server 10.
[0075]
In FIG. 6, in step S <b> 1, among the keyword group included in the search expression E used for acquiring the URL list including the URL of the WWW page a referred to by the user, the keyword included in the WWW page a is characterized. It is included in the content profile CPa as a target keyword.
[0076]
In step S2, the set of WWW pages in the URL list acquired from the WWW search server 30 is set as EP by the search formula E, and the weight TFIDF (ki, a) of each keyword ki in the WWW page a is calculated by the following formula. .
TFIDF (ki, a) = FREQ (ki, a) * [1 + log2 (N (EP) / DFREQ (ki))]
Here, FREQ (ki, a) is the appearance frequency of the keyword ki on the WWW page a, N (EP) is the total number of WWW pages included in the set EP of the WWW page in the URL list, and DFREQ (ki ) Is the number of WWW pages in which the keyword Ki appears in the set EP of WWW pages in the URL list. When N (EP) is very large, in order to reduce the calculation time, the subset SEP in the URL list WWW page set EP is replaced by the above formula instead of the URL list WWW page set EP. Apply and calculate FREQ (ki, a).
[0077]
In step S3, when the number of keywords added to the content profile CPa in step S1 is m, Nm items are extracted in descending order of the keyword weight TFTDF (ki, a) in the WWW page a. This is added to the content profile CPa. Here, the default number N is the number of characteristic keywords constituting the content profile, and in the above procedure, each content profile is configured by the default number N keywords.
[0078]
In other words, the first operation example of the WWW page content profile extracting unit 15 is the WWW page among the keyword groups included in the search expression E used for acquiring the URL list including the URL of the WWW page a referred to by the user. The keyword included in the page a is a set of WWW pages in the URL list acquired from the WWW search server by the first procedure included in the content profile CPa as a characteristic keyword and the search formula E as a predetermined formula. If the number of keywords added to the content profile CPa in the first procedure is m in the second procedure for calculating the weight of each keyword ki in the WWW page a, the weight of the keyword in the WWW page a Extract Nm items in descending order, and add them to content profile CPa. This is an operation for executing the third procedure to be added.
[0079]
FIG. 7 is a flowchart showing a second operation example of the WWW page content profile extraction unit 15 in the personal information collection server 10.
[0080]
In FIG. 7, in step S <b> 11, among the keyword group included in the search expression E used for acquiring the URL list including the URL of the WWW page a referred to by the user, the keyword included in the WWW page a is a feature. It is included in the content profile CPa as a target keyword.
[0081]
In step S12, a set of WWW pages in the URL list acquired from the WWW search server 30 by the search formula E is set as EP, and the weight TFIDF (ki, a) of each keyword ki in the WWW page a is calculated by the following formula.
TFIDF (ki, a) = FREQ (ki, a) * [1 + log2 (N (EP) / DFREQ (ki))]
Here, FREQ (ki, a) is the appearance frequency of the keyword ki on the WWW page a, and N (EP) is the total number of WWW pages included in the set EP of the WWW page in the URL list, and DFREQ (ki) Is the number of WWW pages in which the keyword Ki appears in the set EP of WWW pages in the URL list. When N (EP) is very large, in order to reduce the calculation time, the subset SEP in the URL list WWW page set EP is replaced by the above formula instead of the URL list WWW page set EP. Apply and calculate FREQ (ki, a).
[0082]
In step S13, if the number of keywords added to the content profile CPa in step S11 is m, keywords in the WWW page a having a weight TFTDF (ki, a) equal to or greater than the threshold value ω These are extracted and added to the content profile CPa. If the number of keywords in WWW page a that have weight TFTDF (ki, a) equal to or greater than threshold value ω is less than N−m, the keyword in WWW page a has weight TFTDF (ki, a). Are added to the content profile CPa only. Here, the default number N is the maximum number of characteristic keywords constituting the content profile, and in the above procedure, each content profile is configured with a default number N or less keywords.
[0083]
That is, the second operation example of the WWW page content profile extracting unit 15 is the WWW page among the keyword groups included in the search expression E used for acquiring the URL list including the URL of the WWW page a referred to by the user. The keyword included in the page a is a set of WWW pages in the URL list acquired from the WWW search server by the search procedure E using the first procedure included in the content profile CPa as a characteristic keyword, and the WWW by a predetermined formula. When the number of keywords added to the content profile CPa in the second procedure for calculating the weight of each keyword in the page a and the content profile CPa in the first procedure is m, the weight is the keyword in the WWW page a. Nm items above the threshold are extracted and added to the content profile CPa. An operation and a third procedure that.
[0084]
Next, after the content profile of the WWW page referred to by the user A is collected to some extent in the browsing WWW page content profile group of the user A in the personal information holding unit 12, the interest information extracting unit 16 uses the content profile. User A's browsing WWW page content profile group is used to construct user A's interest system tree.
[0085]
Next, an example of two types of procedures in which the interest information extraction unit 16 constructs an interest system tree from the browsing WWW page content profile group will be described.
[0086]
FIG. 8 is a flowchart illustrating a first operation example of the interest information extraction unit 16 in the personal information collection server 10.
[0087]
In FIG. 8, in step S21, an undirected graph G having keywords as vertices is constructed according to the following rules.
[0088]
(1) Each keyword in the content profile group CPi (i = 1,... N) is a vertex.
[0089]
(2) There is an edge between keywords included in the same content profile.
[0090]
(3) The number of appearances of the keyword in the content profile group CPi (i = 1,... N) is set as the weight of the vertex.
[0091]
(4) In the content profile group CPi (i = 1,... N), when the same keyword combination exists in a plurality of content profiles, the number of appearances of the keyword combination is set as the weight of the side. .
[0092]
In step S21, vertices having a weight of α or less are deleted from the undirected graph G, and the undirected graph G is updated.
[0093]
In step S23, an interest system tree T is constructed from the undirected graph G by the following method.
[0094]
(1) The algorithm A shown in FIG. 10 is applied to the undirected graph G, and the interest system tree T is constructed to a depth of 1.
[0095]
(2) n = 1.
[0096]
(3) The algorithm B1 shown in FIG. 11 is applied to each of the connected graphs having each node at the depth n as the representative vertex, and the interest system tree T is constructed to the depth n + 1. As a result of applying the algorithm B1 shown in FIG. 11 to each connected graph, if all connected graphs are not output, the construction of the interest system tree T ends.
[0097]
(4) Thereafter, when n is incremented by 1 and the connection graph is not output as a result of applying the procedure of (3) above, the construction of the interest system tree T is terminated.
[0098]
The above-mentioned representative vertex is the vertex having the highest weight in the connected graph.
[0099]
In other words, the first operation example of the interest information extraction unit 16 uses each keyword in the content profile group CPi (i = 1,... N) as a vertex, and between the keywords included in the same content profile, There is an edge, and the number of occurrences of the keyword in the content profile group CPi (i = 1,... N) is set as the weight of the vertex, and a plurality of the content profile groups CPi (i = 1,... N) A first procedure for constructing an undirected graph G having a keyword as a vertex according to a rule in which the number of occurrences of the keyword combination is set as the weight of the edge when the same keyword combination exists in the content profile of A second procedure for deleting vertices having a weight less than or equal to α from the undirected graph G and updating the undirected graph G; Construct up to depth 1, n = 1, apply the second algorithm to each connected graph with each node at depth n as the representative vertex, construct interest system tree T to depth n + 1, As a result of applying the third algorithm to each connected graph, when all connected graphs are not output, the operation has a third procedure for ending the construction of the interest system tree T.
[0100]
FIG. 9 is a flowchart showing a second operation example of the interest information extraction unit 16 in the personal information collection server 10.
[0101]
In FIG. 9, in step S31, an undirected graph G having keywords as vertices is constructed according to the following rules.
[0102]
(1) Each keyword in the content profile group CPi (i = 1,... N) is a vertex.
[0103]
(2) There is an edge between keywords included in the same content profile.
[0104]
(3) The number of appearances of the keyword in the content profile group CPi (i = 1,... N) is set as the weight of the vertex.
[0105]
(4) In the content profile group CPi (i = 1,... N), when the same keyword combination exists in a plurality of content profiles, the number of appearances of the keyword combination is set as the weight of the side. .
[0106]
In step S32, vertices having a weight of α or less are deleted from the undirected graph G, and the undirected graph G is updated.
[0107]
In step S33, an interest system tree T is constructed from the undirected graph G by the following method.
[0108]
(1) The algorithm A shown in FIG. 10 is applied to the undirected graph G, and the interest system tree T is constructed to a depth of 1.
[0109]
(2) n = 1.
[0110]
(3) The algorithm B2 shown in FIG. 12 is applied to each connected graph whose representative vertex is each node at the depth n, and the interest system tree T is constructed to the depth n + 1. As a result of applying the algorithm B2 shown in FIG. 12 to each connected graph, if all connected graphs are not output, the construction of the interest system tree T is terminated.
[0111]
(4) Thereafter, when n is incremented by 1 and the connection graph is not output as a result of applying the procedure of (3) above, the construction of the interest system tree T is terminated.
[0112]
The above-mentioned representative vertex is the vertex having the highest weight in the connected graph.
[0113]
In other words, the second operation example of the interest information extracting unit 16 uses each keyword in the content profile group CPi (i = 1,... N) as a vertex, and between the keywords included in the same content profile, There is an edge, and the number of occurrences of the keyword in the content profile group CPi (i = 1,... N) is set as the weight of the vertex, and a plurality of the content profile groups CPi (i = 1,... N) If there is a combination of the same keywords in the content profile, the first procedure in which the number of occurrences of the combination of the keywords is the weight of the edge, and a vertex whose weight is α or less from the undirected graph G A second procedure for constructing the undirected graph G having the keywords as vertices according to the rule of deleting and updating the undirected graph G, and applying the first algorithm to the undirected graph G, T is constructed to a depth of 1, n = 1, and the third algorithm is applied to each connected graph having each node of depth n as a representative vertex, and the interest system tree T is constructed to a depth of n + 1. By constructing an interest system tree T from the undirected graph G and applying the third algorithm to each connected graph, if no connected graph is output in all, the construction of the interest system tree T is completed. And a third procedure.
[0114]
Next, the process of constructing the interest system tree T shown in FIG. 16 from the undirected graph G shown in FIG. 15 by the algorithm A will be described.
[0115]
FIG. 10 is a flowchart showing the operation of algorithm A in the personal information collection server 10.
[0116]
When the undirected graph G is input to the algorithm A, first, ω = 0 is set (S41), and then a root P of the interest system T is created (S42). Thereafter, a node whose parent is the root P of the interest system tree T is determined. Here, the input undirected graph G is a non-connected graph as shown in FIG. And the connected graph G1 and the connected graph G2, and in the process (S43) for determining “is the undirected graph G connected?”, “No” is selected, and the undirected graph G It progresses to the process which determines a representative vertex about the inside connection components G1 and G2 (S46).
[0117]
Here, the representative vertex (that is, the vertex having the highest weight) in the connected graph G1 is a vertex corresponding to the keyword “sports”, and the representative vertex in the connected graph G2 is a vertex corresponding to the keyword “Kimura”. Therefore, as a result, as shown in FIG. 16, “sports” and “Kimura” are added as nodes having the root of the interest system tree T as a parent.
[0118]
The undirected graph G shown as an example in FIG. 15 is originally an unconnected graph, but the undirected graph G generated in the process up to (STEP 3) may be a connected graph. In this case, in the process (S43) for determining “is the undirected graph G connected?” In the algorithm A, “Yes” is selected, ω = ω + 1 is executed (S44), and then the connection is performed. An edge having a weight ω (that is, 1 or less) is deleted from the undirected graph G from a certain undirected graph G (S45).
[0119]
Then, the process of determining whether the undirected graph G is connected or not is performed again for the undirected graph G whose edges are deleted and updated. As a result, if the updated undirected graph G is disconnected, a “No” path is selected, and the process proceeds to a process of determining a representative vertex for each connected component in the undirected graph G. However, if the updated undirected graph G is still connected, ω = ω + 1 until the undirected graph G becomes disconnected, and from the undirected graph G, an edge having a weight equal to or less than ω is displayed in the undirected graph. The process of deleting from G is repeatedly executed.
[0120]
Next, the operation of algorithm B1 will be described.
[0121]
FIG. 11 is a flowchart showing the operation of the algorithm B1 in the personal information collection server 10.
[0122]
In the example shown in FIG. 15, first, the algorithm B1 is applied to the connected graph G1. At this time, the representative vertex “sports” of the connected graph G1 is one of the external nodes (nodes that are located at the deepest position and have no children) in the interest system tree T.
[0123]
For the connected graph G1 input to the algorithm B1, an external node “sports” on the interest system tree T corresponding to the representative vertex in the connected graph G1 is defined as a node P (S51).
[0124]
Next, the representative vertex “sports” is deleted from the connection graph G1, and the connection graph G1 is updated (S52). As a result, the connected graph G1 is in the state shown in FIG.
[0125]
Next, for the updated connected graph G1, it is determined whether or not the connected graph G1 includes a plurality of vertices (S53). In this case, since the connected graph G1 includes a plurality of vertices, the “Yes” path is selected, and then “is the undirected graph G1 connected?” Is determined (S54). Again, since the graph G1 shown in FIG. 17 is connected, a path of “Yes” is selected, ω = ω + 1 is executed (S55), and an edge with a weight of ω, that is, 1 or less, from the undirected graph G1. Are deleted from the undirected graph G1 (S56). As a result, the connected graph G1 is in the state shown in FIG.
[0126]
Next, with respect to the undirected graph G1 in the state shown in FIG. 18, it is determined again whether the undirected graph G1 is connected (S54). At this point, since the undirected graph G1 is not connected, the process proceeds to processing for determining a representative vertex for each connected component in the undirected graph G1 (S57). Here, since each connected component in the undirected graph G1 includes at most one vertex, each vertex “soccer” and “baseball” is determined as the representative vertex, and the node P, that is, “sports” is defined as the parent. It is added to the interest system tree T as a node to perform. As a result, the interest tree T has the structure shown in FIG.
[0127]
Next, the algorithm B1 is applied to the connected graph G2 shown in FIG. 15, and a node whose parent is the node “Kimura” in the interest system tree corresponding to the representative vertex of the connected graph G2 is determined.
[0128]
At this time, the value of ω is a value at the time when the parent node “Kimura” is determined. In other words, an undirected graph Gp having a parent node as a representative vertex is represented by n connected graphs G1,. . . , Gi,. . . , Gn, for each connected graph Gi = (i = 1, 2,..., N), the initial value of ω when applying the algorithm B1 is the time when the parent node is determined. Take the value at.
[0129]
First, for the connected graph G2 input to the algorithm B1, the external node “Kimura” on the interest system tree T corresponding to the representative vertex in the connected graph G2 is defined as a node P (S51).
[0130]
Next, the representative vertex “Kimura” is deleted from the connected graph G2, and the connected graph G2 is updated. As a result, the connected graph G2 is in the state shown in FIG.
[0131]
Next, for the updated connected graph G2, it is determined whether or not the connected graph G2 includes a plurality of vertices. In this case, since the connected graph G2 includes a plurality of vertices, a path of “Yes” is selected, and then, “is the undirected graph G2 connected?” Is determined. At this point, since the undirected graph G2 has already been disconnected, the process proceeds to processing for determining a representative vertex for each connected component in the undirected graph G2. Here, since each connected component in the undirected graph G2 includes at most one vertex, each vertex “drama” and “song” is determined as the representative vertex, and the node P, that is, “Kimura” is the parent. The node is added to the interested main tree T as a node. As a result, the interest system tree T has the structure shown in FIG.
[0132]
Next, the operation of algorithm B2 will be described.
[0133]
FIG. 12 is a flowchart showing the operation of algorithm B2 in the personal information collection server 10.
[0134]
In the example shown in FIG. 15, first, the algorithm B2 is applied to the connected graph G1. At this time, the representative vertex “sports” of the connected graph G1 is one of the external nodes (nodes located at the deepest position and having no children) in the interest system tree T.
[0135]
For the connected graph G1 input to the algorithm B2, the external node “sports” on the interest system tree T corresponding to the representative vertex in the connected graph G1 is deleted, and the connected graph G1 is updated (S62). As a result, the connected graph G1 is in the state shown in FIG.
[0136]
Next, with respect to the updated connected graph G1, it is determined whether or not the connected graph G1 includes a plurality of vertices (S63). In this case, since the connected graph G1 includes a plurality of vertices, a path of “Yes” is selected, and then ω = ω + 1 is executed (S64), and an edge having a weight of ω, that is, 1 or less is selected from the undirected graph G1. It is deleted from the undirected graph G1 (S65). As a result, the connected graph G1 is in the state shown in FIG.
[0137]
Next, for the undirected graph G1 in the state of FIG. 14, it is determined whether the undirected graph G1 is connected (S66). At this point, since the undirected graph G1 is not connected, the process proceeds to processing for determining a representative vertex for each connected component in the undirected graph G1 (S67). Here, since each connected component in the undirected graph G1 includes at most one vertex, each vertex “soccer” and “baseball” is determined as the representative vertex, and the node P, that is, “sports” is the parent. It is added to the interest system tree T as a node. As a result, the interest system tree T has the structure shown in FIG.
[0138]
Next, the algorithm B2 is applied to the connected graph G2 shown in FIG. 15, and a node whose parent is the node “Kimura” in the interest system tree corresponding to the representative vertex of the connected graph G2 is determined.
[0139]
At this time, the value of ω is a value at the time when the parent node “Kimura” is determined. In other words, an undirected graph Gp having a parent node as a representative vertex is represented by n connected graphs G1,. . . , Gi,. . . , Gn, for each connected graph Gi = (i = 1, 2,..., N), the initial value of ω when applying the algorithm B2 is the time when the parent node is determined. Take the value at.
[0140]
First, for the connected graph G2 input to the algorithm B2, the external node “Kimura” on the interest system tree T corresponding to the representative vertex in the connected graph G2 is defined as a node P.
[0141]
Next, the representative vertex “Kimura” is deleted from the connected graph G2, and the connected graph G2 is updated. As a result, the connected graph G2 is in the state shown in FIG.
[0142]
Next, for the updated connected graph G2, it is determined whether or not the connected graph G2 includes a plurality of vertices. In this case, since the connected graph G2 includes a plurality of vertices, the path of “Yes” is selected, then ω = ω + 1 is executed, and an edge having a weight of ω, that is, 1 or less is undirected from the undirected graph G1. Deleted from the graph G1. Since the connected graph G2 shown in FIG. 20 does not already have an edge, the resulting undirected graph G2 is equivalent to that shown in FIG.
[0143]
Thereafter, it is determined whether the undirected graph G2 is connected. At this point, since the undirected graph G2 has already been disconnected, the process proceeds to processing for determining a representative vertex for each connected component in the undirected graph G2. Here, since each connected component in the undirected graph G2 includes at most one vertex, each vertex “drama” and “song” is determined as the representative vertex, and the node P, that is, “Kimura” is the parent. A node is added to the interested main tree T (S68). As a result, the interest system tree T has the structure shown in FIG.
[0144]
Next, in order to explain the difference in effect between the algorithm B1 and the algorithm B2, another embodiment below is shown.
[0145]
Now, it is assumed that the connected graph Gx shown in FIG. 29 is output in the construction process of the interest system tree. Therefore, next, a process for determining a node whose parent is the node corresponding to P, which is the representative vertex of the graph Gx, is performed. In both the first interest system tree construction procedure and the second interest system tree construction procedure, first, the representative vertex P is deleted from the graph Gx. As a result, the graph Gx has a structure shown in FIG. Next, “whether the graph Gx includes a plurality of vertices” is determined. Since the graph Gx illustrated in FIG. 30 includes a plurality of vertices, the path “Yes” is selected.
[0146]
Here, in the case of the algorithm B1, first, it is determined whether or not the graph Gx is connected. Here, since the graph Gx is an unconnected graph composed of two connected components, the “No” path is selected, and representative vertices are determined for each connected component in the graph Gx. Is added to the interest system tree T as a child of the node P. Further, after that, by applying the algorithm B1 recursively to each connected component, nodes that are children of the newly added nodes are sequentially added. As a result, the tree structure below the node P configured using the algorithm B1 becomes the structure shown in FIG.
[0147]
On the other hand, in the case of algorithm B2, “whether the graph Gx includes a plurality of vertices” is determined. After “Yes” is selected, ω = ω + 1 is performed, and an edge having a weight of ω or less is selected. Delete from graph Gx. At this time, if ω = 1, the side having a weight of ω or less is deleted, and the updated graph Gx has the shape shown in FIG. After this, for the updated graph Gx, it is determined whether the graph Gx is connected. As a result of deleting the edge whose weight is equal to or less than ω first, at this point, the graph Gx is an unconnected graph composed of three connected components (single vertices), so the “No” path is selected. , Representative vertices are determined for each connected component in the graph Gx, and these are added to the interest system tree T as children of the node P.
[0148]
As a result, the tree structure below the node P configured using the algorithm B1 becomes the structure shown in FIG.
[0149]
FIG. 13 is a diagram showing an example of a content profile group configured by the WWW page content profile extraction unit 15 using the procedure shown in FIG.
[0150]
First, in the first interest system tree construction procedure,
(Step 1)
From the content profile group CPi (i = 1,..., N), an undirected graph G having a keyword as a vertex is constructed according to the following rules (1) to (4).
[0151]
(1) Each keyword in the content profile group CPi (i = 1,..., N) is a vertex.
[0152]
(2) There is an edge between keywords included in the same content profile.
[0153]
(3) The number of appearances of the keyword in the content profile group CPi (i = 1,..., N) is set as the weight of the vertex.
[0154]
(4) In the content profile group CPi (i = 1,..., N), when the same keyword combination exists in a plurality of content profiles, the number of occurrences of the keyword combination is set as the weight of the side. To do.
[0155]
FIG. 14 is a diagram showing an undirected graph G constructed from the content profile group shown in FIG. 13 in accordance with the above rules.
[0156]
(Step 2)
From the undirected graph G, vertices having a weight of α or less are deleted, and the undirected graph G is updated.
[0157]
FIG. 15 is a diagram illustrating an undirected graph G that is updated by deleting vertices with α = 1 and a weight of α or less with respect to the undirected graph G illustrated in FIG. 14.
[0158]
(Step 3)
The interest system tree T is constructed from the undirected graph G by the following methods (1) to (4).
[0159]
(1) The algorithm A shown in FIG. 10 is applied to the undirected graph G, and the interest system tree T is constructed to a depth of 1.
[0160]
FIG. 16 is a diagram showing an interest system tree T constructed to a depth of 1 by applying the algorithm A shown in FIG. 10 to the undirected graph G shown in FIG.
[0161]
The undirected graph G shown in FIG. 15 includes two connected components, a connected graph G1 and a connected graph G2. The representative vertex (that is, the vertex with the highest weight) in the connected graph G1 is a vertex corresponding to the keyword “sports”, and the representative vertex in the connected graph G2 is a vertex corresponding to the keyword “Kimura”. Therefore, as shown in FIG. 16, “sports” and “Kimura” are added as nodes having the root of the interest system tree T as a parent.
[0162]
(2) Next, n = 1
(3) Next, the algorithm B1 shown in FIG. 11 is applied to each of the connected graphs having the nodes of depth n as representative vertices, and the interest system tree T is constructed to the depth n + 1. As a result of applying the algorithm B1 shown in FIG. 11 to each connected graph, when all the connected graphs are not output, the construction of the interest system tree T is terminated.
[0163]
(4) Thereafter, when n is incremented by 1 and the connected procedure is not output as a result of applying the above procedure, the construction of the interest system tree T is terminated.
[0164]
When the algorithm B1 is applied to the connection graph G1 among the two connection graphs G1 and G2 in the undirected graph G shown in FIG. Vertices are deleted.
[0165]
FIG. 17 is a diagram showing a graph in which representative vertices are deleted from the connected graph G1 shown in FIG.
[0166]
Since the graph G1 shown in FIG. 17 is a connected graph, the side with the smallest weight (in this case, the side with a weight of 1) is deleted from the graph G.
[0167]
FIG. 18 is a diagram showing a graph in which the edge of weight 1 is deleted from the connected graph G1 shown in FIG.
[0168]
The graph G1 shown in FIG. 18 is unconnected, and each connected component constituting the graph G1 includes at most one vertex, so that each of the keywords “sports” of the interest system tree T shown in FIG. It is added as a node.
[0169]
FIG. 19 is a diagram showing an interest system tree T in which nodes having a depth of 2 are partially added based on the graph shown in FIG.
[0170]
Further, when the algorithm B1 is applied to the connected graph G2 among the two connected graphs G1 and G2 in the undirected graph G shown in FIG. 15, first, the keyword “Kimura” corresponding to the representative vertex is supported. The vertex to be deleted is deleted.
[0171]
FIG. 20 is a diagram illustrating a graph G2 in which representative vertices are deleted from the connected graph G2 illustrated in FIG.
[0172]
The graph G2 shown in FIG. 20 is unconnected, and each connected component constituting the graph G2 includes at most one vertex, so that each of them is the parent of the keyword “Kimura” of the interest system tree T shown in FIG. And finally the interest system tree T has the structure shown in FIG.
[0173]
FIG. 21 is a diagram showing an interest system tree T to which all nodes having a depth of 2 are added based on the graph shown in FIG.
[0174]
The second interest system tree construction procedure uses the algorithm B2 shown in FIG. 12 in place of the algorithm B1 in (Step 3) of the first interest system tree construction procedure.
[0175]
As in the above embodiment, in the first interest system tree construction procedure using the algorithm B1 and the second interest system tree construction procedure using the algorithm B2, one node P is used when the first procedure is used. There are few nodes whose parent is. That is, there is a feature that the number of children at each point of contact is smaller than that of the interest system tree constructed using the second procedure.
[0176]
In the interest system tree, the parent has a structure that becomes a genre name keyword to which the child belongs, that is, a group of keywords belonging to almost the same genre is treated as a single subgenre of the genre, or The difference is whether a plurality of sub-genres are provided in the sub-genre. If the number of nodes (ie, keywords) is too large, it can be said that using the first procedure is more effective because the information is structured in detail, but if the number of keywords is small, relative Since the route distance from the root to the target genre is shorter in the second procedure than in the first procedure for constructing a deeply interested system tree, the procedure for accessing information is reduced. Is effective.
[0177]
Note that the interest system tree T formed by the interest information extraction unit 16 may have, as a weight, the number of appearances of the keyword corresponding to each node in the content file group at each node. That is, the weight of the corresponding vertex in the undirected graph G constructed first is directly used as the weight of the node.
[0178]
Next, the personal information selection screen construction means 17 constructs the personal information selection screen configuration information of the user A by using the user A's interest system tree and the WWW page browsing mediation means 13. It is transmitted and held in the personal information holding means 12. This “personal information selection screen configuration information” is held in the personal information holding means 12 in a text information format described in XML or the like.
[0179]
In the personal information collection server 10, the personal information selection screen construction means 17 implements a method for constructing personal information selection screen configuration information A including URL list information as personal information selection screen configuration information, and a URL Two methods have been proposed: implementation by a method for constructing personal information selection screen configuration information B that does not include list information.
[0180]
Next, an example of the construction procedure of the personal information selection screen configuration information A and B for the user A will be described.
[0181]
When the personal information selection screen configuration information A including the URL list information is constructed, the personal information selection screen construction means 17 executes the following contents (a) and (b). That is,
(A) Personal information selection screen for the user having a directory structure that matches the structure of the user A's interest system tree, and each directory having a keyword that is a node on the corresponding interest system tree as a name Configure configuration information. further,
(B) The personal information selection screen configuration information A in which the URL list is arranged is configured in each directory based on the following URL list arrangement rule.
[0182]
The URL list arrangement rule is the following rule. That is, the keywords k1, k2,... Corresponding to all nodes existing on the route from an arbitrary node P to the root on the interest system tree. . . , Kn AND search for the set of URLs is Kp, and the child nodes of node P are C1, C2,. . . , Cm, keywords k1, k2,... Corresponding to all nodes existing on the path from the node Ci (i = 1, 2,..., M) to the root. . . , Kn, kci and the set of URLs searched by AND search of Kci is Kci, the set of URLs included in the directory corresponding to an arbitrary node P of the interest system tree is (Kp− (Kc1 + Kc2 +... + Kcm). ).
[0183]
FIG. 23 is a diagram illustrating an example of an interest system tree in the above embodiment.
[0184]
FIG. 24 shows a list of URLs arranged in each directory in the personal information selection screen A corresponding to each node in the interest system tree shown in FIG. 23 when Ki is the set of URLs of the WWW page including Keyword. FIG.
[0185]
In FIG. 24, (Ka & Kb) indicates a URL set included in both the URL set Ka and the URL set Kb, and Ka-Kb indicates a URL set obtained by removing the URL set Kb from the URL set Ka. Ka + Kb represents the union of the URL set Ka and the URL set Kb.
[0186]
The URL list arrangement procedure is an example of a method for arranging a URL list in the personal selection screen configuration information A.
[0187]
The procedure for constructing the personal information selection screen B that does not include URL list information is as follows.
[0188]
The personal information selection screen construction means 17 executes the following contents (a). That is,
(A) Personal information selection screen for the user having a directory structure that matches the structure of the user A's interest system tree, and each directory having a keyword that is a node on the corresponding interest system tree as a name Configuration information B is configured.
[0189]
After the personal information selection screen configuration information A or the personal information selection screen configuration information B for the user A is constructed and held in the personal information holding means 12 by the above procedure, the personal information is collected from the user A. When the server 10 is accessed, or when the user A explicitly requests the presentation of the personal information selection screen 22, the personal information selection screen providing means 18 provides the personal information selection screen A or The personal information selection screen B is transmitted and presented to the browser 20 of the user A.
[0190]
At this time, the personal information selection screen 22 is transmitted and presented to the browser 20 as a Java Applet.
[0191]
Next, an operation when using the personal information selection screen A will be described.
[0192]
Here, in the communication sequence between the browser 20 and the personal information collection server 10 shown in FIG. 2, the personal information selection screen A in the state including the URL information shown in FIG. This corresponds to the case where the information selection screen providing means 18 provides.
[0193]
As described above, when the personal information selection screen configuration information A for the user A is constructed and stored in the personal information holding unit 12, the user A accesses the personal information collection server 10. Or, when the user A explicitly requests the presentation of the personal information selection screen 22, the personal information selection screen providing means 18 transmits the personal information selection screen A to the browser 20 of the user A and presents it. (Refer to (6) in FIG. 2).
[0194]
In the communication sequence between the browser 20 and the personal information collection server 10 shown in FIG. 2, for example, if the interest system tree of the user A has the structure shown in FIG. The personal information selection screen A provided by the personal information selection screen providing means 18 based on the information A has the screen configuration shown in FIG.
[0195]
In FIG. 22, only a configuration example of a root directory, a “sports” directory, and a “Kimura” directory is shown. The initial screen of the personal information selection screen A provided by the personal information selection screen providing means 18 shows the structure in the root directory. For example, when the “sports” directory is selected, the directory of “sports” Transition to the screen.
[0196]
Here, in the personal information selection screen A, since the URL list information is already included at the time of presentation, the user A moves in the directory structure provided by the personal information selection screen A and performs a desired operation. By confirming and selecting the URL of the WWW page, the URL is transmitted to the personal information collecting server 10 (see (7) in FIG. 2).
[0197]
After that, the personal information collection server 10 acquires the WWW page from the information providing server 40 that provides the WWW page corresponding to the received URL, and transmits this to the browser 20 of the user A. As a result, the user can browse a desired WWW page (see (8) in FIG. 2).
[0198]
Furthermore, as a result of searching for the URL of a desired WWW page while moving through the directory structure provided by the personal information selection screen A, the user A is not found, or presented in each directory. If the list of URLs that are stored is enormous, URL narrowing operations are performed by changing the directory structure.
[0199]
That is, when the user A moves, deletes, or adds an icon indicating a directory on the personal information selection screen 22, the personal information selection screen 22 moves, deletes, or adds an icon. This is notified to the personal information selection screen providing means 18 (see (9) in FIG. 2), and the personal information selection screen 22 and the l personal information selection screen 22 changed in accordance with the user's operation. The personal information selection screen providing means 18 updates the user's interest system tree held in the personal information holding means 12 so as to match the directory structure. Further, along with this update, the personal information selection screen construction means 17 updates the personal information selection screen configuration information A according to the above procedure.
[0200]
Thereafter, the personal information selection screen providing unit 18 configures the personal information selection screen 22 based on the updated personal information selection screen configuration information A, and uses the configured personal information selection screen 22. It is transmitted again to the browser 20 of the person A and presented.
[0201]
FIG. 26 is a diagram showing an example of the interest system tree after the interest system tree shown in FIG. 23 is operated and updated on the personal information selection screen 22 for the user.
[0202]
FIG. 27 shows a set of URL lists arranged in the directory corresponding to each node in the updated tree of interest shown in FIG. 26, where Ki is the set of URLs of the WWW page including Keyword i. FIG.
[0203]
In FIG. 27, (Ka & Kb) is a URL set included in both the URL set Ka and the URL set Kb, Ka−Kb is a URL set obtained by removing the URL set Kb from the URL set Ka, and Ka + Kb is , The union of the URL set Ka and the URL set Kb.
[0204]
By repeating the above procedure (the operations (7) to (9) shown in FIG. 2), the user can finally search and browse a desired WWW page using the personal information selection screen A. Can do.
[0205]
Next, the operation when using the personal information selection screen B will be described.
[0206]
Here, in the communication sequence between the browser 20 and the personal information collection server 10 shown in FIG. 3, the personal information selection screen B that does not include the URL information shown in FIG. Corresponds to the case where is initially provided.
[0207]
As described above, after the personal information selection screen configuration information B for the user A is constructed and the personal information is held in the personal information holding means 12, the user A can access the personal information collection server 10. If the user A has explicitly requested the presentation of the personal information selection screen 22, the personal information selection screen providing means 18 displays the personal information selection screen B with the browser of the user A. 20 is transmitted and presented (see (6) in FIG. 3).
[0208]
Here, since the URL list information is not already included in the personal information selection screen B when presented, the user A has a directory structure having a keyword genre hierarchical structure provided by the personal information selection screen B. While performing a search, “search execution” is instructed on a directory screen that is presumed to be closely related to a desired WWW page.
[0209]
As a result of this instruction, a search expression corresponding to the directory in the directory structure is transmitted to the personal information collection server 10 (see (7) in FIG. 3). Further, the WWW page browsing mediating means 13 acquires the corresponding URL list information from the WWW search server 30 based on the received search formula, and the URL list information is displayed by the user in the personal information selection screen B. It is being referred to, and is transmitted and presented on the screen instructing “execute search” (see (8) in FIG. 3).
[0210]
In other words, the personal information selection screen providing means 18 provided to the user's browser 20 by the personal information selection screen providing means 18 further has a function that allows the user to instruct “execute search” at an arbitrary time point. When the execution of the search is instructed by the user, the search is performed under the conditions. From the node to the root on the interest system tree corresponding to the directory that the user is referring to in the personal information selection screen 22 at the time described above. All keywords k1, k2,. . . , Kn AND search formula is transmitted to the personal information collection server 10, and as a result, the icons of the URL list returned from the personal information collection server 10 are displayed in the directory referred to above.
[0211]
Here, the search formula transmitted when the user A instructs execution of search will be described.
[0212]
FIG. 25 is a diagram showing a set of URLs to be searched when “execute search” is instructed in a directory corresponding to each node of the interest system tree shown in FIG.
[0213]
In FIG. 25, when the URL set of the WWW page including the keyword i is Ki, (Ka & Kb) indicates the URL set included in both the URL set Ka and the URL set Kb.
[0214]
Thereafter, the user A confirms the URL of the desired WWW page from the presented URL list information, and transmits it to the personal information collection server 10 by selecting it ((9) in FIG. 3). See). Thereafter, the personal information collection server 10 acquires the WWW page from the information providing server 40 that provides the WWW page corresponding to the received URL, and sends the acquired WWW page to the browser 20 of the user A. Transmit and present (see (10) in FIG. 3). As a result, the user can browse a desired WWW page.
[0215]
Furthermore, as a result of searching for the URL of the desired WWW page while moving through the directory structure provided by the personal information selection screen B, the user A is not found or presented in each directory. If the list of URLs that are stored is enormous, URL narrowing operations are performed by changing the directory structure.
[0216]
That is, when the user A moves, deletes, or adds an icon indicating a directory on the personal information selection screen 22, the personal information selection screen 22 provides this for the personal information selection screen. The personal information selection screen providing means 18 notifies the means 18 so that the personal information selection screen 22 changed by the user's operation matches the directory structure in the personal information selection screen 22. The user's interest system tree held in the information holding means 12 is updated (see (11) in FIG. 3). Further, along with this update, the personal information selection screen construction means 17 updates the personal information selection screen configuration information B according to the above procedure.
[0217]
After that, the personal information selection screen providing means 18 configures the personal information selection screen 22 based on the updated personal information selection screen configuration information A, and transmits it again to the browser 20 of the user A. To do.
[0218]
FIG. 26 is a diagram illustrating an example of the interest system tree after the interest system tree illustrated in FIG. 24 is updated in response to an operation on the personal information selection screen 22 of the user. It is.
[0219]
FIG. 28 is acquired when search execution is instructed in the directory corresponding to each node in the updated tree of interest shown in FIG. 26, when Ki is a set of URLs of WWW pages including Keyword i. It is a figure which shows the collection of URL list | wrists to be performed.
[0220]
In FIG. 28, (Ka & Kb) indicates a URL set included in both the URL set Ka and the URL set Kb.
[0221]
By repeating the above procedure, the user can finally search and browse a desired WWW page using the personal information selection screen A.
[0222]
Further, the personal information selection screen construction means is means for arranging a URL list in each directory based on the URL list arrangement rule to construct personal information selection screen configuration information, and for the personal information selection screen On the personal information selection screen provided by the providing means 18 to the user's browser, the user can instruct “execute search” at an arbitrary time, and the user is instructed to execute search. At this point, the search is performed with the condition, and the node obtained from the node corresponding to the directory that the user is referring to in the personal information selection screen at the above point corresponds to all nodes from the node to the root on the tree of interest. Keywords k1, k2,. . . , Kn AND search formula is transmitted to the personal information collection server, and as a result, icons of the URL list returned from the personal information collection server are displayed in the directory being referred to. Also good.
[0223]
According to the above embodiment, the directory structure on the personal information selection screen 22 matches the interest system tree which is the rooted tree structure of the keywords held in the personal information holding means 12. Has a genre hierarchy structure that reflects the user's interests and their viewpoints inferred from the WWW page group referred to by. Therefore, by following the genre hierarchical structure tree on the personal information selection screen 22, the user can access the desired WWW page very quickly.
[0224]
Also, the WWW page content profile extraction means 15 considers the keyword appearance frequency in the WWW page group, etc., and the characteristic keyword group included in the WWW page referred to by the user generates a WWW page content profile. The information extraction means 16 constructs an interest system tree from the WWW page content profile group generated in this way. For this purpose, in a directory structure having a structure matching the interest system tree, the URL in each directory is obtained by using the personal information selection screen 22 in which the keyword of the node in the interest system tree is added to each directory name. In order to narrow down the WWW page group shown in the list to the most desired WWW page group, the user does not need to think about the keyword to be added.
[0225]
Further, on the personal information selection screen 22, the user can execute directory deletion, movement, addition, etc. on the personal information collection server 10 and on the personal information selection screen 22 of the client browser 20. The interest system tree held in the personal information holding means 12 and the personal information selection screen configuration information are updated in correspondence with the deletion, movement, and addition of nodes on the interest system tree corresponding to the directory to be operated. To do. As a result, the directory deletion, movement, and addition operations on the personal information selection screen 22 use the keyword set presented as the directory name on the personal information selection screen 22 and perform a WWW page search while changing the search formula. Equivalent to the operation to be performed. In other words, the personal information selection screen 22 provided from the personal information collection server 10 has a function for performing a search using a keyword set presented as a directory name and a new keyword by adding a directory. provide.
[0226]
In view of the above, by using the personal information collection server 10, it is expected that the user can smoothly search the WWW page without delaying the operation for contemplating keywords for narrowing down the information. Is done.
[0227]
Further, the personal information collection server 10 uses the user's WWW page reference history to determine a search expression based on the constructed interest system tree, automatically collects a URL list, and stores the personal information. If the user has the function of constructing and providing the selection screen 22 and using the above-described embodiment, the user can display the URL list of the WWW page to be referred to without performing various operations for the search that have been necessary in the past. It can be acquired almost automatically.
[0228]
Further, the above embodiment can be grasped as an invention of a recording medium. In other words, in the above-described embodiment, a computer-readable recording medium storing a program for causing a computer to execute a procedure for collecting information for individuals by accessing a plurality of users by a browser via the Internet. A personal information holding procedure for holding personal information and a WWW page corresponding to a URL transmitted by a user using a browser are acquired from the information providing server, and the acquired WWW page is provided to the user's browser. Also, a WWW page browsing brokerage that transmits a search expression transmitted by the user using an information search screen to a WWW search server and provides a URL list obtained from the WWW search server to the browser of the user. The procedure identifies the WWW page corresponding to the URL selected and browsed from the URL list by the user, The WWW page browsing history acquisition procedure for holding the identified WWW page information and the WWW page browsing history acquisition procedure for identifying the content profile that is characteristic information of the WWW page selected and browsed by the user is extracted. The WWW page content profile extraction procedure for adding the extracted content profile to the browsing WWW page content profile group and the browsing WWW page content profile group of any user held in the personal information holding procedure, As information indicating the user's interest, an interest information extraction procedure for constructing an interest system tree which is a rooted tree structure of keywords, an arbitrary user interest system tree held by the personal information holding procedure, and the WWW Using the information obtained through the page browsing mediation procedure, From the personal information selection screen construction procedure for constructing the personal information selection screen configuration information for the user and the personal information selection screen configuration information of any user held in the personal information holding procedure, An example of a computer-readable recording medium in which a program for causing a computer to execute a personal information selection screen providing procedure for constructing a personal information selection screen and providing the user with the constructed personal information selection screen is provided. It is.
[0229]
Note that FD, CD, DVD, HD, semiconductor memory, and the like can be assumed as the recording medium.
[0230]
【The invention's effect】
According to the present invention, there is an effect that it is possible to support efficient access to a WWW page including information desired by a user in a preceding stage of a WWW search server that uses full-text search.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an example of a schematic configuration of an Internet communication system 100 including a personal information collection server 10 according to an embodiment of the present invention.
FIG. 2 is a diagram showing a first configuration example in the personal information collection server 10 and a communication sequence example among the browser 20, the WWW search server 30, and the information providing server 40. FIG.
FIG. 3 is a diagram showing a second configuration example in the personal information collection server 10 and a communication sequence example among the browser 20, the WWW search server 30, and the information providing server 40;
4 is a diagram illustrating a configuration example of a personal information selection screen A provided to a browser 20 by a personal information collection server 10. FIG.
FIG. 5 is a diagram showing a configuration example of a personal information selection screen B provided by the personal information collection server 10 to a browser 20;
6 is a flowchart showing a first operation example of WWW page content profile extraction means 15 in the personal information collection server 10. FIG.
7 is a flowchart showing a second operation example of the WWW page content profile extracting means 15 in the personal information collecting server 10. FIG.
FIG. 8 is a flowchart showing a first operation example of the interest information extraction unit 16 in the personal information collection server 10;
FIG. 9 is a flowchart illustrating a second operation example of the interest information extraction unit 16 in the personal information collection server 10;
FIG. 10 is a flowchart showing the operation of algorithm A in the personal information collection server 10;
FIG. 11 is a flowchart showing the operation of algorithm B1 in the personal information collection server 10;
12 is a flowchart showing the operation of algorithm B2 in the personal information collection server 10. FIG.
13 is a diagram showing an example of a content profile group configured by WWW page content profile extraction means 15 using the procedure shown in FIG.
14 is a diagram showing an undirected graph G constructed from the content profile group shown in FIG. 13 in accordance with the above rules.
15 is a diagram illustrating an undirected graph G that is updated by deleting vertices with α = 1 and a weight of α or less with respect to the undirected graph G illustrated in FIG. 14;
16 is a diagram showing an interest system tree T constructed to a depth of 1 by applying the algorithm A shown in FIG. 10 to the undirected graph G shown in FIG.
FIG. 17 is a diagram showing a graph in which representative vertices are deleted from the connected graph G1 shown in FIG. 15;
18 is a diagram showing a graph in which an edge having a weight of 1 is deleted from the connected graph G1 shown in FIG.
FIG. 19 is a diagram showing an interest system tree T in which nodes having a depth of 2 are partially added based on the graph shown in FIG.
20 is a diagram showing a graph G2 in which representative vertices are deleted from the connected graph G2 shown in FIG.
FIG. 21 is a diagram showing an interest system tree T to which all nodes having a depth of 2 are added based on the graph shown in FIG. 20;
22 is a diagram showing an example of a personal information selection screen A having a directory structure corresponding to the structure of the interest system tree T shown in FIG. 21. FIG.
FIG. 23 is a diagram showing an example of an interest system tree in the embodiment.
24 is a list of URLs arranged in each directory in the personal information selection screen A corresponding to each node in the interest system tree shown in FIG. 23 when Ki is a set of URLs of WWW pages including Keyword. FIG.
FIG. 25 is a diagram showing a set of URLs to be searched when “execute search” is instructed in a directory corresponding to each node of the interest system tree shown in FIG. 23;
26 is a diagram illustrating an example of the interest system tree after the interest system tree illustrated in FIG. 23 is operated and updated on the personal information selection screen 22 of the user.
27 is a list of URLs arranged in a directory corresponding to each node in the updated tree of interest shown in FIG. 26 when Ki is a set of URLs of WWW pages including Keyword i. FIG.
FIG. 28: Acquired when search execution is instructed in the directory corresponding to each node in the updated tree of interest shown in FIG. 26, where Ki is a set of URLs of WWW pages including Keyword i. It is a figure which shows the collection of URL list | wrists to be performed.
FIG. 29 is a diagram illustrating an example of a graph output in an interest system tree construction process.
30 is a diagram showing a graph Gx after the representative vertex P is deleted from the graph Gx shown in FIG. 29. FIG.
FIG. 31 is a diagram illustrating a graph Gx after an edge having a weight of 1 or less is deleted from the graph Gx illustrated in FIG. 30;
FIG. 32 is a diagram showing a tree structure below a node P constructed by applying algorithm B1.
FIG. 33 is a diagram showing a tree structure below a node P constructed by applying algorithm B2.
[Explanation of symbols]
100: Internet communication system,
10 ... Personal information collection server,
11: Personal authentication means,
12 ... Personal information holding means,
13 ... WWW page browsing mediation means,
14 ... WWW page browsing history acquisition means,
15 ... WWW page content profile extracting means,
16 ... interest information extraction means,
17: Personal information selection screen construction means,
18 ... Means for providing personal information selection screen,
20 ... Client browser,
21 ... Information search screen,
22 ... Personal information selection screen,
30 ... WWW search server,
40: Information providing server.

Claims

Personal information holding means for holding personal information for each user;
WWW page browsing history acquisition means for identifying a WWW page corresponding to a URL browsed by a user and holding information on the identified WWW page;
A content profile composed of a plurality of keywords identified by the WWW page browsing history acquisition means and indicating the characteristic information of the WWW page selected and browsed by the user is extracted, and the extracted content profile is stored in the personal information holding means. WWW page content profile extraction means to be added to the browsing WWW page content profile group of;
Using an arbitrary user's browsing WWW page content profile group held in the personal information holding means, an interest system tree having a rooted tree structure with keywords as nodes is constructed as information indicating the user's interest Interest information extraction means to do;
Search expression creating means for creating a search expression for the nodes of the interest system tree designated by the user by using keywords corresponding to nodes on the route from the root P of the interest system tree to the designated nodes;
WWW page browsing mediating means for transmitting the search expression created by the search expression creating means to a WWW search server and providing a URL list obtained from the WWW search server to a user's browser;
Have
The interest information extracting means includes
Each keyword in the content profile group is a vertex, and the number of occurrences of the keyword in the content profile group is the weight of the vertex. For the combination of keywords included in the same content profile, the same keyword combination in multiple content profiles Is created, the undirected graph G is constructed with the number of occurrences of the keyword combination as the weight of the edge between the vertices corresponding to the keyword combination, and the undirected graph G is associated with the root P of the interest system tree. And means;
A second means that removes an edge having a small weight until the undirected graph G is not connected to the undirected graph G, and makes the undirected graph G a plurality of connected components;
For each connected component, a node Q of the keyword with the maximum weight is generated, and the generated node Q is used as a child node of the node of the interest system tree associated with the undirected graph G. A third means to add to;
For each connected component, the connected component from which the vertex corresponding to the node Q is deleted is regarded as the undirected graph G associated with the node Q, and the second means and the third means are operated. And means;
A personal information collection server characterized by comprising:

In a personal information collection server accessed by multiple users via a browser via the Internet,
Personal information holding means for holding personal information for each user;
The WWW page corresponding to the URL transmitted by the user using the browser is acquired from the information providing server, the acquired WWW page is provided to the user's browser, and the user displays the information search screen. WWW page browsing mediating means for transmitting a search expression to be transmitted to the WWW search server and providing a URL list obtained from the WWW search server to the browser of the user;
WWW page browsing history acquisition means for identifying a WWW page corresponding to the URL selected and browsed from the URL list by the user and holding information on the identified WWW page;
A content profile that is identified by the WWW page browsing history acquisition unit and is characteristic information of a WWW page that is selected and browsed by the user is extracted, and the extracted content profile is used as the browsing WWW page content in the personal information holding unit. WWW page content profile extraction means to be added to the profile group;
Interest information for constructing an interest system tree that is a rooted tree structure of keywords as information indicating the user's interest using the browsing WWW page content profile group of any user held in the personal information holding means Extraction means;
The personal information selection screen configuration information for the user using the user's interest system tree held in the personal information holding means and the information obtained through the WWW page browsing mediating means. A personal information selection screen construction means for constructing
The personal information selection screen of the user is constructed from the personal information selection screen configuration information of any user held in the personal information holding means, and the constructed personal information selection screen is used as the user. A personal information selection screen providing means to provide to;
Have
The interest information extracting means includes
Each keyword in the content profile group CPi (i = 1,... N) is a vertex, and an edge exists between the keywords included in the same content profile, and the content profile group CPi (i = 1,. ..n) where the number of occurrences of the keyword is the weight of the vertex, and in the content profile group CPi (i = 1,... n), the same keyword combination exists in a plurality of content profiles, A first means for constructing an undirected graph G having a keyword as a vertex according to a rule in which the number of occurrences of the keyword combination is set as a weight of the edge;
A second means for deleting a vertex having a weight of α or less from the undirected graph G and updating the undirected graph G;
The first algorithm is applied to the undirected graph G, the interest system tree T is constructed up to a depth of 1, n = 1, and each connected graph with each node at the depth n as a representative vertex. Then, when the second algorithm is applied to construct the interest system tree T to a depth n + 1 and the third algorithm is applied to each connected graph, the connected system is not output in all cases. A third means for finishing the construction of the tree T;
Consists of
In the first algorithm, if the weight ω = 0 is set, the root P of the interest system tree T is created, and the undirected graph G is not connected, the connected components G1 and G2 in the undirected graph G are representative. If the vertices are determined and the undirected graph G is connected, then ω = ω + 1 is executed, and the edge having the weight ω is deleted from the undirected graph G and updated from the connected undirected graph G. It is an algorithm that repeats until the undirected graph G is no longer connected,
If the node on the interest system tree T is P, the representative vertex is deleted, the connected graph G1 is updated, the connected graph G1 includes a plurality of vertices, and the undirected graph G1 is connected. , Ω = ω + 1, and repeats until the undirected graph G1 is no longer connected by deleting edges with a weight less than or equal to ω from the undirected graph G1, while the undirected graph G1 is not connected. An algorithm for determining a representative vertex for each connected component, and adding a vertex constituting the undirected graph G1 to the interest system tree T if the connected graph G1 does not include a plurality of vertices,
In the third algorithm, the node on the interest system tree T is P, the representative vertex is deleted, the connected graph G1 is updated, and when the connected graph G1 includes a plurality of vertices, ω = ω + 1 is executed, and the weight Are deleted from the undirected graph G1 until the undirected graph G1 is no longer connected. If the undirected graph G1 is not connected, a representative vertex is determined for each connected component in the undirected graph G1. On the other hand, if the connected graph G1 does not include a plurality of vertices, the personal information collecting server is an algorithm that adds the vertices constituting the undirected graph G1 to the interest system tree T.

In a personal information collection server accessed by multiple users via a browser via the Internet,
Personal information holding means for holding personal information for each user;
A WWW page corresponding to a URL transmitted by a user using a browser is acquired from the information providing server, the acquired WWW page is provided to the user's browser, and the user searches for an information search screen. A WWW page browsing mediation means for transmitting a search expression to be transmitted to the WWW search server and providing a URL list obtained from the WWW search server to the browser of the user;
WWW page browsing history acquisition means for identifying a WWW page corresponding to the URL selected and browsed from the URL list by the user and holding information on the identified WWW page;
A content profile that is identified by the WWW page browsing history acquisition unit and is characteristic information of a WWW page that is selected and browsed by the user is extracted, and the extracted content profile is used as the browsing WWW page content in the personal information holding unit. WWW page content profile extraction means to be added to the profile group;
Interest information for constructing an interest system tree that is a rooted tree structure of keywords as information indicating the user's interest using the browsing WWW page content profile group of any user held in the personal information holding means Extraction means;
The personal information selection screen configuration information for the user using the user's interest system tree held in the personal information holding means and the information obtained through the WWW page browsing mediating means. A personal information selection screen construction means for constructing
The personal information selection screen of the user is constructed from the personal information selection screen configuration information of any user held in the personal information holding means, and the constructed personal information selection screen is used as the user. A personal information selection screen providing means to provide to;
Have
The interest information extracting means includes
Each keyword in the content profile group CPi (i = 1,... N) is a vertex, and an edge exists between the keywords included in the same content profile, and the content profile group CPi (i = 1,. ..n) where the number of occurrences of the keyword is the weight of the vertex, and in the content profile group CPi (i = 1,... n), the same keyword combination exists in a plurality of content profiles, A first means for setting the number of appearances of the keyword combination as a weight of the side;
A second means for constructing an undirected graph G having vertices as keywords in accordance with a rule of deleting a vertex having a weight of α or less from the undirected graph G and updating the undirected graph G;
The first algorithm is applied to the undirected graph G, the interest system tree T is constructed to a depth of 1, n = 1, and each connected graph having each node at the depth n as a representative vertex. On the other hand, by applying the third algorithm and constructing the interest system tree T to the depth n + 1, the interest system tree T is constructed from the undirected graph G, and each connected graph includes the third system. If all the connected graphs are not output as a result of applying the algorithm, the third means for terminating the construction of the interest system tree T;
Consists of
In the first algorithm, if the weight ω = 0 is set, the root P of the interest system tree T is created, and the undirected graph G is not connected, the connected components G1 and G2 in the undirected graph G are representative. If the vertices are determined and the undirected graph G is connected, then ω = ω + 1 is executed, and the edge having the weight ω is deleted from the undirected graph G and updated from the connected undirected graph G. It is an algorithm that repeats until the undirected graph G is no longer connected,
In the third algorithm, the node on the interest system tree T is P, the representative vertex is deleted, the connected graph G1 is updated, and when the connected graph G1 includes a plurality of vertices, ω = ω + 1 is executed, and the weight Are deleted from the undirected graph G1 until the undirected graph G1 is no longer connected, and a representative vertex is determined for each connected component in the undirected graph G1, while there are a plurality of connected graphs G1. If the vertices are not included, the personal information collection server is an algorithm for adding the vertices constituting the undirected graph G1 to the interest system tree T.

In any one of Claims 1-3,
The WWW page content profile extracting means includes the content of the WWW page a from the keywords included in the WWW page a out of the keyword group included in the search expression E used to acquire the URL list including the URL of the WWW page a. A personal information collection server characterized by being a means for creating a profile.

In any one of Claims 1-3,
A personal information collection server further comprising means for accepting a user's operation and moving, deleting, or adding nodes of an interest system tree.

A personal information holding process in which personal information is held by personal information holding means for each user;
A WWW page browsing history acquisition step in which a WWW page corresponding to the URL browsed by the user is identified, and information on the identified WWW page is held by the WWW page browsing history acquisition unit ;
A content profile consisting of a plurality of keywords identified in the WWW page browsing history acquisition step and indicating the characteristic information of the WWW page selected and browsed by the user is extracted, and this extracted content profile is extracted as WWW page content profile extraction means. There a WWW page content profile extraction step of adding to the browsing WWW page content profile group in the personal information holding step;
Using the browsing WWW page content profile group of any of the users that have been held in the above-mentioned personal information holding step, as information indicating the interest of the user, the interest system tree is the root with a tree structure to the node keywords, interest An interest information extraction step constructed by the information extraction means ;
A search expression that the search expression creating means creates a search expression for a node specified by the user with a keyword corresponding to a node on the path from the root P of the interest system tree to the specified node. Creation process;
A WWW page browsing mediation step in which the search formula created in the search formula creation step is transmitted to a WWW search server, and a list of URLs obtained from the WWW search server is provided by the WWW page browsing mediation means to the user's browser;
Have
The interest information extraction step includes
Each keyword in the content profile group is a vertex, and the number of occurrences of the keyword in the content profile group is the weight of the vertex. For the combination of keywords included in the same content profile, the same keyword combination in multiple content profiles Is created, the undirected graph G is constructed with the number of occurrences of the keyword combination as the weight of the edge between the vertices corresponding to the keyword combination, and the undirected graph G is associated with the root P of the interest system tree. And the process of;
A second step of removing an unweighted edge from the undirected graph G until the undirected graph G is no longer connected, and making the undirected graph G into a plurality of connected components;
For each connected component, a node Q of the keyword with the maximum weight is generated, and the generated node Q is used as a child node of the node of the interest system tree associated with the undirected graph G. A third step to be added to;
For each connected component, the connected component from which the vertex corresponding to the node Q is deleted is regarded as the undirected graph G associated with the node Q, and the fourth and third steps are performed. And the process of;
A personal information collection method characterized by comprising:

In a personal information collection method that is accessed from multiple users by a browser via the Internet,
A personal information holding process in which personal information is held by personal information holding means for each user;
The WWW page corresponding to the URL transmitted by the user using the browser is acquired from the information providing server, the acquired WWW page is provided to the user's browser, and the user displays the information search screen. A WWW page browsing mediation step in which a search expression to be transmitted is transmitted to a WWW search server, and a list of URLs obtained from the WWW search server is provided by the WWW page browsing mediating means to the browser of the user;
A WWW page browsing history acquisition step in which the user identifies a WWW page corresponding to a URL selected and browsed from the URL list, and information on the identified WWW page is held by a WWW page browsing history acquisition unit ;
A content profile, which is identified in the WWW page browsing history acquisition step and is characteristic information of the WWW page selected and browsed by the user, is extracted, and the extracted content profile is stored in the personal information stored in the WWW page content profile extraction means. A WWW page content profile extraction step to be added to the browsing WWW page content profile group in the step;
Using the browsing WWW page content profile group of any user held in the personal information holding step, an interest system tree that is a rooted tree structure of a keyword is used as information indicating the user's interest , and interest information extracting means and interest information extraction process but to build;
The personal information selection screen configuration information for the user using the user's interest system tree held in the personal information holding step and the information obtained through the WWW page browsing mediation step And an information selection screen construction process for individuals constructed by the information selection screen construction means ;
The personal information selection screen of the user is constructed from the personal information selection screen configuration information of an arbitrary user held in the personal information holding step, and the constructed personal information selection screen is used for the individual. A personal information selection screen providing step provided to the user by the information selection screen providing means ;
Have
The interest information extraction step includes
Each keyword in the content profile group CPi (i = 1,... N) is a vertex, and an edge exists between the keywords included in the same content profile, and the content profile group CPi (i = 1,. ..n) where the number of occurrences of the keyword is the weight of the vertex, and in the content profile group CPi (i = 1,... n), the same keyword combination exists in a plurality of content profiles, A first step of constructing an undirected graph G having a keyword as a vertex according to a rule in which the number of occurrences of the keyword combination is set as a weight of the edge;
A second step of deleting the undirected graph G from the undirected graph G by deleting vertices having a weight of α or less;
The first algorithm is applied to the undirected graph G, the interest system tree T is constructed up to a depth of 1, n = 1, and each connected graph with each node at the depth n as a representative vertex. Then, when the second algorithm is applied to construct the interest system tree T to a depth n + 1 and the third algorithm is applied to each connected graph, the connected system is not output in all cases. A third step of ending the construction of the tree T;
Consists of
In the first algorithm, if the weight ω = 0 is set, the root P of the interest system tree T is created, and the undirected graph G is not connected, the connected components G1 and G2 in the undirected graph G are representative. If the vertices are determined and the undirected graph G is connected, then ω = ω + 1 is executed, and the edge having the weight ω is deleted from the undirected graph G and updated from the connected undirected graph G. It is an algorithm that repeats until the undirected graph G is no longer connected,
If the node on the interest system tree T is P, the representative vertex is deleted, the connected graph G1 is updated, the connected graph G1 includes a plurality of vertices, and the undirected graph G1 is connected. , Ω = ω + 1, and repeats until the undirected graph G1 is no longer connected by deleting edges with a weight less than or equal to ω from the undirected graph G1, while the undirected graph G1 is not connected. An algorithm for determining a representative vertex for each connected component, and adding a vertex constituting the undirected graph G1 to the interest system tree T if the connected graph G1 does not include a plurality of vertices,
In the third algorithm, the node on the interest system tree T is P, the representative vertex is deleted, the connected graph G1 is updated, and when the connected graph G1 includes a plurality of vertices, ω = ω + 1 is executed, and the weight Are deleted from the undirected graph G1 until the undirected graph G1 is no longer connected. If the undirected graph G1 is not connected, a representative vertex is determined for each connected component in the undirected graph G1. On the other hand, if the connected graph G1 does not include a plurality of vertices, the information collecting method for individuals is an algorithm for adding a vertex constituting the undirected graph G1 to the interest system tree T.

In a personal information collection method that is accessed from multiple users by a browser via the Internet,
A personal information holding process in which personal information is held by personal information holding means for each user;
A WWW page corresponding to a URL transmitted by a user using a browser is acquired from the information providing server, the acquired WWW page is provided to the user's browser, and the user searches for an information search screen. A WWW page browsing mediation step in which a WWW page browsing mediation means provides a URL list obtained from the WWW search server to a browser of the user by transmitting a search formula transmitted using the WWW search server;
A WWW page browsing history acquisition step in which the user identifies a WWW page corresponding to a URL selected and browsed from the URL list, and information on the identified WWW page is held by a WWW page browsing history acquisition unit ;
A content profile, which is identified by the WWW page browsing history acquisition step and is characteristic information of the WWW page selected and browsed by the user, is extracted, and the extracted WWW page content profile extracting means stores the personal information. A WWW page content profile extraction step to be added to the browsing WWW page content profile group in the step;
Using the browsing WWW page content profile group of any user held in the personal information holding step, an interest system tree that is a rooted tree structure of a keyword is used as information indicating the user's interest , and interest information extracting means and interest information extraction process but to build;
Using the user's interest system tree held in the personal information holding step and the information obtained through the WWW page browsing mediation step, the personal information selection screen configuration information for the user is obtained. A personal information selection screen construction step constructed by the personal information selection screen construction means ;
From the personal information selection screen configuration information of any user held in the personal information holding step, a personal information selection screen for the user is constructed, and the constructed personal information selection screen is displayed as personal information. A personal information selection screen providing step provided by the selection screen providing means to the user;
Have
The interest information extraction step includes
Each keyword in the content profile group CPi (i = 1,... N) is a vertex, and an edge exists between the keywords included in the same content profile, and the content profile group CPi (i = 1,. ..n) where the number of occurrences of the keyword is the weight of the vertex, and in the content profile group CPi (i = 1,... n), the same keyword combination exists in a plurality of content profiles, A first step in which the number of occurrences of the keyword combination is the weight of the side;
A second step of constructing the undirected graph G having vertices as keywords according to the rule of deleting the vertices having a weight of α or less from the undirected graph G and updating the undirected graph G;
The first algorithm is applied to the undirected graph G, the interest system tree T is constructed to a depth of 1, n = 1, and each connected graph having each node at the depth n as a representative vertex. On the other hand, by applying the third algorithm and constructing the interest system tree T to the depth n + 1, the interest system tree T is constructed from the undirected graph G, and each connected graph includes the third system. If, as a result of applying the algorithm, a connected graph is not output in all, a third step of ending the construction of the interest system tree T;
Consists of
In the first algorithm, if the weight ω = 0 is set, the root P of the interest system tree T is created, and the undirected graph G is not connected, the connected components G1 and G2 in the undirected graph G are representative. If the vertices are determined and the undirected graph G is connected, then ω = ω + 1 is executed, and the edge having the weight ω is deleted from the undirected graph G and updated from the connected undirected graph G. It is an algorithm that repeats until the undirected graph G is no longer connected,
In the third algorithm, the node on the interest system tree T is P, the representative vertex is deleted, the connected graph G1 is updated, and when the connected graph G1 includes a plurality of vertices, ω = ω + 1 is executed, and the weight Are deleted from the undirected graph G1 until the undirected graph G1 is no longer connected, and a representative vertex is determined for each connected component in the undirected graph G1, while there are a plurality of connected graphs G1. If the vertex is not included, an information collection method for individuals, which is an algorithm for adding a vertex constituting the undirected graph G1 to the interest system tree T.

In any one of Claims 6-8,
In the WWW page content profile extraction step, the content of the WWW page a is extracted from the keywords included in the WWW page a among the keyword groups included in the search expression E used for acquiring the URL list including the URL of the WWW page a. An information collection method for individuals, which is a step of creating a profile.

In any one of Claims 6-8,
A personal information collecting method further comprising a step of accepting a user's operation and moving, deleting, and adding nodes of an interest system tree.

A computer- readable recording medium having recorded thereon a program for causing a computer to execute the personal information collecting method according to any one of claims 6 to 10.