Affinity Propagation

Całkiem ciekawy algorytm grupowania. Nie musimy w nim z góry wiedzieć ile grup występuje w naszych danych. Żeby działał prawidłowo wciąż musimy zadbać o to, żeby przestrzeń była w miarę jednorodna, ale do tego powinna wystarczyć PCA. W efekcie dostajemy całkowicie bezparametrowy silnik grupujący dane!

Quite nice grouping algorithm. When using it you don't need to know how many groups there is in the data. In order for it to work the space needs to be more or less uniform (you can ensure this by doing PCA without dimension normalization). As a result you get completele knob-free data grouping engine!

Opis algorytmu możesz przeczytać tutaj, a moją javascriptową implementację, tutaj.

Description of the algorithm can be found here. My javascript implementation can be found here.