Алгоритм багаторівневого k-way partitioning зменшує розмір графа шляхом згортання вершин і ребер (фаза звуження), знаходить k-way partition меншого графа, а потім будує k-way partition для оригінального графа шляхом проектування та уточнюючи розділ до більш тонких графів (розукрупнення …

Багаторівневе k-way розділення слідує простому підходу По-перше, графік укрупнюється до кількох сотень вузлів. Потім за допомогою рекурсивного алгоритму поділу навпіл граф розбивається на різні області. Нарешті, розділений граф проектується назад на початковий граф.

В інформатиці алгоритми k-way злиття або багатостороннє злиття є певний тип алгоритмів злиття послідовностей, які спеціалізуються на взятті k відсортованих списків і об'єднанні їх в один відсортований список. Ці алгоритми злиття зазвичай відносяться до алгоритмів злиття, які приймають більше двох відсортованих списків.

METIS — це набір послідовних програм для розбиття графів, розбиття сіток кінцевих елементів і створення порядку зменшення заповнення для розріджених матриць. Алгоритми, реалізовані в METIS, засновані на багаторівневі рекурсивні схеми розбиття навпіл, багаторівневі k-way та схеми розділення з кількома обмеженнями розроблені в нашій лабораторії.

Алгоритм розбиття дозволяє програмам оптимізувати паралельні алгоритми з використанням різних методів планування, як-от статичне розділення, динамічне розділення та кероване розділення.

Кластеризація k-середніх — це метод векторного квантування, спочатку з обробки сигналів, який має на меті розділити n спостережень на k кластерів, у яких кожне спостереження належить кластеру з найближчим середнім (центри кластерів або центроїди кластерів), що служить прототипом кластер.