МЕСТО ДЛЯ ВАШЕГО ЛОГО
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ] Текущая дата: Пятница, 17.05.2024, 06:01
Вы вошли как Гость

  • Страница 1 из 1
  • 1
Архив - только для чтения
Модератор форума: Shaitan-RamirezZz  
Форум » Наш Авалон 13 » Архив тем » Нейронные сети (Любую задачу можно свести к задаче, решаемой НС)
Нейронные сети
SilfidaДата: Вторник, 13.11.2007, 02:32 | Сообщение # 1
Лучик света
Группа: Предводитель (Орден Света)
Сообщений: 589
Репутация: 2
Статус: Offline
Как работает мозг

Нервная система и мозг человека состоят из нейронов, соединенных между собой нервными волокнами. Нервные волокна способны передавать электрические импульсы между нейронами. Все процессы передачи раздражений от нашей кожи, ушей и глаз к мозгу, процессы мышления и управления действиями - все это реализовано в живом организме как передача электрических импульсов между нейронами.
Рассмотрим строение биологического нейрона. Каждый нейрон имеет отростки нервных волокон двух типов - дендриты, по которым принимаются импульсы, и единственный аксон, по которому нейрон может передавать импульс. Аксон контактирует с дендритами других нейронов через специальные образования - синапсы, которые влияют на силу импульса.


Пусть Божья Воля удержит тебя на пути,
Пусть Божье Око взирает на тебя,
Пусть Божье Ухо да услышит тебя.
Пусть Божье Слово прозвучит для тебя.
Кто не знает, что такое мир, не знает, где он сам.
Любовь дает лишь себя и берет лишь от себя. Любовь ничем не владеет и не хочет, чтобы кто-нибудь владел ею. Ибо любовь довольствуется любовью... И не думай, что ты можешь править путями любви, ибо если любовь сочтет тебя достойным, она будет направлять твой путь. - Д. Х. Джебран
Все понять - значит простить.
Пусть судьба растопчет меня, я посмотрю, не станет ли ей стыдно.
 
SilfidaДата: Вторник, 13.11.2007, 02:39 | Сообщение # 2
Лучик света
Группа: Предводитель (Орден Света)
Сообщений: 589
Репутация: 2
Статус: Offline
Можно считать, что при прохождении синапса сила импульса меняется в определенное число раз, которое мы будем называть весом синапса. Импульсы, поступившие к нейрону одновременно по нескольким дендритам, суммируются. Если суммарный импульс превышает некоторый порог, нейрон возбуждается, формирует собственный импульс и передает его далее по аксону. Важно отметить, что веса синапсов могут изменяться со временем, а значит, меняется и поведение соответствующего нейрона.

Нетрудно построить математическую модель описанного процесса. На рисунке изображена модель нейрона с тремя входами (дендритами), причем синапсы этих дендритов имеют веса w1, w2, w3. Пусть к синапсам поступают импульсы силы x1, x2, x3 соответственно, тогда после прохождения синапсов и дендритов к нейрону поступают импульсы w1x1, w2x2, w3x3. Нейрон преобразует полученный суммарный импульс x=w1x1+ w2x2+ w3x3 в соответствии с некоторой передаточной функцией f(x). Сила выходного импульса равна y=f(x)=f(w1x1+ w2x2+ w3x3).
Таким образом, нейрон полностью описывается своими весами wk и передаточной функцией f(x). Получив набор чисел (вектор) xk в качестве входов, нейрон выдает некоторое число y на выходе.

Добавлено (13.11.2007, 03:39)
---------------------------------------------
Что такое нейросеть

Как работает нейросеть
Искусственная нейронная сеть (ИНС, нейросеть) - это набор нейронов, соединенных между собой. Как правило, передаточные функции всех нейронов в сети фиксированы, а веса являются параметрами сети и могут изменяться. Некоторые входы нейронов помечены как внешние входы сети, а некоторые выходы - как внешние выходы сети. Подавая любые числа на входы сети, мы получаем какой-то набор чисел на выходах сети. Таким образом, работа нейросети состоит в преобразовании входного вектора в выходной вектор, причем это преобразование задается весами сети.
Практически любую задачу можно свести к задаче, решаемой нейросетью. В этой таблице показано, каким образом следует сформулировать в терминах нейросети задачу распознавания рукописных букв.

Прикрепления: 2387307.png (151.1 Kb)


Пусть Божья Воля удержит тебя на пути,
Пусть Божье Око взирает на тебя,
Пусть Божье Ухо да услышит тебя.
Пусть Божье Слово прозвучит для тебя.
Кто не знает, что такое мир, не знает, где он сам.
Любовь дает лишь себя и берет лишь от себя. Любовь ничем не владеет и не хочет, чтобы кто-нибудь владел ею. Ибо любовь довольствуется любовью... И не думай, что ты можешь править путями любви, ибо если любовь сочтет тебя достойным, она будет направлять твой путь. - Д. Х. Джебран
Все понять - значит простить.
Пусть судьба растопчет меня, я посмотрю, не станет ли ей стыдно.
 
