Search code examples
algorithmregion

Split map to regions of property prices


I have a collection of points with weights as property price. I need to split map to the regions of property prices. As so the sibling regions with the close price should be merge. Something like Voronoi Diagram but with region merging. Could you suggest me some good algorithms. Thanks in advance.


Solution

  • You can use k-means clustering to find the boundaries of the given dataset. Here's a good link for starters https://www.geeksforgeeks.org/k-means-clustering-introduction/