Розглянуто один із варіантів розв'язку задачі кластеризації на основі алгоритму k-середніх, який широко застосовується в багатьох сферах науки та техніки. Головними недоліками алгоритму k-середніх є залежність результатів кластеризації від вибору початкової конфігурації центроїдів (ініціалізації) та збіжність до локального мінімуму цільової функції. Запропонований удосконалений метод k-середніх дозволяє одержати розв'язок, наближений до глобального мінімуму спотворення шляхом послідовного запуску k-середніх для 1, 2, ..., k центроїдів. Значне прискорення роботи досягається за рахунок обчислення відстаней лише до активних центроїдів, а також зменшення кількості векторів-кандидатів на вибір місця початкового розташування нового центроїду. Перевага даного підходу суттєво зростає за великих обсягів даних та зі збільшенням розмірності. Запропонований алгоритм доцільно використовувати в задачах кластеризації мовленнєвих даних під час створення кодових книг.

Індекс рубрикатора НБУВ: З811.4 + З970.664

Рубрики:

Кодування. Коди

Комп'ютерне оброблення мовлення

Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Ткаченко Ольга Михайлівна (педагогічні науки)
• Ткаченко Ольга Миколаївна (економічні науки)
• Ткаченко Олена Михайлівна (філологічні науки)
• Ткаченко Олексій Миколайович (фізико-математичні науки)
• Ткаченко Ольга Миколаївна (технічні науки)
• Ткаченко Олена Миколаївна (юридичні науки)
• Біліченко Наталія Олександрівна (технічні науки)
• Грійо Тукало Оксана Франсисківна (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"