|
|||||
|
|
| 基于改进度中心性的样本点相似性度量方法 | |
| 作者姓名： | 邓莉 刘士虎 |
| 作者单位： | 云南民族大学数学与计算机科学学院 |
| 基金项目： | 国家自然科学基金(61966039)；;云南省教育厅科学研究基金(2021Y670)； |
| 摘 要： | 针对带权图数据中样本点的相似性度量问题，从图数据中样本点的属性信息和拓扑信息2个角度出发，提出了一种基于改进度中心性的样本点相似性度量方法.首先，该方法在充分研究了任意2个样本点拓扑信息可达的基础上，以改进度中心性指导随机游走的方法，度量样本点基于拓扑信息的相似性.其次，考虑到传统欧式距离在度量相似性方面的不足，提出一种融合的度量方法来度量样本点基于属性信息的相似性，进而得出样本点间的综合相似性.最后，通过一个具体的算例来验证所提出方法的实用性和有效性. |
| 关 键 词： | 带权图数据 样本点 改进度中心性 随机游走 相似性度量 |