Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование

Сравнительный анализ нейросетевых реализаций алгоритмов распознавания образов

Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ РОСТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ КАФЕДРА БИОФИЗИКИ И БИОКИБЕРНЕТИКИ ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА на тему:Сравнительный анализ нейросетевых реализаций алгоритмов распознавания образов. Студент И.Е.Шепелев Научный руководитель А.И.СамаринК ЗАЩИТЕ ДОПУСКАЮЗав. кафедрой д.б.н,профессор Б.М.Владимирский г.Ростов-на-Дону 1998 г. ОГЛАВЛЕНИЕ Стр. Введение 2 1. Общее описание исследуемых нейронных сетей. 2 Однослойные сети. Персептрон. 3 Многослойные сети. 4 Сети Хопфилда. 5. Описание программных моделей и алгоритмов их обучения. 6. Методика и результаты экспериментальных исследований. 7 Проблема функции ИСКЛЮЧАЮЩЕЕ ИЛИ. 3.2 Исследование представляемости однослойной и двухслойной нейронной сети. 3 Релаксация стимула. 4 Возникновение ложного образа. Выработка прототипа. 5 Бистабильность восприятия. Заключение. Литература. Приложение 1. Приложение 2.Введение. Основным назначением системы распознавания образов является отыскание решения о принадлежности предъявляемых ей образов некоторому классу. Один из важных подходов к задаче предполагает использование разделяющих функций. В условиях, когда мы обладаем лишь немногочисленными априорными сведениями о распознаваемых образах, при построении распознающей системы лучше всего использовать обучающую процедуру. На первом этапе выбираются произвольные разделяющие функции и затем в процессе выполнения итеративных шагов обучения эти разделяющие функции доводятся до оптимального либо приемлемого вида. К определению разделяющих функций в настоящее время существует несколько подходов. В данной работе рассматриваются два из них, которые имеют соответствующие нейросетевые реализации. Первый из них - персептронный подход. В начале 60х годов Минский, Розенблатт, Уиндроу и другие разработали сети, состоящие из одного слоя искусственных нейронов. Часто называемые персептронами, они были использованы для широкого класса задач, в том числе и искусственного зрения. Однако Минский и Пайперт доказали, что используемые в то время однослойные сети теоретически неспособны решить многие простые задачи. Сети обратного распространения - наиболее успешный, по-видимому, из современных алгоритмов, преодолевает ограничения, указанные Минским. Обратное распространение является систематическим методом для обучения многослойных сетей. Второй подход при определении разделяющих функций использует понятие потенциальной энергии. Так Хопфилдом в задаче о релаксации некоторого начального состояния к одному из устойчивых состояний нейронной сети было введено понятие потенциальной энергии, которая уменьшалась в процессе релаксации. Соответствующие нейронные сети известны в литературе как сети Хопфилда. Это сети с обратными связями, которые в связи с этим обладают некоторыми свойствами, заслуживающими внимания. На этапе бакалаврской работы цель состояла в создании компьютерных моделей указанных выше нейронных сетей и анализе некоторых свойств, связанных с их обучением и распознаванием ими образов. 1.Общее описание исследуемых нейронных сетей.

