(57)【要約】【課題】ウェブページを閲覧している閲覧者の所望の内容と関連性の高い商品又はサービスの広告を配信する。【解決手段】キーワード関連情報を記憶するキーワード関連情報記憶部３２と、広告情報を記憶する広告情報記憶部３５と、キーワードを抽出するキーワード抽出部１３と、キーワードに関連性の高いカテゴリを抽出し、キーワードに対して、抽出されたカテゴリ毎に演算された指標に基づいて最適カテゴリとして決定するカテゴリ決定部１４と、最適カテゴリ情報を記憶する最適カテゴリ情報記憶部３４と、キーワードに対してリンカブル表示を指示するリンカブル表示指示部１５と、キーワードが指定された場合に、指定されたキーワードと、対応する最適カテゴリと、広告情報とに基づいて、指定されたキーワード及び最適カテゴリに関連する広告内容を抽出する広告内容抽出部１６とを備える。【選択図】図１
2012256268.tif 000002
【特許請求の範囲】
【請求項１】
端末とネットワークを介して接続され、広告を配信する広告配信装置であって、
キーワードと、前記キーワードに関連するカテゴリと、前記キーワードに対するカテゴリの関連性の強さを示す指標とを関連づけて、キーワード関連情報として記憶するキーワード関連情報記憶手段と、
前記キーワードと、前記カテゴリと、前記端末に表示させるための広告内容とを関連づけて、広告情報として記憶する広告情報記憶手段と、
前記端末に表示されるウェブページの文字列から１以上のキーワードを抽出するキーワード抽出手段と、
前記キーワード関連情報記憶手段に記憶されたキーワード関連情報に基づいて、前記キーワード抽出手段により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、前記キーワード抽出手段により抽出された１以上のキーワードに対して、前記抽出された１以上のカテゴリ毎の前記指標に基づいて１以上の最適なカテゴリを抽出し、この抽出されたカテゴリを１以上の最適カテゴリとして決定するカテゴリ決定手段と、
前記キーワード抽出手段により抽出された１以上のキーワードと、前記カテゴリ決定手段により決定された１以上の最適カテゴリとを関連づけて、最適カテゴリ情報として記憶する最適カテゴリ情報記憶手段と、
前記端末に表示されたウェブページのキーワードのうち、前記キーワード抽出手段により抽出された１以上のキーワードに対してリンカブル表示を指示するリンカブル表示指示手段と、
前記リンカブル表示指示手段によりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容を抽出する広告内容抽出手段と、
前記広告内容抽出手段により抽出された広告内容を前記端末に表示させる広告表示指示手段と、
を備えたことを特徴とする広告配信装置。
【請求項２】
前記カテゴリ決定手段は、
前記キーワード関連情報記憶手段に記憶されたキーワード関連情報に基づいて、前記キーワード抽出手段により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、前記キーワード抽出手段により抽出された１以上のキーワードに対して、前記抽出された１以上のカテゴリ毎に前記指標をベイジアンフィルタにより演算し、前記演算結果の値が高い方から所定数分のカテゴリを抽出して１以上の最適カテゴリとして決定する
ことを特徴とする請求項１記載の広告配信装置。
【請求項３】
前記広告情報記憶手段は、
前記キーワードと、前記カテゴリと、前記端末に表示させるための広告内容と、前記広告内容を表示する上で具備すべき制約条件とを関連づけて、広告情報として記憶し、
前記広告内容抽出手段は、
前記リンカブル表示指示手段によりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容の中から、前記制約条件を具備する広告内容を抽出する
ことを特徴とした請求項１又は２記載の広告配信装置。
【請求項４】
前記広告表示指示手段により広告の表示が指示された日時を記憶する広告表示ログを記憶する広告表示ログ記憶手段を、さらに備え、
前記広告内容抽出手段は、
前記リンカブル表示指示手段によりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容の中から、前記広告表示ログに基づいて、所定期間内における前記広告表示指示手段により広告の表示が指示された回数と、予め定めた広告配信上限回数との差が最も大きい広告内容を抽出する
ことを特徴とした請求項１又は２記載の広告配信装置。
【請求項５】
前記広告表示指示手段により広告の表示が指示された日時を広告表示ログとして記憶する広告表示ログ記憶手段を、さらに備え、
前記広告内容抽出手段は、
前記リンカブル表示指示手段によりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容を選択し、前記広告表示ログに基づいて、所定期間内における前記広告表示指示手段により広告の表示が指示された回数と、予め定めた広告配信上限回数との差を算出し、前記選択された広告内容の中から、前記算出した差と、前記１以上の最適カテゴリについて前記合計された指標の値とに基づいて、広告内容を抽出する
ことを特徴とした請求項１又は２記載の広告配信装置。
【請求項６】
端末とネットワークを介して接続され、広告を配信する広告配信装置に、
キーワードと、前記キーワードに関連するカテゴリと、前記キーワードに対するカテゴリの関連性の強さを示す指標とを関連づけて、キーワード関連情報としてキーワード関連情報記憶手段に記憶させるキーワード関連情報記憶ステップと、
前記キーワードと、前記カテゴリと、前記端末に表示させるための広告内容とを関連づけて、広告情報として広告情報記憶手段に記憶させる広告情報記憶ステップと、
前記端末に表示されるウェブページの文字列から１以上のキーワードを抽出するキーワード抽出ステップと、
前記キーワード関連情報記憶手段に記憶されたキーワード関連情報に基づいて、前記キーワード抽出ステップにより抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、前記キーワード抽出ステップにより抽出された１以上のキーワードに対して、前記抽出された１以上のカテゴリ毎の前記指標に基づいて１以上の最適なカテゴリを抽出し、この抽出されたカテゴリを１以上の最適カテゴリとして決定するカテゴリ決定ステップと、
前記キーワード抽出ステップにより抽出された１以上のキーワードと、前記カテゴリ決定ステップにより決定された１以上の最適カテゴリとを関連づけて、最適カテゴリ情報として最適カテゴリ情報記憶手段に記憶させる最適カテゴリ情報記憶ステップと、
前記端末に表示されたウェブページのキーワードのうち、前記キーワード抽出ステップにより抽出された１以上のキーワードに対してリンカブル表示を指示するリンカブル表示指示ステップと、
前記リンカブル表示指示ステップによりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容を抽出する広告内容抽出ステップと、
前記広告内容抽出ステップにより抽出された広告内容を前記端末に表示させる広告表示指示ステップと、
を、実行させるための広告配信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを介して接続された端末に、広告を配信する広告配信装置及び広告配信プログラムに関する。
【背景技術】
【０００２】
インターネットでは、ウェブページ上で他のウェブサイトを紹介する役割をもつバナー広告などを用いて、商品やサービス等の広告・宣伝が行われている。
【０００３】
ウェブページの閲覧者により、このバナー広告がクリックされると、そのバナー広告にリンクされたウェブページを表示するようになっているが、このバナー広告を閲覧者がクリックする確率は非常に低く、必ずしもバナー広告が効果的とは言えなかった。
【０００４】
また、その他のインターネット広告の主流として、検索連動型広告が普及している。
【０００５】
検索連動型広告とは、検索サイトの検索窓に検索ワードを打ち込み検索を実行させた時に、検索結果ページに検索結果内容と共に表示される広告である。
【０００６】
しかしながら、検索連動型広告は検索結果ページに検索結果内容と共に表示される為、検索によって目的のウェブページを探している閲覧者が、その検索結果と共に表示される広告を広告と認識せずに、通常の検索結果記事と勘違いして思わずクリックしてしまう場合があった。
【０００７】
そこで、特許文献１には、インターネットのウェブページ閲覧時に、ウェブページ内の任意の文字列にマウスカーソル等ポインティングデバイスのカーソルを重ねた時やクリック操作を行った時等の閲覧操作情報を自動的に取得し、その閲覧操作情報と申告情報から閲覧者個々のその時の属性を取得して興味と関心を類推し、その類推を基に広告情報を編集し、個人の属性に合わせて当該文字列に関連付けされた広告情報の表示を制御する方法が提案されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１０−１７０４３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献１に記載の制御方法では、閲覧者個々の属性を取得して興味と関心を類推し、その類推を基に広告情報を編集し、個人の属性に合わせて当該文字列に関連付けされた広告情報を表示するので、必ずしも閲覧者が所望する内容と一致するとは限らなかった。
【００１０】
例えば、オレンジ・コンピュータ株式会社という著名なＩＴ機器メーカが存在しているとする。そして、ＩＴ（information technology）の興味が非常に強い閲覧者が、ウェブページ上で、「オレンジ」の文字列の上にカーソルが重ねられたとき、特許文献１に記載の制御方法では、閲覧者個々の属性に合わせて文字列に関連付けされた広告情報の表示するので、コンピュータの広告を表示する。
【００１１】
しかしながら、ＩＴの興味が非常に強い閲覧者は、このとき、果物の「オレンジ」を検索している場合もあり、必ずしも閲覧者が所望する内容と一致するとは限らず、閲覧者にとって、現在所望の商品とは関連性に低い商品の広告が表示されるという課題があった。
【００１２】
本発明は、上記課題に鑑みてなされたものであり、ウェブページを閲覧している閲覧者の所望の内容と関連性の高い商品又はサービスの広告を配信する広告配信装置及び広告配信プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記目的を達成するため、本発明に係る広告配信装置の第１の特徴は、端末とネットワークを介して接続され、広告を配信する広告配信装置であって、キーワードと、前記キーワードに関連するカテゴリと、前記キーワードに対するカテゴリの関連性の強さを示す指標とを関連づけて、キーワード関連情報として記憶するキーワード関連情報記憶手段と、前記キーワードと、前記カテゴリと、前記端末に表示させるための広告内容とを関連づけて、広告情報として記憶する広告情報記憶手段と、前記端末に表示されるウェブページの文字列から１以上のキーワードを抽出するキーワード抽出手段と、前記キーワード関連情報記憶手段に記憶されたキーワード関連情報に基づいて、前記キーワード抽出手段により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、前記キーワード抽出手段により抽出された１以上のキーワードに対して、前記抽出された１以上のカテゴリ毎の前記指標に基づいて１以上の最適なカテゴリを抽出し、この抽出されたカテゴリを１以上の最適カテゴリとして決定するカテゴリ決定手段と、前記キーワード抽出手段により抽出された１以上のキーワードと、前記カテゴリ決定手段により決定された１以上の最適カテゴリとを関連づけて、最適カテゴリ情報として記憶する最適カテゴリ情報記憶手段と、前記端末に表示されたウェブページのキーワードのうち、前記キーワード抽出手段により抽出された１以上のキーワードに対してリンカブル表示を指示するリンカブル表示指示手段と、前記リンカブル表示指示手段によりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容を抽出する広告内容抽出手段と、前記広告内容抽出手段により抽出された広告内容を前記端末に表示させる広告表示指示手段と、を備えたことにある。
【００１４】
上記目的を達成するため、本発明に係る広告配信装置の第２の特徴は、前記カテゴリ決定手段は、前記キーワード関連情報記憶手段に記憶されたキーワード関連情報に基づいて、前記キーワード抽出手段により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、前記キーワード抽出手段により抽出された１以上のキーワードに対して、前記抽出された１以上のカテゴリ毎に前記指標をベイジアンフィルタにより演算し、前記演算結果の値が高い方から所定数分のカテゴリを抽出して１以上の最適カテゴリとして決定することにある。
【００１５】
上記目的を達成するため、本発明に係る広告配信装置の第３の特徴は、前記広告情報記憶手段は、前記キーワードと、前記カテゴリと、前記端末に表示させるための広告内容と、前記広告内容を表示する上で具備すべき制約条件とを関連づけて、広告情報として記憶し、前記広告内容抽出手段は、前記リンカブル表示指示手段によりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容の中から、前記制約条件を具備する広告内容を抽出することにある。
【００１６】
上記目的を達成するため、本発明に係る広告配信装置の第４の特徴は、前記広告表示指示手段により広告の表示が指示された日時を記憶する広告表示ログを記憶する広告表示ログ記憶手段を、さらに備え、前記広告内容抽出手段は、前記リンカブル表示指示手段によりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容の中から、前記広告表示ログに基づいて、所定期間内における前記広告表示指示手段により広告の表示が指示された回数と、予め定めた広告配信上限回数との差が最も大きい広告内容を抽出することにある。
【００１７】
上記目的を達成するため、本発明に係る広告配信装置の第５の特徴は、前記広告表示指示手段により広告の表示が指示された日時を広告表示ログとして記憶する広告表示ログ記憶手段を、さらに備え、前記広告内容抽出手段は、前記リンカブル表示指示手段によりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容を選択し、前記広告表示ログに基づいて、所定期間内における前記広告表示指示手段により広告の表示が指示された回数と、予め定めた広告配信上限回数との差を算出し、前記選択された広告内容の中から、前記算出した差と、前記１以上の最適カテゴリについて前記合計された指標の値とに基づいて、広告内容を抽出することにある。
【００１８】
上記目的を達成するため、本発明に係る広告配信プログラムの第１の特徴は、端末とネットワークを介して接続され、広告を配信する広告配信装置に、キーワードと、前記キーワードに関連するカテゴリと、前記キーワードに対するカテゴリの関連性の強さを示す指標とを関連づけて、キーワード関連情報としてキーワード関連情報記憶手段に記憶させるキーワード関連情報記憶ステップと、前記キーワードと、前記カテゴリと、前記端末に表示させるための広告内容とを関連づけて、広告情報として広告情報記憶手段に記憶させる広告情報記憶ステップと、前記端末に表示されるウェブページの文字列から１以上のキーワードを抽出するキーワード抽出ステップと、前記キーワード関連情報記憶手段に記憶されたキーワード関連情報に基づいて、前記キーワード抽出ステップにより抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、前記キーワード抽出ステップにより抽出された１以上のキーワードに対して、前記抽出された１以上のカテゴリ毎の前記指標に基づいて１以上の最適なカテゴリを抽出し、この抽出されたカテゴリを１以上の最適カテゴリとして決定するカテゴリ決定ステップと、前記キーワード抽出ステップにより抽出された１以上のキーワードと、前記カテゴリ決定ステップにより決定された１以上の最適カテゴリとを関連づけて、最適カテゴリ情報として最適カテゴリ情報記憶手段に記憶させる最適カテゴリ情報記憶ステップと、前記端末に表示されたウェブページのキーワードのうち、前記キーワード抽出ステップにより抽出された１以上のキーワードに対してリンカブル表示を指示するリンカブル表示指示ステップと、前記リンカブル表示指示ステップによりリンカブル表示指示されたキーワードが指定された場合に、前記指定されたキーワードと、前記最適カテゴリ情報に基づいて抽出された、前記指定されたキーワードに対応する１以上の最適カテゴリと、前記広告情報とに基づいて、前記指定されたキーワード及び前記抽出された１以上の最適カテゴリに関連する広告内容を抽出する広告内容抽出ステップと、前記広告内容抽出ステップにより抽出された広告内容を前記端末に表示させる広告表示指示ステップとを、実行させることにある。
【発明の効果】
【００１９】
本発明に係る広告配信装置及び広告配信プログラムによれば、ウェブページを閲覧している閲覧者の所望の内容と関連性の高い商品又はサービスの広告を配信することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の一実施形態である広告配信システムの構成を示した構成図である。
【図２】本発明の一実施形態である広告配信システムによる処理フローを示したシーケンス図である。
【図３】本発明の一実施形態である広告配信システムの端末が表示したウェブページの一例を示した図である。
【図４】本発明の一実施形態である広告配信システムの端末が表示した広告の一例を示した図である。
【図５】本発明の一実施形態である広告配信システムによるＵＲＬ解析処理の処理フローを示したフローチャートである。
【図６】本発明の一実施形態である広告配信システムによるＵＲＬ解析処理の処理フローを示したフローチャートのステップＳ２２５の処理を説明した図である。
【図７】本発明の一実施形態である広告配信システムによる広告選択処理の処理フローを示したフローチャートである。
【図８】本発明の一実施形態である広告配信システムによるキーワードによる広告検索処理の処理フローを示したフローチャートである。
【図９】本発明の一実施形態である広告配信システムによる最適カテゴリによる広告検索処理の処理フローを示したフローチャートである。
【図１０】本発明の一実施形態である広告配信システムによる広告フィルタリング処理の処理フローを示したフローチャートである。
【図１１】本発明の一実施形態である広告配信システムによる優先度算出処理の処理フローを示したフローチャートである。
【図１２】本発明の一実施形態である広告配信システムによる広告選択処理を説明した図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施の形態を、図面を参照しながら詳細に説明する。
【００２２】
本発明の一実施形態では、ユーザが操作する端末と、端末に広告を表示させる広告媒体サーバと、端末からのユーザの操作に基づいて、広告媒体サーバに広告を配信する広告配信装置とが互いにネットワークを介して接続された広告配信システムを例に挙げて説明する。
【００２３】
＜広告配信システムの構成＞
図１は、本発明の一実施形態である広告配信システムの構成を示した構成図である。
【００２４】
図１に示すように、広告配信システム１０は、ユーザ端末３と、広告媒体サーバ４と、広告媒体端末５と、広告主サーバ６と、広告主端末７と、広告配信装置１とを備え、互いにネットワーク２を介して接続されている。また、それぞれは、コンピュータにより構成され、ＣＰＵ、メモリ、入力部、表示部等を備えている。
【００２５】
ユーザ端末３は、ウェブページ閲覧用ソフトウェアであるブラウザソフトがインストールされており、ユーザの操作に基づいて、ブラウザ上でウェブページを表示する。
【００２６】
広告媒体サーバ４は、広告配信装置１から配信された広告に基づいて、ユーザ端末３に広告を表示させる。
【００２７】
広告主サーバ６は、広告を提供する広告主のサーバである。
【００２８】
広告主端末７は、広告を提供する広告主により用いられる端末である。
【００２９】
図１に示すように、広告配信装置１は、送受信部１１と、広告管理部１２と、キーワード抽出部１３と、カテゴリ決定部１４と、リンカブル表示指示部１５と、広告内容抽出部１６と、広告表示指示部１７と、広告媒体情報記憶部３１と、キーワード関連情報記憶部３２と、ユーザ行動ログ情報記憶部３３と、最適カテゴリ情報記憶部３４と、広告情報記憶部３５と、広告表示ログ情報記憶部３６とを備えている。
【００３０】
送受信部１１は、ＬＡＮカードなどの通信装置であり、この送受信部１１を介してネットワーク２に接続することによって、広告媒体サーバ４から、ＵＲＬ（Uniform Resource Locator）、及び例えばＩＰアドレスのようなユーザを一意に識別できるアクセスユーザ情報を含むＨＴＴＰリクエストを受けたり、広告媒体サーバ４へ広告を配信したりする。
【００３１】
広告管理部１２は、ＨＴＴＰリクエストに基づいて、広告の配信が可能か否かを判定する。また、広告管理部１２は、ＨＴＴＰリクエストに含まれるユーザ端末３にインストールされたＯＳ（Operating System）の情報に基づいて、ユーザ端末３が、ＰＣ（パーソナルコンピュータ）か、スマートフォンかを判定する。
【００３２】
キーワード抽出部１３は、ユーザ端末３に表示されるウェブページの文字列から、例えば品詞解析を行うことにより、１以上のキーワードを抽出する。
【００３３】
カテゴリ決定部１４は、後述するキーワード関連情報記憶部３２に記憶されたキーワード関連情報に基づいて、キーワード抽出部１３により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、キーワード抽出部１３により抽出された１以上のキーワードに対して、抽出された１以上のカテゴリ毎にスコアをベイジアンフィルタにより演算し、演算結果の値が高い方から所定数分のカテゴリを抽出して１以上の最適カテゴリとして決定する。ここで、ベイジアンフィルタとは、単純ベイズ分類器を応用し、対象となるデータを解析・学習し分類する為のフィルタのことである。
【００３４】
リンカブル表示指示部１５は、ユーザ端末３に表示されたウェブページのキーワードのうち、キーワード抽出部１３により抽出された１以上のキーワードに対してリンカブル表示を指示する。
【００３５】
広告内容抽出部１６は、リンカブル表示指示部１５によりリンカブル表示指示されたキーワードが指定された場合に、指定されたキーワードと、最適カテゴリ情報に基づいて抽出された、指定されたキーワードに対応する１以上の最適カテゴリと、広告情報とに基づいて、指定されたキーワード及び抽出された１以上の最適カテゴリに関連する広告内容を選択する。そして、広告内容抽出部１６は、広告表示ログに基づいて、所定期間内における広告表示指示部１７により広告の表示が指示された回数と、予め定めた広告配信上限回数との差を算出し、選択された広告内容の中から、算出した差と、１以上の最適カテゴリについて合計された指標の値とに基づいて、広告内容を抽出する。
【００３６】
広告表示指示部１７は、広告内容抽出部１６により抽出された広告内容をユーザ端末３に表示指示する。
【００３７】
広告媒体情報記憶部３１は、例えばハードディスク等で構成され、広告媒体を一意に識別可能な広告媒体ＩＤと、広告媒体名と、配信可能なＵＲＬを示す配信可能ＵＲＬとを関連づけて、広告媒体情報として記憶している。
【００３８】
キーワード関連情報記憶部３２は、例えばハードディスク等で構成され、キーワードと、キーワードに関連するカテゴリと、キーワードに対するカテゴリの関連性の強さを示すスコアとを関連づけて、キーワード関連情報として記憶する。
【００３９】
ユーザ行動ログ情報記憶部３３は、例えばハードディスク等で構成され、ユーザエージェントと、ユーザアクセス情報の１つであるＩＰアドレスと、ユーザが閲覧したウェブページのＵＲＬと、ユーザがマウスオーバーしたキーワードと、広告を一意に識別する広告ＩＤと、マウスオーバーしたことを示すマウスオーバーフラグと、キーワードをクリックしたことを示すクリックフラグと、日時とを関連づけて、ユーザ行動ログ情報として記憶する。
【００４０】
最適カテゴリ情報記憶部３４は、ＵＲＬと、キーワード抽出部１３により抽出された１以上のキーワードと、カテゴリ決定部１４により決定された１以上の最適カテゴリと、当該最適カテゴリ情報の有効な期限を示す有効期限と、カテゴリ決定部１４により算出された総合スコアとを関連づけて、最適カテゴリ情報として記憶する。
【００４１】
広告情報記憶部３５は、広告ＩＤと、ユーザ端末３に表示させるための広告内容と、カテゴリと、キーワードと、広告内容を表示する上で具備すべき制約条件とを関連づけて、広告情報として記憶する。ここで、制約条件には、配信開始日時と、配信終了日時と、配信上限と、禁止キーワードとが含まれている。
【００４２】
広告表示ログ情報記憶部３６は、広告ＩＤと、広告表示指示部１７により広告の表示が指示された日時と、実配信数とを関連づけて、広告表示ログとして記憶する。
【００４３】
＜広告配信システム１０の作用＞
次に、本発明の一実施形態である広告配信システム１０の作用について説明する。
【００４４】
図２は、本発明の一実施形態である広告配信システム１０による処理フローを示したシーケンス図である。
【００４５】
図２に示すように、まず、ユーザがユーザ端末３に対して、ウェブページを閲覧するための操作を行うと、ユーザ端末３は、ネットワーク２を介して、広告媒体サーバ４にＨＴＴＰリクエストを送信する（ステップＳ１０１）。このＨＴＴＰリクエストには、ユーザが閲覧を希望するウェブページのＵＲＬと、ユーザ端末３を一意に識別するアクセスユーザ情報としてＩＰアドレスと、ユーザ端末３にインストールされたＯＳ（Operating System）の情報とが含まれる。
【００４６】
ＨＴＴＰリクエストを受信した広告媒体サーバ４は、ＨＴＴＰリクエストに含まれるＵＲＬとＩＰアドレスとＯＳの情報とを広告配信装置１に送信する（ステップＳ１０２）。
【００４７】
ＵＲＬとＩＰアドレスとＯＳの情報とを受信した広告配信装置１は、広告の配信が可能か否かを判定する（ステップＳ１０３）。具体的には、広告配信装置１の広告管理部１２は、広告媒体情報記憶部３１に記憶された広告媒体情報に基づいて、受信したＵＲＬが、広告媒体情報の配信可能ＵＲＬに含まれる場合、広告の配信が可能と判定する。
【００４８】
また、広告管理部１２は、受信したＯＳの情報に基づいて、ユーザ端末３が、ＰＣ（パーソナルコンピュータ）か、スマートフォンかを判定する。
【００４９】
ステップＳ１０３において、広告の配信が不可能と判定された場合（ＮＯの場合）、広告管理部１２は、広告媒体サーバ４に広告非表示の指示を行う（ステップＳ１０５）。
【００５０】
そして、広告媒体サーバ４は、広告非表示処理を実行する（ステップＳ１０７）。具体的には、広告媒体サーバ４は、広告を表示させることなく、ウェブページをユーザ端末３に表示させる。
【００５１】
ユーザ端末３は、広告媒体サーバ４の指示に基づいて、ウェブページを表示する（ステップＳ１０９）。
【００５２】
一方、ステップＳ１０３において、広告の配信が可能と判定された場合（ＹＥＳの場合）、広告配信装置１は、有効な最適カテゴリ情報が存在するか否かを判定する（ステップＳ１１３）。具体的には、広告配信装置１の広告管理部１２は、最適カテゴリ情報記憶部１３に記憶された最適カテゴリ情報の有効期限に基づいて、受信したＵＲＬに対応する最適カテゴリ情報が記憶されているか否かを判定する。
【００５３】
ステップＳ１１３において、有効な最適カテゴリ情報が存在すると判定された場合（ＹＥＳの場合）、カテゴリ決定部１４は、最適カテゴリ情報記憶部１３から受信したＵＲＬに対応する最適カテゴリ情報を抽出する（ステップＳ１１５）。
【００５４】
一方、ステップＳ１１３において、有効な最適カテゴリ情報が存在しないと判定された場合（ＮＯの場合）、広告配信装置１は、ＵＲＬ解析処理を実行することにより最適カテゴリ情報を作成する（ステップＳ１１４）。ここで、最適カテゴリ情報には、ステップＳ１０１において、ＨＴＴＰリクエストされたＵＲＬに対応するウェブページに含まれる１以上のキーワードと、この１以上のキーワードに関連性の高い１以上の最適カテゴリとが含まれている。なお、このＵＲＬ解析処理の処理内容については、後述する。
【００５５】
次に、広告配信装置１のリンカブル表示指示部１５は、抽出又は作成された最適カテゴリ情報に含まれるキーワード及び最適カテゴリを広告媒体サーバ４に通知すると共に、ユーザ端末３に表示されたウェブページのキーワードのうち、抽出又は作成された最適カテゴリ情報に含まれるキーワードに対してリンカブル表示を指示する（ステップＳ１１９）。
【００５６】
そして、広告媒体サーバ４は、リンカブル処理を実行する（ステップＳ１２３）。具体的には、ステップＳ１０１において、ユーザ端末３からＨＴＴＰリクエストされたＵＲＬに対応するウェブページをユーザ端末３に表示させると共に、表示されるウェブページに含まれるキーワードに対して、広告表示がリンクされていることを表示する。このとき、広告媒体サーバ４は、ユーザ端末３に、キーワード及び最適カテゴリを通知する。
【００５７】
図３は、本発明の一実施形態である広告配信システム１０のユーザ端末３が表示したウェブページの一例を示した図である。なお、この例では、オレンジ・コンピュータ株式会社という著名なＩＴ機器メーカが存在しているとする。
【００５８】
図３に示すように、ユーザ端末３は、ブラウザ１０１を起動して、ステップＳ１０１においてＨＴＴＰリクエストしたＵＲＬに対応するウェブページ１０２を表示する。
【００５９】
そして、広告媒体サーバ４により、リンカブル処理が実行されることにより、表示されるウェブページ１０２に含まれるキーワード１０３（文字列：米国），キーワード１０４（文字列：オレンジ），キーワード１０５（文字列：コンピュータ）が青文字で二重下線が引かれて表示される。この表示は、広告がリンクされていることを示しており、キーワード１０３〜１０５の表示は設定により変更可能である。例えば、二重下線以外にも下線、点線等を選択可能であり、文字列の表示色についても、青に限らずカラーパレットの色を選択可能である。
【００６０】
図２に戻り、ユーザが、ユーザ端末３が表示したウェブページ上でキーワードをマウスオーバーする操作を行うと（ステップＳ１２５）、ユーザ端末３は、マウスオーバーされたキーワードを広告媒体サーバ４へ通知する（ステップＳ１２７）。例えば、図３に示したウェブページ１０２に含まれるキーワード１０３，１０４，１０５のうち、キーワード１０４がマウスオーバーされると、ユーザ端末３は、キーワード１０４として「オレンジ」を広告媒体サーバ４へ通知する。
【００６１】
キーワードと１以上の最適カテゴリが通知された広告媒体サーバ４は、通知されたキーワードと１以上の最適カテゴリとを広告配信装置１へ通知する（ステップＳ１３１）。
【００６２】
次に、広告配信装置１は、広告選択処理を実行することにより、通知されたキーワード及び１以上の最適カテゴリに最適な広告内容を抽出する（ステップＳ１３３）。なお、この広告選択処理の処理内容については後述する。
【００６３】
そして、広告配信装置１は、抽出した広告内容を広告媒体サーバ４へ配信し（ステップＳ１３５）、広告媒体サーバ４は、広告配信装置１から配信された広告をユーザ端末３へ表示させる（ステップＳ１３７）。
【００６４】
図４は、本発明の一実施形態である広告配信システム１０のユーザ端末３が表示した広告の一例を示した図である。
【００６５】
図４に示すように、キーワード１０３，１０４，１０５のうち、キーワード１０４（文字列：オレンジ）がマウスオーバーされた場合、ユーザ端末３は、例えば、キーワード１０４に対して関連性の高い広告である電器店の広告を表示する。
【００６６】
これにより、ウェブページを閲覧しているユーザの所望の内容と関連性の高い商品又はサービスの広告を表示することができる。
【００６７】
次に、ユーザは、ユーザ端末３が表示した広告に対してクリック操作を行うと、ユーザ端末３は、クリック操作された広告の広告ＩＤを広告配信装置１に通知する（ステップＳ１４１）。
【００６８】
広告ＩＤが通知された広告配信装置１は、広告ログを記憶する（ステップＳ１４３）。具体的には、広告配信装置１の広告内容抽出部１６は、広告ＩＤと、クリック操作された日付と、広告が配信された数である実配信数とを関連づけて、広告表示ログ情報として広告表示ログ情報記憶部３６に記憶すると共に、ユーザエージェントと、ＩＰアドレスと、ＵＲＬと、キーワードと、広告ＩＤと、マウスオーバーフラグと、クリックフラグと、日時とを関連づけて、ユーザ行動ログ情報としてユーザ行動ログ情報記憶部３３に記憶する。
【００６９】
＜ＵＲＬ解析処理＞
次に、図２のシーケンス図に示したステップＳ１１７におけるＵＲＬ解析処理について処理内容を詳述する。
【００７０】
図５は、本発明の一実施形態である広告配信システム１０によるＵＲＬ解析処理の処理フローを示したフローチャートである。
【００７１】
図５に示すように、広告配信装置１の広告管理部１２は、ＨＴＴＰリクエストを送信する（ステップＳ２０１）。具体的には、広告管理部１２は、ネットワーク２を介して、例えば、ウェブサーバの１つである広告媒体サーバ４へＨＴＴＰリクエストを送信する。
【００７２】
そして、広告配信装置１のキーワード抽出部１３は、送信したＨＴＴＰリクエストに対して、正常なレスポンスがあった場合（ステップＳ２０３：ＹＥＳの場合）、レスポンス（ＨＴＭＬ（Hyper Text Markup Language）文）からＨＴＭＬタグと、Javascript部分と、ＣＳＳ（Cascading Style Sheets）部分とを削除する（ステップＳ２０５）。
【００７３】
次に、キーワード抽出部１３は、ステップＳ２０５において削除されたレスポンス（ＨＴＭＬ文）の全角の英数字を半角に変換する（ステップＳ２０７）。
【００７４】
そして、キーワード抽出部１３は、レスポンス（ＨＴＭＬ文）の中から英数字、ひらがな、カタカナ、漢字以外の語句、例えば、記号、特殊文字等を削除する（ステップＳ２０９）。
【００７５】
さらに、キーワード抽出部１３は、分かち書きを行い、レスポンス（ＨＴＭＬ文）の文字列から語句へ分割し（ステップＳ２１１）、分割された語句のうち品詞が名詞のものを抽出する（ステップＳ２１３）。
【００７６】
次に、キーワード抽出部１３は、抽出された名詞の中で、接尾辞、数字、動詞非自主的に分類される語句を削除し（ステップＳ２１５）、語句をキーワードとして、このキーワードの出現回数を積算することにより、キーワードの一覧を作成する（ステップＳ２１７）。
【００７７】
そして、キーワード抽出部１３は、ステップＳ２１５において作成したキーワード一覧に基づいて、出現回数が所定の閾値より大きいキーワードを抽出する（ステップＳ２１９）。
【００７８】
次に、広告配信装置１のカテゴリ決定部１４は、アクセスユーザ情報であるＩＰアドレスに基づいて、ユーザ行動ログ情報記憶部３３に記憶されたユーザ行動ログ情報の中に、ユーザに適合したキーワードが存在するか否かを判定する（ステップＳ２２１）。
【００７９】
ステップＳ２２１において、ユーザ行動ログ情報の中に、ユーザに適合したキーワードが存在すると判定された場合、（ＹＥＳの場合）、カテゴリ決定部１４は、選択したキーワードに関連性の高い１以上の最適カテゴリを決定する（ステップＳ２２５）。
【００８０】
一方、ステップＳ２２１において、ユーザ行動ログ情報の中に、ユーザに適合したキーワードが存在しないと判定された場合、（ＮＯの場合）、カテゴリ決定部１４は、出現回数の多かったキーワードと最適カテゴリとを決定する（ステップＳ２２３）。
【００８１】
図６は、本発明の一実施形態である広告配信システム１０によるＵＲＬ解析処理の処理フローを示したフローチャートのステップＳ２２５の処理を説明した図である。
【００８２】
図６に示すように、ユーザ端末３がＨＴＴＰリクエストすることにより、ＵＲＬが広告配信装置１に通知され、広告配信装置１は、広告媒体サーバ４に対してそのＵＲＬのＨＴＴＰリクエストを行う。
【００８３】
そして、キーワード抽出部１３は、レスポンスからキーワードを抽出する。ここでは、ユーザ端末３がＨＴＴＰリクエストしたウェブページから、「オレンジ」、「コンピュータ」、「米国」の３つのキーワードが抽出されたとする。
【００８４】
次に、カテゴリ決定部１４は、キーワード関連情報記憶部３２に記憶されたキーワード関連情報に基づいて、キーワード抽出部１３により抽出されたキーワードに関連性の高い１以上のカテゴリを決定する。
【００８５】
図６に示すように、キーワード関連情報記憶部３２には、キーワード関連情報として、キーワードと、キーワードに関連するカテゴリと、キーワードに対するカテゴリの関連性の強さを示すスコアとが関連づけられたキーワード関連情報が記憶されている。
【００８６】
カテゴリ決定部１４は、キーワード抽出部１３により抽出されたキーワード「オレンジ」、「コンピュータ」、「米国」それぞれについて、関連するカテゴリと、スコアとを抽出する。例えば、キーワード「オレンジ」に対しては、カテゴリとして、「ＩＴ」、「自然」、「果物」が抽出され、それぞれのカテゴリに対するスコア「４０」、「２０」、「６０」が抽出される。
【００８７】
そして、カテゴリ決定部１４は、抽出されたスコアをカテゴリ毎に合計した後、ベイジアンフィルタを用いて演算することにより、合計したスコアを各カテゴリの累計スコアで割りフラット化した値を算出し、この算出した値を総合スコアとして算出する。そして、カテゴリ決定部１４は、ＵＲＬと、キーワードと、最適カテゴリと、総合スコアと、有効期限とを関連づけて、最適カテゴリ情報２０１として作成し、この作成した最適カテゴリ情報２０１を最適カテゴリ情報記憶部３４に記憶させる。
【００８８】
図６に示した例では、キーワード抽出部１３により抽出されたキーワード「オレンジ」、「コンピュータ」、「米国」に対するカテゴリは、「ＩＴ」、「自然」、「果物」であり、それぞれのカテゴリに対するスコアを合計することにより、総合スコア「１２０（＝４０＋８０）」、「６０」、「４０」を算出する。
【００８９】
そして、カテゴリ決定部１４は、合計した総合スコアが最も高い「ＩＴ」を最適カテゴリとして決定する。なお、ここでは、１つの最適カテゴリを決定したが、複数の最適カテゴリを決定するようにしてもよい。
【００９０】
このように、広告配信装置１によれば、カテゴリ決定部１４は、キーワード関連情報記憶部３２に記憶されたキーワード関連情報に基づいて、キーワード抽出部１３により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、キーワード抽出部１３により抽出された１以上のキーワードに対して、抽出された１以上のカテゴリ毎にスコアを合計し、合計した総合スコアに基づいて１以上の最適カテゴリを決定するので、ウェブページを閲覧しているユーザの所望の内容と関連性の高い最適カテゴリ情報を作成することができる。
【００９１】
図６に示した例では、キーワード抽出部１３により抽出されたキーワード「オレンジ」、「コンピュータ」、「米国」に対するカテゴリは、「ＩＴ」、「自然」、「果物」であり、それぞれのカテゴリに対する総合スコア「１２０」、「６０」、「４０」となっているので、ウェブページを閲覧しているユーザは、「りんご」を意味する「オレンジ」を嗜好しているのではなく、ＩＴ機器の「オレンジ」を嗜好している可能性が高いことを示している。
【００９２】
そこで、カテゴリ決定部１４は、合計した総合スコアが最も高い「ＩＴ」を最適カテゴリとして決定している。
【００９３】
これにより、後述するように、ユーザの嗜好する商品又はサービスの広告を適切に配信することができる。
【００９４】
＜広告選択処理＞
次に、図２のシーケンス図に示したステップＳ１３３における広告選択処理について処理内容を詳述する。
【００９５】
図７は、本発明の一実施形態である広告配信システム１０による広告選択処理の処理フローを示したフローチャートである。
【００９６】
図７に示すように、広告配信装置１の広告内容抽出部１６は、変数Ｋに、カテゴリ決定部１４により決定された最適カテゴリの数を代入する（ステップＳ３０１）。
【００９７】
次に、広告内容抽出部１６は、キーワードによる広告検索処理を実行することにより、マウスオーバーされたキーワードに関連性の高い広告情報を抽出する（ステップＳ３０３）。なお、このキーワードによる広告検索処理については、後述する。
【００９８】
そして、広告内容抽出部１６は、該当の広告情報があるか否かを判定する（ステップＳ３０５）。具体的には、広告内容抽出部１６は、キーワードによる広告検索処理を実行することにより、広告情報を抽出した場合、該当の広告情報があると判定する。
【００９９】
ステップＳ３０５において、該当の広告情報がないと判定された場合（ＮＯの場合）、広告内容抽出部１６は、カウンタｉに“１”を代入した後（ステップＳ３０７）、最適カテゴリによる広告検索処理を実行することにより、最適カテゴリに関連性の高い広告情報を抽出する（ステップＳ３０９）。なお、この最適カテゴリによる広告検索処理については、後述する。
【０１００】
次に、広告内容抽出部１６は、カウンタｉの値をインクリメントした後（ステップＳ３１１）、カウンタｉの値が、最適カテゴリ数Ｋの値を超えたか否かを判定する（ステップＳ３１３）。
【０１０１】
ステップＳ３１３において、カウンタｉの値が、最適カテゴリ数Ｋの値を超えたと判定された場合（ＹＥＳの場合）、広告内容抽出部１６は、広告フィルタリング処理を実行することにより、所定の制約条件を具備し、かつ最も優先度の高い広告情報を選択する。
【０１０２】
これにより、ウェブページを閲覧しているユーザの所望の内容と関連性の高い商品又はサービスの広告のうち、配信する上で適した広告を配信することができる。
【０１０３】
＜キーワードによる広告検索処理＞
次に、図７のフローチャートに示したステップＳ３０３におけるキーワードによる広告検索処理について処理内容を詳述する。
【０１０４】
図８は、本発明の一実施形態である広告配信システム１０によるキーワードによる広告検索処理の処理フローを示したフローチャートである。
【０１０５】
図８に示すように、広告内容抽出部１６は、第１カウンタｃと、第２カウンタｔの値に“１”を代入する（ステップＳ４０１）。
【０１０６】
次に、広告内容抽出部１６は、広告情報記憶部３５に記憶された広告情報の第ｃ番目の広告である広告（ｃ）に、マウスオーバーされたキーワードと一致するキーワードが存在するか否かを判定する（ステップＳ４０３）。
【０１０７】
ステップＳ４０３において、広告（ｃ）に、マウスオーバーされたキーワードと一致するキーワードが存在すると判定された場合（ＹＥＳの場合）、広告内容抽出部１６は、広告（ｃ）の制約条件を具備しているか否かを判定する（ステップＳ４０５）。具体的には、広告内容抽出部１６は、広告情報記憶部３５に記憶された広告（ｃ）の広告情報、及び広告表示ログ情報記憶部３６に記憶された広告（ｃ）の広告表示ログ情報とに基づいて、１）現在時刻が配信開始日時から配信終了日時までの間であること、２）現在までの実配信数が配信上限を超えていないこと、３）ＨＴＴＰリクエストされたウェブページに禁止キーワードが含まれていないこと、の３つの条件を具備している場合に、制約条件を具備していると判定する。
【０１０８】
ステップＳ４０５において、広告（ｃ）の制約条件を具備していると判定された場合（ＹＥＳの場合）、広告内容抽出部１６は、広告（ｃ）の広告情報を、マッチ広告（ｔ）の広告情報とする（ステップＳ４０７）。
【０１０９】
次に、広告内容抽出部１６は、第２カウンタｔの値をインクリメントし（ステップＳ４０９）、さらに、第１カウンタｃの値をインクリメントする（ステップＳ４１１）。
【０１１０】
そして、広告内容抽出部１６は、第１カウンタｃの値が、広告情報記憶部３５に記憶された広告情報の数を超えた場合（ＹＥＳの場合）、処理を終了する（ステップＳ４１３）。
【０１１１】
これにより、広告内容抽出部１６は、マウスオーバーされたキーワードと一致するキーワードが関連づけられた広告情報を抽出することができる。
【０１１２】
＜最適カテゴリによる広告検索処理＞
次に、図７のフローチャートに示したステップＳ３０９における最適カテゴリによる広告検索処理について処理内容を詳述する。
【０１１３】
図９は、本発明の一実施形態である広告配信システム１０による最適カテゴリによる広告検索処理の処理フローを示したフローチャートである。なお、最適カテゴリによる広告検索処理の処理ステップのうち、図７に示したフローチャートにおける処理ステップと同一ステップ番号が付された処理は、それぞれ同一処理であるので、説明を省略する。
【０１１４】
ステップＳ５０３において、広告内容抽出部１６は、広告情報記憶部３５に記憶された広告情報の第ｃ番目の広告である広告（ｃ）に、広告媒体サーバ４から通知された最適カテゴリと一致するカテゴリが存在するか否かを判定する（ステップＳ５０３）。
【０１１５】
ステップＳ５０３において、広告（ｃ）に、最適カテゴリと一致するカテゴリが存在すると判定された場合（ＹＥＳの場合）、広告内容抽出部１６は、広告（ｃ）の制約条件を具備しているか否かを判定する（ステップＳ４０５）。
【０１１６】
これにより、広告内容抽出部１６は、広告媒体サーバ４から通知された最適カテゴリと一致するカテゴリが関連づけられた広告情報を抽出することができる。
【０１１７】
＜広告フィルタリング処理＞
次に、図７のフローチャートに示したステップＳ３１５における広告フィルタリング処理について処理内容を詳述する。
【０１１８】
図１０は、本発明の一実施形態である広告配信システム１０による広告フィルタリング処理の処理フローを示したフローチャートである。
【０１１９】
図１０に示すように、広告配信装置１の広告内容抽出部１６は、変数ｍａｘに、マッチ広告（ｔ）の全数を代入し、カウンタｉに“１”を代入する（ステップＳ６０１）。
【０１２０】
次に、広告内容抽出部１６は、マッチ広告（ｉ）についての優先度算出処理を実行することにより、マッチ広告（ｉ）の優先度を算出する（ステップＳ６０３）。この優先度算出処理については、後述する。
【０１２１】
そして、広告内容抽出部１６は、マッチ広告（ｉ）の広告情報を、ＡＤの広告情報とし、広告（ｉ）の優先度をＡＤの優先度に代入する（ステップＳ６０５）。
【０１２２】
次に、広告内容抽出部１６は、カウンタｉをインクリメントした後（ステップＳ６０７）、ステップＳ６０３における処理と同様に、マッチ広告（ｉ）についての優先度算出処理を実行することにより、マッチ広告（ｉ）の優先度を算出する（ステップＳ６０９）。
【０１２３】
そして、広告内容抽出部１６は、マッチ広告（ｉ）の優先度が、ＡＤの優先度より大きいか否かを判定する（ステップＳ６１１）。
【０１２４】
ステップＳ６１１において、マッチ広告（ｉ）の優先度が、ＡＤの優先度より大きいと判定された場合（ＹＥＳの場合）、広告内容抽出部１６は、マッチ広告（ｉ）の広告情報を、ＡＤの広告情報とし、マッチ広告（ｉ）の優先度をＡＤの優先度に代入する（ステップＳ６１３）。
【０１２５】
次に、広告内容抽出部１６は、カウンタｉの値がｍａｘの値を超えた場合、処理を終了する（ステップＳ６１５）。
【０１２６】
これにより、広告内容抽出部１６は、キーワードによる広告検索処理、又は最適カテゴリによる広告検索処理が実行されることにより抽出された広告情報のうち、最も優先度の高い広告情報を選択することができる。
【０１２７】
＜優先度算出処理＞
次に、図１０のフローチャートに示したステップＳ６０３及びＳ６０９における優先度算出処理について処理内容を詳述する。
【０１２８】
図１１は、本発明の一実施形態である広告配信システム１０による優先度算出処理の処理フローを示したフローチャートである。
【０１２９】
図１１に示すように、広告内容抽出部１６は、キーワードによる広告検索処理、又は最適カテゴリによる広告検索処理が実行されることにより抽出されたマッチ広告（ｉ）の現在までの実配信数が配信上限以上であるか否かを判定する（ステップＳ７０１）。
【０１３０】
ステップＳ７０１において、抽出されたマッチ広告（ｉ）の現在までの実配信数が配信上限以上であると判定された場合（ＹＥＳの場合）、優先度（ｉ）の値に“０”を代入する（ステップＳ７０３）。
【０１３１】
一方、ステップＳ７０１において、抽出されたマッチ広告（ｉ）の現在までの実配信数が配信上限未満であると判定された場合（ＮＯの場合）、広告内容抽出部１６は、配信上限から現在までの実配信数を減算することにより配信数の差を算出する（ステップＳ７０５）。
【０１３２】
広告内容抽出部１６は、ステップＳ７０７において算出した配信数の差に、所定の変換係数を乗算することにより、配信数の差を第１優先パラメータ（ｉ）に変換する（ステップＳ７０７）。ここで、変換係数は、第１優先パラメータ（ｉ）の優先度（ｉ）への影響度合いと、後述する第２優先パラメータ（ｉ）の優先度（ｉ）への影響度合いとを考慮して、予め適切な値が定められる。
【０１３３】
次に、広告内容抽出部１６は、広告情報記憶部３５に記憶された広告情報に基づいて、マッチ広告（ｉ）の広告情報に含まれるカテゴリが、広告媒体サーバ４から通知された最適カテゴリに含まれるか否かを判定する（ステップＳ７０９）。
【０１３４】
ステップＳ７０９において、マッチ広告（ｉ）の広告情報に含まれるカテゴリが、広告媒体サーバ４から通知された最適カテゴリに含まれると判定された場合（ＹＥＳの場合）、広告内容抽出部１６は、マッチ広告（ｉ）の広告情報に含まれるカテゴリに一致した最適カテゴリの総合スコアを第２優先パラメータ（ｉ）に代入する（ステップＳ７１１）。
【０１３５】
そして、広告内容抽出部１６は、ステップＳ７０７において算出した第１優先パラメータ（ｉ）と、ステップＳ７１１において算出した第２優先パラメータ（ｉ）とを加算することにより、優先度（ｉ）を算出する。
【０１３６】
これにより、広告内容抽出部１６は、マッチ広告（ｉ）をどの程度優先させる必要があるのかを示す優先度（ｉ）を算出することができる。
【０１３７】
図１２は、本発明の一実施形態である広告配信システム１０による広告選択処理を説明した図である。
【０１３８】
図１２に示すように、ユーザ端末３がキーワードをマウスオーバーすることにより、キーワードと最適カテゴリが広告配信装置１に通知される。ここでは、キーワードとして、「オレンジ」、最適カテゴリとして「ＩＴ」、この最適カテゴリの総合スコアが「１２０」として広告配信装置１の広告内容抽出部１６に通知される。
【０１３９】
広告内容抽出部１６は、キーワードによる広告検索処理を実行することにより、広告情報記憶部３５に記憶された広告情報に基づいて、キーワード「オレンジ」と一致する広告ＩＤが「ＡＡＡ」「ＢＢＢ」の広告を抽出する。
【０１４０】
そして、広告内容抽出部１６は、制約条件を具備するか判定する。例えば、広告内容抽出部１６は、１）現在時刻が、広告情報の配信開始日時から配信終了日時までの間であること、２）広告表示ログ情報の実配信数が、広告情報の配信上限を超えていないこと、３）ＨＴＴＰリクエストされたウェブページに、広告情報の禁止キーワードが含まれていないこと、の２つの条件を具備しているか否かを判定する。ここでは、広告ＩＤが「ＡＡＡ」「ＢＢＢ」の広告の両方が制約条件を具備していたとする。
【０１４１】
次に、広告内容抽出部１６は、広告フィルタリング処理を実行する。これにより、広告ＩＤが「ＢＢＢ」の広告は、カテゴリが「果物」であるので、広告媒体サーバ４から通知された最適カテゴリ「ＩＴ」に含まれず（ここでは、最適カテゴリは１つであるので、一致しない）、広告ＩＤが「ＢＢＢ」の広告の優先度は“０”と設定される。
【０１４２】
一方、広告ＩＤが「ＡＡＡ」の広告は、カテゴリが「ＩＴ」であるので、広告媒体サーバ４から通知された最適カテゴリ「ＩＴ」に含まれ（ここでは、最適カテゴリは１つであるので、一致する）、広告ＩＤが「ＡＡＡ」の広告の優先度は、１２０以上の数字が代入され、広告情報記憶部３５から広告ＩＤが「ＡＡＡ」の広告情報が抽出される。具体的には、広告ＩＤが「ＡＡＡ」の第１優先パラメータが、“Ｐ”とすると、第２優先パラメータは、“１２０”であるので、優先度は、“１２０＋Ｐ”として算出される。
【０１４３】
そして、広告配信装置１の広告表示指示部１７は、抽出した広告情報のうち広告内容を広告媒体サーバ４へ配信し、広告媒体サーバ４は、広告配信装置１から配信された広告をユーザ端末３へ表示させる（ステップＳ１３７）。
【０１４４】
このように、本発明の一実施形態である広告配信システム１０によれば、キーワード関連情報記憶部３２に記憶されたキーワード関連情報に基づいて、キーワード抽出部１３により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、キーワード抽出部１３により抽出された１以上のキーワードに対して、抽出された１以上のカテゴリ毎にスコアを合計し、合計した総合スコアに基づいて１以上の最適なカテゴリを抽出して最適カテゴリとして決定するカテゴリ決定部１４と、ユーザ端末３に表示されたウェブページのキーワードのうち、キーワード抽出部１３により抽出された１以上のキーワードに対してリンカブル表示を指示するリンカブル表示指示部１５と、リンカブル表示指示部１５によりリンカブル表示指示されたキーワードが指定された場合に、指定されたキーワードと、最適カテゴリ情報に基づいて抽出された、指定されたキーワードに対応する１以上の最適カテゴリと、広告情報とに基づいて、指定されたキーワード及び抽出された１以上の最適カテゴリに関連する広告内容を抽出する広告内容抽出部１６と、を備えているので、ウェブページを閲覧しているユーザの所望の内容と関連性の高い商品又はサービスの広告を配信することができる。
【０１４５】
なお、本発明の一実施形態では、カテゴリ決定部１４が、キーワード関連情報記憶部３２に記憶されたキーワード関連情報に基づいて、キーワード抽出部１３により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、キーワード抽出部１３により抽出された１以上のキーワードに対して、抽出された１以上のカテゴリ毎にスコアをベイジアンフィルタにより演算し、演算結果の値が高い方から所定数分のカテゴリを抽出して１以上の最適カテゴリとして決定するので、あるカテゴリのみに偏重することを防止し、より適切に総合スコアを算出することができる。
【０１４６】
ただし、総合スコアの算出の方法は、これに限らない。
【０１４７】
例えば、カテゴリ決定部１４が、キーワード関連情報記憶部３２に記憶されたキーワード関連情報に基づいて、キーワード抽出部１３により抽出された１以上のキーワードに関連性の高い１以上のカテゴリを抽出し、キーワード抽出部１３により抽出された１以上のキーワードに対して、抽出された１以上のカテゴリ毎にスコアを合計し、合計したスコアである総合スコアの値が高い方から所定数分のカテゴリを抽出して１以上の最適カテゴリとして決定するようにしてもよい。この場合、簡易に総合スコアを算出できるとという効果がある。
【０１４８】
なお、本発明の一実施形態では、広告内容は、文字列のデータのみならず、静止画像や動画像であっても、もちろんよい。
【０１４９】
また、本発明の一実施形態では、ユーザが操作するユーザ端末３と、端末に広告を表示させる広告媒体サーバ４と、ユーザ端末３からのユーザの操作に基づいて、広告媒体サーバ４に広告を配信する広告配信装置１とが互いにネットワーク２を介して接続された広告配信システム１０を例に挙げて説明したが、広告媒体サーバ４が広告配信装置１に一体として組み込まれたハードウェア構成としてもよい。
【０１５０】
また、上述した実施形態を、コンピュータにインストールした広告配信プログラムを実行させることにより実現することもできる。すなわち、この広告配信プログラムは、例えば、広告配信プログラムが記憶された記録媒体から読み出され、ＣＰＵで実行されることにより広告配信装置１を構成するようにしてもよいし、通信ネットワークを介して伝送されてインストールされ、ＣＰＵで実行されることにより広告配信装置１を構成するようにしてもよい。
【符号の説明】
【０１５１】
１…広告配信装置
２…ネットワーク
３…端末
４…広告媒体サーバ
５…広告媒体端末
６…広告主サーバ
７…広告主端末
１０…広告配信システム
１１…送受信部
１２…広告管理部
１３…キーワード抽出部
１３…最適カテゴリ情報記憶部
１４…カテゴリ決定部
１５…リンカブル表示指示部
１６…広告内容抽出部
１７…広告表示指示部
３１…広告媒体情報記憶部
３２…キーワード関連情報記憶部
３３…ユーザ行動ログ情報記憶部
３４…最適カテゴリ情報記憶部
３５…広告情報記憶部
３６…広告表示ログ情報記憶部
【図１】
2012256268.tif 000003
【図２】
2012256268.tif 000004
【図３】
2012256268.tif 000005
【図４】
2012256268.tif 000006
【図５】
2012256268.tif 000007
【図６】
2012256268.tif 000008
【図７】
2012256268.tif 000009
【図８】
2012256268.tif 000010
【図９】
2012256268.tif 000011
【図１０】
2012256268.tif 000012
【図１１】
2012256268.tif 000013
【図１２】
2012256268.tif 000014