【零散知识】流行排序（manifold ranking）和基于流行排序的图像检索

前言：

{

    之前在工作中见到了流行排序（manifold ranking），当时只是知道可以用它进行显著性检测，没有太在意其中原理，就先记录下了这个概念。今天打开记录未知概念的记事本后才发现，积累的内容太多了，所以估计最近更新的博客都是零散知识了。

    在谷歌搜了一下manifold ranking，之后搜到了[2]，所以就借此了解一下流行排序。

}

 

正文：

{

    首先记录流行排序的定义。其流程见图1。

    图1的大意为（个人理解）：

1. 按升序对每对点之间的某种距离进行排序，并且按照此顺序重复连接各两点直到形成连接图；
2. 为连接节点设关联矩阵，其中Wii=0（d(xi,xi)=0）；
3. 归一化W为