SlideShare a Scribd company logo
Лекция  3 .   Проблема «исключающего или» Многослойный персептрон.
Однослойная  НС. Проблема «исключающего ИЛИ» Невозможно построить однослойную НС, реализующую функцию  XOR . Функция  XOR :
Применение однослойных  НС. 1. Предобработка входных образов для получения линейно разделимых классов. 2.  SVM . 3.  SNoW  сети ( Sparse Network of Winnows).
Пример. Линеаризация (x,y) -> (x,y,x 2 +y 2 )
Многослойный персептрон -  вес связи от нейрона  i  слоя  k-1  к нейрону  j  слоя  k ;   -  матрица весов для слоя  k ;  -  выход нейрона  j  скрытого слоя  k ;   -  л / к нейрона  i  слоя  k ;   -  выход нейрона  i  выходного слоя.
Необходимость нелинейности функции активации Предположим, что функция активации линейна
Решение проблемы «исключающего ИЛИ»
Решение проблемы «исключающего ИЛИ»  1. Множество точек, для которых 2. Множество точек, для которых 3. Множество точек, для которых 4. Множество точек, для которых
Решение проблемы «исключающего ИЛИ»
Влияние архитектуры НС на ее функциональность
Влияние архитектуры НС на ее функциональность A: B: C:
Влияние архитектуры НС на ее функциональность
Влияние архитектуры НС на ее функциональность
Влияние архитектуры НС на ее функциональность
Влияние архитектуры НС на ее функциональность Выводы: 1. Добавление нейронов в слой позволяет изменять форму выделяемой области (при этом тип области не меняется), увеличивая точность разделения образов. 2. Добавление слоев позволяет изменять тип выделяемой области, расширяя классы классифицируемых образов.
Теорема об универсальной аппроксимации (1) Многослойный персептрон -  аппроксиматор функции  F :  R m0 ->R Каково минимальное количество скрытых слоев для аппроксимации любой функции?
Теорема об универсальной аппроксимации (2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

Лекция 2
Лекция 2Лекция 2
Лекция 2
Victor Kulikov
 
Глобальная дискретная оптимизация при помощи разрезов графов
Глобальная дискретная оптимизация при помощи разрезов графовГлобальная дискретная оптимизация при помощи разрезов графов
Глобальная дискретная оптимизация при помощи разрезов графовromovpa
 
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...
ITMO University
 
ИССЛЕДОВАНИЕ СХЕМЫ ДИФРАКЦИОННОГО КОНТРОЛЯ ПОЛОЖЕНИЙ ОБЪЕКТОВ С ИЗМЕНЯЮЩИМСЯ ...
ИССЛЕДОВАНИЕ СХЕМЫ ДИФРАКЦИОННОГО КОНТРОЛЯ ПОЛОЖЕНИЙ ОБЪЕКТОВ С ИЗМЕНЯЮЩИМСЯ ...ИССЛЕДОВАНИЕ СХЕМЫ ДИФРАКЦИОННОГО КОНТРОЛЯ ПОЛОЖЕНИЙ ОБЪЕКТОВ С ИЗМЕНЯЮЩИМСЯ ...
ИССЛЕДОВАНИЕ СХЕМЫ ДИФРАКЦИОННОГО КОНТРОЛЯ ПОЛОЖЕНИЙ ОБЪЕКТОВ С ИЗМЕНЯЮЩИМСЯ ...
ITMO University
 
нейронная сеть кохонена
нейронная сеть кохоненанейронная сеть кохонена
нейронная сеть кохонена
bu33ard
 
Построение видеомозаики на основе слабоконтрастных изображений донной поверхн...
Построение видеомозаики на основе слабоконтрастных изображений донной поверхн...Построение видеомозаики на основе слабоконтрастных изображений донной поверхн...
Построение видеомозаики на основе слабоконтрастных изображений донной поверхн...Ekaterina Sakharova
 

What's hot (6)

Лекция 2
Лекция 2Лекция 2
Лекция 2
 
Глобальная дискретная оптимизация при помощи разрезов графов
Глобальная дискретная оптимизация при помощи разрезов графовГлобальная дискретная оптимизация при помощи разрезов графов
Глобальная дискретная оптимизация при помощи разрезов графов
 
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...
 
ИССЛЕДОВАНИЕ СХЕМЫ ДИФРАКЦИОННОГО КОНТРОЛЯ ПОЛОЖЕНИЙ ОБЪЕКТОВ С ИЗМЕНЯЮЩИМСЯ ...
ИССЛЕДОВАНИЕ СХЕМЫ ДИФРАКЦИОННОГО КОНТРОЛЯ ПОЛОЖЕНИЙ ОБЪЕКТОВ С ИЗМЕНЯЮЩИМСЯ ...ИССЛЕДОВАНИЕ СХЕМЫ ДИФРАКЦИОННОГО КОНТРОЛЯ ПОЛОЖЕНИЙ ОБЪЕКТОВ С ИЗМЕНЯЮЩИМСЯ ...
ИССЛЕДОВАНИЕ СХЕМЫ ДИФРАКЦИОННОГО КОНТРОЛЯ ПОЛОЖЕНИЙ ОБЪЕКТОВ С ИЗМЕНЯЮЩИМСЯ ...
 
нейронная сеть кохонена
нейронная сеть кохоненанейронная сеть кохонена
нейронная сеть кохонена
 
Построение видеомозаики на основе слабоконтрастных изображений донной поверхн...
Построение видеомозаики на основе слабоконтрастных изображений донной поверхн...Построение видеомозаики на основе слабоконтрастных изображений донной поверхн...
Построение видеомозаики на основе слабоконтрастных изображений донной поверхн...
 

Similar to Лекция 3

распознавание автомобильного номера в условиях зашумлённости»
распознавание автомобильного номера в условиях зашумлённости»распознавание автомобильного номера в условиях зашумлённости»
распознавание автомобильного номера в условиях зашумлённости»seik0ixtem
 
Лекция №13 "Глубокие нейронные сети"
Лекция №13 "Глубокие нейронные сети" Лекция №13 "Глубокие нейронные сети"
Лекция №13 "Глубокие нейронные сети"
Technosphere1
 
Введение в архитектуры нейронных сетей / HighLoad++ 2016
Введение в архитектуры нейронных сетей / HighLoad++ 2016Введение в архитектуры нейронных сетей / HighLoad++ 2016
Введение в архитектуры нейронных сетей / HighLoad++ 2016
Grigory Sapunov
 
Введение в архитектуры нейронных сетей / Григорий Сапунов (Intento)
Введение в архитектуры нейронных сетей / Григорий Сапунов (Intento)Введение в архитектуры нейронных сетей / Григорий Сапунов (Intento)
Введение в архитектуры нейронных сетей / Григорий Сапунов (Intento)
Ontico
 
Нейролингвистический анализатор для распознавания голосовых данных на основе ИНН
Нейролингвистический анализатор для распознавания голосовых данных на основе ИНННейролингвистический анализатор для распознавания голосовых данных на основе ИНН
Нейролингвистический анализатор для распознавания голосовых данных на основе ИНН
Konstantin Zavarov, ICP
 
CV2015. Лекция 4. Классификация изображений и введение в машинное обучение.
CV2015. Лекция 4. Классификация изображений и введение в машинное обучение.CV2015. Лекция 4. Классификация изображений и введение в машинное обучение.
CV2015. Лекция 4. Классификация изображений и введение в машинное обучение.
Anton Konushin
 
37359 (1).pptx
37359 (1).pptx37359 (1).pptx
37359 (1).pptx
AidaMustafyeva
 
Многослойній перцептрон- АОРО.ppt
Многослойній перцептрон- АОРО.pptМногослойній перцептрон- АОРО.ppt
Многослойній перцептрон- АОРО.ppt
AleksandrGozhyj
 
Подобедов: Абстрактный Детерминизм
Подобедов: Абстрактный ДетерминизмПодобедов: Абстрактный Детерминизм
Подобедов: Абстрактный ДетерминизмAleximos
 
презентационные слайды курса лекций
презентационные слайды курса лекцийпрезентационные слайды курса лекций
презентационные слайды курса лекцийstudent_kai
 
Лекция №11 "Основы нейронных сетей"
Лекция №11 "Основы нейронных сетей" Лекция №11 "Основы нейронных сетей"
Лекция №11 "Основы нейронных сетей"
Technosphere1
 
Excel in Javascript
Excel in JavascriptExcel in Javascript
Excel in Javascript
Viktor Turskyi
 
МАШИННОЕ ЗРЕНИЕ С ИСПОЛЬЗОВАНИЕ OPENCV
МАШИННОЕ ЗРЕНИЕ С ИСПОЛЬЗОВАНИЕ OPENCVМАШИННОЕ ЗРЕНИЕ С ИСПОЛЬЗОВАНИЕ OPENCV
МАШИННОЕ ЗРЕНИЕ С ИСПОЛЬЗОВАНИЕ OPENCV
Pavel Tsukanov
 
Лекция 2
Лекция 2Лекция 2
Лекция 2
Ivan Stolyarov
 
Классификация изображений с помощью нейронных сетей. Сжатие и ускорение обуче...
Классификация изображений с помощью нейронных сетей. Сжатие и ускорение обуче...Классификация изображений с помощью нейронных сетей. Сжатие и ускорение обуче...
Классификация изображений с помощью нейронных сетей. Сжатие и ускорение обуче...
Yandex
 
программа синтеза и анализа интерференционных покрытий Film manager
программа синтеза и анализа интерференционных покрытий Film managerпрограмма синтеза и анализа интерференционных покрытий Film manager
программа синтеза и анализа интерференционных покрытий Film manager
Иван Иванов
 
284.прогноз ключевых параметров при помощи искусственных нейронных сетей
284.прогноз ключевых параметров при помощи искусственных нейронных сетей284.прогноз ключевых параметров при помощи искусственных нейронных сетей
284.прогноз ключевых параметров при помощи искусственных нейронных сетейivanov1566359955
 
якобовский - введение в параллельное программирование (2)
якобовский - введение в параллельное программирование (2)якобовский - введение в параллельное программирование (2)
якобовский - введение в параллельное программирование (2)Michael Karpov
 
Расчёт дифракционных картин
Расчёт дифракционных картинРасчёт дифракционных картин
Расчёт дифракционных картинTimur Shaporev
 

Similar to Лекция 3 (20)

распознавание автомобильного номера в условиях зашумлённости»
распознавание автомобильного номера в условиях зашумлённости»распознавание автомобильного номера в условиях зашумлённости»
распознавание автомобильного номера в условиях зашумлённости»
 
Лекция №13 "Глубокие нейронные сети"
Лекция №13 "Глубокие нейронные сети" Лекция №13 "Глубокие нейронные сети"
Лекция №13 "Глубокие нейронные сети"
 
Введение в архитектуры нейронных сетей / HighLoad++ 2016
Введение в архитектуры нейронных сетей / HighLoad++ 2016Введение в архитектуры нейронных сетей / HighLoad++ 2016
Введение в архитектуры нейронных сетей / HighLoad++ 2016
 
Введение в архитектуры нейронных сетей / Григорий Сапунов (Intento)
Введение в архитектуры нейронных сетей / Григорий Сапунов (Intento)Введение в архитектуры нейронных сетей / Григорий Сапунов (Intento)
Введение в архитектуры нейронных сетей / Григорий Сапунов (Intento)
 
Нейролингвистический анализатор для распознавания голосовых данных на основе ИНН
Нейролингвистический анализатор для распознавания голосовых данных на основе ИНННейролингвистический анализатор для распознавания голосовых данных на основе ИНН
Нейролингвистический анализатор для распознавания голосовых данных на основе ИНН
 
CV2015. Лекция 4. Классификация изображений и введение в машинное обучение.
CV2015. Лекция 4. Классификация изображений и введение в машинное обучение.CV2015. Лекция 4. Классификация изображений и введение в машинное обучение.
CV2015. Лекция 4. Классификация изображений и введение в машинное обучение.
 
37359 (1).pptx
37359 (1).pptx37359 (1).pptx
37359 (1).pptx
 
Многослойній перцептрон- АОРО.ppt
Многослойній перцептрон- АОРО.pptМногослойній перцептрон- АОРО.ppt
Многослойній перцептрон- АОРО.ppt
 
Подобедов: Абстрактный Детерминизм
Подобедов: Абстрактный ДетерминизмПодобедов: Абстрактный Детерминизм
Подобедов: Абстрактный Детерминизм
 
презентационные слайды курса лекций
презентационные слайды курса лекцийпрезентационные слайды курса лекций
презентационные слайды курса лекций
 
Лекция №11 "Основы нейронных сетей"
Лекция №11 "Основы нейронных сетей" Лекция №11 "Основы нейронных сетей"
Лекция №11 "Основы нейронных сетей"
 
Excel in Javascript
Excel in JavascriptExcel in Javascript
Excel in Javascript
 
МАШИННОЕ ЗРЕНИЕ С ИСПОЛЬЗОВАНИЕ OPENCV
МАШИННОЕ ЗРЕНИЕ С ИСПОЛЬЗОВАНИЕ OPENCVМАШИННОЕ ЗРЕНИЕ С ИСПОЛЬЗОВАНИЕ OPENCV
МАШИННОЕ ЗРЕНИЕ С ИСПОЛЬЗОВАНИЕ OPENCV
 
Лекция 2
Лекция 2Лекция 2
Лекция 2
 
Классификация изображений с помощью нейронных сетей. Сжатие и ускорение обуче...
Классификация изображений с помощью нейронных сетей. Сжатие и ускорение обуче...Классификация изображений с помощью нейронных сетей. Сжатие и ускорение обуче...
Классификация изображений с помощью нейронных сетей. Сжатие и ускорение обуче...
 
программа синтеза и анализа интерференционных покрытий Film manager
программа синтеза и анализа интерференционных покрытий Film managerпрограмма синтеза и анализа интерференционных покрытий Film manager
программа синтеза и анализа интерференционных покрытий Film manager
 
лекция 32
лекция 32лекция 32
лекция 32
 
284.прогноз ключевых параметров при помощи искусственных нейронных сетей
284.прогноз ключевых параметров при помощи искусственных нейронных сетей284.прогноз ключевых параметров при помощи искусственных нейронных сетей
284.прогноз ключевых параметров при помощи искусственных нейронных сетей
 
якобовский - введение в параллельное программирование (2)
якобовский - введение в параллельное программирование (2)якобовский - введение в параллельное программирование (2)
якобовский - введение в параллельное программирование (2)
 
Расчёт дифракционных картин
Расчёт дифракционных картинРасчёт дифракционных картин
Расчёт дифракционных картин
 

More from Ivan Stolyarov

Лекция 9
Лекция 9Лекция 9
Лекция 9
Ivan Stolyarov
 
Лекция 8
Лекция 8Лекция 8
Лекция 8
Ivan Stolyarov
 
Лекция 7
Лекция 7Лекция 7
Лекция 7
Ivan Stolyarov
 
Лекция 6
Лекция 6Лекция 6
Лекция 6
Ivan Stolyarov
 
Лекция 5
Лекция 5Лекция 5
Лекция 5
Ivan Stolyarov
 
Лекция 4
Лекция 4Лекция 4
Лекция 4
Ivan Stolyarov
 
Лекция 1
Лекция 1Лекция 1
Лекция 1
Ivan Stolyarov
 

More from Ivan Stolyarov (7)

Лекция 9
Лекция 9Лекция 9
Лекция 9
 
Лекция 8
Лекция 8Лекция 8
Лекция 8
 
Лекция 7
Лекция 7Лекция 7
Лекция 7
 
Лекция 6
Лекция 6Лекция 6
Лекция 6
 
Лекция 5
Лекция 5Лекция 5
Лекция 5
 
Лекция 4
Лекция 4Лекция 4
Лекция 4
 
Лекция 1
Лекция 1Лекция 1
Лекция 1
 

Лекция 3