Алгоритм ФорЭл

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
Строка 13: Строка 13:
=Принцип работы=
=Принцип работы=
*Случайно выбираем объект из выборки
*Случайно выбираем объект из выборки
-
*Помечаем объекты
+
*Помечаем объекты находящиеся на расстоянии менее, чем R от текущего
 +
*Вычисляем их центр тяжести, помечаем этот центр как новый текущий объект
 +
*Повторяем пока новый текущий объект не совпадет с прежним
 +
*Помечаем объекты внутри сферы радиуса R вокруг текущего объекта как кластеризованные, выкидываем их из выборки
 +
 
{{Задание|Rooney|Константин Воронцов|4 января 2010}}
{{Задание|Rooney|Константин Воронцов|4 января 2010}}

Версия 19:32, 4 января 2010

FOREL (Формальный Элемент) - алгоритм кластеризации, основанный на идее объединения в один кластер объектов в областях их наибольшего сгущения.

Необходимые условия работы

  • Выполнение принципа сходства

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

  • Наличие линейного или метрического пространства кластеризуемых объектов

Входные данные

  • Параметр R - радиус поиска локальных сгущений

Его можно задавать как из априорных соображений (знание о диаметре кластеров), так и настраивать скользящим контролем.

  • В модификациях возможно введение параметра k - количества кластеров

Принцип работы

  • Случайно выбираем объект из выборки
  • Помечаем объекты находящиеся на расстоянии менее, чем R от текущего
  • Вычисляем их центр тяжести, помечаем этот центр как новый текущий объект
  • Повторяем пока новый текущий объект не совпадет с прежним
  • Помечаем объекты внутри сферы радиуса R вокруг текущего объекта как кластеризованные, выкидываем их из выборки



Данная статья является непроверенным учебным заданием.
Студент: Участник:Rooney
Преподаватель: Участник:Константин Воронцов
Срок: 4 января 2010

До указанного срока статья не должна редактироваться другими участниками проекта MachineLearning.ru. По его окончании любой участник вправе исправить данную статью по своему усмотрению и удалить данное предупреждение, выводимое с помощью шаблона {{Задание}}.

См. также методические указания по использованию Ресурса MachineLearning.ru в учебном процессе.


Источник — «http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A4%D0%BE%D1%80%D0%AD%D0%BB»
Личные инструменты