Сравнение двух методов кластеризации, основанных на марковских цепях

Задание

Марковская цепь описывает такой процесс случайного блуждания на графе, который не помнит прошлого и на каждой итерации «прыгает» из узла в узел согласно фиксированной матрице переходных вероятностей. У марковских цепей много приложений. В частности, их можно приспособить для решения задачи кластеризации. Задаче состоит в том, чтобы разобраться в двух таких методах, реализовать их и сравнить.

Баллы

Баллы: Суммарно за разные подзадания, можно получить 2 курс – 50 баллов, 1 курс – 100 баллов.

Подробнее про задачу и про баллы см. в описании задачи.

Руководитель

Роман Александрович Гученко

research/prob_clust_markov.txt · Последнее изменение: 2022/10/02 15:40 — nina
Наверх
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0