JP2011134256A - 地域スコアデータベースを作成する装置、方法及びプログラム - Google Patents

Abstract

【課題】地域の名称の重要度を適切に表現できる地域スコアＤＢを作成する装置、方法及びプログラムを提供する。
【解決手段】地域スコアＤＢ作成装置１は、スコアを付与する対象となる地域の名称が示す地理的範囲を特定する地理的範囲特定部１２と、その特定した地理的範囲が狭いほど高いスコアを算出するスコア算出部１３と、地理的範囲特定部１２が特定した情報及びスコア算出部１３が算出したスコアが地域の名称と関連付けて記憶される地域スコアＤＢ２２と、クエリの検索結果のクリック数が記憶されるクリックログＤＢ４２と、地域スコアＤＢ２２に記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲とクリックログＤＢ４２に記憶された地理的範囲とが略一致するクエリに関連付けて記憶されたクリック数が多いほどスコアが高くなるようにスコアを補正し、補正後のスコアを地域スコアＤＢ２２に記憶させるスコア補正部１５とを備える。
【選択図】図１

Description

本発明は、地域スコアデータベースを作成する装置、方法及びプログラムに関する。

従来より、端末からクエリを受信したことに応じて、受信したクエリから地域の名称を抽出し、その地域についての情報を端末に返す検索サーバが知られている。このとき、検索サーバは、地域の名称を抽出する際、予め作成された地域スコアデータベースを参照することがある。例えば、検索サーバは、端末から「渋谷 レストラン」というクエリを受信したことに応じて、地域スコアデータベースを参照して「渋谷」を地域の名称として認識する。そして、検索サーバは、検索対象となるＷｅｂページのインデックスデータベースを参照し、「渋谷」を氏名や一般名詞としてではなく、地域の名称として検索する。そして、検索サーバは、例えば渋谷にある「レストラン」のページを優先的に検索したり、渋谷駅近辺の地図上にレストランの位置をマーキングした地図へのリンクを検索結果の上位に表示させたり、といったユーザの意図に応じた検索結果を端末に返す。

このような検索サーバとして、地名が含意する広さを元に、地名の重要度を算出し、この重要度に基づいて端末に検索結果を返すものが知られている（例えば、特許文献１参照）。この検索サーバによると、地名の重要度を踏まえて検索結果を返すことができるので、検索の精度を高めることができる。

特開２００９−１３４４６４号公報

しかし、このような検索サーバであっても、地名が含意する広さに基づいて重要度を算出するだけでは、適切に応答できない可能性がある。例えば、地名が駅名やビル名等の施設名（ランドマーク）である場合、地名が含意する広さだけが重要とはいえないので、施設名（ランドマーク）の広さだけで重要度を決定するのは適切ではない。例えば、「日吉駅」という施設名（ランドマーク）は、神奈川県横浜市に位置する「日吉駅」と、京都府南丹市に位置する「日吉駅」との双方を示す。地名が含意する広さのみで重要度を決定すると、京都府南丹市の「日吉駅」の方が駅施設として狭いため、検索サーバは、京都府南丹市の「日吉駅」の方が重要度が高いと判断し得る。さらに、「川上村」という地名は、奈良県吉野郡に位置する「川上村」と、長野県南佐久郡に位置する「川上村」との双方を示す。このように、施設名（ランドマーク）や同一の名称を持つ行政区画名が複数ある場合の例を含め、広さのみに基づく地名の重要度の判定については改善の余地がある。

本発明は、クエリから地域の名称を抽出するために参照される地域スコアデータベースであって、地域の名称の重要度を適切に表現し、検索の精度を高めることが可能な地域スコアデータベースを作成する装置、方法及びプログラムを提供することを目的とする。

本発明では、以下のような解決手段を提供する。

（１） 地域の名称のスコアが記憶される地域スコアデータベースを作成する装置であって、前記スコアを付与する対象となる前記地域の名称を受け付けたことに応じて、前記受け付けた地域の名称が示す地理的範囲を特定する地理的範囲特定手段と、前記地理的範囲特定手段が特定した前記地理的範囲が狭いほど高いスコアを算出するスコア算出手段と、前記地理的範囲特定手段によって特定された地理的範囲を示す情報及び前記スコア算出手段によって算出されたスコアを前記地域の名称と関連付けて前記地域スコアデータベースに記憶するスコア記憶手段と、前記地域の名称を含むクエリの検索結果がクリックされた数を示すクリック数を、前記クエリを特定する情報及び前記地域の名称が示す地理的範囲を示す情報に関連付けて記憶するクリックログ記憶手段と、前記地域スコアデータベースに記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲と前記クリックログ記憶手段に記憶された地理的範囲とが略一致する前記クエリを特定する情報に関連付けて記憶されたクリック数が多いほどスコアが高くなるように前記スコアを補正し、その補正したスコアを前記地域スコアデータベースに記憶するスコア補正手段とを備える装置。

