Seminar《Fast Random Walk with Restart and Its Applications》
2015-11-18 21:18
489 查看
Reference
Homepage&PDF&Code&Slides相关博文
概述
一句话描述: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
Some questions
有待解决的问题:1. 低阶矩阵近似,这个理论不是很懂
2. 虽然被评为2015ICDM10年最高引用,但是后续工作究竟如何?
3. 具体应用例子,作为diffusion的解法,究竟是否有进一步应用?
4. 本文实际提供的是一种求大矩阵逆的近似解法,与其他求逆矩阵的优化方法有何不同?
5. 既然是求逆矩阵,那么当对于图像检索问题,当query不是database中的元素时,offline求逆运算就没有任何意义了。只能采用迭代求解的方法。
相关文章推荐
- Swift_闭包(Closure)
- Swift_UITableView
- 小程序:彩票机选神器 !
- Swift_Singleton
- Swift_UIImageView
- Swift_UIButton
- Swift_UITextField
- Swift_UILabel
- Android Studio快捷键1、查看——2、查找——3、修改
- iOS--CoreLocation的简单使用
- 使用jenkins自动化构建android和ios应用
- android背景选择器selector用法、自定义Button按钮样式..........
- iOS开发:创建真机调试证书
- org.hibernate.hql.ast.QuerySyntaxException: tablename is not mapped ......
- Windows系统下Android开发环境搭建
- ViewAnimator之ViewFlipper
- hibernate的一对多双向关联映射----客户和订单关系
- Android中的各种单位
- Android WebView优化
- 命令行构建安卓工程,了解工程原理