Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Federated Learning of Cohorts (FLoC) に関する調査結果

Asei Sugiyama
February 04, 2021

Federated Learning of Cohorts (FLoC) に関する調査結果

Federated Learning of Cohorts (FLoC) について Repro 社内で調査を行った際の資料です。Reference は次の通り。

### Blog Posts

Building a privacy-first future for web advertising https://www.blog.google/products/ads-commerce/2021-01-privacy-sandbox/
Chromium Blog: Privacy Sandbox in 2021: Testing a more private web https://blog.chromium.org/2021/01/privacy-sandbox-in-2021.html
Progress update on the Privacy Sandbox initiative - Chrome Developers https://developer.chrome.com/blog/privacy-sandbox-update-2021-jan/

### The Privacy Sandbox

The Privacy Sandbox - The Chromium Projects https://www.chromium.org/Home/chromium-privacy/privacy-sandbox
牧歌的 Cookie の終焉 | blog.jxck.io https://blog.jxck.io/entries/2020-02-25/end-of-idyllic-cookie.html
Privacy Sandboxで一体何が起こる?ポストcookieアドテク考察 | 株式会社プリンシプル https://www.principle-c.com/column/marketing/privacy-sandbox-post-cookie/#__2073162343.1612180902

### FLoC

WICG/floc: FLoC https://github.com/WICG/floc
ads-privacy/FLOC-Whitepaper-Google.pdf at master · google/ads-privacy https://github.com/google/ads-privacy/blob/master/proposals/FLoC/FLOC-Whitepaper-Google.pdf

### TURTLEDOVE, Conversion Measurement API

turtledove/FLEDGE.md at master · WICG/turtledove https://github.com/WICG/turtledove/blob/master/FLEDGE.md
WICG/conversion-measurement-api: Conversion Measurement API https://github.com/WICG/conversion-measurement-api

### SimHash

SimHash - Wikipedia https://en.wikipedia.org/wiki/SimHash

### Federated Learning

[1902.01046] Towards Federated Learning at Scale: System Design https://arxiv.org/abs/1902.01046)

Asei Sugiyama

February 04, 2021
Tweet

More Decks by Asei Sugiyama

Other Decks in Technology

Transcript

  1. 要旨 3rd party cookie の撤廃の流れに伴い、広告に必要な API をブラウザに 実装する Privacy Sandbox

    という取り組みがある FLoC は Privacy Sandbox で検討されているブラウザ内でクラスタリン グを⾏うための技術 FLoC はまだ PoC が⾏われ、ある程度の有効性が⾒込まれた ブラウザへの標準的な実装に向けて、課題もまだまだ残っている
  2. Googleが提案するサードパーティーCookieなしの新しい 広告の仕組み「FLoC」とは? - GIGAZINE FloCはFederated Learning of Cohorts(連合学習のコホート)の略語で あり、機械学習アルゴリズムを使⽤してウェブサイトを訪れたユーザ ーのデータを分析し、何千⼈ものユーザーからなるコホートを作成す

    るというもの。APIはChromeの拡張機能として使⽤され、収集された 個⼈データについては共有されず、ターゲティングは分析データであ るコホートを元に⾏われます。Googleがテストを⾏ったところ、 FLoCを使ったターゲティングは、Cookieベースの広告の最低95%の パフォーマンスを達成することができたとのこと。 “ “ from Googleが提案するサードパーティーCookieなしの新しい広告の仕組み「FLoC」とは? - GIGAZINE
  3. Repro で似たことができる? Repro の SDK でもできる気がする Repro の CV 予測とやっていることは近い気がした

    (近くなかった) どのような仕組みで実現しているのか明らかにするため調査を開始した
  4. The Privacy Sandbox それぞれのユースケースに適した API を ブラウザに実装する取り組み CV の集計: Conversion

    Management API remarketing: TURTLEDOVE 興味関⼼ターゲティング: Federated Learning of Cohort (FLoC) from The Privacy Sandbox - The Chromium Projects
  5. ユーザーベクトルの⽣成 (3/3) ユーザーが訪れたサイトのドメインを1つの単語とみなし、One-hot- encoding して Bag of words を作り、ユーザーベクトルとする (前スラ

    イドの処理のこと) 実験では tf-idf の利⽤や、サイトの属性 (アート/パフォーマンス/劇場 の ような⼊れ⼦構造) を Google Cloud の API を⽤いて取得することも⾏ った
  6. FLoC のパフォーマンスについて 出展はBuilding a privacy-first future for web advertisingなものの、 95%の根拠がはっきりしない

    Googleがテストを⾏ったところ、FLoCを使ったターゲティングは、 Cookieベースの広告の最低95%のパフォーマンスを達成することがで きたとのこと。 “ “ from Googleが提案するサードパーティーCookieなしの新しい広告の仕組み「FLoC」とは? - GIGAZINE
  7. 前処理が困難 One hot encoding では「全サイト」のリストをユーザーと共有し、ユ ーザーは⾃分の訪れたサイトがその中のどのサイトに相当するか照合す る必要がある SimHash アルゴリズムが正常に動作するためには、すべてのブラウザで 「全サイト」のリストが同⼀に保たれる必要がある

    広告の対象になる全ブラウザを考えると、すべての Android 端末にも 「全サイト」のリストの配布と更新が必要 データ量を絞るため「全サイト」を「今⽉アクティブなサイト」に変更 すると、ブラウザに「今⽉アクティブなサイト」のリストを配布し、更 新する仕組みが必要
  8. まとめ 3rd party cookie の撤廃の流れに伴い、広告に必要な API をブラウザに 実装する Privacy Sandbox

    という取り組みがある FLoC は Privacy Sandbox で検討されているブラウザ内でクラスタリン グを⾏うための技術 FLoC はまだ PoC が⾏われ、ある程度の有効性が⾒込まれた ブラウザへの標準的な実装に向けて、課題もまだまだ残っている
  9. Reference Blog Posts Building a privacy-first future for web advertising

    Chromium Blog: Privacy Sandbox in 2021: Testing a more private web Progress update on the Privacy Sandbox initiative - Chrome Developers
  10. The Privacy Sandbox The Privacy Sandbox - The Chromium Projects

    牧歌的 Cookie の終焉 | blog.jxck.io Privacy Sandboxで⼀体何が起こる?ポストcookieアドテク考察 | 株式 会社プリンシプル FLoC WICG/floc: FLoC ads-privacy/FLOC-Whitepaper-Google.pdf at master google/ads- privacy
  11. TURTLEDOVE, Conversion Measurement API turtledove/FLEDGE.md at master WICG/turtledove WICG/conversion-measurement-api: Conversion

    Measurement API SimHash SimHash - Wikipedia Federated Learning 1902.01046 Towards Federated Learning at Scale: System Design