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