Модификация жадного алгоритма кластеризации (М. А. Баранов)

Модификация жадного алгоритма кластеризации (М. А. Баранов)
Автор: М. А. Баранов
Жанр: учебная и научная литературапрограммированиепрочая образовательная литератураоперативная памятьэффективные алгоритмыкластеризацияинформационный поискзнания и навыки
Язык: Русский
Размер: 385662 Кб
Полная версия:
Описание книги:
В настоящее время разработано множество алгоритмов кластеризации, использующих различные подходы к решению задачи кластерного анализа. В данной статье предлагается модификация одного из алгоритмов кластеризации, принцип работы которого основан на так называемом жадном подходе. Суть модификации состоит в том, что решение о том, следует ли добавлять новый документ в кластер, принимается на основании его схожести с ранее включенными в кластер документами.