https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/api.php?action=feedcontributions&feedformat=atom&user=MarkinАлговики - Вклад [ru]2026-10-23T00:55:50ZВкладMediaWiki 1.43.5https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Markin/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BA%D0%BB%D0%B0%D1%81%D1%82%D0%B5%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8,_%D0%BE%D1%81%D0%BD%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%BD%D0%B0_%D0%BC%D0%B8%D0%BD%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%BC_%D0%BF%D0%BE%D0%BA%D1%80%D1%8B%D0%B2%D0%B0%D1%8E%D1%89%D0%B5%D0%BC_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%B5&diff=21635Участник:Markin/Алгоритм кластеризации, основанный на минимальном покрывающем дереве2017-01-20T11:01:03Z<p>Markin: Новая страница: «'''Автор описания:''' Маркин Дмитрий Валерьевич, группа 611 == Свойства и стр…»</p>
<hr />
<div>'''Автор описания:''' [[Участник:Markin | Маркин Дмитрий Валерьевич, группа 611]]<br />
== Свойства и структура алгоритмов ==<br />
=== Общее описание алгоритма ===<br />
<br />
Кластеризация (или кластерный анализ) — это задача разбиения множества объектов на группы, называемые кластерами. Внутри каждой группы должны оказаться «похожие» объекты, а объекты разных группы должны быть как можно более отличны.<br />
<br />
Алгоритм кластеризации на <math>K</math> кластеров, основанный на построении минимального остовного дерева (<math>MST</math>):<br />
#По исходным данным строится граф. Каждый объект представляется в виде вершины графа, каждые две вершины соединяются ребром. Вычисляется вес ребра при помощи выбранной метрики (например, евклидовой);<br />
#Для полученного графа строится минимальное остовное дерево при помощи одного из алгоритмов (наиболее распространены: [[Алгоритм Крускала | Алгоритм Крускала]], [[Алгоритм Борувки | Алгоритм Борувки]], [[Алгоритм Прима | Алгоритм Прима]])<br />
#Удаляется <math>K-1</math> ребро минимального остовного дерева с максимальным весом и получаются <math>K</math> компонент связности.</div>Markinhttps://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Markin&diff=21634Участник:Markin2017-01-20T10:56:27Z<p>Markin: Новая страница: «Маркин Дмитрий Валерьевич, группа 611»</p>
<hr />
<div>Маркин Дмитрий Валерьевич, группа 611</div>Markin