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

Министерство образования и науки Российской Федерации

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

“Тюменский государственный нефтегазовый университет”

ИНСТИТУТ ГЕОЛОГИИ И НЕФТЕГАЗОДОБЫЧИ

Кафедра «Моделирование и управление

процессами нефтегазодобычи»

Отчет по лабораторной работе №5

«Распознавание принадлежности объектов к заданным классам детерминированными методами»

Выполнила: студентка гр.ИСТ-08

Буркова Наталья

Проверил: Туренко С.К.

Тюмень, 2012

Вариант 3

Цель:

Определить принадлежность объектов к классу методами «по ближайшему среднему» и «ближайшему одному»

Дано:

10 объектов, на которых определены два свойства f₁ и f₂ и принадлежность объектов к одному из двух классов P

Определить:

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

Алгоритмы:

Мера сходства между объектами a_j и a_k по одному количественному признаку f_i:

,

где , – значение f_i-го признака соответственно a_j и a_k объекта,

- максимальное расхождение значений признака f_i среди всех объектов указанных классов

Мера сходства между объектами a_j и a_k по одному качественному признаку f_i:

Мера сходства между объектами a_j и a_k по системе признаков f_i, i = 1..n:

,

где - вес f_i-го признака, .

1. «по ближайшему среднему»

Суть алгоритма – определение принадлежности заданного объекта к одному из классов по средней мере сходства этого объекта и объектов заданных классов.

1.1) Вычисляем меры сходства контрольного объекта с каждым из объектов заданных классов – ;

1.2) Вычисляем среднюю меру сходства с объектами каждого класса – , где m – количество классов;

1.3) Контрольный объект относится к классу, с объектами которого имеет максимальную среднюю меру сходства

2. «по ближайшему одному»

Суть алгоритма: контрольный объект принадлежит к тому классу, к которому относится объект, максимально похожий на контрольный.

2.1) Вычисляем меры сходства между контрольным объектом и всеми эталонными объектами –

2.2) Определяем максимальную меру сходства

2.3) Контрольный объект принадлежит к тому же классу что и эталонный объект , с которым он имеет максимальную меру сходства

Решение:

Вывод:

классы принадлежности, определенные по методам "ближайшего среднего" и "ближайшего одного": в первом случае объект относится к 1 классу, во втором - ко 2 классу.