（１）に記載の発明によれば、地域スコアデータベースには、クリック数に基づいて補正されたスコアが記憶される。コンピュータがこの地域スコアデータベースを用いて地域の名称を含むクエリを検索する際、その地域の名称の重要度を、その地域の名称が示す地理的範囲に基づいて付与した後に補正したスコア、具体的には、地理的範囲に基づいて付与した後、その地域の名称を含むクエリの検索結果のクリック数によって補正したスコアを用いて判定できる。これにより、その地域の名称の重要度を、地理的範囲のみでスコアを算出したときに比べて適切に表現し、検索の精度を高めることが可能な地域スコアデータベースを作成する装置を提供できる。

（２） 地域の名称のスコアが記憶される地域スコアデータベースをコンピュータが作成する方法であって、前記コンピュータが、前記スコアを付与する対象となる前記地域の名称を受け付けたことに応じて、前記受け付けた地域の名称が示す地理的範囲を特定する地理的範囲特定工程と、前記コンピュータが、前記地理的範囲特定工程で特定した前記地理的範囲が狭いほど高いスコアを算出するスコア算出工程と、前記コンピュータが、前記地理的範囲特定工程で特定した地理的範囲を示す情報及び前記スコア算出工程で算出したスコアを前記地域の名称と関連付けて前記地域スコアデータベースに記憶するスコア記憶工程と、前記コンピュータが、前記地域の名称を含むクエリの検索結果がクリックされた数を示すクリック数を、前記クエリを特定する情報及び前記地域の名称が示す地理的範囲を示す情報に関連付けて記憶するクリックログ記憶工程と、前記コンピュータが、前記地域スコアデータベースに記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲と前記クリックログ記憶工程で記憶した地理的範囲とが略一致する前記クエリを特定する情報に関連付けて記憶されたクリック数が多いほどスコアが高くなるように前記スコアを補正し、その補正したスコアを前記地域スコアデータベースに記憶するスコア補正工程とを含む方法。

（３） 地域の名称のスコアが記憶される地域スコアデータベースをコンピュータに作成させるためのプログラムであって、前記スコアを付与する対象となる前記地域の名称を受け付けたことに応じて、前記受け付けた地域の名称が示す地理的範囲を特定する地理的範囲特定工程と、前記地理的範囲特定工程で特定した前記地理的範囲が狭いほど高いスコアを算出するスコア算出工程と、前記地理的範囲特定工程で特定した地理的範囲を示す情報及び前記スコア算出工程で算出したスコアを前記地域の名称と関連付けて前記地域スコアデータベースに記憶するスコア記憶工程と、前記地域の名称を含むクエリの検索結果がクリックされた数を示すクリック数を、前記クエリを特定する情報及び前記地域の名称が示す地理的範囲を示す情報と関連付けて記憶するクリックログ記憶工程と、前記地域スコアデータベースに記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲と前記クリックログ記憶工程で記憶した地理的範囲とが略一致する前記クエリを特定する情報に関連付けて記憶されたクリック数が多いほどスコアが高くなるように前記スコアを補正し、その補正したスコアを前記地域スコアデータベースに記憶するスコア補正工程とを前記コンピュータに実行させるプログラム。

（２）に記載の方法によれば、当該方法を実施することにより、（１）と同様の効果が期待できる。（３）に記載のプログラムによれば、当該プログラムをコンピュータで実行することにより、（１）と同様の効果が期待できる。

本発明によれば、地域の名称の重要度を、その地域の名称が示す地理的範囲に基づいてスコアを付与した後、その地域の名称を含むクエリの検索結果のクリック数によって当該スコアを補正することにより適切に表現し、検索の精度を高めることが可能な地域スコアデータベースを作成する装置、方法及びプログラムを提供できる。

本実施形態に係る地域スコアデータベース作成装置１を説明するための全体構成を示す図である。 本実施形態に係る地域スコアデータベース２２，４１の第１の例を示す図である。 本実施形態に係る地域スコアデータベース２２，４１の第２の例を示す図である。 本実施形態に係るクリックログデータベース４２を示す図である。 本実施形態に係る地域スコアデータベース作成装置１における処理の流れを示すフローチャートである。 スコア付与処理を示すフローチャートである。 スコア補正処理を示すフローチャートである。 本実施形態に係る地域スコアデータベース作成装置１、方法及びプログラムを実施したときの端末３の画面５０での表示例を示す図である。 図８に続く図である。

以下、本発明の実施形態について図を参照しながら説明する。

［全体構成］
図１は、本実施形態に係る地域スコアデータベース作成装置１を説明するための全体構成を示す図である。地域スコアデータベース作成装置１は、地域の名称のスコアが記憶される地域スコアデータベースを作成する装置であり、制御部１０と、記憶部２０とを備える。

制御部１０は、地域スコアデータベース作成装置１に係る各機能を統括的に制御する部分であり、スコアを付与する対象となる地域の名称を受け付ける地域名称受付部１１と、その受け付けた地域の名称が示す地理的範囲を特定する地理的範囲特定部１２とを備える。そして、記憶部２０は、地域名称受付部１１が地域の名称を受け付ける際に参照するスコア付与対象データベース２１を備える。これら地域名称受付部１１、地理的範囲特定部１２及びスコア付与対象データベース２１は、地理的範囲特定手段として機能する。

