Презентация на тему Метод предельных упрощений

Содержание

2. В МПУ предполагается, что разделяющая функция задается
3. Пусть на некотором множестве объектов V заданы
4. Если же выполняются соотношенияи(3)и(4)То i-е свойство считается
5. Одинаковые признаки — это два признака
6. Скачать презентацию
7. Похожие презентации

В МПУ предполагается, что разделяющая функция задается заранее в виде линейного (самого простого) полинома, а процесс обучения состоит в конструировании такого пространства минимальной размерности, в котором заранее заданная наиболее простая разделяющая функция безошибочно разделяет обучающую последовательность.

Лекция 9: Метод предельных упрощений (МПУ)По тому, как организован процесс обучения распознающих

Пусть на некотором множестве объектов V заданы два подмножества

Если же выполняются соотношенияи(3)и(4)То i-е свойство считается признаком первого типа относительно образато

Одинаковые признаки — это два признака и ,

Метод предельных упрощений состоит в том, что в процессе обучения последовательно проверяются

Слайды презентации

Слайд 2 В МПУ предполагается, что разделяющая функция задается заранее

В МПУ предполагается, что разделяющая функция задается заранее в виде линейного

в виде линейного (самого простого) полинома, а процесс обучения

состоит в конструировании такого пространства минимальной размерности, в котором заранее заданная наиболее простая разделяющая функция безошибочно разделяет обучающую последовательность.

МПР назван так потому, что в нем строится самое простое решающее правило в пространстве небольшой размерности, т. е. в простом пространстве.

Слайд 3 Пусть на некотором множестве объектов V заданы два

подмножества и

, определяющих собой образы на обучающей последовательности V. Рассмотрим i-е свойство объектов, такое, что некоторые объекты обучающей последовательности этим свойством обладают, а другие — нет. Пусть заданным свойством обладают объекты, образующие подмножество , а объекты подмножества этим свойством не обладают ( ). Тогда i-е свойство называют признаком первого типа относительно образа , если выполняются соотношения:

(1)

И признаком второго типа, если выполняются условия:

(2)

Слайд 4 Если же выполняются соотношения
и
(3)
и
(4)
То i-е свойство считается признаком

Если же выполняются соотношенияи(3)и(4)То i-е свойство считается признаком первого типа относительно

первого типа относительно образа
то это же свойство объявляется признаком

второго типа относительно образа

Если свойство не обладает ни одной из приведенных особенностей, то оно не относится к признакам и не участвует в формировании пространства.

Слайд 5 Одинаковые признаки — это два признака

Одинаковые признаки — это два признака и , порождающие

и , порождающие подмножества

, такие, что

(5)

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

Рис. 1