今日面試題分享:對所有優化問題來說, 有沒有可能找到比現在已知演算法更好的演算法?...
對所有優化問題來說, 有沒有可能找到比現在已知演算法更好的演算法?
參考答案:
解析:
沒有免費的午餐定理:
對於訓練樣本(黑點),不同的演算法A/B在不同的測試樣本(白點)中有不同的表現,這表示:對於一個學習演算法A,若它在某些問題上比學習演算法 B更好,則必然存在一些問題,在那裡B比A好。 也就是說:對於所有問題,無論學習演算法A多聰明,學習演算法 B多笨拙,它們的期望效能相同。
但是:沒有免費午餐定理假設所有問題出現機率相同,實際應用中,不同的場景,會有不同的問題分佈,所以,在優化演算法時,針對具體問題進行分析,是演算法優化的核心所在。
本題解析來源:@抽象猴,連結:https://www.zhihu.com/question/41233373/answer/145404190
題目來源:七月線上官網(www.julyedu.com)——面試題庫——面試大題——機器學習
今日學習推薦
【CV就業班 第一期】
個性化定製輔導 定製學習路線
簡歷與專案定製 面試輔導與內推
保就業 保高薪 先就業 後付費
長按識別下方二維碼
檢視更多課程詳情
☟
長按識別二維碼
助力“金三銀四”
分享一套全體系人工智慧學習資料
600G資料 限時限額0元領
小夥伴們可以屯起來,慢慢學習喔~
掃描下方海報二維碼
立即領取
☟
▼往期推薦▼
一文詳解機器學習中最好用的提升方法:Boosting 與 AdaBoost
神經網路P圖新神器:摘墨鏡戴美瞳都能搞定,加首飾換髮型真假難分 | 程式碼開源
必備收藏!8500+公開程式碼論文,950多項機器學習任務最優結果彙總
點
諮詢,檢視課程,請點選“閱讀原文”
給我【好看】
你也越好看!
相關文章
- 今日面試題分享面試題
- 今日面試題分享:解決bias和Variance問題的方法是什麼?面試題
- appium 自動化中關於斷言問題,有沒有更好的斷言方法,求大神賜教!APP
- 希望找到的這幾個MVC面試題對各位有幫助MVC面試題
- 今日面試題分享:什麼是最大熵面試題熵
- Oracle有沒有MySQL的分割槽DDL遇到的問題OracleMySql
- Java面試中與原始碼有關的問題分享Java面試原始碼
- 剛從阿里回來,有一些想法想對現在的測試員說阿里
- 如何處理新建的SAP CRM產品category沒有出現在列表的問題Go
- 今日面試題分享:為什麼xgboost要用泰勒展開,優勢在哪裡?面試題
- 如何更好的回答面試問題面試
- 【演算法】動態規劃-優化編輯器問題演算法動態規劃優化
- rsync和NFS有哪些面試題?Linux面試題分享NFS面試題Linux
- 合版印刷拼版演算法問題(有償,1000~2000元)演算法
- Python遺傳演算法框架使用例項(二)多目標優化問題Geatpy for Python與Matlab的對比學習Python演算法框架優化Matlab
- 有點難度,幾道和「滑動視窗」有關的演算法面試題演算法面試題
- Unity匯出到Xcode沒有Run Destination的問題UnityXCode
- 幾道和「二叉樹」有關的演算法面試題二叉樹演算法面試題
- 網際網路公司最常見的面試演算法題有哪些?面試演算法
- 幾道和「堆疊、佇列」有關的面試演算法題佇列面試演算法
- 使用訊號量Semaphore實現沒有飢餓問題的鎖
- 常見面試演算法題JS實現-設計一個有getMin功能的棧面試演算法JS
- 資料庫sql的優化問題的面試題資料庫SQL優化面試題
- 上次有朋友反饋封裝的Promise.all有問題,執行順序有問題,現在改進一下封裝Promise
- Eclipse解決JavaScript等支援問題(沒有高亮,沒有程式碼提示)EclipseJavaScript
- 在 appium 自動化測試中,有沒有可以實現螢幕錄製的方法?APP
- 有問題
- 有沒有用過 workeman 的 GatewayWorker 的?現在有個問題請教下大家Gateway
- 有沒有對測試 PB 統計自動化研究的小夥伴
- google經典演算法面試題-雞蛋問題Go演算法面試題
- 面試題1:9月25日面試題面試題
- 分享30道Redis面試題,面試官能問到的我都找到了Redis面試題
- 今天面試有個大資料量處理的問題沒找到答案,不知道哪位大佬可以解答一下(在goole上邊沒查到好的答案)面試大資料Go
- 不知道有沒有大佬加群一起來探討 go 相關的問題Go
- hadoop2.7叢集初始化之後沒有DataNode的問題Hadoop
- (BFS廣度優先演算法) 油田問題演算法
- 有沒有小夥伴來風暴一下這個題
- 20201014:演算法題+筆試題演算法筆試