Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Топ:
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Интересное:
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Дисциплины:
2021-12-12 | 46 |
5.00
из
|
Заказать работу |
|
|
Для эффективного выделения скоплений объектов существуют методы сетевого анализа, которые в случае анализа матрицы оценок сходства между объектами будут заключаться в построении и дальнейшем анализе графов.
Графы — это диаграммы, где объекты изображены в виде точек (кружков) — вершин графа, которые соединяются или не соединяются линиями, называемыми ребрами графа. Степень соответствия между объектами отражается в графах характером взаимного расположения вершин, а также длиной и другими особенностями ребер (см. рис. 3 на с. 57).
Графы, используемые при анализе бета-разнообразия, могут быть двух типов. Чаще всего используют неориентированные графы, в которых линии, соединяющие вершины графа, не имеют направления. Они, в свою очередь, могут быть разделены на подтипы: сечения корреляционного цилиндра, дендриты, дополненные графы. При анализе матриц мер включения применяются ориентированные графы, в которых вершины соединены стрелками.
Сечения корреляционного цилиндра. При данном способе визуализации данных бета-разнообразия анализируемые выборки располагаются по кольцу через равные промежутки друг от друга. Как правило, строится несколько сечений корреляционного цилиндра, на которых линиями соединяются точки, обозначающие выборки. Линия при этом проводится в том случае, если между выборками отмечено сходство, равное или больше заданного уровня связи. При этом на низких уровнях связи почти все выборки будут связаны друг с другом, тогда как при повышении уровня связи будут оставаться лишь немногие, так называемые «сильные» связи, а вся совокупность анализируемых выборок будет распадаться на отдельные группы, в которые будут объединены выборки, имеющие высокую степень сходства друг с другом.
|
Дендрит. Это ломаная линия, которая может ветвиться, но не содержит циклов (см. рис. 3). Построение дендрита заключается в нахождении для каждой выборки наиболее сходной с ней и соединении их линией. В итоге получается ряд отрезков, в том числе и разветвленных, которые образуют единый дендрит в результате соединения линиями наиболее сходных выборок в разных отрезках. Оценки сходства между выборками при этом указываются на линиях, соединяющих соответствующие выборки.
Основной недостаток этого графика — потеря информации, заключенной в матрице оценок сходства, в результате использования только немногих (максимальных для каждой выборки) значений показателя соответствия.
Дополненные графы. Одним из видов графического анализа сходства выборок может быть построение дополненных графов (см. рис. 4 на с. 58). Это неориентированный граф, который учитывает всю матрицу сходства и позволяет анализировать максимум имеющейся во вторичной матрице информации. На нем все объекты могут быть соединены линиями, отражающими связи и меру сходства объектов. При этом, в отличие от дендрита, показываются не только максимальные связи, но и все те, которые оказываются выше некоего порогового значения. Толщина или характер линий соответствуют определенному интервалу значений индекса сходства. Чаще всего поступают следующим образом: чем более высок индекс сходства, тем более толстой линией он обозначается. В том случае, если используемый индекс имеет отрицательные значения, значимые из них (по модулю превышающие заданное пороговое значение) обозначаются пунктиром с сохранением градаций толщины линий.
При построении дополненного графа следует стараться размещать сравниваемые выборки таким образом, чтобы расстояние между ними на плоскости было пропорционально дополнению до единицы индекса сходства (чем более сходны между собой выборки, тем ближе друг к другу они располагаются и наоборот). Кроме того, по возможности следует избегать пересекающихся линий.
|
Ориентированные графы (графы включения). Данный тип графа строится на основании анализа вторичной матрицы мер включения. Вершины такого графа соединяются стрелками, указывающими включение меньших по длине списков в более длинные на заданном пороге включения.
В том случае, если для некоторой пары видовых списков значения мер включения окажутся выше порогового, это означает, что данные списки имеют сходный видовой состав и примерно одинаковую длину. Такие сходные списки (а не включенные один в другой в содержательном смысле) соединяются двумя противоположно направленными стрелками.
Определенным недостатком дополненных графов и ориентированных графов является произвольность выбора порогового уровня значений сходства или включения. Даже небольшое изменение порога может сильно менять облик графа. Кроме того, различные графы из-за сложных взаимосвязей выборок в исследуемой совокупности, а также при их слишком большом количестве могут не очерчивать скопления сходных выборок и прямо распределять их по группам, в которые вошли бы выборки, более сходные друг с другом, чем с выборками из других групп.
|
|
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!