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

  Повний текст PDF - 376.111 Kb    Зміст випуску     Цитування публікації

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