「地域の名称」は、「東京」、「２３区」、「港区」、「六本木」等のように行政が定めた名称に限らず、地域を特定できる名称であれば、「東京ミッドタウン」のようなランドマーク（地域を象徴する建造物）であってもよいし、「日吉駅」のような駅名であってもよい。

「地理的範囲」は、行政区分で定めてもよいし、緯度・経度で定めてもよい。行政区分で定める場合、地域の名称「東京」に対応する地理的範囲は、「東京都」全体であり、地域の名称「六本木」に対応する地理的範囲は、「東京都港区六本木」である。また、地域の名称「日吉駅（神奈川県）」に対応する地理的範囲は、「神奈川県横浜市港北区日吉○丁目△番×号」であり、地域の名称「日吉駅（京都府）」に対応する地理的範囲は、「京都府南丹市日吉町□△×」である。緯度・経度で定める場合は、中心地点（実際の中心地点を中心地点としてもよいし、都道府県庁の地点等、象徴する地点を中心地点としてもよい）の緯度・経度を中心とした所定の半径の円（例えば、（Ｎ３８°３４′５５″、Ｅ１３５°４４′３４″、４８ｋｍ））として定めてもよいし、行政区画境界線や施設・建物の敷地の境界線等にフィットする多角形の頂点の座標集合（例えば、（Ｎ３８°３４′５５″、Ｅ１３５°４４′３４″）、（Ｎ３８°３４′２４″、１３５°４４′１６″）・・・）として定めてもよい。

また、制御部１０は、地理的範囲特定部１２が特定した地理的範囲が狭いほど高いスコアを算出するスコア算出部１３を備える。このスコア算出部１３は、スコア算出手段として機能する。

スコアの算出にあたっては、地理的範囲特定部１２が特定した地理的範囲の面積に基づいて算出する。面積の算出は、行政区分で定められた実際の面積から算出してもよいし、中心地点の緯度・経度を中心とした所定の半径の円の面積を算出してもよい。

制御部１０は、さらに、地理的範囲特定部１２によって特定された地理的範囲を示す情報及びスコア算出部１３によって算出されたスコアを地域の名称と関連付けて記憶させるスコア記憶部１４を備える。そして、記憶部２０は、スコア記憶部１４が指令した情報を記憶する地域スコアデータベース２２を備える。これらスコア記憶部１４及び地域スコアデータベース２２は、スコア記憶手段として機能する。

図２及び図３は、地域スコアデータベース２２の一例を示す図である。地域スコアデータベース２２は、地域の名称についての「地域の名称」フィールドと、この地域の名称の地理的範囲を示す「地理的範囲」フィールドと、その地域の名称の重要度を示す「スコア」フィールドとを有する。この地域スコアデータベース２２の情報は、クエリを検索するために用いられる検索サーバ２の記憶部４０に設けられた地域スコアデータベース４１に、随時更新される。

「地理的範囲」フィールドには、図２で例示されるように、行政が定めた住所表記文字列を記憶させてもよいし、図３で例示されるように、地点の緯度・経度を記憶させてもよい。図３では、中心地点の緯度・経度を中心とした所定の半径の円として記憶させているが、行政区画境界線や施設・建物の敷地の境界線等にフィットする多角形の頂点の座標集合として記憶させてもよい。

「スコア」フィールドには、スコア算出部１３が算出したスコアが記憶される。スコアの算出は、任意に定めてよいが、例えば、面積が０．１平方キロメートル未満であれば１００ポイント、０．１平方キロメートル以上０．５平方キロメートル未満であれば７０ポイント、０．５平方キロメートル以上１平方キロメートル未満であれば５０ポイント、１平方キロメートル以上５平方キロメートル未満であれば３０ポイント、５平方キロメートル以上１０平方キロメートル未満であれば２０ポイント、１０平方キロメートル以上５０平方キロメートル未満であれば１０ポイント、５０平方キロメートル以上であれば５ポイントとすること等が考えられる。

例えば、地域の名称「東京」に対応する地理的範囲の面積は、５０平方キロメートル以上なので、「スコア」フィールドには、「５」が記憶される。また、地域の名称「日吉駅（神奈川県）」に対応する地理的範囲の面積は、０．１平方キロメートル以上０．５平方キロメートル未満なので、「スコア」フィールドには、「７０」が記憶される。そして、地域の名称「日吉駅（京都府）」に対応する地理的範囲の面積は、０．１平方キロメートル未満なので、「スコア」フィールドには、「１００」が記憶される。

