Seminar《Fast Random Walk with Restart and Its Applications》

原创 2015年11月18日 21:18:47

Reference

概述

  • 一句话描述:
    Optima the RWR of computing relevance of two nodes in a graph or manifold.
  • Traditional: storage and time cost
    On the fly vs preCompute
  • Proposal: balance between them.

具体

将大矩阵逆的求解转化为小矩阵逆的求解,利用图结构的linear correlations 和 block wise, community-like structure。
大概分为以下几步:
1. 矩阵的Normalization,将相似度转化为概率
row-norm
normalized graph Lapalician–效果会有提升
2. Partition
使用别人的方法
3. Low-rank approximation on W ˜ 2
低秩逼近,典型方法有两种,本文是自己提出的一种方法。
eigen-value decomposition: lose the sparsity and time-consuming
singular vector decomposition
propose the following heuristic to do low-rank approximation(不是很懂啊)

Figures

Main Contribution
Online operation
The Maxwell Equation

Some questions

有待解决的问题:
1. 低阶矩阵近似,这个理论不是很懂
2. 虽然被评为2015ICDM10年最高引用,但是后续工作究竟如何?
3. 具体应用例子,作为diffusion的解法,究竟是否有进一步应用?
4. 本文实际提供的是一种求大矩阵逆的近似解法,与其他求逆矩阵的优化方法有何不同?
5. 既然是求逆矩阵,那么当对于图像检索问题,当query不是database中的元素时,offline求逆运算就没有任何意义了。只能采用迭代求解的方法。

相关文章推荐

论文笔记——Mariana:Tencent Deep Learning Platform and its Applications

文章首先阐述Tencent搭建深度学习平台应满足的需求: (1)要求平台有能够训练大量的参数和数据的能力; (2)平台能够训练大模型; (3)平台在实际应用中能够简便的使用; 介绍了Google Di...

2009年《斯坦福大学开放课程 : 傅立叶变换及应用》(Open Stanford Course : The Fourier Transform and Its Applications )共30节[MP4]

2009年《斯坦福大学开放课程 : 傅立叶变换及应用》(Open Stanford Course : The Fourier Transform and Its Applications )共30节[...
  • rosonex
  • rosonex
  • 2011年02月28日 08:21
  • 1459

Markov chain and random walk

  • 2010年12月16日 15:31
  • 348KB
  • 下载

[精读]Spationtemporal Saliency Detection Using Textural Contrast and Its Applications

Spationtemporal Saliency Detection Using Textural Contrast and Its Applications Last Edit 2013/12/3 ...

Database and its applications

keywords: database 数据库 data element 数据源 retrivel 检索,回复 magnetizable media 可磁化介质 linkage 连接 s...

关于A Part-based Online Modeling Algorithm and Its Applications on Rubust Viasual Tracking

一个在线基于部分的建模算法及其在鲁棒视觉跟踪中的应用 摘要:这篇文章提出了一种在线的基于部分的对象建模方法和跟踪方法。对待跟踪对象首先采用了IVT跟踪器来进行跟踪,它会在主要帧图像中返回对象的外形。基...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Seminar《Fast Random Walk with Restart and Its Applications》
举报原因:
原因补充:

(最多只允许输入30个字)