Эвристические методы периодизации (стр. 2 из 9)

Стандартизация производится в соответствии с формулой

, причем ;

Где k = 1,2,…,n ;

- значение признака k для единицы i; - среднее арифметическое значение признака k; - стандартное отклонение признака k; - стандартизованное значение.

Нормирование проводится в соответствии с формулами:

или

После приведения данных в сопоставимый вид переходят к заключительной процедуре – расчету элементов матрицы сходства . Сходство может рассматриваться в 2-х аспектах.

1)сходными считаются годы(моменты времени), между которыми незначимые расстояния, и соответственно в качестве матрицы сходства берется матрица расстояний: чем меньше расстояние между годами тем они имеют больше сходство по данной системе показателей. В настоящее время существует более 10 алгоритмов расчета расстояний между объектами, но чаще используются 2 алгоритма:

Среднее абсолютное расстояние

(i,j=1,2,…,m)

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

После исчисления расстояния между всеми единицами данной совокупности получаем матрицу расстояний. Ее можно представить в следующем виде:

Где символ

обозначает расстояние между элементами i и j.

Элементы этой матрицы служат основой для проведения исследований с помощью таксономических процедур. Они обладают следующими свойствами:

1.

=0

2.

=

3. неравенство треугольника

<= +

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

2)В качестве матрицы сходства может быть использована матрица коэффициентов корреляции.

Эту матрицу можно представить следующим образом:

Где символ

обозначает линейный коэффициент корреляции признаков l и k.

Свойства матрицы корреляции:

1.

=1

2.

=

3.

Методы классификации основанные на матрицах корреляции называются факторными.

В данном случае чем выше взаимосвязь между моментами времени по изучаемой системе показателей тем выше их сходство.

2.1 Вроцлавская таксономия: дендрит.

Метод вроцлавской таксономии часто называют методом дендритов. Под дендритом понимают ломаную, которая может разветвляться, но не может содержать замкнутых линий, и такая, что любые две точки множества Z ею соединены.Этим методом получают нелинейное упорядочение изучаемых единиц, что, с одной стороны, полнее характеризует действительность, но, с другой стороны, создает больше трудностей при интерпретации. Нелинейное упорядочение характеризуется отсутствием явной иерархии, выражающимся в том, что некоторые единицы могут быть связаны с большим числом других единиц. В этом случае отсутствует четко определяемый порядок, не известно, какой элемент является предшествующим, а какой последующим.

Рассматриваемые случаи упорядочения можно представить графически в виде точек или кружков(со вписанными в них обозначаемыми единиц), связанных отрезками. Точки, изображающие единицы, чаще всего называются вершинами, а отрезки – связями(дугами). Упомянутые линейный и нелинейный способы упорядочения иллюстрируют рис.1 и рис.2.

Рис.2.1 Линейное упорядочение единиц

Рис.2.2 Нелинейные упорядочения единиц

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

Построение оптимального дендрита заключается в установлении связей между единицами, наименее отличающимися друг от друга. С этой целью из составленной матрицы расстояний выбирают единицы с близкими значениями признаков. Поиск таких единиц проводится путем нахождения наименьших чисел в каждом столбце (или строке) матрицы. Искомые ближайшие единицы обозначены номерами строк(или столбцов), в которых находятся наименьшие числа. Если, например, надо найти единицу, наименее отличающуюся от i, то достаточно отыскать наименьшее число в столбце j. Пусть этим числом будет элемент

, находящийся в строке i. Тогда ближайшей к единице iбудет единица j.

Способ построения оптимального дендрита состоит из нескольких этапов. На первом этапе устанавливаются связи каждой из исследуемых единиц с ближайшими единицами.

Для удобства описания выполняемых операций предположим, что у нас имеется множество единиц, обозначаемых символами 1,2,3,4,5,6,7,8,9. Далее предположим, что в этом множестве из девяти элементов получены следующие сочетания ближайших единиц(рис.3).

Рис.2.3 Сочетание ближайших единиц

Нетрудно заметить, что некоторые связи встречаются дважды, например 1-3 и 3-1. Поскольку при построении дендрита очередность установления связей не играет роли, одно из повторяющихся сочетаний всегда исключаются. Подобное исключение проводится для всех выделенных пар связей. Это приводит к тому, что остаются связи 2-7 и 8-9, а связи 7-2 и 9-8 отбрасываются. Для оставшихся двух связей характерно наличие единицы, обозначаемой номером 5, поэтому связи 4-5 и 5-6 объединяют в один общий набор. В результате получаются четыре отдельных конструкций, называемые скоплениями 1-го порядка(рис.4).

Рис.2.4 Скопления 1-го порядка.

Полученные скопления не удовлетворяют основному условию дендрита, а именно они не связаны в единое целое. Для выполнения этого требования выбирается наименьшее расстояние между единицами, входящими в различные скопления 1-го порядка. Соответствующий отрезок становится связью между двумя скоплениями. В результате получают скопление 2-го порядка. Процесс останавливаем на том шаге, когда все точки множества будут соединены ломаной(рис.5).

Рис.2.5 Дендрит, построенный на единицах исследуемого множества

Разбиение оптимального дендрита на группы однородных элементов может осуществляться одним из 2-х способов:

1)Искусственное разбиение. Пусть на основании некоторой априорной информации нам известно число однородных грум и пусть это число равно k. Тогда разбиение осуществляется очень просто: из дендрита удаляются k-1самых длинных связей.

2)Естественное разбиение. Что произвести подобное естественное разбиение, необходимо выполнить следующие действия. Прежде всего, связи дендрита, построенного на единицах изучаемого множества, упорядочиваются по убыванию их длины. Затем строятся отношения длин соседних связей: