Марковский алгоритм кластеризации

Блог

В этом посте мы описываем интересный и эффективный алгоритм кластеризации на основе графов, который называется марковской кластеризацией. Как и другие алгоритмы кластеризации на основе графов и в отличие от К - означает кластеризацию, этот алгоритм не требует, чтобы количество кластеров было известно заранее.



адрес монеты nft art finance

Этот алгоритм очень популярен при кластеризации данных биоинформатики, в частности, для кластеризации последовательностей белков и для кластеризации генов из данных коэкспрессии. Этот алгоритм также подходит для распределенных вычислений. Как обсуждалось там, алгоритм смог использовать 2000 вычислительных узлов для кластеризации графа из примерно 70 миллионов узлов и примерно 68 миллиардов ребер менее чем за 2½ часа.

В этом посте у нас только одна цель: описать алгоритм на интуитивном уровне с помощью подходящих примеров, которые раскрывают его отличительные особенности.



# машинное обучение # наука о данных # разработчик # программирование

todatascience.com

Марковский алгоритм кластеризации

В этом посте мы описываем интересный и эффективный алгоритм кластеризации на основе графов, который называется марковской кластеризацией. Как и другие алгоритмы кластеризации на основе графов и в отличие от кластеризации K-средних, этот алгоритм не требует, чтобы количество кластеров было известно заранее.