Предложен быстрый и эффективный метод кластеризации произвольного множества по расстоянию до одного из его граничных элементов. Метод является пригодным не только для традиционных задач векторного квантования, но и для задач поиска подобия в многомерном пространстве, таких как поиск подобного блока изображения во фрактальном сжатии или же поиск подобных изображений по заданному образцу. Спецификой кластеризации для таких задач часто является наличие только некоторой нелинейной функции расстояния между заданными элементами множества, зависящей от значений различных признаков элемента множества, число которых может достигать нескольких тысяч. Высокая эффективность предложенного метода продемонстрирована в сравнении с традиционным методом медианного сечения на примере задачи поиска подобных блоков изображения.

 Наукова періодика України 

---

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

• Пономаренко Микола Миколайович (технічні науки)

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