每日一佳——Structure Preserving Embedding(Blake Shaw et al. ,ICML,2009)
来源:互联网 发布:js改变inpute宽度 编辑:程序博客网 时间:2024/04/28 08:04
题目意思:结构保存嵌入,也就是“保存结构信息的图嵌入算法”,等等,什么是图嵌入?1.A graph embedding is a particular drawing of a graph. 2.Graph Embedding in Vector Spaces
2009年的这篇Best Paper可以说是关于计算机视觉的。
摘要:Structure Preserving Embedding (SPE) is an algorithm for embedding graphs in Euclidean space such that the embedding is low-dimensional and preserves the global topological properties of the input graph.Topology is preserved if a connectivity algorithm, such as k-nearest neighbors, can easily recover the edges of the input graph from only the coordinates of the nodes after embedding. SPE is formulated as a semidefinite program that learns a low-rank kernel matrix constrained by a set of linear inequalities which captures the connectivity structure of the input graph. Traditional graph embedding algorithms do not preserve structure according to our definition, and thus the resulting visualizations can be misleading or less informative. SPE provides significant improvements in terms of visualization and lossless compression of graphs, outperforming popular methods such as spectral embedding and Laplacian eigen-maps. We find that many classical graphs and networks can be properly embedded using only a few dimensions. Furthermore, introducing structure preserving constraints into dimensionality reduction algorithms produces more accurate representations of high-dimensional data.
- 每日一佳——Structure Preserving Embedding(Blake Shaw et al. ,ICML,2009)
- 每日一佳——Trading Convexity for Scalability(Ronan Collobert et al. ,ICML,2006)
- 每日一佳——Information-Theoretic Metric Learning(Jason V. Davis et al. ,ICML,2007)
- 每日一佳——Computational Rationalization: The Inverse Equilibrium Problem(Kevin Waugh et al. ,ICML ,2011)
- 每日一佳——SVM Optimization: Inverse Dependence on Training Set Size(Shai Shalev-Shwartz et al,ICML,2008)
- 每日一佳——Least-Squares Temporal Difference Learning(Justin A. Boyan,ICML,1999)
- 每日一佳——A Support Vector Method for Multivariate Performance Measures(Thorsten Joachims,ICML,2005)
- 每日一佳——Hilbert Space Embeddings of Hidden Markov Models(Le Song,ICML,2010)
- uva 10515——Powers Et Al.
- (翻译加笔记)Structure Preserving Object Tracking
- 笔记——Texture Synthesis Using Convolutional Neural Networks (Leon A. Gatys et al)
- Structure-preserving manipulation of photographs
- 第十章 CString, et al.
- UVa 10515 - Powers Et Al.
- Saliency Itti et al. [1998]. Code
- UVA 10515 - Powers Et Al.(数论)
- uva 10515 - Powers Et Al.(数论)
- 面试—每日一题(1)
- 对Mysql的C API调用的问题及解决方法分析
- ANDROID自定义控件——onMeasure,MeasureSpec源码 流程 思路详解
- 这几天开发中碰到的问题
- 使用继承需要注意事项
- android利用SQLiteOpenHelper类实现对数据库的增删查改操作
- 每日一佳——Structure Preserving Embedding(Blake Shaw et al. ,ICML,2009)
- Python--简单的端口扫描器
- C语言enum枚举类型
- JAVA基础复习:涉及并发的一些基础概念
- Java学习——内部类
- CALayers 实现带圆角和阴影的图片
- 程序员面试:电话面试问答Top 50
- 走迷宫
- chrome.tabs.onUpdated.addListener的应用