论文部分内容阅读
针对带权图数据中样本点的相似性度量问题,从图数据中样本点的属性信息和拓扑信息2个角度出发,提出了一种基于改进度中心性的样本点相似性度量方法.首先,该方法在充分研究了任意2个样本点拓扑信息可达的基础上,以改进度中心性指导随机游走的方法,度量样本点基于拓扑信息的相似性.其次,考虑到传统欧式距离在度量相似性方面的不足,提出一种融合的度量方法来度量样本点基于属性信息的相似性,进而得出样本点间的综合相似性.最后,通过一个具体的算例来验证所提出方法的实用性和有效性.