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