Урок2

1

Системный анализ и моделирование

Урок 2.

Тема «Классификация объектов по одному и более

признаку»

2

Теоретическая часть

3

Основные понятия

Классификация – разделение рассматриваемой совокупности объектов или явлений на однородные группы.

Термин «классификация» используют, в зависимости от контекста, для обозначения, как самого процесса разделения, так и его результата.

Классификация связана с терминами, как группировка, типологизация,

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

Множество объектов с похожими свойствами соответственно называется образом,

классом, кластером или таксоном.

4

Постановка задачи классификации

Задача классификации объектов заключается разбиении всей анализируемой

ТОГДА m {n {1,...,N}: (xn) }, m 1,...,M – классификация объектов, при метрике nm (xn,xm).

5

Постановка задачи классификации

Свойства кластеров:

M

1) Полнота: m {1,...,N}

m 1

2) Непротиворечивость: m l ,m l

6

Пример классификации в двумерном пространстве

7

Сферы практического использования

1. Медицинская диагностика – распознавание в режиме с обучением. Один класс – признаки какой-то одной болезни. Постановка диагноза новому пациенту – отнесение его к одному из имеющихся классов по совокупности признаков, характеризующих состояние его организма.

2. Классификация людей по внешним признакам, классификация растений, животных

– классификация без обучения, в режиме самообучения.

3.Распознавание текстов. Среди множества образцов рукописных текстов выделить образцы, написанные одним и различными почерками, – классификация с частичным обучением.

4.Сегментирование рынков, выявление территориальных алгомераций, зонирование территории по степени риска и т.д.

8

Примеры кластеров

Галактические кластеры

9

Примеры кластеров

Биофизические кластеры

10

Примеры кластеров

Кластеры в экономике