(57)【特許請求の範囲】
【請求項１】
検索語が入力された位置情報を前記検索語に関連付けして格納する検索語収集部と、
前記検索語を基準として前記位置情報をクラスタリングして仮想領域を設定する領域設定部と、
ユーザの位置に対応する前記仮想領域に対し、該当仮想領域の位置情報に関連する前記検索語を基に前記ユーザに対する推薦検索語の地域基盤検索語を提供する検索語推薦部と、
を含む地域基盤検索語推薦システム。
【請求項２】
前記領域設定部は、
前記検索語のうち類似の検索語を１つの検索語に正規化する検索語フィルタ部を含み、
前記正規化された検索語別に前記正規化された検索語に関連する前記位置情報をクラスタリングすることを特徴とする請求項１に記載の地域基盤検索語推薦システム。
【請求項３】
前記領域設定部は、
前記検索語のうち類似の検索語を１つのグループにグループ化する検索語フィルタ部を含み、
前記グループ別に前記グループ内検索語に関連する前記位置情報をクラスタリングすることを特徴とする請求項１または請求項２に記載の地域基盤検索語推薦システム。
【請求項４】
前記領域設定部は、
前記検索語別に前記位置情報をクラスタリングした少なくとも１つのクラスタを生成するクラスタ生成部を含み、
前記クラスタを用いて前記仮想領域を設定することを特徴とする請求項１から請求項３のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項５】
前記領域設定部は、
前記クラスタに対する有効性を判断して有効クラスタを選別するクラスタ選別部をさらに含み、
前記有効クラスタを用いて前記仮想領域を設定することを特徴とする請求項４に記載の地域基盤検索語推薦システム。
【請求項６】
前記クラスタ選別部は、
前記位置情報に該当するノード数が設定数以上と、前記位置情報に該当するノードに対する標準偏差が設定分以下の２つの条件にうち少なくとも１つ条件を満たすクラスタを前記有効クラスタに選別することを特徴とする請求項５に記載の地域基盤検索語推薦システム。
【請求項７】
前記領域設定部は、
前記クラスタに含まれる前記位置情報に該当するノードのうち前記クラスタのすべてのノードを含む外郭ノードを検出した後、前記外郭ノードを結んだ多角形に対応する領域を用いて前記仮想領域として設定することを特徴とする請求項１から請求項４のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項８】
前記領域設定部は、
前記多角形に外接する円または楕円に該当する領域、または、前記外郭ノードを一部削除して前記多角形を単純化した単純化多角形に該当する領域を前記仮想領域として設定することを特徴とする請求項７に記載の地域基盤検索語推薦システム。
【請求項９】
前記地域基盤検索語推薦システムは、
領域が重なる前記仮想領域を１つの仮想領域として併合する領域併合部をさらに含む請求項１から請求項８のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項１０】
前記領域設定部は、
前記クラスタに関連する前記検索語を前記仮想領域に対する位置代表検索語として選定する代表検索語選定部をさらに含み、
前記地域基盤検索語推薦システムは、
前記位置代表検索語が同一の検索語として選定された前記仮想領域を同じ仮想領域として併合する領域併合部をさらに含む請求項１から請求項４のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項１１】
前記領域設定部は、
前記クラスタに関連する前記検索語を前記仮想領域に対する位置代表検索語として選定する代表検索語選定部をさらに含み、
前記検索語推薦部は、
前記位置代表検索語を前記仮想領域に対応する前記地域基盤検索語として提供することを特徴とする請求項１から請求項４のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項１２】
前記検索語推薦部は、
前記仮想領域の位置情報に関連する前記検索語のうち他のユーザによる前記検索語の検索数またはクリック数によって前記地域基盤検索語を選定することを特徴とする請求項１から請求項１１のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項１３】
前記検索語推薦部は、
前記ユーザから検索語が入力される前に前記ユーザに前記地域基盤検索語を提供することを特徴とする請求項１から請求項１２のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項１４】
前記検索語推薦部は、
前記ユーザから検索語が入力された場合、前記ユーザが入力した検索語のカテゴリーに該当する前記地域基盤検索語を提供することを特徴とする請求項１から請求項１２のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項１５】
前記検索語推薦部は、
前記ユーザが２つ以上の仮想領域が重なった領域に位置する場合、前記重なった領域で他のユーザに推薦された検索語のうち前記他のユーザによる検索語のクリック数によって前記地域基盤検索語を選定するか、または、前記ユーザが入力した検索語のカテゴリーに該当する前記地域基盤検索語を選定することを特徴とする請求項１から請求項１４のいずれか１項に記載の地域基盤検索語推薦システム。
【請求項１６】
検索語が入力された位置情報を前記検索語に関連付けして格納し、
前記検索語を基準として前記位置情報をクラスタリングして仮想領域を設定し、
ユーザの位置に対応する前記仮想領域に対し、該当仮想領域の位置情報に関連する前記検索語を基に前記ユーザに対する推薦検索語の地域基盤検索語を提供すること、
を含む地域基盤検索語推薦方法。
【請求項１７】
前記仮想領域を設定することは、
前記検索語のうち類似の検索語を１つの検索語に正規化することを含み、
前記正規化された検索語別に前記正規化された検索語に関連する前記位置情報をクラスタリングすることを特徴とする請求項１６に記載の地域基盤検索語推薦方法。
【請求項１８】
前記仮想領域を設定することは、
前記検索語のうち類似の検索語を１つのグループにグループ化することを含み、
前記グループ別に前記グループ内検索語に関連する前記位置情報をクラスタリングすることを特徴とする請求項１６または請求項１７に記載の地域基盤検索語推薦方法。
【請求項１９】
前記仮想領域を設定することは、
前記検索語別に前記位置情報をクラスタリングした少なくとも１つのクラスタを生成することを含み、
前記クラスタを用いて前記仮想領域を設定することを特徴とする請求項１６から請求項１８のいずれか1項に記載の地域基盤検索語推薦方法。
【請求項２０】
前記仮想領域を設定することは、
前記クラスタに対する有効性を判断して有効クラスタを選別することをさらに含み、
前記有効クラスタを用いて前記仮想領域を設定することを特徴とする請求項１９に記載の地域基盤検索語推薦方法。
【請求項２１】
前記有効クラスタを選別することは、
前記位置情報に該当するノード数が設定数以上と、前記位置情報に該当するノードに対する標準偏差が設定分以下の２つの条件にうち少なくとも１つ条件を満たすクラスタを前記有効クラスタに選別することを特徴とする請求項２０に記載の地域基盤検索語推薦方法。
【請求項２２】
前記仮想領域を設定することは、
前記クラスタに含まれる前記位置情報に該当するノードのうち前記クラスタのすべてのノードを含む外郭ノードを検出した後、前記外郭ノードを結んだ多角形に対応する領域を用いて前記仮想領域として設定することを特徴とする請求項１６から請求項１９のいずれか１項に記載の地域基盤検索語推薦方法。
【請求項２３】
前記仮想領域を設定することは、
前記多角形に外接する円または楕円に該当する領域、または、前記外郭ノードを一部削除して前記多角形を単純化した単純化多角形に該当する領域を前記仮想領域として設定することを特徴とする請求項２２に記載の地域基盤検索語推薦方法。
【請求項２４】
前記地域基盤検索語推薦方法は、
領域が重なる前記仮想領域を１つの仮想領域として併合することをさらに含む請求項１６から請求項２３のいずれか１項に記載の地域基盤検索語推薦方法。
【請求項２５】
前記仮想領域を設定することは、
前記クラスタに関連する前記検索語を前記仮想領域に対する位置代表検索語として選定することをさらに含み、
前記地域基盤検索語推薦方法は、
前記位置代表検索語が同一の検索語として選定された前記仮想領域を同じ仮想領域として併合することをさらに含む請求項１６から請求項１９のいずれか１項に記載の地域基盤検索語推薦方法。
【請求項２６】
前記仮想領域を設定することは、
前記クラスタに関連する前記検索語を前記仮想領域に対する位置代表検索語として選定することをさらに含み、
前記検索語推薦ステップは、
前記位置代表検索語を前記仮想領域に対応する前記地域基盤検索語として提供することを特徴とする請求項１６から請求項１９のいずれか１項に記載の地域基盤検索語推薦方法。
【請求項２７】
前記地域基盤検索語を提供することは、
前記仮想領域の位置情報に関連する前記検索語のうち他のユーザによる前記検索語の検索数またはクリック数によって前記地域基盤検索語を選定することを特徴とする請求項１６から請求項２６のいずれか１項に記載の地域基盤検索語推薦方法。
【請求項２８】
前記地域基盤検索語を提供することは、
前記ユーザから検索語が入力される前に前記ユーザに前記地域基盤検索語を提供することを特徴とする請求項１６から請求項２７のいずれか１項に記載の地域基盤検索語推薦方法。
【請求項２９】
前記地域基盤検索語を提供することは、
前記ユーザから検索語が入力された場合、前記ユーザが入力した検索語のカテゴリーに該当する前記地域基盤検索語を提供することを特徴とする請求項１６から請求項２７のいずれか１項に記載の地域基盤検索語推薦方法。
【請求項３０】
前記地域基盤検索語を提供することは、
前記ユーザが２つ以上の仮想領域が重なった領域に位置する場合、前記重なった領域で他のユーザに推薦された検索語のうち前記他のユーザによる前記検索語のクリック数によって前記地域基盤検索語を選定するか、または、前記ユーザが入力した検索語のカテゴリーに該当する前記地域基盤検索語を選定することを特徴とする請求項１６から請求項２９のいずれか１項に記載の地域基盤検索語推薦方法。
【請求項３１】
請求項１６から請求項３０のうちいずれか１項の方法を行うプログラムを記録したコンピュータ読み出し可能記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、検索環境において推薦検索語を提供する地域基盤検索語推薦システム及びその方法に関する。
【背景技術】
【０００２】
近年、情報通信技術の発達に伴って、いつどこででもインターネットに接続できる環境が提供されるようになることで、場所や時間にとらわれずに情報を検索し、自らが所望するコンテンツとサービスを利用できるようになった。
【０００３】
さらに、移動通信技術の発達により、携帯電話、スマートフォン、ＰＤＡ(携帯情報端末）などのモバイル端末の普及が大きく進み、モバイル端末を用いて情報を検索するモバイル検索ユーザが増大している。
【０００４】
通常、検索エンジンでは、ユーザの検索の便宜性のために、検索語を推薦するサービスを提供しているが、モバイル検索の場合、その特性上、ユーザが位置する地域と関連する場合が多い。しかし、既存の検索エンジンの検索語推薦システムでは、地域を基盤とする検索語の推薦が不可能な実状にある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−２１７６８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
モバイル端末を用いるユーザの位置を把握して該当位置で多く用いられた検索語を推薦する地域基盤検索語推薦システム及びその方法を提供する。
【０００７】
最近出現した検索語の位置情報を基に物理的な位置である仮想領域を設定して、仮想領域範囲に位置するユーザに該当領域で出現した検索語を推薦する地域基盤検索語推薦システム及びその方法を提供する。
【課題を解決するための手段】
【０００８】
検索語が入力された位置情報を検索語に関連付けして格納する検索語収集部と、検索語を基に位置情報をクラスタリング（ｃｌｕｓｔｅｒｉｎｇ）して仮想領域を設定する領域設定部と、ユーザの位置に対応する仮想領域に対し、該当仮想領域の位置情報に関連する検索語を基にユーザに対する推薦検索語の地域基盤検索語を提供する検索語推薦部とを含む地域基盤検索語推薦システムを提供する。
【０００９】
本発明の一実施形態によれば、領域設定部は、検索語のうち類似の検索語を１つの検索語に正規化する検索語フィルタ部を含み、正規化された検索語別に正規化された検索語に関連する位置情報をクラスタリングしてもよい。
【００１０】
また、領域設定部は、検索語別に位置情報をクラスタリングした少なくとも１つのクラスタ（ｃｌｕｓｔｅｒ）を生成するクラスタ生成部と、クラスタに対する有効性を判断して有効クラスタを選別するクラスタ選別部とを含み、有効クラスタを用いて仮想領域を設定してもよい。
【００１１】
さらに、クラスタ選別部は、位置情報に該当するノード数が設定数以上のクラスタ、または、位置情報に該当するノードに対する標準偏差が設定分以下のクラスタを有効クラスタに選別してもよい。
【００１２】
さらに、領域設定部は、有効クラスタに含まれる位置情報に該当するノードのうち有効クラスタのすべてのノードを含む外郭ノードを検出した後、外郭ノードを接続した多角形に外接する円または楕円に該当する領域、または、外郭ノードを一部削除して多角形を単純化した単純化多角形に該当する領域を仮想領域として設定してもよい。
【００１３】
さらに、地域基盤検索語推薦システムは、領域が重なる仮想領域を１つの仮想領域として併合する領域併合部をさらに含んでもよい。
【００１４】
さらに、領域設定部は、有効クラスタに関連する検索語を仮想領域に対する位置代表検索語として選定する代表検索語選定部をさらに含み、地域基盤検索語推薦システムは、位置代表検索語が同一の検索語として選定された仮想領域を同じ仮想領域として併合する領域併合部をさらに含んでもよい。
【００１５】
さらに、領域設定部は、有効クラスタに関連する検索語を仮想領域に対する位置代表検索語として選定する代表検索語選定部をさらに含み、ここで、検索語推薦部は、位置代表検索語を仮想領域に対応する地域基盤検索語として提供してもよい。
【００１６】
さらに、検索語推薦部は、仮想領域の位置情報に関連する検索語のうち他のユーザによる検索語の検索数またはクリック数によって地域基盤検索語を選定してもよい。
【００１７】
さらに、検索語推薦部は、ユーザから検索語が入力される前にユーザに地域基盤検索語を提供するか、ユーザから検索語が入力された場合、ユーザが入力した検索語のカテゴリーに該当する地域基盤検索語を提供してもよい。
【００１８】
さらに、検索語推薦部は、ユーザが２つ以上の仮想領域が重なった領域に位置する場合、重なった領域で他のユーザに推薦された検索語のうち検索語のクリック数によって地域基盤検索語を選定したり、または、ユーザが入力した検索語のカテゴリーに該当する地域基盤検索語を選定してもよい。
【００１９】
検索語が入力された位置情報を検索語に関連付けして格納する検索語を収集し、検索語を基に位置情報をクラスタリングして仮想領域を設定し、ユーザの位置に対応する仮想領域に対し、該当仮想領域の位置情報に関連する検索語を基にユーザに対する推薦検索語の地域基盤検索語を提供すること、を含む地域基盤検索語推薦方法を提供する。
【発明の効果】
【００２０】
ユーザの位置を把握して、その位置で多く用いられた検索語を推薦することによってユーザの位置に基づく地域基盤検索語を提供することができる。
【００２１】
検索語を基に位置情報をクラスタリングし、検索語推薦のための仮想領域を設定した後に仮想領域の関連検索語を基にユーザが位置する地域に関連する検索語を推薦することによって、ユーザの位置に関連して活用度の高い検索語を提供することができる。したがって、地域を基盤とする検索語推薦により、検索語に対する新しい推薦基準を提供することができ、モバイル検索の便宜と検索環境をより向上させることができる。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施形態において、ユーザの位置に基づく地域基盤検索語を推薦する地域基盤検索語推薦システムの内部構成を示すブロック図である。
【図２】本発明の一実施形態において、検索語推薦のための仮想の領域を設定するために検索語が出現した位置情報をクラスタリングする過程を説明するための図である。
【図３】本発明の一実施形態において、位置情報に対するクラスタを用いて仮想領域を決定する過程を説明するための図である。
【図４】本発明の一実施形態において、位置情報に対するクラスタを用いて仮想領域を決定する過程を説明するための図である。
【図５】本発明の一実施形態において、位置情報に対するクラスタを用いて仮想領域を決定する過程を説明するための図である。
【図６】本発明の一実施形態において、位置情報に対するクラスタを用いて仮想領域を決定する過程を説明するための図である。
【図７】本発明の一実施形態において、仮想領域に対する併合過程を説明するための図である。
【図８】本発明の一実施形態において、検索語が出現した位置情報を基盤と設定された仮想領域の一例を示す図である。
【図９】本発明の一実施形態において、仮想領域に対する位置代表検索語を基準として仮想領域を併合する一例を説明するための図である。
【図１０】本発明の一実施形態において、ユーザの位置を基準としてユーザに推薦するための地域基盤検索語を選定する過程を説明するための図である。
【図１１】本発明の一実施形態において、ユーザの位置に基づく地域基盤検索語を推薦する地域基盤検索語推薦方法を示すフローチャートである。
【発明を実施するための形態】
【００２３】
以下、本発明の実施形態を添付する図面を参照しながら詳細に説明する。
【００２４】
本実施形態において、地域基盤検索語推薦システムは、ユーザに検索環境を提供する検索エンジンシステムに適用してもよく、特に、ユーザの検索の便宜のために最近話題になっている検索語、または、ユーザが入力した検索語に関連する関連検索語を推薦するサービスを提供する検索語推薦システムに適用してもよい。
【００２５】
本発明の実施形態によれば、地域基盤検索語は、地域的位置に関連して推薦される推薦検索語を意味する。
【００２６】
図１は、本発明の一実施形態において、地域基盤検索語推薦システムの内部構成を示すブロック図である。図１は、ユーザの位置に基づく地域基盤検索語を推薦する地域基盤検索語推薦システム１００を示している。
【００２７】
図１に示すように、一実施形態に係る地域基盤検索語推薦システム１００は、検索語収集部１１０、領域設定部１２０、検索語推薦部１４０を含んでもよい。
【００２８】
検索語収集部１１０は、検索語が出現した位置情報を検索語に関連付けして収集及び格納する。本実施形態では、モバイル端末を利用した検索において、ユーザが入力した検索語がユーザが位置する地域に関連する場合が多いという特性を考慮したものであり、検索語収集部１１０はユーザが入力した検索語を収集してこの過程で検索語の他にユーザが検索語を入力する位置、すなわちモバイル端末の位置情報を収集してもよい。ここで、位置情報は、物理的位置情報の緯度及び経度を意味してもよく、また、映画館、地下鉄などの特定の物理的位置にタグ付けされた情報に結合した仮想位置を意味してもよい。
【００２９】
領域設定部１２０は、検索語を基に位置情報をクラスタリングして仮想領域を設定する。例えば、「江南駅グルメ店」という検索語が入力された位置情報を基に江南駅付近のどの位置にいるユーザにまで「江南駅グルメ店」の検索語を推薦するかを決定することが必要となる。領域設定部１２０は、検索語別に位置情報をクラスタリングする方式によって地域基盤検索語を推薦するための仮想領域を決定してもよい。ここで、領域設定部１２０は、特定期間（例えば、１日、１週間など）を周期として再設定してもよく、収集した検索語を基に仮想領域が生成できない地域は、行政区域を単位に仮想領域を設定してもよい。
【００３０】
検索語推薦部１４０は、ユーザの位置に対応する仮想領域に対して該当仮想領域に関連する検索語を基にユーザに地域基盤検索語を提供する。すなわち、検索語推薦部１４０は、ユーザの位置に対応する仮想領域で収集された検索語を用いて該当地域で多く用いられた検索語をユーザに推薦してもよい。
【００３１】
地域基盤検索語を推薦する具体的な実施のために、図１に示すように一実施形態に係る地域基盤検索語推薦システム１００は、領域併合部１３０をさらに含めてもよく、領域設定部１２０は、検索語フィルタ部１２１、クラスタ生成部１２２、クラスタ選別部１２３、代表検索語選定部１２４で構成してもよい。
【００３２】
検索語フィルタ部１２１は、仮想領域を設定値に活用するために収集した検索語を選別したり、正規化またはグループ化する機能を行う。ここで、検索語フィルタ部１２１は、特定時間（ｔ）（例えば、最近の２４時間）収集した検索語を対象にしてもよい。一例として、検索語フィルタ部１２１は、類似の検索語を１つの検索語に正規化してもよい。例えば、「江南グルメ店」、「江南駅グルメ店」、「グルメ店江南」を「江南グルメ店」で正規化する方式によって、既存の検索エンジンデータを基に類似検索語を１つのキーワードにまとめてもよい。他の一例として、検索語フィルタ部１２１は、類似の検索語を１つのグループにグループ化してもよい。例えば、「江南グルメ店」、「江南駅グルメ店」、「グルメ店江南」を１つの検索語にまとめるのではなく、検索語を全て包含できる検索語グループを生成してもよい。また、他の一例として、検索語フィルタ部１２１は、収集した検索語のうち、特定時間（ｔ）の間に他のユーザによって検索またはクリックされた回数が一定回数以上である検索語を選別してもよい。
【００３３】
クラスタ生成部１２２は、検索語に関連する位置情報をクラスタリングした少なくとも１つのクラスタを生成する。ここで、クラスタ生成部１２２は、位置情報として収集された緯度及び経度値を座標ｘ、ｙ値と見なし、ＸＭｅａｎｓなどのさまざまなクラスタリング方式を用いて位置情報に対するクラスタを生成してもよい。一例として、クラスタ生成部１２２は、正規化された検索語または、特定条件によって選別された検索語を単位として検索語別に該当検索語に関連する位置情報をクラスタリングしてもよい。他の一例として、クラスタ生成部１２２は、検索語グループを単位として検索語グループ別にグループ内検索語に関連する位置情報をクラスタリングしてもよい。
【００３４】
クラスタ選別部１２３は、検索語（または、検索語グループ）単位で生成されたクラスタに対する有効性を判断して有効クラスタを選別する。ここで、クラスタ選別部１２３は、各クラスタを構成する位置情報（以下、「ノード」と称する）の数が設定数（ｎ）以上である個数条件と、同一のクラスタ内でノードに対する標準偏差が設定分（ｓ）以下の標準偏差条件とを全て満たすクラスタを有効クラスタに選別してもよい。換言すれば、クラスタ選別部１２３は、ノードの数が設定数（ｎ）未満のクラスタとノードの標準偏差が設定分（ｓ）を超過するクラスタとを除外することができる。図２は、「江南の天気」に対してクラスタリングした結果、２つのクラスタ２１０、２２０が生成されたことを示すものであり、２つのクラスタ２１０、２２０の全ての標準偏差条件が満たされる条件において、クラスタ２１０がノード２１１に対する個数条件を満たして、クラスタ２２０が個数条件を満たさない場合、クラスタ２２０は除外されてクラスタ２１０が有効クラスタに選別される。
【００３５】
他の例として、クラスタ選別部１２３は、ノードに対する個数条件または標準偏差条件のいずれか１つの条件を満たすクラスタを有効クラスタとして選別してもよい。言い換えれば、個数条件を満たしていないが、標準偏差条件を満たすクラスタ、あるいは標準偏差条件を満たしていないが、個数条件を満たすクラスタの場合に有効クラスタとして選別されてもよい。
【００３６】
代表検索語選定部１２４は、検索語を単位としたクラスタリングの結果、有効クラスタが存在すれば、該当検索語を有効クラスタに対する位置代表検索語として選定する。換言すれば、特定検索語に対して有効クラスタが存在しない場合、該当検索語を位置代表検索語として選定せずに、有効クラスタが存在する場合、該当検索語を位置代表検索語として選定してもよい。例えば、位置的に広範囲に出現する検索語「天気」の場合、ノードの標準偏差が大きくなる可能性が高いものであるため、これは位置代表検索語として選定される可能性は低い。一方、「江南の天気」の場合、標準偏差が大きいかノードの数が少ないクラスタが一部存在することはあっても、「江南」という限定された地域で出現する場合が多いため、個数条件と標準偏差条件とを全て満たすクラスタが存在する可能性が高く、従って位置代表検索語として選定される可能性が高い。
【００３７】
上記の構成によって、領域設定部１２０は、位置代表検索語が選定された有効クラスタを用いて仮想領域を設定してもよい。図３〜図６を参照し、仮想領域を決定する過程を説明する。領域設定部１２０は、図３に示すように、有効クラスタ内で各ノードを含む外郭ノード３０１を検出した後、各外郭ノード３０１を結ぶ多角形３０２に対応する領域を用いて仮想領域を設定してもよい。ここで、領域設定部１２０は、グラハムアルゴリズム（Ｇｒａｈａｍ  ａｌｇｏｒｉｔｈｍ）などを用いて、各外郭ノード３０１を結ぶ多角形３０２を作ることができる。一例として、領域設定部１２０は、外郭ノードを選択的に一部削除する方式で外郭ノードを結んで作った多角形を単純化してもよい。例えば、図４に示すようにノード４０１とノード４０２とを結ぶベクトル４０３とノード４０２とノード４０４とを結ぶベクトル４０５を内積してベクトル４０３とベクトル４０５との間の角度を求めた後、角度が５度未満である場合、中間ノード４０２を削除してノード４０１とノード４０４とを直接結んでもよい。すなわち、図５に示すように、外郭ノードを一部削除する単純化方式によって、クラスタ内の外郭ノードを全て結んだ多角形５０１をより単純化した多角形５０２で表現してもよく、多角形５０２に該当する空間を仮想領域として決定してもよい。他の一例として、領域設定部１２０は、多角形に外接する円または楕円を用いる方式で外郭ノードを結んで作った多角形を単純化してもよい。例えば、図６に示すように、外郭ノードを全て結んだ多角形に外接する楕円（または、円）６０１を作った後、多角形との広さの誤差が１０％未満である場合、多角形の代わりに楕円６０１に該当する空間を仮想領域に決定してもよい。円の場合、楕円に比べて位置誤差や広さの誤差が大きいが、楕円の場合、多角形に比べて通常広さの誤差が１０％未満であるため、仮想領域を楕円に設定してもよい。したがって、領域設定部１２０は、有効クラスタで作られた多角形の空間を仮想領域として設定し、有効クラスタに関連する位置代表検索語を仮想領域に対する位置代表検索語として設定してもよい。
【００３８】
上記の構成において、領域併合部１３０は、領域が重なる仮想領域を１つの仮想領域として併合する役割を担う。一例として、領域併合部１３０は、位置代表検索語が選定された仮想領域のうち領域が一定面積（ａ）以上重なるか、又は１つの仮想領域が異なる仮想領域に全て含まれる場合、２つの領域を併合してもよい。他の一例として、領域併合部１３０は、領域が重なる２つの領域を併合した広さが一定面積（ｂ）未満である場合、該２つの領域を併合してもよい。例えば、図７に示すように、位置代表検索語で「江南の天気」が選定された仮想領域７０１と「江南グルメ店」が選定された仮想領域７０２とが９０％以上重なって、且つ仮想領域７０１と７０２とを併合した面積が１０平方ｋｍ未満である場合、仮想領域７０１と７０２とを全て含む領域７０３を新しい仮想領域として設定してもよく、ここで、新しく生成された仮想領域に対しては「江南の天気」、「江南グルメ店」を含む関連検索語を選定してもよい。また、他の一例として、領域併合部１３０は、仮想領域間の位置代表検索語または関連検索語が同一の場合、該当領域が同じ地域で認識できるように仮想領域を併合する。図８に示すように、仮想領域８０１と８０２とが物理的位置は異なるが、位置代表検索語が同一であったり、少なくとも１つの関連検索語が同一である場合、仮想領域８０１と８０２とを同一の対象に認識できるように処理する。その併合過程を経て、領域設定部１２０は、図９に示すように物理的位置をクラスタリングした仮想領域９０１、９０２を設定することができ、仮想領域９０１と９０２とに対してそれぞれの地域で出現した検索語を関連検索語として選定してもよい。ここで、関連検索語は、位置代表検索語を含み、仮想領域内の位置情報を有するすべての検索語を含んでもよい。また、関連検索語は、時間情報に関連して仮想領域で急上昇して出現する検索語（例えば、人気検索語など）をさらに含んでもよい。
【００３９】
上記の構成において、検索語推薦部１４０は、ユーザの位置情報を検索以前に把握でき、把握した位置に対応する仮想領域の関連検索語をユーザに推薦してもよい。ここで、検索語推薦部１４０は、仮想領域に対応する関連検索語を基に既存の検索エンジンの推薦検索語ロジックを用いて推薦する地域基盤検索語を選定してもよい。一例として、検索語推薦部１４０は、ユーザから検索語が入力される前に仮想領域の関連検索語のうち他のユーザによって一定回数以上の検索またはクリックされた検索語を地域基盤検索語として提供してもよい。すなわち、ユーザが入力をする前に位置情報がある場合、該当位置の仮想領域でしばしば用いられた検索語を予め推薦してもよい。他の一例として、検索語推薦部１４０は、ユーザから検索語が入力された場合、ユーザが位置する仮想領域の関連検索語のうち入力された検索語のカテゴリーに該当する検索語を地域基盤検索語として提供してもよい。また、他の一例として、検索語推薦部１４０は、ユーザが１つの仮想領域に位置する場合、該当仮想領域の関連検索語を基に地域基盤検索語を提供してもよい。また、他の一例として、検索語推薦部１４０は、ユーザが２つ以上の仮想領域が重なった領域に位置する場合、重なった２つの仮想領域の関連検索語を考慮して地域基盤検索語を選定してもよい。ここで、検索語推薦部１４０は、２つの仮想領域の関連検索語のうちユーザが入力した検索語のカテゴリーに該当する検索語を地域基盤検索語として選定してもよい。また、検索語推薦部１４０は、重なった領域で他のユーザに推薦された検索語に対するフィードバック情報を用いて地域基盤検索語を選定してもよい。図１０を参照すると、ユーザ１００１が仮想領域Ａ１００２と仮想領域Ｂ１００３とが重なった領域１００４に位置する場合、重なった領域１００４で他のユーザに推薦された検索語のうち他のユーザが実際クリックした検索語（以下、「クリック検索語」と称する）が収集される。そして、仮想領域Ａ１００２と仮想領域Ｂ１００３との関連検索語に対してクリック検索語との類似度を用いて仮想領域Ａ１００２と仮想領域Ｂ１００３との加重値が計算される。例えば、クリック検索語が＜江南、江南グルメ店、江南バス、天気、駅三居酒屋＞で、仮想領域Ａ１００２の関連検索語が＜江南、江南の天気、江南グルメ店、江南行事＞であり、仮想領域Ｂ１００３の関連検索語が＜駅三、駅三居酒屋、江南タワー＞である場合、仮想領域Ａ１００２が仮想領域Ｂ１００３に比べてクリック検索語との類似度が高いことが分かり、仮想領域Ａ１００２の加重値が仮想領域Ｂ１００３よりも高く設定される。ここで、検索語推薦部１４０は、ユーザが２つ以上の仮想領域が重なった領域に位置する場合、加重値が高い仮想領域の関連検索語を基に地域基盤検索語を提供してもよい。
【００４０】
図１１は、本発明の一実施形態において、ユーザの位置に基づく地域基盤検索語を推薦する地域基盤検索語推薦方法を示すフローチャートである。本実施形態に係る地域基盤検索語推薦方法は、図１によって説明した地域基盤検索語推薦システム１００によってそれぞれのステップが実行されてもよい。
【００４１】
ステップＳ１１１０において、地域基盤検索語推薦システム１００は、検索語が出現した位置情報を検索語と関連付けして収集する。換言すれば、地域基盤検索語推薦システム１００は、モバイル端末を用いるユーザが入力した検索語を収集して、この過程で検索語の他にユーザが検索語を入力する位置、すなわちモバイル端末の位置情報を収集してもよい。ここで、位置情報は、物理的位置情報の緯度及び経度を意味してもよく、また、映画館、地下鉄など特定物理的位置にタグ付けされた情報に結合した仮想位置を意味してもよい。
【００４２】
ステップＳ１１２０において、地域基盤検索語推薦システム１００は、検索語を基に位置情報をクラスタリングして仮想領域を設定する。まず、地域基盤検索語推薦システム１００は、仮想領域を設定値に活用するために収集した検索語を類似の検索語を１つの検索語に正規化したり、類似の検索語を１つのグループにグループ化したり、特定時間（ｔ）の間に他のユーザによって検索またはクリックされた回数が一定回数以上である検索語を選別してもよい。次に、地域基盤検索語推薦システム１００は、正規化された検索語、または特定条件によって選別された検索語を単位として検索語別に該当検索語に関連する位置情報をクラスタリングして、少なくとも１つのクラスタを生成したり、検索語グループを単位として検索語グループ別にグループ内検索語に関連する位置情報をクラスタリングして、少なくとも１つのクラスタを生成してもよい。そして、検索語推薦システム１００は、検索語（または、検索語グループ）の単位で生成されたクラスタのうちクラスタ内ノードの数が設定数（ｎ）以上である個数条件と、同一のクラスタ内でノードに対する標準偏差が設定分（ｓ）以下の標準偏差条件とを全て満たすクラスタを有効クラスタに選別した後に有効クラスタを用いて仮想領域を設定する。他の例として、地域基盤検索語推薦システム１００は、生成されたクラスタがノードに対する個数条件および標準偏差条件の全てを満たしていなくても、個数条件または標準偏差条件のいずれか１つの条件を満たす場合に仮想領域を設定するための有効クラスタとして用いてもよい。
【００４３】
ステップＳ１１３０において、地域基盤検索語推薦システム１００は、ユーザの位置に対応する仮想領域の関連検索語を基にユーザに地域基盤検索語を提供する。ここで、関連検索語は、仮想領域内の位置情報を有する全ての検索語を含んでもよく、時間情報に関連して仮想領域で急上昇して出現する検索語をさらに含んでもよい。地域基盤検索語推薦システム１００は、ユーザが１つの仮想領域に位置する場合、該当仮想領域の関連検索語を基に地域基盤検索語を提供してもよい。また、地域基盤検索語推薦システム１００は、ユーザが２つ以上の仮想領域が重なった領域に位置する場合、重なった２つの仮想領域の関連検索語を考慮して地域基盤検索語を選定してもよい。ここで、地域基盤検索語推薦システム１００は、２つの仮想領域の関連検索語のうちユーザが入力した検索語のカテゴリーに該当する検索語を地域基盤検索語として選定してもよい。また、地域基盤検索語推薦システム１００は、重なった領域で他のユーザに推薦された検索語に対するフィードバック情報を用いて地域基盤検索語を選定してもよい。
【００４４】
このように、本発明の実施形態によれば、ユーザの位置を把握して、その位置で多く用いられた検索語を推薦することによって地域基盤の検索語に対する推薦サービスを提供してもよい。
【００４５】
本発明の実施形態は、多様なコンピュータで実現される動作を行うためのプログラム命令を含むコンピュータ読み出し可能媒体を含む。記録媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせたものを含んでもよい。記録媒体及びプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気−光媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれてもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コードを含む。
【００４６】
上述したように本発明を限定された実施形態と図面によって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。
【００４７】
したがって、本発明の範囲は、開示された実施形態に限定されて定められるものではなく、特許請求の範囲及び特許請求の範囲と均等なものなどによって定められるものである。
【符号の説明】
【００４８】
１００：地域基盤検索語推薦システム
１１０：検索語収集部
１２０：領域設定部
１３０：領域併合部
１４０：検索語推薦部
【図１】
0005745993.tif 000002
【図２】
0005745993.tif 000003
【図３】
0005745993.tif 000004
【図４】
0005745993.tif 000005
【図５】
0005745993.tif 000006
【図１１】
0005745993.tif 000007
【図６】
0005745993.tif 000008
【図７】
0005745993.tif 000009
【図８】
0005745993.tif 000010
【図９】
0005745993.tif 000011
【図１０】
0005745993.tif 000012