Submit Search
Upload
GAによる広告出稿最適化
•
Download as PPT, PDF
•
3 likes
•
2,503 views
GA technologies Inc.
Follow
第5回TokyoWebMining発表資料
Read less
Read more
Report
Share
Report
Share
1 of 10
Download now
Recommended
ディープラーニングで株価予測をやってみた
ディープラーニングで株価予測をやってみた
卓也 安東
Blossom:QWERTYソフトキーボード上のフリック日本語入力システム
Blossom:QWERTYソフトキーボード上のフリック日本語入力システム
Yusuke Sakurai
ブックマラソンVol.30 都会型経済から地元完結型経済へ
ブックマラソンVol.30 都会型経済から地元完結型経済へ
Aiki Adachi
Tppから考える日本の食の未来 ブックマラソンvol.31
Tppから考える日本の食の未来 ブックマラソンvol.31
Aiki Adachi
【adtechtokyo2014】z会式ビッグデータ活用方法 ロックオンブースセッション資料
【adtechtokyo2014】z会式ビッグデータ活用方法 ロックオンブースセッション資料
株式会社ロックオン
中二病でも開発がしたい
中二病でも開発がしたい
Kazutoshi Kashimoto
【アドエビス】インターネット広告入門セミナー Slideshare
【アドエビス】インターネット広告入門セミナー Slideshare
Aiki Adachi
魅力を感じる、伝わるポートフォリオ作成講座 (シェア版)
魅力を感じる、伝わるポートフォリオ作成講座 (シェア版)
Junichi Izumi
Recommended
ディープラーニングで株価予測をやってみた
ディープラーニングで株価予測をやってみた
卓也 安東
Blossom:QWERTYソフトキーボード上のフリック日本語入力システム
Blossom:QWERTYソフトキーボード上のフリック日本語入力システム
Yusuke Sakurai
ブックマラソンVol.30 都会型経済から地元完結型経済へ
ブックマラソンVol.30 都会型経済から地元完結型経済へ
Aiki Adachi
Tppから考える日本の食の未来 ブックマラソンvol.31
Tppから考える日本の食の未来 ブックマラソンvol.31
Aiki Adachi
【adtechtokyo2014】z会式ビッグデータ活用方法 ロックオンブースセッション資料
【adtechtokyo2014】z会式ビッグデータ活用方法 ロックオンブースセッション資料
株式会社ロックオン
中二病でも開発がしたい
中二病でも開発がしたい
Kazutoshi Kashimoto
【アドエビス】インターネット広告入門セミナー Slideshare
【アドエビス】インターネット広告入門セミナー Slideshare
Aiki Adachi
魅力を感じる、伝わるポートフォリオ作成講座 (シェア版)
魅力を感じる、伝わるポートフォリオ作成講座 (シェア版)
Junichi Izumi
THREe新ポートフォリオ「ヒト型ポートフォリオ」
THREe新ポートフォリオ「ヒト型ポートフォリオ」
株式会社ロックオン
広告販促の効果測定について
広告販促の効果測定について
saynoway66
遺伝的アルゴリズム(Genetic Algorithm)を始めよう!
遺伝的アルゴリズム(Genetic Algorithm)を始めよう!
Kazuhide Okamura
できる!遺伝的アルゴリズム
できる!遺伝的アルゴリズム
Maehana Tsuyoshi
はじめての「R」
はじめての「R」
Masahiro Hayashi
優れたデザインの 定義と思考方法
優れたデザインの 定義と思考方法
Junichi Izumi
生態学会自由集会での講演のプレビュー
生態学会自由集会での講演のプレビュー
takehikoihayashi
『バックドア基準の入門』@統数研研究集会
『バックドア基準の入門』@統数研研究集会
takehikoihayashi
デジタルが切り開く未来ビジネス
デジタルが切り開く未来ビジネス
Osaka University
実践的! 人工知能X機械学習 〜iettyの場合〜
実践的! 人工知能X機械学習 〜iettyの場合〜
takemi.ohama
ビッグデータとクラウドソーシング
ビッグデータとクラウドソーシング
tokyowebmining-common
立教大学MBA:AIの最先端技術によるこれからの価値創造
立教大学MBA:AIの最先端技術によるこれからの価値創造
Osaka University
Domain Adaptation 発展と動向まとめ(サーベイ資料)
Domain Adaptation 発展と動向まとめ(サーベイ資料)
Yamato OKAMOTO
ブロックチェーンと仮想通貨 -- 新しいビジネスに挑戦
ブロックチェーンと仮想通貨 -- 新しいビジネスに挑戦
Yuto Takei
スマートエスイー: 超スマート社会&DX時代のAI・IoT×ビジネスの人材育成と調査研究
スマートエスイー: 超スマート社会&DX時代のAI・IoT×ビジネスの人材育成と調査研究
Hironori Washizaki
マイクロアドのデータ基盤について アドテクを支える基盤〜10Tバイト/日のビッグデータを処理する〜
マイクロアドのデータ基盤について アドテクを支える基盤〜10Tバイト/日のビッグデータを処理する〜
MicroAd, Inc.(Engineer)
20190606_ml_and_buisiness
20190606_ml_and_buisiness
Yoichi Tokita
未来のカタチ x AI
未来のカタチ x AI
西岡 賢一郎
エンジニアのキャリアを考える
エンジニアのキャリアを考える
MKT International Inc.
物体認識 IoT サービスを支える技術 〜クラウドアーキテクチャから組込み深層学習まで〜
物体認識 IoT サービスを支える技術 〜クラウドアーキテクチャから組込み深層学習まで〜
Takashi Kaneda
Tennis swing recognition based on pose estimation and LightGBM
Tennis swing recognition based on pose estimation and LightGBM
Yuya Mochimaru
Network analysis and visualization by Google Colaboratory
Network analysis and visualization by Google Colaboratory
tm1966
More Related Content
Viewers also liked
THREe新ポートフォリオ「ヒト型ポートフォリオ」
THREe新ポートフォリオ「ヒト型ポートフォリオ」
株式会社ロックオン
広告販促の効果測定について
広告販促の効果測定について
saynoway66
遺伝的アルゴリズム(Genetic Algorithm)を始めよう!
遺伝的アルゴリズム(Genetic Algorithm)を始めよう!
Kazuhide Okamura
できる!遺伝的アルゴリズム
できる!遺伝的アルゴリズム
Maehana Tsuyoshi
はじめての「R」
はじめての「R」
Masahiro Hayashi
優れたデザインの 定義と思考方法
優れたデザインの 定義と思考方法
Junichi Izumi
生態学会自由集会での講演のプレビュー
生態学会自由集会での講演のプレビュー
takehikoihayashi
『バックドア基準の入門』@統数研研究集会
『バックドア基準の入門』@統数研研究集会
takehikoihayashi
Viewers also liked
(8)
THREe新ポートフォリオ「ヒト型ポートフォリオ」
THREe新ポートフォリオ「ヒト型ポートフォリオ」
広告販促の効果測定について
広告販促の効果測定について
遺伝的アルゴリズム(Genetic Algorithm)を始めよう!
遺伝的アルゴリズム(Genetic Algorithm)を始めよう!
できる!遺伝的アルゴリズム
できる!遺伝的アルゴリズム
はじめての「R」
はじめての「R」
優れたデザインの 定義と思考方法
優れたデザインの 定義と思考方法
生態学会自由集会での講演のプレビュー
生態学会自由集会での講演のプレビュー
『バックドア基準の入門』@統数研研究集会
『バックドア基準の入門』@統数研研究集会
Similar to GAによる広告出稿最適化
デジタルが切り開く未来ビジネス
デジタルが切り開く未来ビジネス
Osaka University
実践的! 人工知能X機械学習 〜iettyの場合〜
実践的! 人工知能X機械学習 〜iettyの場合〜
takemi.ohama
ビッグデータとクラウドソーシング
ビッグデータとクラウドソーシング
tokyowebmining-common
立教大学MBA:AIの最先端技術によるこれからの価値創造
立教大学MBA:AIの最先端技術によるこれからの価値創造
Osaka University
Domain Adaptation 発展と動向まとめ(サーベイ資料)
Domain Adaptation 発展と動向まとめ(サーベイ資料)
Yamato OKAMOTO
ブロックチェーンと仮想通貨 -- 新しいビジネスに挑戦
ブロックチェーンと仮想通貨 -- 新しいビジネスに挑戦
Yuto Takei
スマートエスイー: 超スマート社会&DX時代のAI・IoT×ビジネスの人材育成と調査研究
スマートエスイー: 超スマート社会&DX時代のAI・IoT×ビジネスの人材育成と調査研究
Hironori Washizaki
マイクロアドのデータ基盤について アドテクを支える基盤〜10Tバイト/日のビッグデータを処理する〜
マイクロアドのデータ基盤について アドテクを支える基盤〜10Tバイト/日のビッグデータを処理する〜
MicroAd, Inc.(Engineer)
20190606_ml_and_buisiness
20190606_ml_and_buisiness
Yoichi Tokita
未来のカタチ x AI
未来のカタチ x AI
西岡 賢一郎
エンジニアのキャリアを考える
エンジニアのキャリアを考える
MKT International Inc.
物体認識 IoT サービスを支える技術 〜クラウドアーキテクチャから組込み深層学習まで〜
物体認識 IoT サービスを支える技術 〜クラウドアーキテクチャから組込み深層学習まで〜
Takashi Kaneda
Tennis swing recognition based on pose estimation and LightGBM
Tennis swing recognition based on pose estimation and LightGBM
Yuya Mochimaru
Network analysis and visualization by Google Colaboratory
Network analysis and visualization by Google Colaboratory
tm1966
20190723 mlp lt_bayes_pub
20190723 mlp lt_bayes_pub
Yoichi Tokita
20181030 fun
20181030 fun
Hiroshi Maruyama
Machine Learning studio で構造化データから予測分析 (LT版)
Machine Learning studio で構造化データから予測分析 (LT版)
Yoshitaka Seo
「今後現場で求められるAIエンジニア像とは?」株式会社ホットリンク 榊 剛史
「今後現場で求められるAIエンジニア像とは?」株式会社ホットリンク 榊 剛史
Leading Edge Co.,Ltd.
Tableau data science_20201209
Tableau data science_20201209
Masabumi Furuhata
プログラミングを学ぶと何が良いのか
プログラミングを学ぶと何が良いのか
Haruo Sato
Similar to GAによる広告出稿最適化
(20)
デジタルが切り開く未来ビジネス
デジタルが切り開く未来ビジネス
実践的! 人工知能X機械学習 〜iettyの場合〜
実践的! 人工知能X機械学習 〜iettyの場合〜
ビッグデータとクラウドソーシング
ビッグデータとクラウドソーシング
立教大学MBA:AIの最先端技術によるこれからの価値創造
立教大学MBA:AIの最先端技術によるこれからの価値創造
Domain Adaptation 発展と動向まとめ(サーベイ資料)
Domain Adaptation 発展と動向まとめ(サーベイ資料)
ブロックチェーンと仮想通貨 -- 新しいビジネスに挑戦
ブロックチェーンと仮想通貨 -- 新しいビジネスに挑戦
スマートエスイー: 超スマート社会&DX時代のAI・IoT×ビジネスの人材育成と調査研究
スマートエスイー: 超スマート社会&DX時代のAI・IoT×ビジネスの人材育成と調査研究
マイクロアドのデータ基盤について アドテクを支える基盤〜10Tバイト/日のビッグデータを処理する〜
マイクロアドのデータ基盤について アドテクを支える基盤〜10Tバイト/日のビッグデータを処理する〜
20190606_ml_and_buisiness
20190606_ml_and_buisiness
未来のカタチ x AI
未来のカタチ x AI
エンジニアのキャリアを考える
エンジニアのキャリアを考える
物体認識 IoT サービスを支える技術 〜クラウドアーキテクチャから組込み深層学習まで〜
物体認識 IoT サービスを支える技術 〜クラウドアーキテクチャから組込み深層学習まで〜
Tennis swing recognition based on pose estimation and LightGBM
Tennis swing recognition based on pose estimation and LightGBM
Network analysis and visualization by Google Colaboratory
Network analysis and visualization by Google Colaboratory
20190723 mlp lt_bayes_pub
20190723 mlp lt_bayes_pub
20181030 fun
20181030 fun
Machine Learning studio で構造化データから予測分析 (LT版)
Machine Learning studio で構造化データから予測分析 (LT版)
「今後現場で求められるAIエンジニア像とは?」株式会社ホットリンク 榊 剛史
「今後現場で求められるAIエンジニア像とは?」株式会社ホットリンク 榊 剛史
Tableau data science_20201209
Tableau data science_20201209
プログラミングを学ぶと何が良いのか
プログラミングを学ぶと何が良いのか
GAによる広告出稿最適化
1.
ST3 .
「遺伝的アルゴリズム(GA: Genetic Algorithm )による広告出稿準最適化」 2010年6月20日(日) 橋本武彦 ID : takenotabi (Twitter:@takenotabi) 第5回 データマイニング +WEB 勉強会@東京 (Tokyo.Webmining#5)
2.
3.
本日のテーマ 遺伝的アルゴリズム(GA: Genetic
Algorithm )による広告出稿 準最適化 ~メディアプランニング業務支援オプティマイザー(※)への 適用事例 ※ オプティマイザー(最適出稿予算配分システム) 電通 “ DiaLog” 博報堂 “ HAAP” ~クロスメディア、マス4媒体、交通、ネット、 etc ブレインパッド “ L2Mixer” ~リスティングの ROI 最大化(数理計画法( 0-1 整数計画法)) ロックオン “アドエビス AutoBid” ~リスティングの T&D 組合せ最適化(GA)
4.
メディアプランニング業務について 広告のお仕事を考えてみると。。。 何らかの伝えたい”メッセージがあり、いつ、どこで、だれに、どうやって伝えるか?
何を (メッセージ) クリエイティブ だれに ターゲット いつ どこで どうやって 出稿日、出稿時間帯 出稿エリア メディア、ビークル メディア プランニング の 業務領域
5.
メディアプランナーの悩み 1,000万円の予算(制約)のキャンペーンを考える際に、 どの雑誌に何回出稿する組合せが、一番、
GRP (閲読率の累積)が高くなるかを考える。 (ナップザック問題) ■ 雑誌情報(500誌) ・・・ 予算内に収まるすべての雑誌の組合せを考えれば良いのだが・・・ 組合せ①: an ・ an3 回+ JJ2 回 ⇒ GRP 〇〇% 組合せ②: JJ 2 回+ViV i8 回 ⇒ GRP 〇〇% 組合せ③: JJ 9 回+ViV i1 回 ⇒ GRP 〇〇% ・・・ 各雑誌の出稿有無に限っても、2 ^ 500・・・。さらに、出稿回数も入るので、現実的にはほぼ計算不能!(組合せの爆発) ⇒ 何らかの解探索手法が必要
6.
7.
GAのコーディングイメージ ■ 染色体コーディングと、評価イメージ
問題設定を、遺伝子イメージで事前にコーディング。 この場合、出稿有無( 0/1 )と、出稿回数でコーディング。
8.
GAの処理の流れ ■ 処理フロー・・・いずれも乱数処理
(突然変異)・・・局所解への陥りを防ぐ (交叉)・・・解探索 (選択)・・・適応度の高い個体を残す 適応度比例戦略、トーナメント戦略、 etc (初期)・・・乱数を用いて、ランダムに生成 (評価)・・・評価関数による適応度算出 ~予算内: GRP の高い順 ~予算外:予算との乖離が小さい順
9.
GAのまとめ(長所 / 短所)
○ :長所 ・幅広い応用範囲を持っており、さまざまな問題に適応できる。 ・実用時間内に比較的優れた解を求めることができる。 ~”解空間構造が不明であり、決定的な優れた解法が発見されておらず、また、 全探索が不可能と考えられるほど広大な解空間を持つ問題に有効” × :短所 ・パラメータやコーディングに対する一般的な規範がない。 ~要チューニング(大変) ※ 適用領域 ・配送計画( TSP 問題) ・・・コンビニなど ・スケジューリング ・・・学校の時間割、ナースのスケジューリング、 etc etc
10.
参考文献 ■ wikipedia
http://ja.wikipedia.org/wiki/%E9%81%BA%E4%BC%9D%E7%9A%84%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0#SGA ■ 村上・泉田研究室 http://ipr20.cs.ehime-u.ac.jp/column/ga/index.html ■ 簡単そうで難しい組合せ最適化 http://www-or.amp.i.kyoto-u.ac.jp/members/yagiura/open-campus-2004/happyo-shiryo.pdf
Download now