321

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

Отчет о прохождении практики

Экономическая теория и математическое моделирование

Принадлежность объектов к одному из заданных классов. Мера сходства между объектами aj и ak по одному количественному признаку. определение принадлежности заданного объекта к одному из классов по средней мере сходства этого объекта и объектов заданных классов.

Русский

2012-12-07

66.5 KB

9 чел.

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

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

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

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

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

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

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

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

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

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

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

 

 

Тюмень, 2012

Вариант 3

Цель:

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

Дано:

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

№ объекта

f1

f2

P

1

1

13

1

2

3

14

1

3

5

7

1

4

7

9

1

5

10

10

1

6

8

13

2

7

9

20

2

8

11

21

2

9

12

25

2

10

13

15

2


2 контрольных объекта
q1 и q2

№ варианта

q1

q2

f1

f2

f1

f2

3

8

13

15

27

Определить:

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

Алгоритмы:

Мера сходства между объектами aj и ak по одному количественному признаку fi:

,

где ,  –  значение fi-го признака соответственно   aj  и ak  объекта,

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

Мера сходства между объектами aj и ak по одному качественному признаку fi:

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

,

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

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

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

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

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

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

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

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

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

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

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

Решение:

Вывод: 

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


 

А также другие работы, которые могут Вас заинтересовать

73799. Программирование разветвлений 524 KB
  Блок-схема алгоритма Условные операторы Для программирования разветвляющейся структуры на Фортране предусмотрено несколько видов условных операторов: условный логический оператор условный блочный оператор условный структурный оператор. В записи алгоритма эти операторы заменяют шаг ЕСЛИ в блокс-хемах. В этих операторах условие записывается в виде логического выражения которое может принимать лишь два значения...
73800. Философия Нового Времени 94.5 KB
  Развитие принципов научного познания в европейской философии XVII века Философия нового времени. Гоббс: единство эмпирических и рациональных методов познания. Развитие принципов научного познания в европейской философии XVII века Философия нового времени Общественный прогресс определяемый глубокими экономическими причинами все в большей степени выявляет необходимость развития научного познания и науки в целом. Именно в это время создаются первые системы научного познания всесторонне обсуждаются возможности человеческого разума...
73801. Реконструкция, модернизация и капитальный ремонт общественных и жилых зданий 45.5 KB
  Характеристика существующего фонда общественных и жилых зданий. Фонд общественных и гражданских зданий составляют в основном здания постройки второй половины Х1Х века и нашего столетия. Кроме того в тот период для выполнения строительно-монтажных работ имелся достаточный парк строительных машин и механизмов способных обеспечить строительство зданий такой высоты.
73803. Немецкая классическая философия XIX века 67.5 KB
  Общая характеристика Становление немецкой классической философии проходило на фоне радикальных социально-экономических преобразований в некоторых европейских странах высшей точкой которых стала Французская буржуазная революция 1789-1794 гг. Критическая философия Иммануила Канта Иммануил Кант 1724-1804 основатель немецкой классической философии...
73804. Примеры программ с циклическим алгоритмом 458.5 KB
  Вычисление суммы конечного числа слагаемых алгоритм накопления суммы Рассмотрим сумму конечного числа слагаемых: 1 Здесь n слагаемое или общий член суммы с номером n. В математике принята следующая сокращенная запись такой суммы: Здесь n слагаемое или общий член суммы с номером индексом суммирования n. Вычислять данную сумму будем последовательно добавляя очередное слагаемое к ранее вычисленному значению суммы. Алгоритм накопления суммы:...
73805. Основные направления западной философии конца XIX-XX веков 123 KB
  Основные направления западной философии конца XIX-XX веков. Основными тенденциями в развитии современной философии выступают сциентизм и антропологизм. Первая проявляется в позитивизме философии науки структурализме и других. Необходимо также отметить что тенденции к ограничению теоретического разума отчетливо проявлялись в недрах самой классической философии.
73806. Русская философия 104.5 KB
  Исследователи неоднократно отмечали что самое оригинальное и значительное было создано русскими мыслителями в области философии истории историософия и социальной философии. Высокая духовность обоснование нравственности как необходимого условия человеческого бытия важнейшая черта русской философии неизменный вектор многовековой социокультурной традиции. Кажется что грани этой вечной проблемы во многом определяют напряженное поле отечественной культуры и философии стремящихся определить свое собственное место в лоне мировой цивилизации....
73807. Учение о бытии (онтология) 84.5 KB
  Исторические корни возникновения понятия бытия. В европейской культуре первые определения бытия возникли еще в Древней Греции что исторически совпало со становлением философского знания переходом от образномифологического к теоретикологическому мышлению. Понятие бытия отвлекается от бесконечного многообразия свойств и качеств конкретных предметов кроме одного быть существующими. Исторические корни возникновения понятия бытия Бытие производное от слов быть есть весьма распространенных во многих языках мира имеет свое...