Формализация задачи

Алгоритм решения задач с помощью МСП

Чтобы построить МСП, необходимо выбрать его параметры. Чаше всего выбор значений весов и порогов требует обучения, т.е. пошаговых изменений весовых коэффициентов и пороговых уровней. Общий алгоритм решения:

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

2. Выбрать выходной вектор у таким образом, чтобы его компоненты содержали полный ответ поставленной задачи.

3. Выбрать вид нелинейности в нейронах (функцию активации). При этом желательно учесть специфику задачи, т.к. удачный выбор сократит время обучения.

4. Выбрать число слоев и нейронов в слое.

5. Задать диапазон изменения входов, выходов, весов и пороговых уровней, учитывая множество значений выбранной функции активации.

6. Присвоить начальные значения весовым коэффициентам и пороговым уровням и дополни­тельным параметрам (например, крутизне функции активации, если она будет настраиваться при обучении). Начальные значения не должны быть большими, чтобы нейроны не оказались в насыщении

(на горизонтальном участке функции активации), иначе обучение будет очень медленным. Начальные значения не должны быть и слишком малыми, чтобы выходы большей части нейронов не были равны нулю, иначе обучение также замедлится.

7. Провести обучение, т.е. подобрать параметры сети так, чтобы задача решалась наилучшим образом. По окончании обучения сеть готова решить задачи того типа, которым она обучена.

8. Подать на вход сети условия задачи в виде вектора х. Рассчитать выходной вектор у, который и даст формализованное решение задачи.

Из приведенного алгоритма следует, что многослойный персептрон может рассчитывать выходной вектор y для любого входного вектора x, т.е. давать значение некоторой векторной функции y = f(  x) . Следовательно, условие любой задачи, которая может быть поставлена персептрону, должно являться множеством векторов { x ₁, …, x _S } с N₁ компонентами каждый. Решением задачи будет множество векторов { y ₁, …, y _S } с N₀ компонентами: y _s = f(  x _s), где s = 1..S – номер предъявляемого образа.

Персептрон формирует отображение X → Y для всех x X, что на практике означает построение отображения для произвольного количества точек:

здесь множество векторов x ₁... x _S —представляет собой формализованное условие задачи, а множество y ₁ … y _S — формализованное решение. Задача формализации, т.е. выбора смысла, которым наделяются компоненты входного и выходного векторов, пока решается только человеком на основе практического опыта. Жестких рецептов формализации для нейронных сетей пока не создано. Рассмотрим, как выбирается смысл входных и выходных данных в некоторых случаях.

Дата добавления: 2014-01-06