# Best clustering algorithm for real estate data

I want to cluster real estate data to determine average price patterns in city and rural regions. My data set contains size, number of dorms, bathrooms and coordinates of the properties.

Which would be the best clustering algorithm for this problem?

I’m familiar with k-means, but in this case I don’t think it would be the best approach because I don’t want to pre determine the number of clusters in data.

• I may be totally wrong, but should "real state" be "real estate"? If so you can always edit your question and title. It seems the topic that you're interested in is Hedonic Price Modelling - an internet search should provide lots of information on HPM for property prices, though most will consider multiple regression analysis. – Silverfish Dec 19 '14 at 0:42
• Thanks, I’m not a native English speaker. The HPM seems promising but this work is in the context of a web application, where the price estimates will need to be recalculated all the time as the data set changes. So I’m thinking more towards a simpler, machine learning, approach. – R.D Dec 19 '14 at 14:13

I would recommend you to try model-based clustering, as implemented in mclust R package. The approach, methods and software are described in the paper "mclust Version 4 for R: Normal Mixture Modeling for Model-Based Clustering, Classification, and Density Estimation" by Chris Fraley, Adrian E. Raftery, T. Brendan Murphy and Luca Scrucca: http://www.stat.washington.edu/research/reports/2012/tr597.pdf.