Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

Приложение 6. V. Алгоритм минимизации числа признаний при использовании метрики с (второй подход)

Пусть в J-мерном пространстве найденных признаков с базисом


для образов q1, . . ., ql найдены эталоны в виде J-мерных параллелепипедов с гранями, параллельными координатным осям.

Требуется найти подпространство


образованное минимальным числом базисных векторов пространства Ỹ, в котором бы в эталонах каждого данного образа отсутствовали реализации "чужих" образов; для каждого m-го эталона образа ql найти подпространство


образованное минимальным числом базисных векторов пространства Ỹ', в котором бы в m-й эталон образа q̄l не попадало ни одной реализации образа ql.

1. Относительно всех эталонов всех образов вычисляется общая двоичная матрица


где i - номер строки матрицы, соответствующий номеру координатной оси J-мерного пространства признаков; (nml) - номер столбца матрицы, соответствующий номерам реализаций образов q̄l.

Элемент матрицы


вычисляется по формуле

(6.V.1)

где


интервал m-го параллелепипеда образа ql на i-й координатной оси; yLni - значение i-й координаты n-реализации образа q̄l.

2. Для нахождения совокупности базисных векторов подпространства минимальной мерности


общая двоичная матрица


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

3. Двоичная матрица


полученная после минимизации, имеет меньшее (в частном случае равное) количество строк и равное количество столбцов, что и исходная матрица


Матрица


разбивается на матрицы


каждая

из которых относится к ml-му эталону.

Для нахождения для Каждого ml-го эталона совокупности базисных векторов подпространств минимальной мерности


матрицы


минимизируются построчно.

предыдущая главасодержаниеследующая глава





Пользовательский поиск


Диски от INNOBI.RU




© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"