根据点的空间位置划分团簇

    #partition #program

    上周五,办公室的同事问我如何把下图中的点按照空间位置分成不同的团簇。

    我心想这不是可以用之前看的SVM来做嘛,只是我不懂怎么用。

    结果当天下午我手欠,退票改签瞬间打水漂200刀。 晚上回到家心情有些不爽,坐在沙发上发呆。 突然一个转念,想到一个简单的划分团簇的方法。

    我的想法是,对每个点进行抓邻居的游戏,即把所有距它临界距离内的点归为一组, 然后把所有能串联起来的组归为一簇。于是,我用了一天的时间把这个算法用python实现了, 核心程序还不到40行,运行结果见下图。程序源码见GitHub