# Density Clustering

I am looking for a clustering algorithm. My idealized dataset looks like this:

The clustering result should look like the Rapidminer density plot:

Means 3 or 4 clusters should be the clustering result: One Cluster (1|1) to (5|6), one or two for the points on Z = 5 and one for the overlaying area (6|1) to (11|6).

Based on "density" I gave the DBSCAN R package a shot. The best result I could get was the one in the above picture. So not exactly what I expected, as the overlaying area was not recognized as a separate cluster. Any ideas which algorithm would provide the results I expect?

-
The rapidminer plot does not seem to make sense to me. Why are the top left and right corners of the same density (greenish) than the center part? –  Anony-Mousse Jan 1 '13 at 18:03
I agree totally with you. The density in the corners are not correct. –  Tom Jan 1 '13 at 23:34

Have you tried OPTICS, which is an advanced version of DBSCAN? (Don't use the Weka version, it's broken. Use ELKIs version, which is tons faster, and OpticsXi for extracting actual clusters).