今日面試題分享：對所有優化問題來說, 有沒有可能找到比現在已知演算法更好的演算法？...

640?wx_fmt=png

今日面試題分享

對所有優化問題來說, 有沒有可能找到比現在已知演算法更好的演算法？

參考答案：

解析：

640?wx_fmt=gif 640?wx_fmt=png

沒有免費的午餐定理：

對於訓練樣本（黑點），不同的演算法A/B在不同的測試樣本（白點）中有不同的表現，這表示：對於一個學習演算法A，若它在某些問題上比學習演算法 B更好，則必然存在一些問題，在那裡B比A好。也就是說：對於所有問題，無論學習演算法A多聰明，學習演算法 B多笨拙，它們的期望效能相同。

但是：沒有免費午餐定理假設所有問題出現機率相同，實際應用中，不同的場景，會有不同的問題分佈，所以，在優化演算法時，針對具體問題進行分析，是演算法優化的核心所在。

本題解析來源：@抽象猴，連結：https://www.zhihu.com/question/41233373/answer/145404190

題目來源：七月線上官網（www.julyedu.com）——面試題庫——面試大題——機器學習

640?wx_fmt=gif

今日學習推薦

【CV就業班第一期】

640?wx_fmt=png

個性化定製輔導 定製學習路線

保就業保高薪先就業後付費

長按識別下方二維碼

檢視更多課程詳情

☟

640?wx_fmt=png

長按識別二維碼

640?wx_fmt=gif

助力“金三銀四”

分享一套全體系人工智慧學習資料

600G資料 限時限額0元領

小夥伴們可以屯起來，慢慢學習喔~

掃描下方海報二維碼

立即領取

☟

640?wx_fmt=png

▼往期推薦

▼

點

諮詢，檢視課程，請點選“閱讀原文”

給我【好看】

你也越好看！

相關文章