(57)【特許請求の範囲】
【請求項１】
広告とカテゴリとの関連付けを示す情報及び広告の表示回数の履歴を含む広告情報を用いて広告を管理する広告管理装置であって、
前記広告情報に基づいて、同一カテゴリ内に関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリを特定する分割対象カテゴリ特定手段と、
新規カテゴリを作成し、同一の前記分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の前記新規カテゴリと関連付けし、同一の前記分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして前記広告情報を更新する再分類手段とを備えることを特徴とする広告管理装置。
【請求項２】
前記再分類手段は、前記広告情報がカテゴリの下位概念であるサブカテゴリと広告との関連付けを示す情報を含む場合には、前記分割対象カテゴリに関連付けされた広告のサブカテゴリを当該広告のカテゴリとして関連付けして前記広告情報を更新する請求項１に記載の広告管理装置。
【請求項３】
前記再分類手段は、前記分割対象カテゴリに関連付けされた広告から特徴語を抽出し、抽出した特徴語を用いて新規カテゴリを作成し、前記分割対象カテゴリに関連付けされた広告のうち同一又は類似する特徴語を有する広告を前記新規カテゴリと関連付けして前記広告情報を更新する請求項１に記載の広告管理装置。
【請求項４】
前記広告情報に基づいて、同一カテゴリに関連付けされた広告の数が所定の閾値以下となるカテゴリである統合対象カテゴリを特定する統合対象カテゴリ特定手段と、
前記統合対象カテゴリに関連付けされた広告を、前記統合対象カテゴリとは異なるカテゴリと関連付けして前記広告情報を更新する統合手段と、
を備える請求項１〜３の何れか一項に記載の広告管理装置。
【請求項５】
前記広告情報に基づいて、同一カテゴリに関連付けされた広告の表示回数の合計が所定の閾値以下となるカテゴリである統合対象カテゴリを特定する統合対象カテゴリ特定手段と、
前記統合対象カテゴリに関連付けされた広告を、前記統合対象カテゴリとは異なるカテゴリと関連付けして前記広告情報を更新する統合手段と、
を備える請求項１〜３の何れか一項に記載の広告管理装置。
【請求項６】
請求項１〜５の何れか一項に記載の広告管理装置を含む広告選択装置であって、
前記広告情報は、広告とキーワードとの関連付けを示す情報及び広告とテキスト情報との関連付けを示す情報をさらに含んでおり、
ユーザにより指定されたウェブページから特徴語及びテキスト情報を取得するウェブ情報取得手段と、
前記ウェブページの特徴語及び広告に関連付けされたキーワードに基づいて、言語的な関連度合いを示すワードスコアを広告ごとに算出するワードスコア算出部と、
前記ウェブページのテキスト情報及び広告に関連付けされたテキスト情報に基づいて、言語的な関連度合いを示すカテゴリスコアをカテゴリごとに算出するカテゴリスコア算出部と、
前記ワードスコア及び前記カテゴリスコアに基づいて前記ウェブページに表示させる広告を選択する選択手段と、
を備えることを特徴とする広告選択装置。
【請求項７】
広告とカテゴリとの関連付けを示す情報及び広告の表示回数の履歴を含む広告情報を用いて広告を管理する広告管理装置による広告管理方法であって、
前記広告情報に基づいて、同一カテゴリ内に関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリを特定する分割対象カテゴリ特定ステップと、
新規カテゴリを作成し、同一の前記分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の前記新規カテゴリと関連付けし、同一の前記分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして前記広告情報を更新する再分類ステップと、
を備えることを特徴とする広告管理方法。
【請求項８】
１又は複数のコンピュータに、広告とカテゴリとの関連付けを示す情報及び広告の表示回数の履歴を含む広告情報を用いて広告を管理することを機能として実現させるための広告管理プログラムであって、
前記広告情報に基づいて、同一カテゴリに関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリを特定する分割対象カテゴリ特定手段、及び、
新規カテゴリを作成し、同一の前記分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の前記新規カテゴリと関連付けし、同一の前記分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして前記広告情報を更新する再分類手段
を機能として実現させるための広告管理プログラム。
【請求項９】
１又は複数のコンピュータに、広告とカテゴリとの関連付けを示す情報及び広告の表示回数の履歴を含む広告情報を用いて広告を管理することを機能として実現させるための広告管理プログラムを記録したコンピュータにより読み取り可能な記録媒体であって、
前記広告情報に基づいて、同一カテゴリに関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリを特定する分割対象カテゴリ特定手段、及び、新規カテゴリを作成し、同一の前記分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の前記新規カテゴリと関連付けし、同一の前記分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして前記広告情報を更新する再分類手段を機能として実現させるための広告管理プログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
従来、広告を選択する装置として、ウェブページの内容に基づいて当該ウェブページに表示させる広告を選択するものが知られている（例えば、特許文献１，２参照）。特許文献１記載の装置は、予め複数のカテゴリに分類された広告情報を有しており、ウェブページに含まれる特徴ワードと予め設定されたワードとの類似度に基づいてウェブページのカテゴリを決定し、ウェブページのカテゴリと一致するカテゴリの広告情報を選択するものである。特許文献２記載の装置は、予め複数のカテゴリに分類された広告情報を有しており、ウェブページに含まれるテキスト情報に基づいてカテゴリ毎の帰属率を算出し、帰属率に基づいてウェブページのカテゴリを選択し、ウェブページのカテゴリと一致するカテゴリの広告情報を選択するものである。
【０００３】
また、広告を選択する装置として、ユーザが入力したワードまたはユーザの履歴情報から抽出されたワードとカテゴリに予め設定されたワードとの適合度に基づいてユーザへ提供する広告を選択するものが知られている（例えば、特許文献３参照）。特許文献３記載の装置は、ユーザにより所定回数以上入力された語句またはユーザの履歴情報（操作履歴／閲覧履歴）から抽出された語句と、複数のカテゴリに予め設定された語句との適合度を算出することにより、ユーザの嗜好を分析し、当該分析結果に基づいて配信する広告を選択するものである。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−２６６２０４号公報
【特許文献２】特開２００８−０９７３５１号公報
【特許文献３】特開２０１０−０７９６８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の広告選択装置にあっては、ウェブページの内容又はユーザの嗜好に最適な広告を選択できないおそれがある。例えば、予め定められた画一的なカテゴリを用いて広告情報を分類していたり、広告の分類をユーザが定義しているために、カテゴリと当該カテゴリに属する商品との関連性、又はカテゴリに属する商品同士の関連性が低い場合がある。この場合、カテゴリの情報を考慮して広告を選択すると、選択された広告の内容とウェブページの内容、又は選択された広告の内容とユーザの嗜好とが相違することがある。
【０００６】
本発明は、上記課題の解決のためになされたものであり、カテゴリと当該カテゴリに含まれる広告との関係性の低下を抑制することができるとともに、カテゴリに属する商品同士の関係性の低下を抑制することが可能な広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係る広告管理装置は、広告とカテゴリとの関連付けを示す情報及び広告の表示回数の履歴を含む広告情報を用いて広告を管理する広告管理装置であって、前記広告情報に基づいて、同一カテゴリ内に関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリを特定する分割対象カテゴリ特定手段と、新規カテゴリを作成し、同一の分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の新規カテゴリと関連付けし、同一の分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして前記広告情報を更新する再分類手段と、を備えることを特徴として構成される。
【００１０】
本発明に係る広告管理装置では、分割対象カテゴリ特定手段により、広告情報に基づいて、同一カテゴリ内に関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りが算出され、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリが特定され、再分類手段により、新規カテゴリが作成され、同一の分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告が第１の新規カテゴリと関連付けされ、同一の分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告が第２の新規カテゴリと関連付けされて広告情報が更新される。同一カテゴリ内における広告に表示の偏りがある場合には、当該カテゴリの概念と関係性が低い広告が関連付けされているおそれがある。このため、一つのカテゴリ内の表示された広告の偏り度合い又は広告表示回数に偏りが生じた場合には、当該カテゴリに含まれる広告を異なるカテゴリに再分類することで、カテゴリと当該カテゴリに含まれる広告との関係性の低下を抑制することができるとともに、カテゴリに属する商品同士の関係性の低下を抑制することが可能となる。また、カテゴリの概念と関係性が高い広告と低い広告とを別のカテゴリに適切に再分類することができる。
【００１１】
ここで、前記再分類手段は、前記広告情報がカテゴリの下位概念であるサブカテゴリと広告との関連付けを示す情報を含む場合には、前記分割対象カテゴリに関連付けされた広告のサブカテゴリを当該広告のカテゴリとして関連付けして前記広告情報を更新してもよい。このように構成することで、分割対象カテゴリを適切かつ簡易に再分類することができる。
【００１３】
あるいは、前記再分類手段は、前記分割対象カテゴリに関連付けされた広告から特徴語を抽出し、抽出した特徴語を用いて新規カテゴリを作成し、前記分割対象カテゴリに関連付けされた広告のうち同一又は類似する特徴語を有する広告を前記新規カテゴリと関連付けして前記広告情報を更新してもよい。このように構成することで、分割対象カテゴリに含まれる広告と関連性の高い新規カテゴリを生成して再分類することができる。
【００１４】
また、広告管理装置は、前記広告情報に基づいて、同一カテゴリに関連付けされた広告の数が所定の閾値以下となるカテゴリである統合対象カテゴリを特定する統合対象カテゴリ特定手段と、前記統合対象カテゴリに関連付けされた広告を、前記統合対象カテゴリとは異なるカテゴリと関連付けして前記広告情報を更新する統合手段と、をさらに備えて構成されてもよい。
【００１５】
一つのカテゴリに関連付けされた広告が少なくなるほど、一つの広告が当該カテゴリの特徴に与える影響が大きくなる。このため、カテゴリの特徴を当該カテゴリに属する広告の特徴で特定している場合であってカテゴリに属する広告の一つが他の広告に無いユニークな特徴を有する場合には、当該カテゴリの概念とカテゴリに属する広告の内容との関係性が低くなるおそれがある。このため、広告数が所定の閾値以下となったカテゴリを統合することにより、カテゴリと当該カテゴリに含まれる広告との関係性の低下を抑制することができる。
【００１６】
あるいは、広告管理装置は、前記広告情報に基づいて、同一カテゴリに関連付けされた広告の表示回数の合計が所定の閾値以下となるカテゴリである統合対象カテゴリを特定する統合対象カテゴリ特定手段と、前記統合対象カテゴリに関連付けされた広告を、前記統合対象カテゴリとは異なるカテゴリと関連付けして前記広告情報を更新する統合手段と、をさらに備えて構成されていてもよい。
【００１７】
総表示回数が少ないカテゴリは、当該カテゴリの存在自体が不適切である可能性がある。このため、総表示回数が所定の閾値以下となる場合には統合することにより、カテゴリと当該カテゴリに含まれる広告との関係性の低下を抑制することができる。
【００１８】
また、本発明に係る広告選択装置は、上述した広告管理装置を含む広告選択装置であって、前記広告情報は、広告とキーワードとの関連付けを示す情報及び広告とテキスト情報との関連付けを示す情報をさらに含んでおり、ユーザにより指定されたウェブページから特徴語及びテキスト情報を取得するウェブ情報取得手段と、前記ウェブページの特徴語及び広告に関連付けされたキーワードに基づいて、言語的な関連度合いを示すワードスコアを広告ごとに算出するワードスコア算出部と、前記ウェブページのテキスト情報及び広告に関連付けされたテキスト情報に基づいて、言語的な関連度合いを示すカテゴリスコアをカテゴリごとに算出するカテゴリスコア算出部と、前記ワードスコア及び前記カテゴリスコアに基づいて前記ウェブページに表示させる広告を選択する選択手段と、を備えることを特徴として構成される。
【００１９】
本発明に係る広告選択装置によれば、上述した広告管理装置を含むため、適切なカテゴリに分類された広告情報に基づいて、ワードスコア及びカテゴリスコアを用いて広告を選択することができる。このため、ウェブページの内容に最適な広告を選択することが可能となる。
【００２１】
また、本発明に係る広告管理方法は、広告とカテゴリとの関連付けを示す情報及び広告の表示回数の履歴を含む広告情報を用いて広告を管理する広告管理装置による広告管理方法であって、前記広告情報に基づいて、同一カテゴリ内に関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリを特定する分割対象カテゴリ特定ステップと、新規カテゴリを作成し、同一の分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の新規カテゴリと関連付けし、同一の分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして前記広告情報を更新する再分類ステップと、を備えることを特徴とする。
【００２２】
また、本発明に係る広告管理プログラムは、１又は複数のコンピュータに、広告とカテゴリとの関連付けを示す情報及び広告の表示回数の履歴を含む広告情報を用いて広告を管理することを機能として実現させるための広告管理プログラムであって、前記広告情報に基づいて、同一カテゴリに関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリを特定する分割対象カテゴリ特定手段、及び、新規カテゴリを作成し、同一の前記分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の前記新規カテゴリと関連付けし、同一の前記分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして前記広告情報を更新する再分類手段を機能として実現させるための広告管理プログラムである。
【００２３】
さらに、本発明に係る記録媒体は、１又は複数のコンピュータに、広告とカテゴリとの関連付けを示す情報及び広告の表示回数の履歴を含む広告情報を用いて広告を管理することを機能として実現させるための広告管理プログラムを記録したコンピュータにより読み取り可能な記録媒体であって、前記広告情報に基づいて、同一カテゴリに関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りを算出し、偏り度合いが所定の閾値以上となるカテゴリである分割対象カテゴリを特定する分割対象カテゴリ特定手段、及び、新規カテゴリを作成し、同一の分割対象カテゴリに関連付けされた広告のうち表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の新規カテゴリと関連付けし、同一の分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして前記広告情報を更新する再分類手段を機能として実現させるための広告管理プログラムを記録した記録媒体である。
【００２４】
本発明に係る広告管理方法、広告管理プログラム及び記録媒体によれば、上述した広告管理装置と同様の効果を奏する。
【発明の効果】
【００２５】
本発明によれば、カテゴリと当該カテゴリに含まれる広告との関係性の低下を抑制するとともに、カテゴリに属する商品同士の関係性の低下を抑制することができる。
【図面の簡単な説明】
【００２６】
【図１】第１実施形態に係る広告サーバを備えるシステムの概要図である。
【図２】第１実施形態に係る広告管理装置を備えるシステムの構成を示すブロック図である。
【図３】各サーバのハードウェア構成図である。
【図４】広告管理データベースに格納されたデータの一例である。
【図５】カテゴリデータベースに格納されたデータの一例である。
【図６】第１実施形態に係る広告管理装置の再編処理に関する動作を説明するフローチャートである。
【図７】第１実施形態に係る広告管理装置の分割処理に関する動作を説明するフローチャートである。
【図８】第１実施形態に係る広告管理装置の統合処理に関する動作を説明するフローチャートである。
【図９】第１実施形態に係る広告サーバの広告選択処理に関する動作を説明するフローチャートである。
【図１０】カテゴリにおけるキーワードのランキングの一例である。
【図１１】広告のスコアランキングの一例である。
【図１２】第２実施形態に係る広告サーバの広告選択処理に関する動作を説明するフローチャートである。
【発明を実施するための形態】
【００２７】
以下、添付図面を参照して本発明の実施形態に係る広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体について説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。
【００２８】
（第１実施形態）
第１実施形態に係る広告管理装置、広告サーバ（広告選択装置）、広告管理方法、広告管理プログラム及び広告管理プログラムは、例えば、ウェブページに広告を掲載して提供するサービスに好適に採用されるものである。
【００２９】
最初に、本発明の第１実施形態に係る広告サーバを備えるウェブシステム２の構成を説明する。図１は、ウェブシステム２の構成を概略的に示した概要図である。図１に示すウェブシステム２は、ウェブページをユーザに提供するとともに、そのウェブページにおけるユーザ操作を集計するコンピュータシステムである。図１に示すように、ウェブシステム２は、ウェブページを提供するウェブサーバ１０、ウェブページに掲載する広告を選択する広告サーバ３０、及びユーザにウェブページを提供する端末２０を備えている。ウェブサーバ１０、広告サーバ３０及び各端末２０は、インターネットや無線ＬＡＮ、移動体通信網などで構成されている通信ネットワークＮを介して互いに通信することが可能である。なお、図１では端末２０を３台示しているが、ウェブシステム２内に存在する端末の台数は任意である。
【００３０】
次に、ウェブサーバ１０及び広告サーバ３０の構成について詳細を説明する。図２は、ウェブシステム２の機能ブロック図、図３は各サーバのハードウェア構成図である。図２中のウェブサーバ１０及び広告サーバ３０は、図３に示すように、オペレーティングシステムやアプリケーション・プログラムなどを実行するＣＰＵ１０１、ＲＯＭ及びＲＡＭで構成される主記憶部１０２、ハードディスクなどで構成される補助記憶部１０３、ネットワークカードなどで構成される通信制御部１０４、キーボードやマウスなどの入力部１０５、モニタなどの出力部１０６を備えている。図２に示す各機能は、ＣＰＵ１０１や主記憶部１０２の上に所定のソフトウェアを読み込ませ、ＣＰＵ１０１の制御の下で通信制御部１０４や入力部１０５、出力部１０６などを動作させ、主記憶部１０２や補助記憶部１０３におけるデータの読み出し及び書き込みを行うことで実現される。処理に必要なデータやデータベースは主記憶部１０２や補助記憶部１０３内に格納される。
【００３１】
図２に示すように、ウェブサーバ１０は、機能的構成要素としてユーザ指定受信部１１、ページ生成部１２、及びページ送信部１３を備えている。
【００３２】
ユーザ指定受信部１１は、ユーザの操作に応じて端末２０から送信されたリクエスト信号を受信する機能を有している。リクエスト信号には、例えばユーザが表示を希望するＵＲＬ情報が含まれている。また、ユーザ指定受信部１１は、受信したリクエスト信号をページ生成部１２へ出力する機能を有している。ページ生成部１２は、リクエスト信号に応じたウェブページを生成する機能を有している。ページ生成部１２は、生成したウェブページに関する情報を広告サーバ３０へ送信するとともに、広告サーバ３０からウェブページに掲載する広告に関する情報を受信する機能を有している。そして、ページ生成部１２は、受信した広告に関する情報に基づいて広告が掲載されたウェブページを生成し、生成したウェブページをページ送信部１３へ出力する機能を有している。ページ送信部１３は、広告が掲載されたウェブページを端末２０へ送信する機能を有している。なお、端末２０はユーザ操作を受け付けてウェブページを表示する機能を備えている。
【００３３】
広告サーバ３０は、ウェブページに掲載する広告を選択してウェブサーバ１０へ提供するものであり、広告管理装置１及び広告情報ＤＢ３５を備えている。広告管理装置１は、広告情報ＤＢ３５を参照可能に構成されており、広告情報ＤＢ３５の情報を管理する機能を有している。広告情報ＤＢ３５は、ウェブページに掲載する広告に関する情報が格納されており、広告の実データ（例えばテキストデータのみならず画像情報や動画情報を含む）の他に、広告を管理するための広告管理ＤＢ３６及びカテゴリＤＢ３７を備えている。
【００３４】
以下、広告管理ＤＢ３６、カテゴリＤＢ３７に格納されたデータについて詳細を説明する。図４は、広告管理ＤＢ３６に格納されたデータの一例である。図４に示すように、広告管理ＤＢ３６には、広告情報のテーブルが格納されている。例えば、広告主を一意に特定するための識別子である「広告主ＩＤ」、広告を一意に特定するための識別子である「広告ＩＤ」、広告の内容又は商品の特徴を表す文字である「キーワード」、広告が属するカテゴリを表す「カテゴリ名」、広告内容に関するテキスト情報である「広告データ（コメント）」、広告がウェブページへ掲載された回数である「表示回数」、広告がウェブページ上でクリックされた回数である「クリック回数」、及び、広告を介して購入された回数を示す「購入回数」をデータ項目とするテーブルが格納されている。なお、「広告ＩＤ」及び「カテゴリ名」のデータ項目は必須である。すなわち、広告情報はカテゴリで分類された階層構造となっている。その他のデータ項目については、要求されるサービス形態等により適宜変更してもよい。また、「カテゴリ名」は、初期値として、予めシステム側で定義したカテゴリのうち広告主により選択されたカテゴリであってもよいし、広告主が予め定義したカテゴリとしてもよい。なお、後述するように、カテゴリ名は広告管理装置１により適宜変更される。
【００３５】
「広告主ＩＤ」、「広告ＩＤ」、「キーワード」、「カテゴリ名」及び「広告データ」については、広告情報の登録時に広告管理ＤＢ３６に格納される。「キーワード」としては例えば広告商品のブランド名が格納される。また、「カテゴリ名」は、初期値として、予め割り振られたもの又は広告主が予め定義したものが格納される。「広告データ」については、例えば広告の実データの中から抽出されたテキスト情報が格納される。これらのデータ項目のうち「カテゴリ名」については、後述するように広告管理装置１により変更される場合がある。また、「表示回数」、「クリック回数」及び「購入回数」は、履歴情報として格納されている。すなわち、「表示回数」、「クリック回数」及び「購入回数」については、現在までの累計回数や単位期間当たりの回数が履歴として格納されている。「表示回数」については、広告サーバ３０が広告を選択した時点でカウントして集計してもよいし、ウェブサーバ１０又は端末２０からネットワークＮを介して集計してもよい。また、「クリック回数」及び「購入回数」については、ウェブサーバ１０又は端末２０からネットワークＮを介して集計される。
【００３６】
次に、カテゴリＤＢ３７について説明する。図５は、カテゴリＤＢ３７に格納されたデータの一例である。図５に示すように、カテゴリＤＢ３７には、カテゴリに関する情報のテーブルが格納されている。例えば、カテゴリを一意に特定するための識別子である「カテゴリ名」、カテゴリに関連付けされた広告の数である「広告数」、カテゴリ単位の総表示回数である「表示回数」、カテゴリ単位の総クリック回数である「クリック回数」、及びカテゴリ単位の総購入回数である「購入回数」をデータ項目とするテーブルが格納されている。このように、カテゴリＤＢ３７は、カテゴリ単位で情報が集計されカテゴリ辞書として機能するように構成されている。なお、カテゴリＤＢ３７に格納されたデータは、広告管理ＤＢ３６に格納された情報に基づいて生成される。例えば、広告管理ＤＢ３６のテーブルのカテゴリ名をキーとして集計することで、カテゴリＤＢ３７に格納されたデータを取得することができる。このため、カテゴリＤＢ３７は必要に応じて備えればよい。
【００３７】
次に、広告管理装置１の詳細を説明する。図２に示すように、広告管理装置１は、広告情報ＤＢ３５を参照及び更新可能に構成されており、カテゴリの分割処理を実行する分割対象カテゴリ特定部（分割対象カテゴリ特定手段）３８及び再分類部（再分類手段）３９と、カテゴリの統合処理を実行する統合対象カテゴリ特定部（統合対象カテゴリ特定手段）４０及び統合部（統合手段）４１とを備えている。
【００３８】
最初に、カテゴリの分割処理を実行する分割対象カテゴリ特定部３８及び再分類部３９について詳細を説明する。分割対象カテゴリ特定部３８は、広告管理ＤＢ３６に格納された広告情報のテーブル又はカテゴリＤＢ３７に格納されたカテゴリ情報のテーブルに基づいて、分割する対象となるカテゴリ（分割対象カテゴリ）を特定する機能を有している。例えば、分割対象カテゴリ特定部３８は、同一カテゴリに関連付けされた広告の数が第１の閾値以上となるカテゴリを分割対象カテゴリとして特定する機能を有している。第１の閾値としては、例えば、カテゴリ単位の広告数を大きい順に並べ、全カテゴリの中で上位１０％に含まれるカテゴリの広告数を上位１０％に含まれるカテゴリの数で除算することにより算出される広告数平均値が用いられる。また、第１の閾値として、総広告数をカテゴリ数で除算することで求まるカテゴリの平均広告数のｎ倍（例えばｎ＝５）、又は固定値（例えば１００００）を採用してもよい。
【００３９】
あるいは、分割対象カテゴリ特定部３８は、表示回数に基づいて分割対象カテゴリを特定する機能を有している。以下では表示回数に基づいて特定する手法を２通り説明する。第１の手法は、同一カテゴリに関連付けされた広告それぞれの表示回数の偏りを算出して分割対象カテゴリであるか否かを判定する手法である。例えば、分割対象カテゴリ特定部３８は、広告情報のテーブル又はカテゴリ情報のテーブルに基づいて、同一カテゴリに関連付けされた広告の全表示回数を取得し、広告情報のテーブルに基づいて当該カテゴリに関連付けされた広告の表示回数を広告ごとに取得し、広告の表示回数が当該カテゴリの総表示回数に占める割合を広告ごとに算出する。算出された割合は広告の表示回数の偏りを示すものとなる。そして、広告の表示回数の割合が第２の閾値以上である広告が存在する場合には、同一カテゴリにおいて表示される広告に偏りがあるものと判定することができるので、当該広告に関連付けされたカテゴリを分割対象カテゴリとして特定する。第２の閾値としては、例えば０．８等の固定値が採用される。
【００４０】
第２の手法は、同一カテゴリにおいて、表示される広告の偏りを算出して分割対象カテゴリであるか否かを判定する手法である。例えば、分割対象カテゴリ特定部３８は、広告情報のテーブル又はカテゴリ情報のテーブルに基づいて、同一カテゴリに関連付けされた広告の全表示回数を取得する。そして、広告情報のテーブルに基づいて当該カテゴリにおいて表示回数の大きい上位ｎ％（例えばｎ＝２０）までの広告の表示回数の合計を算出する。そして、上位ｎ％までの広告の表示回数の合計が、当該カテゴリの総表示回数に占める割合（偏り度合い）を算出する。これにより、カテゴリ単位で表示の偏り度合いを算出される。そして、偏り度合いが第３の閾値以上である場合には、同一カテゴリにおいて表示される広告に偏りがあるものと判定することができるので、当該カテゴリを分割対象カテゴリとして特定する。第３の閾値としては、例えば０．８等の固定値が採用される。
【００４１】
さらに、分割対象カテゴリ特定部３８は、特定した分割対象カテゴリに関する情報を再分類部３９へ出力する機能を有している。
【００４２】
再分類部３９は、分割対象カテゴリを分割して広告を再分類する機能を有している。例えば、再分類部３９は、分割対象カテゴリ特定部３８により出力された分割対象カテゴリに関する情報に基づいて、分割対象カテゴリに関連付けされた広告の一部を、分割対象カテゴリとは異なるカテゴリに関連付けし直す機能を有している。分割対象カテゴリとは異なるカテゴリは、既存のカテゴリであってもよいし、再分類部３９が新たに作成した新規カテゴリであってもよい。再分類部３９は、分類する対象の広告の特定手法として、例えば、表示回数が第４の閾値以上の広告と表示回数が第４の閾値未満の広告とが異なるカテゴリに属するように分割（分類）する。第４の閾値としては、例えば、分割対象カテゴリの総表示回数を分割対象カテゴリに関連付けされた広告の数で割ることにより算出された分割対象カテゴリの平均表示回数が採用される。また、第４の閾値として平均表示回数のｎ倍を採用してもよい。また、再分類部３９は、表示回数の偏りが閾値以上の広告と残余の広告とが異なるカテゴリに属するように分割してもよい。あるいは、再分類部３９は、分割対象カテゴリに関連付けされた広告のうち表示回数の大きい上位ｎ％の広告と残余の広告とに分類してもよい。あるいは、再分類部３９は、広告情報にカテゴリの下位概念であるサブカテゴリと広告との関連付けを示す情報を含む場合には、分割対象カテゴリに関連付けされた広告のサブカテゴリを当該広告のカテゴリとして関連付けし直してもよい。あるいは、再分類部３９は、分割対象カテゴリに関連付けされた広告から特徴語を抽出し、抽出した特徴語を用いて新規カテゴリを作成し、分割対象カテゴリに関連付けされた広告のうち同一又は類似する特徴語を有する広告を新規カテゴリと関連付けし直してもよい。再分類部３９は、上述の何れかの手法で広告とカテゴリとの関連付けを変更し、広告管理ＤＢ３６に格納された広告情報のテーブル及びカテゴリＤＢ３７に格納されたカテゴリ情報のテーブルを更新する機能を有している。
【００４３】
次に、カテゴリの統合処理を実行する統合対象カテゴリ特定部４０及び統合部４１について詳細を説明する。統合対象カテゴリ特定部４０は、広告管理ＤＢ３６に格納された広告情報のテーブル又はカテゴリＤＢ３７に格納されたカテゴリ情報のテーブルに基づいて、統合する対象となるカテゴリ（統合対象カテゴリ）を特定する機能を有している。例えば、統合対象カテゴリ特定部４０は、同一カテゴリに関連付けされた広告の数が第５の閾値以下となるカテゴリを統合対象カテゴリとして特定する機能を有している。第５の閾値としては、例えば、カテゴリ単位の広告数を大きい順に並べ、全カテゴリの中で下位１０％に含まれるカテゴリの広告数を下位１０％に含まれるカテゴリの数で除算することにより算出される広告数平均値が用いられる。また、第５の閾値として、総広告数のｎ％（例えばｎ＝２０）、又は固定値（例えば１０）を採用してもよい。
【００４４】
あるいは、統合対象カテゴリ特定部４０は、表示回数に基づいて統合対象カテゴリを特定する機能を有している。統合対象カテゴリ特定部４０は、広告情報のテーブル又はカテゴリ情報のテーブルに基づいて、同一カテゴリに関連付けされた広告の表示回数の合計が第６の閾値以下となるカテゴリである統合対象カテゴリを特定する機能を有している。第６の閾値としては、例えば総広告数をカテゴリ数で除算することで求まるカテゴリの平均広告数のｎ倍（例えばｎ＝１）が採用される。
【００４５】
さらに、統合対象カテゴリ特定部４０は、特定した統合対象カテゴリに関する情報を統合部４１へ出力する機能を有している。
【００４６】
統合部４１は、統合対象カテゴリを統合して広告を再分類する機能を有している。例えば、統合部４１は、統合対象カテゴリ特定部４０により出力された統合対象カテゴリに関する情報に基づいて、統合対象カテゴリに関連付けされた広告を、統合対象カテゴリとは異なるカテゴリに関連付けし直す機能を有している。統合対象カテゴリとは異なるカテゴリは、既存のカテゴリである。
【００４７】
統合部４１は、例えば、統合対象カテゴリのカテゴリ名と他のカテゴリのカテゴリ名とを比較して類似度を算出し、算出した類似度が第７の閾値以上のカテゴリを統合先のカテゴリと特定する機能を有している。カテゴリ名の比較方法としては、例えば文字列全体を比較する場合、ノーマライズした文字列（同義語辞書を参照した同義語変換、正規化、特定文字列削除）を比較する場合、又は部分文字列を比較する場合が採用される。また、類似度判定方法としては、例えばJaro距離やLevenshtein距離を用いる手法が採用される。また、第７の閾値としては、例えばJaro距離で類似度を評価した場合に０．８が採用される。
【００４８】
あるいは、統合部４１は、統合対象カテゴリに関連付けされた広告から抽出された特徴語と他のカテゴリに関連付けされた広告から抽出された特徴語とを比較して類似度を算出し、算出した類似度が第７の閾値以上のカテゴリを統合先のカテゴリと特定する機能を有している。統合部４１は、例えば、広告管理ＤＢ３６の広告情報テーブルを参照し、広告内容に関するテキスト情報である「広告データ（コメント）」からTF/IDF又は形態素解析等により特徴語を抽出する。なお、広告の実データから直接テキスト情報を抽出してもよい。また、類似度判定方法としては、例えばJaro距離やLevenshtein距離を用いる手法が採用される。また、第７の閾値としては、例えばJaro距離で類似度を評価した場合に０．８が採用される。
【００４９】
統合部４１は、上述の何れかの手法で広告とカテゴリとの関連付けを変更し、広告管理ＤＢ３６に格納された広告情報のテーブル及びカテゴリＤＢ３７に格納されたカテゴリ情報のテーブルを更新する機能を有している。
【００５０】
次に、広告サーバ３０の広告選択機能について説明する。広告サーバ３０は、ウェブ情報取得部（ウェブ情報取得手段）３１、カテゴリスコア算出部（カテゴリスコア算出手段）３２、ワードスコア算出部（ワードスコア算出手段）３３及び広告選択部（選択手段）３４を備えている。
【００５１】
ウェブ情報取得部３１は、端末のリクエスト信号に応じたウェブページに関する情報をウェブサーバ１０から受信する機能を有している。ウェブ情報取得部３１は、受信した情報に基づいて、ウェブページから特徴語及びテキスト情報を取得する機能を有している。さらに、ウェブ情報取得部３１は、取得したテキスト情報をカテゴリスコア算出部３２へ出力する機能、及び、取得した特徴語をワードスコア算出部３３へ出力する機能を有している。
【００５２】
カテゴリスコア算出部３２は、広告情報ＤＢ３５を参照可能に構成されており、広告情報テーブルに基づいて各広告に含まれるテキスト情報を取得する機能を有している。そして、カテゴリスコア算出部３２は、ウェブ情報取得部３１によりウェブページから抽出されたテキスト情報と、各広告に含まれるテキスト情報とを比較することにより、カテゴリごとにカテゴリスコアを算出する機能を有している。カテゴリスコアは、ウェブページに含まれる文字列と対象カテゴリに属する広告に含まれる文字列との言語的な関連度合いに基づいて算出されるスコアである。カテゴリスコアが高いほどウェブページの内容とカテゴリの内容とが関連していることを示す。例えば、カテゴリスコア算出部３２は、カテゴリごとに頻出するキーワードを抽出してキーワードと頻度とを関連付けしたカテゴリ辞書を作成する。また、ウェブページのテキスト情報から複数のキーワードを抽出する。そして、頻度の順位及び単語数を重みとしてキーワードのマッチングを行い、カテゴリスコアを算出する。カテゴリスコア算出部３２は、算出したカテゴリスコアを広告選択部３４へ出力する機能を有している。
【００５３】
ワードスコア算出部３３は、広告情報ＤＢ３５を参照可能に構成されており、広告情報テーブルに基づいて各広告のキーワードを取得する機能を有している。そして、ワードスコア算出部３３は、ウェブ情報取得部３１によりウェブページから抽出された特徴語と、各広告のキーワードとを比較することにより、広告ごとにワードスコアを算出する機能を有している。ワードスコアは、ウェブページに含まれる文字列と広告に含まれる文字列との言語的な関連度合いに基づいて算出されるスコアである。ワードスコアが高いほどウェブページの内容と広告の内容とが関連していることを示す。例えば、ワードスコア算出部３３は、特徴語とキーワードとのマッチングを行い、ワードスコアを算出する。ワードスコア算出部３３は、算出したワードスコアを広告選択部３４へ出力する機能を有している。
【００５４】
広告選択部３４は、カテゴリスコア算出部３２により出力されたカテゴリスコア、及びワードスコア算出部３３により出力されたワードスコアに基づいて、広告のトータルスコアを算出する機能を有している。そして、広告選択部３４は、トータルスコアに基づいて広告をランキングし、ウェブページに掲載する広告を選択（特定）する機能を有している。例えば、ランキングとウェブページの広告表示枠数ｘとに基づいてｘ位までの広告を選択する。広告選択部３４は、選択した広告に関する情報をウェブサーバ１０へ送信する機能を有している。送信する情報としては、例えば、選択した広告ＩＤだけでもよいし、実データのみであってもよい。
【００５５】
次に、上述のように構成された広告サーバ３０の広告管理装置１の動作についてフローチャートを参照しながら説明する。最初に、広告情報ＤＢ３５を管理する動作を説明する。図６は、本実施形態における広告管理装置１のＤＢ再編動作を示すフローチャートである。図６に示す制御処理は、例えば広告情報ＤＢ３５に含まれる広告が増減するタイミングで実行される。
【００５６】
図６に示すように、広告情報取得処理から開始する（Ｓ１０）。Ｓ１０の処理では、広告管理装置１が、広告管理ＤＢ３６を参照し、広告情報テーブルに基づいて、「広告主ＩＤ」、「広告ＩＤ」、「キーワード」、「カテゴリ名」、「広告データ」、「表示回数」、「クリック回数」及び「購入回数」を広告ごとに取得する。Ｓ１０の処理が終了すると、カテゴリ情報取得処理へ移行する（Ｓ１２）。
【００５７】
Ｓ１２の処理では、広告管理装置１が、処理対象のカテゴリを選択し、広告情報ＤＢ３５を参照し、広告情報テーブル又はカテゴリテーブルに基づいて、処理対象のカテゴリの「カテゴリ名」、「広告数」、「表示回数」、「クリック回数」及び「購入回数」を取得する。Ｓ１２の処理が終了すると、分割トリガ判定処理へ移行する（Ｓ１４）。
【００５８】
Ｓ１４の処理では、分割対象カテゴリ特定部３８が、Ｓ１２の処理で選択されたカテゴリが分割対象カテゴリであるか否かを判定する。分割対象カテゴリ特定部３８は、例えばＳ１２の処理で取得したカテゴリ単位での広告数が第１の閾値以上であるか否か、又は、Ｓ１０の処理で取得した広告単位での表示回数に基づいて広告の表示回数の割合を算出し、算出された広告の表示回数の割合が第２の閾値以上であるか否かを判定する。Ｓ１４の処理において、カテゴリ単位での広告数が第１の閾値以上、又は、広告単位での表示回数が第２の閾値以上である場合には、分割処理へ移行する（Ｓ２２）。なお、表示された広告の偏り度合いが第３の閾値以上であるか否かを判定することで分割処理へ移行してもよい。
【００５９】
Ｓ２２の処理は、再分類部３９が実行する。この処理については後述する。Ｓ２２の処理が終了すると、終了判定処理へ移行する（Ｓ１８）。
【００６０】
一方、Ｓ１４の処理において、カテゴリ単位での広告数が第１の閾値以上でなく、かつ、広告単位での表示回数が第２の閾値以上でない場合には、統合トリガ判定処理へ移行する（Ｓ１６）。なお、表示された広告の偏り度合いが第３の閾値以上でない場合に、統合トリガ判定処理へ移行してもよい（Ｓ１６）。Ｓ１６の処理では、統合対象カテゴリ特定部４０が、Ｓ１２の処理で選択されたカテゴリが統合対象カテゴリであるか否かを判定する。統合対象カテゴリ特定部４０は、例えばＳ１２の処理で取得したカテゴリ単位での広告数が第５の閾値以上であるか否か、又は、Ｓ１２の処理で取得したカテゴリ単位での表示回数が第６の閾値以上であるか否かを判定する。Ｓ１６の処理において、カテゴリ単位での広告数が第５の閾値以上、又は、カテゴリ単位での表示回数が第６の閾値以上である場合には、統合処理へ移行する（Ｓ２０）。
【００６１】
Ｓ２０の処理は、統合部４１が実行する。この処理については後述する。Ｓ２０の処理が終了すると、終了判定処理へ移行する（Ｓ１８）。
【００６２】
一方、Ｓ１６の処理において、カテゴリ単位での広告数が第５の閾値以上でなく、かつ、カテゴリ単位での表示回数が第６の閾値以上でない場合には、終了判定処理へ移行する（Ｓ１８）。
【００６３】
Ｓ１８の処理は、広告管理装置１が実行し、全てのカテゴリの再編判定が終了したか否かを判定する処理である。全てのカテゴリの再編判定が終了していないと判定した場合には、Ｓ１２の処理へ再度移行する。このため、全てのカテゴリの再編判定が終了するまで、Ｓ１４，Ｓ１６，Ｓ２０，Ｓ２２の処理を繰り返し実行する。一方、全てのカテゴリの再編判定が終了したと判定した場合には、図６に示す制御処理を終了する。
【００６４】
以上で図６に示す制御処理を終了する。図６に示す制御処理を実行することで、分割又は統合の再編対象となるカテゴリが適切に決定されて処理される。
【００６５】
次に、カテゴリの分割処理の詳細を説明する。図７は、本実施形態における広告管理装置１のカテゴリ分割動作を示すフローチャートである。
【００６６】
図７に示すように、表示回数の判定処理から開始する（Ｓ３０）。Ｓ３０の処理では、再分類部３９が、Ｓ１０の処理で取得した広告ごとの表示回数に基づいて、第４の閾値以上の表示回数の広告が含まれているか否かを判定する。なお、再分類部３９は、第４の閾値以上の表示回数の広告が所定数以上含まれているか否かを判定してもよい。Ｓ３０の処理において、第４の閾値以上の表示回数の広告が含まれていると判定した場合には、抽出処理へ移行する（Ｓ３２）。
【００６７】
Ｓ３２の処理では、再分類部３９が、Ｓ３０の処理で判定した第４の閾値以上の表示回数の広告を抽出する。Ｓ３２の処理が終了すると、カテゴリ分割処理へ移行する（Ｓ３４）。
【００６８】
Ｓ３４の処理では、再分類部３９が、新規カテゴリを作成し、Ｓ３２の処理で抽出した広告と残余の広告を互いに異なる新規カテゴリへ関連付けし直す。例えば、第４の閾値以上の表示回数の広告を第１の新規カテゴリへ関連付け、処理対象のカテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリへ関連付けする。そして、広告情報ＤＢ３５を更新する。Ｓ３４の処理が終了すると、図７に示す制御処理を終了する。
【００６９】
一方、Ｓ３０の処理において、第４の閾値以上の表示回数の広告が含まれていないと判定した場合には、サブカテゴリ判定処理へ移行する（Ｓ３６）。Ｓ３６の処理では、再分類部３９が、広告管理ＤＢ３６を参照し、広告情報テーブルに基づいて、処理対象のカテゴリに関連付けされた広告にサブカテゴリが関連付けされているか否かを判定する。Ｓ３６の処理において、サブカテゴリが関連付けされていると判定した場合には、抽出処理へ移行する（Ｓ３８）。
【００７０】
Ｓ３８の処理では、再分類部３９が、広告情報ごとにサブカテゴリを抽出する。Ｓ３８の処理が終了すると、カテゴリ分割処理へ移行する（Ｓ４０）。
【００７１】
Ｓ４０の処理では、再分類部３９が、新規カテゴリを作成し、Ｓ３８の処理で抽出したサブカテゴリの名称を新規カテゴリの名称とし、処理対象のカテゴリに関連付けされた広告に関連付けされていたサブカテゴリを当該広告のカテゴリとして関連付けし直す。そして、広告情報ＤＢ３５を更新する。Ｓ４０の処理が終了すると、図７に示す制御処理を終了する。
【００７２】
一方、Ｓ３６の処理において、サブカテゴリが関連付けされていないと判定した場合には、特徴語抽出処理へ移行する（Ｓ４２）。Ｓ４２の処理では、再分類部３９が、広告の実データ等から特徴語を抽出する。Ｓ４２の処理が終了すると、カテゴリ分割処理へ移行する（Ｓ４４）。
【００７３】
Ｓ４４の処理では、再分類部３９が、新規カテゴリを作成し、Ｓ４２の処理で抽出した特徴語を新規カテゴリの名称とし、特徴語が類似する広告同士で分類されるように新規カテゴリを関連付けし直す。そして、広告情報ＤＢ３５を更新する。Ｓ４４の処理が終了すると、図７に示す制御処理を終了する。
【００７４】
以上で図７の制御処理を終了する。図７に示す制御処理を実行することで、分割対象カテゴリが複数のカテゴリへ適切に分割される。
【００７５】
次に、カテゴリの統合処理の詳細を説明する。図８は、本実施形態における広告管理装置１のカテゴリ統合動作を示すフローチャートである。
【００７６】
図８に示すように、カテゴリ名称判定処理から開始する（Ｓ５０）。Ｓ５０の処理では、統合部４１が、処理対象のカテゴリの名称と他のカテゴリの名称との類似度を算出する。そして、類似度が第７の閾値以上となるカテゴリか存在するか否かを判定する。Ｓ５０の処理において、第７の閾値以上の類似度となるカテゴリが存在すると判定した場合には、統合処理へ移行する（Ｓ５２）。
【００７７】
Ｓ５２の処理では、統合部４１が、新規カテゴリを作成し、処理対象のカテゴリ及び第７の閾値以上の類似度となるカテゴリとを統合する。統合部４１は、処理対象のカテゴリ及び第７の閾値以上の類似度となるカテゴリに関連付けされた全ての広告を、新規カテゴリに関連付けし直す。そして、広告情報ＤＢ３５を更新する。なお、このとき統合前のカテゴリをサブカテゴリとして保存してもよい。このように構成することで、処理を繰り返すことでサブカテゴリが付与されることとなる。Ｓ５２の処理が終了すると、図８に示す制御処理を終了する。
【００７８】
一方、Ｓ５０の処理において、第７の閾値以上の類似度となるカテゴリが存在しないと判定した場合には、特徴語判定処理へ移行する（Ｓ５４）。Ｓ５４の処理では、統合部４１が、処理対象のカテゴリに関連付けされた広告から抽出したカテゴリの特徴語と、他のカテゴリに関連付けされた広告から抽出したカテゴリの特徴語とに基づいて、カテゴリの類似度を算出する。カテゴリの類似度が第７の閾値以上となるカテゴリが存在するか否かを判定する。Ｓ５４の処理において、第７の閾値以上の類似度となるカテゴリが存在すると判定した場合には、統合処理へ移行する（Ｓ５２）。一方、Ｓ５４の処理において、第７の閾値以上の類似度となるカテゴリが存在しないと判定した場合には、図８に示す制御処理を終了する。
【００７９】
以上で図８の制御処理を終了する。図８に示す制御処理を実行することで、分割対象カテゴリが類似するカテゴリへ適切に統合される。
【００８０】
次に、広告サーバ３０の広告選択処理を詳細に説明する。図９は、広告サーバ３０の広告選択動作を説明するフローチャートである。図９に示す制御処理は、例えばウェブサーバ１０からの要求に応じて実行される。
【００８１】
図９に示すように、最初にウェブ情報取得部３１が、ウェブページの特徴語及びテキスト情報を取得する（Ｓ６０）。Ｓ６０の処理が終了すると、ワードスコア算出処理へ移行する（Ｓ６２）。
【００８２】
Ｓ６２の処理では、ワードスコア算出部３３が、広告ごとにワードスコアを算出する。例えば、Ｓ６０の処理で取得した特徴語と、広告情報ＤＢ３５に格納されている広告情報テーブルに格納されたキーワードとをマッチングをして広告ごとにワードスコアを算出する。Ｓ６２の処理が終了すると、カテゴリスコア算出処理へ移行する（Ｓ６４）。
【００８３】
Ｓ６４の処理では、カテゴリスコア算出部３２が、Ｓ６０の処理で取得したテキスト情報と、広告情報テーブルに格納されたテキスト情報とに基づいて、カテゴリスコアを算出する。まず、カテゴリスコア算出部３２は、広告テーブルに格納されたテキスト情報に基づいてカテゴリ辞書を作成する。この処理について、図１０を用いて説明する。図１０は、「men’s  shoes」のカテゴリにおけるキーワードのランキングの一例である。図１０に示すように、カテゴリスコア算出部３２は、「men’s  shoes」のテキスト情報に頻出するキーワードを抽出してキーワードと頻度とを関連付けしたカテゴリ辞書を作成する。そして、ウェブページのテキスト情報から複数のキーワードを抽出する。例えば、「leather  shoes  brown」とテキスト情報が抽出されたものとする。そして、1-gramのキーワードとして、「leather」「shoes」「brown」、2-gramのキーワードとして「leather  shoes」「brown  shoes」、3-gramのキーワードとして「leather  brown  shoes」を選択したものとする。カテゴリスコア算出部３２は、図１０に示すランキングの順位Ｎ及びキーワードの単語数Ｙに基づいて、カテゴリスコアＸを算出する。例えば、Ｘ＝Ｙ＋Ｙ/（ｌｏｇ（Ｎ）＋１）として算出することができる。例えば、「leather」であれば、Ｎ＝１、Ｙ＝１である。「shoes」であれば、Ｎ＝２、Ｙ＝１である。「brown」であれば、Ｎ＝９、Ｙ＝１である。「leather  shoes」であれば、Ｎ＝１０、Ｙ＝２となる。カテゴリスコアはn-gramのスコアの合計となる。カテゴリスコア算出部３２は、上記処理をカテゴリごとに実行する。なお、キーワードの抽出については、キーワードの形態素の組み合わせを判断して抽出を制限してもよい。たとえば、「名詞、名詞」「形容詞、名詞」なら抽出すると判断し、「名詞、形容詞」なら抽出しないと判断してもよい。Ｓ６４の処理が終了すると、トータルスコア算出処理へ移行する（Ｓ６６）。
【００８４】
Ｓ６６の処理では、広告選択部３４が、広告ごとにトータルスコアを算出する。広告選択部３４は、Ｓ６２の処理で算出したワードスコア、及びＳ６４の処理で算出したカテゴリスコアに基づいてトータルスコアを広告ごとに算出する。例えば、両者を加算しても良いし、何れか一方に重みを付けて加算してもよい。Ｓ６６の処理が終了すると、ランキング処理へ移行する（Ｓ６８）。
【００８５】
Ｓ６８の処理では、広告選択部３４が、Ｓ６６の処理で算出したトータルスコアの大きい順にランキングする処理である。この処理について、図１１を用いて説明する。図１１は、広告のスコアランキングの一例である。図１１に示すように、広告ＩＤをトータルスコアの大きい順に並べる。Ｓ６８の処理が終了すると、表示広告特定処理へ移行する（Ｓ７０）。
【００８６】
Ｓ７０の処理では、広告選択部３４が、Ｓ６８の処理で作成したランキングに基づいて広告を選択する。例えば、ウェブページの広告掲載枠が５つであれば、１位から５位までの広告を掲載する広告として特定する。Ｓ７０の処理が終了すると、図９に示す制御処理を終了する。
【００８７】
以上で図９に示す制御処理を終了する。図９に示す制御処理を実行することにより、ウェブページとの関連性がワードスコア及びカテゴリスコアで評価され、評価の高い広告すなわちウェブページと関連性が高い広告が選択される。なお、広告選択部３４は、選択した広告をウェブページで表示可能な対応でウェブサーバ１０へ提供してもよい。
【００８８】
次に、コンピュータを広告管理装置１として機能させるための広告管理プログラムを説明する。
【００８９】
広告管理プログラムは、メインモジュール、分割対象カテゴリ特定モジュール、再分類モジュール、統合対象カテゴリ特定モジュール及び統合モジュールを備えている。
【００９０】
メインモジュールは、広告管理を統括的に制御する部分である。分割対象カテゴリ特定モジュール、再分類モジュール、統合対象カテゴリ特定モジュール及び統合モジュールを実行することにより実現される機能はそれぞれ、上記の分割対象カテゴリ特定部３８、再分類部３９、統合対象カテゴリ特定部４０及び統合部４１の機能と同様である。
【００９１】
広告管理プログラムは、例えば、ＣＤ−ＲＯＭやＤＶＤ、ＲＯＭ等の記録媒体または半導体メモリに記録された態様で提供される。また、広告管理プログラムは、搬送波に重畳されたコンピュータデータ信号として通信ネットワークを介して提供されてもよい。
【００９２】
以上説明したように、第１実施形態に係る広告管理装置１によれば、分割対象カテゴリ特定部３８により、広告情報に基づいて同一カテゴリに関連付けされた広告の数が取得され、広告の数が所定の閾値以上となるカテゴリである分割対象カテゴリが特定され、再分類部３９により、分割対象カテゴリに関連付けされた広告の一部が分割対象カテゴリとは異なるカテゴリと関連付けされて広告情報が更新される。このように、カテゴリ内の広告数の増加を抑制することにより、カテゴリがより大きな概念の特徴として定義する必要を回避することができる。よって、カテゴリと当該カテゴリに含まれる広告との関係性が低下することを抑制することが可能となるとともに、カテゴリに属する商品同士の関係性の低下を抑制することができる。
【００９３】
また、第１実施形態に係る広告管理装置１によれば、分割対象カテゴリ特定部３８により、広告情報に基づいて、同一カテゴリ内に関連付けされた広告のうち表示された広告の偏り度合い又は同一カテゴリに関連付けされた広告の表示回数の偏りが算出され、偏り度合いが所定の閾値以上となるカテゴリ又は表示回数の偏りが閾値以上となる広告に関連付けされたカテゴリである分割対象カテゴリが特定され、再分類部３９により、分割対象カテゴリに関連付けされた広告の一部が、分割対象カテゴリとは異なるカテゴリと関連付けされて広告情報が更新される。同一カテゴリ内における広告に表示の偏りがある場合には、当該カテゴリの概念と関係性が低い広告が関連付けされているおそれがある。このため、一つのカテゴリ内の表示された広告の偏り度合い又は広告表示回数に偏りが生じた場合には、当該カテゴリに含まれる広告を異なるカテゴリに再分類することで、カテゴリと当該カテゴリに含まれる広告との関係性の低下を抑制することができるとともに、カテゴリに属する商品同士の関係性の低下を抑制することが可能となる。
【００９４】
また、第１実施形態に係る広告管理装置１によれば、広告情報がカテゴリの下位概念であるサブカテゴリと広告との関連付けを示す情報を含む場合には、分割対象カテゴリに関連付けされた広告のサブカテゴリを当該広告のカテゴリとして関連付けして広告情報を更新するため、分割対象カテゴリを適切かつ簡易に再分類することができる。
【００９５】
また、第１実施形態に係る広告管理装置１によれば、表示回数又は表示回数の偏りが所定の閾値以上となる広告を第１の新規カテゴリと関連付けし、同一の分割対象カテゴリに関連付けされた広告のうち第１の新規カテゴリと関連付けしていない広告を第２の新規カテゴリと関連付けして広告情報を更新するため、カテゴリの概念と関係性が高い広告と低い広告とを別のカテゴリに適切に再分類することができる。
【００９６】
また、第１実施形態に係る広告管理装置１によれば、分割対象カテゴリに関連付けされた広告から特徴語を抽出し、抽出した特徴語を用いて新規カテゴリを作成し、分割対象カテゴリに関連付けされた広告のうち同一又は類似する特徴語を有する広告を新規カテゴリと関連付けして広告情報を更新するため、分割対象カテゴリに含まれる広告と関連性の高い新規カテゴリを生成して再分類することができる。
【００９７】
また、第１実施形態に係る広告管理装置１によれば、広告数が所定の閾値以下となったカテゴリを統合するため、カテゴリと当該カテゴリに含まれる広告との関係性の低下を抑制することができる。
【００９８】
また、第１実施形態に係る広告管理装置１によれば、総表示回数が所定の閾値以下となる場合には統合するため、カテゴリと当該カテゴリに含まれる広告との関係性の低下を抑制することができる。
【００９９】
また、第１実施形態に係る広告サーバ３０によれば、適切なカテゴリに分類された広告情報に基づいて、ワードスコア及びカテゴリスコアを用いて広告を選択することができる。このため、ウェブページの内容に最適な広告を選択することが可能となる。
【０１００】
また、第１実施形態に係る広告管理方法、広告管理プログラム及び記録媒体によれば、上述した広告管理装置１と同様の効果を奏する。
【０１０１】
（第２実施形態）
第２実施形態に係る広告管理装置１は、第１実施形態に係る広告管理装置１と同様に構成されており、広告サーバ３０の広告選択動作のみが相違する。以下では、説明理解の容易性を考慮して、第１実施形態との相違点を中心に説明し、重複する説明は省略する。
【０１０２】
図１２は、本実施形態に係る広告サーバ３０の広告選択動作を示すフローチャートである。図１２に示す制御処理は、例えばウェブサーバ１０からの要求に応じて実行される。
【０１０３】
図１２に示すように、最初にウェブ情報取得部３１が、ウェブページの特徴語及びテキスト情報を取得する（Ｓ８０）。Ｓ８０の処理が終了すると、カテゴリスコア算出処理へ移行する（Ｓ８２）。
【０１０４】
Ｓ８２の処理では、カテゴリスコア算出部３２が、Ｓ８０の処理で取得したテキスト情報と、広告情報テーブルに格納されたテキスト情報とに基づいて、カテゴリスコアを算出する。この処理は図９のＳ６４の処理と同様である。Ｓ８２の処理が終了すると、広告抽出処理へ移行する（Ｓ８４）。
【０１０５】
Ｓ８４の処理では、ワードスコア算出部３３が、Ｓ８２の処理で取得したカテゴリスコアに基づいて広告を抽出する。例えば、ワードスコア算出部３３は、カテゴリスコアが所定の閾値（例えば４００００）以上となるカテゴリを特定し、当該カテゴリに関連付けされた広告を抽出する。あるいは、ワードスコア算出部３３は、カテゴリスコアが大きい順にカテゴリを特定し、当該カテゴリに関連付けされた広告を所定の数となるまで抽出してもよい。Ｓ８４の処理が終了すると、ワードスコア算出処理へ移行する（Ｓ８６）。
【０１０６】
Ｓ８６の処理では、ワードスコア算出部３３が、Ｓ８４の処理で抽出した広告ごとにワードスコアを算出する。ワードスコアの算出手法は図９のＳ６２の処理と同様である。Ｓ８６の処理が終了すると、ランキング処理へ移行する（Ｓ８８）。
【０１０７】
Ｓ８８の処理では、広告選択部３４が、Ｓ８８の処理で算出したワードスコアの大きい順にランキングする処理である。この処理は、図９のＳ６８の処理とほぼ同様である。Ｓ８８の処理が終了すると、表示広告特定処理へ移行する（Ｓ９０）。
【０１０８】
Ｓ９０の処理では、広告選択部３４が、Ｓ６８の処理で作成したランキングに基づいて広告を選択する。この処理は、図９のＳ７０の処理と同様である。Ｓ９０の処理が終了すると、図１２に示す制御処理を終了する。
【０１０９】
以上で図１２に示す制御処理を終了する。図１２に示す制御処理を実行することにより、ウェブページとの関連性がワードスコア及びカテゴリスコアで評価され、評価の高い広告すなわちウェブページと関連性が高い広告が選択される。また、カテゴリをある程度絞ってから広告単位で評価することができるので、処理の高速化を図ることができる。
【０１１０】
以上、第２実施形態に係る広告サーバ３０によれば、第１実施形態に係る広告サーバ３０と同様の作用効果を奏するとともに、処理の高速化を図ることができる。
【０１１１】
なお、上述した各実施形態は、本発明に係る広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び記録媒体の一例を示すものであり、これに限定されるものではない。
【０１１２】
例えば、ウェブサーバ１０と広告サーバ３０とが１つのサーバとして構成されていてもよい。また、広告情報ＤＢ３５は、広告サーバ３０から参照及び更新可能に構成されていればよく、広告サーバ３０とは別の装置等に格納されていてもよい。また、広告サーバ３０の分割機能、統合機能、広告選択機能は、必要に応じて別のサーバで実現してもよい。また、広告サーバ３０の分割機能、統合機能は何れか一方のみ備えていてもよい。
【符号の説明】
【０１１３】
１…広告管理装置、３０…広告サーバ（広告選択装置）、３１…ウェブ情報取得部（ウェブ情報取得手段）、３２…カテゴリスコア算出部（カテゴリスコア算出手段）、３３…ワードスコア算出部（ワードスコア算出手段）、３４…広告選択部（選択手段）、３８…分割対象カテゴリ特定部（分割対象カテゴリ特定手段）、３９…再分類部（再分類手段）、４０…統合対象カテゴリ特定部（統合対象カテゴリ特定手段）、４１…統合部（統合手段）。
【図１】
0005281105.tif 000002
【図２】
0005281105.tif 000003
【図３】
0005281105.tif 000004
【図４】
0005281105.tif 000005
【図５】
0005281105.tif 000006
【図６】
0005281105.tif 000007
【図７】
0005281105.tif 000008
【図８】
0005281105.tif 000009
【図９】
0005281105.tif 000010
【図１０】
0005281105.tif 000011
【図１１】
0005281105.tif 000012
【図１２】
0005281105.tif 000013