なお、「スコア」フィールドに記憶されるスコアは、後にスコア補正部１５が補正したスコアに更新される。本実施形態では、地域の名称「東京」に対応する「スコア」フィールドに記憶されるスコアは、「５」から「４」に更新され、地域の名称「六本木」に対応する「スコア」フィールドに記憶されるスコアは、「１０」から「７」に更新される。また、地域の名称「東京ミッドタウン」に対応する「スコア」フィールドに記憶されるスコアは、「３０」から「２３」に更新され、地域の名称「日吉駅（神奈川県）」に対応する「スコア」フィールドに記憶されるスコアは、「７０」から「４６」に更新され、地域の名称「日吉駅（京都府）」に対応する「スコア」フィールドに記憶されるスコアは、「１００」から「３８」に更新される。このことについては、後に詳しく説明する。

図１に戻り、検索サーバ２の構成について説明する。検索サーバ２は、制御部３０と、記憶部４０とを備える。制御部３０は、検索サーバ２に係る各機能を統括的に制御する部分であり、端末３からネットワークを介して送信されたクエリを受け付けるクエリ受付部３１を備える。クエリ受付部３１は、クエリ受付手段として機能する。

また、制御部３０は、クエリ受付部３１が受け付けたクエリから地域の名称及びその地域の名称に対応する地理的範囲をスコアの高い順に抽出する抽出する地域抽出部３２を備える。記憶部４０には、地域スコアデータベース４１が備えられ、地域抽出部３２は、この地域スコアデータベース４１を参照して地域の名称等を抽出する。地域抽出部３２及び地域スコアデータベース４１は、地域抽出手段として機能する。

例えば、地域の名称が「東京」である場合や「六本木」である場合等は、「地域の名称」に対して一の「地理的範囲」を特定できる。このような場合、地域抽出部３２は、地域スコアデータベース４１を参照し、地域の名称及びこの地域の名称に対応する一の地理的範囲を抽出する。

一方、「地域の名称」に対して一の「地理的範囲」が複数存在する場合がある。例えば、地域の名称が「日吉駅」である場合、この「日吉駅」に対応する地理的範囲は、「神奈川県横浜市港北区日吉」と「京都府南丹市日吉町」との両方がある。このように、「地域の名称」に対して複数の「地理的範囲」がある場合、地域抽出部３２は、地域スコアデータベース４１を参照し、地域の名称及びこの地域の名称に対応する複数の地理的範囲を抽出する。

「スコア」は、地域の名称の重要度を数値化したものである。地域抽出部３２は、クエリ受付部３１が受け付けたクエリが複数の地域の名称を含む場合、地域スコアデータベース４１を参照し、複数の地理的範囲をスコアが高いものを優先して抽出する。このようにして優先順位がつけられた地域の名称が検索結果送信部３３に渡される。

さらに、制御部３０は、地域抽出部３２によって抽出された地域の名称を含むクエリを検索し、その検索の結果及びクエリのサジェスチョンを端末３に送信する検索結果／クエリサジェスチョン送信部３３を備える。この検索結果／クエリサジェスチョン送信部３３は、検索結果／クエリサジェスチョン送信手段として機能する。

「クエリ」に対して一の「地域の名称」が特定された場合、検索結果送信部３３は、その一の地域の名称を地名として情報を検索し、その検索の結果或いはクエリサジェスチョンを端末３に送信する。一方、「クエリ」に対して複数の「地域の名称」が特定された場合、検索結果送信部３３は、複数の当該複数の地域の名称について、地名としての重要度が高い（即ちスコアが高い）ものを優先的に地名として情報を検索し、その検索の結果或いはクエリサジェスチョンを端末３に送信する。

制御部３０は、端末３において検索結果がクリックされたことを受け付けるクリック受付部３４を備える。このクリック受付部３４は、クリック受付手段として機能する。また、制御部３０は、地域の名称を含むクエリの検索結果がクリックされた数（以下、「クリック数」という。）を、クエリを特定する情報及び地域の名称が示す地理的範囲を示す情報に関連付けて記憶するクリックログ記憶部３５をさらに備える。そして、記憶部４０は、クリックログ記憶部３５によって指令されたクリック数を地域の名称及びその地理的範囲と関連付けて記憶するクリックログデータベース４２を備える。これらクリックログ記憶部３５及びクリックログデータベース４２は、クリックログ記憶手段として機能する。

「地域の名称」に対して複数の「地理的範囲」が特定されていた場合、クリックログ記憶部３４は、複数の地理的範囲のうち、端末３のユーザ等によって過去に検索結果がクリックされたクエリが含む地域の名称が示す地理的範囲だけをクリックログデータベース４２に記憶させる。なお、本実施形態では、クリックログデータベース４２を検索サーバ２に設けているが、検索サーバ２に設けられたクリックログデータベース４２のデータが地域スコアデータベース作成装置１に設けられたクリックログデータベース（図示せず）に随時配信され、複製されるようにしてもよい。

図４は、クリックログデータベース４２の一例を示す図である。クリックログデータベース４２は、端末３のユーザによってクリックされたクエリを示す「クエリ」フィールドと、そのクエリが地域の名称を含む場合に、その地域に対応する地理的範囲を示す「地理的範囲」フィールドと、そのクエリについて所定期間（例えば１ヶ月の間）にクリックされた回数を示す「クリック数」フィールドとを有する。

