JP2006235875A - 情報ナビゲーション方法及び装置及びプログラム - Google Patents

Abstract

【課題】 ユーザが現在閲覧中のＷｅｂページの状況に適したＷｅｂページを提示する。【解決手段】 本発明は、サーバにおいて、ページＤＢから特徴的表現を読み出してページタイプを分類し、ページＤＢに格納しておき、ユーザ端末から送信されたＵＲＬ情報に基づいて、ページＤＢ及び索引語ＤＢを検索し、その結果をユーザ端末に送信し、ユーザ端末は、サーバから送信された結果に基づいて、現在ユーザが閲覧しているＷｅｂページの次に閲覧したいＷｅｂページを目的指向に応じて分類し、目的ラベルを付与してＷｅｂブラウザのページ表示の周辺に表示する。
【選択図】 図１

Description

本発明は、情報ナビゲーション方法及び装置及びプログラムに係り、特に、ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類して提示し、ブラウジングを支援するための情報ナビゲーション方法及び装置及びプログラムに関する。

（１） クラスタリング情報提示表示：
代表されるクラスタリング情報提示装置として、ユーザに検索結果をよりわかりやすく提示するために、検索結果に含まれる主要な単語によるクラスタリングを行い、その語を追加した絞込検索により検索意図の詳細化を支援し、効率のよい再検索を行う装置がある。この装置は、検索結果に含まれる特徴的な語を抽出して、さらに、その特徴語のＴＦ・ＩＤＦ値などから提示するラベル語を決めている（例えば、非特許文献１参照）。

（２） 周辺情報提示によるナビゲーション支援：
閲覧中のページと文書類似性の高いページ意味的周辺情報、ハイパーリンクで関連付けたページを構造的周辺情報と捉え、閲覧中のＷｅｂページの次に閲覧するＷｅｂページの候補として、常に周辺情報を提示することにより、ユーザにＷｅｂ空間中の現在位置の把握と、周辺情報の気付きを狙った情報ナビゲーション装置がある。この閲覧中Ｗｅｂページの周辺情報提示によるナビゲーション支援では、閲覧中のＷｅｂページに含まれる語のベクトル類似度が高い順に、次の閲覧Ｗｅｂページ候補として提示する（例えば、非特許文献２参照）。
早川和宏、大久保雅且、田中一男「ＷＷＷ検索サービスにおける検索結果絞込み用インターフェースの開発」、情報処理学会研究報告、Vol.98,No.9, 1998年１月２９日 池田新平、是津耕司、小山聡、田中克己「Ｗｅｂコンテンツの周辺情報提示によるナビゲーション支援」電子情報通信学会、第１４回データ工学ワークショップ（DEW2003）

上記従来の（１）に代表されるクラスタリング閲覧候補提示を行う装置では、検索結果に含まれる特徴的な語を抽出して、さらに、その特徴語のＴＦ・ＩＤＦ値などから提示するラベル語を決めている。このため、ユーザは、所望のＷｅｂページを選択する前に、提示されたラベル語からどのようなＷｅｂページや、一覧が提示されるか推測することによりブラウジングが成立していた。これらの推測は、ユーザの経験によって養われるものであり、熟練していないユーザにとっては、語から提示結果を推測することは困難であり、また、推測が外れると、必要の無いＷｅｂページが提示されることがある。これらの問題を解決するには、ユーザが推測の必要がない、すなわち、ラベル語と次に閲覧したいＷｅｂページの目的との間に高い関連性を持った語である“閲覧する目的”を直接ラベルとして使用する必要がある。

上記従来の（２）に代表される閲覧中Ｗｅｂページの周辺情報提示によるナビゲーション支援では、閲覧中のＷｅｂページに含まれる語のベクトル類似度が高い順に、次の閲覧Ｗｅｂページ候補として提示していた。類似するページには、現在、閲覧中のＷｅｂページの内容に含まれる情報が多く含まれることから、ユーザにとって既知の情報であることが多かったが、ユーザが次に閲覧したいＷｅｂページは、現在閲覧しているＷｅｂページに含まれない情報が含まれたＷｅｂページであることが多く、結果としてユーザがＷｅｂページを閲覧することによって、次に閲覧したいＷｅｂページが近くに提示されないという欠点がある。

次に閲覧したいＷｅｂページの傾向は、閲覧中のＷｅｂページのジャンル（政治、経済、社会、芸能、科学など）別ではなく、タイプ(インデックス、ニュース、ブログ、カタログ、論文など)別の方が、明確な目的の異なりが存在する。例えば、商品に関するカタログタイプのＷｅｂページであれば、その商品の詳細な情報、その商品に関する評判情報、商品を購入する場合の店舗に関する情報などであり、様々な情報へのハイパーリンクが含まれるインデックスといった要求が顕著で、それぞれ他のタイプとは異なっていた。しかしながら、閲覧中のＷｅｂページによって、次に閲覧したいＷｅｂページの候補を動的に提示するＷｅｂナビゲーション装置において、このページタイプと次の閲覧目的の関連を利用するナビゲーション手法は存在しない。

