基于多重序列所有公共子序列的启发式算法度量多图的相似度 |
| |
作者单位: | ;1.吉林大学计算机科学与技术学院;2.吉林大学符号计算与知识工程教育部重点实验室;3.吉林农业大学信息技术学院 |
| |
摘 要: | 提出了启发式A*算法度量任意多个图的相似度方法,该算法将多图表示多重序列,在多重序列的匹配点上计算多重序列的所有公共子序列数,得到的所有公共子序列数用来度量多图的相似度。该算法避免了在非匹配点上的冗余计算,最大化后缀序列的所有公共子序列数的启发函数值,将访问的节点限制在两个序列匹配的子集,减少了计算节点的个数。与现有度量图的相似度方法相比,该算法不仅可以度量任意多个图的相似度,而且计算过程简单,通过启发信息的引导能够快速地度量多图的相似度。
|
关 键 词: | 人工智能 多图相似度 启发式算法 所有公共子序列 多重序列 匹配 |
Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity |
| |
Abstract: | |
| |
Keywords: | |
|
|