2017年7月27日 星期四

Linear Neighborhood Propagation 筆記

在影像的應用是以Graph-base來做影像分割(image segmentation), 其特點在於把圖論 G = (V, E)中的 E 建立方式

把常用的

LNPeq1

改良為

LNPeq2

如同演算名所揭示的Neighborhood期以鄰近的資料來推演與標記資料

資料標記化的處理程序為

LNPsteps

參考資料

  1. Semi-Supervised Classification Using Linear Neighborhood Propagation
  2. Label Propagation Through Linear Neighborhoods

參考資料中不懂的幾個名詞或縮寫

  1. LEE (Locally Linear Embedding)
  2. Local Gram matrix
  3. p-Dirichlet
  4. NN (nearest neighbor classifier)
  5. TSVM (transductive SVM)