SilfidaДата: Вторник, 13.11.2007, 02:42 | Сообщение # 3
Лучик света
Группа: Предводитель (Орден Света)
Сообщений: 589
Репутация: 2
Статус: Offline
Задача распознавания рукописных букв:
Дано: растровое черно-белое изображение буквы размером 30x30 пикселов
Надо: определить, какая это буква (в алфавите 33 буквы)
Формулировка для нейросети:
Дано: входной вектор из 900 двоичных символов (900=30x30)
Надо: построить нейросеть с 900 входами и 33 выходами, которые помечены буквами. Если на входе сети - изображение буквы "А", то максимальное значение выходного сигнала достигается на выходе "А". Аналогично сеть работает для всех 33 букв.
Поясним, зачем требуется выбирать выход с максимальным уровнем сигнала. Дело в том, что уровень выходного сигнала, как правило, может принимать любые значения из какого-то отрезка. Однако, в данной задаче нас интересует не аналоговый ответ, а всего лишь номер категории (номер буквы в алфавите). Поэтому используется следующий подход - каждой категории сопоставляется свой выход, а ответом сети считается та категория, на чьем выходе уровень сигнала максимален. В определенном смысле уровень сигнала на выходе "А" - это достоверность того, что на вход была подана рукописная буква "A". Задачи, в которых нужно отнести входные данные к одной из известных категорий, называются задачами классификации. Изложенный подход - стандартный способ классификации с помощью нейронных сетей.

Как построить нейросеть поговорим пожже
Прикрепления: 2819987.gif (13.1 Kb)


Пусть Божья Воля удержит тебя на пути,
Пусть Божье Око взирает на тебя,
Пусть Божье Ухо да услышит тебя.
Пусть Божье Слово прозвучит для тебя.
Кто не знает, что такое мир, не знает, где он сам.
Любовь дает лишь себя и берет лишь от себя. Любовь ничем не владеет и не хочет, чтобы кто-нибудь владел ею. Ибо любовь довольствуется любовью... И не думай, что ты можешь править путями любви, ибо если любовь сочтет тебя достойным, она будет направлять твой путь. - Д. Х. Джебран
Все понять - значит простить.
Пусть судьба растопчет меня, я посмотрю, не станет ли ей стыдно.
 
Shaitan-RamirezZzДата: Среда, 14.11.2007, 20:19 | Сообщение # 4
Ловец Душ
Группа: Предводитель (Братство Хаоса)
Сообщений: 634
Репутация: 5
Статус: Offline
Да уж умно. Только вот не понял я самого процесса классификации внутри твоей нейронной сети. Как 900 двоичных чисел попадая внутрь сети могут преобразоватся в максимальный уровень сигнала если сеть работает по такому же принципу как и любая программа для классификации, она может выдавать только максимально возможные варианты которые смогла сформулировать. Почему бы ей букву "А" не определить случайно как букву "Л", тоесть зделать фигуре хвостик и заполнить один срез за счет перегородки.

Добавлено (14.11.2007, 21:19)
---------------------------------------------
Одинаковое количество символов, как затемненных, так и белых, но буква другая.
Я конечно не скажу что такого быть не может, просто я недопонял сути, логической сути этой задачи.

 
SilfidaДата: Четверг, 15.11.2007, 01:02 | Сообщение # 5
Лучик света
Группа: Предводитель (Орден Света)
Сообщений: 589
Репутация: 2
Статус: Offline
Объясню по простому.
Мозг человека уникален тем что даже если удалить одно из полушарий он будет функционировать на том же уровне, туговато но будет.
При создании Исскуственного Интеллекта было выдвинуто очень много версий, как же функционирует мозг. Биологическая теория, в ее развитии приняли участия множество биологов, неврологов и они заметили, что информация уже однажды поступившая например в одну клетку по цепной реакции передаться другим с помощью щупалец дендритов и аксонов между которыми есть маленькие прослойки, что служат стабилизаторами восприятия информации. Типа юпса на компе ну чтоб при перепаде напряжения ничего не перегорело чтоб оно было всегда ровным не выше не ниже. Так вот эти прослойки не помню как называются кажеться Синапсами вот они выполняют туже функцию что и юпс уравновешивают принятую информацию, чтоб мозги не закипели образно говоря. Вот в тех местах где есть повреждения там могут случаться и проблемы с восприятием информации и ее передачей другим нейронам. Ведь каждый из них получив однажды информацию и обработав ее, ее запоминает и передает другим. Даже если он погибает другие нейроны уже обладают этой информацией.
Суть задачи не в том чтоб получить правильный результат а в том чтоб обучить распознавать правильный результат. Чем чаще сигнал будет проходить тем быстрее все клетки его запомнят и будут выдавать правильный результат. Для этого было создано несколько програм такого принципа как нейрон одна из них : Компьютерная модель однослойного перцептрона, выполненная на языке JavaScript.
Для запуска программы, моделирующей однослойный перцептрон, необходимо с помощью Internet Explorer открыть файл Perceptron.htm. Данная HTML-страница содержит необходимый JavaScript, который запустится автоматически.

