您的位置： 专家智库 > >

国家自然科学基金(61305137)

作品数：1 被引量：0H指数：0
相关作者：王勇王勇李晶古楠楠刘传凯更多>>
相关机构：哈尔滨工业大学北京航天飞行控制中心首都经济贸易大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇点对应
  • 1篇有向图
  • 1篇图匹配
  • 1篇组合优化
  • 1篇非凸
  • 1篇凹化

机构

  • 1篇哈尔滨工业大...
  • 1篇重庆大学
  • 1篇首都经济贸易...
  • 1篇中国酒泉卫星...
  • 1篇北京航天飞行...

作者

  • 1篇李琳
  • 1篇石锐
  • 1篇刘传凯
  • 1篇古楠楠
  • 1篇李晶
  • 1篇王勇
  • 1篇王勇

传媒

  • 1篇北京航空航天...

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于渐非凸渐凹化过程的子图匹配算法
2015年
如何实现外点存在情况下的鲁棒高效匹配是图匹配领域的关键问题之一.针对此问题,提出将渐非凸渐凹化过程(GNCCP)用于子图匹配,即将外点存在情况下的图匹配问题建模为一个基于相似矩阵的二次组合优化问题,然后通过扩展GNCCP来近似优化,是一种新的采用二阶约束图匹配算法.相较于现有算法,提出的算法优势在于可以泛化目标函数定义方式,有效处理外点存在的情况的图匹配问题,且能同时实现有向图匹配和无向图匹配.人工数据与真实数据上的实验证实了算法的有效性.
李晶刘传凯王勇王勇古楠楠石锐
关键词：图匹配组合优化有向图
全选 清除 导出
共1页<1>
聚类工具0