Это старая версия документа!


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

Задание

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

Баллы

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

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

research/prob_clust_markov.1600540569.txt.gz · Последнее изменение: 2020/09/19 21:36 — nina
Наверх
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0