また、閲覧目的は特定のＷｅｂページのページタイプと関係が深い。例えば、評判を知るという目的によく利用されるページタイプは、ブログ、掲示板、日記であり、不明点を知る目的であれば、Ｑ＆Ａ、掲示板であり、その他のページタイプがこれらの目的で閲覧されることは稀である。この事は、閲覧候補を目的指向に提示する場合に、特定の目的には特定のページタイプのＷｅｂページを提示すればよいことを表しているが、従来のＷｅｂナビゲーション手法では、この性質は利用されていない。

本発明は、上記の点に鑑みなされたもので、ユーザが現在閲覧中のＷｅｂページの状況に適したＷｅｂページを提示することが可能な情報ナビゲーション方法及び装置及びプログラムを提供することを目的とする。

図１は、本発明の原理を説明するための図である。

本発明（請求項１）は、ユーザ端末とサーバを有するシステム上で、ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類してＷｅｂブラウザのページ表示の周辺に提示するための情報ナビゲーション方法において、
サーバは、
提示対象とするＷｅｂページをインターネットを介して収集し、ページデータベース（ＤＢ）に格納するＷｅｂクローリングステップ（ステップ１）と、
ページＤＢのＷｅｂページから索引語、Ｗｅｂページのページタイプ分類のための特徴、候補として提示するための特徴的表現として固有表現を抽出し、ページＤＢに格納する固有表現抽出ステップ(ステップ２)と、
索引語ＤＢ上に転置インデックスを作成するインデックス作成ステップ（ステップ３）と、
ページＤＢから特徴的表現を読み出してページタイプを分類し、ページＤＢに格納するページタイプ分類ステップ（ステップ４）と、を行い、
ユーザ端末は、
ユーザが閲覧していたＷｅｂページのＵＲＬ情報を取得し、サーバに対して送信することにより、Ｗｅｂページに関する情報を要求する要求ステップ（ステップ５）を行い、
サーバは、
ユーザ端末からのＵＲＬ情報に基づいて、ページＤＢ及び索引語ＤＢを検索し（ステップ６）、その結果をユーザ端末に送信する検索結果送信ステップ（ステップ７）を行い、
ユーザ端末は、
サーバから送信された結果に基づいて、現在ユーザが閲覧しているＷｅｂページの次に閲覧したいＷｅｂページを目的指向に応じて分類し、目的ラベルを付与してＷｅｂブラウザのページ表示の周辺に表示するナビゲーション提示・選択ステップ（ステップ８）を行う。

また、本発明（請求項２）は、ナビゲーション提示・選択ステップ（ステップ８）において、
ユーザが現在閲覧しているＷｅｂページのタイプに関して、次に閲覧したい割合が統計的に高い順に目的ラベルを分類してＷｅｂブラウザのページ表示の周辺に提示し、そのラベル配下に関連するＷｅｂページを、目的と統計的に関連性が高い特徴的表現の属するクラスの順にＷｅｂページに含まれる特徴的表現ラベルを提示する。

また、本発明（請求項３）は、ページタイプ分類ステップ（ステップ４）において、
Ｗｅｂページのページタイプを判定する際に、該Ｗｅｂページの特徴的表現を抽出し、事前に各ページタイプで最適に設定された特徴的表現の属するクラスの重みにより、重み付けを行った特徴的表現を用いて、該Ｗｅｂページが各ページタイプに属する確率を算出する。

また、本発明（請求項４）は、検索結果送信ステップ（ステップ６）において、
ページＤＢから取得したページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報をユーザ端末に送信し、
周辺Ｗｅｂページについては、ユーザ端末から受け取ったＵＲＬ情報で指定される閲覧中のＷｅｂページに含まれる特徴的表現と同じ特徴的表現が含まれるＷｅｂページを索引語ＤＢから取得する。

図２は、本発明の原理構成図である。

