(57)【特許請求の範囲】
【請求項１】
広告主にキーワードを推薦するキーワード推薦システムにおいて、
クリックログを用いて前記広告主の広告に対するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワードを確認し、前記直接クリックキーワードを介して選択された、前記広告主の広告に対するＵＲＬに類似する性質を有する少なくとも１つの他のＵＲＬを用いて、前記他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認する確認部と、
前記少なくとも１つの間接クリックキーワードを提供するキーワード推薦部と、
前記直接クリックキーワードおよび前記間接クリックキーワードの各々によって前記広告に対するＵＲＬが選択される確率を算出する確率算出部と、
を備え、
前記キーワード推薦部は、複数の間接クリックキーワードが確認された場合、前記選択される確率を用いて前記複数の間接クリックキーワードの中から前記広告主に提供するための少なくとも１つの間接クリックキーワードを選択して提供することを特徴とするキーワード推薦システム。
【請求項２】
前記確率算出部は、前記直接クリックキーワードおよび前記間接クリックキーワードの各々を介して前記他のＵＲＬと前記広告のＵＲＬとの各々が選択された比率および前記他のＵＲＬと前記広告のＵＲＬとの各々が前記広告に対するＵＲＬに類似する確率を用いて前記選択される確率を算出することを特徴とする請求項１に記載のキーワード推薦システム。
【請求項３】
前記確率算出部は、
前記直接クリックキーワードおよび前記間接クリックキーワードの各々を介して前記他のＵＲＬと前記広告のＵＲＬとの各々が選択された比率および前記他のＵＲＬと前記広告のＵＲＬとの各々が前記広告に対するＵＲＬに類似する確率を用いて前記選択される確率を算出する算出部と、
前記他のＵＲＬおよび前記広告のＵＲＬの各々が前記広告に対するＵＲＬに類似する確率を前記算出部で算出された確率を用いて更新する更新部と、
を備えることを特徴とする請求項１に記載のキーワード推薦システム。
【請求項４】
前記類似する確率は、同一のキーワードを介して複数の検索者が前記他のＵＲＬと前記広告に対するＵＲＬとを各々選択した比率に基づいて算出され、
前記比率は、前記クリックログを用いて決定されることを特徴とする請求項２または請求項３に記載のキーワード推薦システム。
【請求項５】
前記確率算出部は、前記選択される確率の算出および前記類似する確率の更新が予め選定された回数繰り返されるように前記算出部および前記更新部を制御する制御部をさらに備えることを特徴とする請求項３に記載のキーワード推薦システム。
【請求項６】
前記キーワード推薦部は、前記複数の間接クリックキーワードの中から予め選定された個数または前記広告主によって設定された個数の間接クリックキーワードを前記選択される確率の高い順に選択して提供することを特徴とする請求項１に記載のキーワード推薦システム。
【請求項７】
前記間接クリックキーワードは、前記他のＵＲＬの選択に用いられたキーワードのうち、前記直接クリックキーワードを除いた残りのキーワードのうち少なくとも１つのキーワードを含むことを特徴とする請求項１に記載のキーワード推薦システム。
【請求項８】
前記広告主に割り当てられた広告主のページを介して前記少なくとも１つの間接クリックキーワードおよび前記少なくとも１つの間接クリックキーワードに関連する情報が露出されることを特徴とする請求項１に記載のキーワード推薦システム。
【請求項９】
キーワードを推薦するキーワード推薦システムにおいて、
クリックログを用いてユーザに関連するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワードを確認し、前記直接クリックキーワードを介して選択された、前記ユーザに関連するＵＲＬに類似する性質を有する少なくとも１つの他のＵＲＬを用いて、前記他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認する確認部と、
前記少なくとも１つの間接クリックキーワードを提供するキーワード推薦部と、
前記直接クリックキーワードおよび前記間接クリックキーワードの各々によって前記ユーザに関連するＵＲＬが選択される確率を算出する確率算出部と、
を備え、
前記キーワード推薦部は、複数の間接クリックキーワードが確認された場合、前記選択される確率を用いて前記複数の間接クリックキーワードの中から前記ユーザに推薦するための少なくとも１つの間接クリックキーワードを選択して提供することを特徴とするキーワード推薦システム。
【請求項１０】
前記確率算出部は、前記直接クリックキーワードおよび前記間接クリックキーワードの各々を介して前記他のＵＲＬと前記ユーザに関連するＵＲＬとの各々が選択された比率および前記他のＵＲＬと前記ユーザに関連するＵＲＬとの各々が前記ユーザに関連するＵＲＬに類似する確率を用いて前記選択される確率を算出することを特徴とする請求項９に記載のキーワード推薦システム。
【請求項１１】
前記確率算出部は、
前記直接クリックキーワードおよび前記間接クリックキーワードの各々を介して前記他のＵＲＬと前記ユーザに関連するＵＲＬとの各々が選択された比率および前記他のＵＲＬと前記ユーザに関連するＵＲＬとの各々が前記ユーザに関連するＵＲＬに類似する確率を用いて前記選択される確率を算出する算出部と、
前記他のＵＲＬおよび前記ユーザに関連するＵＲＬの各々が前記ユーザに関連するＵＲＬに類似する確率を前記算出部で算出された確率を用いて更新する更新部と、
を備えることを特徴とする請求項９に記載のキーワード推薦システム。
【請求項１２】
前記類似する確率は、同一のキーワードを介して複数の検索者が前記他のＵＲＬと前記ユーザに関連するＵＲＬとを各々選択した比率に基づいて算出され、
前記比率は前記クリックログを用いて決定されることを特徴とする請求項１０または請求項１１に記載のキーワード推薦システム。
【請求項１３】
前記確率算出部は、前記選択される確率の算出および前記類似する確率の更新が予め選定された回数繰り返されるように前記算出部および前記更新部を制御する制御部をさらに備えることを特徴とする請求項１１に記載のキーワード推薦システム。
【請求項１４】
前記キーワード推薦部は、前記複数の間接クリックキーワードの中から予め選定された個数または前記ユーザによって設定された個数の間接クリックキーワードを前記選択される確率の高い順に選択して提供することを特徴とする請求項９に記載のキーワード推薦システム。
【請求項１５】
前記ユーザに関連するＵＲＬは、前記ユーザから入力されたＵＲＬ、前記ユーザによって選択されたＵＲＬのうち少なくとも１つを含むことを特徴とする請求項９に記載のキーワード推薦システム。
【請求項１６】
前記間接クリックキーワードは、前記他のＵＲＬの選択に用いられたキーワードのうち、前記直接クリックキーワードを除いた残りのキーワードのうち少なくとも１つのキーワードを含むことを特徴とする請求項９に記載のキーワード推薦システム。
【請求項１７】
広告主にキーワードを推薦するキーワード推薦方法において、
クリックログを用いて前記広告主の広告に対するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワードを確認し、前記直接クリックキーワードを介して選択された、前記広告主の広告に対するＵＲＬに類似する性質を有する少なくとも１つの他のＵＲＬを用いて、前記他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認し、
前記直接クリックキーワードおよび前記間接クリックキーワードの各々によって前記広告に対するＵＲＬが選択される確率を算出し、
複数の間接クリックキーワードが確認された場合、前記選択される確率を用いて前記複数の間接クリックキーワードの中から前記広告主に提供するための少なくとも１つの間接クリックキーワードを選択して提供すること、
を含むことを特徴とするキーワード推薦方法。
【請求項１８】
キーワードを推薦するキーワード推薦方法において、
クリックログを用いてユーザに関連するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワードを確認し、前記直接クリックキーワードを介して選択された、前記ユーザに関連するＵＲＬに類似する性質を有する少なくとも１つの他のＵＲＬを用いて、前記他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認し、
前記直接クリックキーワードおよび前記間接クリックキーワードの各々によって前記ユーザに関連するＵＲＬが選択される確率を算出し、
複数の間接クリックキーワードが確認された場合、前記選択される確率を用いて前記複数の間接クリックキーワードの中から前記ユーザに提供するための少なくとも１つの間接クリックキーワードを選択して提供すること、
を含むことを特徴とするキーワード推薦方法。
【請求項１９】
請求項１７または請求項１８に記載の方法を行うプログラムを記録したコンピュータで読み出し可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、間接クリックに基づいてキーワードを推薦するシステムおよび方法に関する。
【背景技術】
【０００２】
キーワード広告（ｋｅｙｗｏｒｄ  ａｄｖｅｒｔｉｓｉｎｇ）とは、検索ウェブサイトで入力されるキーワード（ｋｅｙｗｏｒｄ）に対する検索結果の画面に関連業者の広告が露出されるようにする広告方式をいう。例えば、ユーザが「引越し」に関連するキーワードを入力して検索すると、検索結果の画面に「包装引越し」、「引越しセンター」など引っ越しに関連する広告がユーザに提供される。
【０００３】
このようなキーワード広告において広告主は自身の広告に関連するキーワードを購入して登録することによって、当該キーワードに対して自身の広告を露出させる。ここで、どのようなキーワードを購入するかは広告効果の側面において極めて重要であり、このような広告効果は広告を露出する広告媒体の立場からは広告収入の側面において重要である。したがって、より効果的なキーワードを広告主が購入できるように支援する必要がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】韓国登録特許第０７５１５６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、特定のＵＲＬに対して直接にクリックのあったキーワードだけではなく、直接にクリックが発生しなかったキーワードに対しても特定のＵＲＬに該当するウェブサイトに類似するウェブサイトを媒介として当該キーワードに応じて特定のＵＲＬが選択（クリック）される確率を算出し、算出された確率を用いて当該キーワードを抽出または推薦することによって、特定のＵＲＬが見逃しているキーワードを発見できるという効果があり、特定のＵＲＬが選択される確率の高いキーワードを推薦することによって、広告効果と広告収入とを増加させることができるシステムおよび方法を提供することにある。
【０００６】
本発明の目的は、特定のＵＲＬに対して直接にクリックのあったキーワードだけではなく、直接にクリックが発生しなかったキーワードに対しても特定のＵＲＬに該当するウェブサイトに類似するウェブサイトを媒介として当該キーワードに応じて特定のＵＲＬが選択（クリック）される確率を算出し、算出された確率を用いて当該キーワードを抽出することによって、いずれのキーワードが特定のＵＲＬで有用とされる確率が高いかを分析できるシステムおよび方法を提供することにある。
【課題を解決するための手段】
【０００７】
本発明によれば、クリックログを用いて広告主の広告に対するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワード、および直接クリックキーワードを介して選択された少なくとも１つの他のＵＲＬを用いて他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認する確認部と、少なくとも１つの間接クリックキーワードを提供するキーワード推薦部とを備えるキーワード推薦システムが提供される。
【０００８】
本発明の一実施形態によると、キーワード推薦システムは、直接クリックキーワードおよび間接クリックキーワードの各々によって広告に対するＵＲＬが選択される確率を算出する確率算出部をさらに備えてもよい。この場合、キーワード推薦部は、複数の間接クリックキーワードが確認された場合、選択される確率を用いて複数の間接クリックキーワードの中から広告主に提供するための少なくとも１つの間接クリックキーワードを選択して提供してもよい。
【０００９】
本発明の確率算出部は、直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬと前記広告のＵＲＬとの各々が選択された比率および他のＵＲＬと前記広告のＵＲＬとの各々が前記広告に対するＵＲＬに類似する確率を用いて選択される確率を算出してもよい。
【００１０】
本発明の他の一実施形態によると、確率算出部は、直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬと前記広告のＵＲＬとの各々が選択された比率および他のＵＲＬと前記広告のＵＲＬとの各々が前記広告に対するＵＲＬに類似する確率を用いて選択される確率を算出する算出部と、他のＵＲＬおよび前記広告のＵＲＬの各々が前記広告に対するＵＲＬに類似する確率を算出部で算出された確率を用いて更新する更新部とを備えてもよい。
【００１１】
また、本発明の他の一実施形態によると、確率算出部は、選択される確率の算出および類似する確率の更新が予め選定された回数繰り返されるように算出部および更新部を制御する制御部をさらに備えてもよい。
【００１２】
また、他の一実施形態によると、キーワード推薦部は、複数の間接クリックキーワードの中から予め選定された個数または広告主によって設定された個数の間接クリックキーワードを選択される確率の高い順に選択して提供してもよい。
【００１３】
また、本発明の他の一実施形態によると、間接クリックキーワードは、他のＵＲＬの選択に用いられたキーワードのうち、直接クリックキーワードを除いた残りのキーワードのうち少なくとも１つのキーワードを含んでもよい。
【００１４】
また、本発明の他の一実施形態によると、広告主に割り当てられた広告主のページを介して少なくとも１つの間接クリックキーワードおよび少なくとも１つの間接クリックキーワードに関連する情報が露出されてもよい。
【００１５】
本発明のクリックログを用いてユーザに関連するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワード、および直接クリックキーワードを介して選択された少なくとも１つの他のＵＲＬを用いて他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認する確認部と、少なくとも１つの間接クリックキーワードを提供するキーワード推薦部とを備えるキーワード推薦システムが提供される。
【００１６】
本発明のクリックログを用いて広告主の広告に対するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワード、および直接クリックキーワードを介して選択された少なくとも１つの他のＵＲＬを用いて他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認するステップと、少なくとも１つの間接クリックキーワードを提供するステップとを含むキーワード推薦方法が提供される。
【００１７】
本発明のクリックログを用いてユーザに関連するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワード、および直接クリックキーワードを介して選択された少なくとも１つの他のＵＲＬを用いて他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認するステップと、少なくとも１つの間接クリックキーワードを提供するステップとを含むキーワード推薦方法が提供される。
【発明の効果】
【００１８】
本発明によると、特定のＵＲＬに対して直接にクリックのあったキーワードだけではなく、直接にクリックが発生しなかったキーワードに対しても特定のＵＲＬに該当するウェブサイトに類似するウェブサイトを媒介として当該キーワードに応じて特定のＵＲＬが選択（クリック）される確率を算出し、算出された確率を用いて当該キーワードを抽出または推薦することによって、特定のＵＲＬが見逃しているキーワードを発見できるという効果があり、特定のＵＲＬが選択される確率の高いキーワードを推薦することによって、広告効果と広告収入とを増加させることができる。
【００１９】
本発明によると、特定のＵＲＬに対して直接にクリックのあったキーワードだけではなく、直接にクリックが発生しなかったキーワードに対しても特定のＵＲＬに該当するウェブサイトに類似するウェブサイトを媒介として当該キーワードに応じて特定のＵＲＬが選択（クリック）される確率を算出し、算出された確率を用いて当該キーワードを抽出することによって、いずれのキーワードが特定のＵＲＬにたどり着く確率が高いかを分析することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の一実施形態に係る広告主、広告プラットフォーム、パブリッシャ、およびユーザ間の関係を概括的に示す図である。
【図２】本発明の一実施形態に係るキーワード推薦システムの内部構成を説明するためのブロック図である。
【図３】本発明の一実施形態に係る業種の入力を受けるためのユーザインタフェースを示す画面の一例である。
【図４】本発明の一実施形態に係る広告主から直接キーワードの入力を受けるためのユーザインタフェースを示す画面の一例である。
【図５】本発明の一実施形態に係る予め登録または保存されたキーワード目録の入力を受けるためのユーザインタフェースを示す画面の一例である。
【図６】本発明の一実施形態に係る入力されたキーワードを拡張するためのユーザインタフェースを示す画面の一例である。
【図７】本発明の一実施形態に係る拡張されたキーワードのうち所望のキーワードを選択するためのユーザインタフェースを示す画面の一例である。
【図８】本発明の一実施形態に係る照会されたキーワードを様々な条件に応じて整列させるためのユーザインタフェースを示す画面の一例である。
【図９】本発明の一実施形態に係る照会されたキーワードを広告主に提供するためのユーザインタフェースの一例を示す図である。
【図１０】本発明の一実施形態に係るキーワードとＵＲＬとを示す図である。
【図１１】本発明の一実施形態に係る任意の３つのキーワードと任意の２つのＵＲＬとを示す図である。
【図１２】本発明の一実施形態に係るキーワード推薦方法を示すフローチャートである。
【図１３】本発明の他の実施形態に係るキーワード推薦方法を示すフローチャートである。
【発明を実施するための形態】
【００２１】
以下、本発明の実施形態を添付の図面を参照しながら詳細に説明する。
【００２２】
図１は、本発明の一実施形態に係る広告主、広告プラットフォーム、パブリッシャ、およびユーザ間の関係を概括的に示す図である。
【００２３】
すなわち、図１は、広告主１１０、広告プラットフォーム１２０、パブリッシャ１３０、およびユーザ１４０を示している。ここで、広告主１１０及びユーザ１４０は実質的には広告主１１０やユーザ１４０が用いるＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、スマートフォンなどの端末を意味する。すなわち、図１において矢印は広告主１１０が用いる端末、広告プラットフォーム１２０、パブリッシャ１３０、およびユーザ１４０が用いる端末間で有無線ネットワークを用いてデータが送受信される可能性があることを意味する。
【００２４】
広告プラットフォーム１２０は、広告主１１０の広告に対する入札、広告とキーワードとの間のマッチング、広告や広告主の整列、パブリッシャ１３０における広告提供、および広告の露出による課金などを行ってもよい。広告プラットフォーム１２０の一般的な技術的な事項、すなわち、インターネットを介して送信される検索広告および／またはバナー広告プラットフォームに関する事項のように、従来技術を参照して理解できる事項についてはその説明を省略する。
【００２５】
まず、本明細書で「パブリッシャ」という用語は「ウェブサイト」という用語に置き換えて用いてもよい。ただし、「ウェブサイト」という用語を用いた説明は、モバイル端末で実行されるアプリケーション画面などのような一般的なＰＣのウェブサイト接続ではない環境において、本発明の実施の可能性を排除するものではない。逆に、「ウェブサイト」という用語は、「パブリッシングウェブサイト」または前述した「パブリッシャ」という用語に置き換えて用いてもよい。言い換えれば、各ウェブサイトは、パブリッシャ１３０として示された個別のパブリッシャに対応してもよい。ここで、「ウェブサイト」という用語は、広告の露出が可能で有無線ネットワークを介してユーザに提供可能な全ての種類のウェブサイトを含んでもよく、ウェブサイトを構成する１つのウェブページを含んでもよい。
【００２６】
また、広告の「露出」は、ウェブサイト（パブリッシャ）を介してその広告主に関連するテキスト、イメージなど、音声、動画、ハイパーリンクなどの広報性コンテンツが当該ウェブサイトの訪問者に提供されることを含むように解釈されてもよい。また、露出された広告に対する「選択」は、ユーザ（ウェブサイト訪問者）が提供されたテキスト、イメージなどの広報性コンテンツに対してマウスクリックなどの反応を示すことによって、広告主が広報性コンテンツの伝達によって達成しようとする状況が発生することを意味する。ここで、広告主が誘導した状況は、一例として、広告主に関連するページを広告を選択したユーザに露出することを含んでもよい。
【００２７】
パブリッシャ１３０はユーザ１４０に自身のウェブサイトを提供してもよく、ウェブサイトを介してウェブサイトに含まれるページを提供したり、入力されるキーワードを介してキーワードの検索結果をユーザ１４０に提供してもよい。ここで、パブリッシャ１３０は、広告プラットフォーム１２０からページを介して露出するための広告が伝達され、ユーザ１４０に提供してもよい。また、パブリッシャ１３０は、ユーザ１４０が入力したキーワードを広告プラットフォーム１２０に伝達してもよく、広告プラットフォーム１２０からキーワードに対する広告が伝達され、検索結果としてユーザ１４０に提供してもよい。
【００２８】
パブリッシャ１３０は、ユーザ１４０に広告が直接提供される経路（画面）を提供してもよく、一般的なオンライン環境において、広告はウェブサイトを介して提供されてもよい。ここで、広告プラットフォーム１２０に含まれる複数の個別の広告プラットフォーム（第１広告プラットフォーム、第２広告プラットフォーム、・・・）の各々はパブリッシャ１３０に含まれる複数の個別のパブリッシャ（第１パブリッシャ、第２パブリッシャ、・・・）のうち少なくとも１つの個別のパブリッシャを介して広告を露出してもよい。また、複数の個別のパブリッシャの各々は、ユーザ１４０に対して、少なくとも１つのウェブサイトを介して前述した広告の露出を含む統合検索、キーワード検索、ブログサービスなどのような有無線ネットワークによって提供可能な様々なサービスのうちの少なくとも１つを提供してもよい。
【００２９】
すなわち、基本的にユーザ１４０は、パブリッシャ１３０にキーワードを入力して検索を行ってもよい。ここで、パブリッシャ１３０は、キーワードに関連する検索結果をユーザ１００に提供する検索エンジン、またはキーワードの入力を受けて検索結果を提供するサービス提供ページをユーザに表示する主体であってもよい。
【００３０】
図２は、本発明の一実施形態に係るキーワード推薦システムの内部構成を説明するためのブロック図である。ここで、キーワード推薦システム２００は、図１を参照して説明した広告プラットフォーム１２０に含まれる複数の個別の広告プラットフォームのうち少なくとも１つの個別の広告プラットフォームに含まれて動作したり、または少なくとも１つの個別のプラットフォームに関連して動作してもよい。すなわち、キーワード推薦システム２００は、広告主１１０にキーワードを推薦するためのシステムにおいて、図２に示すように、確認部２１０、確率算出部２２０、およびキーワード推薦部２３０を備える。ここで、確率算出部２２０は必要に応じて追加されてもよい。例えば、キーワード推薦システム２００は、確認部２１０で確認される少なくとも１つの間接クリックキーワードをキーワード推薦部２３０を介して全て提供してもよいが、確率算出部２２０によって算出された確率を用いて複数の間接クリックキーワードのうち少なくとも１つの間接クリックキーワードを選択し、選択された間接クリックキーワードを提供してもよい。
【００３１】
確認部２１０は、クリックログを用いて広告主の広告に対するＵＲＬの選択（クリック）に用いられた少なくとも１つの直接クリックキーワードおよび直接クリックキーワードを介して選択された少なくとも１つの他のＵＲＬを用いて、他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認する。ここで、間接クリックキーワードは、他のＵＲＬの選択に用いられたキーワードのうち、直接クリックキーワードを除いた残りのキーワードのうち少なくとも１つのキーワードを含んでもよい。
【００３２】
例えば、確認部２１０は、広告主の広告に対するＵＲＬが検索結果として提供されるために用いられたキーワード、その中でも広告主の広告に対するＵＲＬが検索者によって選択された場合に用いられたキーワードを、クリックログを用いて直接クリックキーワードとして確認してもよい。ここで、確認部２１０は、クリックログを用いて直接クリックキーワードを介して選択されたＵＲＬが確認されてもよく、確認されたＵＲＬの選択に用いられた他のキーワードを確認してもよい。
【００３３】
すなわち、直接クリックキーワードは、広告主の広告に対するＵＲＬの選択に直接用いられたキーワードを意味する。ここで、間接クリックキーワードとは、広告主の広告に対するＵＲＬの選択に用いられてはないが、直接クリックキーワードを介して選択された他のＵＲＬ（広告主の広告に対するＵＲＬに類似する性質を有するＵＲＬ）の選択に用いられたキーワードを意味する。言い換えれば、間接クリックキーワードも広告主の広告に対するＵＲＬの選択に用いられる可能性があることを意味する。
【００３４】
確率算出部２２０は、直接クリックキーワードおよび間接クリックキーワードの各々によって広告に対するＵＲＬが選択される確率を算出する。すなわち、確率算出部２２０は、各キーワードが広告主の広告に対するＵＲＬの選択に用いられる確率を算出してもよい。すなわち、このような確率が高いほど広告主の広告効果が向上する可能性はさらに高くなる。
【００３５】
ここで、確率算出部２２０は、本発明の一実施形態において直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬと広告のＵＲＬとの各々が選択された比率、および他のＵＲＬと広告のＵＲＬとの各々が広告のＵＲＬに類似する確率を用いて選択される確率を算出してもよい。ここで、類似する確率は、同一のキーワードを介して複数の検索者が他のＵＲＬと広告のＵＲＬとを各々選択した比率に基づいて算出されてもよく、比率はクリックログを用いて決定されてもよい。例えば、クリックログを介して同一のキーワードＡを用いて検索を行った検索者１００人のうち５０人が第１ＵＲＬを選択し、残りの５０人が第２ＵＲＬを選択した場合、キーワードＡを用いて検索を行う検索者が第１ＵＲＬと第２ＵＲＬを各々選択する確率は５０％となる。この場合、第１ＵＲＬと第２ＵＲＬが類似する確率は５０％になる。すなわち、第１ＵＲＬと第１ＵＲＬとが類似する確率は１００％になり、いずれのキーワードを介しても同時に選択されていないＵＲＬ間の類似する確率は０％になる。すなわち、確率算出部２２０は、このようなＵＲＬ間の類似する確率と直接クリックキーワードおよび間接クリックキーワードの各々を介してＵＲＬが選択された比率とを用いて直接クリックキーワードおよび間接クリックキーワードの各々によって広告のＵＲＬが選択される確率を算出してもよい。
【００３６】
本発明の他の実施形態において、確率算出部２２０は、図２に示すように算出部２２１、更新部２２２、および制御部２２３を備えてもよい。
【００３７】
算出部２２１は、直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬと広告のＵＲＬの各々が選択された比率および他のＵＲＬと広告のＵＲＬの各々が広告のＵＲＬに類似する確率を用いて選択される確率を算出する。類似する確率については上記で詳しく説明したとおりである。
【００３８】
更新部２２２は、他のＵＲＬおよび広告のＵＲＬの各々が広告のＵＲＬに類似する確率を、算出部２２１で算出された確率を用いて更新する。
【００３９】
制御部２２３は、選択される確率の算出および類似する確率の更新が予め選定された回数繰り返されるように算出部２２１および更新部２２２を制御する。
【００４０】
言い換えれば、算出部２２１で選択される確率を算出することによって算出が終了するものではなく、制御部２２３が更新部２２２で選択される確率を用いて類似する確率を更新し、算出部２２１で更新された類似する確率を用いて選択される確率を再び算出するように制御してもよい。
【００４１】
キーワードに応じて特定のＵＲＬが選択される確率については図１０および図１１を参照して詳しく説明する。
【００４２】
キーワード推薦部２３０は少なくとも１つの間接クリックキーワードを提供する。ここで、キーワード推薦部２３０は、複数の間接クリックキーワードが確認された場合、選択される確率を用いて複数の間接クリックキーワードの中から広告主に提供するための少なくとも１つの間接クリックキーワードを選択して提供してもよい。例えば、キーワード推薦部２３０は、複数の間接クリックキーワードの中から予め選定された個数または広告主によって設定された個数の間接クリックキーワードを、選択される確率が高い順に選択して提供してもよい。ここで、広告主に割り当てられた広告主のページを介して少なくとも１つの間接クリックキーワードおよび少なくとも１つの間接クリックキーワードに関連する情報を露出してもよい。
【００４３】
上述したように、選択される確率は広告に対するＵＲＬの選択にキーワードが用いられる確率を意味するため、選択される確率が高いほど広告の効果が高くなる可能性がある。したがって、キーワード推薦部２３０は、このような選択される確率の高いキーワードを広告主に推薦することによって広告主の広告効果を向上させることができる。
【００４４】
前述した実施形態のキーワード推薦システム２００は、広告主の広告に対するＵＲＬを基準として広告主にキーワードを推薦するシステムについて説明したが、本発明の他の実施形態に係るキーワード推薦システム２００は、このようなシステムを拡張して広告主だけではなく、検索サービスが提供される一般ユーザにもキーワードを推薦することができる。
【００４５】
ここで、本発明の他の実施形態に係るキーワード推薦システム２００は、図２に示すように確認部２１０、確率算出部２２０、およびキーワード推薦部２３０を備えてもよい。この場合にも、必要に応じて確率算出部２２０が追加されてもよい。例えば、キーワード推薦システム２００は、確認部２１０で確認される少なくとも１つの間接クリックキーワードをキーワード推薦部２３０を介して全て提供してもよいが、確率算出部２２０によって算出された確率を用いて複数の間接クリックキーワードのうち少なくとも１つの間接クリックキーワードを選択し、選択された間接クリックキーワードを提供してもよい。
【００４６】
確認部２１０は、クリックログを用いてユーザに関連するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワード、および直接クリックキーワードを介して選択された少なくとも１つの他のＵＲＬを用いて、他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認してもよい。ここで、ユーザに関連するＵＲＬは、ユーザから入力されたＵＲＬ、ユーザによって選択されたＵＲＬのうち少なくとも１つを含んでもよい。例えば、ユーザＡにキーワードＢを用いた検索を介して検索結果が提供された後、検索結果から第１ＵＲＬを選択した場合、確認部２１０は第１ＵＲＬをユーザに関連するＵＲＬとして確認してもよく、クリックログを用いて直接クリックキーワードと他のＵＲＬおよび間接クリックキーワードを確認してもよい。ここで、直接クリックキーワードは、クリックログを用いることなく、単にユーザＡが入力したキーワードＢとして確認してもよい。
【００４７】
確率算出部２２０は、直接クリックキーワードおよび間接クリックキーワードの各々によってユーザに関連するＵＲＬが選択される確率を算出する。ここで、確率算出部２２０は、直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬとユーザに関連するＵＲＬとの各々が選択された比率、および他のＵＲＬとユーザに関連するＵＲＬとの各々がユーザに関連するＵＲＬに類似する確率を用いて選択される確率を算出してもよい。
【００４８】
ここで、確率算出部２２０は、直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬとユーザに関連するＵＲＬとの各々が選択された比率、および他のＵＲＬとユーザに関連するＵＲＬとの各々がユーザに関連するＵＲＬに類似する確率を用いて選択される確率を算出する算出部２２１、および他のＵＲＬおよびユーザに関連するＵＲＬの各々がユーザに関連するＵＲＬに類似する確率を算出部２２１で算出された確率を用いて更新する更新部２２２を備えてもよく、選択される確率の算出および類似する確率の更新が予め選定された回数繰り返されるように算出部２２１および更新部２２２を制御する制御部２２３をさらに備えてもよい。
【００４９】
キーワードの各々によって特定のＵＲＬが選択される確率を算出する方法については既に説明したが、図１０および図１１を参照してより詳しく説明する。
【００５０】
キーワード推薦部２３０は、少なくとも１つの間接クリックキーワードを提供する。ここで、キーワード推薦部２３０は、複数の間接クリックキーワードが確認された場合、選択される確率を用いて複数の間接クリックキーワードの中から広告主に提供するための少なくとも１つの間接クリックキーワードを選択して提供してもよい。この場合、キーワード推薦部２３０は、複数の間接クリックキーワードの中から予め選定された個数、またはユーザによって設定された個数の間接クリックキーワードを、選択される確率の高い順に選択してユーザに提供してもよい。
【００５１】
後で説明する図３から図８は、広告主のページで提供されるユーザインタフェースを表示する画面の一例を示している。
【００５２】
図３は、本発明の一実施形態に係る業種の入力を受けるためのユーザインタフェースを示す画面の一例である。画面３００は、広告主が自身の広告を露出するために必要なキーワードを詳細キーワードによって拡張することができる広告主のページを示すものであって、「第１ステップキーワード入力」３１０において、広告主は「業種キーワード」オプション、「キーワード入力」オプション、および「キーワードインポート」オプションのうち少なくとも１つのオプションを選択してもよい。ここで、画面３００は、広告主が「業種キーワード」オプションを選択した場合、業種を大分類／中分類／小分類／細分類のように段階的に広告主から選択されるためのユーザインタフェースを提供する一例を示している。この場合、広告主によって選択された業種に関する情報、または業種に対して予め選定されたキーワードに関する情報が広告主のページを介して図２を参照しながら説明したキーワード推薦システム２００に提供されてもよい。
【００５３】
図４は、本発明の一実施形態に係る広告主から直接キーワードの入力を受けるためのユーザインタフェースを示す画面の一例である。画面４００は、広告主が自身の広告を露出するために必要なキーワードを詳細キーワードに拡張できる広告主のページを示すものであって、「第１ステップキーワード入力」３１０において広告主は「業種キーワード」オプション、「キーワード入力」オプション、および「キーワードインポート」オプションのうち少なくとも１つのオプションを選択してもよい。ここで、画面４００は、広告主が「キーワード入力」オプションを選択した場合、広告主から直接キーワードの入力を受けるためのユーザインタフェースを提供する一例を示している。この場合、広告主によって入力されたキーワードに関する情報が広告主のページを介して図２を参照しながら説明したキーワード推薦システム２００に提供されてもよい。
【００５４】
図５は、本発明の一実施形態に係る予め登録または保存されたキーワード目録の入力を受けるためのユーザインタフェースを示す画面の一例である。画面５００は、広告主が自身の広告を露出するために必要なキーワードを詳細キーワードに拡張できる広告主のページを示すものであって、「第１ステップキーワード入力」３１０において、広告主は「業種キーワード」オプション、「キーワード入力」オプション、および「キーワードインポート」オプションのうち少なくとも１つのオプションを選択してもよい。ここで、画面５００は、広告主が「キーワードインポート」を選択して提供されるオプションのうち、「登録キーワード」オプションを追加的に選択することで提供されるユーザインタフェースの一例を示している。すなわち、画面５００には、広告主が予め登録したグループごとのキーワード目録を選択できるユーザインタフェースを示している。この場合、選択されたキーワード目録のキーワードに関する情報が広告主のページを介して図２を参照して説明したキーワード推薦システム２００に提供されてもよい。
【００５５】
また、広告主によって「関心キーワード」オプションが選択される場合、広告主のページには広告主によって予め保存された関心キーワードの目録のうち、所望すの目録を選択するためのユーザインタフェースが提供されてもよく、「ウェブサイト向きキーワード」オプションが選択される場合、広告主によって選択されたウェブサイトにカスタマイズされたキーワードを制限するため、広告主から特定のウェブサイトのアドレスが入力または選択されるユーザインタフェースが提供されてもよい。それだけではなく、広告主によって「ウェブサイトからインポート」オプションが選択される場合、広告主のページには広告主によって選択されたウェブサイトを巡回（ｃｒａｗｌｉｎｇ）して主要キーワードを抽出および提供するために、広告主から特定ウェブサイトのアドレスを入力または選択されるユーザインタフェースが提供されてもよく、「ＰＣからインポート」オプションが選択される場合、広告主の端末に保存されたファイルを選択するためのユーザインタフェースが提供されてもよい。このような場合にも各オプションを介して確認されたキーワードに関する情報が広告主のページを介して図２を参照して説明したキーワード推薦システム２００に提供されてもよい。
【００５６】
図６は、本発明の一実施形態に係る入力されたキーワードを拡張するためのユーザインタフェースを示す画面の一例である。画面６００は、広告主が自身の広告を露出するために必要なキーワードを詳細キーワードに拡張することのできる広告主のページを示すものであって、「第２ステップキーワード拡張」６１０において、広告主は「関心キーワード」オプション、「部分キーワード」オプション、および「検索基盤関連キーワード」オプションのうち少なくとも１つのオプションを選択してもよい。ここで、「関心キーワード」オプションは、入力されたキーワードに対する関連度が高いキーワード目録を提供し、「部分キーワード」オプションは入力されたキーワードの形態素を含むキーワード目録を提供し、「検索基盤関連キーワード」オプションは入力キーワードに対する関連度が高く、かつ、検索利用者のクリック率が高いキーワード目録を各々提供する。ここで、キーワードを拡張するために図２で説明したキーワード推薦システム２００を用いてもよい。この場合、直接クリックキーワードでは図３、図４、または図５を参照して入力されたキーワードを用いてもよい。
【００５７】
図７は、本発明の一実施形態に係る拡張されたキーワードのうち所望のキーワードを選択するためのユーザインタフェースを示す画面の一例である。画面７００は、広告主が自身の広告を露出するために必要なキーワードを詳細キーワードに拡張することのできる広告主のページを示すものであって、「第３ステップキーワード選択」７１０において、広告主は「業種キーワード」オプション、「業種上位キーワード」オプション、「核心キーワード」オプション、「月別キーワード」オプション、「イベントキーワード」オプション、「地域名キーワード」オプション、「特定キーワードを含む」オプション、および「特定キーワードを除く」オプションのうち少なくとも１つのオプションを選択してもよい。ここで、画面７００は広告主から「業種キーワード」オプションが選択された場合、業種を大分類／中分類／小分類／細分類に段階的に分類して広告主から選択されるためのユーザインタフェースを提供する一例を示している。この場合、広告主は、「業種キーワード」オプションを用いて業種を選択してもよく、この場合、図６で説明した「第２ステップキーワード拡張」６１０において拡張されたキーワードの中から広告主によって選択された業種に関連するキーワードを照会してもよい。
【００５８】
また、広告主が「業種上位キーワード」オプションを選択する場合、広告主によって選択された業種の広告主が主に執行するキーワードを拡張されたキーワードの中から照会してもよい。
【００５９】
また、広告主が「核心キーワード」オプションを選択する場合、拡張されたキーワードの中から核心キーワードを照会してもよい。ここで、核心キーワードは、クリック率とクリック数とが予め選定された値以上を有するキーワードであって、広告効果が立証されたキーワードを意味する。
【００６０】
また、広告主は「月別キーワード」オプションを用いて所望の月（ｍｏｎｔｈ）を選択してもよく、この場合、該当する月において照会数の高い人気キーワードを拡張されたキーワードの中から照会してもよい。
【００６１】
また、広告主は「イベントキーワード」オプションを用いて予め決定した様々なイベントの中から所望のイベントを選択してもよく、この場合、当該イベントに関連するキーワードを拡張されたキーワードの中から照会してもよい。
【００６２】
また、広告主は「地域名キーワード」オプションを用いて所望する地域を選択してもよく、この場合、広告主によって選択された地域に関連するキーワードを拡張されたキーワードの中から照会してもよい。ここで、広告主によって選択された地域に含まれる下位の地域名を全て含んでもよい。それだけではなく、広告主が複数の地域を選択するように支援してもよい。
【００６３】
また、広告主は「特定キーワードを含む」オプションを用いて所望のテキストを入力してもよく、この場合、広告主によって入力されたテキストを含むキーワードを拡張されたキーワードの中から照会してもよい。例えば、広告主が「花の配達」というテキストを入力した場合、「花の配達サービス」、「花の配達価格」、「早い花の配達」などのキーワードが照会されてもよい。
【００６４】
また、広告主は、「特定キーワードを除く」オプションを用いて所望のテキストを入力してもよく、この場合、広告主によって入力されたテキストに該当するキーワードまたは入力されたテキストを含むキーワードは拡張されたキーワードから除外されてもよい。
【００６５】
図８は、本発明の一実施形態に係る照会されたキーワードを様々な条件に応じて整列するためのユーザインタフェースを示す画面の一例である。画面８００は、広告主が自身の広告を露出するために必要なキーワードを詳細キーワードに拡張することのできる広告主のページを示すものであって、「第４ステップキーワード整列」８１０において、広告主は、キーワードに対する照会数、クリック数、ＣＴＲ（Ｃｌｉｃｋ  Ｔｈｒｏｕｇｈ  Ｒａｔｅ）、ＰＰＣ（Ｐａｙ  Ｐｅｒ  Ｃｌｉｃｋ）、競争状況、および関連度に応じて照会されたキーワードを整列してもよい。言い換えれば、照会されたキーワードは「第４ステップキーワード整列」８１０で提供されるオプションを用いて照会数、クリック数、クリック率、クリック当りの費用、登録広告主数、関連度を基準にして降べきの順または昇べきの順に整列してもよい。
【００６６】
図３から図８に示す点線ボックス３２０は、広告主によって選択されたオプションに応じて、どのようなキーワードがいずれの整列条件に応じて照会されるかを示している。ここで、各ステップごとにデフォルトオプションが存在しているため、広告主が４個のステップを全て経ることなく、キーワード照会ボタン３３０をクリックした場合でもデフォルトオプションに応じてキーワードを照会することができる。
【００６７】
選択オプション初期化ボタン３４０は、前述した点線ボックス３２０に表示される選択されたオプションを初期化するためのユーザインタフェースであり、キーワード数選択オプション３５０は、広告主が問い合わせるキーワードの数を選択するためのユーザインタフェースである。例えば、広告主は、キーワード数選択オプション３５０を用いて「最大１００個まで」または「最大１０００個まで」のように問い合わせるキーワードの最大数を選択してもよい。
【００６８】
図９は、本発明の一実施形態に係る照会されたキーワードを広告主に提供するためのユーザインタフェースの一例を示す図である。表９００は、広告主によって選択されたオプションに応じて照会されたキーワードの各々に関する情報を広告商品ごとに示している。ここで、広告主は、照会されたキーワードのうち少なくとも一部を選択して関心キーワードとして保存したり、除外したりしてもよい。
【００６９】
図１０は、本発明の一実施形態に係るキーワードとＵＲＬとを示す図である。図１０において、Ｑ１（１０１０）、Ｑ２（１０２０）、およびＱ３（１０３０）は、３つの互いに異なるキーワードを、Ｕ１（１０４０）およびＵ２（１０５０）は２つの互いに異なる他のＵＲＬを各々意味する。ここで、キーワードとＵＲＬとを繋ぐ線はユーザが当該キーワードを介して検索した検索結果として当該ＵＲＬを選択（クリック）したことを示す。
【００７０】
ここで、Ｑ１（１０１０）、Ｑ２（１０２０）、およびＱ３（１０３０）を介してＵ１（１０４０）が選択（クリック）される確率を求めるために下記の１から４を確認してもよい。
【００７１】
１．検索ウィンドウでキーワードＱ１（１０１０）を検索したユーザがＵ１（１０４０）を選択した場合、ユーザ１人がＱ１（１０１０）の検索結果のうちＵ１（１０４０）が適切であると一票を投票したものと仮定する。
【００７２】
２．Ｑ１（１０１０）を検索したユーザが１００人であり、そのうちの５０人はＵ１（１０４０）を、残りの５０人はＵ２（１０５０）を選択したと仮定すると、Ｑ１（１０１０）を検索したユーザが各ＵＲＬであるＵ１（１０４０）とＵ２（１０５０）とを選択する確率は５０％となる。ここで、Ｕ１（１０４０）とＵ２（１０５０）とは、類似する性質のＵＲＬである可能性があり、その確率は５０％になる。
【００７３】
３．Ｕ２（１０５０）が５０％の確率でＵ１（１０４０）に類似の条件が与えられると、Ｕ２（１０５０）によってクリックが発生したキーワードＱ２（１０２０）およびＱ３（１０３０）がＵ１（１０４０）をクリックする条件付きの確率は（Ｑ２（１０２０）およびＱ３（１０３０）が各々Ｕ２をクリックする確率×Ｕ２（１０５０）がＵ１（１０４０）に類似する性質のＵＲＬである確率）のように算出されてもよい。
【００７４】
４．Ｑ２（１０２０）およびＱ３（１０３０）は、図１０に示すように、Ｕ１（１０４０）に対して直接にクリックが発生することはないが、Ｑ１（１０１０）（Ｕ１（１０４０）によってクリックが発生したキーワード）によってクリックされた他のＵＲＬ  Ｕ２（１０５０）を媒介にクリックが発生する一定の確率を有することになり、そのような確率を有するキーワードＱ２（１０２０）およびＱ３（１０３０）を「間接クリック（または間接クリックキーワード）」と定義する。
【００７５】
図１１は、本発明の一実施形態に係る任意の３つのキーワードと任意の２つのＵＲＬとを示す図である。図１１は、キーワードとして、「靴」１１１０、「ランニングシューズ」１１２０および「安いランニングシューズ」１１３０を示し、ＵＲＬとして「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０および「ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ」１１５０を示している。図１１でもキーワードとＵＲＬとを繋ぐ線は、ユーザが当該キーワードを介して検索した検索結果として当該ＵＲＬを選択（クリック）したことを示してもよい。
【００７６】
ここで、「靴」１１１０、「ランニングシューズ」１１２０、および「安いランニングシューズ」１１３０というキーワードを介して各々ＵＲＬ「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０がクリックされる確率を下記のように算出してもよい。
【００７７】
まず、ＰＱ［ｘ］をｘというキーワードに応じて「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０が選択される確率であると仮定し、ＰＵ［ｙ］をｙというＵＲＬが「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０に類似する確率であると仮定する。ここで、ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＝１、ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝０になる。
【００７８】
第１ステップにおいて、「靴」１１１０、「ランニングシューズ」１１２０、および「安いランニングシューズ」１１３０の各々によって「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０が選択される確率を下記のように算出してもよい。
【００７９】
●ＰＱ［靴］＝１／２×ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＋１／２×ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝１／２×１＋１／２×０＝１／２
【００８０】
●ＰＱ［ランニングシューズ］＝０（線が繋がっていない）×ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＋１×ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝０×１＋１×０＝０
【００８１】
●ＰＱ［安いランニングシューズ］＝０（線が繋がっていない）×ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＋１×ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝０×１＋１×０＝０
【００８２】
したがって、第１ステップによる結果は次のとおりである。
【００８３】
●ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＝１
【００８４】
●ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝０
【００８５】
●ＰＱ［靴］＝１／２
【００８６】
●ＰＱ［ランニングシューズ］＝０
【００８７】
●ＰＱ［安いランニングシューズ］＝０
【００８８】
第２ステップにおいて、「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０および「ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ」１１５０の各々が本来の目的の「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０に関連する（類似する）確率を求める。
【００８９】
●ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＝ＰＱ［靴］（「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０と繋がっているキーワードは靴１１１０だけである）＝１／２、しかし本来のＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］の値は１であるため、新しく求めた１／２よりも大きい１がＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］の値になる。
【００９０】
●ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝ＰＱ［靴］×１／３＋ＰＱ［ランニングシューズ］×１／３＋ＰＱ［安いランニングシューズ］×１／３＝１／２×１／３＋０×１／３＋０×１／３＝１／６
【００９１】
したがって、第２ステップによる結果は次のとおりである。
【００９２】
●ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＝１
【００９３】
●ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝１／６
【００９４】
●ＰＱ［靴］＝１／２
【００９５】
●ＰＱ［ランニングシューズ］＝０
【００９６】
●ＰＱ［安いランニングシューズ］＝０
【００９７】
このような第１ステップおよび第２ステップを繰り返すことによって正確な確率を算出することができる。
【００９８】
例えば、第１ステップを繰り返す第３ステップにおいて、「靴」１１１０、「ランニングシューズ」１１２０、および「安いランニングシューズ」１１３０の各々によって「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０が選択される確率を下記のように算出してもよい。
【００９９】
●ＰＱ［靴］＝１／２×ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＋１／２×ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝１／２×１＋１／２×１／６＝７／１２
【０１００】
●ＰＱ［ランニングシューズ］＝１×ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝１×１／６＝１／６
【０１０１】
●ＰＱ［安いランニングシューズ］＝１×ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝１×１／６＝１／６
【０１０２】
したがって、第３ステップによる結果は次のとおりである。
【０１０３】
●ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＝１
【０１０４】
●ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝１／６
【０１０５】
●ＰＱ［靴］＝７／１２
【０１０６】
●ＰＱ［ランニングシューズ］＝１／６
【０１０７】
●ＰＱ［安いランニングシューズ］＝１／６
【０１０８】
再び第２ステップを繰り返す第４ステップにおいて、「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０および「ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ」１１５０の各々が本来の目的である「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０に関連する確率を求める。
【０１０９】
●ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＝１
【０１１０】
●ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝ＰＱ［靴］×１／３＋ＰＱ［ランニングシューズ］×１／３＋ＰＱ［安いランニングシューズ］×１／３＝７／１２×１／３＋１／６×１／３＋１／６×１／３＝１１／３６
【０１１１】
したがって、第４ステップによる結果は次のとおりである。
【０１１２】
●ＰＵ［ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ］＝１
【０１１３】
●ＰＵ［ｗｗｗ．ｒｕｎｎｉｎｇｓｈｏｅｓ．ｃｏｍ］＝１１／３６
【０１１４】
●ＰＱ［靴］＝７／１２
【０１１５】
●ＰＱ［ランニングシューズ］＝１／６
【０１１６】
●ＰＱ［安いランニングシューズ］＝１／６
【０１１７】
例えば、「ランニングシューズ」１１２０および「安いランニングシューズ」１１３０は「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０の選択には用いられていないが、「ランニングシューズ」１１２０および「安いランニングシューズ」１１３０によって「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０が選択される確率が、他のキーワードに応じて「ｗｗｗ．ｓｈｏｅｓ．ｃｏｍ」１１４０が選択される確率に比べて相対的に高ければ、ユーザ（広告主）に推薦するためのキーワードとして選択されてもよい。したがって、ユーザ（広告主）が関心を有するＵＲＬ（ｗｗｗ．ｓｈｏｅｗ．ｃｏｍ）でクリックが多く発生したキーワードの集合Ａに対して、Ａに属するキーワードが多くクリックされたＵＲＬでクリックが多く発生したキーワードの集合Ｂを確認してもよい。
【０１１８】
次の表１から表３は、特定のキーワードに対して従来技術の関連キーワードロジックによるキーワード照会結果と本発明の一実施形態に係るキーワード照会結果とを各々示している。表１から表３で確認されるように、入力キーワードである「全州グルメ店」に対して本発明の一実施形態に係るキーワードの照会結果を用いるほうが、従来技術の関連キーワードロジックによるキーワードの照会結果を用いるよりも広告主の広告意図に適するキーワードを推薦することができる。
【０１１９】
【表１】
0006043481.tif 000002
【０１２０】
【表２】
0006043481.tif 000003
【０１２１】
【表３】
0006043481.tif 000004
【０１２２】
図１２は本発明の一実施形態に係るキーワード推薦方法を示すフローチャートである。本実施形態に係るキーワード推薦方法は、図２を参照して説明した最初の実施形態に係るキーワード推薦システム２００によって行われてもよい。
【０１２３】
ステップＳ１２１０において、キーワード推薦システム２００は、クリックログを用いて広告主の広告に対するＵＲＬの選択（クリック）に用いられた少なくとも１つの直接クリックキーワードおよび直接クリックキーワードを介して選択された少なくとも１つの他のＵＲＬを用いて、他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認する。ここで、間接クリックキーワードは、他のＵＲＬの選択に用いられたキーワードのうち、直接クリックキーワードを除いた残りのキーワードのうち少なくとも１つのキーワードを含んでもよい。
【０１２４】
例えば、キーワード推薦システム２００は、広告主の広告に対するＵＲＬが検索結果として提供されるために用いられたキーワードのうち、広告主の広告に対するＵＲＬが検索者によって選択された場合に用いられたキーワードをクリックログを用いて直接クリックキーワードとして確認してもよい。ここで、キーワード推薦システム２００は、クリックログを用いて直接クリックキーワードを介して選択されたＵＲＬを確認してもよく、確認されたＵＲＬの選択に用いられた他のキーワードを確認してもよい。
【０１２５】
すなわち、直接クリックキーワードは広告主の広告に対するＵＲＬの選択に直接用いられたキーワードを意味する。ここで、間接クリックキーワードは、広告主の広告に対するＵＲＬの選択には用いられていないが、直接クリックキーワードを介して選択された他のＵＲＬ（広告主の広告に対するＵＲＬに類似する性質を有するＵＲＬ）の選択に用いられたキーワードを意味する。言い換えれば、間接クリックキーワードも広告主の広告に対するＵＲＬの選択に用いられる可能性があることを意味する。
【０１２６】
ステップＳ１２２０において、キーワード推薦システム２００は、直接クリックキーワードおよび間接クリックキーワードの各々によって広告に対するＵＲＬが選択される確率を算出する。すなわち、キーワード推薦システム２００は、各キーワードが広告主の広告に対するＵＲＬの選択に用いられる確率を算出してもよい。すなわち、このような確率が高いほど広告主の広告効果が向上する可能性はさらに高くなる。
【０１２７】
ここで、キーワード推薦システム２００は、本発明の一実施形態に係る直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬと広告のＵＲＬとの各々が選択された比率および他のＵＲＬと広告のＵＲＬとの各々が広告のＵＲＬに類似する確率を用いて選択される確率を算出してもよい。ここで、類似する確率は、同一のキーワードを介して複数の検索者が他のＵＲＬと広告に対するＵＲＬとを各々選択した比率に基づいて算出されてもよく、比率はクリックログを用いて決定されてもよい。例えば、クリックログを介して同一のキーワードＡを用いて検索を行った検索者１００人のうち５０人が第１ＵＲＬを選択し、残りの５０人が第２ＵＲＬを選択した場合、キーワードＡを用いて検索を行う検索者が第１ＵＲＬと第２ＵＲＬとを各々選択する確率は５０％となる。この場合、第１ＵＲＬと第２ＵＲＬとが類似する確率は５０％になる。すなわち、第１ＵＲＬと第１ＵＲＬとが類似する確率は１００％になり、いずれのキーワードを介しても同時に選択されていないＵＲＬ間の類似確率は０％になる。すなわち、確率算出部２２０は、このようなＵＲＬ間の類似確率と直接クリックキーワードおよび間接クリックキーワードの各々を介してＵＲＬが選択された比率を用いて、直接クリックキーワードおよび間接クリックキーワードの各々によって広告のＵＲＬが選択される確率を算出することができる。
【０１２８】
キーワード推薦システム２００は、直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬと広告のＵＲＬとの各々が選択された比率、および他のＵＲＬと広告のＵＲＬとの各々が広告のＵＲＬに類似する確率を用いて選択される確率を算出する第１ステップ（図示せず）と、他のＵＲＬおよび広告のＵＲＬの各々が広告のＵＲＬに類似する確率を第１ステップで算出された確率を用いて更新する第２ステップ（図示せず）と、選択される確率の算出および類似する確率の更新が予め選定された回数繰り返されるように第１ステップおよび第２ステップを繰り返す第３ステップ（図示せず）をステップＳ１２２０に含んで行ってもよい。
【０１２９】
言い換えれば、第１ステップにおいて選択される確率を算出することによって算出が終了するものではなく、第２ステップによって選択される確率を用いて類似する確率を更新すると、第３ステップで第１ステップが繰り返し行われるように制御することで、更新された類似する確率を用いて選択される確率を再び算出してもよい。
【０１３０】
キーワードに応じて特定のＵＲＬが選択される確率については図１０および図１１を参照して詳しく説明したため、繰り返しの説明は省略する。
【０１３１】
ステップＳ１２３０において、キーワード推薦システム２００は、複数の間接クリックキーワードが確認された場合、選択される確率を用いて複数の間接クリックキーワードの中から広告主に提供するための少なくとも１つの間接クリックキーワードを選択して提供する。例えば、キーワード推薦システム２００は、複数の間接クリックキーワードの中から予め選定された個数または広告主によって設定された個数の間接クリックキーワードを選択される確率の高い順に選択して提供してもよい。ここで、広告主に割り当てられた広告主のページを介して間接クリックキーワードおよび間接クリックキーワードに関連する情報を露出してもよい。このような間接クリックキーワードの提供は図９を参照して説明した。
【０１３２】
上述したように、選択される確率とは広告に対するＵＲＬの選択にキーワードが用いられる確率を意味し、選択される確率が高いほど広告の効果が高いという可能性がある。したがって、キーワード推薦システム２００はこのような選択される確率の高いキーワードを選択して広告主に推薦することによって、広告主の広告効果を向上させることができる。
【０１３３】
図１３は、本発明の他の実施形態に係るキーワード推薦方法を示すフローチャートである。本実施形態に係るキーワード推薦方法は図２を参照して説明した第２の実施形態に係るキーワード推薦システム２００によって行われてもよい。本実施形態に係るキーワード推薦方法は広告主だけではなく、検索サービスが提供される一般ユーザに対してキーワードを推薦してもよい。
【０１３４】
ステップＳ１３１０において、キーワード推薦システム２００は、クリックログを用いてユーザに関連するＵＲＬの選択に用いられた少なくとも１つの直接クリックキーワードおよび直接クリックキーワードを介して選択された少なくとも１つの他のＵＲＬを用いて、他のＵＲＬの選択に用いられた少なくとも１つの間接クリックキーワードを確認してもよい。ここで、ユーザに関連するＵＲＬは、ユーザから入力されたＵＲＬ、ユーザによって選択されたＵＲＬのうち少なくとも１つを含んでもよい。例えば、ユーザＡがキーワードＢを用いた検索によって検索結果を提供された後、検索結果として第１ＵＲＬを選択した場合、キーワード推薦システム２００は、第１ＵＲＬをユーザに関連するＵＲＬとして確認してもよく、クリックログを用いて直接クリックキーワードと他のＵＲＬおよび間接クリックキーワードを確認してもよい。ここで、直接クリックキーワードはクリックログを用いることなく、単にユーザＡが入力したキーワードＢによって確認されてもよい。
【０１３５】
ステップＳ１３２０において、キーワード推薦システム２００は、直接クリックキーワードおよび間接クリックキーワードの各々によってユーザに関連するＵＲＬが選択される確率を算出する。ここで、キーワード推薦システム２００は、直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬとユーザに関連するＵＲＬとの各々が選択された比率および他のＵＲＬとユーザに関連するＵＲＬとの各々がユーザに関連するＵＲＬに類似する確率を用いて選択される確率を算出してもよい。
【０１３６】
ここで、キーワード推薦システム２００は、直接クリックキーワードおよび間接クリックキーワードの各々を介して他のＵＲＬとユーザに関連するＵＲＬとの各々が選択された比率および他のＵＲＬとユーザに関連するＵＲＬとの各々がユーザに関連するＵＲＬに類似する確率を用いて選択される確率を算出する第１ステップ（図示せず）、および他のＵＲＬおよびユーザに関連するＵＲＬの各々がユーザに関連するＵＲＬに類似する確率を第１ステップで算出された確率を用いて更新する第２ステップ（図示せず）をステップＳ１３２０に含んで行ってもよく、選択される確率の算出および類似する確率の更新が予め選定された回数繰り返されるように第１ステップおよび第２ステップを繰り返して、第３ステップ（図示せず）をステップＳ１３２０にさらに含めて行ってもよい。
【０１３７】
キーワードの各々によって特定のＵＲＬが選択される確率を算出する方法については既に説明し、さらに図１０および図１１を参照してより詳しく説明したためその説明は省略する。
【０１３８】
ステップＳ１３３０において、キーワード推薦システム２００は、複数の間接クリックキーワードが確認された場合、選択される確率を用いて複数の間接クリックキーワードの中からユーザに推薦するための少なくとも１つの間接クリックキーワードを選択して提供する。ここで、キーワード推薦システム２００は、複数の間接クリックキーワードの中から予め選定された個数またはユーザによって設定された個数の間接クリックキーワードを選択される確率の高い順に選択してユーザに提供してもよい。
【０１３９】
このように、本発明の実施形態によると、特定のＵＲＬに対して直接クリックされたキーワードだけではなく、直接にクリックが発生しなかったキーワードに対しても特定のＵＲＬに該当するウェブサイトに類似するウェブサイトを媒介として当該キーワードに応じて特定のＵＲＬが選択（クリック）される確率を算出し、算出された確率を用いて当該キーワードを抽出または推薦することによって、特定のＵＲＬが見逃しているキーワードを発見できるという効果があり、特定のＵＲＬが選択される確率の高いキーワードを推薦することによって、広告効果と広告収入とを増加させることができ、どのようなキーワードが特定のＵＲＬにたどり着く確率が高いかを分析することができる。
【０１４０】
本発明の実施形態に係る方法は、多様なコンピュータ手段を介して様々な処理を実行することができるプログラム命令の形態で実現され、コンピュータ読取可能な記録媒体に記録されてもよい。コンピュータ読取可能な媒体は、プログラム命令、データファイル、データ構造などのうちの１つまたはその組合せを含んでもよい。媒体に記録されるプログラム命令は、本発明の目的のために特別に設計され構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであって、使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、光ディスクのような光磁気媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置を含んでもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コード（ｍａｃｈｉｎｅ  ｃｏｄｅ）だけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コード（ｈｉｇｈｅｒ  ｌｅｖｅｌ  ｃｏｄｅ）を含む。上述したハードウェア装置は、本発明の動作を行うために１つ以上のソフトウェアのレイヤで動作するように構成されてもよい。
【０１４１】
上述したように、本発明を限定された実施形態と図面とによって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する技術分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。
【０１４２】
したがって、本発明の範囲は、開示された実施形態に限定されるものではなく、特許請求の範囲だけではなく特許請求の範囲と均等なものなどによって定められる。
【符号の説明】
【０１４３】
２００      キーワード推薦システム
２１０      確認部
２２０      確率算出部
２３０      キーワード推薦部
【図１】
0006043481.tif 000005
【図２】
0006043481.tif 000006
【図３】
0006043481.tif 000007
【図４】
0006043481.tif 000008
【図５】
0006043481.tif 000009
【図６】
0006043481.tif 000010
【図７】
0006043481.tif 000011
【図８】
0006043481.tif 000012
【図９】
0006043481.tif 000013
【図１１】
0006043481.tif 000014
【図１２】
0006043481.tif 000015
【図１３】
0006043481.tif 000016
【図１０】
0006043481.tif 000017