Jan, 2018

一个可简易处理的图距离家族

TL;DR本研究主要探讨了在度量空间中的对象,如最近邻搜索和聚类等重要数据挖掘问题,以及在图上聚类和分类等的应用。研究发现,虽然一些流行的大规模图距离量度并非度量空间,但可以定义一类包含多种距离度量且具有可计算性和可扩展性的图距离度量方法。此外,研究人员还探讨了如何将节点的属性信息融入度量中。