図４においては、「地理的範囲」フィールドに、行政が定めた住所表記文字列を記憶させた場合について例示しているが、これに限るものではなく、地点の緯度・経度を記憶させてもよい。地点の緯度・経度を記憶させる場合、図３と同様に、中心地点の緯度・経度を中心とした所定の半径の円を記憶させてもよいし、行政区画境界線や施設・建物の敷地の境界線等にフィットする多角形の頂点の座標集合として記憶させてもよい。

再び図１を参照し、地域スコアデータベース作成装置１の説明に戻る。制御部１０は、地域名称受付部１１、地理的範囲特定部１２、スコア算出部１３及びスコア記憶部１４に加え、地域スコアデータベース２２に記憶されたスコアを補正するスコア補正部１５を備える。スコア補正部１５は、地域スコアデータベース２２に記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲とクリックログデータベース４２に記憶された地理的範囲とが略一致するクエリを特定する情報に関連付けて記憶されたクリック数が多いほどスコアが高くなるようにスコアを補正し、その補正したスコアを地域スコアデータベース２２に記憶する。スコア補正部１５及び地域スコアデータベース２２は、スコア補正手段として機能する。

スコアの補正は、「全体のクリック数の対数」に対する「その地域の名称についてのクエリのクリック数の対数」の割合を算出し、その算出した値を元のスコアと乗算することによって行われる。

［本実施形態のハードウェア及びソフトウェアの構成］
本実施形態は、コンピュータ及びその周辺装置に適用される。本実施形態における各手段（各部）は、コンピュータ及びその周辺装置が備えるハードウェア並びに当該ハードウェアを制御するソフトウェアによって構成される。

上記ハードウェアには、制御装置（制御部）としてのＣＰＵの他、記憶装置（記憶部）、通信装置（通信部）、表示装置（表示部）及び入力装置（入力部）が含まれる。記憶装置（記憶部）としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）ドライブが挙げられる。通信装置（通信部）としては、例えば、各種有線及び無線インターフェース装置が挙げられる。表示装置（表示部）としては、例えば、液晶ディスプレイ及びプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置（入力部）としては、例えば、キーボード及びポインティング・デバイス（マウス等）が挙げられる。

上記ソフトウェアには、上記ハードウェアを制御するコンピュータ・プログラムやデータが含まれる。コンピュータ・プログラムやデータは、記憶装置（記憶部）により記憶され、制御装置（制御部）により適宜実行、参照される。また、コンピュータ・プログラムやデータは、通信回線を介して配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。

［処理フロー］
図５〜図７は、本実施形態に係る地域スコアデータベース作成装置１における処理の流れを示すフローチャートである。

まず、図５について説明する。ステップＳ１では、制御部１０は、スコアを付与する対象となる地域の名称を受け付けるか否かを判別する。この判別は、スコアを付与する対象となる地域の名称を受け付ける指令を受けたか否かによって行う。地域の名称の受け付けは、検索サーバ２の管理者が所定のキー操作をすることによって指令してもよいし、地域スコアデータベース作成装置１の内部での処理により、例えば１ヶ月毎等、所定の期間毎に定期的に指令信号を送るようにしてもよい。この判別がＹＥＳのときはステップＳ２に移り、ＮＯのときはステップＳ３に移る。ステップＳ２では、後に図６を参照して説明するスコア付与処理を行う。

ステップＳ３では、制御部１０は、スコアの補正を開始するか否かを判別する。この判別は、スコアの補正を開始する指令を受けたか否かによって行う。スコアの補正は、検索サーバ２の管理者が所定のキー操作をすることによって指令してもよいし、地域スコアデータベース作成装置１の内部での処理により、例えば１ヶ月毎等、所定の期間毎に定期的に指令信号を送るようにしてもよい。この判別がＹＥＳのときはステップＳ４に移り、ＮＯのときは、地域スコアデータベース作成装置１における処理を終了する。ステップＳ４では、後に図７を参照して説明するスコア補正処理を行う。このスコア補正処理を終えると、地域スコアデータベース作成装置１における処理を終了する。

次に、図６について説明する。図６は、スコア付与処理を示すフローチャートである。

ステップＳ１１では、地域名称受付部１１は、スコア付与対象データベース２１からスコアを付与する対象となる地域の名称を受け付ける。ステップＳ１２では、地理的範囲特定部１２は、地域名称受付部１１が受け付けた地域の名称が示す地理的範囲を特定する。

上述したように、地理的範囲の特定は、行政区分で特定してもよいし、緯度・経度で特定してもよい。行政区分で特定する場合、例えば、地域の名称「東京」に対応する地理的範囲は、「東京都」全体であり、地域の名称「六本木」に対応する地理的範囲は、「東京都港区六本木」である。また、地域の名称「日吉駅（神奈川県）」に対応する地理的範囲は、「神奈川県横浜市港北区日吉○丁目△番×号」であり、地域の名称「日吉駅（京都府）」に対応する地理的範囲は、「京都府南丹市日吉町□△×」である。緯度・経度で特定する場合は、中心地点（実際の中心地点を中心地点としてもよいし、都道府県庁の地点等、象徴する地点を中心地点としてもよい）の緯度・経度を中心とした所定の半径の円（例えば、地域の名称「日吉駅（神奈川県）」であれば、（Ｎ３５°５５′３０″、Ｅ１３９°６４′６７″、０．８ｋｍ））として定めてもよいし、行政区画境界線や施設・建物の敷地の境界線等にフィットする多角形の頂点の座標集合として定めてもよい。

