Registration Number
2112U007515, Article
popup.category
Стаття
Title
The Clustering Method Based on the Consequential Running of k-Means with Calculation of the Distances to the Active Centroids
popup.author
Ткаченко О. М.
Біліченко Н. О.
Грійо Тукало О. Ф.
Дзісь О. В.
Tkachenko O. M.
Bilichenko N. O.
Griyo Tukalo O. F.
Dzis O. V.
popup.publication
01-01-2012
popup.source_user
Вінницький національний технічний університет
popup.source
http://ir.lib.vntu.edu.ua/handle/123456789/9328
popup.publisher
Інститут проблем реєстрації інформації НАН України
Description
Розглянуто один із варіантів розв’язку задачі кластеризації на основі алгоритму к-середніх, який широко застосовується в багатьох сферах науки і техніки. Головними недоліками алгоритму к-середніх є залежність результатів кластеризації від вибору початкової конфігурації центроїдів (ініціалізації) та збіжність до локального мінімуму цільової функції. Запропонований в роботі вдосконалений метод к-середніх дозволяє отримати розв'язок, наближений до глобального мінімуму спотворення шляхом послідовного запуску к-середніх для 1,2,...,к центроїїдів. Значне прискорення роботи досягається за рахунок обчислення відстаней лише до активних центроїдів, а також зменшення кількості векторів-кандидатів на вибір місця початкового розташування нового центроїду. Перевага даного підходу суттєво зростає за великих обсягів даних і зі збільшенням розмірності. Запропонований алгоритм доцільно використовувати в задачах кластеризації мовленнєвих даних при створенні кодових книг.
popup.nrat_date
2026-11-02
