Модификация жадного алгоритма кластеризации. М. А. Баранов
Прочая образовательная литература. Прикладная информатика. Научные статьи
Модификация жадного алгоритма кластеризации
Год выпуска 2013
isbn
Автор произведения М. А. Баранов
Жанр Прочая образовательная литература
Серия Прикладная информатика. Научные статьи
Издательство НОУ «МФПУ «Синергия»
В настоящее время разработано множество алгоритмов кластеризации, использующих различные подходы к решению задачи кластерного анализа. В данной статье предлагается модификация одного из алгоритмов кластеризации, принцип работы которого основан на так называемом жадном подходе. Суть модификации состоит в том, что решение о том, следует ли добавлять новый документ в кластер, принимается на основании его схожести с ранее включенными в кластер документами.