Презентация "Метод предельных упрощений" - скачать презентации по Информатике

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

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

и

(1)

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

и

(2)

образа

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

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

такие, что

(5)

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

Рис. 1