Mam zestaw przedmiotów{obj1, obj2, obj3, ..., objn}. Obliczyłem odległości par wszystkich możliwych par. Odległości są przechowywane w an*n matrycaM, zMij będąc odległością międzyobji iobjj. Wtedy naturalne jest zobaczyćM jest macierzą symetryczną.

Teraz chcę wykonać nienadzorowane grupowanie tych obiektów. Po kilku poszukiwaniach znajdujęSpektralne grupowanie może być dobrym kandydatem, ponieważ zajmuje się takimi przypadkami na odległość.

Jednak po uważnym przeczytaniu jego opisu uważam go za nieodpowiedni w moim przypadkuwymaga liczby klastrów jako danych wejściowych. Przed grupowaniem nie znam liczby klastrów. Algorytm musi zostać zorientowany podczas wykonywania klastrowania, np. DBSCAN.

Biorąc to pod uwagę, proszę zaproponować mi metody grupowania, które pasują do mojego przypadku, gdzie

Wszystkie odległości par są dostępne.Liczba klastrów jest nieznana.