ステップＳ１３では、スコア算出部１３は、地理的範囲特定部１２が特定した地理的範囲が狭いほど高いスコアを算出する。上述したように、スコアの算出は、任意に定めてよいが、例えば、面積が０．１平方キロメートル未満であれば１００ポイント、０．１平方キロメートル以上０．５平方キロメートル未満であれば７０ポイント、０．５平方キロメートル以上１平方キロメートル未満であれば５０ポイント、１平方キロメートル以上５平方キロメートル未満であれば３０ポイント、５平方キロメートル以上１０平方キロメートル未満であれば２０ポイント、１０平方キロメートル以上５０平方キロメートル未満であれば１０ポイント、５０平方キロメートル以上であれば５ポイントとすること等が考えられる。

図２及び図３に示した地域の名称を例にすると、地域の名称が「東京」である場合、この地域の名称「東京」に対応する地理的範囲は「東京都」全体であり、面積は５００平方キロメートル以上である。そのため、スコア算出部１３は、地域の名称「東京」のスコアを１ポイントと算出する。また、地域の名称が「日吉駅（神奈川県）」である場合、この地域の名称「日吉駅（神奈川県）」に対応する地理的範囲は「神奈川県横浜市港北区日吉○丁目△番×号」であり、面積は０．５平方キロメートル以上１平方キロメートル未満である。そのため、スコア算出部１３は、地域の名称「日吉駅（神奈川県）」のスコアを５０ポイントと算出する。さらに、地域の名称が「日吉駅（京都府）」である場合、この地域の名称「日吉駅（京都府）」に対応する地理的範囲は「京都府南丹市日吉町□△×」であり、面積は０．１平方キロメートル未満である。そのため、スコア算出部１３は、地域の名称「日吉駅（京都府）」のスコアを１００ポイントと算出する。

ステップＳ１４では、スコア記憶部１４は、地理的範囲特定部１２によって特定された地理的範囲を示す情報及びスコア算出部１３によって算出されたスコアを地域の名称と関連付けて地域スコアデータベース２２に記憶させる。

例えば、地理的範囲特定部１２によって特定された地理的範囲を示す情報である「東京都」全体及びスコア算出部１３によって算出されたスコア「１」を地域の名称「東京」と関連付けて地域スコアデータベース２２に記憶させる。また、地理的範囲特定部１２によって特定された地理的範囲を示す情報である「神奈川県横浜市港北区日吉○丁目△番×号」及びスコア算出部１３によって算出されたスコア「７０」を地域の名称「日吉駅（神奈川県）」と関連付けて地域スコアデータベース２２に記憶させる。そして、地理的範囲特定部１２によって特定された地理的範囲を示す情報である「京都府南丹市日吉町□△×」及びスコア算出部１３によって算出されたスコア「１００」を地域の名称「日吉駅（京都府）」と関連付けて地域スコアデータベース２２に記憶させる。

ステップＳ１５では、制御部１０は、スコア付与対象データベース２１に記憶された全てのデータについてスコアの付与を完了したか否かを判別する。この判別がＹＥＳのときは、図４のステップＳ３に移り、ＮＯのときは、ステップＳ１２に移る。

次に、図７について説明する。図７は、スコア補正処理を示すフローチャートである。

ステップＳ２１では、スコア補正部１５は、地域スコアデータベース２２に記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲とクリックログデータベース４２に記憶された地理的範囲とが略一致するクエリを特定する情報に関連付けて記憶されたクリック数が多いほどスコアが高くなるようにスコアを補正する。

図２及び図４の例にならって検討すると、地域スコアデータベース２２（図２）に記憶された地域の名称「東京」について、この地域の名称「東京」に関連付けられた地理的範囲は、「東京都」全体であり、クリックログデータベース４２（図４）に記憶された地理的範囲「東京都」と略一致するクエリは、「東京」である。

同様に、地域スコアデータベース２２（図２）に記憶された地域の名称「六本木」に関連付けられた地理的範囲と、クリックログデータベース４２（図４）に記憶された地理的範囲とが略一致するクエリは、「六本木」である。

また、地域スコアデータベース２２（図２）に記憶された地域の名称「東京ミッドタウン」に関連付けられた地理的範囲と、クリックログデータベース４２（図４）に記憶された地理的範囲とが略一致するクエリは、「ミッドタウン」である。

そして、また、地域スコアデータベース２２（図２）に記憶された地域の名称「日吉駅（神奈川県）」に関連付けられた地理的範囲と、クリックログデータベース４２（図４）に記憶された地理的範囲とが略一致するクエリは、「日吉駅」であり、地域スコアデータベース２２（図２）に記憶された地域の名称「日吉駅（京都府）」に関連付けられた地理的範囲と、クリックログデータベース４２（図４）に記憶された地理的範囲とが略一致するクエリは、「日吉駅」である。

