У меня есть набор предметов{obj1, obj2, obj3, ..., objn}, Я рассчитал попарные расстояния всех возможных пар. Расстояния хранятся вn*n матрицаM, с участиемMij быть расстояние междуobji а такжеobjj, Тогда естественно увидетьM симметричная матрица.

Теперь я хочу выполнить кластеризацию без контроля над этими объектами. После некоторых поисков я нахожуСпектральная кластеризация может быть хорошим кандидатом, так как он имеет дело с такими случаями попарного расстояния.

Однако, внимательно прочитав его описание, я нахожу его неподходящим в моем случае, так какэто требует количества кластеров в качестве входных данных, До кластеризации я не знаю количество кластеров. Это должно быть выяснено алгоритмом при выполнении кластеризации, как DBSCAN.

Учитывая это, пожалуйста, предложите мне несколько методов кластеризации, которые подходят для моего случая, где

Попарные расстояния все доступны.Количество кластеров неизвестно.