本発明（請求項５）は、ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類して提示するためのサーバ１００及びユーザ端末２００を有する情報ナビゲーションシステムであって、
サーバ１００は、
Ｗｅｂページに関する情報を保持するページＤＢ１７０と、
転置インデックスを保持する索引語ＤＢ１６０と、
索引語ＤＢ１６０上に転置インデックスを作成するインデックス作成手段１４０と、
提示対象とするＷｅｂページをインターネットを介して収集し、ページＤＢ１７０に格納するＷｅｂクローリング手段１２０と、
ページＤＢ１７０のＷｅｂページから索引語、Ｗｅｂページのページタイプ分類のための特徴、候補として提示するための特徴的表現として固有表現を抽出し、ページＤＢ１７０に格納する固有表現抽出手段１３０と、
ページＤＢ１７０から特徴的表現を読み出してページタイプを分類し、ページＤＢ１７０に格納するページタイプ分類手段１５０と、
ユーザ端末２００から送信されたＵＲＬ情報に基づいて、ページＤＢ１７０及び索引語ＤＢ１６０を検索し、その結果をユーザ端末２００に送信するナビゲーション情報提供手段１８０と、を有し、
ユーザ端末２００は、
Ｗｅｂページを表示するためのＷｅｂブラウザ２１０と、
ユーザが閲覧していたＷｅｂページのＵＲＬ情報を取得し、サーバ１００に対して送信することにより、Ｗｅｂページに関する情報を要求するＷｅｂページ要求手段２３０と、
サーバ１００から送信された結果に基づいて、現在閲覧しているＷｅｂページの次に閲覧したいＷｅｂページを目的指向に応じて分類し、目的ラベルを付与してＷｅｂブラウザ２１０に表示するナビゲーション提示・選択手段２２０と、を有する。

また、本発明（請求項６）は、ナビゲーション提示・選択手段２２０において、
現在閲覧しているＷｅｂページのタイプに関して、次に閲覧したい割合が統計的に高い順に目的ラベルを分類してＷｅｂブラウザ２１０のページ表示の周辺に提示し、そのラベル配下に関連するＷｅｂページを、目的と統計的に関連性が高い特徴的表現の属するクラスの順に、Ｗｅｂページに含まれる特徴的表現ラベルを提示する手段を含む。

また、本発明（請求項７）は、ページタイプ分類手段１５０において、
Ｗｅｂページのタイプを判定する際に、該Ｗｅｂページの特徴的表現を抽出し、事前に各ページタイプで最適に設定された特徴的表現の属するクラスの重みにより、重み付けを行った特徴的表現を用いて、該Ｗｅｂページが各ページタイプに属する確率を算出する手段を含む。

また、本発明（請求項８）は、ナビゲーション情報提供手段１８０において、
ページＤＢからページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報を取得し、ユーザ端末に送信する手段を含み、
周辺Ｗｅｂページについては、ユーザ端末２００から受け取ったＵＲＬ情報で指定される閲覧中のＷｅｂページに含まれる特徴的表現と同じ特徴的表現が含まれるＷｅｂページを索引語ＤＢ１６０から取得する。

本発明（請求項９）は、ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類してＷｅｂブラウザのページ表示の周辺に提示するシステムにおけるサーバに実行させるための情報ナビゲーションプログラムであって、
提示対象とするＷｅｂページをインターネットを介して収集し、ページデータベース（ＤＢ）に格納するＷｅｂクローリングステップと、
索引語、Ｗｅｂページのページタイプ分類のための特徴、候補として提示するための特徴的表現として固有表現を抽出し、ページＤＢに格納する固有表現抽出ステップと、
索引語ＤＢ上に転置インデックスを作成するインデックス作成ステップと、
ページＤＢから特徴的表現を読み出してページタイプを分類し、該ページＤＢに格納するページタイプ分類ステップと、
ユーザ端末から受信した、閲覧中のＷｅｂページのＵＲＬ情報に基づいて、ページＤＢ及び索引語ＤＢを検索した結果得られた、ページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報をユーザ端末に送信する検索結果送信ステップと、をコンピュータに実行させるプログラムである。

本発明（請求項１０）は、ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類してＷｅｂブラウザのページ表示の周辺に提示するシステムにおけるユーザ端末に実行させるための情報ナビゲーションプログラムであって、
ユーザが閲覧していたＷｅｂページのＵＲＬ情報を、サーバに対して送信することにより、Ｗｅｂページに関する情報を要求する要求ステップと、
サーバから送信されたページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報に基づいて、現在閲覧しているＷｅｂページの次に閲覧したいＷｅｂページを目的指向に応じて分類し、目的ラベルを付与してＷｅｂブラウザのページ表示の周辺に表示するナビゲーション提示・選択ステップと、をコンピュータに実行させるプログラムである。

上記のように本発明によれば、ユーザがＷｅｂページを閲覧するといった行為が行われると、その閲覧しているＷｅｂページに対して、次に閲覧したいＷｅｂページを、そのコンテンツを閲覧する場合の目的（全体を知る、詳細を知る、時間の流れを知る、販売を知る、不明点を知るなど）とされる語を、直接メニューのラベルとしたクラスに分類して提示する。その結果、現在閲覧中にＷｅｂページの状況に適したＷｅｂページの提示が可能となる。

さらに、ユーザに提示したＷｅｂページ中から選択されたＷｅｂページの状況に適したＷｅｂページが提示され、この操作を繰り返していくことにより、連続的、かつ、明確な目的に沿ったＷｅｂナビゲーションが実現される。

