広告マッチング装置、方法及びプログラム
【課題】検索者の検索意図に合った効果的な検索連動広告を実現する。
【解決手段】指定された検索クエリからアクションの候補を提示して検索意図に合うものを指定させるアクション提案型の検索において、検索で指定されたアクションに基づく検索用文字列と、広告ごとに表示したいアクションを予め対応付けたアクション文字列と、の適合性判断を基に広告を選定することにより、検索者の検索意図に合った効果的な検索連動広告が実現できＣＴＲも改善する。
【解決手段】指定された検索クエリからアクションの候補を提示して検索意図に合うものを指定させるアクション提案型の検索において、検索で指定されたアクションに基づく検索用文字列と、広告ごとに表示したいアクションを予め対応付けたアクション文字列と、の適合性判断を基に広告を選定することにより、検索者の検索意図に合った効果的な検索連動広告が実現できＣＴＲも改善する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索連動型広告に関する。
【背景技術】
【０００２】
従来から、いわゆるウェブ検索の分野において、検索キーワードに対して、そのキーワードに入札した広告主の広告を表示するという検索連動型広告（例えば、特許文献１参照）が広く知られている。典型的な検索連動型広告では、広告主はリンク付の文字列広告を入稿すると共に所望の単語（入札ワード）に対し単価を指定して入札を行い、その単語が検索されると入札単価の高い順に所定数の前記文字列広告が検索結果画面に表示され、クリックされた広告について入札単価に基づく金額が広告主に課金される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３６７６９９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで検索者が入力したキーワードが例えば一つの単語「ヘビ」であった場合、その単語に対して検索者はどのような意図をもって検索しているか、その意図を汲むのは困難である。このため、従来では、検索者の検索意図からみて的外れな広告を出してしまう可能性があり、その場合、広告の効果が期待できないという課題があった。例えば、ヘビを駆除したいのに、ヘビの飼育に関する広告を出す、などのようなミスマッチは、広告がクリックされる率（ＣＴＲ）を下げることにつながり、広告主、検索者の双方にとって有益ではない。
【０００５】
以上の課題に対し、本発明の目的は、検索者の検索意図に合った効果的な検索連動広告を実現することである。
【課題を解決するための手段】
【０００６】
上記の目的をふまえ、本発明の一態様（１）は、広告マッチング装置であって、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段と、検索クエリを取得する検索クエリ取得手段と、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成する属性候補生成手段と、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理手段と、抽出された前記属性に対応したアクションの候補を生成するアクション候補生成手段と、生成された前記アクションの候補を出力するアクション候補出力手段と、出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付手段と、指定された前記アクションに応じて検索を実行する検索手段と、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得する文字列取得手段と、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択する広告選択手段と、を有することを特徴とする。
【０００７】
本発明の他の態様（７）は、上記態様を方法のカテゴリで捉えたもので、広告マッチング方法であって、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段をコンピュータが実現し、コンピュータが、検索クエリを取得する検索クエリ取得処理と、コンピュータが、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成する属性候補生成処理と、コンピュータが、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理と、コンピュータが、抽出された前記属性に対応したアクションの候補を生成するアクション候補生成処理と、コンピュータが、生成された前記アクションの候補を出力するアクション候補出力手段と、コンピュータが、出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付処理と、コンピュータが、指定された前記アクションに応じて検索を実行する検索処理と、コンピュータが、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得する文字列取得処理と、コンピュータが、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択する広告選択処理と、を含むことを特徴とする。
【０００８】
本発明の他の態様（８）は、上記態様をコンピュータ・プログラムのカテゴリで捉えたもので、コンピュータを制御することにより広告を選択する広告マッチングプログラムであって、コンピュータに、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段を実現させ、コンピュータに、検索クエリを取得させ、コンピュータに、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成させ、コンピュータに、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出させ、コンピュータに、抽出された前記属性に対応したアクションの候補を生成させ、コンピュータに、生成された前記アクションの候補を出力させ、コンピュータに、出力された前記アクションの候補のうち、アクションの指定を受け付けさせ、コンピュータに、指定された前記アクションに応じて検索を実行させ、コンピュータに、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得させ、コンピュータに、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択させることを特徴とする。
【０００９】
このように、指定された検索クエリからアクションの候補を提示して検索意図に合うものを指定させるアクション提案型の検索において、検索で指定されたアクションに基づく検索用文字列と、広告ごとに表示したいアクションを予め対応付けたアクション文字列と、の適合性判断を基に広告を選定し出力することにより、検索者の検索意図に合った効果的な検索連動広告が実現できＣＴＲも改善する。なお、「アクション」とは、検索意図を複数の語を用いる文字列で表したものである。
【００１０】
本発明の他の態様（２）は、広告受付装置であって、広告入札の基礎とする基礎ワードを取得する基礎ワード取得手段と、取得された前記基礎ワードに基づいて、その基礎ワードに関する属性を表す単語の候補である属性候補語を生成する属性候補生成手段と、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理手段と、抽出された前記属性に対応したアクションの候補を生成するアクション候補生成手段と、生成された前記アクションの候補を出力するアクション候補出力手段と、出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付手段と、指定された前記アクションに基づいて広告の入札を受け付けると共に、指定された前記アクションを文字列で表したアクション文字列と、受け付けた広告とを対応付けて所定の広告記憶手段に記憶させる入札受付手段と、を有することを特徴とする。
【００１１】
本発明の他の態様（６）は、広告システムであって、態様（１）の広告マッチング装置と、態様（２）から（５）のいずれか一項に記載の広告受付装置と、を有することを特徴とする。
【００１２】
以上のように、広告入稿時に指定された語を基礎ワードとして、広告を出力する検索時に準じ、検索意図の属性を表す単語の候補である属性候補語を生成したうえ所定類型の単語を除去するなどして抽出した検索意図の属性に応じたアクションの候補から広告表示の対象とするアクションの指定を受け付け、アクション文字列として広告と対応付けて記憶することにより、検索者にアクションを指定させる検索を前提とした広告の入稿が円滑となり、検索者の検索意図に合った効果的な検索連動広告が実現できる。
【００１３】
本発明の他の態様（３）は、上記いずれかの態様において、検索クエリで同時に用いられる複数の語を互いに関連語として関連付けて記憶している関連語記憶手段を有し、前記属性候補生成手段は、前記関連語記憶手段から、入力された前記基礎ワードと前記関連語として関連付けられている語を前記属性候補語として抽出し、前記パターン処理手段は、前記単語処理として、前記属性候補語から固有名詞を除去する固有名詞除去手段と、前記単語処理として、前記属性候補語から名詞的形容詞を除去する名詞的形容詞除去手段と、前記単語処理として、前記属性候補語について同義語を統一する同義語処理手段と、を有し、これら除去及び統一の結果残った属性候補語を前記属性とすることを特徴とする。
【００１４】
このように、基礎ワードを基に、よく組み合わされる関連語を属性候補語とし、固有名詞、名詞的形容詞、同義語を排除し残ったものを検索意図の属性とする簡単な処理によって、検索意図となる可能性がある属性を効率よく抽出し、その属性に応じたアクションへの広告入札を可能とすることにより、検索者の検索意図に合った効果的な検索連動広告を一層効果的に実現することができる。
【００１５】
本発明の他の態様（４）は、上記いずれかの態様において、前記アクション候補出力手段は、前記アクションの候補に対応した前記検索用文字列を用いた検索を行い、その検索結果に基づいた追加キーワード又は画像の少なくとも一方をアクションの候補とともに出力し、前記アクション受付手段は、前記アクションの候補に関して前記追加キーワード又は画像の少なくとも一方の指定を受け付け、前記入札受付手段は、前記アクションの候補に関して前記追加キーワード又は画像の少なくとも一方に基づいて広告の入札を受け付けると共に、指定された前記アクションを前記追加キーワード又は画像の少なくとも一方の情報を加えて文字列で表したアクション文字列と、受け付けた広告とを対応付けて所定の広告記憶手段に記憶させることを特徴とする。
【００１６】
このように、アクションの候補ごとに検索用文字列で予め検索を行い、検索結果に基づいて、より具体的な選択肢などの追加キーワードや、商品ごとの商品写真などの画像を候補と共に出力することにより、取得する情報の絞り込みが容易になり、特に画像の場合は候補を指定した場合に提供される情報の内容が画像から一見容易に把握もでき、検索の使い勝手が向上するので、それら追加キーワードや画像を指定した広告は的確な需要に一層ピンポイントに訴求することになり、優れた効果を発揮する。
【００１７】
本発明の他の態様（５）は、上記いずれかの態様において、前記アクション候補出力手段は、前記アクションの候補に対応した検索を行い、その検索結果が所定数より少ないアクションの候補は表示対象から除外することを特徴とする。
【００１８】
このように、アクションに対して検索結果がない場合はそのアクションは広告主に表示する候補から除外することにより、検索者が選択した場合に候補の検索結果が０件になるアクションの候補を広告主等に表示して判断させる無駄が回避でき、広告入札における使い勝手が向上する。
【００１９】
なお、上記の各態様とは異なるカテゴリ（装置に対し方法、方法に対しプログラムなど）や、以下に説明するさらに具体的な各態様も本発明に含まれる。異なるカテゴリについては、「手段」を「処理」又は「ステップ」のように適宜読み替えるものとする。
【発明の効果】
【００２０】
本発明によれば、検索者の検索意図に合った効果的な検索連動広告を実現することが可能となる。
【図面の簡単な説明】
【００２１】
【図１】本発明を実施するための形態（以下「実施形態」と呼ぶ）の全体構成を示す図。
【図２】実施形態における広告受付装置（受付装置）の構成図。
【図３】実施形態における広告マッチング装置（引当装置）の構成図。
【図４】実施形態で用いるデータ（関連語）を例示する図。
【図５】実施形態で用いるデータ（対応辞書）を例示する図。
【図６】実施形態における広告の受付に関する処理手順を示すフローチャート。
【図７】実施形態において属性候補語から属性語を抽出する例を示す概念図。
【図８】実施形態における画面表示の一例を示す図。
【図９】実施形態で用いるデータ（広告）を例示する図。
【図１０】実施形態における広告の引当てに関する処理手順を示すフローチャート。
【図１１】実施形態における画面表示の一例を示す図。
【図１２】実施形態における画面表示の一例を示す図。
【図１３】実施形態における画面表示の一例を示す図。
【図１４】実施形態における画面表示の一例を示す図。
【発明を実施するための形態】
【００２２】
次に、本発明の実施形態について、図に沿って説明する。なお、背景技術や課題などで既に述べた内容と共通の前提事項については適宜省略する。
【００２３】
〔１．アクション提案型検索の概要〕
本実施形態は、アクション提案型検索への広告配信に関する。ここで、アクション提案型検索は、与えられた検索語（検索クエリ）を基に、考えられるアクション（検索意図を複数の語を用いる文字列で表したもの）の候補を表示するなかから検索者が指定したアクションに基づく検索の結果を出力するサービスである。
【００２４】
例えば、図１１は、アクション提案型検索の画面例で、入力欄Ｆに検索クエリＫ１として「ヘビ」とユーザが入力し、検索ボタンＢ２をマウスポインタＰで操作した結果、いくつかのアクション候補ＣＡが表示された状態を示す。この図において、各アクション候補ＣＡに付随する下線は、そのアクションを指定することで更に検索を進めた場合の検索結果ページに遷移するためのウェブページのハイパーリンクとなっている。
【００２５】
〔２．構成〕
以上のようなアクション提案型検索で表示する広告を扱う本実施形態は、図１に示すように、検索ごとに広告の割当て（「引当て」とも呼ぶ）を行う広告マッチング装置１（以下「引当装置１」又は単に「引当装置」と略称する）と、それら広告を広告主から受け付ける広告受付装置２（以下「受付装置２」又は単に「受付装置」と略称する）と、を有する広告システムＸに関するものである。引当装置１も受付装置２も、実際には、上記のアクション提案型検索を処理する別の検索装置３と連動してその機能を利用するように構成でき、ここでは説明上、引当装置１も受付装置２も同じ構成の検索装置３を含むものとするが（図２，図３）、引当装置１も受付装置２も広告システムＸも、検索装置３を含まないものとして把握することもできる。
【００２６】
また、受付装置２が受け付けた広告のデータを、引当てのため引当装置１にアクセスさせるには、所定の広告記憶手段９５に記憶させるが、広告記憶手段９５は、独立したデータサーバとして構成してもよいし、引当装置１又は受付装置２のいずれか一方に設けて他方からアクセスするようにしてもよいし、双方に設けて内容をコピーするようにしてもよい。ここでは、説明上、検索装置３と同様に、広告記憶手段９５は受付装置２と引当装置１の双方にあり（図２，図３）、内容は自動的にコピー（同期）されるものとする。
【００２７】
したがって、以下では、検索装置３と広告記憶手段９５については、受付装置２（図２）及び引当装置１（図３）に含めて説明するものとする。これら引当装置１及び受付装置２は、通信ネットワークＮ経由でアクセスしてくる端末Ｔ（Ｔ１，Ｔ２）とＨＴＴＰなどで通信することにより、広告の受付や検索要求への応答を行うサーバ装置である。なお、通信ネットワークＮは、インターネット、携帯電話網、ＬＡＮなどであり、図１では２つ示すがこれらは同じものでよい。
【００２８】
また、受付装置２（図２）及び引当装置１（図３）は、一般的なコンピュータの構成として少なくとも、ＣＰＵなどの演算制御部６と、外部記憶装置（ＨＤＤ等）や主メモリ等の記憶装置７と、通信ネットワークＮとの通信手段８（ＬＡＮアダプタや通信ゲートウェイなど）と、を有する。また、端末Ｔ（Ｔ１，Ｔ２）は、パーソナル・コンピュータ（ＰＣ）、スマートフォンや携帯電話端末装置など、ユーザが用いるクライアント装置で、図では模式的に一つを示すが実際には多数存在する。
【００２９】
そして、受付装置２（図２）及び引当装置１（図３）では、それぞれ、記憶装置７に予め記憶（インストール）した図示しない所定のコンピュータ・プログラムが演算制御部６を制御することで、図２及び３に示す各手段などの要素（１２，９２，１０，９８など)を実現する。これら各要素のうち、情報の記憶手段は、記憶装置７において各種のファイルやデータベース（「ＤＢ」とも表す）、配列等の変数、各種スタックやレジスタ、システム設定値など任意の形式で実現できる。
【００３０】
このような記憶手段のうち、受付装置２（図２）及び引当装置１（図３）の関連語記憶手段２５は、検索クエリでＡＮＤ検索をする際にスペースで区切って入力されるような同時に用いられる複数の語を互いに関連語として関連付けて記憶している手段である。図４に示すその一例では、基準の語（例えば「ヘビ」）ごとに、関連語のグループ（例えば「ヘビ」に対して「飼育」「図鑑」など）を対応付けているが、実際の形式は自由で、基準となる語ごとの関連語のグループに代えて（又は併用として）、多数の語の間で距離の遠近を示すグラフインデックスなどを用いれば、より多くの語を対象に判断を高精度化できる。
【００３１】
また、対応辞書記憶手段７５（図２，図３）は、図５に例示するように、基礎ワード又は検索クエリについて抽出される可能性がある属性語の種類ごとに対応付けて、対応するアクション候補のパターンと、検索用文字列のパターンと、を記憶している手段である。インデックス記憶手段８５（図２，図３）は、従来に準じるウェブ検索用のインデックスデータを記憶している手段である。
【００３２】
また、広告記憶手段９５（図２，図３）は、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している手段である。また、記憶手段以外の各手段は、以下のような情報処理の機能・作用を実現・実行する処理手段である。
【００３３】
〔３．広告の受付に関する作用〕
上記のように構成した本実施形態の動作として、まず、広告の受付に関するフローチャートを図６に示す。受け付けた広告の引当に関しては図１０のフローチャートに沿って後述する。
【００３４】
〔３−１．広告の受付の概要〕
本実施形態において、広告主（図１：例えば害虫駆除事業者である広告主Ａ１２３）が広告を入稿し入札を行う場合、自分の用いる端末Ｔ１から受付装置２にアクセスし、ログインなどを含む所定の操作を経て、広告入札の基礎とする語すなわちキーワード（「基礎ワード」と呼ぶこととする）を入力する。すると、受付装置２が、引当装置１と連動する検索装置３によるアクション提案型検索に準じた以下のような処理によって、基礎ワードから考えられ得る検索意図に対応するアクションの候補を出力して広告主からアクションの指定を受け付け、アクション提案型検索でそのアクションが指定されたときにその広告が表示されるように、広告の入札を受け付けてアクションと対応付ける。
【００３５】
〔３−２．属性の抽出〕
具体的には、まず（図６）、広告入札の基礎とする上記のような基礎ワード（例えば「ヘビ」）を基礎ワード取得手段１２が取得すると（ステップＳ２１）、属性候補生成手段２０が、取得された基礎ワードに基づいて、その基礎ワードに関する検索意図の属性を表す単語の候補である属性候補語を生成する（ステップＳ２２）。属性候補語は、例えば、基礎ワードの語とＡＮＤ検索されやすい関連語などで、ここでは、属性候補生成手段２０は関連語記憶手段２５から（図４）、入力された検索クエリと関連語として関連付けられている語を属性候補語として抽出する（例えば、図７（１））。
【００３６】
続いて、パターン処理手段３０が、生成された属性候補語（例えば、図７（１））に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより検索意図の属性を抽出する（ステップＳ２３）。より具体的には、パターン処理手段３０は、前記単語処理として属性候補語から、属性になりにくい固有名詞除去手段３１により固有名詞を除去し（例えば、図７（２）の「宮古島」）、さらに属性になりにくい名詞的形容詞除去手段３２により名詞的形容詞を除去したうえ（例えば、図７（３）の「巨大」）、残っている属性候補語について同義語処理手段３３により同義語を統一し（例えば、図７（４）では「飼い方」「夢占い」「退治」を除去）、これら除去及び統一の結果残った属性候補語を検索意図の属性を表す属性語とする。なお、ここでいう同義語は完全な同義語に限らず、似たテーマとして予め定められた関係の語を含む。
【００３７】
〔３−３．アクション候補の生成と出力〕
続いて、属性として抽出された属性語に対応したアクションの候補（「アクション候補」と呼ぶこととする）をアクション候補生成手段４０が生成し（ステップＳ２４）、生成されたアクション候補をアクション候補出力手段５０が出力する（ステップＳ２５）。なお、図７（４）のように残った属性語は、そのままではなく、リランキング手段３８が並べ替え（リランキング）たうえで、並べ替え結果に応じた順序でアクション候補とすれば、リランキングの基準を調整することでシステム運用における目的や事情に応じたアクション候補の表示順序が実現できる。
【００３８】
ここで、並べ替えの基準は自由であるが、例えば、基礎ワードの語に基づき、各属性語の出現回数や共起回数に基づく統計的な指標（相関係数、相互情報量など）によって並べ替えれば、統計を活かしたアクション候補の順序が実現できる。また、例えば、同じクエリの語について当初は、属性語に対応する各アクション候補を実際に様々なユーザに対しランダムに表示してみて、結果的にクリック率（ＣＴＲ：クリック・スルー・レートなど）が高い属性語から優先して選択した順位で、それぞれに対応するアクション候補を出力するようにすれば、クリック率を改善し検索及び広告の機会が有効活用できる。
【００３９】
例えば、検索クエリ「ヘビ」に基づく図７（４）の例で残っている属性語「飼育、図鑑、夢、ペット、種類、ヒヨコ、駆除、姫、画像・・・」を上記のように並べ替え（リランキング）た結果、「種類、駆除、夢、イラスト、画像、飼育・・・」のような順序になった場合を考える。この場合、各属性語の種類に応じ、図５に例示した対応辞書記憶手段７５に記憶されているアクション候補のパターンに基礎ワード及び属性語を当てはめ、
「ヘビの種類について知りたい」
「ヘビの駆除について知りたい」
「ヘビの夢について知りたい」
「ヘビのイラストが欲しい」
ように生成したアクション候補を、図８に例示するようにウェブページとして出力する。図８の例は、広告の入稿及び入札における画面遷移の一環として、アクション候補の指定画面を示す概念図である。基礎ワードの入力欄Ｆに基礎ワードＸ１として「ヘビ」と広告主が入力し、検索ボタンＢ１をマウスポインタＰで操作した結果、いくつかのアクション候補ＣＡが表示された状態を示す。
【００４０】
〔３−４．アクションの受付と広告データの記憶〕
各アクション候補ＣＡに対応して各々チェック欄ＣＦがあり、マウスポインタＰにより、広告表示の条件とすべき一又は二以上のアクション候補のチェック欄ＣＦを操作しチェックを入れた状態にしたうえ「決定し次へ」ボタンＢ１を操作すれば、アクションの指定となり、入札単価指定や確認画面など後続の画面へ遷移する。
【００４１】
すなわち、上記のようにアクション受付手段６０が、出力されたアクション候補のうち広告表示の条件とすべき一又は二以上のアクションの指定を受け付けると（図６のステップＳ２６）、入札受付手段９２が、指定されたアクションを文字列で表したアクション文字列を生成するとともに（ステップＳ２７）、指定されたアクションに基づいて広告の入札を受け付け、そのアクション文字列と受け付けた広告とを対応付けて広告記憶手段９５に記憶させる（ステップＳ２８）。
【００４２】
ここで、アクション文字列についてその形式は自由であり、上記のようなアクション候補の文字列をそのまま（例えば「ヘビの駆除について知りたい」）用いれば、自然言語処理技術の応用との親和性に優れるし、また、例えば、図５に例示した対応辞書記憶手段７５における検索用文字列のパターンに基づけば処理が簡明となる。後者の例として、例えば図８のアクション候補ＣＡのうち「ヘビの駆除について知りたい」を指定した場合を考える。このアクション候補に対応する属性語「駆除」は、図５に示した属性語の種類では「役務名」である。
【００４３】
これに対応する検索用文字列のパターンは
[ウェブ検索]：｛クエリ語｝and（｛属性語｝or｛同義語｝）and“知りたい”
である。
【００４４】
これにクエリ語「ヘビ」、属性語「駆除」のほか、先ほど除去した同義語やシノニムデータなどから得る同義語「退治」をあてはめると検索用文字列は
[ウェブ検索]：ヘビ and （駆除 or 退治） and 知りたい
となり、これからアクション文字列を ヘビ、駆除、退治、知りたい などと単語の組としてもよい。
【００４５】
図９は、アクション候補の文字列そのまま（例えば「ヘビの駆除について知りたい」）をアクション文字列とし、広告文、そのハイパーリンクとするＵＲＬなどの広告データを対応付けて記憶している例を示す。
【００４６】
〔４．広告の引当に関する作用〕
次に、上記のように受け付けられた広告を、引当装置１がアクション提案型検索について引当て（割当て）及び表示する処理手順を、図１０のフローチャートに示す。
〔４−１．検索クエリ取得から検索までの概要〕
すなわち、引当装置１では、検索クエリ取得手段１０が検索者の端末Ｔ２から通信ネットワークＮを経て送信されてくる検索クエリを取得すると（ステップＳ１）、広告の受付において基礎ワードからアクション候補を生成した処理手順（図６のステップＳ２２〜Ｓ２４）と同様の処理手順で、アクション候補を生成する（図１０のステップＳ２〜Ｓ４）。
【００４７】
具体的には、引当装置１においても、属性候補生成手段２０が、取得された検索クエリ（例えば図１１のＫ１：「ヘビ」）に基づいて、その検索クエリに関する検索意図の属性を表す単語の候補である属性候補語を生成し（ステップＳ２。図７（１））、パターン処理手段３０が、生成された属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより（図７（２）〜図７（４））検索意図の属性を抽出する（ステップＳ３）。
【００４８】
また、抽出された属性（図７（４））に対応したアクションの候補をアクション候補生成手段４０が生成し（ステップＳ４）、生成されたアクションの候補をアクション候補出力手段５０が、図１１に例示するように出力する（ステップＳ５）。そして、アクション受付手段６０が、出力されたアクションの候補のうち、検索の条件とすべきアクションの指定を受け付けると（ステップＳ６）、検索手段８０は、指定されたアクションに応じた内容の検索を実行する（ステップＳ７〜Ｓ８）。
【００４９】
〔４−２．検索用文字列の例〕
具体的には、検索生成手段７０が、指定されたアクションに対応した検索用文字列（例えば、既に例示した
[ウェブ検索]：ヘビ and （駆除 or 退治） and 知りたい
など）を生成し（ステップＳ７）、この生成された検索用文字列を用いて検索手段８０が検索を実行する（ステップＳ８）。
【００５０】
なお、指定されたアクションが異なる場合、一般には実行される検索の内容は異なるが、「○○の○○を知りたい」と「○○の○○を調べたい」のように、異なったアクションが指定されても、各アクションに対応する語の組が共通するため結果的に検索結果が共通となる場合は考えられる。また、上に例示した検索用文字列では、アクションに対応する探索条件である「知りたい」も検索式の中に組み込んだが、「ヘビ and （駆除 or 退治）」である程度同様の結果が得られる場合もあるので、サジェスト（出力されたアクション候補）にアクションを表す文字列の中に「知りたい」というユーザの意図を直接表現する動詞があったとしても、当該動詞を検索式の中に入れるのは必須ではない。
【００５１】
〔４−３．広告の選択〕
続いて、文字列取得手段９０は、検索に係るアクションに対応する語の組に基づく検索用文字列を取得する（ステップＳ９）。「アクションに対応する語の組に基づく検索用文字列」としては、検索がそのような検索用文字列によって行われた場合はその検索用文字列をそのまま用いればよいが、検索が特段の検索用文字列ではなくアクションの文字列そのもの（例えば「ヘビの駆除について知りたい」）に基づいて自然言語処理によって行われる場合は、そのアクション（の文字列）を基に、そのアクションに対応する語の組を含む検索用文字列を、検索には用いないが別途生成することで取得する場合も含む。
【００５２】
いずれの場合も、このように取得された検索用文字列に基づいて、広告選択手段９８が、検索の結果とともに出力すべき広告を選択する（ステップＳ１０）。この広告の選択では、広告記憶手段９５に記憶されている広告のなかから、各広告に対応するアクション文字列と、取得された前記検索用文字列と、の適合性を判断することにより、適合性が高い広告を優先して所定数の広告を選択する。
【００５３】
そして、検索用文字列とアクション文字列との適合性は、双方の文字列を語の組に分解し同義語を考慮しつつ、ＴＦ・ＩＤＦといった日本語処理技術による比較などで判断する。例えば、「ヘビの駆除について知りたい」と「蛇退治の情報がほしい」は比較的適合性が高いと判断される可能性も考えられる。また、広告の選択において、クリックされた場合に課金される広告ごとの入札単価や、広告のＣＴＲ（クリック・スルー・レート：クリック率）などを、ｅＣＰＭなどを通じて加味するようにすれば、広告効果が増大する。
【００５４】
なお、アクション文字列も検索用文字列も、語の組に基づく自然な文章や、語の組を論理演算子で接続した検索式などに限らず、表現形式は任意であり、さらに、それら語の組に基づくものに限らず、ＡＰＩ用ＵＲＬなど、検索エンジンや検索サービスの種類を切り替える機能を持つものでもよい。例えば、図５に例示したように、属性語の種類に応じた検索用文字列のパターンとして［ウェブ検索］［ショッピング検索］など（実際はそれぞれの検索の種別に応じたＡＰＩ用ＵＲＬなど）を切り替えるための文字列を設定すれば、検索意図との適合性が高い検索結果をユーザに提供することができる。
【００５５】
〔４−４．広告の表示〕
上記のように選択された広告は、結果出力手段１００が、実行された検索結果と共にウェブページとして検索者の端末Ｔ２に出力する（ステップＳ１１）。例えば、図１１に例示したアクション候補ＣＡのうち「ヘビの駆除について知りたい」を指定してボタンＢ２を操作した場合、それに基づく遷移先である検索結果の表示画面では、図１２に例示するように、広告欄ＡＤに、同じアクション「ヘビの駆除について知りたい」が指定されている広告「害虫駆除は○○社」（図９では広告ＩＤ：１２３−０１）が表示されている。また、この検索結果の画面例では、入力欄Ｆの表示は検索に用いられた文字列「ヘビ and （駆除 or 退治） and 知りたい」であり、それに対応するウェブページへの各リンクＬが表示されている。
【００５６】
〔５．効果〕
以上のように、本実施形態では、指定された検索クエリからアクションの候補を提示して検索意図に合うものを指定させるアクション提案型の検索において、検索で指定されたアクションに基づく検索用文字列（例えば図１１）と、広告ごとに表示したいアクションを予め対応付けたアクション文字列（例えば図９）と、の適合性判断を基に広告を選定し出力することにより、検索者の検索意図に合った効果的な検索連動広告（例えば図１２）が実現できＣＴＲも改善する。
【００５７】
特に、本実施形態では、広告入稿時に指定された語を基礎ワードとして、広告を出力する検索時に準じ、検索意図の属性を表す単語の候補である属性候補語を生成したうえ所定類型の単語を除去するなど（例えば図７）して抽出した検索意図の属性に応じたアクションの候補から広告表示の対象とするアクションの指定を受け付け（例えば図８）、アクション文字列として広告と対応付けて記憶することにより（例えば図９）、検索者にアクションを指定させる検索を前提とした広告の入稿が円滑となり、検索者の検索意図に合った効果的な検索連動広告（例えば図１２）が実現できる。
【００５８】
また、本実施形態では、基礎ワードを基に、よく組み合わされる関連語を属性候補語とし、固有名詞、名詞的形容詞、同義語を排除し（例えば図７）残ったものを検索意図の属性とする簡単な処理によって、検索意図となる可能性がある属性を効率よく抽出し、その属性に応じたアクションへの広告入札を可能とすることにより、検索者の検索意図に合った効果的な検索連動広告を一層効果的に実現することができる。
【００５９】
なお、アクション候補出力手段５０は、アクション候補を広告主や検索者にアクション候補を出力する前に、各アクション候補に対応した検索用文字列を用いた検索を予め行い、その検索結果が所定数より少ない（例えば０件。なお「所定数より少ない」は「所定数以下」を含むものとする）アクション候補は表示対象から除外するようにしてもよい。
【００６０】
このように、広告入稿及び検索の際に、アクションに対して検索結果がない場合はそのアクションは表示対象から除外することにより、選択した候補の検索結果が０件という無駄な操作が回避でき、広告入稿及び検索の使い勝手が向上する。
【００６１】
〔６．追加キーワードや画像の出力〕
また、アクションの候補を基にさらに検索結果を絞り込むための追加キーワードや画像を指定して広告を入稿できるようにしてもよい。例えば、広告受付時は受付装置２の、または検索時は引当装置１の、それぞれアクション候補出力手段５０が、アクションの候補に対応した検索用文字列を用いた検索を行い、その検索結果に基づいた追加キーワードをアクション候補とともに出力する。例えば、図１３の画面例は、検索時に検索者が目にするもので、検索クエリ「母の日」について抽出された属性語「プレゼント」に対応するアクションＡＣに関連して、追加キーワードＡＡとして「カーネーション」「ストール」などのハイパーリンクも表示されている。
【００６２】
このような追加キーワードとしては、例えば、「母の日 プレゼント 買いたい」で検索した「カーネーション」をクリックすると、「母の日 プレゼント 買いたい」 and 「カーネーション」での検索結果ページにすぐに遷移できるようにすると便利である。これら追加キーワードは、例えば、検索結果のウェブページや検索結果に含まれるＵＲＬの示すウェブページなどから特徴語を公知のＴＦ・ＩＤＦなどの技術を適用し抽出して用いる。
【００６３】
また、受付装置２及び引当装置１それぞれのアクション候補出力手段５０が、アクションの候補に対応した検索用文字列を用いた検索を行い、その検索結果に基づいた画像をアクションの候補とともに出力する。例えば、図１４に示す検索時の画面例では、検索クエリ「母の日」について抽出された属性語「プレゼント」に対応するアクションＡに関連して、図１３に準じた追加キーワードＡＡである「カーネーション」「ストール」などに加え、カーネーションやストールの画像Ｇが表示されている。追加キーワードと同じく、このような画像Ｇをクリックすると、例えばショッピングサイト内で類似画像探索などを行うようにしてもよい。
【００６４】
上記のような検索結果に基づいた画像としては、例えば、検索結果のウェブページや検索結果に含まれるＵＲＬの示すウェブページなどから公知のＴＦ・ＩＤＦなどの技術を適用して特徴語を抽出し、その特徴語で画像検索した結果などを用いることができる。
【００６５】
そして、広告入稿時に広告主は、図１３及び１４に準じた指定画面において、クリック操作やチェック欄操作などにより追加キーワードや画像を指定し、アクション受付手段６０は、アクションの候補に関して追加キーワードや画像の指定を受け付け、入札受付手段９２は、広告主による指定にかかるアクションを追加キーワードや画像の情報を加えて文字列で表したアクション文字列と、受け付けた広告とを対応付けて広告記憶手段９５に記憶させる。
【００６６】
このように、アクションの候補ごとに検索用文字列で予め検索を行い、検索結果に基づいて、より具体的な選択肢などの追加キーワードや（例えば図１３）、商品ごとの商品写真などの画像を（例えば図１４）候補と共に出力することにより、取得する情報の絞り込みが容易になり、特に画像の場合は候補を指定した場合に提供される情報の内容が画像から一見容易に把握もでき、検索の使い勝手が向上するので、それら追加キーワードや画像を指定した広告は的確な需要に一層ピンポイントに訴求することになり、優れた効果を発揮する。
【００６７】
〔７．他の実施形態〕
なお、上記各実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、広告の受付にあたり、検索用文字列に基づく検索時の広告表示のシミュレーション結果を広告主に表示する機能を設ければ、広告表示の事前確認による効果的な広告入稿の支援が可能となる。
【００６８】
例えば、図８において、各アクション候補ＣＡに付随する下線は、検索者が仮にそのアクションを指定することで更に検索を進めた場合の検索結果ページに遷移するためのハイパーリンクとなっており、広告主も試すことができる。試すには、「ヘビの駆除について知りたい」といった所望のアクション候補ＣＡについて、チェック欄の操作とは別に、下線で示されているハイパーリンクとして操作すればよい。
【００６９】
この操作を受け、検索時に準じて、検索生成手段７０が、指定されたアクションに対応した検索用文字列を生成し、検索手段８０が、生成された検索用文字列を用いて検索を実行し、結果出力手段１００は、実行された前記検索の結果を別のウィンドウ表示などとして出力する。このような検索の結果は図１２に例示するような検索時に準じたものとなる。
【００７０】
また、図１から図３などに示した手段などの各要素は、コンピュータの演算制御部に限らず、ワイヤードロジック等に基づく電子回路など他の情報処理機構で実現してもよい。また、各構成図、データの図、フローチャートの図などは例示に過ぎず、各要素の有無、その順序や具体的内容などは適宜変更可能である。例えば、本発明の装置は、サーバなどの装置を複数用いて実現してもよく、個々の記憶手段を別個独立のサーバ装置やシステムで実現する構成も一般的である。また、機能によっては、外部のプラットフォーム等をＡＰＩ（アプリケーション・プログラム・インタフェース）やネットワークコンピューティング（いわゆるクラウドなど）で呼び出して実現するなど、構成は柔軟に変更できる。
【符号の説明】
【００７１】
１ 広告マッチング装置（引当装置）
２ 広告受付装置（受付装置）
３ 検索装置
Ｘ 広告システム
６ 演算制御部
７ 記憶装置
８ 通信手段
１０ 検索クエリ取得手段
２０ 属性候補生成手段
２５ 関連語記憶手段
３０ パターン処理手段
３１ 固有名詞除去手段
３２ 名詞的形容詞除去手段
３３ 同義語処理手段
３８ リランキング手段
４０ アクション候補生成手段
５０ アクション候補出力手段
６０ アクション受付手段
７０ 検索生成手段
７５ 対応辞書記憶手段
８０ 検索手段
９０ 文字列取得手段
９２ 入札受付手段
９５ 広告記憶手段
９８ 広告選択手段
１００ 結果出力手段
ＣＡ アクション候補
ＡＡ 追加キーワード
Ａ１２３ 広告主
Ｂ１，Ｂ２ 検索ボタン
Ｆ 入力欄
Ｇ 画像
Ｌ リンク
Ｎ 通信ネットワーク
Ｐ マウスポインタ
Ｔ（Ｔ１，Ｔ２） 端末
Ｋ１ 検索クエリ
Ｘ１ 基礎ワード
【技術分野】
【０００１】
本発明は、検索連動型広告に関する。
【背景技術】
【０００２】
従来から、いわゆるウェブ検索の分野において、検索キーワードに対して、そのキーワードに入札した広告主の広告を表示するという検索連動型広告（例えば、特許文献１参照）が広く知られている。典型的な検索連動型広告では、広告主はリンク付の文字列広告を入稿すると共に所望の単語（入札ワード）に対し単価を指定して入札を行い、その単語が検索されると入札単価の高い順に所定数の前記文字列広告が検索結果画面に表示され、クリックされた広告について入札単価に基づく金額が広告主に課金される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３６７６９９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで検索者が入力したキーワードが例えば一つの単語「ヘビ」であった場合、その単語に対して検索者はどのような意図をもって検索しているか、その意図を汲むのは困難である。このため、従来では、検索者の検索意図からみて的外れな広告を出してしまう可能性があり、その場合、広告の効果が期待できないという課題があった。例えば、ヘビを駆除したいのに、ヘビの飼育に関する広告を出す、などのようなミスマッチは、広告がクリックされる率（ＣＴＲ）を下げることにつながり、広告主、検索者の双方にとって有益ではない。
【０００５】
以上の課題に対し、本発明の目的は、検索者の検索意図に合った効果的な検索連動広告を実現することである。
【課題を解決するための手段】
【０００６】
上記の目的をふまえ、本発明の一態様（１）は、広告マッチング装置であって、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段と、検索クエリを取得する検索クエリ取得手段と、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成する属性候補生成手段と、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理手段と、抽出された前記属性に対応したアクションの候補を生成するアクション候補生成手段と、生成された前記アクションの候補を出力するアクション候補出力手段と、出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付手段と、指定された前記アクションに応じて検索を実行する検索手段と、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得する文字列取得手段と、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択する広告選択手段と、を有することを特徴とする。
【０００７】
本発明の他の態様（７）は、上記態様を方法のカテゴリで捉えたもので、広告マッチング方法であって、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段をコンピュータが実現し、コンピュータが、検索クエリを取得する検索クエリ取得処理と、コンピュータが、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成する属性候補生成処理と、コンピュータが、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理と、コンピュータが、抽出された前記属性に対応したアクションの候補を生成するアクション候補生成処理と、コンピュータが、生成された前記アクションの候補を出力するアクション候補出力手段と、コンピュータが、出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付処理と、コンピュータが、指定された前記アクションに応じて検索を実行する検索処理と、コンピュータが、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得する文字列取得処理と、コンピュータが、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択する広告選択処理と、を含むことを特徴とする。
【０００８】
本発明の他の態様（８）は、上記態様をコンピュータ・プログラムのカテゴリで捉えたもので、コンピュータを制御することにより広告を選択する広告マッチングプログラムであって、コンピュータに、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段を実現させ、コンピュータに、検索クエリを取得させ、コンピュータに、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成させ、コンピュータに、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出させ、コンピュータに、抽出された前記属性に対応したアクションの候補を生成させ、コンピュータに、生成された前記アクションの候補を出力させ、コンピュータに、出力された前記アクションの候補のうち、アクションの指定を受け付けさせ、コンピュータに、指定された前記アクションに応じて検索を実行させ、コンピュータに、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得させ、コンピュータに、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択させることを特徴とする。
【０００９】
このように、指定された検索クエリからアクションの候補を提示して検索意図に合うものを指定させるアクション提案型の検索において、検索で指定されたアクションに基づく検索用文字列と、広告ごとに表示したいアクションを予め対応付けたアクション文字列と、の適合性判断を基に広告を選定し出力することにより、検索者の検索意図に合った効果的な検索連動広告が実現できＣＴＲも改善する。なお、「アクション」とは、検索意図を複数の語を用いる文字列で表したものである。
【００１０】
本発明の他の態様（２）は、広告受付装置であって、広告入札の基礎とする基礎ワードを取得する基礎ワード取得手段と、取得された前記基礎ワードに基づいて、その基礎ワードに関する属性を表す単語の候補である属性候補語を生成する属性候補生成手段と、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理手段と、抽出された前記属性に対応したアクションの候補を生成するアクション候補生成手段と、生成された前記アクションの候補を出力するアクション候補出力手段と、出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付手段と、指定された前記アクションに基づいて広告の入札を受け付けると共に、指定された前記アクションを文字列で表したアクション文字列と、受け付けた広告とを対応付けて所定の広告記憶手段に記憶させる入札受付手段と、を有することを特徴とする。
【００１１】
本発明の他の態様（６）は、広告システムであって、態様（１）の広告マッチング装置と、態様（２）から（５）のいずれか一項に記載の広告受付装置と、を有することを特徴とする。
【００１２】
以上のように、広告入稿時に指定された語を基礎ワードとして、広告を出力する検索時に準じ、検索意図の属性を表す単語の候補である属性候補語を生成したうえ所定類型の単語を除去するなどして抽出した検索意図の属性に応じたアクションの候補から広告表示の対象とするアクションの指定を受け付け、アクション文字列として広告と対応付けて記憶することにより、検索者にアクションを指定させる検索を前提とした広告の入稿が円滑となり、検索者の検索意図に合った効果的な検索連動広告が実現できる。
【００１３】
本発明の他の態様（３）は、上記いずれかの態様において、検索クエリで同時に用いられる複数の語を互いに関連語として関連付けて記憶している関連語記憶手段を有し、前記属性候補生成手段は、前記関連語記憶手段から、入力された前記基礎ワードと前記関連語として関連付けられている語を前記属性候補語として抽出し、前記パターン処理手段は、前記単語処理として、前記属性候補語から固有名詞を除去する固有名詞除去手段と、前記単語処理として、前記属性候補語から名詞的形容詞を除去する名詞的形容詞除去手段と、前記単語処理として、前記属性候補語について同義語を統一する同義語処理手段と、を有し、これら除去及び統一の結果残った属性候補語を前記属性とすることを特徴とする。
【００１４】
このように、基礎ワードを基に、よく組み合わされる関連語を属性候補語とし、固有名詞、名詞的形容詞、同義語を排除し残ったものを検索意図の属性とする簡単な処理によって、検索意図となる可能性がある属性を効率よく抽出し、その属性に応じたアクションへの広告入札を可能とすることにより、検索者の検索意図に合った効果的な検索連動広告を一層効果的に実現することができる。
【００１５】
本発明の他の態様（４）は、上記いずれかの態様において、前記アクション候補出力手段は、前記アクションの候補に対応した前記検索用文字列を用いた検索を行い、その検索結果に基づいた追加キーワード又は画像の少なくとも一方をアクションの候補とともに出力し、前記アクション受付手段は、前記アクションの候補に関して前記追加キーワード又は画像の少なくとも一方の指定を受け付け、前記入札受付手段は、前記アクションの候補に関して前記追加キーワード又は画像の少なくとも一方に基づいて広告の入札を受け付けると共に、指定された前記アクションを前記追加キーワード又は画像の少なくとも一方の情報を加えて文字列で表したアクション文字列と、受け付けた広告とを対応付けて所定の広告記憶手段に記憶させることを特徴とする。
【００１６】
このように、アクションの候補ごとに検索用文字列で予め検索を行い、検索結果に基づいて、より具体的な選択肢などの追加キーワードや、商品ごとの商品写真などの画像を候補と共に出力することにより、取得する情報の絞り込みが容易になり、特に画像の場合は候補を指定した場合に提供される情報の内容が画像から一見容易に把握もでき、検索の使い勝手が向上するので、それら追加キーワードや画像を指定した広告は的確な需要に一層ピンポイントに訴求することになり、優れた効果を発揮する。
【００１７】
本発明の他の態様（５）は、上記いずれかの態様において、前記アクション候補出力手段は、前記アクションの候補に対応した検索を行い、その検索結果が所定数より少ないアクションの候補は表示対象から除外することを特徴とする。
【００１８】
このように、アクションに対して検索結果がない場合はそのアクションは広告主に表示する候補から除外することにより、検索者が選択した場合に候補の検索結果が０件になるアクションの候補を広告主等に表示して判断させる無駄が回避でき、広告入札における使い勝手が向上する。
【００１９】
なお、上記の各態様とは異なるカテゴリ（装置に対し方法、方法に対しプログラムなど）や、以下に説明するさらに具体的な各態様も本発明に含まれる。異なるカテゴリについては、「手段」を「処理」又は「ステップ」のように適宜読み替えるものとする。
【発明の効果】
【００２０】
本発明によれば、検索者の検索意図に合った効果的な検索連動広告を実現することが可能となる。
【図面の簡単な説明】
【００２１】
【図１】本発明を実施するための形態（以下「実施形態」と呼ぶ）の全体構成を示す図。
【図２】実施形態における広告受付装置（受付装置）の構成図。
【図３】実施形態における広告マッチング装置（引当装置）の構成図。
【図４】実施形態で用いるデータ（関連語）を例示する図。
【図５】実施形態で用いるデータ（対応辞書）を例示する図。
【図６】実施形態における広告の受付に関する処理手順を示すフローチャート。
【図７】実施形態において属性候補語から属性語を抽出する例を示す概念図。
【図８】実施形態における画面表示の一例を示す図。
【図９】実施形態で用いるデータ（広告）を例示する図。
【図１０】実施形態における広告の引当てに関する処理手順を示すフローチャート。
【図１１】実施形態における画面表示の一例を示す図。
【図１２】実施形態における画面表示の一例を示す図。
【図１３】実施形態における画面表示の一例を示す図。
【図１４】実施形態における画面表示の一例を示す図。
【発明を実施するための形態】
【００２２】
次に、本発明の実施形態について、図に沿って説明する。なお、背景技術や課題などで既に述べた内容と共通の前提事項については適宜省略する。
【００２３】
〔１．アクション提案型検索の概要〕
本実施形態は、アクション提案型検索への広告配信に関する。ここで、アクション提案型検索は、与えられた検索語（検索クエリ）を基に、考えられるアクション（検索意図を複数の語を用いる文字列で表したもの）の候補を表示するなかから検索者が指定したアクションに基づく検索の結果を出力するサービスである。
【００２４】
例えば、図１１は、アクション提案型検索の画面例で、入力欄Ｆに検索クエリＫ１として「ヘビ」とユーザが入力し、検索ボタンＢ２をマウスポインタＰで操作した結果、いくつかのアクション候補ＣＡが表示された状態を示す。この図において、各アクション候補ＣＡに付随する下線は、そのアクションを指定することで更に検索を進めた場合の検索結果ページに遷移するためのウェブページのハイパーリンクとなっている。
【００２５】
〔２．構成〕
以上のようなアクション提案型検索で表示する広告を扱う本実施形態は、図１に示すように、検索ごとに広告の割当て（「引当て」とも呼ぶ）を行う広告マッチング装置１（以下「引当装置１」又は単に「引当装置」と略称する）と、それら広告を広告主から受け付ける広告受付装置２（以下「受付装置２」又は単に「受付装置」と略称する）と、を有する広告システムＸに関するものである。引当装置１も受付装置２も、実際には、上記のアクション提案型検索を処理する別の検索装置３と連動してその機能を利用するように構成でき、ここでは説明上、引当装置１も受付装置２も同じ構成の検索装置３を含むものとするが（図２，図３）、引当装置１も受付装置２も広告システムＸも、検索装置３を含まないものとして把握することもできる。
【００２６】
また、受付装置２が受け付けた広告のデータを、引当てのため引当装置１にアクセスさせるには、所定の広告記憶手段９５に記憶させるが、広告記憶手段９５は、独立したデータサーバとして構成してもよいし、引当装置１又は受付装置２のいずれか一方に設けて他方からアクセスするようにしてもよいし、双方に設けて内容をコピーするようにしてもよい。ここでは、説明上、検索装置３と同様に、広告記憶手段９５は受付装置２と引当装置１の双方にあり（図２，図３）、内容は自動的にコピー（同期）されるものとする。
【００２７】
したがって、以下では、検索装置３と広告記憶手段９５については、受付装置２（図２）及び引当装置１（図３）に含めて説明するものとする。これら引当装置１及び受付装置２は、通信ネットワークＮ経由でアクセスしてくる端末Ｔ（Ｔ１，Ｔ２）とＨＴＴＰなどで通信することにより、広告の受付や検索要求への応答を行うサーバ装置である。なお、通信ネットワークＮは、インターネット、携帯電話網、ＬＡＮなどであり、図１では２つ示すがこれらは同じものでよい。
【００２８】
また、受付装置２（図２）及び引当装置１（図３）は、一般的なコンピュータの構成として少なくとも、ＣＰＵなどの演算制御部６と、外部記憶装置（ＨＤＤ等）や主メモリ等の記憶装置７と、通信ネットワークＮとの通信手段８（ＬＡＮアダプタや通信ゲートウェイなど）と、を有する。また、端末Ｔ（Ｔ１，Ｔ２）は、パーソナル・コンピュータ（ＰＣ）、スマートフォンや携帯電話端末装置など、ユーザが用いるクライアント装置で、図では模式的に一つを示すが実際には多数存在する。
【００２９】
そして、受付装置２（図２）及び引当装置１（図３）では、それぞれ、記憶装置７に予め記憶（インストール）した図示しない所定のコンピュータ・プログラムが演算制御部６を制御することで、図２及び３に示す各手段などの要素（１２，９２，１０，９８など)を実現する。これら各要素のうち、情報の記憶手段は、記憶装置７において各種のファイルやデータベース（「ＤＢ」とも表す）、配列等の変数、各種スタックやレジスタ、システム設定値など任意の形式で実現できる。
【００３０】
このような記憶手段のうち、受付装置２（図２）及び引当装置１（図３）の関連語記憶手段２５は、検索クエリでＡＮＤ検索をする際にスペースで区切って入力されるような同時に用いられる複数の語を互いに関連語として関連付けて記憶している手段である。図４に示すその一例では、基準の語（例えば「ヘビ」）ごとに、関連語のグループ（例えば「ヘビ」に対して「飼育」「図鑑」など）を対応付けているが、実際の形式は自由で、基準となる語ごとの関連語のグループに代えて（又は併用として）、多数の語の間で距離の遠近を示すグラフインデックスなどを用いれば、より多くの語を対象に判断を高精度化できる。
【００３１】
また、対応辞書記憶手段７５（図２，図３）は、図５に例示するように、基礎ワード又は検索クエリについて抽出される可能性がある属性語の種類ごとに対応付けて、対応するアクション候補のパターンと、検索用文字列のパターンと、を記憶している手段である。インデックス記憶手段８５（図２，図３）は、従来に準じるウェブ検索用のインデックスデータを記憶している手段である。
【００３２】
また、広告記憶手段９５（図２，図３）は、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している手段である。また、記憶手段以外の各手段は、以下のような情報処理の機能・作用を実現・実行する処理手段である。
【００３３】
〔３．広告の受付に関する作用〕
上記のように構成した本実施形態の動作として、まず、広告の受付に関するフローチャートを図６に示す。受け付けた広告の引当に関しては図１０のフローチャートに沿って後述する。
【００３４】
〔３−１．広告の受付の概要〕
本実施形態において、広告主（図１：例えば害虫駆除事業者である広告主Ａ１２３）が広告を入稿し入札を行う場合、自分の用いる端末Ｔ１から受付装置２にアクセスし、ログインなどを含む所定の操作を経て、広告入札の基礎とする語すなわちキーワード（「基礎ワード」と呼ぶこととする）を入力する。すると、受付装置２が、引当装置１と連動する検索装置３によるアクション提案型検索に準じた以下のような処理によって、基礎ワードから考えられ得る検索意図に対応するアクションの候補を出力して広告主からアクションの指定を受け付け、アクション提案型検索でそのアクションが指定されたときにその広告が表示されるように、広告の入札を受け付けてアクションと対応付ける。
【００３５】
〔３−２．属性の抽出〕
具体的には、まず（図６）、広告入札の基礎とする上記のような基礎ワード（例えば「ヘビ」）を基礎ワード取得手段１２が取得すると（ステップＳ２１）、属性候補生成手段２０が、取得された基礎ワードに基づいて、その基礎ワードに関する検索意図の属性を表す単語の候補である属性候補語を生成する（ステップＳ２２）。属性候補語は、例えば、基礎ワードの語とＡＮＤ検索されやすい関連語などで、ここでは、属性候補生成手段２０は関連語記憶手段２５から（図４）、入力された検索クエリと関連語として関連付けられている語を属性候補語として抽出する（例えば、図７（１））。
【００３６】
続いて、パターン処理手段３０が、生成された属性候補語（例えば、図７（１））に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより検索意図の属性を抽出する（ステップＳ２３）。より具体的には、パターン処理手段３０は、前記単語処理として属性候補語から、属性になりにくい固有名詞除去手段３１により固有名詞を除去し（例えば、図７（２）の「宮古島」）、さらに属性になりにくい名詞的形容詞除去手段３２により名詞的形容詞を除去したうえ（例えば、図７（３）の「巨大」）、残っている属性候補語について同義語処理手段３３により同義語を統一し（例えば、図７（４）では「飼い方」「夢占い」「退治」を除去）、これら除去及び統一の結果残った属性候補語を検索意図の属性を表す属性語とする。なお、ここでいう同義語は完全な同義語に限らず、似たテーマとして予め定められた関係の語を含む。
【００３７】
〔３−３．アクション候補の生成と出力〕
続いて、属性として抽出された属性語に対応したアクションの候補（「アクション候補」と呼ぶこととする）をアクション候補生成手段４０が生成し（ステップＳ２４）、生成されたアクション候補をアクション候補出力手段５０が出力する（ステップＳ２５）。なお、図７（４）のように残った属性語は、そのままではなく、リランキング手段３８が並べ替え（リランキング）たうえで、並べ替え結果に応じた順序でアクション候補とすれば、リランキングの基準を調整することでシステム運用における目的や事情に応じたアクション候補の表示順序が実現できる。
【００３８】
ここで、並べ替えの基準は自由であるが、例えば、基礎ワードの語に基づき、各属性語の出現回数や共起回数に基づく統計的な指標（相関係数、相互情報量など）によって並べ替えれば、統計を活かしたアクション候補の順序が実現できる。また、例えば、同じクエリの語について当初は、属性語に対応する各アクション候補を実際に様々なユーザに対しランダムに表示してみて、結果的にクリック率（ＣＴＲ：クリック・スルー・レートなど）が高い属性語から優先して選択した順位で、それぞれに対応するアクション候補を出力するようにすれば、クリック率を改善し検索及び広告の機会が有効活用できる。
【００３９】
例えば、検索クエリ「ヘビ」に基づく図７（４）の例で残っている属性語「飼育、図鑑、夢、ペット、種類、ヒヨコ、駆除、姫、画像・・・」を上記のように並べ替え（リランキング）た結果、「種類、駆除、夢、イラスト、画像、飼育・・・」のような順序になった場合を考える。この場合、各属性語の種類に応じ、図５に例示した対応辞書記憶手段７５に記憶されているアクション候補のパターンに基礎ワード及び属性語を当てはめ、
「ヘビの種類について知りたい」
「ヘビの駆除について知りたい」
「ヘビの夢について知りたい」
「ヘビのイラストが欲しい」
ように生成したアクション候補を、図８に例示するようにウェブページとして出力する。図８の例は、広告の入稿及び入札における画面遷移の一環として、アクション候補の指定画面を示す概念図である。基礎ワードの入力欄Ｆに基礎ワードＸ１として「ヘビ」と広告主が入力し、検索ボタンＢ１をマウスポインタＰで操作した結果、いくつかのアクション候補ＣＡが表示された状態を示す。
【００４０】
〔３−４．アクションの受付と広告データの記憶〕
各アクション候補ＣＡに対応して各々チェック欄ＣＦがあり、マウスポインタＰにより、広告表示の条件とすべき一又は二以上のアクション候補のチェック欄ＣＦを操作しチェックを入れた状態にしたうえ「決定し次へ」ボタンＢ１を操作すれば、アクションの指定となり、入札単価指定や確認画面など後続の画面へ遷移する。
【００４１】
すなわち、上記のようにアクション受付手段６０が、出力されたアクション候補のうち広告表示の条件とすべき一又は二以上のアクションの指定を受け付けると（図６のステップＳ２６）、入札受付手段９２が、指定されたアクションを文字列で表したアクション文字列を生成するとともに（ステップＳ２７）、指定されたアクションに基づいて広告の入札を受け付け、そのアクション文字列と受け付けた広告とを対応付けて広告記憶手段９５に記憶させる（ステップＳ２８）。
【００４２】
ここで、アクション文字列についてその形式は自由であり、上記のようなアクション候補の文字列をそのまま（例えば「ヘビの駆除について知りたい」）用いれば、自然言語処理技術の応用との親和性に優れるし、また、例えば、図５に例示した対応辞書記憶手段７５における検索用文字列のパターンに基づけば処理が簡明となる。後者の例として、例えば図８のアクション候補ＣＡのうち「ヘビの駆除について知りたい」を指定した場合を考える。このアクション候補に対応する属性語「駆除」は、図５に示した属性語の種類では「役務名」である。
【００４３】
これに対応する検索用文字列のパターンは
[ウェブ検索]：｛クエリ語｝and（｛属性語｝or｛同義語｝）and“知りたい”
である。
【００４４】
これにクエリ語「ヘビ」、属性語「駆除」のほか、先ほど除去した同義語やシノニムデータなどから得る同義語「退治」をあてはめると検索用文字列は
[ウェブ検索]：ヘビ and （駆除 or 退治） and 知りたい
となり、これからアクション文字列を ヘビ、駆除、退治、知りたい などと単語の組としてもよい。
【００４５】
図９は、アクション候補の文字列そのまま（例えば「ヘビの駆除について知りたい」）をアクション文字列とし、広告文、そのハイパーリンクとするＵＲＬなどの広告データを対応付けて記憶している例を示す。
【００４６】
〔４．広告の引当に関する作用〕
次に、上記のように受け付けられた広告を、引当装置１がアクション提案型検索について引当て（割当て）及び表示する処理手順を、図１０のフローチャートに示す。
〔４−１．検索クエリ取得から検索までの概要〕
すなわち、引当装置１では、検索クエリ取得手段１０が検索者の端末Ｔ２から通信ネットワークＮを経て送信されてくる検索クエリを取得すると（ステップＳ１）、広告の受付において基礎ワードからアクション候補を生成した処理手順（図６のステップＳ２２〜Ｓ２４）と同様の処理手順で、アクション候補を生成する（図１０のステップＳ２〜Ｓ４）。
【００４７】
具体的には、引当装置１においても、属性候補生成手段２０が、取得された検索クエリ（例えば図１１のＫ１：「ヘビ」）に基づいて、その検索クエリに関する検索意図の属性を表す単語の候補である属性候補語を生成し（ステップＳ２。図７（１））、パターン処理手段３０が、生成された属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより（図７（２）〜図７（４））検索意図の属性を抽出する（ステップＳ３）。
【００４８】
また、抽出された属性（図７（４））に対応したアクションの候補をアクション候補生成手段４０が生成し（ステップＳ４）、生成されたアクションの候補をアクション候補出力手段５０が、図１１に例示するように出力する（ステップＳ５）。そして、アクション受付手段６０が、出力されたアクションの候補のうち、検索の条件とすべきアクションの指定を受け付けると（ステップＳ６）、検索手段８０は、指定されたアクションに応じた内容の検索を実行する（ステップＳ７〜Ｓ８）。
【００４９】
〔４−２．検索用文字列の例〕
具体的には、検索生成手段７０が、指定されたアクションに対応した検索用文字列（例えば、既に例示した
[ウェブ検索]：ヘビ and （駆除 or 退治） and 知りたい
など）を生成し（ステップＳ７）、この生成された検索用文字列を用いて検索手段８０が検索を実行する（ステップＳ８）。
【００５０】
なお、指定されたアクションが異なる場合、一般には実行される検索の内容は異なるが、「○○の○○を知りたい」と「○○の○○を調べたい」のように、異なったアクションが指定されても、各アクションに対応する語の組が共通するため結果的に検索結果が共通となる場合は考えられる。また、上に例示した検索用文字列では、アクションに対応する探索条件である「知りたい」も検索式の中に組み込んだが、「ヘビ and （駆除 or 退治）」である程度同様の結果が得られる場合もあるので、サジェスト（出力されたアクション候補）にアクションを表す文字列の中に「知りたい」というユーザの意図を直接表現する動詞があったとしても、当該動詞を検索式の中に入れるのは必須ではない。
【００５１】
〔４−３．広告の選択〕
続いて、文字列取得手段９０は、検索に係るアクションに対応する語の組に基づく検索用文字列を取得する（ステップＳ９）。「アクションに対応する語の組に基づく検索用文字列」としては、検索がそのような検索用文字列によって行われた場合はその検索用文字列をそのまま用いればよいが、検索が特段の検索用文字列ではなくアクションの文字列そのもの（例えば「ヘビの駆除について知りたい」）に基づいて自然言語処理によって行われる場合は、そのアクション（の文字列）を基に、そのアクションに対応する語の組を含む検索用文字列を、検索には用いないが別途生成することで取得する場合も含む。
【００５２】
いずれの場合も、このように取得された検索用文字列に基づいて、広告選択手段９８が、検索の結果とともに出力すべき広告を選択する（ステップＳ１０）。この広告の選択では、広告記憶手段９５に記憶されている広告のなかから、各広告に対応するアクション文字列と、取得された前記検索用文字列と、の適合性を判断することにより、適合性が高い広告を優先して所定数の広告を選択する。
【００５３】
そして、検索用文字列とアクション文字列との適合性は、双方の文字列を語の組に分解し同義語を考慮しつつ、ＴＦ・ＩＤＦといった日本語処理技術による比較などで判断する。例えば、「ヘビの駆除について知りたい」と「蛇退治の情報がほしい」は比較的適合性が高いと判断される可能性も考えられる。また、広告の選択において、クリックされた場合に課金される広告ごとの入札単価や、広告のＣＴＲ（クリック・スルー・レート：クリック率）などを、ｅＣＰＭなどを通じて加味するようにすれば、広告効果が増大する。
【００５４】
なお、アクション文字列も検索用文字列も、語の組に基づく自然な文章や、語の組を論理演算子で接続した検索式などに限らず、表現形式は任意であり、さらに、それら語の組に基づくものに限らず、ＡＰＩ用ＵＲＬなど、検索エンジンや検索サービスの種類を切り替える機能を持つものでもよい。例えば、図５に例示したように、属性語の種類に応じた検索用文字列のパターンとして［ウェブ検索］［ショッピング検索］など（実際はそれぞれの検索の種別に応じたＡＰＩ用ＵＲＬなど）を切り替えるための文字列を設定すれば、検索意図との適合性が高い検索結果をユーザに提供することができる。
【００５５】
〔４−４．広告の表示〕
上記のように選択された広告は、結果出力手段１００が、実行された検索結果と共にウェブページとして検索者の端末Ｔ２に出力する（ステップＳ１１）。例えば、図１１に例示したアクション候補ＣＡのうち「ヘビの駆除について知りたい」を指定してボタンＢ２を操作した場合、それに基づく遷移先である検索結果の表示画面では、図１２に例示するように、広告欄ＡＤに、同じアクション「ヘビの駆除について知りたい」が指定されている広告「害虫駆除は○○社」（図９では広告ＩＤ：１２３−０１）が表示されている。また、この検索結果の画面例では、入力欄Ｆの表示は検索に用いられた文字列「ヘビ and （駆除 or 退治） and 知りたい」であり、それに対応するウェブページへの各リンクＬが表示されている。
【００５６】
〔５．効果〕
以上のように、本実施形態では、指定された検索クエリからアクションの候補を提示して検索意図に合うものを指定させるアクション提案型の検索において、検索で指定されたアクションに基づく検索用文字列（例えば図１１）と、広告ごとに表示したいアクションを予め対応付けたアクション文字列（例えば図９）と、の適合性判断を基に広告を選定し出力することにより、検索者の検索意図に合った効果的な検索連動広告（例えば図１２）が実現できＣＴＲも改善する。
【００５７】
特に、本実施形態では、広告入稿時に指定された語を基礎ワードとして、広告を出力する検索時に準じ、検索意図の属性を表す単語の候補である属性候補語を生成したうえ所定類型の単語を除去するなど（例えば図７）して抽出した検索意図の属性に応じたアクションの候補から広告表示の対象とするアクションの指定を受け付け（例えば図８）、アクション文字列として広告と対応付けて記憶することにより（例えば図９）、検索者にアクションを指定させる検索を前提とした広告の入稿が円滑となり、検索者の検索意図に合った効果的な検索連動広告（例えば図１２）が実現できる。
【００５８】
また、本実施形態では、基礎ワードを基に、よく組み合わされる関連語を属性候補語とし、固有名詞、名詞的形容詞、同義語を排除し（例えば図７）残ったものを検索意図の属性とする簡単な処理によって、検索意図となる可能性がある属性を効率よく抽出し、その属性に応じたアクションへの広告入札を可能とすることにより、検索者の検索意図に合った効果的な検索連動広告を一層効果的に実現することができる。
【００５９】
なお、アクション候補出力手段５０は、アクション候補を広告主や検索者にアクション候補を出力する前に、各アクション候補に対応した検索用文字列を用いた検索を予め行い、その検索結果が所定数より少ない（例えば０件。なお「所定数より少ない」は「所定数以下」を含むものとする）アクション候補は表示対象から除外するようにしてもよい。
【００６０】
このように、広告入稿及び検索の際に、アクションに対して検索結果がない場合はそのアクションは表示対象から除外することにより、選択した候補の検索結果が０件という無駄な操作が回避でき、広告入稿及び検索の使い勝手が向上する。
【００６１】
〔６．追加キーワードや画像の出力〕
また、アクションの候補を基にさらに検索結果を絞り込むための追加キーワードや画像を指定して広告を入稿できるようにしてもよい。例えば、広告受付時は受付装置２の、または検索時は引当装置１の、それぞれアクション候補出力手段５０が、アクションの候補に対応した検索用文字列を用いた検索を行い、その検索結果に基づいた追加キーワードをアクション候補とともに出力する。例えば、図１３の画面例は、検索時に検索者が目にするもので、検索クエリ「母の日」について抽出された属性語「プレゼント」に対応するアクションＡＣに関連して、追加キーワードＡＡとして「カーネーション」「ストール」などのハイパーリンクも表示されている。
【００６２】
このような追加キーワードとしては、例えば、「母の日 プレゼント 買いたい」で検索した「カーネーション」をクリックすると、「母の日 プレゼント 買いたい」 and 「カーネーション」での検索結果ページにすぐに遷移できるようにすると便利である。これら追加キーワードは、例えば、検索結果のウェブページや検索結果に含まれるＵＲＬの示すウェブページなどから特徴語を公知のＴＦ・ＩＤＦなどの技術を適用し抽出して用いる。
【００６３】
また、受付装置２及び引当装置１それぞれのアクション候補出力手段５０が、アクションの候補に対応した検索用文字列を用いた検索を行い、その検索結果に基づいた画像をアクションの候補とともに出力する。例えば、図１４に示す検索時の画面例では、検索クエリ「母の日」について抽出された属性語「プレゼント」に対応するアクションＡに関連して、図１３に準じた追加キーワードＡＡである「カーネーション」「ストール」などに加え、カーネーションやストールの画像Ｇが表示されている。追加キーワードと同じく、このような画像Ｇをクリックすると、例えばショッピングサイト内で類似画像探索などを行うようにしてもよい。
【００６４】
上記のような検索結果に基づいた画像としては、例えば、検索結果のウェブページや検索結果に含まれるＵＲＬの示すウェブページなどから公知のＴＦ・ＩＤＦなどの技術を適用して特徴語を抽出し、その特徴語で画像検索した結果などを用いることができる。
【００６５】
そして、広告入稿時に広告主は、図１３及び１４に準じた指定画面において、クリック操作やチェック欄操作などにより追加キーワードや画像を指定し、アクション受付手段６０は、アクションの候補に関して追加キーワードや画像の指定を受け付け、入札受付手段９２は、広告主による指定にかかるアクションを追加キーワードや画像の情報を加えて文字列で表したアクション文字列と、受け付けた広告とを対応付けて広告記憶手段９５に記憶させる。
【００６６】
このように、アクションの候補ごとに検索用文字列で予め検索を行い、検索結果に基づいて、より具体的な選択肢などの追加キーワードや（例えば図１３）、商品ごとの商品写真などの画像を（例えば図１４）候補と共に出力することにより、取得する情報の絞り込みが容易になり、特に画像の場合は候補を指定した場合に提供される情報の内容が画像から一見容易に把握もでき、検索の使い勝手が向上するので、それら追加キーワードや画像を指定した広告は的確な需要に一層ピンポイントに訴求することになり、優れた効果を発揮する。
【００６７】
〔７．他の実施形態〕
なお、上記各実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、広告の受付にあたり、検索用文字列に基づく検索時の広告表示のシミュレーション結果を広告主に表示する機能を設ければ、広告表示の事前確認による効果的な広告入稿の支援が可能となる。
【００６８】
例えば、図８において、各アクション候補ＣＡに付随する下線は、検索者が仮にそのアクションを指定することで更に検索を進めた場合の検索結果ページに遷移するためのハイパーリンクとなっており、広告主も試すことができる。試すには、「ヘビの駆除について知りたい」といった所望のアクション候補ＣＡについて、チェック欄の操作とは別に、下線で示されているハイパーリンクとして操作すればよい。
【００６９】
この操作を受け、検索時に準じて、検索生成手段７０が、指定されたアクションに対応した検索用文字列を生成し、検索手段８０が、生成された検索用文字列を用いて検索を実行し、結果出力手段１００は、実行された前記検索の結果を別のウィンドウ表示などとして出力する。このような検索の結果は図１２に例示するような検索時に準じたものとなる。
【００７０】
また、図１から図３などに示した手段などの各要素は、コンピュータの演算制御部に限らず、ワイヤードロジック等に基づく電子回路など他の情報処理機構で実現してもよい。また、各構成図、データの図、フローチャートの図などは例示に過ぎず、各要素の有無、その順序や具体的内容などは適宜変更可能である。例えば、本発明の装置は、サーバなどの装置を複数用いて実現してもよく、個々の記憶手段を別個独立のサーバ装置やシステムで実現する構成も一般的である。また、機能によっては、外部のプラットフォーム等をＡＰＩ（アプリケーション・プログラム・インタフェース）やネットワークコンピューティング（いわゆるクラウドなど）で呼び出して実現するなど、構成は柔軟に変更できる。
【符号の説明】
【００７１】
１ 広告マッチング装置（引当装置）
２ 広告受付装置（受付装置）
３ 検索装置
Ｘ 広告システム
６ 演算制御部
７ 記憶装置
８ 通信手段
１０ 検索クエリ取得手段
２０ 属性候補生成手段
２５ 関連語記憶手段
３０ パターン処理手段
３１ 固有名詞除去手段
３２ 名詞的形容詞除去手段
３３ 同義語処理手段
３８ リランキング手段
４０ アクション候補生成手段
５０ アクション候補出力手段
６０ アクション受付手段
７０ 検索生成手段
７５ 対応辞書記憶手段
８０ 検索手段
９０ 文字列取得手段
９２ 入札受付手段
９５ 広告記憶手段
９８ 広告選択手段
１００ 結果出力手段
ＣＡ アクション候補
ＡＡ 追加キーワード
Ａ１２３ 広告主
Ｂ１，Ｂ２ 検索ボタン
Ｆ 入力欄
Ｇ 画像
Ｌ リンク
Ｎ 通信ネットワーク
Ｐ マウスポインタ
Ｔ（Ｔ１，Ｔ２） 端末
Ｋ１ 検索クエリ
Ｘ１ 基礎ワード
【特許請求の範囲】
【請求項１】
広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段と、
検索クエリを取得する検索クエリ取得手段と、
取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成する属性候補生成手段と、
生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理手段と、
抽出された前記属性に対応したアクションの候補を生成するアクション候補生成手段と、
生成された前記アクションの候補を出力するアクション候補出力手段と、
出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付手段と、
指定された前記アクションに応じて検索を実行する検索手段と、
検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得する文字列取得手段と、
前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択する広告選択手段と、
を有することを特徴とする広告マッチング装置。
【請求項２】
広告入札の基礎とする基礎ワードを取得する基礎ワード取得手段と、
取得された前記基礎ワードに基づいて、その基礎ワードに関する属性を表す単語の候補である属性候補語を生成する属性候補生成手段と、
生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理手段と、
抽出された前記属性に対応したアクションの候補を生成するアクション候補生成手段と、
生成された前記アクションの候補を出力するアクション候補出力手段と、
出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付手段と、
指定された前記アクションに基づいて広告の入札を受け付けると共に、指定された前記アクションを文字列で表したアクション文字列と、受け付けた広告とを対応付けて所定の広告記憶手段に記憶させる入札受付手段と、
を有することを特徴とする広告受付装置。
【請求項３】
検索クエリで同時に用いられる複数の語を互いに関連語として関連付けて記憶している関連語記憶手段を有し、
前記属性候補生成手段は、前記関連語記憶手段から、入力された前記基礎ワードと前記関連語として関連付けられている語を前記属性候補語として抽出し、
前記パターン処理手段は、
前記単語処理として、前記属性候補語から固有名詞を除去する固有名詞除去手段と、
前記単語処理として、前記属性候補語から名詞的形容詞を除去する名詞的形容詞除去手段と、
前記単語処理として、前記属性候補語について同義語を統一する同義語処理手段と、
を有し、これら除去及び統一の結果残った属性候補語を前記属性とする
ことを特徴とする請求項２記載の広告受付装置。
【請求項４】
前記アクション候補出力手段は、前記アクションの候補に対応した前記検索用文字列を用いた検索を行い、その検索結果に基づいた追加キーワード又は画像の少なくとも一方をアクションの候補とともに出力し、
前記アクション受付手段は、前記アクションの候補に関して前記追加キーワード又は画像の少なくとも一方の指定を受け付け、
前記入札受付手段は、前記アクションの候補に関して前記追加キーワード又は画像の少なくとも一方に基づいて広告の入札を受け付けると共に、指定された前記アクションを前記追加キーワード又は画像の少なくとも一方の情報を加えて文字列で表したアクション文字列と、受け付けた広告とを対応付けて所定の広告記憶手段に記憶させる
ことを特徴とする請求項２又は３に記載の広告受付装置。
【請求項５】
前記アクション候補出力手段は、前記アクションの候補に対応した検索を行い、その検索結果が所定数より少ないアクションの候補は表示対象から除外することを特徴とする請求項２から４のいずれか一項に記載の広告受付装置。
【請求項６】
請求項１記載の広告マッチング装置と、
請求項２から５のいずれか一項に記載の広告受付装置と、
を有することを特徴とする広告システム。
【請求項７】
広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段をコンピュータが実現し、
コンピュータが、検索クエリを取得する検索クエリ取得処理と、
コンピュータが、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成する属性候補生成処理と、
コンピュータが、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理と、
コンピュータが、抽出された前記属性に対応したアクションの候補を生成するアクション候補生成処理と、
コンピュータが、生成された前記アクションの候補を出力するアクション候補出力手段と、
コンピュータが、出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付処理と、
コンピュータが、指定された前記アクションに応じて検索を実行する検索処理と、
コンピュータが、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得する文字列取得処理と、
コンピュータが、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択する広告選択処理と、
を含むことを特徴とする広告マッチング方法。
【請求項８】
コンピュータを制御することにより広告を選択する広告マッチングプログラムであって、
コンピュータに、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段を実現させ、
コンピュータに、検索クエリを取得させ、
コンピュータに、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成させ、
コンピュータに、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出させ、
コンピュータに、抽出された前記属性に対応したアクションの候補を生成させ、
コンピュータに、生成された前記アクションの候補を出力させ、
コンピュータに、出力された前記アクションの候補のうち、アクションの指定を受け付けさせ、
コンピュータに、指定された前記アクションに応じて検索を実行させ、
コンピュータに、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得させ、
コンピュータに、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択させる
ことを特徴とする広告マッチングプログラム。
【請求項１】
広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段と、
検索クエリを取得する検索クエリ取得手段と、
取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成する属性候補生成手段と、
生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理手段と、
抽出された前記属性に対応したアクションの候補を生成するアクション候補生成手段と、
生成された前記アクションの候補を出力するアクション候補出力手段と、
出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付手段と、
指定された前記アクションに応じて検索を実行する検索手段と、
検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得する文字列取得手段と、
前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択する広告選択手段と、
を有することを特徴とする広告マッチング装置。
【請求項２】
広告入札の基礎とする基礎ワードを取得する基礎ワード取得手段と、
取得された前記基礎ワードに基づいて、その基礎ワードに関する属性を表す単語の候補である属性候補語を生成する属性候補生成手段と、
生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理手段と、
抽出された前記属性に対応したアクションの候補を生成するアクション候補生成手段と、
生成された前記アクションの候補を出力するアクション候補出力手段と、
出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付手段と、
指定された前記アクションに基づいて広告の入札を受け付けると共に、指定された前記アクションを文字列で表したアクション文字列と、受け付けた広告とを対応付けて所定の広告記憶手段に記憶させる入札受付手段と、
を有することを特徴とする広告受付装置。
【請求項３】
検索クエリで同時に用いられる複数の語を互いに関連語として関連付けて記憶している関連語記憶手段を有し、
前記属性候補生成手段は、前記関連語記憶手段から、入力された前記基礎ワードと前記関連語として関連付けられている語を前記属性候補語として抽出し、
前記パターン処理手段は、
前記単語処理として、前記属性候補語から固有名詞を除去する固有名詞除去手段と、
前記単語処理として、前記属性候補語から名詞的形容詞を除去する名詞的形容詞除去手段と、
前記単語処理として、前記属性候補語について同義語を統一する同義語処理手段と、
を有し、これら除去及び統一の結果残った属性候補語を前記属性とする
ことを特徴とする請求項２記載の広告受付装置。
【請求項４】
前記アクション候補出力手段は、前記アクションの候補に対応した前記検索用文字列を用いた検索を行い、その検索結果に基づいた追加キーワード又は画像の少なくとも一方をアクションの候補とともに出力し、
前記アクション受付手段は、前記アクションの候補に関して前記追加キーワード又は画像の少なくとも一方の指定を受け付け、
前記入札受付手段は、前記アクションの候補に関して前記追加キーワード又は画像の少なくとも一方に基づいて広告の入札を受け付けると共に、指定された前記アクションを前記追加キーワード又は画像の少なくとも一方の情報を加えて文字列で表したアクション文字列と、受け付けた広告とを対応付けて所定の広告記憶手段に記憶させる
ことを特徴とする請求項２又は３に記載の広告受付装置。
【請求項５】
前記アクション候補出力手段は、前記アクションの候補に対応した検索を行い、その検索結果が所定数より少ないアクションの候補は表示対象から除外することを特徴とする請求項２から４のいずれか一項に記載の広告受付装置。
【請求項６】
請求項１記載の広告マッチング装置と、
請求項２から５のいずれか一項に記載の広告受付装置と、
を有することを特徴とする広告システム。
【請求項７】
広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段をコンピュータが実現し、
コンピュータが、検索クエリを取得する検索クエリ取得処理と、
コンピュータが、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成する属性候補生成処理と、
コンピュータが、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出するパターン処理と、
コンピュータが、抽出された前記属性に対応したアクションの候補を生成するアクション候補生成処理と、
コンピュータが、生成された前記アクションの候補を出力するアクション候補出力手段と、
コンピュータが、出力された前記アクションの候補のうち、アクションの指定を受け付けるアクション受付処理と、
コンピュータが、指定された前記アクションに応じて検索を実行する検索処理と、
コンピュータが、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得する文字列取得処理と、
コンピュータが、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択する広告選択処理と、
を含むことを特徴とする広告マッチング方法。
【請求項８】
コンピュータを制御することにより広告を選択する広告マッチングプログラムであって、
コンピュータに、広告と、その広告の表示条件として指定されたアクションを文字列で表したアクション文字列と、を対応付けて記憶している広告記憶手段を実現させ、
コンピュータに、検索クエリを取得させ、
コンピュータに、取得された前記検索クエリに基づいて、その検索クエリに関する属性を表す単語の候補である属性候補語を生成させ、
コンピュータに、生成された前記属性候補語に対し、所定種別の単語の除去及び同義語の統一の少なくとも一方を含む所定のパターンによる単語処理を施すことにより前記属性を抽出させ、
コンピュータに、抽出された前記属性に対応したアクションの候補を生成させ、
コンピュータに、生成された前記アクションの候補を出力させ、
コンピュータに、出力された前記アクションの候補のうち、アクションの指定を受け付けさせ、
コンピュータに、指定された前記アクションに応じて検索を実行させ、
コンピュータに、検索に係る前記アクションに対応する語の組に基づく検索用文字列を取得させ、
コンピュータに、前記広告記憶手段に記憶されている広告のなかから、取得された前記検索用文字列と、広告に対応するアクション文字列と、の適合性を判断することにより、前記検索の結果とともに出力すべき広告を選択させる
ことを特徴とする広告マッチングプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２０１２−３７９２０（Ｐ２０１２−３７９２０Ａ）
【公開日】平成２４年２月２３日（２０１２．２．２３）
【国際特許分類】
【出願番号】特願２０１０−１７４３８８（Ｐ２０１０−１７４３８８）
【出願日】平成２２年８月３日（２０１０．８．３）
【出願人】（５００２５７３００）ヤフー株式会社 (1,128)
【Ｆターム（参考）】
【公開日】平成２４年２月２３日（２０１２．２．２３）
【国際特許分類】
【出願日】平成２２年８月３日（２０１０．８．３）
【出願人】（５００２５７３００）ヤフー株式会社 (1,128)
【Ｆターム（参考）】
[ Back to top ]