ВУЗ:
Составители:
54
ронов в меньшем слое. Если этот лимит превышен, сеть начинает выраба-
тывать неверные выходные сигналы, воспроизводя ассоциации, которым
не обучена.
УПРАЖНЕНИЯ
1. Покажите, что все образы обучающей выборки являются устойчивыми
состояниями сети с ортогонализованной весовой матрицей.
2. Определите весовую матрицу сети Хопфилда, необходимую для сохране-
ния образов
12 3
( 1, 1, 1, 1, 1, 1, 1) , ( 1, 1 1, 1, 1, 1, 1) , (1, 1, 1, 1, 1, 1, 1) .XX X=− − − =− − − − = − − −
Покажите, что кроме этих образов устойчивым состоянием сети является
«ложный» вектор )1,1,1,1,1,1,1(
−
−
−
−
−−=
Z
. Имеет ли эта сеть другие лож-
ные образы?
3. Напишите программу построения сети Хопфилда для запоминания изо-
бражений животных (рис. 31) (изображения взяты из коллекции картинок
Word). Каждое изображение разбейте на 100 фрагментов сеткой 10 × 10.
Каждый фрагмент соответствует входному значению 1, если содержит
часть картинки, и –1 – если не содержит. Проведите тестирование сети и,
при необходимости,
разобучение.
Рис. 31. Идеальные образы для сети Хопфилда
4. Напишите программу распознавания цифр с помощью сети Хэмминга.
5. Напишите программу нечеткого текстового поиска на основе сетей
Хэмминга. Для работы программы необходим текстовый файл с образами
(словарь). Программа работает следующим образом: вводится слово для
поиска (возможно, с ошибками и в произвольном падеже). Программа
должна найти слово из словаря, наиболее близкое
в нему, и спозициони-
ровать на нем указатель. Эталонными образами сети являются все слова
из имеющегося словаря. Для кодирования букв в цифры можно использо-
вать ASCII код или другие методы кодирования. Хорошо подобрав сис-
тему кодирования можно значительно улучшить качество распознавания.
Например, есть смысл для исправления опечаток принимать во внимание
расположение букв
на клавиатуре. Кодировка должна быть разработана
таким образом, чтобы рядом расположенные на клавиатуре буквы имели
близкие (по Хэммингу) коды. На вход сети распознаваемое слово целесо-
образно подавать неоднократно, последовательно удваивая каждую из
ронов в меньшем слое. Если этот лимит превышен, сеть начинает выраба- тывать неверные выходные сигналы, воспроизводя ассоциации, которым не обучена. УПРАЖНЕНИЯ 1. Покажите, что все образы обучающей выборки являются устойчивыми состояниями сети с ортогонализованной весовой матрицей. 2. Определите весовую матрицу сети Хопфилда, необходимую для сохране- ния образов X 1 = (−1, −1,1,1,1, −1,1), X 2 = (−1,1 − 1,1, −1, −1,1), X 3 = (1, −1, −1,1, −1,1,1). Покажите, что кроме этих образов устойчивым состоянием сети является «ложный» вектор Z = (−1, 1,−1,− 1,−1,−1,−1) . Имеет ли эта сеть другие лож- ные образы? 3. Напишите программу построения сети Хопфилда для запоминания изо- бражений животных (рис. 31) (изображения взяты из коллекции картинок Word). Каждое изображение разбейте на 100 фрагментов сеткой 10 × 10. Каждый фрагмент соответствует входному значению 1, если содержит часть картинки, и 1 если не содержит. Проведите тестирование сети и, при необходимости, разобучение. Рис. 31. Идеальные образы для сети Хопфилда 4. Напишите программу распознавания цифр с помощью сети Хэмминга. 5. Напишите программу нечеткого текстового поиска на основе сетей Хэмминга. Для работы программы необходим текстовый файл с образами (словарь). Программа работает следующим образом: вводится слово для поиска (возможно, с ошибками и в произвольном падеже). Программа должна найти слово из словаря, наиболее близкое в нему, и спозициони- ровать на нем указатель. Эталонными образами сети являются все слова из имеющегося словаря. Для кодирования букв в цифры можно использо- вать ASCII код или другие методы кодирования. Хорошо подобрав сис- тему кодирования можно значительно улучшить качество распознавания. Например, есть смысл для исправления опечаток принимать во внимание расположение букв на клавиатуре. Кодировка должна быть разработана таким образом, чтобы рядом расположенные на клавиатуре буквы имели близкие (по Хэммингу) коды. На вход сети распознаваемое слово целесо- образно подавать неоднократно, последовательно удваивая каждую из 54
Страницы
- « первая
- ‹ предыдущая
- …
- 52
- 53
- 54
- 55
- 56
- …
- следующая ›
- последняя »