6.3, А и б). Процедура диагностирования

складывается из

ряда этапов, на каждом из которых

принимается решение о

наличии или отсутствии каждого

отдельного дефекта di

(класса Я,-).

В случае сочетаний дефектов

дерево решений принимает

вид, показанный на рис. 6.3, в.

При большом количестве сочетаний

следует рекомендовать

многоклассовые оценочные алгоритмы

типа [25].

6.3.2. М ет одф ор ми ро ва ни я у сл ов ны х к ла сс ов Другим методом, позволяющим экономить машинные ресурсы

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

последовательное деление множества классов на две части [1].

Суть метода заключается в формировании на первом этапе условных

классов вида:

а = {Ри Рз, Рз); р = |/>4, Рь) (6.4)

(рис. 6.4) и их последующего деления путем формирования

новых условных классов у, р, ... и т. д. Образование условных

классов и построение разделяющих поверхностей производятся

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

один основной класс. При этом на этапе обучения строится

] = Р —1 гиперповерхностей.

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

принадлежности нового объекта к одному из условных

классов, полученных при обучении, т. е. либо к классу а,

либо к классу р. Затем следует определить принадлежность

объекта к условному классу, полученному на втором этапе

обучения. Окончательно операция распознавания сводится к отнесению

объекта к одному из основных классов. При этом число

гиперповерхностей, используемых на экзамене (применяется выборка

достоверной классификации), определяется как

(6.5)

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

виде он црименим лишь в случаях, когда дефекты проявляются

по одному. В том случае, если дефекты между собой независимы,

они могут проявляться в классах состояний в любых

сочетаниях и общее количество классов

состояний определяется как

N = 2х,

где х —количество вероятных независимых

дефектов.

Просмотр всех вероятных сочетаний

дефектов в качестве классов

распознавания очень затруднителен

даже в случаях, когда некоторые

дефекты являются взаимоисключающими

и возможно цепное проявление

дефектов, когда один из них вызывает

появление другого, и общее

число классов состояний уменьшается.

6 Зак. 666

Рис. 6.4. Формирование условных

классов

161

1 f i

н

иЧ

Pj р* Рц

Предлагаемый метод решения многоклассных задач основан

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

графа соответствий [1].

Граф-модель объекта диагностирования, как это видно из

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

параметрами и симптомами в виде соответствий

L \ = < Г | , D, S >

и

L2= < Г 2) D, S > ,

где S —множество симптомов, D —множество распознаваемых дефектов, а

Г1, Гг —графики соответствия.

Эти соответствия позволяют применять методы распознавания

в пределах каждого сужения. Выбор метода зависит от характера

связей и наличия о них априорной информации.

Сущность метода заключается в том, что последовательно

(или параллельно) обрабатываются все сужения двудольного

графа (если каждое сужение содержит не более одного дефекта)

и определяется наличие или отсутствие каждого отдельного

дефекта простым методом решения двухклассных задач. Из ответов

≪да≫, если дефект имеет место, и ≪нет≫, если дефект отсутствует,

строится код класса состояния как двоичный вектор вида