Fundamental Clustering Problem Suite

Die Fundamental Clustering Problems Suite (FCPS) bietet eine Reihe von Clusterproblemen, welche ein Algorithmus lösen können sollte, um zu Recht ein Clusteralgorithmus genannt zu werden.

FCPS kann damit als ein elementarer Benchmark für Clusteralgorithmen angesehen werden.

FCPS enthält Datensaetze mit bekannter Klassifikation, die vom Clusteralgorithmus reproduziert werden sollte. Die Datensaetze sind bewusst einfach gehalten und sind in 2-3 Dimensionen visualisierbar.
Jeder Datensatz stellt ein spezielles Problem dar, welches von bekannten Clusteralgorithmen unterschiedlich gut gelöst wird. Damit können die
Stärken und Schwachstellen der Algorithmen erkannt werden.

Standard Cluster Verfahren, wie z.B. Single-Linkage, Ward und k-means, sind nicht in der Lage alle FCPS Probleme zufriedenstellend zu lösen.

FCPS kann und soll in wissenschaftlichen Arbeiten frei verwendet werden, sofern in Publikationen und/oder Präsentationen die folgende Referenz zitiert wird: