Що таке алгоритм?

Що таке алгоритм?
Матеріал з MachineLearning. Алгоритм це точний набір інструкцій, що описують порядок дій деякого виконавця для досягнення результату, рішення деякої задачі за кінцевий час. Єдиного істинного визначення поняття алгоритм немає. Найбільш відомі варіанти визначення спираються на інтуїтивне поняття завдання:
Алгоритм це кінцевий набір правил, який визначає послідовність операцій для вирішення конкретного безлічі завдань і володіє п’ятьма важливими рисами: кінцівку, визначеність, введення, висновок, ефективність (
Д. Е. Кнут
). Алгоритм це всяка система обчислень, що виконуються за строго визначеними правилами, яка після якого-небудь числа кроків свідомо призводить до вирішення поставленого завдання (
А.

Н. Колмогоров
). Алгоритм це послідовність дій, або приводить до рішення задачі, або яка пояснює, чому це рішення отримати не можна.

Детермінованість: у кожен момент часу наступний крок роботи однозначно визначається станом виконавця. Алгоритм видає один і той же результат (відповідь) для одних і тих же вихідних даних. Зрозумілість: алгоритм повинен включати тільки команди з заздалегідь обумовленою системи команд виконавця.

Завершаемості (кінцівку): при коректно заданих вихідних даних алгоритм повинен завершувати роботу і видавати результат за кінцеве число кроків. Масовість: алгоритм повинен бути застосовний до різних наборам вихідних даних. В аналізі даних під алгоритмом розуміється функція,
перетворююча
вхідні дані у вихідні дані,
ефективно обчислювана на комп’ютері за кінцевий час,
точніше, за прийнятно мале для даної задачі час.

У поняття алгоритм може вживати в трьох сенсах. Алгоритм, перетворююча вхідні дані (опис одного або декількох об’єктів з простору об’єктів
для кожного з вхідних об’єктів).

У зарубіжній літературі ця функція практично ніколи не називається алгоритмом; вживаються терміни
function,
classifier. Алгоритм як функція, яка перетворює.

У зарубіжній літературі ця функція називається
алгоритмом навчання (learning algorithm). Алгоритм як функція, яка перетворює
і для кожного з тестових об’єктів.
Тим самим мається на увазі, що навчання вектора параметрів
приховано всередині алгоритму. Такий погляд прийнятий в, а також у
(Transductive learning).

Рудаков, К. В.: Дис. док. фіз. -Мат. наук: 05-13-17. Обчислювальний центр АН СРСР, 1992. 274 с. (Вікіпедія (російська). Wikipedia (english).

Що таке алгоритм?

Сподобалася стаття? Поділися нею з друзями!




Добавить комментарий