知识卡片

普通读书笔记卡 · 1295.i.2.h.1.b.3 · 生成模型:未记录

树匹配率不同于距离

理解等级:中级

本书树比较用对应位置相同操作类型的节点数,除以两树较大节点数,得到匹配率。匹配率越大越相似,与“距离越小越相似”方向相反。若沿用距离阈值,必须先转为相异度或改比较方向;类型匹配也不等于两表达式语义等价。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 物种形成 5.3 遗传编程中的物种 · 查看原书依据

      两棵树的相似度仅为3/7(或43%)。精确的计算总结在公式5-2中。 (5-2) 从公式5-2可以看出,我们用两棵树(t1和t2)之间相同的节点数,除以最大的树的总节点数。 5.4 使用物种形成 演化算法的结构因增加物种

    参考来源

    - 位置:《人工智能算法(卷2):受大自然启发的算法》第5章《物种形成》,原书小节“5.3 遗传编程中的物种”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter005.html#nav_point_83) - 结论依据:图5-1与公式5-2给出3/7及分母max节点数,和本章前述距离方向不同,本卡显式澄清。 - 原始内容:两棵树的相似度仅为3/7(或43%)。精确的计算总结在公式5-2中。 (5-2) 从公式5-2可以看出,我们用两棵树(t1和t2)之间相同的节点数,除以最大的树的总节点数。 5.4 使用物种形成 演化算法的结构因增加物种