1 Однослойные сети. Персептрон. В соответствии с персептрон представляет собой модель обучаемой распознающей системы. Он содержит матрицу светочувствительных элементов (S- элементы), ассоциативные элементы (А-элементы) и реагирующие элементы (R- элементы). По сути персептрон состоит из одного слоя искусственных нейронов, соединенных с помощью весовых коэффициентов с множеством входов. В 60е годы персептроны вызвали большой интерес. Розенблатт доказал теорему об обучении персептрона и тем самым показал, что персептрон способен научиться всему, что он способен представлять. Уидроу дал ряд убедительных демонстраций систем персептронного типа. Исследования возможности этих систем показали, что персептроны не способны обучиться ряду простых задач. Минский строго проанализировал эту проблему и показал, что имеются жесткие ограничения на то, что могут выполнять однослойные персептроны, и, следовательно, на то, чему они могут обучаться. Один из самых пессимистических результатов Минского показывает, что однослойный персептрон не может воспроизвести такую простую функцию как ИСКЛЮЧАЮЩЕЕ ИЛИ. Это - функция от двух аргументов, каждый из которых может быть нулем или единицей. Она принимает значение единицы, когда один из аргументов равен единице (но не оба). Если проблему представить с помощью однослойной однонейронной системы, то легко видеть, что при любых значениях весов и порогов невозможно расположить прямую линию, разделяющую плоскость (пространство образов) так, чтобы реализовывалась функция ИСКЛЮЧАЮЩЕЕ ИЛИ. Имеется обширный класс функций (наряду с функцией ИСКЛЮЧАЮЩЕЕ ИЛИ), не реализуемых однослойной сетью. Об этих функциях говорят, что они являются линейно неразделимыми, и они накладывают определенные ограничения на возможности однослойных сетей. Линейная разделимость ограничивает однослойные сети задачами классификации, в которых множества точек (соответствующих входным значениям) могут быть разделены геометрически. В случае двух входов разделитель является прямой линией. В случае трех входов разделение осуществляется плоскостью, рассекающей трехмерное пространство. Для четырех или более входов визуализация невозможна и необходимо мысленно представить -мерное пространство, рассекаемое ‘‘гиперплоскостью’’ - геометрическим объектом, который рассекает пространство четырех или большего числа измерений. Как показано в , вероятность того, что случайно выбранная функция окажется линейно разделимой, весьма мала. Так как линейная разделимость ограничивает возможности персептронного представления, то однослойные персептроны на практике ограничены простыми задачами. Чтобы сеть представляла практическую ценность, нужен систематический метод (алгоритм) для вычисления значений весов и порогов. Процедуру подстройки весов обычно называют обучением. Цель обучения состоит в том, чтобы для некоторого множества входов давать желаемое множество выходов. Алгоритм обучения персептрона был предложен в и имеет множество модификаций. В настоящей работе реализованна модель одного из вариантов. 2 Многослойные сети. Серьезное ограничение представляемости однослойными сетями можно преодолеть, добавив дополнительные слои.

Многослойные сети можно получить каскадным соединением однослойных сетей, где выход одного слоя является входом для последующего слоя, причем такая сеть может привести к увеличению вычислительной мощности лишь в том случае, если активационная функция между слоями будет нелинейной. Многослойные сети способны выполнять общие классификации, отделяя те точки, которые содержаться в выпуклых ограниченных или неограниченных областях. Если рассмотреть простую двухслойную сеть с двумя нейронами в первом слое, соединенными с единственным нейроном во втором слое, то каждый нейрон первого слоя разбивает плоскость на две полуплоскости, образуя в пространстве образов V-образную область, а нейрон второго слоя реализует различные функции при подходящем выборе весов и порога. Аналогично во втором слое может быть использовано три нейрона с дальнейшим разбиением плоскости и созданием области треугольной формы. Включением достаточного числа нейронов во входной слой может быть образован выпуклый многоугольник любой желаемой формы. Точки, не составляющие выпуклой области, не могут быть отделены о других точек плоскости двухслойной сетью. Трехслойная сеть является более общей. Ее классифицирующие возможности ограничены лишь числом искусственных нейронов и весов. Ограничения на выпуклость отсутствуют. Теперь нейрон третьего слоя принимает в качестве входа набор выпуклых многоугольников, и их логическая комбинация может быть невыпуклой. При добавлении нейронов и весов число сторон многоугольника может неограниченно возрастать. Это позволяет аппроксимировать область любой формы с любой точностью. В добавок не все выходные области второго слоя должны пересекаться. Возможно, следовательно, объединять различные области, выпуклые и невыпуклые, выдавая на выходе единицу всякий раз, когда входной вектор принадлежит одной из них. Для обучения искусственных нейронных сетей широко применяется процедура обратного распространения. Обратное распространение было независимо предложено в трех различных работах . В работе программно реализованна двухслойная сеть обратного распространения. 1.3 Сети Хопфилда. Сети, рассмотренные выше, не имели обратных связей, т.е. связей, идущих от выходов сети к их входам. Отсутствие обратных связей гарантирует безусловную устойчивость сетей. Так как сети с обратными связями имеют пути от выходов к входам, то отклик таких сетей является динамическим, т.е. после приложения нового входа вычисляется выход и, передаваясь по сети обратной связи, модифицирует вход. Затем выход повторно вычисляется и процесс повторяется снова и снова. Для устойчивой сети последовательные итерации приводят к все меньшим изменениям выхода, пока в конце концов выход не становится постоянным. Для многих сетей процесс никогда не заканчивается, такие сети называются неустойчивыми. Проблема устойчивости ставила в тупик первых исследователей. Никто не был в состоянии предсказать, какие из сетей будут устойчивыми, а какие будут находится в постоянном изменении. К счастью, в работе была получена теорема, описавшая подмножество сетей с обратными связями, выходы которых в конце концов достигают устойчивого состояния.

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

