(57)【要約】【課題】　膨大なＷｅｂページが存在する巨大ネットにおいて迷子になることなく、所望のＷｅｂページを的確かつ迅速に検出し得るようにナビゲーションする空間自動ナビゲーション方法、装置を提供する。【解決手段】　移行元Ｗｅｂページから移行先Ｗｅｂページに移行する属性をアーク属性として履歴データベース２１に格納し、任意のＷｅｂページから移行し得るＷｅｂページへの経路のアーク属性をデータベース２１から読み出し、このアーク属性とユーザ検索条件とを比較して次に移行すべきＷｅｂページ候補を推薦し、候補から選択したＷｅｂページへのアーク属性でユーザ検索条件を補正し、比較処理、推薦処理、提示処理および補正処理を繰り返し、最終的に補正されたユーザ検索条件を全経路のアーク属性にフィードバックし、このアーク属性でデータベース２１を更新する。【選択図】　　　図１
2004102996.tif 000002
【特許請求の範囲】
【請求項１】
インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションする空間自動ナビゲーション方法であって、
　インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページを履歴データベースに格納し、
　この格納した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を前記移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して履歴データベースに格納し、
　ユーザ端末が所望の検索条件で検索して閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を前記履歴データベースから読み出し、このアーク属性と前記ユーザ検索条件との比較を行い、
　この比較結果に基づきユーザ端末に対して次に移行すべきＷｅｂページ候補の推薦を行い、
　前記推薦されたＷｅｂページ候補の中からユーザ端末の指定により所望のＷｅｂページを選択してユーザ端末に提示し、
　ユーザ端末の指定により選択されたＷｅｂページへの経路のアーク属性を前記ユーザ検索条件に反映すべく該アーク属性でユーザ検索条件を補正し、
　前記ユーザ端末に提示したＷｅｂページに対して前記比較処理、前記推薦処理、前記提示処理および前記補正処理を前記補正したユーザ検索条件で同様に繰り返し、
　ユーザ端末に対して最終的に所望のＷｅｂページが提示されてユーザ端末からの指示により検索処理が終了した場合、最終的に補正されたユーザ検索条件を前記所望のＷｅｂページに至ったすべてのＷｅｂページの軌跡上のすべての経路のアーク属性に対してフィードバックし、
　このフィードバックされたアーク属性で前記履歴データベースの該当するアーク属性を更新すること
　を特徴とする空間自動ナビゲーション方法。
【請求項２】
前記履歴データベースは、移行元Ｗｅｂページ、移行先Ｗｅｂページを含むＷｅｂページをＵＲＬで格納し、
　Ｗｅｂページそのものをユーザ端末に提示するに当たってはＵＲＬでインターネットからＷｅｂページを取得してユーザ端末に提示するかまたはＵＲＬでインターネットからＷｅｂページを取得して予め格納しておき、この予め格納されているものからＷｅｂページを取得してユーザ端末に提示すること
　を特徴とする請求項１記載の空間自動ナビゲーション方法。
【請求項３】
インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションする空間自動ナビゲーション装置であって、
　インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページを格納するとともに、この格納した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を前記移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して格納する履歴データベースと、
　ユーザ端末が所望の検索条件で検索して閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を前記履歴データベースから読み出し、このアーク属性と前記ユーザ検索条件との比較を行う比較手段と、
　この比較結果に基づきユーザ端末に対して次に移行すべきＷｅｂページ候補の推薦を行う推薦手段と、
　前記推薦されたＷｅｂページ候補の中からユーザ端末の指定により所望のＷｅｂページを選択してユーザ端末に提示する提示手段と、
　ユーザ端末の指定により選択されたＷｅｂページへの経路のアーク属性を前記ユーザ検索条件に反映すべく該アーク属性でユーザ検索条件を補正する補正手段と、
　前記ユーザ端末に提示したＷｅｂページに対して前記比較処理、前記推薦処理、前記提示処理および前記補正処理を前記補正したユーザ検索条件で同様に繰り返し行う繰り返し制御手段と、
　ユーザ端末に対して最終的に所望のＷｅｂページが提示されてユーザ端末からの指示により検索処理が終了した場合、最終的に補正されたユーザ検索条件を前記所望のＷｅｂページに至ったすべてのＷｅｂページの軌跡上のすべての経路のアーク属性に対してフィードバックするフィードバック手段と、
　このフィードバックされたアーク属性で前記履歴データベースの該当するアーク属性を更新する更新手段と
　を有することを特徴とする空間自動ナビゲーション装置。
【請求項４】
前記履歴データベースは、移行元Ｗｅｂページ、移行先Ｗｅｂページを含むＷｅｂページをＵＲＬで格納するように構成され、
　Ｗｅｂページそのものをユーザ端末に提示するに当たってはＵＲＬでインターネットからＷｅｂページを取得してユーザ端末に提示するかまたはＵＲＬでインターネットからＷｅｂページを取得して予め格納しておき、この予め格納されているものからＷｅｂページを取得してユーザ端末に提示するように構成されていること
　を特徴とする請求項３記載の空間自動ナビゲーション装置。
【請求項５】
インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションを行っている場合にユーザ端末で閲覧するＷｅｂページに対応してマッチングする広告を提示する空間自動ナビゲーション方法であって、
　広告情報を重み付きキーワードの広告ベクトルとして広告情報のＵＲＬとともに広告データベースに格納し、
　インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を前記移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して履歴データベースに格納し、
　ユーザ端末が閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を前記履歴データベースから読み出し、このアーク属性とユーザの検索条件またはユーザの連続的な情報検索処理において補正された検索条件との比較を行い、
　この比較結果に基づき次に閲覧するＷｅｂページ候補を選択してユーザ端末に提示するに当たり、このＷｅｂページ候補の選択におけるユーザの目的を目的ベクトルとして推定し、
　この推定した目的ベクトルで前記広告データベースを検索し、該目的ベクトルにマッチする広告ベクトルの広告情報を取得し、
　この広告情報を前記Ｗｅｂページ候補のユーザ端末への提示とともにユーザ端末に提示する
　ことを特徴とする空間自動ナビゲーション方法。
【請求項６】
インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションを行っている場合にユーザ端末で閲覧するＷｅｂページに対応してマッチングする広告を提示する空間自動ナビゲーション装置であって、
　広告情報を重み付きキーワードの広告ベクトルとして格納する広告データベースと、
　インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を前記移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して格納する履歴データベースと、
　ユーザ端末が所望の検索条件で検索して閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を前記履歴データベースから読み出し、このアーク属性とユーザの検索条件またはユーザの連続的な情報検索処理において補正された検索条件との比較を行う比較手段と、
　この比較結果に基づき次に閲覧すべきＷｅｂページ候補を選択してユーザ端末に提示するに当たり、このＷｅｂページ候補の選択におけるユーザの目的を目的ベクトルとして推定するユーザ目的推定手段と、
　この推定した目的ベクトルで前記広告データベースを検索し、該目的ベクトルにマッチする広告ベクトルの広告情報を取得する広告情報取得手段と、
　この広告情報を前記Ｗｅｂページ候補のユーザ端末への提示とともにユーザ端末に提示する提示手段と
　を有することを特徴とする空間自動ナビゲーション装置。
【請求項７】
請求項１または２または５記載の空間自動ナビゲーション方法の手順を実行することを特徴とする空間自動ナビゲーションプログラム。
【請求項８】
請求項７記載の空間自動ナビゲーションプログラムを記録したことを特徴とするコンピュータ読取り可能な記録媒体。　
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションする空間自動ナビゲーション方法、装置、プログラムおよび該プログラムを記録した記録媒体に関し、更に詳しくは、インターネット上に設けられた多数のＷｅｂサーバに設けられたＷｅｂページから検索条件に合致するものとして取得し、例えば仮想三次元空間上に三次元的に配置した多数のＷｅｂページから所望のＷｅｂページを取得すべくナビゲーションする空間自動ナビゲーション方法、装置、プログラムおよび該プログラムを記録したコンピュータ読取り可能な記録媒体に関する。
【背景技術】
【０００２】
　複数のＷｅｂページを同時にユーザ端末の表示画面に三次元的に表示するとともに、各Ｗｅｂページを任意の倍率で滑らかに拡大または縮小したり、任意の角度で滑らかに回転させたり、重なって表示されているＷｅｂページの透明度を任意に変化させて重なって隠れている部分を可視状態にできるように制御し、ユーザが任意の角度から閲覧し得るように制御するシステムが開発されている。これにより、Ｗｅｂページを複数の視点を基準とした三次元画像で所望の視点から自在に閲覧でき、Ｗｅｂページ閲覧における利便性が著しく向上するようになり、またインターネット上の情報へのアクセス時間も短縮できるようになった。
【非特許文献１】川村他、「光時代のネット空間クルージング技術ＩｎｆｏＬｅａｄ」、ＮＴＴＲ＆Ｄ、２０００年１０月
【発明の開示】
【発明が解決しようとする課題】
【０００３】
　しかしながら、インターネット上の多数のＷｅｂサーバに存在する膨大なＷｅｂページから所望のＷｅｂページを的確かつ迅速に取得したいものであるが、ユーザは膨大なＷｅｂページが存在する巨大なネット空間において迷子になり、所望のＷｅｂページを的確に検出することが困難であるという問題がある。
【０００４】
　本発明は、上記に鑑みてなされたもので、その目的とするところは、膨大なＷｅｂページが存在する巨大ネットにおいて迷子になることなく、所望のＷｅｂページを的確かつ迅速に検出し得るようにナビゲーションする空間自動ナビゲーション方法、装置、プログラムおよび該プログラムを記録した記録媒体を提供することにある。
【課題を解決するための手段】
【０００５】
　上記目的を達成するため、請求項１記載の本発明は、インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションする空間自動ナビゲーション方法であって、インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページを履歴データベースに格納し、この格納した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を前記移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して履歴データベースに格納し、ユーザ端末が所望の検索条件で検索して閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を前記履歴データベースから読み出し、このアーク属性と前記ユーザ検索条件との比較を行い、この比較結果に基づきユーザ端末に対して次に移行すべきＷｅｂページ候補の推薦を行い、前記推薦されたＷｅｂページ候補の中からユーザ端末の指定により所望のＷｅｂページを選択してユーザ端末に提示し、ユーザ端末の指定により選択されたＷｅｂページへの経路のアーク属性を前記ユーザ検索条件に反映すべく該アーク属性でユーザ検索条件を補正し、前記ユーザ端末に提示したＷｅｂページに対して前記比較処理、前記推薦処理、前記提示処理および前記補正処理を前記補正したユーザ検索条件で同様に繰り返し、ユーザ端末に対して最終的に所望のＷｅｂページが提示されてユーザ端末からの指示により検索処理が終了した場合、最終的に補正されたユーザ検索条件を前記所望のＷｅｂページに至ったすべてのＷｅｂページの軌跡上のすべての経路のアーク属性に対してフィードバックし、このフィードバックされたアーク属性で前記履歴データベースの該当するアーク属性を更新することを要旨とする。
【０００６】
　請求項１記載の本発明にあっては、移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を移行先Ｗｅｂページに至る経路に対するアーク属性として移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して履歴データベースに格納しておき、任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を履歴データベースから読み出し、このアーク属性とユーザ検索条件とを比較し、該比較結果に基づき次に移行すべきＷｅｂページ候補を推薦し、この候補の中から所望のＷｅｂページを選択し、この選択したＷｅｂページへの経路のアーク属性でユーザ検索条件を補正し、この補正したユーザ検索条件で前記比較処理、推薦処理、提示処理および補正処理を繰り返し、最終的に補正されたユーザ検索条件をすべての経路のアーク属性に対してフィードバックし、このフィードバックされたアーク属性で履歴データベースを更新するため、膨大なＷｅｂページが存在する巨大なネット空間でも迷子になることなく、ユーザ検索条件が稚拙で不完全なものであっても所望のＷｅｂページを迅速かつ効率的に取得することができる。
【０００７】
　また、請求項２記載の本発明は、請求項１記載の発明において、前記履歴データベースが、移行元Ｗｅｂページ、移行先Ｗｅｂページを含むＷｅｂページをＵＲＬで格納し、Ｗｅｂページそのものをユーザ端末に提示するに当たってはＵＲＬでインターネットからＷｅｂページを取得してユーザ端末に提示するかまたはＵＲＬでインターネットからＷｅｂページを取得して予め格納しておき、この予め格納されているものからＷｅｂページを取得してユーザ端末に提示することを要旨とする。
【０００８】
　更に、請求項３記載の本発明は、インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションする空間自動ナビゲーション装置であって、インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページを格納するとともに、この格納した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を前記移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して格納する履歴データベースと、ユーザ端末が所望の検索条件で検索して閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を前記履歴データベースから読み出し、このアーク属性と前記ユーザ検索条件との比較を行う比較手段と、この比較結果に基づきユーザ端末に対して次に移行すべきＷｅｂページ候補の推薦を行う推薦手段と、前記推薦されたＷｅｂページ候補の中からユーザ端末の指定により所望のＷｅｂページを選択してユーザ端末に提示する提示手段と、ユーザ端末の指定により選択されたＷｅｂページへの経路のアーク属性を前記ユーザ検索条件に反映すべく該アーク条件でユーザ検索条件を補正する補正手段と、前記ユーザ端末に提示したＷｅｂページに対して前記比較処理、前記推薦処理、前記提示処理および前記補正処理を前記補正したユーザ検索条件で同様に繰り返し行う繰り返し制御手段と、ユーザ端末に対して最終的に所望のＷｅｂページが提示されてユーザ端末からの指示により検索処理が終了した場合、最終的に補正されたユーザ検索条件を前記所望のＷｅｂページに至ったすべてのＷｅｂページの軌跡上のすべての経路のアーク属性に対してフィードバックするフィードバック手段と、このフィードバックされたアーク属性で前記履歴データベースの該当するアーク属性を更新する更新手段とを有することを要旨とする。
【０００９】
　請求項３記載の本発明にあっては、移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を移行先Ｗｅｂページに至る経路に対するアーク属性として移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して履歴データベースに格納しておき、任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を履歴データベースから読み出し、このアーク属性とユーザ検索条件とを比較し、該比較結果に基づき次に移行すべきＷｅｂページ候補を推薦し、この候補の中から所望のＷｅｂページを選択し、この選択したＷｅｂページへの経路のアーク属性でユーザ検索条件を補正し、この補正したユーザ検索条件で前記比較処理、推薦処理、提示処理および補正処理を繰り返し、最終的に補正されたユーザ検索条件をすべての経路のアーク属性に対してフィードバックし、このフィードバックされたアーク属性で履歴データベースを更新するため、膨大なＷｅｂページが存在する巨大なネット空間でも迷子になることなく、ユーザ検索条件が稚拙で不完全なものであっても所望のＷｅｂページを迅速かつ効率的に取得することができる。
【００１０】
　請求項４記載の本発明は、請求項３記載の発明において、前記履歴データベースが、移行元Ｗｅｂページ、移行先Ｗｅｂページを含むＷｅｂページをＵＲＬで格納するように構成され、Ｗｅｂページそのものをユーザ端末に提示するに当たってはＵＲＬでインターネットからＷｅｂページを取得してユーザ端末に提示するかまたはＵＲＬでインターネットからＷｅｂページを取得して予め格納しておき、この予め格納されているものからＷｅｂページを取得してユーザ端末に提示するように構成されていることを要旨とする。
【００１１】
　また、請求項５記載の本発明は、インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションを行っている場合にユーザ端末で閲覧するＷｅｂページに対応してマッチングする広告を提示する空間自動ナビゲーション方法であって、広告情報を重み付きキーワードの広告ベクトルとして広告情報のＵＲＬとともに広告データベースに格納し、インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページにおいて１つの移行先Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を前記移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して履歴データベースに格納し、ユーザ端末が閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を前記履歴データベースから読み出し、このアーク属性とユーザの検索条件またはユーザの連続的な情報検索処理において補正された検索条件との比較を行い、この比較結果に基づき次に閲覧するＷｅｂページ候補を選択してユーザ端末に提示するに当たり、このＷｅｂページ候補の選択におけるユーザの目的を目的ベクトルとして推定し、この推定した目的ベクトルで前記広告データベースを検索し、該目的ベクトルにマッチする広告ベクトルの広告情報を取得し、この広告情報を前記Ｗｅｂページ候補のユーザ端末への提示とともにユーザ端末に提示することを要旨とする。
【００１２】
　請求項５記載の本発明にあっては、ユーザ端末が閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を履歴データベースから読み出し、このアーク属性とユーザの検索条件またはユーザの連続的な情報検索処理において補正された検索条件との比較を行って、次に閲覧するＷｅｂページ候補を選択してユーザ端末に提示するに当たり、このＷｅｂページ候補の選択におけるユーザの目的を目的ベクトルとして推定し、この目的ベクトルで広告データベースを検索し、目的ベクトルにマッチする広告ベクトルの広告情報を取得してユーザ端末に提示するため、次にユーザに提示されるＷｅｂページにマッチする最適な広告、ひいてはユーザのニーズに適合する最適な広告をユーザに提示することができ、広告効果を向上することができる。
【００１３】
　更に、請求項６記載の本発明は、インターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションを行っている場合にユーザ端末で閲覧するＷｅｂページに対応してマッチングする広告を提示する空間自動ナビゲーション装置であって、広告情報を重み付きキーワードの広告ベクトルとして格納する広告データベースと、インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を前記移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して格納する履歴データベースと、ユーザ端末が所望の検索条件で検索して閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を前記履歴データベースから読み出し、このアーク属性とユーザの検索条件またはユーザの連続的な情報検索処理において補正された検索条件との比較を行う比較手段と、この比較結果に基づき次に閲覧すべきＷｅｂページ候補を選択してユーザ端末に提示するに当たり、このＷｅｂページ候補の選択におけるユーザの目的を目的ベクトルとして推定するユーザ目的推定手段と、この推定した目的ベクトルで前記広告データベースを検索し、該目的ベクトルにマッチする広告ベクトルの広告情報を取得する広告情報取得手段と、この広告情報を前記Ｗｅｂページ候補のユーザ端末への提示とともにユーザ端末に提示する提示手段とを有することを要旨とする。
【００１４】
　請求項６記載の本発明にあっては、ユーザ端末が閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を履歴データベースから読み出し、このアーク属性とユーザの検索条件またはユーザの連続的な情報検索処理において補正された検索条件との比較を行って、次に閲覧するＷｅｂページ候補を選択してユーザ端末に提示するに当たり、このＷｅｂページ候補の選択におけるユーザの目的を目的ベクトルとして推定し、この目的ベクトルで広告データベースを検索し、目的ベクトルにマッチする広告ベクトルの広告情報を取得してユーザ端末に提示するため、次にユーザに提示されるＷｅｂページにマッチする最適な広告、ひいてはユーザのニーズに適合する最適な広告をユーザに提示することができ、広告効果を向上することができる。
【００１５】
　また、請求項７記載の本発明の空間自動ナビゲーションプログラムは、請求項１または２または５記載の空間自動ナビゲーション方法の手順を実行することを要旨とする。
【００１６】
　更に、請求項８記載の本発明は、請求項７記載の空間自動ナビゲーションプログラムをコンピュータ読取り可能な記録媒体に記録しているため、該記録媒体を用いて、その流通性を高めることができる。
【発明の効果】
【００１７】
　以上説明したように、本発明によれば、移行元Ｗｅｂページから移行先Ｗｅｂページに移行する属性をアーク属性として履歴データベースに格納し、任意のＷｅｂページから移行し得るＷｅｂページへの経路のアーク属性をデータベースから読み出し、このアーク属性とユーザ検索条件とを比較して次に移行すべきＷｅｂページ候補を推薦し、この候補の中から選択したＷｅｂページへのアーク属性でユーザ検索条件を補正し、比較処理、推薦処理、提示処理および補正処理を同様に繰り返し、最終的に補正されたユーザ検索条件をすべての経路のアーク属性に対してフィードバックし、このフィードバックされたアーク属性でデータベースを更新するので、膨大なＷｅｂページが存在する巨大なネット空間でも迷子になることなく、ユーザ検索条件が稚拙で不完全なものであったとしても所望のＷｅｂページを迅速かつ効率的に取得することができる。
【００１８】
　また、本発明によれば、ユーザ端末が閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を履歴データベースから読み出し、このアーク属性とユーザの検索条件またはユーザの連続的な情報検索処理において補正された検索条件との比較を行って、次に閲覧するＷｅｂページ候補を選択してユーザ端末に提示するに当たり、このＷｅｂページ候補の選択におけるユーザの目的を目的ベクトルとして推定し、この目的ベクトルで広告データベースを検索し、目的ベクトルにマッチする広告ベクトルの広告情報を取得してユーザ端末に提示するので、次にユーザに提示されるＷｅｂページにマッチする最適な広告、ひいてはユーザのニーズに適合する最適な広告をユーザに提示することができ、広告効果を向上することができる。
【００１９】
　更に、本発明によれば、空間自動ナビゲーション方法を空間自動ナビゲーションプログラムとして例えば記録媒体などに記録してコンピュータに実行させるので、該記録媒体を用いて、その流通性を高めることができる。
【発明を実施するための最良の形態】
【００２０】
　以下、図面を用いて本発明の実施の形態を説明する。図１は、本発明の一実施形態に係る空間自動ナビゲーション方法を実施する自動ナビゲーションサーバを含む仮想３Ｄ（三次元）空間におけるＷｅｂページ多重同時表示閲覧システムの構成を示すブロック図である。
【００２１】
　同図に示す仮想３Ｄ空間におけるＷｅｂページ多重同時表示閲覧システムは、ユーザ端末１０に表示画面１０ｄで示すように複数のＷｅｂページを三次元的に同時に表示し、これらのＷｅｂページを任意の倍率で滑らかに拡大または縮小したり、任意の角度で滑らかに回転させたり、上下に重ねて配列された複数のＷｅｂページの透明度を任意に変化させて重なって隠れている部分を可視状態にできるようにし、このように表示される複数のＷｅｂページをユーザが任意の角度から同時に閲覧し得るように制御することができ、該ユーザ端末１０にインターネット３を介して接続されたＷｅｂページ画像生成サーバ５、ナビゲーションシナリオ７ａを備えたネット空間提供サーバ７、および自動ナビゲーションサーバ９を有する。なお、ユーザ端末１０は、ナビゲーション開始要求を行うためのスタートボタン１０ａ、ナビゲーション終了要求を行うためのストップボタン１０ｂ、および検索質問を入力するための検索質問入力キー１０ｃを有する。
【００２２】
　また、自動ナビゲーションサーバ９は、インターネット３を介してネット空間提供サーバ７に接続され、該ネット空間提供サーバ７とのデータ通信を制御する通制御部１２、ユーザ端末１０の状態であるユーザ状態の管理、更新を行うユーザ状態管理部１４、内積計算によるランキング計算を行うナビゲーションエンジン１５、インターネット３上のＷｅｂサーバから適宜取得した多数のＷｅｂページを格納するとともに、この格納した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから前の移行先Ｗｅｂページに移行する属性を移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して格納し、これにより複数のＷｅｂページをネット空間の内部表現３１（重み付き有向グラフ）として表現して格納している履歴データベース２１、この履歴データベース（ＤＢ）２１に格納されたネット空間の内部表現３１のロード、セーブを行う内部表現管理部１７、ログデータを格納するログデータベース（ＤＢ）２３、このログデータベース２３を管理するログ管理部１９、および全体の動作を制御する主制御部２５を有する。なお、履歴データベース２１は、移行元Ｗｅｂページ、移行先Ｗｅｂページを含むＷｅｂページをＵＲＬで格納しているものである。従って、Ｗｅｂページそのものをユーザ端末１０に提示するに当たってはＵＲＬでインターネット３からＷｅｂページを取得してユーザ端末１０に提示するかまたはＵＲＬでインターネット３からＷｅｂページを取得して予め格納しておき、この予め格納されているものからＷｅｂページを取得してユーザ端末１０に提示するようになっている。
【００２３】
　本実施形態の自動ナビゲーションサーバ９は、インターネット３上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを効率的かつ迅速に取得すべくネット空間における多数のＷｅｂページ間の移行関係を表わした重み付き有向グラフによるネット空間の内部表現３１を履歴データベース２１に格納し、この履歴データベース２１に格納されたネット空間の内部表現３１を用いてナビゲーションを行う。
【００２４】
　すなわち、自動ナビゲーションサーバ９は、ユーザ端末１０が所望の検索条件で検索して表示画面１０ｄに表示して閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を履歴データベース２１から読み出し、このアーク属性とユーザ検索条件との比較を主制御部２５、ナビゲーションエンジン１５で構成される比較手段で行うようになっている。
【００２５】
　そして、自動ナビゲーションサーバ９は、前記比較結果に基づきユーザ端末１０に対して次に移行すべきＷｅｂページ候補の推薦を主制御部２５、ナビゲーションエンジン１５で構成される推薦手段で行い、この推薦されたＷｅｂページ候補の中からユーザ端末からの指定により所望のＷｅｂページを選択してユーザ端末１０に主制御部２５、ナビゲーションエンジン１５で構成される提示手段で提示する。また、ユーザ端末１０からの指定により選択されたＷｅｂページへの経路のアーク属性をユーザ検索条件に反映すべく該アーク属性でユーザ検索条件を主制御部２５、ナビゲーションエンジン１５、ログ管理部１９から構成される補正手段で補正する。
【００２６】
　そして、ユーザ端末１０に提示したＷｅｂページに対して前記比較手段による比較処理、前記推薦手段による推薦処理、前記提示手段による提示処理および前記補正手段による補正処理を前記補正したユーザ検索条件で同様に主制御部２５から構成される繰り返し制御手段で繰り返し行い、ユーザ端末１０に対して最終的に所望のＷｅｂページが提示されてユーザ端末１０でストップボタン１０ｂを操作したことによるユーザ端末１０からの指示により検索処理が終了した場合、最終的に補正されたユーザ検索条件を所望のＷｅｂページに至ったすべてのＷｅｂページの軌跡上のすべての経路のアーク属性に対して主制御部２５、内部表現管理部１７から構成されるフィードバック手段でフィードバックし、このフィードバックされたアーク属性で履歴データベース２１の該当するアーク属性を主制御部２５、内部表現管理部１７から構成される更新手段で更新するようになっている。
【００２７】
　図２以降を参照して、更に詳しく説明する。
【００２８】
　図２は、履歴データベース２１に格納されている重み付き有向グラフからなるネット空間の内部表現３１を示す図である。ユーザがある属性（情報要求、検索条件）を持ってインターネット３上のネット空間をクルージングすると、各Ｗｅｂページ間は図２に示すように１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行するが、この移行元Ｗｅｂページから移行先Ｗｅｂページへ移行する属性（情報要求、検索条件）を移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性としている。
【００２９】
　すなわち、図２に示すように、ユーザがあるＷｅｂページ（Ａ）１ａを閲覧している場合、このＷｅｂページ（Ａ）１ａから他の多数のＷｅｂページに移行することができるが、ここでＷｅｂページ（Ａ）１ａからＷｅｂページ（Ｂ）１ｂに移行するアーク属性は１１ａｂである。また、このＷｅｂページ（Ｂ）１ｂからＷｅｂページ（Ｃ）１ｃに移行するアーク属性は１１ｂｃであり、Ｗｅｂページ（Ｇ）１ｇに移行するアーク属性は１１ｂｇである。更に、Ｗｅｂページ（Ｃ）１ｃからＷｅｂページ（Ｆ）１ｆに移行するアーク属性は１１ｃｆであり、Ｗｅｂページ（Ａ）１ａに移行するアーク属性は１１ｃａである。
【００３０】
　上述したように、ユーザがある移行元Ｗｅｂページから移行先Ｗｅｂページに移行した場合の属性を移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して履歴データベース２１に過去に生成された多数のものについて格納しておく。これがネット空間の内部表現３１である。
【００３１】
　アーク属性は、ある移行元Ｗｅｂページから移行先Ｗｅｂページに移行する場合の条件または検索条件となる。従って、ユーザがあるＷｅｂページ、すなわち移行元Ｗｅｂページにいる場合、ユーザの属性である検索条件を当該移行元Ｗｅｂページから他の移行先Ｗｅｂページに連結されているすべてのアークのアーク属性と比較することにより（マッチング）、ユーザの検索条件に合致または最も近いアーク属性を有するアークで連結されているＷｅｂページが移行先Ｗｅｂページ候補としてユーザに推薦される。
【００３２】
　ユーザがこの推薦されたＷｅｂページ候補の中からユーザ端末からの指定により所望のＷｅｂページを選択すると、このＷｅｂページがユーザ端末に提示されるが、このユーザ端末からの指定により選択されたＷｅｂページへの経路のアーク属性でユーザ検索条件を補正し、このアーク属性をユーザ検索条件に反映する。
【００３３】
　そして、ユーザ端末１０に提示したＷｅｂページに対して前記比較処理、前記推薦処理、前記提示処理および前記補正処理を前記補正したユーザ検索条件で同様に繰り返し行う。この繰り返し処理において、ユーザ端末１０に対して最終的に所望のＷｅｂページが提示されてストップボタン１０ｂを操作したことによるユーザ端末１０からの指示により検索処理が終了した場合、最終的に補正されたユーザ検索条件を所望のＷｅｂページに至ったすべてのＷｅｂページの軌跡上のすべての経路のアーク属性に対してフィードバックする。また、このフィードバックされたアーク属性で履歴データベース２１の該当するアーク属性を更新し、これにより履歴データベース２１に格納されたネット空間の内部表現３１は成長していくことになる。なお、このネット空間は動的な空間であるため、時間とともにアーク属性値は弱められ、これにより相対的にあまり利用されなくなった履歴は消滅していくことになる。
【００３４】
　図３は、ユーザの属性である検索条件とすべての移行先Ｗｅｂページへのアーク属性とのマッチング処理を説明するための図である。
【００３５】
　すなわち、図３に示すように、ユーザがあるＷｅｂページ（Ｂ）１ｂにいる場合、当該移行元Ｗｅｂページ（Ｂ）１ｂに連結されているすべての移行先Ｗｅｂページ（Ｇ），（Ｃ）１ｇ，１ｃの集合を選択し、ユーザの属性である検索条件ｘｋと移行元Ｗｅｂページ（Ｂ）１ｂからすべての移行先Ｗｅｂページ（Ｇ），（Ｃ）１ｇ，１ｃに連結されているすべてのアークのアーク属性１１ｂｇ，１１ｂｃの値Ｘｉ，Ｘｊとの内積を次式のように計算して両者を比較するマッチング処理を行う。
【数１】
2004102996.tif 000003
　そして、この比較の結果、ユーザの検索条件ｘｋに合致または最も近いアーク属性を有するアークで連結されているＷｅｂページを移行先Ｗｅｂページ候補として高い順にランキング付けしてユーザに推薦される。
【００３６】
　図４は、ユーザによるクルージングが終了した場合に最終的に補正されたユーザ検索条件をすべての経路のアーク属性に対してフィードバックする処理を説明するための図である。
【００３７】
　ユーザが、図４（ａ）に示すように、Ｗｅｂページ（Ｂ）１ｂ→（アーク１１ｂｃ）→Ｗｅｂページ（Ｃ）１ｃ→（アーク１１ｃｅ）→Ｗｅｂページ（Ｅ）１ｅ→（アーク１１ｅｚ）→Ｗｅｂページ（Ｚ）１ｚのような経路を通ってクルージングが終了した場合、すなわち上記経路を通ってユーザ端末１０に対して最終的に所望のＷｅｂページ（Ｚ）１ｚが提示されてユーザ端末１０からの指示により検索処理が終了した場合、この時点で最終的に補正されたユーザ検索条件Ｘ１を上記経路のすべてのアーク属性に対してフィードバックする。
【００３８】
　すなわち、フィードバックする状態が図４（ｂ）に示すようにＷｅｂページ（Ｂ）１ｂとＷｅｂページ（Ｃ）１ｃとの間のアーク属性１１ｂｃの値がＸｊであったとすると、このアーク属性値Ｘｊは、最終的に補正されたユーザ検索条件Ｘ１にフィードバックされ、図４（ｂ）に示すように、Ｘ＝Ｘｊ＋Ｘ１となる。また、Ｗｅｂページ（Ｃ）１ｃとＷｅｂページ（Ｅ）１ｅとの間およびＷｅｂページ（Ｅ）１ｅとＷｅｂページ（Ｚ）１ｚとの間のように内部表現にノードであるＷｅｂページおよびアークがない場合には、図４（ｃ）に示すように追加され、それぞれのアーク属性値はＸ１に設定される。
【００３９】
　次に、図５〜図７に示すシーケンス図を参照して、図１に示す実施形態の作用について説明する。
【００４０】
　まず、図５を参照して、ナビゲーション開始要求処理について説明する。ネット空間提供サーバ７は、ナビゲーションシナリオ７ａによりナビゲーション開始要求をユーザＩＤ、ユーザ入力キーワードとともにインターネット３を介して自動ナビゲーションサーバ９の通信制御部１２に行う（ステップＳ１１）。
【００４１】
　自動ナビゲーションサーバ９は、通信制御部１２で受信したナビゲーション開始要求を主制御部２５に送り、主制御部２５からユーザ状態管理部１４に対してユーザＩＤ、入力キーワードを送ってインスタンスの生成を行う（ステップＳ１３）。そして、その結果の成功または不成功がユーザ状態管理部１４から主制御部２５、通信制御部１２を介して自動ナビゲーションサーバ９に返信される（ステップＳ１５，Ｓ１７）。
【００４２】
　次に、図６を参照して、ナビゲーション要求処理について説明する。ネット空間提供サーバ７は、ナビゲーションシナリオ７ａにより次に見るべきＵＲＬの要求を今回アクセスしたＵＲＬ、ユーザＩＤ、推薦するＵＲＬの要求個数、ユーザのアクションとともに自動ナビゲーションサーバ９に送信する（ステップＳ２１）。
【００４３】
　自動ナビゲーションサーバ９は、この要求を通信制御部１２で受信すると、主制御部２５はユーザ状態管理部１４に対してユーザコンテキストの要求をユーザＩＤとともに行い（ステップＳ２３）、ユーザコンテキスト（状態）を受け取る（ステップＳ２５）。それから、主制御部２５はノード間の重み取得要求を前回アクセスしたＵＲＬ、今回アクセスしたＵＲＬとともに内部表現管理部１７に行い（ステップＳ２７）、内部表現管理部１７から前回アクセスしたＵＲＬと今回アクセスしたＵＲＬの間のトレイルの重みからなるアーク重みを受け取る（ステップＳ２９）。
【００４４】
　次に、主制御部２５は、情報要求の更新（アーク重み）をユーザ状態管理部１４に対して行い（ステップＳ３１）、その成功または不成功を受け取る（ステップＳ３３）。それから、主制御部２５は、内部表現管理部１７に対して候補となるＵＲＬ要求を今回アクセスしたＵＲＬとともに行い（ステップＳ３５）、内部表現管理部１７から候補のリストとその候補への単語の重み付きベクトルを受け取る（ステップＳ３７）。
【００４５】
　主制御部２５は、候補リストを受け取ると、それらの内積の計算をナビゲーションエンジン１５に依頼し（ステップＳ３９）、ナビゲーションエンジン１５から候補となるＵＲＬのリストと確信度を受け取る（ステップＳ４１）。また、主制御部２５は、ユーザ状態を更新し（ステップＳ４３）、その成功または不成功を受け取る（ステップＳ４５）。それから、主制御部２５は、推薦するＵＲＬのランキング付きリストと確信度（ヒット率）を通信制御部１２を介してネット空間提供サーバ７に返信する（ステップＳ４７）。なお、ネット空間提供サーバ７と自動ナビゲーションサーバ９との間ではユーザコンテキスト（データ項目）としてユーザＩＤ、アクセス開始時、最終アクセス時間、これまでアクセスしたＷｅｂページの履歴、現在のユーザの情報要求、前回推薦したＷｅｂページ、前回アクセスしたＷｅｂページ、推薦総数、推薦したもののなかでのヒット回数、空間ＩＤ（買い物空間なのか、検索空間なのか）などの情報のやり取りが行われる。
【００４６】
　次に、図７を参照して、ナビゲーション終了要求処理について説明する。ネット空間提供サーバ７は、ナビゲーションシナリオ７ａによりナビゲーション終了要求を自動ナビゲーションサーバ９に送信する（ステップＳ７１）。自動ナビゲーションサーバ９は、ナビゲーション終了要求を通信制御部１２で受信すると、主制御部２５を介してユーザ状態管理部１４に対してユーザ状態取得要求を行い（ステップＳ７３）、ユーザ状態管理部１４でユーザ状態が参照され、その成功または不成功が主制御部２５に返却される（ステップＳ７５、Ｓ７７）。
【００４７】
　また、主制御部２５は、内部表現管理部１７にアクセスして、ユーザの行動履歴（情報要求、アクセスしたＵＲＬのリスト、最終的な確信度）を履歴データベース２１にネット空間の内部表現３１として保存し、その成功または不成功が返却される（ステップＳ７９〜Ｓ８３）。それから、主制御部２５は、ユーザ状態管理部１４にアクセスしてユーザインスタンス（ユーザＩＤ）の消去要求を行い、ユーザ状態が削除され、その成功または不成功が返却される（ステップＳ８５〜Ｓ８９）。そして、自動ナビゲーションサーバ９は、ネット空間提供サーバ７に対してナビゲーション終了要求に対する成功または不成功を送って本処理を終了する（ステップＳ９１）。
【００４８】
　図８は、ログ管理部１９により管理されるログデータベース２３に格納されるログデータの構成を示す図である。同図に示すように、ログデータベース２３にはＩＤに対応して空間ＩＤ、ユーザＩＤ、イベント、時刻、情報要求、ヒット率、ヒット、推薦したＵＲＬ、アクセスＵＲＬなどが格納される。
【００４９】
　なお、上記実施形態では、本発明の空間自動ナビゲーション方法を三次元空間に適用した場合について説明したが、本発明はこれに限定されるものでないことは勿論のことである。
【００５０】
　次に、図９〜図１５を参照して、本発明の他の実施形態に係わる空間自動ナビゲーション方法を適用した広告提供システムについて説明する。
【００５１】
　本実施形態の広告提供システムは、図１〜図８に示した最初の実施形態においいてインターネット上のＷｅｂサーバから取得した多数のＷｅｂページの中から検索条件に適合した所望のＷｅｂページを取得すべくナビゲーションを行っている場合にユーザ端末で閲覧するＷｅｂページに対応してマッチングする広告、ひいてはユーザのニーズに適合する最適な広告を提示するものである。
【００５２】
　すなわち、ユーザがインターネット上のＷｅｂページを継続的に情報検索している場合にはユーザの情報検索の目的は変化しやすいものであるが、このような場合のユーザの目的を適確に推測することによりユーザが閲覧しているＷｅｂページに対応してユーザのニーズにマッチすると思われる広告を適切なタイミングおよび場所で提示しようとするものである。
【００５３】
　詳しくは、従来、インターネット上の広告は、バナー広告に代表されるように一定のＷｅｂページを訪れたすべてのユーザに提供されるものであるが、この場合、ユーザのニーズと広告主のニーズが合致しない場合が多く、広告効果が向上しないという課題があった。このような課題を解決するために、従来、例えばhttp://www.google.comなどの情報検索システムが広告に利用されている。このような情報検索システムでの広告では、近年、ユーザのニーズと広告主のニーズをできるだけ合致させ、広告効果の向上を図るために、ユーザの入力したキーワードはユーザのニーズを代弁しているという仮説に基づきキーワード毎に一定の広告を提供している（例えば、“ＡｄＷｏｒｄｓＴＭ−アドワーズ広告”、ｇｏｏｇｌｅ、［ｏｎｌｉｎｅ］、［２００３年５月１６日検索］、インターネットhttp://adwords.google.com/select/?hl＝ja参照）。
【００５４】
　ところで、ユーザの情報検索行為は連続性がある。例えば、キーワード検索を行った時に大量の画像化したＷｅｂページを三次元ＧＵＩ中に表示してユーザに提示する空間クルージング技術であるInfoLead（川村他、「光時代のネット空間クルージング技術InfoLead」、ＮＴＴＲ＆Ｄ、２０００年１０月参照）では、三次元ＧＵＩ中をクルージングするという連続的な検索行為を行うが、この連続的な検索行為中では多様な情報がユーザに対して視覚的に訴求されるため、ユーザの検索行為の目的は変化してしまい、ユーザはこの目的が変化したにも関わらず、キーワードを入力せずに検索行為を継続するため、ユーザの要求は直接的に分からないまま、広告を提示し、ユーザのニーズと広告主のニーズがずれてしまう可能性が高い。すなわち、ユーザのニーズと広告主のニーズが合致しない場合が多く、広告効果が向上しないという課題がある。
【００５５】
　上述したように、連続的な検索行為中ではユーザの情報検索目的は変化してしまい、ユーザは情報検索目的が変化したにも関わらず、キーワードを入力しないので、ユーザのニーズに合致する広告を提示するには、ユーザの情報検索の目的を推定し、この推定した目的に応じた広告をユーザに提示することが必要である。
【００５６】
例えばサッカーというキーワードで情報検索を開始したとすると、従来ではこのキーワードから例えばアディダスやプーマといったサッカー関連商品の広告を提示することになるが、ユーザがサッカーというキーワードから検索行為を連続的に行うと、最初はプロサッカー選手のＷｅｂページを閲覧していたのが、だんだん観戦ツアーに出かけたくなり、旅行会社のＷｅｂページを閲覧しだした場合には、上述したようなアディダスやプーマといったサッカー関連商品の広告ではなく、サッカー観戦ツアーの広告やその都市特産物の広告を提示することが効率的である。
【００５７】
　本実施形態の広告提供システムは、上述したように連続的な検索行為中で変化するもユーザからキーワードが入力されない状態においてユーザの情報検索の目的を推定し、この推定した目的に応じた広告をユーザに提示することにより広告効果を向上しようとするものである。
【００５８】
　図９に示すように、本実施形態の広告提供システム５１は、図１〜図８に示した最初の実施形態の空間自動ナビゲーション方法を利用してユーザ５３に対し効率的で効果的な情報提供ナビゲーションサービス（ネット空間提供サービス、検索効率化支援サービス）を提供するとともに、広告会社などの広告主体５５に対してはユーザの情報検索目的に適合した広告チャネルを提供し、これにより広告主体５５はユーザ５３に商品情報やＥＣを広告情報として効果的に提供し、この広告情報の提供に対してユーザ５３から対価の提供を受けるとともに、また広告主体５５は広告提供システム５１に対して広告チャネルの提供に対する対価の提供を行うものである。
【００５９】
　本実施形態の広告提供システム５１は、ユーザの連続的な検索行為中においてユーザの情報検索の目的を推定し、この推定した目的に適合した広告をユーザに提示するために、（１）検索結果の配置手段、（２）ユーザの情報検索の目的の推定手段、（３）広告の登録手段、（４）ユーザの目的と広告のマッチング手段、（５）広告の提示手段から構成される。
【００６０】
　まず、検索結果の配置手段では、インターネット上のＷｅｂサーバから検索した検索結果である多数のＷｅｂページを例えば三次元的に配置して提示する場合には、ＷｅｂページのメタデータでＸ軸、Ｙ軸、Ｚ軸の座標位置を決定し、この決定された座標位置により多数のＷｅｂページを三次元的に配置して提示する。
【００６１】
　図１０は、インターネット上からの検索結果である多数のＷｅｂページ５７を例えば検索結果のランキング類に１次元的に配置した図であり、横軸にランキングの順位を定義し、この横軸のランキング順位に従って多数の検索結果５７を配置したものである。
【００６２】
　ユーザの情報検索目的の推定手段は、上述した図１〜図８に示した最初の実施形態の空間自動ナビゲーション方法で説明したアーク属性を利用してユーザの情報検索の目的を目的ベクトルとして推定する。
【００６３】
　具体的には、図１〜図８の実施形態で説明したように、インターネット上のＷｅｂサーバから適宜取得した多数のＷｅｂページにおいて１つの移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応して履歴データベースに格納しておく。そして、ユーザがユーザ端末から所望の検索条件で検索し閲覧している任意のＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を履歴データベースから読み出し、このアーク属性とユーザ検索条件との比較を行い、この比較結果に基づき次に閲覧すべきＷｅｂページ候補を選択してユーザ端末に提示するに当たり、このＷｅｂページ候補の選択におけるユーザの目的を重み付きキーワードの無限基底ベクトルである目的ベクトルとして推定するものである。
【００６４】
　なお、上述したアーク属性とユーザ検索条件との比較では、図１〜図８の最初の実施形態でも説明したように、ユーザの連続的な情報検索行為中においてはユーザは多様な検索結果の情報を順次閲覧するために、ユーザの検索条件、すなわちユーザの検索目的は変化してしまうため、上述したように次にユーザに提示するＷｅｂページの選択で使用された該Ｗｅｂページへの経路のアーク属性をユーザ検索条件に反映すべく該アーク属性でユーザ検索条件を補正するようになっているので、上記アーク属性とユーザ検索条件との比較は、正確にはアーク属性とユーザ検索条件またはユーザの連続的な情報検索処理において補正された検索条件との比較となる。
【００６５】
　次に、広告の登録手段は、図１１に示すように、広告主体５５からの広告情報である広告ページ６１の重み付きキーワードの無限基底ベクトルを広告ベクトルとして広告情報のＵＲＬとともに広告提供システム５１の広告データベース５２に格納登録する。
【００６６】
　図１１では、広告ページ６１において重み定数１０、８、６点などをそれぞれ付与されたキーワードＡ、Ｂ、Ｃなどの広告ベクトルが広告ページ６１とともに広告主体５５から広告データベース５２に登録され、この登録に対してキーワードやその点数を加味した対価の請求が広告提供システム５１から広告主体５５に行われる。更に詳しくは、広告データベース５２には、図１５に表として示すように、広告ベクトルであるキーワードとその重み、および広告ページのＵＲＬ、会社名、広告期間を示す情報が格納される。
【００６７】
　ユーザの目的と広告のマッチング手段は、上述したように推定したユーザの目的ベクトルと広告ベクトルの内積を計算することで両者を比較し、その計算値が最大でかつ一定の闘値を越えた広告ベクトルの広告情報をユーザの目的ベクトルにマッチした広告ベクトルの広告情報として広告データベース５２から取得する。更に詳しくは、ユーザの目的ベクトルと広告データベース５２に登録されている広告ベクトルの内積を計算しながら広告データベース５２を検索し、計算値が最大でかつ一定の闘値を越えた広告ベクトルの広告情報をユーザの目的ベクトルにマッチした広告ベクトルの広告情報として広告データベース５２から取得する。
【００６８】
　広告の提示手段は、図１０に一例として示したように、多数の検索結果のＷｅｂページがランキング順に１次元的に配置された場合においては、図１２に示すように、ユーザ５３が例えば最初に（１）で示すＷｅｂページを閲覧し、次に続いて（２）で示すＷｅｂページを閲覧したとすると、この（２）で示すＷｅｂページから次に移行し得るすべてのＷｅｂページに至る経路のアーク属性を上述したように履歴データベースから読み出し、このアーク属性とユーザ検索条件またはユーザの連続的な情報検索処理により上述したように補正されたユーザ検索条件との比較を行い、この比較結果に基づき次にユーザが閲覧すべきＷｅｂページ候補を（３）で示すＷｅｂページであると推定したとすると、この推定した（３）で示すＷｅｂページをユーザが閲覧しようとする時点で該Ｗｅｂページ（３）の傍に（４）で示すように該Ｗｅｂページにマッチする広告ページ、すなわちユーザのニーズにマッチした最適な広告ページを表示してユーザに提示する。
【００６９】
　次に、図１３および１４を参照して、本実施形態の広告提供システムの検索要求フェーズおよび検索支援フェーズについて説明する。
【００７０】
　まず、図１３に示す検索要求フェーズでは、ユーザは、例えばＦＥ（フィールドエクスプローラ）などからなるユーザ端末７１を使用して、検索キーワードを入力して検索要求をキーワードとともに空間サーバ７３に送信する（ステップＳ１０１）。空間サーバ７３は、検索結果のＵＲＬリストを三次元ＧＵＩデータに変換する機能を有するが、ユーザ端末７１から受け取った検索要求をキーワードとともに検索／検索支援サーバ７５に送信する（ステップＳ１０３）。
【００７１】
　検索／検索支援サーバ７５は、検索要求をキーワードとともに受け取ると、検索エンジン８１を使用してインターネット７７上のＷｅｂサーバを検索し（ステップＳ１０５）、キーワードに適合するＷｅｂページである多数の検索結果のＵＲＬリストを取得する（ステップＳ１０７）。
【００７２】
　また、検索／検索支援サーバ７５は、広告サーバ７９に対して広告要求をキーワードとともに送信する（ステップＳ１０９）。広告サーバ７９は、検索／検索支援サーバ７５から受け取ったキーワードにより広告データベース５２を検索し、図１５に示したようなキーワードと広告コンテンツを広告データベース５２から取得し、広告コンテンツのＵＲＬリストを検索／検索支援サーバ７５に返信する（ステップＳ１１１）。
【００７３】
　検索／検索支援サーバ７５は、検索エンジン８１から受信した検索結果のＵＲＬリストを空間サーバ７３に送信する（ステップＳ１１３）。空間サーバ７３は、検索／検索支援サーバ７５から受け取った検索結果のＵＲＬリストに対して例えば（１）ヒット率が高いものを前面に配置、（２）広告料に応じて前面に配置するなどのコンテンツ配置ルール８３に基づいてマッチングを行い（ステップＳ１１５）、三次元（３Ｄ）ＧＵＩデータの検索結果空間を形成し、例えば図１０に示したようなユーザ端末７１に表示し、このように表示された検索結果空間にユーザ入力のキーワードに応じた広告も例えば図１２に示したように次に閲覧するＷｅｂページ（３）の傍に（４）のように表示してユーザに提示する（ステップＳ１１７）。
【００７４】
　次に、図１４に示す検索支援フェーズでは、ユーザはユーザ端末７１から検索支援要求をＵＲＬとともに空間サーバ７３に対して行う（ステップＳ２０１）。空間サーバ７３は、この検索支援要求をＵＲＬとともに検索／検索支援サーバ７５に送信する(ステップＳ２０３）。検索／検索支援サーバ７５は、検索支援要求をＵＲＬとともに受け取ると、各移行元Ｗｅｂページから他の移行先Ｗｅｂページに移行する属性を移行元Ｗｅｂページから移行先Ｗｅｂページに至る経路に対するアーク属性として移行元Ｗｅｂページから移行先Ｗｅｂページへの移行情報とともに移行元Ｗｅｂページに対応してキーワードをアーク属性とするＵＲＬの有効グラフとして格納している履歴データベース８７から前記ＵＲＬのＷｅｂページから移行し得るすべてのＷｅｂページに至る経路のアーク属性を読み出し、この読み出したアーク属性とユーザ検索条件、詳しくはユーザの連続的な情報検索処理により補正されたユーザ検索条件との比較を行うという履歴のマッチングを行い、この比較結果に基づき次に閲覧するＷｅｂページ候補を選択し（ステップＳ２０５）、この選択した次に閲覧するＷｅｂページ候補のＵＲＬリストを支援結果として空間サーバ７３に送信し（ステップＳ２０７）、更に空間サーバ７３からユーザ端末７１に返信し、ユーザに提示する（ステップＳ２０９）。
【００７５】
　本実施形態では、次にユーザに提示されるＷｅｂページに適合する最適な広告、すなわちユーザのニーズに適合する最適な広告をユーザに提示することができるため、ユーザの連続的な検索行為中における多様な情報の閲覧の結果、ユーザの検索行為の目的が変化したにも関わらず、ユーザがキーワードを入力せずに検索行為を継続するため、従来のようにユーザの検索行為の目的が分からないまま、例えば最初に入力されたキーワードに関連する広告を提示することにより、ユーザのニーズと広告主のニーズがずれてしまい、広告効果が向上しないという問題を解消することができ、広告効果を向上することができる。
【００７６】
　なお、上記実施形態の空間自動ナビゲーション方法の処理手順をプログラムとして例えばＣＤやＦＤなどの記録媒体に記録して、この記録媒体をコンピュータシステムに組み込んだり、または記録媒体に記録されたプログラムを通信回線を介してコンピュータシステムにダウンロードしたり、または記録媒体からインストールし、該プログラムでコンピュータシステムを作動させることにより、空間自動ナビゲーション方法を実施する自動ナビゲーションサーバとして機能させることができることは勿論であり、このような記録媒体を用いることにより、その流通性を高めることができるものである。
【図面の簡単な説明】
【００７７】
【図１】本発明の一実施形態に係る空間自動ナビゲーション方法を実施する自動ナビゲーションサーバを含む仮想３Ｄ（三次元）空間におけるＷｅｂページ多重同時表示閲覧システムの構成を示すブロック図である。
【図２】図１に示す実施形態の空間自動ナビゲーション方法に使用される履歴データベースに格納されている重み付き有向グラフからなるネット空間の内部表現を示す図である。
【図３】図１に示す実施形態の空間自動ナビゲーション方法においてユーザの属性である検索条件と全ての移行先Ｗｅｂページへのアーク属性とのマッチング処理を説明するための図である。
【図４】図１に示す実施形態の空間自動ナビゲーション方法においてユーザによるクルージングが終了した場合に最終的に補正されたユーザ検索条件をすべての経路のアーク属性に対してフィードバックする処理を説明するための図である。
【図５】図１に示す実施形態の空間自動ナビゲーション方法におけるナビゲーション開始要求処理を示すシーケンス図である。
【図６】図１に示す実施形態の空間自動ナビゲーション方法におけるナビゲーション要求処理を示すシーケンス図である。
【図７】図１に示す実施形態の空間自動ナビゲーション方法におけるナビゲーション終了要求処理を示すシーケンス図である。
【図８】図１に示す実施形態の空間自動ナビゲーション方法に使用されているログ管理部により管理されるログデータベースに格納されるログデータの構成を示す図である。
【図９】本発明の他の実施形態に係る空間自動ナビゲーション方法を適用した広告提供システムにおけるプレイヤモデルを示す図である。
【図１０】図９に示す実施形態の広告提供システムにおける検索結果の提示方法を説明するための図である。
【図１１】図９に示す実施形態の広告提供システムにおける広告登録方法を説明するための図である。
【図１２】図９に示す実施形態の広告提供システムにおける広告提示方法を説明するための図である。
【図１３】図９に示す実施形態の広告提供システムにおける検索要求フェーズの処理を説明するための図である。
【図１４】図９に示す実施形態の広告提供システムにおける検索支援フーズの処理を説明するための図である。
【図１５】図９に示す実施形態の広告提供システムに使用される広告データベースに登録されるキーワードと広告コンテンツを示す表である。
【符号の説明】
【００７８】
　３　インターネット
　５　Ｗｅｂページ画像生成サーバ
　７　ネット空間提供サーバ
　７ａ　ナビゲーションシナリオ
　９　自動ナビゲーションサーバ
　１０　ユーザ端末
　１２　通信制御部
　１４　ユーザ状態管理部
　１５　ナビゲーションエンジン
　１７　内部表現管理部
　１９　ログ管理部
　２１　履歴データベース
　２３　ログデータベース
　３１　ネット空間の内部表現
　５１　広告提供システム
　５２　広告データベース
【図１】
2004102996.tif 000004
【図２】
2004102996.tif 000005
【図３】
2004102996.tif 000006
【図４】
2004102996.tif 000007
【図５】
2004102996.tif 000008
【図６】
2004102996.tif 000009
【図７】
2004102996.tif 000010
【図８】
2004102996.tif 000011
【図９】
2004102996.tif 000012
【図１０】
2004102996.tif 000013
【図１１】
2004102996.tif 000014
【図１２】
2004102996.tif 000015
【図１３】
2004102996.tif 000016
【図１４】
2004102996.tif 000017
【図１５】
2004102996.tif 000018