JP5128343B2

JP5128343B2 - 閲覧者行動を反映した情報検索システム、閲覧者行動を反映した情報検索プログラムおよびそのプログラムを記録した記録媒体

Info

Publication number: JP5128343B2
Application number: JP2008091275A
Authority: JP
Inventors: 俊介小長井; 大和高橋; 幸生植松; 良治片岡
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2008-03-31
Filing date: 2008-03-31
Publication date: 2013-01-23
Anticipated expiration: 2028-03-31
Also published as: JP2009245180A

Description

本発明は、インターネット上の検索エンジンをはじめとする、文書間のリンク構造を備えた情報を検索対象とする情報検索装置に係り、閲覧者行動を反映した情報検索システム、プログラムおよびそのプログラムを記録した記録媒体に関するものである。

近年、インターネットの普及によって、インターネット上の膨大な文書群から利用者が必要とする情報を的確に検索するシステムおよびサービスの重要性が高まっている。検索サービスにおいて世界最大のシェアを持つＧｏｏｇｌｅでは、ＷＥＢページ文書間のリンク構造を利用して、インターネット上の各文書の重要度を計算したＰａｇｅＲａｎｋと呼ぶ値を用いることで検索結果の正確性を高めている。

この方法は簡単に説明するならば、ＷＥＢページ文書から他のＷＥＢページ文書に張られた文書間リンクを、リンク元のＷＥＢページの作者による、リンク先ＷＥＢページ文書に対する人気投票の１票とみなし、多くの票を集めた文書ほど重要であるということである。

尚、ＰａｇｅＲａｎｋの基本概念は非特許文献１に記載されている。
ＬａｗｒｅｎｃｅＰａｇｅ，ＳｅｒｇｅｙＢｒｉｎ，ＲａｊｅｅｖＭｏｔｗａｎｉ，ＴｅｒｒｙＷｉｎｏｇｒａｄ， "ＴｈｅＰａｇｅＲａｎｋＣｉｔａｔｉｏｎＲａｎｋｉｎｇ：ＢｒｉｎｇｉｎｇＯｒｄｅｒｔｏｔｈｅＷｅｂ"，ｐｐ．１−１５，７ｔｈＩｎｔｅｒｎａｔｉｏｎａｌＷｏｒｌｄＷｉｄｅＷｅｂｃｏｎｆｅｒｅｎｃｅ（ＷＷＷ９８）

しかし、従来の上記のような情報検索システムには次の問題が存在する。

ＷＥＢページ文書中に存在する文書間リンクはＷＥＢページ作者によって張られるため、それら文書間リンクの総体であるＰａｇｅＲａｎｋは、検索サービスのユーザである文書閲覧者による人気投票ではなく、ＷＥＢページ作者による人気投票であるため、ＷＥＢページ作者と検索サービスユーザとが集団として異なってきている現在ではＰａｇｅＲａｎｋは検索サービスユーザの意図と食い違いが広がっている。

本発明は上記課題を解決するものであり、その目的は、ＷＥＢ文書閲覧者による意図を反映したＷＥＢ文書の重要度によるＷＥＢ情報検索結果を生成することができる閲覧者行動を反映した情報検索システム、閲覧者行動を反映した情報検索方法、閲覧者行動を反映した情報検索プログラムおよびそのプログラムを記録した記録媒体を提供することにある。

上記課題を解決するために本発明は、検索サービスユーザであるＷＥＢページ閲覧者による文書内リンクのクリックによる閲覧文書移動を観測し、文書内に含まれる全てのリンクの重要度を情報閲覧者による閲覧文書移動に利用された割合に応じて決定し、情報検索の出力順を決定する一パラメータとして利用するように構成した。

すなわち請求項１に記載の閲覧者行動を反映した情報検索システムは、
ＷＥＢ文書間のリンク構造を備えた情報を検索対象とする情報検索システムであって、
閲覧者によるＷＥＢ文書内の各文書間リンクを利用した閲覧文書間移動を観測する文書間移動観測手段と、
前記文書間移動観測手段により観測された閲覧文書間移動情報に基づいて、ＷＥＢ文書のＰａｇｅＲａｎｋを基底部分と加算部分に分割し、前記基底部分を前記文書におけるリンク数で割った値をリンク先の文書のＰａｇｅＲａｎｋに加え、前記加算部分を前記文書における文書間リンクのクリックされた割合に応じて分割してリンク先の文書のＰａｇｅＲａｎｋに加えることによって前記各リンク先の文書の改変したＰａｇｅＲａｎｋすなわち重要度を求め、該重要度を情報検索の出力順を決定する一パラメータとして利用する情報検索手段とを備えたことを特徴としている。

