知识卡片

延伸参考卡 · 6980.a.15 · 生成模型:gpt-6.1-terra

图问题的贪心基线

理解等级:中级

书中提到一项关于组合图问题的研究:某些情况下贪心算法能超过图神经网络。其用途是提醒系统设计者把简单启发式纳入对照,而非预先断定某一类方法总是更好。

原书所引论文:https://arxiv.org/abs/2206.13211

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Machine Learning System Design》第8章《Baseline solution》(来源项目 a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/Machine Learning System Design/_epub-src/OEBPS/Text/chapter-8.xhtml) - 结论依据:原文介绍该工具或研究,并将其用于基线设计讨论。 - 原始内容:Greedy algorithms outperform graph neural networks on combinatorial graph problems