JP2004272492A - Ｗｅｂサイトの検索表示方法 - Google Patents

Abstract

【課題】インターネット上に多々存在するＷＥＢサイトを検索して順位を付けて表示する際に、ＵＲＬの順位化の精度を上げ、利用者が欲するＷＷＷページのＵＲＬ情報を困難なく取得できるようにすることを目的とする。
【解決手段】検索結果の順位化の過程において、文章容量（大きいもの）や日付（新しいもの）等の情報を単独評価するのではなく、複数の順位化要素に重み付けパラメータを設定することでＵＲＬ情報の総合評価を行い、これにより検索キーワードに対するＵＲＬ情報の表示順を決定する。重み付けパラメータは進化アルゴリズム（遺伝的アルゴリズム）を用いることで最適化し、検索を繰り返すたびにパラメータの精度が向上し、利用者の意図を忠実に反映したチューニングが可能となるようにする。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明は、インターネット上に多々存在するＷＥＢサイトを検索して表示する技術に関する。
【０００２】
【従来の技術】
急速に膨張しているインターネットのＷＷＷページの中から、適切なＵＲＬを探し出すことは非常に困難である。そのため、インターネットからＷＷＷページを探し出すためのサービスとして、検索エンジン（サーチエンジン）が利用されている。検索エンジンでは、検索ロボットと呼ばれるＷＷＷページ収集のためのプログラムが実行され、自動的にＷＷＷページのハイパーリンクをたどりながらページの内容を保存する処理を実行している。そして、リンク構造や集められたページの内容を分析し、キーワードとそのページの場所（ＵＲＬ）との対応表を作成する。実際に利用者がＷＷＷページを探すために検索用のキーワードを入力したとき、検索エンジンでは、内部に保存してある対応表を高速に検索して求められているページを提示する。これらの検索結果は、文章容量（大きいもの）や日付（新しいもの）等の情報を、単独評価することで順位化して表示するといったものである。
【０００３】
また特許文献１には、自然文で与えられた検索条件を分断したキーワードで検索し、検索結果として得られたメタデータ（ページタイトルなど）から、与えられた自然文との類似度を演算し、類似度の高い順に並び替えて表示する技術が開示されている。非特許文献１には、各種の問題解決に生物の遺伝的メカニズムを適用する遺伝的アルゴリズムについて記載されている。
【０００４】
【特許文献１】特開２００１−５２０１４
【０００５】
【非特許文献１】「遺伝的アルゴリズムの基礎」（伊庭斉志著）オーム社
【０００６】
【発明が解決しようとする課題】
以上のように、従来は単に文章容量や日付などの一種類の情報に基づいて順位付けしたＵＲＬ情報を表示するだけであった。したがって、表示されたＵＲＬの順位は、必ずしも利用者が欲するＵＲＬ順位とはなっていないことが多い。そのため、利用者は、何十、何百というＵＲＬを順次調べ、求めようとしているＷＷＷページであるかを調べる必要があった。
【０００７】
上記特許文献１に記載の技術では、自然文を用いて検索することができるが、検索結果が利用者の視点から好ましいものであるとは限らず、やはり利用者は検索された各ＵＲＬのＷＥＢサイトを調べなければならない場合があった。
【０００８】
本発明は、ＵＲＬの順位化の精度を上げ、利用者が欲するＷＷＷページのＵＲＬ情報を困難なく取得できるようにすることを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明は、検索結果の順位化の過程において、文章容量（大きいもの）や日付（新しいもの）等の情報を単独評価するのではなく、複数の順位化要素に重み付けパラメータを設定することでＵＲＬ情報の総合評価を行い、これにより検索キーワードに対するＵＲＬ情報の表示順を決定することを特徴とする。また、重み付けパラメータは進化アルゴリズム（遺伝的アルゴリズム）を用いることで最適化し、検索を繰り返すたびにパラメータの精度が向上し、利用者の意図を忠実に反映したチューニングが可能となるようにする。
【００１０】
すなわち、請求項１に係る発明は、端末装置からの要求に応じてＷＥＢサイトを検索し、検索結果を端末装置に返すＷＥＢサイトの検索表示方法であって、与えられた検索キーワードに基づいて検索された各ＷＥＢサイトの表示順位を、順位化に用いる各要素に重み付けパラメータを設定することで、表示順序の精度向上を図ることを特徴とする。
【００１１】
請求項２に係る発明は、端末装置からの要求に応じてＷＥＢサイトを検索し、検索結果を端末装置に返すＷＥＢサイトの検索表示方法であって、与えられた検索キーワードに基づいてＷＥＢサイトを検索するステップと、検索されたＷＥＢサイトに関する付加情報を取得するステップと、パラメータテーブルに格納されている重み付けパラメータ群を任意に選択するステップと、検索されたＷＥＢサイトごとに、前記付加情報に基づいて決定したランク値を前記選択した重み付けパラメータ群に基づいて重み付けし、該重み付けした結果である総合ランク値を求めるステップと、求めた総合ランク値に基づいて、検索されたＷＥＢサイトを順位付けするステップとを備えたことを特徴とする。
【００１２】
請求項３に係る発明は、請求項２に記載のＷＥＢサイトの検索表示方法において、前記パラメータテーブルに格納されている重み付けパラメータ群に対して遺伝的アルゴリズムを適用し、得られた重み付けパラメータ群を前記パラメータテーブルに追加または置き換えするステップをさらに備えたことを特徴とする。
【００１３】
請求項４に係る発明は、請求項３に記載のＷＥＢサイトの検索表示方法において、前記ＷＥＢサイトの順位付けに対して利用者が入力した評価値を蓄積するステップと、前記パラメータ群ごとに前記評価値の平均を求め、該評価値の平均に基づいて前記パラメータテーブルに格納されている重み付けパラメータ群を並び換えるステップと、並び換えた前記パラメータテーブルに格納されている重み付けパラメータ群に対して遺伝的アルゴリズムを適用し、得られた重み付けパラメータ群を前記パラメータテーブルに追加または置き換えするステップとをさらに備えたことを特徴とする。
【００１４】
【発明の実施の形態】
以下、本発明を実施する場合の一形態を図面を参照して具体的に説明する。
【００１５】
図１は、本発明に係るＷＥＢサイトの検索表示方法を実施する一形態であるシステムの概略構成を示すブロック図である。インターネット２に、インターネット接続端末装置１、ＵＲＬ情報取得サーバ３、及びパラメータ評価サーバ４が接続されている。インターネット接続端末装置１は、利用者が検索キーワードを入力してＷＥＢ検索を行ったり、検索性能を評価するための端末装置である。ここでは検索キーワードを入力して検索を指示する端末装置と検索性能を評価するときの端末装置を別々に図示したが、もちろん１台の端末装置でよい。通常は、検索を指示しその検索結果を参照した利用者が、その場ですぐにその検索結果についての評価値を入力する。ＵＲＬ情報取得サーバ３は、インターネット接続端末装置１から入力された検索キーワードに応じたＵＲＬ情報を提供するサーバである。パラメータ評価サーバ４は、インターネット接続端末装置１からの指示を受けて検索性能評価を行う。データベースサーバ６は、ＵＲＬ情報やパラメータ情報などの各種の情報を蓄積する。チューニングサーバ５は、データベースサーバ６のパラメータ情報をチューニングするためサーバである。
【００１６】
ＵＲＬ情報取得サーバ３は、対象ＵＲＬ取得処理３１１、付加情報取得処理３１２、パラメータ取得処理３１３、対象ＵＲＬ順位化処理３１４、及びＵＲＬ情報出力処理３１５を有している。対象ＵＲＬ取得処理３１１は、検索対象となるＵＲＬ情報を取得するときに使用する。付加情報取得処理３１２は、対象サイトの付加情報（ＵＲＬ最新更新日、ページ全体容量、ページ内キーワード出現回数等）を取得するときに使用する。パラメータ取得処理３１３は、付加情報に重み付けを行うパラメータ（重み付けパラメータ）を取得するときに使用する。対象ＵＲＬ順位化処理３１４は、付加情報の重み付けにより順位化を行うときに使用する。ＵＲＬ情報出力処理３１５は、順位化されたＵＲＬ情報を出力するときに使用する。
【００１７】
パラメータ評価サーバ４は、評価情報取得処理４１１、及び評価履歴出力処理４１２を有している。評価情報取得処理４１１は、インターネット接続端末装置１から入力された、検索性能の評価情報を取得するときに使用する。評価履歴出力処理４１２は、取得した評価情報をデータベースサーバ６に出力するときに使用する。
【００１８】
チューニングサーバ５は、評価履歴反映処理５１１、パラメータ取得処理５１２、遺伝的アルゴリズム適用処理５１３、及びパラメータ格納処理５１４を有している。評価履歴反映処理５１１は、重み付けパラメータの評価値履歴を重み付けパラメータの評価値に反映するときに使用する。パラメータ取得処理５１２は、全ての重み付けパラメータ情報（パラメータ群を一意に識別する群ＩＤ、対象パラメータの評価値、付加情報に重み付けを行う各パラメータ値）を取得するときに使用する。遺伝的アルゴリズム適用処理５１３は、取得した各パラメータ値をチューニングするときに使用する。パラメータ格納処理５１４は、チューニングされた各パラメータ値を格納するときに使用する。
【００１９】
データベースサーバ６は、蓄積テーブル６１、パラメータ評価履歴テーブル６２、及びパラメータテーブル６３を有している。蓄積テーブル６１は、検索キーワードに合致するＵＲＬ情報、及び、付加情報（ＵＲＬ更新日、ページ容量、キーワード出現回数等）を管理するためのテーブルである。蓄積テーブル６１のこれらの情報は、図１では不図示の検索ロボットが収集して格納するものである。すなわち、検索ロボットはインターネット上から種々の検索キーワードとそれに対応するＵＲＬ情報とページの付加情報を収集して蓄積テーブルに格納する。したがって、端末装置１からＵＲＬ情報取得サーバ３に検索キーワードが与えられたとき、ＵＲＬ情報取得サーバ３は、その検索キーワードを蓄積テーブル６１から探し出すだけで、その検索キーワードに対応するＵＲＬ情報などを得ることができる。パラメータ評価履歴テーブル６２は、インターネット接続端末１から利用者により入力された評価値（表示された検索結果の各サイトの表示順序に対して、その利用者が評価した評価値）を格納するテーブルである。パラメータテーブル６３は、付加情報の重み付けパラメータとその評価値を管理するためのテーブルである。
【００２０】
図６に、蓄積テーブル６１、パラメータ評価履歴テーブル６２、パラメータテーブル６３のテーブルレイアウトを示す。
【００２１】
蓄積テーブル６１には、検索キーワード６１１、対象ＵＲＬ６１２、ページタイトル６１３、ＵＲＬ更新日６１４、ページ容量６１５、キーワード出現回数６１６等の情報を格納する。検索キーワード６１１には、検索ロボットにより収集した検索キーワードを格納する。対象ＵＲＬは、そのキーワードに合致するＵＲＬ情報を格納する。ページタイトルは、対象ＵＲＬのページのタイトルを格納する。ＵＲＬ更新日６１４以降の項目には、収集されたページの付加情報を格納する。
【００２２】
パラメータ評価履歴テーブル６２には、パラメータ群ＩＤ６２１と、そのパラメータ群ＩＤのパラメータ群を利用したＵＲＬの順位付けに対して、利用者が入力した評価値６２２とを、対応させて格納する。
【００２３】
パラメータテーブル６３の６３３、６３４、６３５、…の項目には、検索されたＵＲＬの順位付けを行う際の重み付けに利用するパラメータ値を格納する。これらのパラメータ値の組み合わせ（テーブル６３の１行分）には、その組み合わせを特定するパラメータ群ＩＤ６３１が付けられている。評価値６３２には、対応するパラメータ群ＩＤのパラメータ群を利用した順位付けに対して利用者が評価した評価値の平均値を格納する。なお、蓄積テーブル６１中の番号６１４以降に示した付加情報と、パラメータテーブル６３中の番号６３３以降に示したパラメータ値１，２，…とは、順に対応している（矢印で対応関係を図示した）。
【００２４】
次に、サイト検索と検索性能評価における、インターネット接続端末装置１の画面イメージを説明する。図２は、インターネット接続端末装置１で表示される画面であり、検索キーワードを入力してＵＲＬ一覧が表示される際の画面遷移イメージ、及び検索性能評価を入力して登録結果が表示される際の画面遷移イメージの画面例である。
【００２５】
まず、画面７１は、サイト検索を行う際に利用者が検索キーワードを入力する画面例である。７１１は検索キーワードの入力領域、７１２は検索の実行を指示する検索ボタンである。ここでは検索キーワードとして「インターネット」と入力し、検索ボタン７１２を押下したとする。画面７２は、入力された検索キーワードをもとに取得されたＵＲＬ情報を表示する画面例である。検索結果表示領域７１３に、検索キーワードをもとに取得されたＵＲＬ情報が表示される。これらのＵＲＬ情報は、後述する手順で順位付けが為されているものである。
【００２６】
画面７３は、検索性能評価時に利用者が評価値を入力する画面例を示す。利用者は、画面７２の検索結果画面を参照し、そのＵＲＬ情報の順位付けに対する評価値をリストボックス７３１により選択する。ここでは５段階とし、数値が大きいほど評価が高いことを示すものとする。リストボックス７３１で評価値を選択した後、送信ボタン７３２を押下することにより、端末装置１から当該入力した評価値がパラメータ評価サーバ４に送信される。画面７４は、評価値のパラメータ評価サーバ４への登録が完了したことを示す画面である。なお、画面７１または７２が表示されるとき同時に別ウインドウで画面７３を表示し、検索結果が表示されたとき利用者がすぐに評価値を入力できるようにしておくとよい。
【００２７】
次に、検索キーワード入力時のＵＲＬ情報の表示方法を説明する。
【００２８】
図３は、ＵＲＬ情報取得サーバ３において、検索キーワードをもとに検索を行い、対象とするＵＲＬ情報を表示するまでの手順を示すフローチャートである。インターネット接続端末装置１から入力された検索キーワードはＵＲＬ情報取得サーバ３に送信され、ステップ３１１１において、その検索キーワードをもとに対象となる全てのＵＲＬ情報を蓄積テーブル６１から取得する。ステップ３１１２で対象ＵＲＬなしと判断された場合、ステップ３１１３によりインターネット接続端末装置１に対して「対象データなし」の０件表示を行う。
【００２９】
ステップ３１１２で対象ＵＲＬありと判断された場合、付加情報取得処理３１２により、蓄積テーブル６１から対象ＵＲＬに対応する付加情報（ＵＲＬ更新日６１４、ページ容量６１５、キーワード出現回数６１６等）をすべて取得し、各付加情報をランク化する。ランクとは、その付加情報の重要度を示す値であり、ランクの値が大きいほど上位の順位で表示されるようになる。例えば、ＵＲＬ更新日であれば、「今日、ＵＲＬ更新されたものは、ランク１００」、「昨日、ＵＲＬ更新されたものは、ランク９９」等というようにランク化する。ステップ３１３１において、パラメータテーブル６３からパラメータ群（パラメータ値１ ６３３、パラメータ値２ ６３４、パラメータ値３ ６３５…）を取得する。取得方法に関しては、Ｎ個（パラメータテーブル６３に登録されているパラメータ群の数をＮ個とする）のパラメータ群の中からランダムな一つを選択すればよい。
【００３０】
ステップ３１４の対象ＵＲＬ順位化処理では、当該検索キーワードで検索された全対象ＵＲＬ情報を順位化する。具体的には、各対象ＵＲＬの全付加情報（ＵＲＬ更新日、ページ容量、キーワード出現回数…）の各ランク値（たとえば、１００、５０、８５…）と、それと対になる重み付けパラメータ群（パラメータ値１、パラメータ値２、パラメータ値３…）により、Σ（ランク値）×（対応するパラメータ値）で総合ランク値を求め、該総合ランク値が大きい順に順位を付ける。上記Σは、各付加情報のランク値とそれに対応するパラメータ値との積の和を取るという意味である。例えば、図６に示したように付加情報として「ＵＲＬ更新日」と「ページ容量」と「キーワード出現回数」があり、各付加情報のランク値が順に１００，５０，８５であったとすると、この対象ＵＲＬの総合ランク値は、１００×パラメータ値１＋５０×パラメータ値２＋８５×パラメータ値３となる。このような総合ランク値に基づいて検索キーワードに合致する全ＵＲＬの順位化処理を行う。最後に、ステップ３１５のＵＲＬ情報出力処理において、順位化されたＵＲＬ情報をインターネット２を介して、インターネット接続端末装置１に送信する。
【００３１】
利用者は、上述したように送られてくるＵＲＬ情報を参照し、その表示の順位付けに対して評価値を入力する。入力された評価値は、パラメータ群ＩＤとともにパラメータ評価履歴テーブル６２に蓄積される。順位付けに利用されるパラメータ群はランダムに選ばれるので、ある程度の回数の検索が行われれば、登録されているすべてのパラメータ群についてそれぞれ幾つかの評価値が得られることになる。ある程度の評価値が得られたら、それに基づいてパラメータのチューニングを行う。以下では、そのチューニング方法を説明する。
【００３２】
図４は、チューニングサーバ５で動作する遺伝的アルゴリズムによる重み付けパラメータのチューニング実施手順を示すフローチャートである。この処理は、日次もしくは月次処理にて稼動するものとする。図４において、まずステップ５１１１で、パラメータ評価履歴テーブル６２より、パラメータ群ＩＤ６２１と評価値６２２を全件取得する。ステップ５１１２では、取得したパラメータ群ごとに評価値の平均値を算出する。ステップ５１１３では、パラメータテーブル６３の評価値６３２を、算出した評価値で更新する。同時に、ステップ５１１４では、パラメータ評価履歴テーブル６２のレコードを全件削除する。
【００３３】
次にステップ５１２のパラメータ取得処理で、パラメータテーブル６３からＮ個のパラメータ群全てを取得し、評価値６３２の値が大きいものを上位とする順に並べ替えを行う。ステップ５１３１では、対となるパラメータ群同士で交叉処理を行う。どのパラメータ群同士を対にするかは適宜決めておけばよいが、ここでは上位１位と２位、上位３位と４位、…というように対にするものとする。次にステップ５１３２で、０から１を範囲とする乱数をパラメータ群のパラメータ値ごとに発生させ、ステップ５１３３にて突然変異確率（所定値）との比較を行う。あるパラメータ値に対して発生させた乱数が、突然変異確率以下であった場合は、突然変異を実行するものとし、ステップ５１３４において、対象となるパラメータ値に対して突然変異処理を行う。なお、ステップ５１３２〜５１３４の突然変異の処理は「パラメータ群の数×パラメータ群に含まれるパラメータの数」だけ繰り返すものとする。最後に、ステップ５１４１において、パラメータテーブル６３の全パラメータ群の各パラメータ値を、取得した新パラメータ値に置き換える。
【００３４】
図５は、遺伝的アルゴリズムによる交叉操作手順例と突然変異操作手順例を示す図である。
【００３５】
交叉操作例５１３１１は、パラメータ群同士の交叉操作例を示す。この例では、パラメータ群１と２の交叉ポイントがパラメータ２の位置に決定され、パラメータ群３と４の交叉ポイントがパラメータ３の位置に決定されたとする。これらの交叉ポイントは、パラメータ群ごとに乱数により決定するものとする。交叉処理により、パラメータ群１とパラメータ群２のパラメータ２が入れ替えられ、またパラメータ群３とパラメータ群４のパラメータ３が入れ替えられている。
【００３６】
突然変異操作例５１３４１は、各パラメータ値の突然変異操作例を示す。この例では、パラメータ群１のパラメータ２とパラメータ群４のパラメータ１について突然変異を行うものとし（すなわち、これらのパラメータ値の処理ではステップ５１３３から５１３４に進んだということである）、他のパラメータ値については突然変異を行わない（すなわち、これらのパラメータ値の処理ではステップ５１３３からステップ５１３４はスキップしたということである）。突然変異処理により、パラメータ群１のパラメータ２とパラメータ群４のパラメータ１については、それぞれ、ランダムな値に変更される。
【００３７】
以上の交叉処理や突然変異処理によってパラメータテーブル６３のパラメータ群は、より評価値が高い順位付けができるパラメータ群が自然淘汰で残っていくようにすることができる。なお、評価値が高いパラメータ群が確実に残るように、評価値の平均が所定値以上のパラメータ群については、ステップ５１４１で新たなものに置き換えず、パラメータテーブル６３に残すようにしてもよい。また、例えばパラメータテーブル６３に２０組のパラメータ群があった場合、評価値の平均の順で下位の１０組は捨て、上位の１０組から遺伝的アルゴリズムによる処理で２０組を作って置き換えたり、上位の１０組は残すとともにそれら上位の１０組から遺伝的アルゴリズムによる処理で１０組を作り、合わせて２０組とすることなどにより、自然淘汰されて、よりよいパラメータ群が残るようにしてもよい。
【００３８】
【発明の効果】
以上説明したように、本発明によれば、検索エンジンでＷＷＷページのＵＲＬを検索する際、順位化の各要素に重み付けパラメータを設定することで、複数要素の総合的な評価が可能となり、その表示順序の精度を向上させることが可能となる。また、重み付けパラメータの最適化に遺伝的アルゴリズムを用い随時パラメータ評価を行うことで、利用者の意図を忠実に反映したチューニングが可能となる。
【図面の簡単な説明】
【図１】本発明の実施の一形態の検索エンジンの精度向上方法の構成を示すブロック図
【図２】検索キーワードを入力して、ＵＲＬ一覧が表示される際の画面遷移イメージ、及び、検索性能評価を入力して、登録結果が表示される際の画面遷移イメージを示す画面例を示す図
【図３】検索キーワードをもとに、対象とするＵＲＬ情報を表示するまでの手順を示すフローチャート
【図４】遺伝的アルゴリズムに用いた、重み付けパラメータのチューニング実施手順を示すフローチャート
【図５】遺伝的アルゴリズムによる交叉操作手順例と突然変異操作手順例を示す図
【図６】データベースサーバの有するテーブルのテーブルレイアウト図
【符号の説明】
１…インターネット接続端末装置、２…インターネット、３…ＵＲＬ情報取得サーバ、４…パラメータ評価サーバ、５…チューニングサーバ、６…データベースサーバ。

