Классификация данных. Кластерный анализ

При проведении оценки и, особенно, массовой оценки имущества на первом этапе весь массив оцениваемых объектов обычно разбивают на группы однородных по совокупности признаков имущества, то есть решают задачу классификации. Имущество, включаемое в одну группу, по возможности, должно находиться на небольшом расстоянии друг от друга в пространстве выбранных признаков. Для решения подобных задач может быть использовано несколько подходов. Обычно используют эвристический подход к группированию объектов, опирающийся на разного рода классификации (ОКОФ, отраслевые классификаторы и т.п.). Основой подхода часто являются интуитивные соображения. При недостаточно знакомом оценщику имуществе этот подход может оказаться затруднительным. При решении задачи в этом случае нередко встречаются ситуации, когда, с одной стороны, есть желание укрупнить группы оцениваемых объектов, а с другой, – нет уверенности в их классификационной однородности. Другим способом решения задачи группирования объектов является статистический подход, позволяющий в ряде случаев в значительной степени формализовать процесс. Если объекты оценки имеют несколько признаков, задача может быть решена методами кластерного анализа, специально предназначенного для разбиения совокупности n объектов на однородные в некотором смысле группы (или классы), называемые кластерами. Так как метод является формальным, необходимо иметь некоторый критерий качества разбиения, который позволит сопоставлять альтернативные варианты группировок. В качестве критерия качества классификации объектов может быть использована возможность содержательной интерпретации найденных групп. Как правило, исходная информация имеет вид прямоугольной таблицы, строками которой являются объекты оценки, а столбцами – их классификационные признаки, в роли которых обычно выступают наиболее важные показатели (факторы) объектов x. Пусть в общем случае имеется n объектов, обладающих k признаками. Тогда таблица приобретет вид матрицы X:

(2.8)

Если объекты х, образующие матрицу, имеют несколько признаков (), задача классификации может быть решена методами кластерного анализа.

Обычно стараются сформировать матрицу Х так, чтобы ее элементы соответствовали переменным одного типа, обычно количественным. Качественные и ранговые переменные заменяют числами натурального ряда.

Кластерный анализ обычно начинается с определения расстояний между каждой парой входящих в матрицу Х объектов. Объекты, у которых расстояние окажется меньше некоторого заданного порогового значения, считаются однородными, принадлежащими одному кластеру.

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

В наиболее общем случае обычно используют обобщенное (взвешенное) расстояние Махаланобиса /21/

, (2.9)

где , – i-й и j-й векторы-строки матрицы X;

Λ – диагональная матрица весовых коэффициентов;

Σ – ковариационная матрица.

Существуют и другие формулы для определения расстояний, которые являются частными случаями формулы (2.9).

Например, если факторы (признаки) объектов взаимно независимы и предварительно нормированы, то можно использовать обычное Евклидово расстояние:

. (2.10)

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

, (2.11)

где – значение l-го признака у i-го объекта;

– среднее арифметическое значение l-го признака;

– среднее квадратическое отклонение l-го признака. (2.12)

Еще по теме:

Страховые взносы и средства фонда системы страхования вкладов
Согласно статье 34 Федерального закона « О страховании вкладов физических лиц в банках Российской Федерации» № 177-ФЗ от 23.12.2003г. «Источники формирования фонда обязательного страхования вкладов» фонд обязательного страхования вкладов формируется за счет: 1) страховых взносов; 2) пеней за несвое ...

Учет материальных запасов, их виды
Ведется на активных счетах второго порядка, которые открываются к счету первого порядка 610 «Материальные запасы»: 61002«Запасные части» - используются для учета запасных частей, комплектующих изделий, предназначенных для проведения ремонтов, замены изношенных частей оборудования, транспортных сред ...

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