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

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

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

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

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

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

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

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

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

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

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

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