以下、図面と共に本発明の実施の形態を説明する。

本発明の情報ナビゲーションシステムは、閲覧中のＷｅｂページタイプに応じて次に閲覧したいＷｅｂページを目的ラベルに分類してユーザに提示するシステムである。

図３は、本発明の一実施の形態における情報ナビゲーションシステムの構成を示す。

情報ナビゲーションシステムは、サーバ１００とユーザ端末２００及び、Ｗｅｂページを保持する情報サーバ装置３００及びネットワーク（インターネット）４００から構成される。

サーバ１００は、コンテンツローラ１１０、Ｗｅｂクローリング部１２０、固有表現抽出部１３０、語インデクサ１４０、ページタイプ分類部１５０、索引語ＤＢ１６０、ページＤＢ１７０、ナビゲーション情報提供部１８０から構成される。

ページＤＢ１７０は、図４に示すように、ページテーブル１７１と特徴的表現出現確率テーブル１７２から構成される。ページテーブル１７１には、ＵＲＬ（キー）、テキスト、特徴的表現群、ページタイプが設定される。特徴的表現出現確率テーブル１７２には、ＩＤ（キー）、特徴的表現、ページタイプ、出現確率が設定される。

コントローラ１１０は、Ｗｅｂクローリング部１２０、固有表現抽出部１３０、語インデクサ１４０、ページタイプ分類部１５０の起動を、それぞれ設定された間隔で定期的に行う。

Ｗｅｂクローリング部１２０は、コントローラ１１０により起動されると提示対象とするＷｅｂページをインターネット４００を介して情報サーバ３００から収集し、ページＤＢ１７０のページテーブル１７１に追加格納する。このときページテーブル１７１に設定される情報は、Ｗｅｂページを取得したＵＲＬとＷｅｂページのテキスト内容である。収集したＷｅｂページが既にページＤＢ１７０に存在する場合は、取得したＷｅｂページのテキストで当該ページテーブル１７１を更新する。

固有表現抽出部１２０は、クラス（人名、場所名、製品名、企業名、評判、金額、時間等）付きの特徴的表現を、ページＤＢ１７０のページテーブル１７１を検索することにより、Ｗｅｂページのテキストに含まれる特徴的表現を求めるインデックスを抽出し、ページＤＢ１７０のページテーブル１７１に追加格納する。

語インデクサ１３０は、コントローラ１１０から起動されるとページＤＢ１７０中の追加／更新されたページついて、特徴的表現を含むＷｅｂページを求める転置ファイルによるインデックスを、索引ＤＢ１６０上に作成する。

ページタイプ分類部１５０は、図５に示すように、重み付け部１５１、分類部１５２、特徴的表現クラス・タイプ関連度ＤＢ１５３から構成され、重み付け部１５１と分類部１５２は、ページＤＢ１７０と接続されている。

ページタイプ分類部１５０の重み付け部１５１は、ページＤＢ１７０のページテーブル１７１の特徴的表現群に基づいて特徴的表現出現確率テーブル１７２を検索し、出現確率を検索する。

分類部１５２は、重み付け部１５１で取得した出現確率を用いてＷｅｂページを特定のページタイプに分類し、ページＤＢ１７０のページテーブル１７１へその情報を追加格納する。

図６に特徴的表現クラス・タイプ関連度ＤＢ１５３の構成例を示す。同図に示すＤＢ１５３は、特徴的表現クラスとページタイプからなる複合キーと関連度からなる。つまり、重み付け部１５１は、ページＤＢ１７０のページテーブル１７１の特徴的表現とページタイプとをキーにして特徴的表現クラス・タイプ関連度ＤＢ１５３を検索し、関連度を取得し、当該関連度に基づいて特徴的表現出現確率を求める。

ナビゲーション情報提供部１８０は、ＵＲＬ情報をユーザ端末２００から受け取ると、当該ＵＲＬに対応するＷｅｂページの、ページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報をページＤＢ１７０に問い合わせて、結果をユーザ端末２００に返す。周辺Ｗｅｂページは、ＵＲＬを受け取った閲覧中ページに含まれる特徴的表現と同じ特徴的表現が含まれるＷｅｂページを対象とし、索引語ＤＢ１６０を検索して取得する。

次に、ユーザ端末２００の構成について説明する。

ユーザ端末２００は、Ｗｅｂブラウザ２１０とナビゲーション提示・選択部２２０から構成される。

ナビゲーション提示・選択部２２０は、図７に示すように、情報送受信部２２１、目的関連度付加部２２２、閲覧候補表示・選択部２２３、表示完了抽出部２２４、タイプ・クラス閲覧目的関連度ＤＢ２２５、タイプ・次の閲覧目的関連度ＤＢ２２６構成される。閲覧候補表示・選択部２２３と表示完了抽出部２２４は、Ｗｅｂブラウザ２１０に接続され、情報送受信部２２１は、サーバ１００のナビゲーション情報提供部１８０に接続される。

