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