DC.Contributor.author |
亨利,克里斯托弗·J。 |
|
DC.Contributor.author |
Awais,Syed Aqeel |
|
dc.date.Caccessed |
2021-10-18T18:48:05Z |
|
dc.date.abailable |
2021-10-18T18:48:05Z |
|
dc.date。发行 |
2018-11-03 |
|
DC.Identifier |
亨利(Henry),克里斯托弗·J(Christopher J.“描述性公差近度量度用于执行图形比较。”Indounmata Informaticae 21(2001):305-324。doi:10.3233/fi-2018-1746。 |
en_us |
DC.Identifier.issn |
0169-2968 |
|
dc.Identifier.uri |
https://hdl.handle.net/10680/1972 |
|
DC。描述 |
接受版本 |
en_us |
DC.Description.Abstract |
本文提出了公差接近度度量(TNM)作为用于执行图形比较的图表编辑距离(GED)的计算简化替代方案。TNM是在近集理论的上下文中定义的,其中核心思想是确定脱节对象集之间的相似性立即直观且实际上适用。使用Bron-Kerbosh最大枚举算法产生两个图之间的TNM。结果是,TNM方法在计算上比基于两部分的GED算法更少。本文的贡献是TNM在量化差异图的相似性的问题上的应用,并且最大集团基于枚举的TNM在应用于基于内容的图像处理问题的情况下会与GED产生可比的结果,这变得很重要随着图中的节点的数量增加。 |
en_us |
DC.Description.sporship |
“这项研究得到了加拿大自然科学和工程研究委员会(NSERC)发现赠款418413的支持。” |
en_us |
dc.description.uri |
https://content.iospress.com/articles/fundamenta-informaticae/fi1746 |
en_us |
dc.language.iso |
en |
en_us |
DC.Publisher |
iOS出版 |
en_us |
DC.Rights |
信息:欧盟repo/语义/openaccess |
en_us |
DC.Subject |
图形匹配 |
en_us |
DC.Subject |
公差接近度措施 |
en_us |
DC.Subject |
图编辑距离 |
en_us |
DC.Subject |
近集 |
en_us |
DC.Subject |
最大集团枚举 |
en_us |
dc.title |
描述性公差近度用于执行图比较 |
en_us |
DC.Type |
文章 |
en_us |
dc.Identifier.doi |
https://doi.org/10.3233/fi-2018-1746 |
en_us |