Метрика
Любая попарная матрица расстояний
Способность алгоритма работать не с исходными координатами объектов (матрица "объект-признак"), а с заранее вычисленной квадратной матрицей сходства/различия размера $N \times N$.
**Преимущества подхода:**
Позволяет использовать *неметрические* или специфические пользовательские функции расстояния.
Например, при анализе текстов (NLP) можно подать матрицу расстояний по косинусной мере, а в геномике — процент несовпадения последовательностей (расстояние Левенштейна).
* **Представители:** Эту особенность отлично поддерживает общая *Агломеративная кластеризация*.