Студенты технических специальностей изучают множество математических дисциплин, но далеко не всегда понимают, где их можно применить. В докладе будет рассказано, знание каких разделов математики необходимо в разработке сервисов Яндекса. Мы подробно рассмотрим процесс создания системы рекомендаций и какое место занимает в нём математика.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

55. Big math Big data

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