【算法笔记】Diadem Metric

前言

本来想百度一下偷懒的,发现Diadem metric这个东西还没人翻译过。可能大家看一遍就懂了orz。我的话,通读了一边没能把上下文连接起来,干脆也翻译一下(传统艺能)

具体步骤

  1. 测试树上的节点都必须在目标节点的欧几里得距离阈值内,无论是什么类型的点,都必须匹配。具体来说的阈值是一个圆柱体。
  2. 然后,根据从目标节点到与目标节点的祖先(到根的直接路径上的节点)匹配的路径,检查与目标节点的每个测试匹配是否正确连接。金标准和测试路径的长度用于确认匹配。对这一过程作了更详细的说明
    2A. GS点和T点都一路向上爬,直到一个T点的祖先在GS点对应祖先的阈值内。两棵树的根节点是co-registered的关系,因此是相同的(先对齐了)。如果GS点到某祖先的距离,和T点到某祖先的距离相差在一个阈值以内,那么可以认为这两个点是匹配的。
    2B. 上面的方法可能得到一个以上的匹配节点,因此,还需要检查从GS点到叶子节点的连接性。按宽度优先搜索,如果有一个匹配的子孙(在阈值内),它有一个确认过的祖先(通过步骤2),那么T点就确保了GS点子孙的连接性。如果有多个点,或者没有点都保证了子孙连接性,那么挑阈值内最近的一个点。
    2C. 每一个测试点确定和GS点匹配之后,之后就不会再考虑它了
  3. 阈值内没有匹配的叶子节点会被记为Miss,而没有匹配的分叉节点会通过以下方法找一个潜在的continuation,再所有GS节点都完成匹配之后。
    3A. 从目标节点往上爬GS树,直到发现一个阈值内有T点的祖先
    3B. 从目标节点向下遍历,直到发现一个GS节点在T点的阈值内。
    3C. 如果上面发现的四个节点,形成的两条曲线之间的差值比相应的阈值小,那么这个目标点可以作为一个选中的点,和其他选中的点等价
    3D. 如果一个子孙节点没能匹配上,那么算法就会不停重复3B,直到所有子节点遍历完,或者找到一个匹配的子节点。
  4. 默认每个节点的权重是这个节点的度数。
  5. T树中没有任何匹配的叶子节点是多余节点, 记为权重为1的Miss节点。如果其阈值内有GS的节点,或者它的父节点是匹配节点,那它不是多余节点。3中最后也没有匹配成功的点,其权重为没有匹配节点夹在中间的多余叶子节点的数量
  6. 最后打分标准:分子为所有匹配了的节点的权值,分母为所有匹配/未匹配的节点权值。

你可能感兴趣的:(论文笔记)