17415

Одношаровий персептрон

Лабораторная работа

Коммуникация, связь, радиоэлектроника и цифровые приборы

5 5 Лабораторна робота №2 Одношаровий персептрон Мета: отримати навички розвязання практичних задач за допомогою одношарового персептрона. 1.1. Теоретичні відомості Модель перcептрона Модель персептрона має вигляд показаний на рис. 1.1. ...

Украинкский

2013-07-01

128.5 KB

7 чел.

5 

5

Лабораторна робота №2

Одношаровий персептрон

Мета: отримати навички розв’язання практичних задач за допомогою одношарового персептрона.

1.1. Теоретичні відомості

Модель перcептрона

Модель персептрона має вигляд, показаний на рис. 1.1.

Рис. 1.1. Модель персепртрона

При цьому

або ,

або .

Будемо розглядати випадок

 1.

Функціонування персептрона описується наступною залежністю:

,                                 (1.1)

де  — деякий поріг;

W вектор вагових коефіцієнтів персептрона.

У геометричній інтерпретації рівняння (1.1) визначає два підпростори

,                         (1.2)

,

з розділяючою гіперплощиною (афінний підпростір розмірності ):

.                                       (1.3)

Збільшуючи розмірність простору, отримаємо

                                     (1.4)

де ,

                                   (1.5)

де .

Враховуючи (1.4) та (1.5), можна записати

де  — Bias-нейрон.

Навчання персептрона (алгоритм Розенблатта)

Навчання персептрона представляє собою процес налаштування вагових коефіцієнтів W. При навчанні нейронної мережі, як правило, математичні вирази для розділяючих поверхонь відсутні. Тому навчання виконується тільки на прикладах (навчальній вибірці).

Навчальна вибірка (скінчена) задається множиною, що складається з пар вхід-вихід:

,                       (1.6)

де .

Мета навчання — налаштувати вагові коефіцієнти W таким чином, щоб для будь-яких  виконувалось .

Алгоритм навчання персептрона Розенблатта2:

1. Формуємо множину

, де

і систему

для будь-яких.

