2. Математика в
сервисах Яндекса
Екатерина Позднышева
Куратор академических программ
!
Я.Студент, Нижний Новгород, сентябрь 2014 г.

4. Поиск
Ранжирование результатов

5. Поиск
Ранжирование Ранжирование ррееззууллььттааттоовв

6. Поиск
Ранжирование результатов
Ранжирование результатов
Машинное обучение

7. Поиск
Ранжирование результатов
Ранжирование Машинное обучение
результатов
Численные методы

8. Поиск
Ранжирование результатов
Машинное обучение
Численные методы
Математический анализ
Ранжирование результатов

9. Поиск
Ранжирование результатов
Машинное обучение
Методы оптимизации
Математический анализ

10. Поиск
Ранжирование результатов
Машинное обучение
Понимание запроса
Методы оптимизации
Математический анализ

11. Поиск
Ранжирование результатов
Понимание запроса
Машинное обучение
Методы оптимизации
Математический анализ
Компьютерная лингвистика

12. Поиск
Ранжирование результатов
Понимание запроса
Машинное обучение
Методы оптимизации
Математический анализ
Компьютерная лингвистика
Языковые модели

13. Поиск
Ранжирование Понимание результатов
запроса
Машинное обучение
Методы оптимизации
Математический анализ
Компьютерная лингвистика
Языковые модели
Теория вероятностей

14. Реклама

15. Реклама
Предсказание клика

16. Реклама
Предсказание клика
Машинное обучение

17. Реклама
Предсказание клика
2% — $20 000 000

18. Реклама
!
!
!
Предсказание клика
Машинное обучение
Онлайн-аукцион

19. Реклама
!
!
!
Предсказание клика
Машинное обучение
Онлайн-аукцион

20. Реклама
!
!
!
Предсказание клика
Машинное обучение
Онлайн-аукцион
Теория игр

21. Карты

22. Карты

23. Карты
Построение маршрутов

24. Карты
Построение маршрутов
Алгоритмы на графах

25. Карты
Построение маршрутов
Алгоритмы на графах
Дискретная математика

26. Распознавание изображений

27. Распознавание изображений

28. Распознавание изображений

29. Распознавание изображений

30. Распознавание изображений
Построение маршрутов
Распознавание образов
Алгоритмы на графах

31. Распознавание изображений
Построение Распознавание маршрутов
образов
Алгоритмы на графах
Компьютерное зрение

32. Распознавание изображений
Распознавание образов
Построение маршрутов
Компьютерное зрение
Алгоритмы на графах
Нейронные сети

33. Рекомендательные системы

34. Рекомендательные системы
Предсказание предпочтений
пользователей

35. Рекомендательные системы
Предсказание предпочтений
пользователей
Машинное обучение

36. Рекомендательные системы
Предсказание предпочтений
пользователей
Машинное обучение
Линейная алгебра

37. Поиск
Карты
Реклама
Хранение и
обработка
данных
Музыка,
Голосовой поиск
Рекомендации
Картинки
ЧИСЛЕННЫЕ МЕТОДЫ
ТЕОРИЯ ИГР
ТЕОРИЯ ИНФОРМАЦИИ
КОМПЬЮТЕРНОЕ ЗРЕНИЕ
ЛИНГВИСТИКА
НЕЙРОННЫЕ СЕТИ
ДИСКРЕТНАЯ МАТЕМАТИКА
РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ

38. Must Learn
Математический анализ
Линейная алгебра
Теория вероятностей и статистика
Программирование: С++, Java, Python
Алгоритмы и структуры данных
Машинное обучение

39. Разработка
изнутри

40. Рекомендуем посмотреть
The Terminator
RoboCop
Terminator 2: Judgment Day
Проблема

41. Рекомендуем посмотреть
The Terminator
Однообразные
рекомендации
RoboCop
Terminator 2: Judgment Day
Проблема

42. Идея
Выкинем из рекомендаций повторяющиеся
жанры

43. Тестирование

44. Тестирование
Метрика: количество разных жанров в списке
рекомендаций
Результат: +37%

45. Тестирование
Метрика: количество разных жанров в списке
рекомендаций
Результат: +37%
Метрика: точность рекомендаций
Результат: –5%

46. Идея
Строим список рекомендаций
последовательно
Понижаем фильм в выдаче, если такие
жанры уже встречались в списке

47. Тестирование
Метрика: количество разных жанров в списке
рекомендаций
Результат: +23%

48. Тестирование
Метрика: количество разных жанров в списке
рекомендаций
Результат: +23%
Метрика: точность рекомендаций
Результат: +1%

49. Онлайн-эксперимент

50. Начало эксперимента
время
Онлайн-эксперимент

51. A/B тестирование
Начало эксперимента
5%
время
Онлайн-эксперимент

52. A/B тестирование
Статистический тест:
уровень значимости 95%
Начало эксперимента
5%
время
Онлайн-эксперимент

53. Внедрение
Рекомендуем посмотреть
Inside Llewyn
RoboCop
The Wind Rises

54. Внедрение
Рекомендуем посмотреть
Inside Llewyn
RoboCop
The Wind Rises

55. Проблема Идея Тестирование Онлайн- Внедрение
эксперимент

56. Big math Big data

57. Спасибо!
Екатерина Позднышева
Куратор академических программ
salivan@yandex-team.ru