また請求項２に記載の閲覧者行動を反映した情報検索システムは、請求項１において、前記文書間移動観測手段はユーザ側端末装置内に配置され、前記情報検索手段は、閲覧者が文書を閲覧する際に利用する通信ネットワーク上に配置され、前記文書間移動観測手段で観測された閲覧文書間移動情報を受信する情報受信サーバ装置を備えていることを特徴としている。

また請求項３に記載の閲覧者行動を反映した情報検索システムは、請求項１において、前記文書間移動観測手段は前記ＷＥＢ文書を配信する複数のＷＥＢ文書配信サーバ装置上に各々配置され、前記情報検索手段は、閲覧者が文書を閲覧する際に利用する通信ネットワーク上に配置され、前記文書間移動観測手段で観測された閲覧文書間移動情報を受信する情報受信サーバ装置を備えていることを特徴としている。

また請求項４に記載の閲覧者行動を反映した情報検索システムは、請求項１において、前記文書間移動観測手段は、ユーザ側端末装置からインターネットへのアクセスを中継する中継サーバ装置上に配置され、前記情報検索手段は、閲覧者が文書を閲覧する際に利用する通信ネットワーク上に配置され、前記文書間移動観測手段で観測された閲覧文書間移動情報を受信する情報受信サーバ装置を備えていることを特徴としている。

また、請求項５に記載の閲覧者行動を反映した情報検索プログラムは、コンピュータを請求項１ないし４のいずれか１項に記載の各手段として機能させる閲覧者行動を反映した情報検索プログラムである。

また、請求項６に記載の記録媒体は、請求項５に記載の閲覧者行動を反映した情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体である。

上記構成によれば、ＰａｇｅＲａｎｋのようにＷＥＢページ中の文書間リンクを一律に１票として扱うのではなく、各文書間リンクの利用、すなわち文書閲覧者による文書間リンクのクリックを観測し、文書中の各文書間リンクのクリック数の割合に応じて、各文書間リンクの重要度に差をつけることが可能となる。

これは、文書中の各文書間リンクに対するクリックを文書閲覧者による人気投票の一票とみなすものであり、この方法により、ＷＥＢ文書作者だけでなく、文書閲覧者の意図も取り入れた検索結果を実現できる。

（１）請求項１〜６に記載の発明によれば、従来のＷＥＢ情報検索システムで採用されているＰａｇｅＲａｎｋによるＷＥＢ文書作者によるＷＥＢ文書の重要度付けのみでなく、ＷＥＢ文書閲覧者による意図を反映したＷＥＢ文書の重要度によるＷＥＢ情報検索結果の生成が可能となるという効果が得られる。
（２）請求項３、４に記載の発明によれば、インターネットのＷＥＢ文書閲覧者である一般利用者の端末にあらかじめ専用の文書間移動観測手段を装備する必要がない。

以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。

（実施例１）
図１は本実施例による情報検索システムであり、２１，２２は検索サービスユーザの利用するＰＣや携帯電話等の端末装置、２１１は端末装置２１においてＷＥＢ文書閲覧に用いるＷＥＢブラウザ、２１２は端末装置２１の利用者による文書間リンククリックを観測する文書間移動観測機能（本発明の文書間移動観測手段）、１２は端末装置２１，２２の文書間移動観測機能からの情報を受信する情報受信サーバ装置であり、１１は端末装置２２から情報検索要求を受付けて、情報受信サーバ装置１２で受信され文書間リンククリック観測情報（閲覧文書間移動情報）に基づいて各文書の重要度を求め、該重要度を加味した検索結果順位を生成し、該検索結果を応答する情報検索サーバ装置である。これら情報検索サーバ装置１１および情報受信サーバ装置１２によって本発明の情報検索手段を構成している。

また４１，４２，４３は本発明のシステム外のＷＥＢ文書配信サーバ装置、４１１，４２１，４３１はそれぞれＷＥＢ文書配信サーバ装置４１，４２，４３に格納されたＷＥＢ文書であり、４１２，４１３はそれぞれＷＥＢ文書４１１からＷＥＢ文書４２１，４３１に張られた文書間リンクである。

前記情報検索サーバ装置１１、情報受信サーバ装置１２およびＷＥＢ文書配信サーバ装置４１〜４３と、端末装置２１，２２とは、通信ネットワークを介して接続されている。

尚、文書間移動観測機能２１２は端末装置２１上で実行されるソフトウェアとして実現されてもよいし、専用の電子回路で実現されても良く、その実現方法の説明は省略する。また端末装置２２に設けられる文書間移動観測機能は図示省略している。

また情報受信サーバ装置１２は、文書間リンククリック観測情報を受信するだけに限らず、後述するように、該情報に基づいて各文書の重要度を求める演算処理を行う機能も有する。

