本文将继续介绍图的谱聚类方法,不纠结方法,只尝试说明它的用途.
在图论中,谱聚类有清晰的定义:
谱聚类是基于图中节点的关系对节点进行聚类的方法.
ChinaMap
图的节点是根据中国实际省市坐标进行绘制, 节点之间的连接是由"最小连通图"的原则进行计算的. 这些边的颜色代表经过谱聚类之后,这些节点得到的类别标签.
如果你熟悉中国地理,会看到一些相当有意思的东西.
不同颜色边的交界处,或多条边的交界处,都属于潜在的重要地点.
汉军远征西域,曾打到"酒泉". 从图中可以看到,酒泉等于扼守住了整个西域的关节.
ChinaJiuquan
德胜跟二号吵架也要先打锦州,因为整个东北只有这一条入关的路. 结果拿到后,只能从海路转进,天下半定.
ChinaJinzhou
当年为啥哪都碰壁,但百色能成? 很简单,这地方从地理上属于广西,从交通上又离广州更近,属于两不管的灯下黑,成功率当然大些.
ChinaBaise
难怪敢吹出"江浙沪"包邮,这块区域肉眼可见的交通便利.
ChinaSuzhou
传统的交通要道,如郑州,武汉等,也是肉眼可见的属于多边的交叉点.