スコアの補正は、「全体のクリック数の対数」に対する「その地域の名称についてのクエリのクリック数の対数」の割合を算出し、その算出した値を元のスコアと乗算することによって行われる。

図４の例にならい、１ヶ月間での全体のクリック数が５００万であり、地域の名称「東京」のクリック数が２１３，４９８である場合を例にして説明する。なお、図２で例示されるように、地域スコアデータベース２２に記憶されている地域の名称「東京」のスコアは５ポイントである。

まず、地域の名称「東京」について検討すると、全体のクリック数の対数は、ｌｏｇ_１０５，０００，０００＝約６．７０であり、地域の名称「東京」についてのクエリのクリック数の対数は、ｌｏｇ_１０２１３，４９８＝約５．３３である。よって、「全体のクリック数の対数」に対する「その地域の名称についてのクエリのクリック数の対数」の割合は、５．３３／６．７０＝約０．８０であり、その割合を元のスコアと乗算すると、０．８０×５＝約４である。よって、地域の名称「東京」の補正後のスコアは４である。

同様に、地域の名称「六本木」の補正後のスコアは７であり、地域の名称「東京ミッドタウン」の補正後のスコアは２３である。また、地域の名称「日吉駅（神奈川県）」の補正後のスコアは４６であり、地域の名称「日吉駅（神奈川県）」の補正後のスコアは３８である。

ステップＳ２２では、スコア補正部１５は、このスコア補正部１５によって算出された補正後のスコアを地域スコアデータベース２２に記憶させる。

例えば、地域の名称「日吉駅（神奈川県）」については、補正後のスコア「５１」を地域スコアデータベース２２に記憶させることにより、スコアを「５０」から「５１」に更新させる。また、地域の名称「日吉駅（京都府）」については、補正後のスコア「１８」を地域スコアデータベース２２に記憶させることにより、スコアを「１００」から「１８」に更新させる。

ステップＳ２３では、制御部１０は、地域スコアデータベース２２に記憶された全てのデータについてスコアの補正を完了したか否かを判別する。この判別がＹＥＳのときは、地域スコアデータベース作成装置１における処理を終了し、ＮＯのときは、ステップＳ２１に移る。

［本実施形態に係る地域スコアデータベース作成装置１等の実施例］
図８及び図９は、本実施形態に係る地域スコアデータベースを作成する地域スコアデータベース作成装置１、方法及びプログラムを実施したときの端末３の画面５０での表示例を示す図である。

まず、図８について説明する。図８は、端末３のユーザに対し、クエリの入力を促す画像を示す。

画面５０には、「ａ！検索サイト」という文字と共に、検索条件を入力するための検索条件入力部５１及びこの検索条件入力部５１に入力した検索条件での検索を開始するための「検索」ボタン５２とが表示されている。ここでは、ユーザは、端末３のキーボード（図示せず）を用いて検索条件入力部５１に「日吉駅 レストラン」と入力し、端末３のマウスを用いてカーソル５３を「検索」ボタン５２にまで移動させている。

次に、図９について説明する。図８で示された画像において、ユーザが端末３のマウスをクリックしたことにより、検索サーバ２のクエリ受付部３１は、端末３からネットワークを介して送信されたクエリ「日吉駅 レストラン」を受け付け、地域抽出部３２は、地域スコアデータベース４１を参照して「日吉駅」を地域の名称として抽出する。「日吉駅」の地理的範囲は、「神奈川県港北区日吉○丁目△番×号」と、「京都府南丹市日吉町□△○」とがある。そのため、地域抽出部３２は、両方の地理的範囲について、スコアと共に抽出する。

そして、検索サーバ２の検索結果送信部３３は、地域抽出部３２によって抽出された地域の名称を含むクエリを検索し、その検索の結果を端末３に送信する。この検索及び送信は、スコアが高い地理的範囲を優先して行う。本実施形態では、地域スコアデータベース作成装置１によってスコアの算出だけでなく、１ヶ月間のクリック数に基づいた補正も行われている。「神奈川県港北区日吉○丁目△番×号」の「日吉駅」についての補正後のスコアは「５１」であり、「京都府南丹市日吉町□△○」の「日吉駅」についての補正後のスコアは「１８」である。そのため、検索結果送信部３３は、「神奈川県港北区日吉○丁目△番×号」にある「日吉駅」の検索結果を優先して送信する。図９は、このときの画面５０を示す。

画面５０には、検索条件が「日吉駅 レストラン」であること、この検索条件では約１６万５千件の結果が得られたこと、現在表示しているＷｅｂページは約１６万５千件のうち１件目〜１０件目の情報であることが示されている。また、画面５０には、「神奈川県港北区日吉○丁目△番×号」にある「日吉駅」近辺のレストランを検索するためのハイパーリンク５４，５５が表示されている。さらに、画面５０には、「神奈川県港北区日吉○丁目△番×号」にある「日吉駅」近辺の地図５６が表示され、この地図５６には、レストランの位置がマーキングされている。

