一种基于顶点冲突关系的最大公共子图的顶点匹配方法
- 专利权人:
- 武汉科技大学
- 发明人:
- 刘燕丽,朱思霖,陈贵词
- 申请号：
- CN201810712272.2
- 公开号：
- CN108898114A
- 申请日:
- 2018.07.03
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 李强
- 摘要：
- 本发明提供一种基于顶点冲突关系的最大公共子图的顶点匹配方法，通过判断顶点之间的冲突关系对最大公共子图顶点匹配上界的影响，设计了依据顶点之间的冲突关系对顶点的评分函数，以指导子图同构搜索匹配顶点时，产生较小的子图。本发明实现了基于对历史搜索信息的学习，根据动态搜索信息，发现顶点之间的冲突关系，利用评分函数记录顶点冲突关系，并指导后续搜索的方向。本方法适用生物化学分子结构识别、2D、3D、4D图、稀疏大图、地势图以及网络等问题的识别，相比已有技术，更快地完成最大公共子图的匹配。
- 来源网站：
- 中国工程科技知识中心