1. Обзор регионального рынка бухгалтерских программ

2. Программа обучения игре на народных инструментах (балалайка)

3. Культура речи менеджера: теоретические аксиомы и прикладные вопросы программы обучения

4. Разработка алгоритмов и диалоговых программ автоматизированного формирования

5. Программа обучения по сердечно-легочной реанимации

6. Программа распознавания символов
7. Программа распознавания символов
8. Организационно-технические вопросы обучения по темам безопасной эксплуатации радиационно-опасных объектов

9. Распознавание речи

10. Написание игровой программы Tetris и описание алгоритма

11. Программа защиты объектов операционной системы Windows95, работающей в многопользовательском режиме под управлением сервера Novell NetWare

12. Некоторые подходы к задачам распознавания и их приложениям

13. Программа социологического исследования /выбор формы обучения/ (Контрольная)

14. Программа социологического исследования о факторах, влияющих на выбор формы (платная или бесплатная) (обучения абитуриентами)

15. Нейросетевые методы распознавания изображений

16. Программа непрерывного обучения информатике со 2 по 11 класс

Рюкзак для средней школы, джинсовый "Скай", 46x34x18 см.
Рюкзак для средней школы. 2 основных отделения, 4 дополнительных кармана. Формоустойчивая спинка. Ремни регулировки объема. Материал:
978 руб
Раздел: Без наполнения
Солнцезащитная рулонная шторка для автомобиля Altabebe, арт. AL7030.
Солнцезащитная рулонная шторка для автомобиля Altabebe AL7030 - аксессуар, который защитит ребенка от ярких солнечных лучей при перевозке
660 руб
Раздел: Прочее
Статуэтка "Маленькая леди", 10 см.
Материал: фарфор. Регулярно удалять пыль или мыть тёплой водой. Товар не подлежит обязательной сертификации.
462 руб
Раздел: Миниатюры

17. Программа социологического исследования о факторах, влияющих на выбор формы обучения абитуриентами

18. Структурные методы распознавания сложноорганизованных исторических табличных форм

19. Разработка программы контроллера автоматически связываемых объектов для управления конструкторской документацией в среде Windows 95/NT (дипломная работа)

20. Распознавание речи в Office XP

21. Некоторые подходы к задачам распознавания образов и их приложениям

22. Алгоритм разработки и реализации федеральных целевых программ по развитию проблемных регионов России
23. Этапы развития жизни на Земле по эрам и периодам. Химический способ распознавания минералов
24. Алгоритм программы "Плановая численность производственных рабочих"

25. Использование компьютерных программ в обучении иностранному языку

26. Использование нейросетей для построения системы распознавания речи

27. История систем распознавания образов

28. Принципы разработки алгоритмов и программ для решения прикладных задач

29. Разработка алгоритма и программы для вычисления коэффициента оперативной готовности системы

30. Алгоритм, написание и отладка программы "Текстовый редактор"

31. Принципы распознавания и лечения опухолей

32. Обучение игре на фортепиано по ускоренной программе

