Цель работы:
Реализовать трехслойную (10000 – 100 – 5) нейронную сеть. Научить сеть распознавать цифры (чет/нечет), записанные в графических BMP файлах (100x100точек, bmp, ч/б).
Краткая теория:
Алгоритм обратного распространения
На рис. изображена многослойная сеть, которая может обучаться с помощью процедуры обратного распространения. (Для ясности рисунок упрощен.) Первый слой нейронов (соединенный с входами) служит лишь в качестве распределительных точек, суммирования входов здесь не производится. Входной сигнал просто проходит через них к весам на их выходах.
Целью обучения сети является такая подстройка ее весов, чтобы приложение некоторого множества входов приводило к требуемому множеству выходов. Для краткости эти множества входов и выходов будут называться векторами. При обучении предполагается, что для каждого входного вектора существует парный ему целевой вектор, задающий требуемый выход. Вместе они называются обучающей парой. Как правило, сеть обучается на многих парах.
Перед началом обучения всем весам должны быть присвоены небольшие начальные значения, выбранные случайным образом.
Обучение сети обратного распространения требует выполнения следующих операций:
1. Выбрать очередную обучающую пару из обучающего множества; подать входной вектор на вход сети.
2. Вычислить выход сети.
3. Вычислить разность между выходом сети и требуемым выходом (целевым вектором обучающей пары).
4. Подкорректировать веса сети так, чтобы минимизировать ошибку.
5. Повторять шаги с 1 по 4 для каждого вектора обучающего множества до тех пор, пока ошибка на всем множестве не достигнет приемлемого уровня.
Проход вперед
Шаги 1 и 2 могут быть выражены в векторной форме следующим образом: подается входной вектор Х и на выходе получается вектор Y. Векторная пара вход-цель Х и Т берется из обучающего множества. Вычисления проводятся над вектором X, чтобы получить выходной вектор Y.
Как мы видели, вычисления в многослойных сетях выполняются слой за слоем, начиная с ближайшего к входу слоя. Величина NET каждого нейрона первого слоя вычисляется как взвешенная сумма входов нейрона. Затем активационная функция F «сжимает» NET и дает величину OUT для каждого нейрона в этом слое. Когда множество выходов слоя получено, оно является входным множеством для следующего слоя. Процесс повторяется слой за слоем, пока не будет получено заключительное множество выходов сети.
Обратный проход.
Подстройка весов выходного слоя
Покажем процесс обучения для одного веса от нейрона р в скрытом слое j к нейрону q в выходном слое k. Выход нейрона слоя k, вычитаясь из целевого значения (Target), дает сигнал ошибки. Он умножается на производную сжимающей функции [OUT(1 – OUT)], вычисленную для этого нейрона слоя k, давая, таким образом, величину δ.
δ = OUT(1 – OUT)(Target – OUT)
Затем δ умножается на величину OUT нейрона j, из которого выходит рассматриваемый вес. Это произведение в свою очередь умножается на коэффициент скорости обучения η (обычно от 0,01 до 1,0), и результат прибавляется к весу. Такая же процедура выполняется для каждого веса от нейрона скрытого слоя к нейрону в выходном слое.
Следующие уравнения иллюстрируют это вычисление:
Δwpq,k = η δq,k OUT
wpq,k(n+1) = wpq,k(n) + Δwpq,k
где wpq,k(n) – величина веса от нейрона p в скрытом слое к нейрону q в выходном слое на шаге n (до коррекции); отметим, что индекс k относится к слою, в котором заканчивается данный вес; wpq,k(n+1) – величина веса на шаге n + 1 (после коррекции); δq,k – величина δ для нейрона q, в выходном слое k; OUTp,j – величина OUT для нейрона р в скрытом слое j.
Выполнение работы:
Работа начинается с запуска формы. Появляется следующее окно:
Все действия выполняются из меню или из сочетаний клавиш. Обучим нашу сеть.
Чтобы вывести результат нужно выбрать «Результат» главном меню программы
Она включает следующие элементы:
Область отображения bmp-файла;
Список bmp-файлов. Затем необходимо выбрать в списке один из bmp-файлов
Нажав кнопку “Результат” появляется окно, которое отображает четность/нечетность цифры, представленной на экране;
Кнопки “Добавить” и “Очистить” управляют изображением на экране.
Кнопка “Выход” закрывает форму приложения.
Листинг программы:
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
using System.IO;
namespace lab2
{
public partial class Form1 : Form
{
//инициализируем all_x - список все точек изображений
public void BmpReadData(List<string> files, List<double[]> all_x)
{
foreach (string file_name in files)
{
try
{
Bitmap bmp = new Bitmap(file_name);
double[] x = new double[10000];
//если был указан весь путь к файлу, то отрезаем все, кроме имени
string name = file_name.Substring(file_name.LastIndexOf("\\") + 1);
int idx = 0;
//считаем, что изображение размером 100x100
for (int i = 0; i < 100; i++)
for (int j = 0; j < 100; j++)
{
//является ли пиксель черным?
if (bmp.GetPixel(i, j).ToArgb() == Color.Black.ToArgb())
x[idx++] = 1;
else
x[idx++] = 0;
}
all_x.Add(x);
}
catch (Exception ex)
{
MessageBox.Show(
"Файл " + file_name + " не существует либо перемещен\nУдалите этот файл из списка либо создайте",
"Ошибка при обучении",
MessageBoxButtons.OK,
MessageBoxIcon.Error,
MessageBoxDefaultButton.Button2);
}
}
}
public Form1()
{
InitializeComponent();
}
//выход из программы
private void MenuExit_Click(object sender, EventArgs e)
{
Application.Exit();
}
//инициализация ListBox и PictureBox
private void Form1_Load(object sender, EventArgs e)
{
string[] files = { "0.bmp", "1.bmp", "2.bmp", "3.bmp", "4.bmp", "5.bmp", "6.bmp", "7.bmp", "8.bmp", "9.bmp" };
res = new List<double[]>();
//нечетное
double[] odd = { 0, 1, 0, 0, 0 };
//четное
double[] even = { 1, 0, 0, 0, 0 };
int i = 0;
//добавляем имена файлов в ListBox и инициализируем список результатов
foreach (string file_name in files)
{
listBoxPic.Items.Add(file_name);
if (i % 2 == 0)
res.Add(even);
else
res.Add(odd);
i++;
}
try
{
picBox.Image = Image.FromFile("no_image.bmp");
}
catch (Exception ex)
{
}
StatusBar.Text = "Для обучения нажмите \"обучить\"";
n = new neiron();
}