Добавлено (15.11.2007, 01:57)
---------------------------------------------
В рабочей части окна модели расположены следующие элементы. Вверху — окна для ввода входных сигналов (слева) и выходных сигналов (справа) при обучении. Ниже находятся поля для установки количества входов и выходов перцептрона. Еще ниже расположены кнопки управления программой при вводе данных и обучении, а также поля, определяющие количество циклов обучения (эпох) и темп обучения (коэффициент максимального приращения весов нейронов ассоциативного слоя за одну эпоху). Далее расположены поля для ввода входных данных (слева) и просмотра выходных (справа) при распознавании. При наличии входных данных для распознавания кнопка «Распознавание» выполняет сам процесс распознавания согласно весам нейронов, полученным в процессе обучения, после чего в поле выходных сигналов появляется результат.

Процесс обучения перцептрона выполняется согласно алгоритму обратного распространения ошибки (-правило).

Попробуем обучить перцептрон распознаванию логической функции И (AND) для двух аргументов. Для этого необходимо иметь два входа и один выход. Всего возможны четыре различные ситуации (полагаем 0 – ЛОЖЬ, 1 – ИСТИНА):

1) 0 И 0 = 0
2) 0 И 1 = 0
3) 1 И 0 = 0
4) 1 И 1 = 1

Для обучения необходимо подготовить четыре входных вектора, состоящие из пар входных сигналов, и соответствующие четыре выходных вектора, которые просто содержат выходные сигналы перцептрона. Элементы одного вектора будем отделять при вводе данных запятой, полный вектор будем завершать точкой с запятой. Таким образом, окна исходных данных для обучения должны выглядеть следующим образом:

Входные сигналы: Выходные сигналы:

0,0; 0;
0,1; 0;
1,0; 0;
1,1; 1;

Здесь показаны четыре входных и четыре выходных вектора, которые соответствуют друг другу по строкам. Количества элементов в каждом входном векторе должно соответствовать количеству входов, а количество элементов в выходных векторах — количеству выходов.

Добавлено (15.11.2007, 01:58)
---------------------------------------------
Пусть количество эпох = 50, темп обучения = 0.1. Для ввода исходных данных для обучения в память компьютера нажмите кнопку «Ввод обучающих данных». Если никакой реакции не последовало, значит, данные приняты нормально. В случае ошибки появится окно с соответствующим сообщением. Исходные веса нейронов перед началом обучения должны быть установлены случайным образом. Для этого необходимо нажать кнопку «Инициализация». Просмотр вектора весов перцептрона (W) возможен по нажатию кнопки «Веса…». После инициализации можно выполнить обучение перцептрона (кнопка «Обучение»). Обучение происходит следующим образом. На выходе перцептрона поочередно устанавливаются выходные сигналы заданных образцов и согласно -правилу вычисляются поправки весов так, чтобы результат входного вектора был максимально приближен к соответствующему образцу. После просмотра всех образцов (у нас их четыре) первый цикл обучения (эпоха) заканчивается. Однако, поскольку подстройка весов выполняется согласно темпу обучения, за одну эпоху обычно не удается «научить» перцептрон безошибочному распознаванию любого из уже предъявленных образцов (как и человек обычно не может с первого раза запомнить все предъявленные ему объекты). После первого цикла обучения количество ошибок еще достаточно велико. Необходимо многократно повторить циклы обучения для надежного распознавания заданной функции. Обычно дальнейшая коррекция весов приводит к уменьшению ошибок распознавания. Циклы обучения прекращаются, когда количество ошибок распознавания = 0 или программа достигла установленного Вами количества эпох. Это сделано для того, чтобы программа не зациклилась в случае, если обучение в принципе не возможно. Результаты обучения (количество выполненных эпох Epoch и количество полученных при этом ошибок Errors) отображаются в строке статуса Internet Explorer. Обратите внимание, какое количество эпох понадобилось перцептрону для того, чтобы начать уверенно распознавать предоставленные образцы (Errors = 0). Попробуйте несколько раз после обучения опять выполнить инициализацию и снова повторить обучение. Зависит ли количество эпох от начального состояния весов нейронов перцептрона? Почему? Отразите данный момент в отчете лабораторной работы.

