一种快速预测树标记的方法][A Fast Method to Predict the Labeling of a Tree]

一种快速预测树标记的方法 A Fast Method to Predict the Labeling of a Tree


课程网址:	http://videolectures.net/ecml07_galeano_afm/
主讲教师:	Sergio Rojas Galeano
开课单位:	伦敦大学学院
开课时间:	2008-01-28
课程语种:	英语
中文简介:	给出一个具有 (结构) 直径 sg 的 n 顶点加权树和一组 "顶点", 给出了一种计算 o (n + ' 2sg) 时间中图拉普兰相伪逆的相应 "×" gram 矩阵的方法。讨论了该方法在预测图形标记中的应用。给出了数字分类任务的初步实验结果。
课程简介:	Given an n vertex weighted tree with (structural) diameter SG and a set of ` vertices we give a method to compute the corresponding `×` Gram matrix of the pseudoinverse of the graph Laplacian in O(n + `2SG) time. We discuss the application of this method to predicting the labeling of a graph. Preliminary experimental results on a digit classification task are given.
关键词:	计算机科学; 机器学习; 加权树
课程来源:	视频讲座网
最后编审:	2020-10-22：chenxin
阅读次数:	37

境外开放课程导航