次に上記のように構成された情報検索システムの動作を説明する。
（ステップＳ１）ＷＥＢ文書閲覧者が端末装置２１のＷＥＢブラウザ２１１を用いて、ＷＥＢ文書配信サーバ装置４１に格納されたＷＥＢ文書４１１を閲覧する。
（ステップＳ２）次に、該ＷＥＢ文書閲覧者がＷＥＢ文書４１１中に存在するＷＥＢ文書４２１向けの文書間リンク４１２をクリックした場合、端末装置２１の文書間移動観測機能２１２はＷＥＢ文書４１１において文書間リンク４１２がクリックされた旨を情報受信サーバ装置１２に通知する。
（ステップＳ３）次に前記情報を受信した情報受信サーバ装置１２は該情報を情報検索サーバ装置１１に反映させる。反映方法は該情報を受信する都度行ってもよいし、一定期間または一定量の受信情報を蓄積した後に行っても良い。また反映するに際して該情報または蓄積した該情報を情報検索サーバ装置１１に直接渡しても良いし、該情報に対して、各文書の重要度を求めるための統計処理や計算処理を行った結果を渡しても良い。
（ステップＳ４）次にＷＥＢ検索サービスの利用者が端末装置２２を用いて情報検索サーバ装置１１に対して情報検索要求を行った場合、情報検索サーバ装置１１は、通常の情報検索結果に対して、情報受信サーバ装置１２から通知された、ＷＥＢ文書４１１において文書間リンク４１２がクリックされたという情報を加味した検索結果順位を生成して端末装置２２に返信する。

ここで、前記ステップＳ３，Ｓ４における、ユーザによる文書間移動情報（文書間リンククリック観測情報）から各文書の重要度を求める具体的な演算処理の例を説明する。

ＷＥＢ文書４１１のＰａｇｅＲａｎｋをＰＲ４１１とすると、従来手法であるＰａｇｅＲａｎｋの計算ではＷＥＢ文書４１１からリンクが張られているＷＥＢ文書４２１、４３１にＷＥＢ文書４１１のＰＲ４１１をリンクの数２で割った値をＷＥＢ文書４２１，４３１のＰａｇｅＲａｎｋＰＲ４２１，ＰＲ４３１にそれぞれ加える。

本発明による情報検索システムでは、ＷＥＢ文書４１１のＰａｇｅＲａｎｋＰＲ４１１を基底部分ＰＲ４１１Ｂと加算部分ＰＲ４１１Ｃに分割し、ＰＲ４２１とＰＲ４３１に対して、ＰＲ４１１Ｂをリンク数２で割った値をそれぞれ加え、ＰＲ４１１Ｃを文書間リンク４１２および４１３がそれぞれクリックされた割合に応じてＰＲ４２１とＰＲ４３１に分割して加えることで、ユーザによる文書間移動情報を従来のＰａｇｅＲａｎｋに繰り込むことができる。

なお前記基底部分ＰＲ４１１Ｂと加算部分ＰＲ４１１Ｃの比率は、対象とするデータ群にあわせて調整すればよく、原理的に特定の割合に固定する必要は無い。

この演算処理は、複数の文書間移動観測機能からの情報を受信した情報受信サーバ装置１２で行っても良いし、情報受信サーバ装置１２では文書間リンク４１２および４１３がそれぞれクリックされた割合だけを計算し、その割合を情報検索サーバ装置１１に伝達し、演算処理自体は情報検索サーバ装置１１で行っても良い。

以上の手順によって、ＷＥＢ文書作者の意図だけでなくＷＥＢ文書閲覧者の意図も取り入れた検索結果を提供する情報検索システムおよびサービスが実現できる。

（実施例２）
本実施例２では、図１の構成において、前記文書間移動観測機能２１２をあらかじめ文書閲覧者の端末装置２１に備えるのでなく、ＷＥＢ文書配信サーバ装置４１〜４３上に各々配置する、すなわちＷＥＢ文書４１１，４２１，４３１に埋め込んだ。この埋め込み方法として、一般的なパーソナルコンピュータのＷＥＢブラウザに備わっているＪａｖａ（登録商標）ＳｃｒｉｐｔやＦｌａｓｈＰｌａｙｅｒ，ＤｉｒｅｃｔＸなどのＷＥＢプログラム実行機能を利用できるがこれらに限るものではない。

これによりインターネットのＷＥＢ文書閲覧者である一般利用者の端末（端末装置２１、２２など）にあらかじめ専用の文書間移動観測機能２１２を装備することなく本発明を実現できる。