Шкатулка для ювелирных украшений "Чайная роза" 17,5x17,5x9,5 см.
Шкатулка настольная. Размеры: 17,5x17,5x9,5 см. Материал: картон.
777 руб
Раздел: Шкатулки для украшений
Таблетки для мытья посуды в посудомоечной машине "Все в одной таблетке", без фосфатов, 30 таблеток.
Таблетки Frau Schmidt Все в 1 являются универсальным решением для Вашей посудомоечной машины и позволяют придать посуде бриллиантовый
338 руб
Раздел: Для посудомоечных машин
Муфты-варежки для коляски Bambola (шерстяной мех + плащевка лайт), темно-синие.
Муфты-варежки на ручку коляски представляют собой 2 варежки, которые подходят для всех типов колясок и очень легко одеваются, защищая Ваши
530 руб
Раздел: Муфты на ручку

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

34. Теоретические проблемы программированного обучения и методика составления обучающих программ Талызиной Н.Ф.

35. Структура и алгоритмы работы спутниковых радионавигационных систем

36. Обзор солнечной системы

37. Генетические алгоритмы

38. Роль микроэлементов в обменных процессах растений и на накоплении ими биологически активных веществ (Реферат (обзор литературы) () WinWord 97)
39. Оценка химической обстановки при разрушении (аварии) (объектов, имеющих СДЯВ [Курсовая])
40. Перечень радиационно-опасных объектов России

41. Пути и способы повышения устойчивости работы объектов экономики в чрезвычайных ситуациях

42. Учет и профилактика чрезвычайных ситуаций на радиационно-опасных объектах г.Москвы

43. Испания (краткий обзор)

44. Обзор средств для автоматизации геодезических вычислений

45. Стандартизация. Задачи стандартизации в области объектов коммерчекой деятельности

46. Вещи как объекты гражданских прав (Контрольная)

47. Наследственная масса как объект правоотношений

48. Объекты Гражданского права

Подгузники Moony, 4-8 кг, экономичная упаковка, 81 штука.
Максимально удобны и просты в применении. "Дышащая поверхность" подгузников обеспечивает доступ воздуха к коже ребенка, а
1423 руб
Раздел: 6-10 кг
Бумага акварельная в листах А3, 200 листов.
Нарезанные листы бумаги для акварели. Формат: А3. Количество листов: 200. Плотность: 180 г/м2. Размеры: 297х420 мм. Отсутствует красочная
1719 руб
Раздел: Папки для акварелей, рисования
Каталка "Утёнок" с ручкой.
Каталка имеет звук трещотки. Длина ручки: 50 см.
551 руб
Раздел: На палочке

49. Ценные бумаги как объект гражданского права

50. Субъекты и объекты гражданского правоотношения

51. Алгоритмы экономической (кадастровой) оценки городских земель и территориально-экономического зонирования

52. Аграрный вопрос в программах политических партий начала 20 века

53. Муниципальная собственность как объект муниципального управления (на примере МО “Город Архангельск”)

54. Программные средства как объект авторского права
55. Объект правоотношения
56. Гигиенические требования к оборудованию мебели. Гигиена трудового обучения и производительного труда учащихся

57. Животный мир как объект охраны и использования

58. Земля как объект использования и охраны в Республике Молдова

59. Биография Вильяма Шекспира (Shakespeare William), подробный обзор его творчества. Сюжет и содержание произведения "Ромео и Джульетта"

60. Социокультурный компонент содержания обучения как средство повышения мотивации изучения иностранных языков на среднем этапе общеобразовательной школы

61. Системы упражнений в диалогической речи на различных этапах обучения

62. Функционально-направленное обучение грамматике АЯ как эффективный способ формирования коммуникативной компетенции

63. Обучение письменной речи на французском языке в старших классах

64. Лингвистические основы обучения произношению английского языка в каракалпакской школе

