I have the following 9 clusters (each colour represent the appropriate cluster):
I am looking for a clustering algorithm (if any) that would achieve "realistic" results.
The data represents Vancouver's bus stops, crossings, gates, stations etc (as you can see in the left side of the image).
I 've tried K-Means and I obviously had some bad results since it uses the Euclidean distance as its metric and that's not applicable in this scenario. I am using WEKA.