本実施形態によると、地域スコアデータベース４１には、クリック数に基づいて補正されたスコアが記憶される。検索サーバ２がこの地域スコアデータベース４１を用いて地域の名称を含むクエリを検索する際、その地域の名称の重要度を、その地域の名称が示す地理的範囲に基づいて付与した後に補正したスコア、具体的には、地理的範囲に基づいて付与した後、その地域の名称を含むクエリの検索結果のクリック数によって補正したスコアを用いて判定できる。これにより、その地域の名称の重要度を、地理的範囲のみでスコアを算出したときに比べて適切に表現し、検索の精度を高めることが可能な地域スコアデータベース作成装置１を提供できる。

なお、本実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。

１ 地域スコアデータベース作成装置
１０ 制御部
１１ 地域名称受付部
１２ 地理的範囲特定部
１３ スコア算出部
１４ スコア記憶部
１５ スコア補正部
２０ 記憶部
２１ スコア付与対象データベース
２２ 地域スコアデータベース
４２ クリックログデータベース

Claims (3)

1. 地域の名称のスコアが記憶される地域スコアデータベースを作成する装置であって、
   前記スコアを付与する対象となる前記地域の名称を受け付けたことに応じて、前記受け付けた地域の名称が示す地理的範囲を特定する地理的範囲特定手段と、
   前記地理的範囲特定手段が特定した前記地理的範囲が狭いほど高いスコアを算出するスコア算出手段と、
   前記地理的範囲特定手段によって特定された地理的範囲を示す情報及び前記スコア算出手段によって算出されたスコアを前記地域の名称と関連付けて前記地域スコアデータベースに記憶するスコア記憶手段と、
   前記地域の名称を含むクエリの検索結果がクリックされた数を示すクリック数を、前記クエリを特定する情報及び前記地域の名称が示す地理的範囲を示す情報に関連付けて記憶するクリックログ記憶手段と、
   前記地域スコアデータベースに記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲と前記クリックログ記憶手段に記憶された地理的範囲とが略一致する前記クエリを特定する情報に関連付けて記憶されたクリック数が多いほどスコアが高くなるように前記スコアを補正し、その補正したスコアを前記地域スコアデータベースに記憶するスコア補正手段とを備える装置。
2. 地域の名称のスコアが記憶される地域スコアデータベースをコンピュータが作成する方法であって、
   前記コンピュータが、前記スコアを付与する対象となる前記地域の名称を受け付けたことに応じて、前記受け付けた地域の名称が示す地理的範囲を特定する地理的範囲特定工程と、
   前記コンピュータが、前記地理的範囲特定工程で特定した前記地理的範囲が狭いほど高いスコアを算出するスコア算出工程と、
   前記コンピュータが、前記地理的範囲特定工程で特定した地理的範囲を示す情報及び前記スコア算出工程で算出したスコアを前記地域の名称と関連付けて前記地域スコアデータベースに記憶するスコア記憶工程と、
   前記コンピュータが、前記地域の名称を含むクエリの検索結果がクリックされた数を示すクリック数を、前記クエリを特定する情報及び前記地域の名称が示す地理的範囲を示す情報に関連付けて記憶するクリックログ記憶工程と、
   前記コンピュータが、前記地域スコアデータベースに記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲と前記クリックログ記憶工程で記憶した地理的範囲とが略一致する前記クエリを特定する情報に関連付けて記憶されたクリック数が多いほどスコアが高くなるように前記スコアを補正し、その補正したスコアを前記地域スコアデータベースに記憶するスコア補正工程とを含む方法。
3. 地域の名称のスコアが記憶される地域スコアデータベースをコンピュータに作成させるためのプログラムであって、
   前記スコアを付与する対象となる前記地域の名称を受け付けたことに応じて、前記受け付けた地域の名称が示す地理的範囲を特定する地理的範囲特定工程と、
   前記地理的範囲特定工程で特定した前記地理的範囲が狭いほど高いスコアを算出するスコア算出工程と、
   前記地理的範囲特定工程で特定した地理的範囲を示す情報及び前記スコア算出工程で算出したスコアを前記地域の名称と関連付けて前記地域スコアデータベースに記憶するスコア記憶工程と、
   前記地域の名称を含むクエリの検索結果がクリックされた数を示すクリック数を、前記クエリを特定する情報及び前記地域の名称が示す地理的範囲を示す情報に関連付けて記憶するクリックログ記憶工程と、
   前記地域スコアデータベースに記憶された地域の名称について、この地域の名称に関連付けられた地理的範囲と前記クリックログ記憶工程で記憶した地理的範囲とが略一致する前記クエリを特定する情報に関連付けて記憶されたクリック数が多いほどスコアが高くなるように前記スコアを補正し、その補正したスコアを前記地域スコアデータベースに記憶するスコア補正工程とを前記コンピュータに実行させるプログラム。

Images