Ящик хозяйственный, 30 литров.
Материал: пластик. Размер: 470х370х245 мм. Объем: 30 л. Цвет товара в ассортименте, без возможности выбора.
544 руб
Раздел: Более 10 литров
Паркинг 4-уровневый с дорогой и автомобилями, красный.
В набор входит: лифт с подъемным механизмом, светофор, дорожные знаки, заправка, машинки. Размер паркинга в собранном виде: 84,5х84,5х61
2167 руб
Раздел: Многоуровневые парковки
Карандаши цветные, 24 цвета.
Цветные карандаши в картонной коробке. Прочный грифель. Яркие цвета. Мягкое письмо и ровное закрашивание. Материал корпуса: дерево. Форма
324 руб
Раздел: 13-24 цвета

65. Минск в мемуарной литературе: Библиографический реферативный обзор

66. Обзор книги К. Куманецкого "История культуры Древней Греции и Рима"

67. Начальный этап обучения игры на аккордеоне

68. Кирилло-Мефодьевское братство: программа его деятельности

69. Тематический обзор: Киевская Русь - Россия, ХХ в.

70. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)
71. Разработка программы для расчета финансовых показателей, используемых в составлении бизнес-плана на языке Visual Basic
72. Рекурсивные алгоритмы

73. Netscape Navigator для Windows`95. Обзор возможностей

74. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

75. Защита информации в системах дистанционного обучения с монопольным доступом

76. Распределенные алгоритмы

77. Информационные потоки в ЭВМ. Алгоритм работы процессора

78. Обзор возможных методов защиты

79. Принцип программного управления. Микропроцессор. Алгоритм работы процессора

80. Обзор DVD-приводов

Двусторонний говорящий плакат "Азбука и счет".
Суперновинка от Азбукварика! Двусторонний говорящий плакат станет незаменимым помощником родителей! На одной стороне плаката – говорящая
484 руб
Раздел: Электронные и звуковые плакаты
Игра настольная развивающая "Веселые портреты".
Обучающая игра пазл-липучка состоит из 2 игровых полей - лиц и 58 съёмных элементов, присоединяя к лицам разные детали, ребенок может
656 руб
Раздел: Игры-пазлы
Изограф, 0,20 мм.
Чертежный прибор для черчения и рисования на бумаге, ватмане и чертежной пленке. Изограф имеет резервуар для чернил, который легко
1421 руб
Раздел: Циркули, чертежные инструменты

81. Алгоритм Кнута-Морриса-Пратта

82. Программирование ориентированное на объекты

83. Представление и использование знаний об объектах

84. Разработка программы на языке LISP для построения кривых Серпинского i-го порядка

85. Программа контроля знаний студентов по дисциплине ЭРМ и РК в процессе учебы

86. Анализ, оценка и выбор пользователем пакетов прикладных программ для автоматизации своей деятельности ([Курсовая])
87. Аналитический обзор книги "Программирование на языке ассемблера..."
88. Защита программ от компьютерных вирусов

89. Программа сложной структуры с использованием меню

90. Программа сложной структуры с использованием меню

91. Разработка программы- тренажера "Управление электросетями"

92. Кадры с использованием программы Microsoft Access 97

93. Разработка игровой программы "Морской бой"

94. Комплекс программ для создания Web сайта

95. Технические средства обучения

96. Разработка образовательной среды для дистанционного обучения по дисциплинам "Компьютерная графика" и "Системы искусственного интеллекта". Геометрические преобразования

Бумажные двухслойные салфетки "Ellemoi", 200 штук (спайка 5 пачек).
Мягкие двухслойные бумажные салфетки для рук и лица, изготовленные из натуральных волокон древесной целлюлозы, в тонкой легко упаковке.
397 руб
Раздел: Бумажные салфетки
Папка для чертежей "Вишенки", А3.
Папка для чертежей и рисунков, с ручками. Формат: А3. Материал: пластик. Застежка: на молнии.
350 руб
Раздел: Папки-портфели, папки с наполнением
Горшок эмалированный с крышкой, 1,5 л.
Горшок эмалированный с деколью. Объем: 1.5 л.
423 руб
Раздел: Горшки обычные

97. Создание проекта с использованием программы GeniDAQ и контроллеров серии АДАМ-4000

98. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

99. Интеграция Word с приложениями и объектами

100. Разработка базы данных для объекта автоматизации: гомеопатическая аптека


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.