Combinations of the Greedy Heuristic Method for Clustering Problems and Local Search Algorithms
Скачать файл:
URI (для ссылок/цитирований):
http://ceur-ws.org/Vol-1623/paperls4.pdfhttps://elib.sfu-kras.ru/handle/2311/69880
Автор:
Kazakovtsev, Lev
Antamoshkin, Alexander
Коллективный автор:
Институт управления бизнес-процессами и экономики
Кафедра экономики и информационных технологий менеджмента
Дата:
2016-10Журнал:
CEUR Workshop ProceedingsКвартиль журнала в Scopus:
без квартиляБиблиографическое описание:
Kazakovtsev, Lev. Combinations of the Greedy Heuristic Method for Clustering Problems and Local Search Algorithms [Текст] / Lev Kazakovtsev, Alexander Antamoshkin // CEUR Workshop Proceedings. — 2016. — Т. 1623. — С. 440-452Аннотация:
In this paper, we investigate application of various options of algorithms with greedy agglomerative heuristic procedure for object clustering problems in continuous space in combination with various local search methods. We propose new modifications of the greedy agglomerative heuristic algorithms with local search in SWAP neighborhood for the p-medoid problems and j-means procedure for continuous clustering problems (p-median and k-means).
New modifications of algorithms were applied to clustering problems in both continuous and discrete settings. Computational results with classical data sets and real data show the comparative efficiency of new algorithms for middle-size problems only.