Примеры формализации задач

.......

...

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

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

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

Общий алгоритм решения:

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

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

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

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

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

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

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

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

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

Многослойный перцептрон может рассчитывать выходной вектор yдля любого входного вектора x,т.е. давать значение некоторой векторной функции y = f(x) . Следовательно, условие любой задачи, которая может быть поставлена перцептрону, должно являться множеством векторов

{x¹... x^s } с N_Iкомпонентами каждый:

x^s₁

x^s= x^s₂

x^s_NI

Решением задачи будет множество векторов { y¹... y ^S }, каждый вектор y^s с N_Oкомпонентами; y^s = f (x^s) , где s =1.. S— номер предъявленного образа.

Все, что способен сделать перцептрон — это сформировать отображение

X → Y для x € X. Данное отображение мы не можем "извлечь" полностью из перцептрона, а можем только посчитать отображение произвольного количества точек:

x¹→y¹

x^s → y^s

здесь множество векторов x¹...x^S — формализованное условие задачи, а множество y¹... y ^S — формализованное решение. Задача формализации, т.е. выбора смысла, которым наделяются компоненты входного и выходного векторов, пока решается только человеком на основе практического опыта.

Жестких рецептов формализации для нейронных сетей пока не создано. Рассмотрим, как выбирается смысл входных и выходных данных в наиболее распространенных случаях.