Tengo un conjunto de objetos{obj1, obj2, obj3, ..., objn}. He calculado las distancias de pares de todos los pares posibles. Las distancias se almacenan en unn*n matrizM, conMij siendo la distancia entreobji yobjj. Entonces es natural verM Es una matriz simétrica.

Ahora deseo realizar una agrupación no supervisada de estos objetos. Después de algunas búsquedas, encuentroAgrupamiento espectral Puede ser un buen candidato, ya que se trata de casos de distancia entre pares.

Sin embargo, después de leer detenidamente su descripción, me parece inadecuado en mi caso, ya querequiere el número de agrupaciones como entrada. Antes de agrupar, no sé el número de grupos. Debe ser resuelto por el algoritmo mientras se realiza el agrupamiento, como DBSCAN.

Teniendo en cuenta esto, sugiéreme algunos métodos de agrupación que se ajusten a mi caso, dónde

Las distancias pareadas están todas disponibles.El número de grupos es desconocido.