русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Иерархическое Дерево


Дата добавления: 2015-08-31; просмотров: 632; Нарушение авторских прав


 

Представьте график горизонтального иерархического дерева, в левой части графика в каждом кластере содержится по одному объекту. Теперь вообразите, что на каждом шаге, мы "ослабляем" наш критерий относительно существующих и не уникальных свойств объектов. Короче говоря, мы снижаем наш порог, от которого зависит объявить или нет несколько объектов членами одного кластера. В результате мы связываем вместе все больше и больше объектов и объединяем все большие и большие кластеры элементы, которых становятся все менее похожими друг на друга. На последнем шаге, все объекты объединяются вместе. На этих графиках, горизонтальная ось обозначает расстояние (на вертикальных графиках, вертикальная ось обозначает расстояние).

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

 



<== предыдущая лекция | следующая лекция ==>
Статистическая оценка правдоподобия | Евклидово расстояние.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.239 сек.