Словарь ИИ
Что такое алгоритм
Коротко
Алгоритм это точная последовательность шагов, которая за конечное число действий превращает входные данные в результат; в ИИ так называют и способ обучения модели, и правила ее работы.
Основы ИИ · algorithm
Михаил МозгПроверено: 1 минута чтения
Ребенку
Когда ты собираешь домик из конструктора, ты смотришь в инструкцию: сначала положи синюю деталь, потом прикрепи стены, в конце поставь крышу. Если делать шаги по порядку, домик получится у любого ребенка. Компьютер тоже работает по таким инструкциям, только шагов в них очень много, и он не пропускает ни одного. Такая инструкция для компьютера и называется алгоритмом.
Простыми словами
Алгоритм похож на рецепт: в нем записано, что взять на входе, какие действия выполнить и в каком порядке, когда остановиться и что выдать в конце. Обычная программа выполняет шаги, которые придумал программист. В машинном обучении все устроено хитрее. Есть процедура обучения: по ней компьютер перебирает множество примеров и подстраивает модель. А готовая модель потом сама принимает решения, например отличает спам от нормального письма. Поэтому фраза «так решил алгоритм» обычно означает «так ответила модель, которую обучили на прошлых данных».
Для бизнеса
Когда поставщик говорит «у нас свой алгоритм», уточните, что за этим стоит: набор жестких правил, обученная модель или языковая модель с инструкциями. От ответа зависят цена и риски. Правила дешевы и предсказуемы, но ломаются на нестандартных случаях. Обученная модель гибче, зато требует данных и регулярной проверки качества, потому что клиенты и рынок со временем меняются. Попросите показать, на каких примерах систему проверяли, кто отвечает за ошибку и можно ли объяснить конкретное решение клиенту или проверяющему. Какую часть процесса отдать правилам, а какую модели, решают при составлении карты ИИ-решений.
Для специалиста
Алгоритм (algorithm) это конечная последовательность однозначно заданных операций, которая преобразует вход в выход и завершается за конечное число шагов. Строгое понятие вычислимости появилось в 1936 году: А. Тьюринг описал абстрактную машину и через нее определил вычислимые числа, а А. Черч пришел к ответу на ту же проблему разрешимости Гильберта (Entscheidungsproblem) через лямбда-исчисление. Оба определения оказались равносильны по следствиям, отсюда тезис Черча-Тьюринга. Процедуры сравнивают по временной и пространственной сложности (time and space complexity) в нотации «О большое» (big O notation). В машинном обучении различают алгоритм обучения (learning algorithm) и полученную им модель: градиентный спуск, построение решающего дерева или метод k-средних подбирают параметры по данным, а модель затем выполняет вывод (inference). Эвристики и вероятностные методы жертвуют точностью ответа ради скорости на больших задачах.
Пример
Банк отказал клиенту в кредитной карте, и менеджер объясняет это словами «так решил алгоритм». На деле за решением стоят модель скоринга, обученная на прошлых заявках, и пороги, которые выставил отдел рисков.
Связанные термины
Вопросы и ответы
Что такое алгоритм в ИИ?
Чем алгоритм отличается от нейросети?
Источники
Где это применяют в компании
Не уверены, нужно ли это вашей компании?
Карта ИИ-решений