7.4. Стадия формирования эффективного множества

ДИАГНОСТИЧЕСКИХ ПАРАМЕТРОВ

7.4.1. В ыб орд иа гн ос ти че ск ихп ар ам ет ро в

Проблема выбора эффективного набора диагностических параметров

и соответствующие методы уже обсуждались (см. § 5.7.).

Следует только еще раз подчеркнуть важность и сложность этого

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

(§ 5.2), являющейся базовой, сформулированы основные требования,

предъявляемые к выбранным параметрам. Качество работы

алгоритма, реализующего методику, оценивается по способности

отбирать признаки, соответствующие этим условиям.

В результате осуществления первоначальной обработки граф-

модели получают исходные данные для заполнения таблицы, покрытие

которой требуется найти. Напомним, что сама таблица

соответствует двудольному графу, ее строки —параметрам S,

располагающимся по убыванию соответствующих значений пока189

зателя эффективности Ф„а столбцы таблицы соответствуют

кодовым вершинам —дефектам, подлежащим распознаванию.

Элементы таблицы —значения ≪близости≫ р,, параметров соответствуют

кодовым вершинам. Вид таблицы приведен в § 5.7.

Выбор элементов покрытия этой таблицы расстояний адекватен

нахождению внешне устойчивого подмножества вершин двудольного

графа (см. главу 4).

На этой стадии выбор множества диагностических параметров

осуществляется программами MATI и POCR, однако работа

алгоритма 5.9, достаточно эффективного для задачи распознавания

классов, требует введения диалогового взаимодействия с

лицом, принимающим решение.

7.4.2. И нт ер ак ти вн аяп ро це ду рап ок ры ти я т аб ли цыр ас ст оя ни й

вз ад ач е р ас по зн ав ан ияк ла сс ов Преобразование алгоритма 5.9 в интерактивную процедуру

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

декомпозиции таблицы расстояний на подтаблицы.

При этом осуществляется выбор множества параметров, обеспечивающего

Дифференциальное ДиагностированиЕ —ДИДЕ,

а ЛП Р действует как партнер ЭВМ, обладающий опытом и

способностью оценивать решение [58].

Алгоритм 7.4.

Шаг 1. Формируется исходная таблица (§ 5.7).

Шаг 2. Определяется количество ненулевых элементов L,

каждого столбца. Если 3 Lj —0], то покрытия /-го дефекта

не существует, переход к шагу 11.

Шаг 3. Выбирается столбец, соответствующий d [ d t е Д

L j ф0], с минимальным значением Lj —min L j и наименьшим Ф^.

Шаг 4. Выделяется ненулевой элемент на пересечении /-го

столбца и г-й строки, имеющей максимальное значение Ф.

Шаг 5. ЛПР анализирует таблицу и предполагаемый на шаге

4 Элемент для включения его в набор эффективных диагностических

параметров В. Он принимает решение: продолжить работу

алгоритма (шаг 7); изменить порядок выбора элементов (шаг 6).

Шаг 6. ЛПР задает номер столбца, соответствующего измененному

порядку просмотра дефектов таким образом, что номер

столбца соответствует выбранному дефекту, а номер строки — покрывающему его параметру. Параметр проверяется на

удовлетворение условий отбора по алгоритму. Если условия выполнены,

то переход к шагу 7, в противном случае ЛПР принимает

решение повторить процедуру с шага 3 или с шага 5, выполнить

шаг 7.

190

Шаг 7. Параметр вводится в набор эффективных диагностических

параметров В. Осуществляется ≪чистка≫ рабочей

таблицы:

вычеркиваются (удаляются) г-я строка и й столбец;

вычеркивается v-й столбец, характеризующийся ненулевым

элементом p,v с максимальным значением Ф, для этого столбца.

Дефект dv считается покрытым;

осуществляется перерасчет значения Ф, (см. § 7.3.6);

строки таблицы перераспределяются в соответствии с новыми

значениями Ф,.

Шаг 8. ЛПР предъявляется рабочая таблица. Если таблица

нулевая, то переход к шагу 10, в противном случае —к шагу 9.

Шаг 9. ЛПР анализирует таблицу и оставшиеся параметры

относительно связи с выбранным параметром. Если отображенный

признак определяет наличие или отсутствие другого параметра,

то ЛПР включает в покрытие и его, следовательно, повторяются

шаги с 6 по 9. В противном случае повторяется шаг 3.

Шаг 10. ЛПР изучает выбранное покрытие. Если набор

параметров удовлетворяет ЛПР, то переход к шагу 11; если не

удовлетворяет —к шагу 1.

Шаг 11. Конец процедуры.

Процедура реализуется программой РОСТ, которая является

составной частью программы POCR.

Если ЛПР проверил все допустимые альтернативы, но решение

все-таки неудовлетворительное, то необходим возврат к этапу

выбора критического расстояния и коэффициентов значимости

факторов.