本実施例２の情報検索システムの動作は実施例１における前記ステップＳ１〜Ｓ４と同様であるが、文書間リンク（４１２、４１３）がクリックされた旨の通知は、ＷＥＢ文書（４１１、４２１、４３１）に埋め込まれた文書間移動観測機能（２１２）によって行われる。

（実施例３）
本実施例３では、図１の構成において、前記文書間移動観測機能２１２をあらかじめ文書閲覧者の端末装置２１に備えるのでなく、ユーザ側の端末装置２１、２２からインターネットへのアクセスを中継する中継サーバ装置上に、すなわち、端末装置２１，２２と通信ネットワークとの間に配置した。

この機能は企業の社内ネットワークと外部ネットワークの間に通常存在するプロキシサーバや、一般家庭にインターネット接続を提供するインターネットサービスプロバイダのルータやゲートウェイ装置上で実行されるソフトウェアによって実現しても良いし、専用の装置として実現しても良い。

これにより実施例２と同様、インターネットのＷＥＢ文書閲覧者である一般利用者の端末（端末装置２１、２２など）にあらかじめ専用の文書間移動観測機能２１２を装備することなく本発明を実現できる。

本実施例３の情報検索システムの動作は実施例１における前記ステップＳ１〜Ｓ４と同様であるが、文書間リンク（４１２、４１３）がクリックされた旨の通知は、端末装置（２１，２２）と通信ネットワークとの間に配置された文書間移動観測機能（２１２）によって行われる。

また、本実施形態の閲覧者行動を反映した情報検索システムにおける各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の閲覧者行動を反映した情報検索方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標）Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌｄｉｓｋ）、ＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、メモリカード、ＣＤ（ＣｏｍｐａｃｔＤｉｓｋ）−ＲＯＭ、ＤＶＤ（ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ，ＣＤ−ＲＷ，ＨＤＤ，リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。

本発明の一実施形態例の情報検索システムの構成図。

符号の説明

１…情報検索システム、１１…情報検索サーバ装置、１２…情報受信サーバ装置、２１，２２…端末装置、２１１，２２１…ＷＥＢブラウザ、２１２…文書間移動観測機能、４１，４２，４３…ＷＥＢ文書配信サーバ装置、４１１，４２１，４３１…ＷＥＢ文書、４１２，４１３…文書間リンク。

Claims

ＷＥＢ文書間のリンク構造を備えた情報を検索対象とする情報検索システムであって、
閲覧者によるＷＥＢ文書内の各文書間リンクを利用した閲覧文書間移動を観測する文書間移動観測手段と、
前記文書間移動観測手段により観測された閲覧文書間移動情報に基づいて、ＷＥＢ文書のＰａｇｅＲａｎｋを基底部分と加算部分に分割し、前記基底部分を前記文書におけるリンク数で割った値をリンク先の文書のＰａｇｅＲａｎｋに加え、前記加算部分を前記文書における文書間リンクのクリックされた割合に応じて分割してリンク先の文書のＰａｇｅＲａｎｋに加えることによって前記各リンク先の文書の改変したＰａｇｅＲａｎｋすなわち重要度を求め、該重要度を情報検索の出力順を決定する一パラメータとして利用する情報検索手段と
を備えたことを特徴とする閲覧者行動を反映した情報検索システム。
前記文書間移動観測手段はユーザ側端末装置内に配置され、
前記情報検索手段は、閲覧者が文書を閲覧する際に利用する通信ネットワーク上に配置され、前記文書間移動観測手段で観測された閲覧文書間移動情報を受信する情報受信サーバ装置を備えていることを特徴とする請求項１に記載の閲覧者行動を反映した情報検索システム。
前記文書間移動観測手段は前記ＷＥＢ文書を配信する複数のＷＥＢ文書配信サーバ装置上に各々配置され、
前記情報検索手段は、閲覧者が文書を閲覧する際に利用する通信ネットワーク上に配置され、前記文書間移動観測手段で観測された閲覧文書間移動情報を受信する情報受信サーバ装置を備えていることを特徴とする請求項１に記載の閲覧者行動を反映した情報検索システム。
前記文書間移動観測手段は、ユーザ側端末装置からインターネットへのアクセスを中継する中継サーバ装置上に配置され、
前記情報検索手段は、閲覧者が文書を閲覧する際に利用する通信ネットワーク上に配置され、前記文書間移動観測手段で観測された閲覧文書間移動情報を受信する情報受信サーバ装置を備えていることを特徴とする請求項１に記載の閲覧者行動を反映した情報検索システム。
コンピュータを請求項１ないし４のいずれか１項に記載の各手段として機能させる閲覧者行動を反映した情報検索プログラム。
請求項５に記載の閲覧者行動を反映した情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体。