Skip to Main Content
Графовые алгоритмы
book

Графовые алгоритмы

by Марк Нидхем, Эми Ходлер
January 2020
Beginner to intermediate content levelBeginner to intermediate
258 pages
9h 7m
Russian
DMK Press
Content preview from Графовые алгоритмы
Алгоритм распространения меток 147
Алгоритм распространения меток
Алгоритм распространения меток (label propagation algorithm, LPA) – это
быстрый алгоритм поиска сообществ в графе. В LPA вершины выбира-
ют принадлежность к группе на основе связей с прямыми соседями. Этот
процесс хорошо подходит для сетей, где группировки менее ясны, и, чтобы
помочь вершине определить, в какое сообщество следует поместить себя,
могут использоваться веса ребер. Кроме того, LPA хорошо подходит для обу-
чения с частичным привлечением учителя, потому что вы можете начать
процесс с предварительно назначенных, ориентировочных меток вершин.
Идея, лежащая в основе ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Проектирование систем машинного обучения

Проектирование систем машинного обучения

Chip Huyen

Publisher Resources

ISBN: 9785970607992