Local blog for Brazilian speaking developers
Aprendizado unificado: aprendizado de máquina colaborativo sem centralização dos dados de treinamento
12/05/2017
Postado por Brendan McMahan e Daniel Ramage, cientistas de pesquisa
A abordagem do aprendizado de máquina padrão exige centralização dos dados de treinamento em uma máquina ou em um datacenter. Por isso, o Google criou uma das infraestruturas de nuvem mais seguras e sólidas para processar esses dados e melhorar nossos serviços. Agora, para modelos treinados a partir da interação do usuário com dispositivos móveis, estamos apresentando uma nova abordagem:
o aprendizado unificado
.
O aprendizado unificado permite que celulares assimilem um modelo de previsão compartilhado de forma colaborativa e, ao mesmo tempo, manter todos os dados de treinamento no dispositivo, desvinculando a capacidade de usar o aprendizado de máquina da necessidade de armazenar os dados na nuvem. Isso vai além do uso de modelos locais que fazem previsões em dispositivos móveis (como a
Mobile Vision API
e o
On-Device Smart Reply
) porque traz o
treinamento-modelo
para o dispositivo.
Funciona mais ou menos assim: seu dispositivo baixa o modelo atual, melhora ele assimilando dados do seu celular e resume as mudanças em uma atualização direcionada pequena. Somente essa atualização do modelo é enviada para a nuvem, com comunicação criptografada, e lá ele se mistura com outras atualizações do usuário para melhorar o modelo compartilhado. Todos os dados de treinamento continuam no dispositivo, e nenhuma atualização individual é armazenada na nuvem.
Seu celular personaliza o modelo localmente com base no uso (A). Muitas atualizações do usuários são agregadas (B) para dar forma a uma alteração consensual (C) ao modelo compartilhado, e esse processo se repete em seguida.
O aprendizado unificado possibilita modelos mais inteligentes, menor latência e menos consumo de energia, sem comprometer a privacidade. Essa abordagem ainda tem outro benefício imediato: além de fornecer uma atualização ao modelo compartilhado, o modelo melhorado do seu celular também pode ser usado imediatamente, amparando experiências personalizadas pela forma com que você usa o celular.
Ainda estamos testando o aprendizado unificado no
Gboard on Android
, o Teclado do Google. Quando o Gboard mostra uma consulta sugerida, seu celular armazena localmente as informações sobre o contexto atual e se você clicou na sugestão. O aprendizado unificado processa esse histórico no dispositivo para sugerir melhorias à próxima iteração do modelo de sugestão de consulta do Gboard.
Para tornar o aprendizado unificado possível, tivemos que superar muitos obstáculos algorítmicos e técnicos. Em um sistema de aprendizado de máquina comum, um algoritmo de otimização, como o
Stochastic Gradient Descent
(SGD) usa um conjunto de dados grande dividido em partes iguais entre os servidores em nuvem. Esses algoritmos de alta capacidade de iteração precisam de conexões de baixa latência e alta taxa de transferência para os dados de treinamento. Mas, com o aprendizado unificado, os dados são distribuídos em milhões de dispositivos de uma maneira extremamente desigual. Além disso, esses dispositivos têm conexões de latência muito maior e menor taxa de transferência, além de estarem disponíveis para o treinamento de forma inconstante.
Essas limitações de largura de banda e latência dão força ao nosso
algoritmo de média unificada
, que pode treinar grandes redes usando de 10 a 100 vezes menos comunicação se comparado com uma versão simplesmente unificada do SGD. A ideia central é usar os poderosos processadores dos dispositivos móveis modernos para computar atualizações de maior qualidade em vez de etapas graduais simples. Como é preciso de algumas iterações de atualizações de alta qualidade para produzir um bom modelo, o treinamento pode usar muito menos comunicação. Já que a velocidade de upload normalmente é
muito menor
que a de download, desenvolvemos uma nova maneira de reduzir os custos da comunicação de upload mais 100 vezes
comprimindo atualizações
com rotações e quantização aleatórias. Embora essas abordagens se concentrem em grandes redes de treinamento, também
projetamos algoritmos
para modelos convexos esparsos de alta dimensão que são perfeitos para problemas como previsão de taxa de clique.
Implementar essa tecnologia em milhões de celulares diferentes que usam o Gboard exige uma base tecnológica sofisticada. O treinamento em dispositivos usa uma versão miniaturizada do
TensorFlow
. O agendamento cuidadoso garante que o treinamento aconteça somente quando o dispositivo está ocioso, conectado fisicamente e conectado a uma rede sem fio gratuita para que não haja impacto no seu desempenho.
Seu celular só participa do aprendizado unificado
quando ele não produz impacto negativo na sua experiência.
Depois disso, o sistema precisa se comunicar e agregar as atualizações do modelo de uma forma segura, eficiente, escalonável e tolerante a falhas. Somente a combinação de pesquisa e essa infraestrutura que tornam possíveis os benefícios do aprendizado unificado.
Esse aprendizado funciona sem precisar armazenar dados do usuário na nuvem, mas isso não é tudo. Estamos desenvolvendo um
protocolo de agregação segura
que usa técnicas de criptografia para que um servidor de coordenação só possa descriptografar a atualização média se centenas ou milhares de usuários tiverem participado — não é possível inspecionar nenhuma atualização de um celular antes de misturá-la às outras e determinar a média. Esse é o primeiro protocolo desse tipo que é prático para os problemas de redes extensas e as restrições de conectividade do mundo real. Desenvolvemos a Média unificada para que o servidor de coordenação só precise da atualização média, o que permite usar a agregação segura. Porém, o protocolo é geral e também pode ser aplicado a outros problemas. Estamos trabalhando pesado em uma implementação de produção desse protocolo e esperamos lançá-la para aplicativos de aprendizado unificado em breve.
Nosso trabalho é uma gota em um copo cheio (de possibilidades). O aprendizado unificado não consegue resolver todos os problemas do aprendizado de máquina (por exemplo, aprender a
reconhecer raças diferentes de cachorro
com treinamento em exemplos cuidadosamente identificados) e, para muitos outros modelos, os dados de treinamento necessários já estão na nuvem (como treinar filtros de mensagens indesejadas no Gmail). A Google vai continuar impulsionando a inovação no AM baseado em nuvem, mas sempre comprometida com a pesquisa contínua para ampliar os tipos e níveis de problemas que podem ser resolvidos com o aprendizado unificado. Além das sugestões de consulta do Gboard, por exemplo, esperamos melhorar os modelos de idioma que compõem o seu teclado com base no que você realmente digita no celular (que pode ter um estilo próprio) e classificações de foto baseadas em que tipo de foto as pessoas veem, compartilham e excluem.
Para aplicar o aprendizado unificado, os praticantes de aprendizado de máquina precisam adotar novas ferramentas e uma nova forma de pensar: desenvolvimento de modelos, treinamento e avaliação, sem nenhum acesso direto a dados brutos, nem identificação deles, considerando o custo de comunicação um fator limitante. Acreditamos que os benefícios do aprendizado unificado aos usuários ajudam a enfrentar os obstáculos técnicos, e nosso trabalho está sendo publicado com a esperança de uma conversa ampla na comunidade de aprendizado de máquina.
Menções
Esta postagem reflete o trabalho de muitos colaboradores do Google Research, são eles: Blaise Agüera y Arcas, Galen Andrew, Dave Bacon, Keith Bonawitz, Chris Brumme, Arlie Davis, Jac de Haan, Hubert Eichner, Wolfgang Grieskamp, Wei Huang, Vladimir Ivanov, Chloé Kiddon, Jakub Konečný, Nicholas Kong, Ben Kreuter, Alison Lentz, Stefano Mazzocchi, Sarvar Patel, Martin Pelikan, Aaron Segal, Karn Seth, Ananda Theertha Suresh, Iulia Turc, Felix Yu e os nossos parceiros da equipe do Gboard.
Nenhum comentário :
Postar um comentário
Labels
+page
1
A/B
1
Adaptive Battery
1
ADK
1
ADL
1
AdMob
6
Ads
2
AdWords
1
AdX
1
AI
4
algoritmo
1
AMP
3
Analytics API
1
Android
45
Android ADK
2
Android App Bundle
1
Android Developers
23
Android Marshmallow
1
Android N
3
Android Nougat
2
Android P
2
Android P Beta 2
1
Android Preview
1
android studio
5
Android Studio 3.2
1
android wear
2
AndroidDev
6
Announcement
2
api
7
APIs
1
Aplicativos
4
app
1
App Engine
1
Apps
9
AR
1
ARCore
1
artificial intelligence
1
AsyncTask
1
AutoAugment
1
Awareness API
1
Bot
1
canary
1
Cast
1
Chrome
6
Chrome 68
1
Chrome DevTools
1
Chromecast
1
Chromium
2
CI
1
Cloud
6
Cloud Computing
1
Cloud Console
1
Cloud Developers
2
Cloud Shell
1
Cloud Source Repositories
1
Cloud Spanner
1
CodeSchool
1
código aberto
2
Compute Engine
1
ConfigMap
1
Container Builder
1
CPU
1
Crash Reporting
2
Crashlytics
1
credential api
1
criptografia
1
CSS
2
Curitiba
1
DBAs
1
Desenvolvedores Google
11
Desenvolvimento
3
DevBusBrasil
1
DevBytes
2
Developer Bus
1
Developer Preview
1
developer quiz
1
DevFest
2
DevFest16
1
DevFestW
1
DFP
2
documentação
1
E2E
1
eclipse
1
end-to-end-encryption
1
estudantes
1
Eventos
15
FCM
1
Featured
1
Firebase
18
Firebase Analytics
6
Firebase App Indexing
2
Firebase Cloud Messaging
4
Firebase Dynamic Links
3
Firebase Invites
2
Firebase Lab
1
Firebase Links Dinamicos
1
Firebase Notifications
3
Firebase Remote Config
1
Flutter
1
G+
1
game
1
game dev
3
Games
2
games services
1
GCloud
3
GCM
1
GCP
2
GDD
7
GDE
1
GDG
12
GDG Curitiba
1
GDG Floripa
1
GDG OpenSampa
1
GDG Porto Alegre
1
GDG Recife
1
GDG SP
3
GDL
1
Git
1
GitHub
1
Google
3
Google AI
1
Google Analytics
1
Google Assistant
1
Google Assistente
1
Google Brain
2
Google Cast SDK
1
google clou
1
Google Cloud
9
google code-in
1
Google Developer Advocate
1
Google Developer Expert
1
Google Developers
11
Google I/O
4
Google Play
13
Google Play Games services
1
Google Play Protect
1
Google Play Services
4
Google Slides
1
google summer of code
1
Google+
2
Google+ sign-in
1
GSuites
1
Hackathon
1
Hangouts
1
Hangouts Chat
1
HDR
1
High Quality Apps
2
HTML5
6
HTTP
3
HTTPS
2
HttpURLConnection
2
I/O
1
IA
1
Illusive Images
1
Inglês
1
Instant Apps
1
inteligencia artificial
1
IntentService
1
IO Extended
1
IO13
1
iOS
7
Java 8
1
javascript
2
JSON
1
Kubernetes
4
Launchpad
1
launchpad accelerator
2
Learning Augmentation
1
Listas
1
ListFragment
1
Machine Learning
2
Meetup
2
Mentoria
1
Messaging
2
ML
1
Mobile
3
Mobile Ads SDK
1
Monetização
3
Monetize
3
Native
1
Neto Marin
2
Next Level Apps
2
Next Level Tips
2
Node.js
2
Notificações
1
OAuth
1
open source
3
Options Menu
1
Options Menu virtual
1
Orkut
2
Payment Request
1
pesquisa
1
PHA
1
Play Services
1
Porto Alegre
1
progressive web apps
2
Push Notification
2
RBDMS
1
recording apis
1
remarketing
1
Remote Config
2
research
4
ResultReceiver
1
SDK
2
SDK Manager
1
Security
2
Server
1
service worker
1
sign-in
1
Sliding Tabs
1
social
6
Spark
1
SRE
1
Stack
1
Startups
2
Storage
2
story
1
Support Library
1
Tag Manager
1
Tag Manager 360
1
tensorflow
1
Test Lab
2
Testes
1
tradução
1
Udacity
1
Universal Apps
1
user experience
1
ux
1
Volley
1
vr
2
web
2
web dev
2
WebKit
1
webservice
3
YouTube
4
YouTube API
1
Archive
2018
jul
jun
mai
abr
mar
fev
2017
ago
jul
jun
mai
abr
mar
jan
2016
dez
nov
out
set
ago
jul
mai
mar
2014
jul
jun
abr
mar
fev
2013
dez
nov
out
set
ago
jul
jun
mai
mar
fev
jan
2012
nov
jul
jun
mai
abr
mar
2011
nov
set
ago
jul
jun
Feed
Follow @googledevbr
Nenhum comentário :
Postar um comentário