gpt4 book ai didi

java - 层次结构的相似度算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:06:26 25 4
gpt4 key购买 nike

Android 术语中有一个屏幕层次结构(以文本形式)。

任务是获取屏幕的“指纹”以便日后识别。结构的变化可能微不足道,因此以百分比形式获得相似性非常好。

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

有没有层次结构的相似度算法?还是应该使用字符串相似度算法?

最佳答案

萨尔茨堡大学的几位教授建立了一个关于树木相似性度量的网站,名为 Tree Edit Distance (TED) .该网站包括关于 TED 的信息、实现和科学文献的链接。

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

关于java - 层次结构的相似度算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56737219/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com