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

Прочая образовательная литература. Прикладная информатика. Научные статьи

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