タイプ・クラス閲覧目的関連度ＤＢ２２５は、図８に示すように、クラス・閲覧目的関連度テーブル２２５−Ａとタイプ・閲覧目的テーブル２２５−Ｂから構成される。クラス・閲覧目的関連度テーブル２２５−Ａは、特徴的表現クラスと閲覧目的からなる複合キーと関連度から構成される。また、タイプ・閲覧目的テーブル２２５−Ｂは、ページタイプと閲覧目的からなる複合キーと関連度から構成される。

情報送受信部２２１は、サーバ１００のナビゲーション情報提供部１８０との間で情報を送受信する。

目的関連度付加部２２２は、サーバ１００から受信した情報に基づいてタイプ・クラス・閲覧目的関連度ＤＢ２２５のタイプ・閲覧目的テーブル２２５−Ｂを検索し、受信した情報のページタイプに関連する場合の目的との関連度を取得して、情報に付加し、さらに、特徴的表現のクラスにも閲覧する場合の目的との関連度をクラス・閲覧目的関連度テーブル２２５−Ａから検索して付加し、閲覧候補提示・選択部２２３に送る。

閲覧候補提示・選択部２２３は、閲覧目的階層メニュー配下にＷｅｂページを見やすく提示するために、Ｗｅｂページに含まれる特徴的表現のクラスと閲覧目的との関連度の高い順に、Ｗｅｂページにリンクする特徴的表現を目的ラベルとして、Ｗｅｂブラウザ２１０のページ表示の周辺に提示する。提示数が多すぎる場合は、関連度が所定の閾値より低いクラスに含まれる特徴的表現は提示しない。図９に、タイプ・次の目的関連度ＤＢ２２６の構成を示す。タイプ・次の目的関連度ＤＢ２２６は、ページタイプと次の閲覧目的からなる複合キーと関連度からなる。ここで、関連する目的レベルの提示は、ページタイプと次の閲覧目的をキーとして、タイプ・次の目的関連度ＤＢ２２６から関連度を読み出し、その関連度の高い順序で提示する。

次に、上記の構成における動作を説明する。

図１０は、本発明の一実施の形態におけるサーバにおける動作のフローチャートである。

以下では、Ｗｅｂクローリング部１２０においてＷｅｂページが収集され、ページＤＢ１７０のページテーブル１７１に格納されているものとする。

ステップ１０１） 固有表現抽出部１２０は、ページＤＢ１７０のページテーブル１７１からページに含まれる特徴的表現（語、クラス）を取得する。

ステップ１０２） ページタイプ分類部１５０の重み付け部１５１は、ページＤＢ１７０のページテーブル１７１から取得した特徴的表現の出現確率（クラス付き語の出現確率）を取得し、分類部１５２に転送する。

ステップ１０３） 次に、重み付け部１５１は、ページＤＢ１７０のページテーブル１７１の特徴的表現とページタイプをキーにして特徴的表現クラス・タイプ関連度ＤＢ１５３を検索し、ページタイプ（ブログ・掲示板・日記等）毎のクラス重み（関連度）を取得し、分類部１５２に転送する。

ステップ１０４） 分類部１５２は、ステップ１０２で取得した特徴的表現（語）の出現確率にステップ１０３で取得したクラス重み（関連度）を乗算する。

ステップ１０５） 分類部１５２は、ステップ１０４で求められた確率を用いて、Ｗｅｂページを特定のページタイプに分類する。

ステップ１０６） 分類部１５２は、分類されたページタイプをページＤＢ１７０のページテーブル１７１に格納する。

次に、ユーザ端末２００の動作について説明する。

図１１は、本発明の一実施の形態におけるユーザ端末の動作のフローチャートである。

ステップ２０１） ユーザ端末２００のナビゲーション提示・選択部２２０の情報送受信部２２１が、サーバ１００のナビゲーション情報提供部１８０から情報の受信を試みる。

ステップ２０２） 情報を受信した場合にはステップ２０３に移行し、受信していない場合には、ステップ２０１に移行する。

ステップ２０３） 目的関連度付加部２２２は、ナビゲーション情報提供部１８０から取得した情報の特徴的表現と、閲覧目的をキーにして、タイプ・クラス・閲覧目的関連度ＤＢ２２５のタイプ・閲覧目的関連度テーブル２２５−Ｂを検索し、情報送受信部２２１から受け取った情報のページタイプに閲覧する場合の目的との関連度を抽出して付与する。

