I was thinking of devising a clustering algorithm (for fun and kicks) that would cluster data by looking at the distribution of the data at multiple scales.
For example say my data was distributed on a 2d grid of 1000 x 1000.
Are there algorithms out there that cluster this data by looking at the data by dividing this space up into say
- then 20x20
- then 40x40
- and so forth
Would appreciate links to pseudo code or implementations in R, Java, Python, matlab -- preferably open source.
- I am not looking for hierarchical clustering where I find clusters within clusters
- I would be interested in other definitions of multiscalar