2. Початок. Вибираємо деякий елемент  як початкове наближення для . Сформуємо випадкову послідовність (циклічну, у якій елементи з'являються з невизначеною частотою) з елементів .

3. Тест. Вибираємо випадкове значення . Якщо , переходимо до п. 3, інакше –– до п. 4.

4. Модифікація вагових коефіцієнтів. Сформуємо обмежену послідовність

,

.

Переходимо до п. 3.

5. Завершення. Процес навчання закінчується тоді, коли умова  буде виконуватися для всіх векторів навчальної вибірки.3

Зауваження.

1. У базовому алгоритмі навчання персептрона , але найчастіше вибирають

,

для нормування множини  таким чином, щоб усі його вектори мали одиничну довжину.

2. Операції 4 обумовлені пошуком розв’язку  у формі

.

Крім того

.

Значення  — збільшується, щоб після поточного негативного значення  на наступному кроці було отримане додатне (п. 4 виконується тільки у випадку негативного добутку).

1.2. Порядок виконання роботи

1. Реалізувати одношаровий персептрон, використовуючи такі мови програмування як C++, Java, Fortran.

2. За допомогою реалізованого персептрона розв’язати задачу згідно з номером варіанту. (Номер варіанту визначається за номером у списку групи.) Для цього на основі відповідного файлу (ім’я dataномер_варіанту.csv) необхідно випадковим чином сформувати навчальну та тестову вибірки (у співвідношенні 4:1). Навчити нейронну мережу на навчальній вибірці, використовуючи алгоритм Розенблатта.

3. Перевірити роботу персептрона на тестових даних.

4. Результати роботи оформити звітом, який має містити: постановку задачі, навчальну вибірку даних та їх представлення у графічному виді на R2, результати роботи на тестовій множині даних, параметри персептрона, що навчився, вихідний код програми.

1 Задача класифікації на два класи. Також може бути .

2 Даний алгоритм коректно працює лише в тих випадках, коли класи є лінійно роздільними.

3 Теоретично доведено, що якщо класи є лінійно роздільними, алгоритм Розенблатта зійдеться за скінчену кількість кроків.


 

А также другие работы, которые могут Вас заинтересовать

39437. Разработка линии связи между ОП1 (Брест) и ОП2 (Гомель) через ПВ (Пинск) 387 KB
  Для этого на стойке в оконечном пункте размещены: оборудование линейного тракта на две системы; оборудование дистанционного питания НРП двух систем передачи; оборудование магистральной телемеханики; оборудование участковой телемеханики; комплект служебной связи КСС; панель ввода; панель обслуживания. 3 Необслуживаемый регенерационный пункт НРП Промежуточное оборудование линейного тракта размещается в грунтовых контейнерах полуподземного типа НРПГ2. Оборудование НРПГ2 обеспечивает...
39438. Реструктуризация управленческой структуры предприятия 198.1 KB
  Целью работы является анализ финансово-хозяйственной деятельности предприятия и выработка на этой основе рекомендаций по реструктуризации предприятия на материалах ООО «Торговый дом Холод» г. Заринск Алтайский край.
39439. Создание качественных каналов связи на заданном направлении 370.5 KB
  В состав аппаратуры входит следующее оборудование: вторичного временного группообразования ВВГ оконечное оборудование линейного тракта ОЛТ необслуживаемые регенерационные пункты НРП а также комплект контрольноизмерительных приборов КИП. Сформированный в оборудовании ВВГ цифровй сигнал в коде МЧПИ или ЧПИ поступает в ОЛТ которое осуществляет согласование выхода оборудования ВВГ с линейным трактом дистанционное питание НРП телеконтроль и сигнализацию о состоянии оборудования линейного тракта служебную связь между оконечным...
39441. Создание качественных каналов и связи на направлении МИНСК-ГРОДНО (через ЛИДУ) 326.5 KB
  Основные параметры системы передачи Параметр Значение параметра Число организуемых каналов 480 Скорость передачи информации кбит с 34368 Тип линейного кода HDB3 или MI Амплитуда импульсов в линии В 302 Расчетная частота кГц 17186 Номинальное затухание участка регенерации дБ 65 Номинальное значение тока ДП мА 200 Допустимые значения напряжения ДП В 401300650 относительно земли Максимальное расстояние ОРПОРП 200 км Максимальное число НРП между ОРП 66 Максимальное число НРП в полу секции ДП 33 Комплекс аппаратуры...
39442. Использование каналов цифровых систем для передачи дискретных сигналов 190.5 KB
  В состав аппаратуры ИКМ120у входят: аналогоцифровое оборудование формирования стандартных первичных цифровых потоков АЦО оборудование вторичного временного группообразования ВВГ оконечное оборудование линейного тракта ОЛТ необслуживаемые регенерационные пункты НРП. Оборудование ОЛТ обеспечивает согласование выхода оборудования ВВГ с линейным трактом дистанционное питание ДП НРП телеконтроль ТК и сигнализацию о состоянии линейного тракта СС между оконечными и промежуточными пунктами. Для размещения НРП необходимо определить...
39443. ПРОЕКТИРОВАНИЕ МЕЖДУГОРОДНЕЙ ЦИФРОВОЙ ЛИНИИ ПЕРЕДАЧИ 446 KB
  Размещение НРП вдоль кабельной линии передачи осуществляется в соответствии с номинальной длиной регенерационного участка РУ для проектируемой ЦСП. блоки регенераторов в НРП не содержат искусственных линий ИЛ. Необходимое число НРП определяется по формуле: N=n1; N1=10; N2=16. Из произведенных расчетов следует что между ОП1 и ПВ потребуется установить 10 НРП между ОП2 и ПВ 16.
39444. Создание качественных каналов на направлении Витебск – Глубокое – Браслав 308.5 KB
  В состав аппаратуры входят: оборудование вторичного временного преобразования ВВГ оконечное оборудование линейного тракта ОЛТ необслуживаемые регенерационные пункты НРП а также комплект контрольноизмерительных приборов КИП. Оконечное оборудование линейного тракта обеспечивает согласование выхода оборудования ВВГ с линейным трактом дистанционное питание НРП телеконтроль и сигнализацию о состоянии линейного тракта служебную связь между оконечными и промежуточными пунктами. Оборудование НРП аппаратуры ИКМ120У включает в себя блоки...
39445. Разработка линии связи между ОП1 (Витебск) и ОП2 (Гродно) через ПВ (Лида) 409.5 KB
  Основные параметры системы передачи ИКМ480 Параметр Значение параметра Число организуемых каналов 480 Скорость передачи информации кбит с 34 368 Тип линейного кода КВП3 или ЧПИ Расчетная частота кГц 34 368 Номинальное затухание участка регенерации дБ 65 Номинальное значение тока ДП мА 200 Допустимые значения напряжения ДП В 1300 Максимальное расстояние ОРПОРП 201 км Максимальное число НРП между ОРП 66 Максимальное число НРП в полусекции ДП 33 Номинальная длина регенерационного участка км Комплекс аппаратуры ЦСП ИКМ480...