После обучения перцептрон готов к распознаванию. В поле входных сигналов для распознавания введите любой возможный входной вектор (например: 0,1;) и нажмите кнопку «Распознавание». В поле выходных сигналов появится результат распознавания. Проверьте все возможные комбинации и убедитесь в действительно надежном распознавании функции И.

Добавлено (15.11.2007, 01:59)
---------------------------------------------
Установите количество эпох = 2. Выполните инициализацию и однократно нажмите кнопку «Обучение». Если количество ошибок после обучения равно 0, повторяйте инициализацию и обучение до тех пор, пока количество ошибок не станет порядка 2…3. В конце концов, вы прийдете к состоянию, когда после двух циклов обучения (2 эпохи) количество ошибок распознавания остается = 2…3. Не выполняя инициализации, вновь нажмите кнопку «Обучение» (добавляются еще 2 эпохи обучения, а веса продолжают корректироваться). При этом количество ошибок должно уменьшиться. Сколько всего эпох (в сумме) потребовалось для уменьшения количества ошибок до нуля для данной функции? Данный эксперимент повторите несколько раз. В отчете отразите средние результаты.

Составьте аналогичные обучающие примеры для логической функции ИЛИ (OR). Напомню, что функция принимает значение ИСТИНА (1), если хотя бы один аргумент также равен ИСТИНЕ (1). Повторите весь цикл экспериментов, аналогичный исследованиям функции И. Сравните результаты исследований обеих функций.

Составьте обучающие примеры для функции ИСКЛЮЧАЮЩЕГО ИЛИ (XOR). Ее результат равен ИСТИНЕ (1), если аргументы противоположны, и ЛОЖЬ (0), если аргументы одинаковы. Изменяя количество эпох (не более 200), убедитесь, что данная функция не распознается. Объясните почему (см. лекцию 4 данного электронного курса). Какие признаки в программе указывают на данный факт? Результаты отразите в отчете.

Подготовьте перцептрон с 3-мя входами и одним выходом. Подготовьте обучающие примеры для определения: чего больше, 0 или 1? На выходе должна быть 1, если больше единиц, и 0 — в противном случае. Полное количество обучающих примеров равно восьми. Отметьте количество эпох для полного обучения перцептрона. Результат усредните по 10 экспериментам. Не забывайте, что каждый из них должен начинаться с инициализации. При этом обучение как бы начинается заново. Иначе обучение будет продолжаться дальше от текущего состояния весов перцептрона. Проверьте качество распознавания после обучения.

Подготовьте четыре различных неполных обучающих набора (по 6 примеров) для последней задачи. Количество эпох ограничьте 50. Обучите перцептрон и проверьте качество распознавания недостающих примеров (в каждом конкретном наборе). Поясните результаты.

Подготовьте только 2 обучающих примера для последней задачи. Обучите перцептрон. Подсчитайте количество ошибок распознавания оставшихся примеров после обучения. Увеличивая количество обучающих примеров каждый раз на 1, подсчитывайте количество ошибок распознавания оставшихся (не предъявленных) входных векторов. Результаты отразите в отчете.

Добавлено (15.11.2007, 02:02)
---------------------------------------------
PROSPECTOR — экспертная система, созданная для содействия поиску коммерчески оправданных месторождений полезных ископаемых.


Пусть Божья Воля удержит тебя на пути,
Пусть Божье Око взирает на тебя,
Пусть Божье Ухо да услышит тебя.
Пусть Божье Слово прозвучит для тебя.
Кто не знает, что такое мир, не знает, где он сам.
Любовь дает лишь себя и берет лишь от себя. Любовь ничем не владеет и не хочет, чтобы кто-нибудь владел ею. Ибо любовь довольствуется любовью... И не думай, что ты можешь править путями любви, ибо если любовь сочтет тебя достойным, она будет направлять твой путь. - Д. Х. Джебран
Все понять - значит простить.
Пусть судьба растопчет меня, я посмотрю, не станет ли ей стыдно.
 
Shaitan-RamirezZzДата: Вторник, 17.06.2008, 09:52 | Сообщение # 6
Ловец Душ
Группа: Предводитель (Братство Хаоса)
Сообщений: 634
Репутация: 5
Статус: Offline
Тема не пользуеться популярностью и подвержена перенесению в архив. Когда тема станет актуальной мы возобновим ее.
 
Форум » Наш Авалон 13 » Архив тем » Нейронные сети (Любую задачу можно свести к задаче, решаемой НС)
  • Страница 1 из 1
  • 1
Поиск:
Новые сообщения Новые сообщения    Нет новых сообщений Нет новых сообщений    Форум закрыт Форум закрыт

Copyright © 2010 www.ucozskins.ru