图形编辑距离问题的二次规划方法][A Quadratic Programming Approach to the Graph Edit Distance Problem ]

图形编辑距离问题的二次规划方法 A Quadratic Programming Approach to the Graph Edit Distance Problem


课程网址:	http://videolectures.net/gbr07_bunke_aqpa/
主讲教师:	Horst Bunke
开课单位:	伯尔尼大学
开课时间:	2007-07-12
课程语种:	英语
中文简介:	在本文中，我们提出了一种二次规划方法来计算图的编辑距离。鉴于标准编辑距离是相对于图之间的最小成本编辑路径定义的，我们引入了图之间的模糊编辑路径的概念，并提供了用于最小化模糊编辑成本的二次规划公式。对现实世界图形数据的实验表明，我们提出的方法能够在三个数据集中的两个数据集的识别准确度方面优于标准编辑距离方法。
课程简介:	In this paper we propose a quadratic programming approach to computing the edit distance of graphs. Whereas the standard edit distance is defined with respect to a minimum-cost edit path between graphs, we introduce the notion of fuzzy edit paths between graphs and provide a quadratic programming formulation for the minimization of fuzzy edit costs. Experiments on real-world graph data demonstrate that our proposed method is able to outperform the standard edit distance method in terms of recognition accuracy on two out of three data sets.
关键词:	二次规划; 编辑距离; 最小成本
课程来源:	视频讲座网
最后编审:	2019-04-14：cwx
阅读次数:	69

境外开放课程导航