Принципы алгоритмизации и различие моделирование типологических и оценочных карт

Алгоритмы типологических карт.

Первый алгоритм (более легкий):

нормированные показатели образуют матрицу (методом главных компонентов привести к ортогональному виду)

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

расстояния образуют симметричную матрицу с нулевыми элементами по диагонали

на основе матрицы евклидовых расстояний строится «дендрит» -древовидный неориентированный граф связей территориальных единиц по комплексу показателей.

Второй алгортим (дважды в рот ебанный):

выбрать одну из мер сходства территориальных единиц например евклидовы расстояния и проанализировать матрицу (выбирается наибольшее расстояние, две территориальные единицы которое оно связывает становятся ядрами, вокруг которых образуются таксоны)

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

так на каждом шаге определяется новое ядро и новая группировка.

подсчет коэффициентов неоднородности

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

Алгоритмы оценочных карт.

Всего три модификации. Разработан тикунэйшеном. Алгоритм позволяет получать характеристики оценочного положения территориальных единиц по единой шкале и ранжировать данные на основе этих оценок.

Алгоритм (1 я модификация)

нормирование показателей с использованием очередной ебанной формулы куда входят показатели: (кол-во территориальных единиц, наилучшие оценочные значения, экстремальные значения)

выбор мер различия территориальных единиц, образуется матрица

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

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

Алгоритм (2 я модификация)

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

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

Алгоритм (3 я модификация)

элементы вектора различий ранжируются по возрастанию и нормируются

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

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

Различия:

Для оценочных карт модели строятся при условии гомогенности территориальных единиц внутри таксонов, которые должны быть иерархически упорядочены между собой. А условие создания моделей для типологических карт это лишь гомогенность объединяемых в группу территориальных единиц + дополнительное условие максимальной гетерогенности между однородными таксонами.

Билет№5