1Strictly Confidential 1Strictly Confidential 1

Машинное обучение в Авито.Контекст

Андрей Остапец

Старший аналитик

2Strictly Confidential 2Strictly Confidential 2

Зачем нужно машинное обучение в

Авито.Контекст?

Какая сейчас инфраструктура для обучения

моделей?

Что планируется в ближайшем будущем?

3Strictly Confidential 3Strictly Confidential 3

• На Авито есть реклама…

• Списываем деньги только в случае «чистого» клика по рекламному объявлению

• Нужно показывать только релевантные объявления

Реклама

Предсказание вероятности клика на конкретное объявление — ключевой ингредиент успеха!

4Strictly Confidential 4Strictly Confidential 4

Аукцион

Advert_id Bid CTR Bid * CTR Place

1 10 0.5 5 3-rd

2 8 0.8 6.4 1-st

3 8 0.7 5.6 2-nd

5Strictly Confidential 5Strictly Confidential 5

● Не менее 100,000 аукционов в минуту

● Во время проведения каждого аукциона предсказываются

вероятности для 10,000 объявлений

● Не более 100 миллисекунд на ответ для одного аукциона

Технические ограничения

6Strictly Confidential 6Strictly Confidential 6

● 50,000,000 обучающих примеров

● Миллионы признаков

● Способность переобучать модель несколько раз в сутки

● Возможность поддерживать несколько моделей

Особенности обучения

7Strictly Confidential 7Strictly Confidential 7

Выбор модели

Оптимизируем другие метрики!

AUC

LogLoss

CPM

CPC

CTRrCPM

Amnesty

Fill Rate

Long Clicks

8Strictly Confidential 8Strictly Confidential 8

● Логистическая регрессия:

● Feature hashing

● The FTRL-Proximal Online Learning Algorithm: улучшенная версия метода

стохастического градиента.

● Онлайн-алгоритм — простой и масштабируемый

The FTRL-Proximal Online Learning Algorithm

9Strictly Confidential 9Strictly Confidential 9

Можно ли обойтись без машинного обучения?

10Strictly Confidential 10Strictly Confidential 10

Инфраструктура обучения моделей

11Strictly Confidential 11Strictly Confidential 11

Фокус на мобильные устройства

12Strictly Confidential 12Strictly Confidential 12

13Strictly Confidential 13Strictly Confidential 13

14Strictly Confidential 14Strictly Confidential 14

15Strictly Confidential 15Strictly Confidential 15

Спасибо за внимание!