(57)【要約】【課題】任意の語句の属性を決定し、決定された属性に従った配信制御をするインターネット上の広告配信方法を実現する。【解決手段】任意語句及び指定属性語句をインターネット上の情報群を対象に検索し、これら語句の存在する文章において、これら語句の存在箇所の周辺に存在する共起語候補語句を解析して、該共起語候補語句が共起条件を満たしているか否かを判定し、共起条件を満たしている場合には該共起語候補語句がインターネットに公開された日時と指定日時の差分をもとに重み付けをして該共起語候補語句の共起頻度を算出して共起頻度パラメータを有するこれら語句の共起語集合を求め、任意語句の共起語集合に対して、指定属性語句の共起語集合との適合度を計算し、任意語の属性を決定し、決定された属性に従った広告配信制御を行う。【選択図】図４
2008257663.tif 000002
【特許請求の範囲】
【請求項１】
任意語句をインターネット上の情報群を対象に検索し、該任意語句の存在する文章において、該任意語句の存在箇所の周辺に存在する共起語候補語句を解析して、該共起語候補語句が共起条件を満たしているか否かを判定し、共起条件を満たしている場合には該共起語候補語句がインターネットに公開された日時と指定日時の差分をもとに重み付けをして該共起語候補語句の共起頻度を算出して共起頻度パラメータを有する任意語句の共起語集合を求め、
指定属性語句をインターネット上の情報群を対象に検索し、該指定属性語句の存在する文章において、該任意語句の存在箇所の周辺に存在する共起語候補語句を解析して、該共起語候補語句が共起条件を満たしているか否かを判定し、共起条件を満たしている場合には該共起語候補語句がインターネットに公開された日時と指定日時の差分をもとに重み付けをして該共起語候補語句の共起頻度を算出して共起頻度パラメータを有する指定属性語句の共起語集合を求め、
任意語句の共起語集合に対して、指定属性語句の共起語集合との適合度を計算し、任意語の属性を決定する方法。
【請求項２】
インターネットにおける広告配信制御方法であって、ユーザーによるキーワード検索がなされた場合、または、ウェブサイト運営者によるインターネットへの情報開示がなされた場合に予め広告主により広告表示条件として選択された指定語句または／および該指定語句の関連語句について、請求項１記載の方法により、指定語句または／および該関連語句の属性を決定して、決定された属性に従い広告配信を制御する方法。
【請求項３】
実行時に、請求項１に記載の前記方法を実行する機械実行命令を含む、機械読み取り可能媒体。
【請求項４】
実行時に、請求項２に記載の前記方法を実行する機械実行命令を含む、機械読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、任意語句の属性を決定する方法に関する。さらには、決定された任意語句の属性の結果を用いたインターネットにおける広告配信の制御の方法に関する。
【背景技術】
【０００２】  近時は、インターネットによる企業広告が広告活動において重要な役割を果たすようになってきている。その例としては、例えば、ある納豆メーカーが「納豆」という語句に関して自社又は自社製品を広告したいと考える場合には、検索サイト（Ｇｏｏｇｌｅ、Ｙａｈｏｏなど）運営会社に対して、「納豆」の語句が当該検索サイトで検索された場合には自社又は自社製品を広告するよう申込みを行い、インターネットユーザーが「納豆」の語句で検索をかけた場合に、自社又は自社製品の広告がスポンサーサイトに表示されるようにするのである（特許文献１）。【０００３】  このように広告主が予め指定した語句とインターネットユーザーが検索した語句がマッチングした場合に広告を配信する代表的な方法として、グーグル社によって提供されるアドワーズ（Ａｄｗｏｒｄｓ）システムがある（特許文献２、非特許文献１、非特許文献２）【０００４】  企業が検索サイトにおけるスポンサーサイトへ広告を表示させるための、検索語句の選定については、従来、科学的な分析方法が存在しなかった。例えば、「納豆」を自社商品として広告したい企業は、「納豆」のほかに、「粘り」、「ひき割り」、「健康食」などの企業が連想する関連語句を検索語句と選定しているに過ぎなかった。【０００５】
【特許文献１】  特開２００２？１６３５４９号公報
【特許文献２】  特表２００６？５００７００号公報
【非特許文献１】  検索サイト「Ｇｏｏｇｌｅ」〈ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｇｏｏｇｌｅ．ｃｏ．ｊｐ／〉において「納豆」を検索した結果［平成１９年３月２２日検索］
【非特許文献２】  「Ｇｏｏｇｌｅの広告ソリューション」〈ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｇｏｏｇｌｅ．ｃｏ．ｊｐ／ｉｎｔｌ／ｊａ／ａｄｓ／／〉
【発明の開示】
【発明が解決しようとする課題】
【０００６】  企業が検索サイトにおけるスポンサーサイトへ広告を表示させるための検索語句を選定するに際して、商品名や企業名のほかに、企業側が連想するままに関連語句を選定していたやり方には次のような問題点が存在した。【０００７】  例えば、そもそも納豆を商品として販売したい企業が「納豆」の語句を検索サイトにおけるスポンサーサイトへ広告を表示させるための検索語句として選定するのは、「『納豆』を検索するインターネットユーザーは、『納豆』を購入する明確な又は潜在的意欲を有する者である」との暗黙の前提があるためである。【０００８】  しかし、例えば、あるテレビ番組が「納豆」の効能・効果を捏造し、かかる捏造問題が社会で話題になっているような時期においては、「納豆」を検索するインターネットユーザーは、『納豆』を購入する明確な又は潜在的意欲を有していない場合が多い。むしろ、テレビ番組におけるデータ捏造問題についての問題意識から、「納豆」を検索するのである。つまり、通常、消費者は、納豆について、「食品」、「健康的」、「おいしい」、「日本食」等のニュアンス（属性）を強く意識するが、捏造問題が社会で話題になっているような時期においては、「事件」、「失望」、「怒り」等のニュアンス（属性）を強く意識するのである。【０００９】  したがって、例えば、あるテレビ番組が「納豆」の効能・効果を捏造し、かかる捏造問題が社会で話題になっているような時期において、「納豆」の語句を検索サイトにおけるスポンサーサイトへ広告を表示させるための検索語句として選定しても、広告効果はほとんど見込めないが、インターネット広告を出す企業は、将来において、あるテレビ番組が「納豆」の効能・効果を捏造することを見越して、スポンサーサイトへ広告を表示させるための検索語句を選定するわけではないため、広告効果がほとんど見込めない状況においても「納豆」の語句についてインターネット広告を出し続けることになる。【００１０】  本発明の目的は、検索サイトにおけるスポンサーサイトへ広告を表示させるための検索語句として選定した語句、当該語句に関連する語句等の任意の語句が、任意の時点において、いかなるジャンルに属し、または／および、いかなる感情的文脈（怒り、失望、悲しみ、喜びなど）で用いられているかなど、語句の属性を計算し、決定する方法、および、かかる方法により決定された属性に基づき広告の配信を制御する方法を提供することにある。
【課題を解決するための手段】
【００１１】上記課題を解決するため、次のような任意語句の属性を決定する方法、さらには、決定された任意語句の属性の結果を用いたインターネットにおける広告配信の制御の方法を提供する。
任意語句をインターネット上の情報群を対象に検索し、該任意語句の存在する文章において、該任意語句の存在箇所の周辺に存在する共起語候補語句を解析して、該共起語候補語句が共起条件を満たしているか否かを判定し、共起条件を満たしている場合には該共起語候補語句がインターネットに公開された日時と指定日時の差分をもとに重み付けをして該共起語候補語句の共起頻度を算出して共起頻度パラメータを有する任意語句の共起語集合を求め、
指定属性語句をインターネット上の情報群を対象に検索し、該指定属性語句の存在する文章において、該任意語句の存在箇所の周辺に存在する共起語候補語句を解析して、該共起語候補語句が共起条件を満たしているか否かを判定し、共起条件を満たしている場合には該共起語候補語句がインターネットに公開された日時と指定日時の差分をもとに重み付けをして該共起語候補語句の共起頻度を算出して共起頻度パラメータを有する指定属性語句の共起語集合を求め、
任意語句の共起語集合に対して、指定属性語句の共起語集合との適合度を計算する方法により、任意語の属性を決定する。【００１２】  「任意語句」として選択するものに制約はない。単語であっても構わないし、文章であっても構わない。品詞も名詞、形容詞に限らず、形容動詞などであってもよい。【００１３】  「インターネット上の情報群」にはさまざま情報が存在するが、世相を強く反映すると考えられる情報、例えば、ウェブログ（ブログ）、ソーシャルネットワークサービス（ＳＮＳ）、電子掲示板等を検索の対象にすることにより、計算される任意語句の属性がより、インターネットユーザーである消費者の意識と一致したものとなる。【００１４】  任意語句としては、請求項２に記載の発明のとおり、予め広告主が指定した語句のほかに、何らかの方法により導かれた当該語句の関連語句まで拡張してもよい。【００１５】  「指定属性語句」は、予め設定される任意のジャンルや感情を表す語句である。ジャンルとしては、「仕事」、「文化」、「趣味」など、感情としては「面白い」、「楽しい」、「可哀想」などが考えられるが設定する語句に制約はない。設定した指定属性語句の数の分だけ共起語集合が計算されるため、膨大な数を設定すると計算機の性能によっては処理速度が落ちる場合がある。この場合、指定属性語句の共起語集合を定期的に事前計算しておくことで近似し、処理速度を向上することができる。【００１６】  ある語句の存在する文章において、その箇所の周辺に存在する語句を解析して共起語を抽出する手段は共起語抽出における一般的な手段である。例えば、「任意語の存在する箇所から前後３文以内に存在する語句のうち、名詞と形容詞を抽出する」などの共起条件のもとに、ターゲットとなる任意語句又は指定属性語句の存在する箇所から前後３文以内の全ての語句の品詞を解析する。【００１７】  「共起頻度」とは、一定区間にｎ個の単位が出現（共起）する頻度である。二つの語句が一緒に出てくる共起のしやすさを計る。この計算方法では、指定日時から３年前の語句であっても、指定日時から３日前の語句であっても、出現頻度が同じ（例えば、３回）であれば、共起頻度は同じと判定される。【００１８】  そこで、本発明では、任意語句の属性の決定に際して、共起頻度に時間の概念を考慮した重み付けを行うことにより、時間の経過による変化を反映した属性を決定することができるようにする。すなわち、指定日時からみて、より直近に公開された情報における共起は、より過去に公開された情報における共起よりも大きな度合いとして計算されるため、例えば、「テレビ番組」が指定属性語句として設定されている場合に、あるテレビ番組が「納豆」の効能・効果を捏造し、かかる捏造問題が社会で話題になっているような時期においては、「納豆」と「テレビ番組」の結びつきが上昇し、捏造問題の話題が下火になるにつれて結びつきが下降する。このように、時間とともに変化する任意語句の属性の変化を的確に補足することができるのである。【００１９】  請求項２記載の本発明は、インターネットにおける広告配信制御方法であって、ユーザーによるキーワード検索がなされた場合、または、ウェブサイト運営者によるインターネットへの情��開示がなされた場合に予め広告主により広告表示条件として選択された指定語句について、請求項１記載の方法により、該指定語句の属性を決定して、決定された属性に従い広告配信を制御することを要旨とする。【００２０】  ウェブサイト運営者によるインターネットへの情報開示がなされた場合に、該情報の内容にマッチングした広告が配信されるシステムとしては代表的なものに、グーグル社が提供するアドセンス（Ａｄｓｅｎｓｅ）システムがある。
【特許文献３】  特表２００６−５００６９９号公報
【００２１】  アドセンスシステムは、ウェブサイト運営者によるインターネットへの情報開示がなされた場合に、広告管理サーバーに対して、ターゲットとなる文書の識別ＩＤと文書情報が送信され、該文書情報に適合する広告を配信するものであるが、文書情報には、該文書を特徴づける語句を含む可能性がある。【００２２】  しかし、アドセンスシステムにおいても、該文書を特徴づける語句がどのような属性を有するものであるかを決定し識別する手段を備えておらず、該語句の属性に従った配信制御を行うことはできない。【００２３】  本発明は、ユーザーによるキーワード検索がなされて該キーワードと予め広告主により広告表示条件として選択された指定語句がマッチングした場合、あるいは、ウェブサイト運営者によるインターネットへの情報開示がなされて、該情報の内容と予め広告主により広告表示条件として選択された指定語句がマッチングした場合に、無制限に指定語句と条件付けられた広告を配信することなく、請求項１記載の方法により、該指定語句の属性を決定して、決定された属性に従い広告配信を制御するところに特徴がある。【００２４】  決定された属性に従った広告配信の制御を行うために、予め、広告制御のデータベースを設けておき、該データベースには制御の対象となる任意語句、属性指定語句、配信アクション指定を含む。
【発明の効果】
【００２５】  本発明により、任意の語句が、任意の時点において、いかなるジャンルに属し、または／および、いかなる感情的文脈（怒り、失望、悲しみ、喜びなど）で用いられているかを計算し、任意語句の属性を決定することができ、効率的な広告配信制御を達成することができる。
【発明を実施するための最良の形態】本発明の実施形態を以下に示すが、実施形態は下記に限定されるものではない。【００２６】  図１は、任意語句及び指定属性語句の検索及びこれら語句の共起語解析の対象を示す概念図である。任意語句（例えば、広告主により指定された語句「納豆」）、および１つあるいは２つ以上の指定属性語句（例えば、「美味しい」、「悔しい」、「奇麗」など）は、ウェブログ（ブログ）、ソーシャルネットワークサービス（ＳＮＳ）、電子掲示板等のインターネット上の情報群において、検索され、それぞれの語句の周辺に存在する共起語候補語句について共起条件を満たすか否かが解析される。【００２７】  図１におけるように、任意語句および指定属性語句それぞれについて、検索および解析がなされる結果、任意語句および指定属性語句それぞれについて共起語集合データベースが作成される（図２、図３）。【００２８】  図４が任意語句および指定属性語句それぞれについて共起語集合データベースの作成のループ処理フローの例である。【００２９】  処理スタートのイベントトリガーとしては、インターネットユーザーによるキーワード検索又はウェブサイト運営者によるインターネットへの情報の公開（アップロード）が考えられる。【００３０】  任意語句および指定属性語句それぞれが、ウェブログ（ブログ）、ソーシャルネットワークサービス（ＳＮＳ）、電子掲示板等のインターネット上の情報群に存在するか否かが検索される（Ｓ１）。【００３１】  任意語句および指定属性語句それぞれが存在する場合には、予め与えられた共起条件に従い、任意語句および指定属性語句の周辺に存在する共起語候補語句を解析する（Ｓ２）。【００３２】  周辺語句の解析処理（共起条件の判定処理）（Ｓ２）における共起条件は、任意に与えることができるが、例えば、「検索された任意語句（指定属性語句）の属する文章の３文目以内に属する名詞及び形容詞」という具合に与えることができる。【００３３】  周辺語句の解析処理（共起条件の判定処理）（Ｓ２）の結果、共起条件を満たす語句がある場合には、該語句は、共起語として抽出される（Ｓ３）。【００３４】  周辺語句の解析処理における形態素解析処理には様々手法が提唱されているが、公知の技術（特許文献３）を用いることができる。
【特許文献３】  特開２００２−０３２３６６
【００３５】  共起頻度とは、前述のとおり、一定区間にｎ個の単位が出現（共起）する頻度である。例えば、ある文章において「納豆」の存在する文章の３文目以内に「美味しい」という形容詞が存在することにより、「美味しい」が共起語として抽出され、共起頻度（出現回数）１がカウントアップされることにより処理が終了し、さらに、別の文章を検索し、周辺語句を解析し、共起語「美味しい」について出現回数１をカウントアップするという処理を繰り返して、最終的な共起語集合データベースが作成される。このような処理では、検索対象の中に何回出現したかだけが重要な意味を持つ。【００３６】  本発明は、共起頻度（出現回数）を単純にカウントアップするのではなく、抽出された共起語候補語句がインターネットに公開された日時と指定日時の差分をもとに行う重み付け処理を施した後にカウントアップするところに特徴がある。該重み付けは、該差分が大きいほど小さな増分値を加算する方法により行い、例えば、次のような式で実現することができる。【００３７】
【数１】
2008257663.tif 000003
【００３８】  ｙ  ＝  時間差分により重み付けされた共起頻度
ｘ  ＝  日時の差分（秒単位）を６０＊６０＊２４で割り、日単位に変換した値
ｃ  ＝  調整のための適当な定数値【００３９】  例えば、ｃ＝０．１とすると、
１日以内は、
ｘ＝０；ｃ＝０．１
ｅｘｐ（−１＊ｃ＊ｘ）＝１．０
前日は、
ｘ＝１；ｃ＝０．１
ｅｘｐ（−１＊ｃ＊ｘ）＝０．９０４８３７４１８０３５９５９５２
１週間前は、
ｘ＝７；ｃ＝０．１
ｅｘｐ（−１＊ｃ＊ｘ）＝０．４９６５８５３０３７９１４０９４７
１ヶ月前は、
ｘ＝３０；ｃ＝０．１
ｅｘｐ（−１＊ｃ＊ｘ）＝０．０４９７８７０６８３６７８６３９４４
３ヶ月前は、
ｘ＝９０；ｃ＝０．１
ｅｘｐ（−１＊ｃ＊ｘ）＝０．０００１２３４０９８０４０８６６７９５６
となる。【００４０】  このような重み付け処理を行うため、共起語集合データベースにおける共起頻度が整数であることは保証されない。【００４１】  共起語集合は膨大になるため、このように計算された共起頻度をもとに、相互情報量を用いて共起度自体を算出して、共起度の上位定数個に限定した共起語集合データベースを作成してもよい。共起語集合データベースが膨大になり計算負荷が過大になることを防ぐことができる。【００４２】  任意語句をＡ、任意語句の共起語集合をＳＡ、指定属性語句をＸ、Ｙ、Ｚ、指定属性語句の共起語集合をＳＸ、ＳＹ、ＳＺとすると、任意語句の共起語集合ＳＡに対して、全ての指定属性語句の共起語集合ＳＸ、ＳＹ、ＳＺそれぞれとの適合度（ＳｃｏｒｅＸ）が計算される。【００４３】  ＳＸに対する適合度は、
ＳＡに属する全ての共起語ｗ（ｗ∈ＳＡ）に対して、
Σ（Ａとｗの共起頻度＋Ｘとｗの共起頻度）／ｗの総頻度（検索対象となるインターネット上の情報群における出現回数）
などの式で算出することができる。【００４４】  ただし、ＳＡに属しているｗがＳＸに属していない場合には適合度は計算しない。すなわち、
Ｘとｗの共起頻度＞０
が条件である。【００４５】  ｗを「テレビ番組」とすると、図２においては共起頻度は１１．７１であり、図３においては共起頻度は１２．４２であり、「テレビ番組」の総頻度を１００（回）と仮定すると、
（１１．７１＋１２．４２）／１００＝０．２４１３
となる。【００４６】  ｗを「ねつ造」とすると、図２においては共起頻度は１０．０５であり、図３においては共起頻度は１５．２３であり、「ねつ造」の総頻度を５０（回）と仮定すると、
（１０．０５＋１５．２３）／５０＝０．５０５６
となる。【００４７】  ｗを「健康食品」とすると、図２においては共起頻度は２９．９２であり、ｗを「美味しい」とすると、図２においては共起頻度は８．２１であるが、図３においては共起頻度は０（出現なし）であるため適合度は計算されない。【００４８】  「納豆」と「怒り」の適合度は、
０．２４１３＋０．５０５６＝０．７４６９
となる。【００４９】  図５は、任意語句の共起語集合に対して、全ての指定属性語句の共起語集合それぞれとの適合度が計算されることの概念図である。【００５０】  図６は、任意語「納豆」についての適合度が計算された例であり、これが「納豆」についての決定された属性である。【００５１】  ある任意語の属性を適切に決定するためには、予め指定属性語句を適切に設定しておく必要がある。【００５２】  図７は、本発明の全体処理フローの例図である。【００５３】  図７における適合度計算処理（Ｓ２０）により決定された属性にしたがって、広告配信制御処理（Ｓ３０）が行われる。【００５４】  予め、広告の配信条件を設定したデータベースを設けておき、該データベースの条件に従って配信制御がなされるため、少なくとも、配信条件には、任意語句、属性指定語句、配信アクション指定のパラメーターが含まれる。【００５５】  例えば、決定された「納豆」の属性として適合度上位３位以内の共起語に「食品」又は「健康」がある場合にのみ広告配信を実行する、適合度上位３位以内の共起語に「怒り」又は「悲しい」の場合には広告配信を実行しないなどの制御を行うことができる。かかる制御により、実効性ある広告配信を行い、広告効果を向上させることができる。
【図面の簡単な説明】
【００５６】
【図１】任意語句及び指定属性語句の検索及びこれら語句の共起語解析の対象を示す図である。
【図２】任意語句の共起語集合データベースの例図である。
【図３】指定属性語句の共起語集合データベースの例図である。
【図４】共起語集合データベース作成のループ処理フロー図である。
【図５】任意語句の共起語集合に対して、全ての指定属性語句の共起語集合それぞれとの適合度が計算されることの概念図である。
【図６】任意語句に対して決定された属性を示す例図である。
【図７】本発明の全体処理フローの例図である。
【図１】
2008257663.tif 000004
【図２】
2008257663.tif 000005
【図３】
2008257663.tif 000006
【図４】
2008257663.tif 000007
【図５】
2008257663.tif 000008
【図６】
2008257663.tif 000009
【図７】
2008257663.tif 000010