图 书 馆
图上福克-普朗克扩散的概率松弛标记Probabilistic Relaxation Labeling by Fokker-Planck Diffusion on a Graph |
|
| 课程网址: | http://videolectures.net/gbr07_hancock_prl/ |
| 主讲教师: | Edwin Hancock |
| 开课单位: | 约克大学 |
| 开课时间: | 2007-07-11 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In this paper we develop a new formulation of probabilistic relaxation labeling for the task of data classification using the theory of diffusion processes on graphs. The state space of our process as the nodes of a support graph which represent potential object-label assignments. The edge-weights of the support graph encode data-proximity and label consistency information. The state-vector of the diffusion process represents the object-label probabilities. The state vector evolves with time according to the Fokker-Planck equation.We show how the solution state vector can be estimated using the spectrum of the Laplacian matrix for the weighted support graph. Experiments on various data clustering tasks show effectiveness of our new algorithm. |
| 关 键 词: | 扩散过程; 概率松弛; 状态空间 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-04-14：cwx |
| 阅读次数: | 90 |