ステップ２０４） 更に、目的関連度付加部２２２は、ナビゲーション情報提供部１８０から取得した情報のページタイプと、閲覧目的をキーとして、タイプ・クラス・閲覧目的関連度ＤＢ２２５のクラス・閲覧目的関連度テーブル２２５−Ａを検索し、特徴的表現のクラスに関する目的との関連度を抽出して付与する。

ステップ２０５） 次に、閲覧候補表示・選択部２２３では、ページタイプと次の閲覧目的をキーとして、タイプ・次の閲覧目的関連度ＤＢ２２６から、ページタイプに関する次の目的との関連度を取得する。

ステップ２０６） 閲覧候補表示・選択部２２３は、ページタイプと高い関連度の次の目的順にラベル（目的ラベル）を提示し、その下に関連度の高い順に特徴表現の目的ラベルを提示する。

例えば、上の階層の次の目的ラベルは、
・全体を知る；
・時間の流れを知る；
・概要を知る；
・評判を知る；
・類似する他を知る；
・他と比較する；
・不明点を知る；
・販売先を知る；
等である。

また、下に提示される特徴的表現のラベルとしては、
・店名（○×電気店、△マーケット）；
・評価表現（すばらしい、いまいち、など）；
・商品名（○○、××）
等である。

ステップ２０７） 提示したことによりユーザによってラベルが選択されたらＷｅｂブラウザ２１０に表示すべきＵＲＬを送信する。Ｗｅｂブラウザ２１０は、ＵＲＬを受け取ると、図１２、図１３に示すように、インターネット上のＷｅｂページを表示する。図１２は、商品カタログタイプのページを閲覧中に、そのページのタイプと関連性の高い次の閲覧目的順に、周辺Ｗｅｂページを提示した例を示し、図１３は、ニュースタイプのナビゲーションの例を示す。

表示が完了すると、以下の処理に移行する。

次に、ユーザ端末２００における閲覧候補提示・選択部２２３における表示完了の動作について説明する。

図１４は、本発明の一実施の形態における表示完了処理の動作のフローチャートである。

ステップ３０１） 表示完了抽出部２２４は、Ｗｅｂブラウザ２１０からの表示完了イベントの取得を試みる。

ステップ３０２） 表示完了イベントが取得できた場合にはステップ３０３に移行し、取得できない場合にはステップ３０１に移行する。

ステップ３０３） Ｗｅｂブラウザ２１０からＵＲＬを取得する。

ステップ３０４） 表示完了抽出部２２４は、取得したＵＲＬ情報を情報送受信部２２１サーバ１００のナビゲーション情報提供部１８０に送信する。

上記の動作により、現在閲覧中のＷｅｂページに関連し、次に閲覧したいＷｅｂページを、ページのタイプ（インデックス、ニュース、ブログ、商品カタログなどの分類）と関連度の高い目的ラベルを提示し、目的ラベル以下にＷｅｂページを、含まれる特徴的表現で代表したラベルとしてＷｅｂブラウザ２１０のページ表示周辺に提示することにより、ユーザには、次に閲覧したいＷｅｂページの閲覧する目的（現在見ている情報の詳細な情報が知りたい、現在見ている商品カタログ情報の販売店を知りたい、現在見ているニュースの時間的な流れを知りたいなど）が明確に示され、その提示された目的ラベルを辿って次のＷｅｂページを閲覧し続けることにより、次に見たいＷｅｂページが提示され続け、連続的なナビゲーションが実現される。

なお、上記のサーバ及びユーザ端末の動作をプログラムとして構築し、サーバ、ユーザ端末として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることも可能である。

また、構築されたプログラムを、コンピュータに接続されるハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、インストールして実行させることも可能である。

なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。

本発明は、インターネットを介したＷｅｂページの閲覧支援技術に適用可能である。

本発明の原理を説明するための図である。 本発明の原理構成図である。 本発明の一実施の形態における情報ナビゲーションシステムの構成図である。 本発明の一実施の形態におけるページＤＢの構成例である。 本発明の一実施の形態におけるページタイプ分類部の構成図である。 本発明の一実施の形態における特徴的表現クラス・タイプ関連度ＤＢの構成例である。 本発明の一実施の形態におけるユーザ端末のナビゲーション提示・選択部の構成図である。 本発明の一実施の形態におけるタイプ・クラス・閲覧目的関連度ＤＢの構成例である。 本発明の一実施の形態におけるタイプ・次の閲覧目的ＤＢの構成例である。 本発明の一実施の形態におけるサーバの動作のフローチャートである。 本発明の一実施の形態におけるユーザ端末の動作のフローチャートである。 本発明の一実施の形態における商品カタログタイプのナビゲーションの例である。 本発明の一実施の形態におけるニュースタイプのナビゲーションの例である。 本発明の一実施の形態における表示完了処理のフローチャートである。

符号の説明

