Eu tenho um conjunto de objetos{obj1, obj2, obj3, ..., objn}. Eu calculei as distâncias em pares de todos os pares possíveis. As distâncias são armazenadas em umn*n matrizMcomMij sendo a distância entreobji eobjj. Então é natural verM é uma matriz simétrica.

Agora desejo realizar o clustering não supervisionado para esses objetos. Depois de algumas pesquisas, eu achoClustering espectral pode ser um bom candidato, uma vez que lida com esses casos de distância entre pares.

No entanto, depois de ler atentamente a sua descrição, acho-me inadequado no meu caso, comorequer o número de clusters como entrada. Antes de clusterizar, não sei o número de clusters. Ele precisa ser descoberto pelo algoritmo durante a execução do cluster, como o DBSCAN.

Considerando isso, por favor me sugira alguns métodos de agrupamento que se encaixem no meu caso, Onde

As distâncias entre pares estão todas disponíveis.O número de clusters é desconhecido.