Claims (4)

1. 端末装置からの要求に応じてＷＥＢサイトを検索し、検索結果を端末装置に返すＷＥＢサイトの検索表示方法であって、
   与えられた検索キーワードに基づいて検索された各ＷＥＢサイトの表示順位を、順位化に用いる各要素に重み付けパラメータを設定することで、表示順序の精度向上を図ることを特徴としたＷＥＢサイトの検索表示方法。
2. 端末装置からの要求に応じてＷＥＢサイトを検索し、検索結果を端末装置に返すＷＥＢサイトの検索表示方法であって、
   与えられた検索キーワードに基づいてＷＥＢサイトを検索するステップと、
   検索されたＷＥＢサイトに関する付加情報を取得するステップと、
   パラメータテーブルに格納されている重み付けパラメータ群を任意に選択するステップと、
   検索されたＷＥＢサイトごとに、前記付加情報に基づいて決定したランク値を前記選択した重み付けパラメータ群に基づいて重み付けし、該重み付けした結果である総合ランク値を求めるステップと、
   求めた総合ランク値に基づいて、検索されたＷＥＢサイトを順位付けするステップと
   を備えたことを特徴とするＷＥＢサイトの検索表示方法。
3. 請求項２に記載のＷＥＢサイトの検索表示方法において、
   前記パラメータテーブルに格納されている重み付けパラメータ群に対して遺伝的アルゴリズムを適用し、得られた重み付けパラメータ群を前記パラメータテーブルに追加または置き換えするステップをさらに備えたことを特徴とするＷＥＢサイトの検索表示方法。
4. 請求項３に記載のＷＥＢサイトの検索表示方法において、
   前記ＷＥＢサイトの順位付けに対して利用者が入力した評価値を蓄積するステップと、
   前記パラメータ群ごとに前記評価値の平均を求め、該評価値の平均に基づいて前記パラメータテーブルに格納されている重み付けパラメータ群を並び換えるステップと、
   並び換えた前記パラメータテーブルに格納されている重み付けパラメータ群に対して遺伝的アルゴリズムを適用し、得られた重み付けパラメータ群を前記パラメータテーブルに追加または置き換えするステップとを
   さらに備えたことを特徴とするＷＥＢサイトの検索表示方法。

Images