１００ サーバ
１１０ コントローラ
１２０ Ｗｅｂクローリング手段、Ｗｅｂクローリング部
１３０ 固有表現抽出手段、固有表現抽出部
１５１ 重み付け部
１５２ 分類部
１５３ 特徴的表現クラス・タイプ関連度ＤＢ
１４０ インデックス作成手段、語インデクサ
１５０ ページタイプ分類手段、ページタイプ分類部
１６０ 索引語ＤＢ
１７０ ページＤＢ
１７１ ページテーブル
１７２ 特徴的表現出現確率テーブル
１８０ ナビゲーション情報提供手段、ナビゲーション情報提供部
２００ ユーザ端末
２１０ Ｗｅｂブラウザ
２２０ ナビゲーション提示・選択手段、ナビゲーション提示・選択部
２２１ 情報送受信部
２２２ 目的関連度付加部
２２３ 閲覧候補表示・選択部
２２４ 表示完了抽出部
２２５ タイプ・クラス閲覧目的関連度ＤＢ
２２５−Ａ クラス・閲覧目的関連度テーブル
２２５−Ｂ タイプ・閲覧目的テーブル
２２６ タイプ・次の閲覧目的関連度ＤＢ
２３０ ページ要求手段
３００ 情報サーバ
４００ インターネット

Claims (10)

1. ユーザ端末とサーバを有するシステム上で、ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類してＷｅｂブラウザのページ表示の周辺に提示するための情報ナビゲーション方法において、
   前記サーバは、
   提示対象とするＷｅｂページをインターネットを介して収集し、ページデータベース（ＤＢ）に格納するＷｅｂクローリングステップと、
   前記ページＤＢのＷｅｂページから索引語、Ｗｅｂページのページタイプ分類のための特徴、候補として提示するための特徴的表現として固有表現を抽出し、前記ページＤＢに格納する固有表現抽出ステップと、
   索引語ＤＢ上に転置インデックスを作成するインデックス作成ステップと、
   前記ページＤＢから前記特徴的表現を読み出してページタイプを分類し、前記ページＤＢに格納するページタイプ分類ステップと、を行い、
   前記ユーザ端末は、
   ユーザが閲覧していたＷｅｂページのＵＲＬ情報を取得し、前記サーバに対して送信することにより、Ｗｅｂページに関する情報を要求する要求ステップを行い、
   前記サーバは、
   前記ユーザ端末からの前記ＵＲＬ情報に基づいて、前記ページＤＢ及び前記索引語ＤＢを検索し、その結果を前記ユーザ端末に送信する検索結果送信ステップを行い、
   前記ユーザ端末は、
   前記サーバから送信された結果に基づいて、現在ユーザが閲覧しているＷｅｂページの次に閲覧したいＷｅｂページを目的指向に応じて分類し、目的ラベルを付与して前記Ｗｅｂブラウザのページ表示の周辺に表示するナビゲーション提示・選択ステップを行う、
   ことを特徴とする情報ナビゲーション方法。
2. 前記ナビゲーション提示・選択ステップにおいて、
   前記ユーザが現在閲覧しているＷｅｂページのタイプに関して、次に閲覧したい割合が統計的に高い順に目的ラベルを分類して前記Ｗｅｂブラウザのページ表示の周辺に提示し、そのラベル配下に関連するＷｅｂページを、目的と統計的に関連性が高い特徴的表現の属するクラスの順に、Ｗｅｂページに含まれる特徴的表現ラベルを提示する請求項１記載の情報ナビゲーション方法。
3. 前記ページタイプ分類ステップにおいて、
   前記Ｗｅｂページのページタイプを判定する際に、該Ｗｅｂページの特徴的表現を抽出し、事前に各ページタイプで最適に設定された特徴的表現の属するクラスの重みにより、重み付けを行った特徴的表現を用いて、該Ｗｅｂページが各ページタイプに属する確率を算出する請求項１記載の情報ナビゲーション方法。
4. 前記検索結果送信ステップにおいて、
   前記ページＤＢから取得したページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報を前記ユーザ端末に送信し、
   前記周辺Ｗｅｂページについては、前記ユーザ端末から受け取った前記ＵＲＬ情報で指定される閲覧中のＷｅｂページに含まれる特徴的表現と同じ特徴的表現が含まれるＷｅｂページを前記索引語ＤＢから取得する請求項１記載の情報ナビゲーション方法。
5. ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類して提示するためのサーバ及びユーザ端末を有する情報ナビゲーションシステムであって、
   前記サーバは、
   Ｗｅｂページに関する情報を保持するページＤＢと、
   転置インデクスを保持する索引語ＤＢと、
   前記索引語ＤＢ上に転置インデックスを作成するインデックス作成手段と、
   提示対象とするＷｅｂページをインターネットを介して収集し、前記ページＤＢに格納するＷｅｂクローリング手段と、
   前記ページＤＢのＷｅｂページから索引語、Ｗｅｂページのページタイプ分類のための特徴、候補として提示するための特徴的表現として固有表現を抽出し、該ページＤＢに格納する固有表現抽出手段と、
   前記ページＤＢから前記特徴的表現を読み出してページタイプを分類し、前記ページＤＢに格納するページタイプ分類手段と、
   ユーザ端末から送信されたＵＲＬ情報に基づいて、前記ページＤＢ及び前記索引語ＤＢを検索し、その結果を前記ユーザ端末に送信するナビゲーション情報提供手段と、を有し、
   前記ユーザ端末は、
   Ｗｅｂページを表示するためのＷｅｂブラウザと、
   ユーザが閲覧していたＷｅｂページのＵＲＬ情報を取得し、前記サーバに対して送信することにより、Ｗｅｂページに関する情報を要求するＷｅｂページ要求手段と、
   前記サーバから送信された結果に基づいて、現在閲覧しているＷｅｂページの次に閲覧したいＷｅｂページを目的指向に応じて分類し、目的ラベルを付与して前記Ｗｅｂブラウザのページ表示の周辺に表示するナビゲーション提示・選択手段と、を有する
   ことを特徴とする情報ナビゲーションシステム。
6. 前記ナビゲーション提示・選択手段は、
   前記現在閲覧しているＷｅｂページのタイプに関して、次に閲覧したい割合が統計的に高い順に目的ラベルを分類して前記Ｗｅｂブラウザのページ表示の周辺に提示し、そのラベル配下に関連するＷｅｂページを、目的と統計的に関連性が高い特徴的表現の属するクラスの順に、Ｗｅｂページに含まれる特徴的表現ラベルを提示する手段を含む請求項５記載の情報ナビゲーションシステム。
7. 前記ページタイプ分類手段は、
   前記Ｗｅｂページのタイプを判定する際に、該Ｗｅｂページの特徴的表現を抽出し、事前に各ページタイプで最適に設定された特徴的表現の属するクラスの重みにより、重み付けを行った特徴的表現を用いて、該Ｗｅｂページが各ページタイプに属する確率を算出する手段を含む請求項５記載の情報ナビゲーションシステム。
8. 前記ナビゲーション情報提供手段は、
   前記ページＤＢからページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報を取得し、前記ユーザ端末に送信する手段を含み、
   前記周辺Ｗｅｂページについては、前記ユーザ端末から受け取った前記ＵＲＬ情報で指定される閲覧中のＷｅｂページに含まれる特徴的表現と同じ特徴的表現が含まれるＷｅｂページを前記索引語ＤＢから取得する請求項５記載の情報ナビゲーションシステム。
9. ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類してＷｅｂブラウザのページ表示の周辺に提示するシステムにおけるサーバに実行させるための情報ナビゲーションプログラムであって、
   提示対象とするＷｅｂページをインターネットを介して収集し、ページデータベース（ＤＢ）に格納するＷｅｂクローリングステップと、
   前記ページＤＢのＷｅｂページから索引語、Ｗｅｂページのページタイプ分類のための特徴、候補として提示するための特徴的表現として固有表現を抽出し、該ページＤＢに格納する固有表現抽出ステップと、
   索引語ＤＢ上に転置インデックスを作成するインデックス作成ステップと、
   前記ページＤＢから前記特徴的表現を読み出してページタイプを分類し、該ページＤＢに格納するページタイプ分類ステップと、
   ユーザ端末から受信した、閲覧中のＷｅｂページのＵＲＬ情報に基づいて、前記ページＤＢ及び前記索引語ＤＢを検索した結果得られた、ページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報を前記ユーザ端末に送信する検索結果送信ステップと、をコンピュータに実行させることを特徴とする情報ナビゲーションプログラム。
10. ユーザがＷｅｂページを閲覧し、そのＷｅｂページの次に閲覧したい他のページをわかりやすく分類してＷｅｂブラウザのページ表示の周辺に提示するシステムにおけるユーザ端末に実行させるための情報ナビゲーションプログラムであって、
    ユーザが閲覧していたＷｅｂページのＵＲＬ情報を、サーバに対して送信することにより、Ｗｅｂページに関する情報を要求する要求ステップと、
    前記サーバから送信されたページタイプ、周辺Ｗｅｂページのタイトル、ＵＲＬ，ページタイプ、特徴的表現の情報に基づいて、現在閲覧しているＷｅｂページの次に閲覧したいＷｅｂページを目的指向に応じて分類し、目的ラベルを付与して前記Ｗｅｂブラウザのページ表示の周辺に表示するナビゲーション提示・選択ステップと、をコンピュータに実行させることを特徴とする情報ナビゲーションプログラム。

Images