| |
Метод кластеризації на основі послідовного запуску k-середніх з удосконаленим вибором кандидата на нову позицію вставки [Електронний ресурс] / О. М. Ткаченко, Тукало О. Ф. Грійо, О. В. Дзісь, С. М. Лаховець
// Наукові праці Вінницького національного технічного університету. – 2012. – № 2. – С. 1-10.
Запропоновано вдосконалений метод кластеризації k-середніх, який, на відміну від класичного, дозволяє отримати розв'язок, наближений до глобального мінімуму спотворення шляхом послідовного запуску k-середніх для центроїдів 1, 2, ..., k . Зменшення спотворення досягається за рахунок покращеної процедури визначення векторів-кандидатів на вибір позиції вставки нового центроїда без значного сповільнення часу роботи. |
