§ 6.8.3. Минимизация числа признаков при использовании метрики с (второй подход)

Идея второго подхода к дополнительной минимизации числа признаков в основном совпадает с идеей первого подхода.

Отличие заключается в том, что для минимизации общего числа признаков составляется общая двоичная матрица для всех эталонов всех образов. Так же как и в 6.8.2, номер строки общей матрицы соответствует номерам осей координат. Столбцы составляются следующим образом: сначала располагаются столбцы, составленные из 1-го эталона 1-го образа; затем столбцы, составленные для 2-го эталона 1-го образа, затем столбцы, составленные для m-го эталона l-то образа, и т. д.

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

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

Изложение алгоритма второго подхода приведено в приложении 6.V.

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

В случае, когда эталоны выполнены в метрике с, возможен также метод дополнительной минимизации числа признаков, значительно уменьшающий объем вычислений и дающий результаты, близкие к оптимальным. (Подробнее об этом методе и соответствующем алгоритме см. приложение 6.VI.)