Лекция 4. Метод разделения в пространстве признаков. Логические методы

Вопрос 1. Метод разделения в пространстве признаков

Одними из наиболее важных методов диагностики являются методы разделения в пространстве признаков. Эти методы основаны на естественной «гипотезе компактности», в соответствии с которой точки, отображающие одно и то же состояние (диагноз), группируются в одной области пространства признаков.

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

Рассмотрим распознавание двух состоянии: Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru и Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru (дифференциальная диагностика или дихотомия).

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

В основе методов разделения лежит построение скалярной функции параметров (признаков)

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru ,

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

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru

Таким образом, разделяющая функция с положительным значением для всех изделий, имеющих состояние Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru , и отрицательное значение в противоположном случае.

Условие образует решающее правило для разделения в пространстве при­знаков.

Если для предъявленного для распознавания объекта, характеризующегося вектором Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru , значение Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru положительно, объект считают принадлежащим состоянию Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru , при отрицательном значении Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru – состоянию Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru .

Уравнение

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru

будет составлять уравнение разделяющей поверхности (поверхности, разделяющей области диагнозов).

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

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru ,

где Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru – число признаков (размерность пространства);

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru – «весовые» коэффициенты.

Разделяющая поверхность будет гиперплоскостью («плоскостью» в многомерном пространстве)

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru .

Для случая двух признаков (параметров) разделяющая плоскость будет разделяющей прямой (рис.7).

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru

Рис.7. Линия, разделяющая функции для двух диагнозов

Для удобства геометрической интерпретации введем формально еще один параметр

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru .

Разделяющаяфункция может быть теперь представлена в виде скалярного произведения

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru ,

где Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru – «весовой» вектор

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru .

Решающее правило будет таким:

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru

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

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru .

Из последнего равенства следует, что разделяющая гиперповерхность перпендикулярна «весовому» вектору и проходит через начало координат (в дополненном пространстве признаков размерности Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru ).

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

Примем, что разделяющая плоскость проходит через точку, находящуюся на середине прямой, соединяющей точки эталонов (точку А, рис. 8), перпендикулярную этой прямой.

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru

Рис.8. Приближенный способ построения разделяющей гиперплоскости

Так как точка А характеризуется вектором Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru , то уравнение разделяющей плоскости будет

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru .

Скалярное произведение вектора, лежащего в разделяющей плоскости, и вектора, нормального к ней, обращается в нуль.

Развертывая уравнение, находим

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru ,

где Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru и Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru – квадраты длины векторов Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru и Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru .

Сопоставляя последние два равенства, находим составляющие весового вектора:

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru ; Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru ;

Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru ; Лекция 4. Метод разделения в пространстве признаков. Логические методы - student2.ru .

Последние соотношения устанавливают приближенные значения компонентов весового вектора.

Вопрос 2. Логические методы

Логические методы основаны на установлении логических связей между признаками и состояниями объектов, поэтому будут рассмотрены только простые (качественные) признаки, для которых возможны лишь два значения (например 0 и 1). Точно также и состояния технической системы (диагнозы) в рассматриваемых методах могут иметь только два значения (наличие и отсутствие). Два значения признака или состояния системы могут быть выражены любыми двумя символами («да» – «нет», «ложь» – «истина», 0 – 1).

Переменные величины или функции, принимающие только два значения (0 и 1), называются логическими или булевскими. Исследованием таких переменных и функций занимается математическая логика, имеющая обширные приложения во многих технических проблемах (релейные системы, теория ЭВМ и автоматов и др.). Применительно к задачам распознавания (диагностике) методы математической логики стали использоваться после работ Р. Ледла. Детерминистское описание с помощью двоичных переменных, характерное для логических методов распознавания, является приближенной моделью реальной ситуации. Однако во многих задачах логические методы пригодны для начальных этапов распознавания. Весьма перспективны методы математической логики для второго направления технической диагностики – поиска и локализации неисправностей технических систем

ЛИТЕРАТУРА

1. И.А.Биргер. Техническая диагностика. – М.: Машиностроение, 1978.

2. В.А. Пивоваров. Повреждаемость и диагностирование авиационных конструкций. – М.: Транспорт, 1994

******************************************************************

TEMA 3

Наши рекомендации