用一条线分隔点/簇

Question

上下文:我想要创建一个用邮政编码分隔的区域的交互式热图。我找不到直接显示它的方法(即使用Google或OSM)，所以我想要创建将这些区域分开的曲线或线，并在地图中可视化。

我有一组点，由它们的坐标和相应的类表示(邮政编码)。我想找条曲线把他们分开。问题是这些点不是线性可分的。

我尝试使用softmax回归，但这在非线性可分类中不能很好地工作。我所知道的唯一能够非线性分离的方法是最近邻和神经网络。但是这类分类器只是分类，它们没有告诉我类之间的界限。

有什么办法可以得到边界吗？

Answer 1

如果在坐标纬度的Zip代码中有一个密集的已知点云。经度，邮政编码，使用机器学习找到包围这些点的边界，听起来像是过火了。

通过使用计算几何学，你可能可以得到边界的一个很好的逼近，例如用Matlab凸壳函数求出每个Zip码的点集的二维凸包。

K = convhull(X,Y)

结果K是一个点的向量，包含点的输入X，Y向量，可以用来绘制多边形。

唯一复杂的是要在哪个坐标系中工作，您可能需要在(lat，lon)和map (x，y)坐标之间做一些工作。如果您没有Mapping，您可以查看第三方库M_Map 地图主页，它提供了一些相同的功能。

编辑:如果Zip代码的点云有一个非凸的边界区域，您可能需要一种更通用的计算几何技术来找到对边界区域的更好的近似。正如评论中所建议的那样，对该地区进行沃罗诺伊会议就是这样一种可能性。