期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于渐非凸渐凹化过程的子图匹配算法
1
作者
李晶
刘传凯
+3 位作者
王勇
古楠楠
石锐
李琳
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2015年第7期1202-1207,共6页
如何实现外点存在情况下的鲁棒高效匹配是图匹配领域的关键问题之一.针对此问题,提出将渐非凸渐凹化过程(GNCCP)用于子图匹配,即将外点存在情况下的图匹配问题建模为一个基于相似矩阵的二次组合优化问题,然后通过扩展GNCCP来近似优化,...
如何实现外点存在情况下的鲁棒高效匹配是图匹配领域的关键问题之一.针对此问题,提出将渐非凸渐凹化过程(GNCCP)用于子图匹配,即将外点存在情况下的图匹配问题建模为一个基于相似矩阵的二次组合优化问题,然后通过扩展GNCCP来近似优化,是一种新的采用二阶约束图匹配算法.相较于现有算法,提出的算法优势在于可以泛化目标函数定义方式,有效处理外点存在的情况的图匹配问题,且能同时实现有向图匹配和无向图匹配.人工数据与真实数据上的实验证实了算法的有效性.
展开更多
关键词
图匹配
组合优
化
渐
非
凸
渐
凹
化
过程
(
gnccp
)
关键点对应
有向图
在线阅读
下载PDF
职称材料
题名
基于渐非凸渐凹化过程的子图匹配算法
1
作者
李晶
刘传凯
王勇
古楠楠
石锐
李琳
机构
中国酒泉卫星发射中心
重庆大学通信工程学院
北京航天飞行控制中心
哈尔滨工业大学航天学院
首都经济贸易大学统计学院
出处
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2015年第7期1202-1207,共6页
基金
国家自然科学基金(61305137)
文摘
如何实现外点存在情况下的鲁棒高效匹配是图匹配领域的关键问题之一.针对此问题,提出将渐非凸渐凹化过程(GNCCP)用于子图匹配,即将外点存在情况下的图匹配问题建模为一个基于相似矩阵的二次组合优化问题,然后通过扩展GNCCP来近似优化,是一种新的采用二阶约束图匹配算法.相较于现有算法,提出的算法优势在于可以泛化目标函数定义方式,有效处理外点存在的情况的图匹配问题,且能同时实现有向图匹配和无向图匹配.人工数据与真实数据上的实验证实了算法的有效性.
关键词
图匹配
组合优
化
渐
非
凸
渐
凹
化
过程
(
gnccp
)
关键点对应
有向图
Keywords
graph matching
combinatorial optimization
graduated nonconvexity and concavity procedure （
gnccp
）
point correspondence
directed graph
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于渐非凸渐凹化过程的子图匹配算法
李晶
刘传凯
王勇
古楠楠
石锐
李琳
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2015
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
