Информационно-справочная система по класификации почв России v1.0

Дендрограф классов - анализ структуры системы наблюдений

В соответсвии с указанным количеством классов и количеством объектов в них объекты приписываются классам: указанное количество объектов по порядку к первому классу, следующие по порядку ко второму классу и т.д. Затем вычисляется сходство объектов внутри образованных классов, сходство между классами и строится дендрограмма классов.

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

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

В зависимости от шкалы признаков используются меры сходства:

для номинальной шкалы
для бинарных признаков	, где Еi- число единиц в q признаках i-го объекта, Еil- число единиц,совпадающих в обоих объектах.
для порядковой шкалы
для арифметической в той же мере сходства	, где Sj2 - дисперсия j-го признака.

Строится матрица сходства., которая используется при группировке объектов методом ближайшего соседа.

Входные данные и результаты.

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

Расширение имени файла данных:"txt". Файлы с другими расширениями не обрабатываются.

При выборе пункта "Контрольный пример" автоматически выдается результат с данными, представленными разработчиками.

Входные данные:

• Число объектов (строк);
• Число признаков (столбцов);
• Число классов;
• Число объектов в каждом классе;
• Значения.

В текстовом файле с расширением "txt" данные перечисляются через запятую .

• В первой строке:
  • Тип данных - № шкалы:
    • 1 - номинальная;
    • 2 - бинарная;
    • 3 - порядковая;
    • 4 - арифметическая;
  • Во второй строке через запятую:
    • Число объектов (строк);
    • Число признаков (столбцов);
    • Число классов;
  • В третьей строке через запятую:
    • Число объектов в каждом классе через ","
  • в 3-ой строке: через запятую значения наблюдений по 1-ому объекту;
  • в 4-ей строке: через запятую значения наблюдений по 2-ому объекту;
  • и т.д по всем объектам.

  Пример записи данных в файле данных:

  4
  6,4
  2,4
  7., 7., 9., 5.
  3., 1., 5., 3.
  7., 7., 9., 5.
  7., 7., 9., 5.
  7., 7., 9., 5.
  7., 7., 9., 5.
  

  ---

  
  

  Выходные данные

  • Таблица расчетных значений сходства между классами и внутри классов;
  • Среднее сходство внутри классов;
  • Среднее сходство между классами;
  • Таблица расчетных значений сходства между классами, используемая для дендрограммы,
  • Дендрограмма

  Дендрограф классов