基于图谱理论和随机游走核的图像去噪

针对连续的偏微分方程的缺点,提出了一种基于图谱理论和核的图像去噪算法。根据图上正则化和核函数的理论生成图上带起始点的二阶随机游走核,采用NL-means结合对称有利k-NN图的构造方法构造权重函数,生成的核可在迭代次数较少的情况下取得满意的去噪效果。推导证明,基于该随机游走核的去噪实际上等效于基于偏微分方程的去噪。

基于改进度中心性的样本点相似性度量方法

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