Графические способы представления информации Кластеры Автор презентации: Лебедева М. Б.

Графическое представление

Понятие « кластер » Термин " кластер " происходит от английского "cluster" - рой, гроздь, груда, скопление. Кластер ( англ. cluster скопление ) объединение нескольких однородных элементов, которое может рассматриваться как самостоятельная единица, обладающая определёнными свойствами. англ.

Кластерный анализ Термин кластерный анализ (впервые ввел Tryon, 1939) в действительности включает в себя набор различных алгоритмов классификации. Общий вопрос, задаваемый исследователями во многих областях, состоит в том, как организовать наблюдаемые данные в наглядные структуры, т.е. развернуть таксономии. Техника кластеризации применяется в самых разнообразных областях. Хартиган (Hartigan, 1975) дал прекрасный обзор многих опубликованных исследований, содержащих результаты, полученные методами кластерного анализа.

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

Цели кластеризации Понимание данных путём выявления кластерной структуры. Разбиение выборки на группы схожих объектов позволяет упростить дальнейшую обработку данных и принятия решений, применяя к каждому кластеру свой метод анализа ( стратегия « разделяй и властвуй »). Сжатие данных. Если исходная выборка избыточно большая, то можно сократить её, оставив по одному наиболее типичному представителю от каждого кластера. Обнаружение новизны ( англ. novelty detection). Выделяются нетипичные объекты, которые не удаётся присоединить ни к одному из кластеров.

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

Построение « кластеров » В центральное овале располагается ключевое слово, понятие, фраза, в дополнительных слова, раскрывающие смысл ключевого. С помощью кластеров можно в систематизированном виде представить большие объемы информации ( ключевые слова, идеи ).

Пример кластеров для обучения

Поисковые услуги Internet КаталогиПоисковые системы Метапоисковые системы Хранят информацию от серверов Информация разбита на классы Информация не самообновляется Ежедневно прочесывают сеть Информация самообновляется Обращение к нескольким средствам поиска Информация из многих источников

Пример кластеров для обучения