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

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

Год выпуска: 2013

Автор произведения: М. А. Баранов

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

Жанр: Прочая образовательная литература

Издательство: НОУ «МФПУ «Синергия»

isbn:

Краткое описание:

В настоящее время разработано множество алгоритмов кластеризации, использующих различные подходы к решению задачи кластерного анализа. В данной статье предлагается модификация одного из алгоритмов кластеризации, принцип работы которого основан на так называемом жадном подходе. Суть модификации состоит в том, что решение о том, следует ли добавлять новый документ в кластер, принимается на основании его схожести с ранее включенными в кластер документами.