层次结构的相似度算法

Question

Android术语（文本形式）中有一个屏幕层次结构。

任务是获取屏幕的“指纹”以供日后识别。结构可能变化不大，因此以百分比表示相似性非常好。

容器/ UI元素的种类有限（例如LinearLayout，RelativeLayout等），因此顺序和层次结构很重要。

层次结构是否有相似性算法？还是应该使用Strings相似性算法？

Answer 1

萨尔茨堡大学的几位教授已经建立了一个有关树的相似性度量的网站，名为Tree Edit Distance (TED)。该网站包含有关TED的科学文献的信息，实施和链接。

作为一个稍微简单的替代方法，您可以将每个层次结构表示为唯一的字符串，然后计算两个表示之间的string edit distance。