Древовидная схема

Дендрограмма — древовидная диаграмма, содержащая n количество уровней, представляющих собой каждый шаг процесса последовательного укрупнения кластеров.[1]

Пример изображения дендрограммы

Название дендрограмма происходит от двух древнегреческих слов: δννδρον (dendron) — "дерево", и γράμμα (grámma) - грамма, обозначающих "рисунок, математическую фигуру".[2]

Дендрограмму имеет и другие названия: древовидная схема, дерево объединения кластеров, дерево иерархической структуры.

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

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

Методы построения

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

Примечания
  1. НОУ «ИНТУИТ»,. Дендрограмма. Методы построения (рус.) ?. ИНТУИТ (2003).
  2. Байи, Анатоль (1981-01-01). Abrégé du dictionnaire grec français. Paris: Hachette. ISBN 2010035283. OCLC 461974285.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.