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


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

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

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


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

Требуется для m-го эталона образа ql найти подпространство


образованное минимальным числом базисных векторов пространства Ỹ, в котором бы в m-й эталон образа qt не попадало ни одной реализации образа ql ("не ql").

Как известно, множество точек, покрываемых J-мерным параллелепипедом с гранями, параллельными координатным осям, может быть представлено в виде произведения его интервалов на координатных осях

(6.IV.1)

где


интервал m-го параллелепипеда образа ql на i-й координатной оси.

1. Относительно m-го эталона образа ql вычисляется двоичная матрица


номер строки матрицы, соответствующий номеру координатной оси J-мерного пространства


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

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


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

(6.IV.2)

где


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

Для примера, приведенного на рис. 6-7, матрица


приведена в табл. 6. 1.

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


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


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

3. Аналогично находятся подпространства минимальной размерности для каждого из эталонов каждого образа.

4. Общее подпространство найденных признаков Ỹ* для всех эталонов всех образов определяется как результат суммирования всех подпространств, найденных для каждого из эталонов в отдельности

(6.IV.3)
предыдущая главасодержаниеследующая глава





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


Диски от INNOBI.RU




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