Редактирование: Эволюционные алгоритмы кластеризации

Перейти к: навигация, поиск

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 3: Строка 3:
 
Альтернативный подход заключается в задании [[Оценка качества в задаче кластеризации|индекса кластеризации]] как меры близости объектов внутри кластеров и использовании универсального метода для оптимизации этого индекса; '''[[эволюционные алгоритмы]]''' являются одним из семейств таких универсальных методов.
 
Альтернативный подход заключается в задании [[Оценка качества в задаче кластеризации|индекса кластеризации]] как меры близости объектов внутри кластеров и использовании универсального метода для оптимизации этого индекса; '''[[эволюционные алгоритмы]]''' являются одним из семейств таких универсальных методов.
 
= Описание метода =
 
= Описание метода =
Для решения задачи кластеризации эволюционный алгоритм использует:
+
Для решения задачи кластеризации (hard clustering) эволюционный алгоритм использует:
 
* разбиения выборки в качестве '''особей''';
 
* разбиения выборки в качестве '''особей''';
 
* индекс кластеризации в качестве '''целевой функции''';
 
* индекс кластеризации в качестве '''целевой функции''';
Строка 9: Строка 9:
 
* операции комбинирования ("скрещивания") разбиений в качестве '''кроссовера''';
 
* операции комбинирования ("скрещивания") разбиений в качестве '''кроссовера''';
 
* и т.д.
 
* и т.д.
 
 
= Параметры эволюционного алгоритма =
 
= Параметры эволюционного алгоритма =
 
Из описания выше следует, что эволюционный алгоритм кластеризации задаётся рядом гиперпараметров {{---}} таких как способ инициализации, применяемые мутации, схема самого алгоритма и т.п. Некоторые исследованные элементы конфигурации эволюционного алгоритма кластеризации приведены ниже.
 
Из описания выше следует, что эволюционный алгоритм кластеризации задаётся рядом гиперпараметров {{---}} таких как способ инициализации, применяемые мутации, схема самого алгоритма и т.п. Некоторые исследованные элементы конфигурации эволюционного алгоритма кластеризации приведены ниже.

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)

Шаблон, используемый на этой странице: