ML-легушька

Сегодня мы разберем классическую задачу с собеседования в Яндекс на позицию аналитика/ML-инженера. Мне ее давали и в Яндекс, и в несколько других компаний. Короче, задача смак - пугает незнающих и не пугает знающих. Поехали! Дано n точек на плоскости с целыми координатами, по модулю не превосходящие 10^9. Необходимо проверить, существует ли у данных точек вертикальная ось симметрии. Например, у набора точек (0, 0), (2, 0), (-1, 3), (3, 3), (1, 1) такая ось есть, в x=1, что можно заметить по картинке...

В наше время модным словом AI называют что угодно. Давайте разберемся, что же из себя представляет AI. Как ни странно, у ботов, которые играют с вами в игры (Counter Strike, Dota 2, стратегии и т.д.), общего с ИИ примерно 0. Они работают почти всегда на ручных правилах и костылях, написанных разработчиками. Поэтому зачастую они такие глупые. Даже если в какой-то игре игровой интеллект кажется вам действительно умным, с так называемым AGI (artificial general intelligence - общий искуственный интеллект)...

В различных соцсетях 'профессиональные трейдеры' говорят о каких-то фигурах, которые вырисовываются на графиках цены. И с помощью них якобы предсказывают движения цен и зарабатывают. Давайте разберемся, что с ними не так. Технический анализ строится на двух следующих постулатах: На основе этих предположений технический анализ разработал 'фигуры' - паттерны, указывающие вероятное направление и силу движения цены. Вот некоторые из них: Предположения технического анализа звучат вполне логично и даже...

Хотите собрать полный комплект яблочной техники? Тогда изучайте статистику. Сегодня полезный пост, в котором мы начнем собирать статистический словарик для начинающих ML-щиков и аналитиков. Святой грааль теории вероятностей, из которого статистика как наука практически родилась. Что говорит ЦПТ? Если у нас есть много независимых случайных величин из одного распределения, то их среднее (как случайная величина) будет распределена нормально, причем математическое ожидание совпадет с мат.ожиданием одной...

LP (linear programming) - задача оптимизации с ограничениями, где и целевая функция, и ограничения являются линейными. Соответственно ILP - integer linear programming, добавляет ограничения на переменные - они должны быть целочисленными. Эффективный на практике метод решения задачи линейного программирования предложили почти сто лет назад - симплекс-метод. Он основан на некоторых соображениях матана и линала, в которые сейчас мы погружать не будем. Для задачи целочисленного линейного программирования все становится СИЛЬНО СЛОЖНЕЕ...