Программист и математика: счастливы вместе? — Иван...

15
1

Upload: yandex

Post on 11-Nov-2014

580 views

Category:

Technology


1 download

DESCRIPTION

Женаты? Всё сложно? В активном поиске? Какие отношения складываются у программистов с математикой? Как часто они пересекаются? Нужна ли программисту математика, чтобы быть счастливым и успешным на рынке труда? В докладе я отвечу на эти вопросы, поделюсь своим опытом и примерами из жизни реальных сервисов, разрабатываемых в Екатеринбурге.

TRANSCRIPT

Page 1: Программист и математика: счастливы вместе? — Иван Бибилов

1

Page 2: Программист и математика: счастливы вместе? — Иван Бибилов

2

Программист и математика: счастливы вместе?

Бибилов Иван, куратор академических программ в Екатеринбурге

Page 3: Программист и математика: счастливы вместе? — Иван Бибилов

Где?

Page 4: Программист и математика: счастливы вместе? — Иван Бибилов

Для подбора формул ранжирования в Яндексе используется Матрикснет — метод машинного обучения, основанный на градиентном бустинге деревьев решений. Основные отличия от классического метода:

тип деревьев решений (Oblivious Trees); регуляризация значений в листьях.

Матрикснет

Page 5: Программист и математика: счастливы вместе? — Иван Бибилов
Page 6: Программист и математика: счастливы вместе? — Иван Бибилов

● Дата премьеры● Кол-во кинотеатров● Отзывы?● Сборы?

Ранжирование фильмов

Page 7: Программист и математика: счастливы вместе? — Иван Бибилов

Качество погоды

Page 8: Программист и математика: счастливы вместе? — Иван Бибилов

Предположим, что в обществе существует некоторая болезнь, которой болен 1 человек из 1000. Есть тест, который с вероятнстью 0.99 говорит о том, что вы больны, если вы действительно больны. И 0.99, что вы здоровы, если вы здоровы. Ложноположительных и ложноотрицательных результатов – по 1 проценту.

Если тест показал положительный результат, то с какой вероятностью вы больны?

Тервер и статистика

Page 9: Программист и математика: счастливы вместе? — Иван Бибилов

Земля – это шар (почти)

Page 10: Программист и математика: счастливы вместе? — Иван Бибилов

Земля – это шар (почти)

Page 11: Программист и математика: счастливы вместе? — Иван Бибилов

– Ближайшее метро к кинотеатру– Ближайшая метеостанция к району города– Расстояние между городами

Ближайшие точки

Page 12: Программист и математика: счастливы вместе? — Иван Бибилов

МКАД – это выпуклый 4000-угольник

Выходим ли мы за МКАД?

Page 13: Программист и математика: счастливы вместе? — Иван Бибилов

А* – алгоритм поиска по первому наилучшему совпадению на графе, который находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной).

Как быстрее доехать

Page 14: Программист и математика: счастливы вместе? — Иван Бибилов

Математика и внутренний мир

Page 15: Программист и математика: счастливы вместе? — Иван Бибилов