Facebook 發布無梯度優化開源工具 Nevergrad

2020-12-17 開源中國

大多數機器學習任務——從自然語言處理、圖像分類到翻譯以及大量其他任務,都依賴於無梯度優化來調整模型中的參數和/或超參數。為了使得參數/超參數的調整更快、更簡單,Facebook 創建了一個名叫 Nevergrad(https://github.com/facebookresearch/nevergrad) 的 Python 3 庫,並將它開源發布。Nevergrad 提供了許多不依賴梯度計算的優化算法,並將其呈現在標準的問答 Python 框架中。此外,Nevergrad 還包括了測試和評估工具。

Nevergrad 現已對外開放,人工智慧研究者和其他無梯度優化相關工作者馬上就可以利用它來協助自己的工作。這一平臺不僅能夠讓他們實現最先進的算法和方法,能夠比較它們在不同設置中的表現,還將幫助機器學習科學家為特定的使用實例找到最佳優化器。在 Facebook 人工智慧研究院(FAIR),研究者正將 Nevergrad 應用於強化學習、圖像生成以及其他領域的各類項目中,例如,它可以代替參數掃描來幫助更好地調優機器學習模型。

這個庫包含了各種不同的優化器,例如:

  • 差分進化算法(Differential evolution)

  • 序列二次規劃(Sequential quadratic programming)

  • FastGA

  • 協方差矩陣自適應(Covariance matrix adaptation)

  • 噪聲管理的總體控制方法(Population control methods for noise management)

  • 粒子群優化算法(Particle swarm optimization)

在此之前,使用這些算法往往需要研究者自己編寫算法的實現,這就讓他們很難在各種不同的最新方法之間進行比較,有時候甚至完全無法比較。現在,AI 開發者通過使用 Nevergrad,可以輕易地在特定的機器學習問題上對不同方法進行測試,然後對結果進行比較。或者,他們也可以使用眾所周知的基準來評估——與當前最先進的方法相比,新的無梯度優化方法怎麼樣。

Nevergrad 中所包含的無梯度優化方法可用於各類機器學習問題,例如:

  • 多模態問題,比如說擁有多個局部極小值的問題。(如用於語言建模的深度學習超參數化。)

  • 病態問題,通常在優化多個具有完全不同的動態特性的變量的時候,該問題就會出現(如,未對特定問題進行調整的丟棄和學習率)。

  • 可分離或旋轉問題,其中包括部分旋轉問題。

  • 部分可分離問題,可以考慮通過幾個變量塊來解決這類問題。示例包括深度學習或其他設計形式的架構搜索,以及多任務網絡的參數化。

  • 離散的、連續的或混合的問題。這些問題可以包括電力系統(因為有些發電站具有可調連續輸出,而其他發電站則具有連續或半連續輸出)或者要求同時選擇每層的學習速率、權值衰減以及非線性類型的神經網絡任務。

  • 有噪聲的問題,即針對這一問題,函數被完全相同的參數調用時可以返回不同結果,例如強化學習中的不同關卡。

在機器學習中,Nevergrad 可用於調整參數,例如學習率、動量、權值衰減(或許每一層)、dropout(丟棄)算法、深度網絡每個部分的層參數及其他等。更為普遍地,非梯度方法同樣被用於電網管理(https://www.sciencedirect.com/science/article/pii/S0142061597000409)、航空(https://www.sciencedirect.com/science/article/pii/S0142061597000409)、鏡頭設計(https://www.researchgate.net/publication/222434804_Human-competitive_lens_system_design_with_evolution_strategies)以及許多其他的科學和工程應用中。

為什麼有無梯度優化的需求

在某些場景中,例如在神經網絡權重優化中,以分析法去計算函數的梯度是簡單的。然而,在其他場景中,例如當計算函數 f 的速度慢,或者域不連續的時候,函數的梯度就無法預估出來。在這些應用實例中,無梯度方法提供了解決方案。

一個簡單的無梯度解決方案是隨機搜索,它由隨機採樣大量的搜索點、對每個搜索點進行評估、選擇最佳搜索點三個步驟組成。隨機搜索在許多簡單場景中表現很好,但在高維場景中卻表現不佳。通常被用於機器學習參數調整的網格搜索,也面臨類似的限制。不過,也還有許多替代方法:其中一些來自應用數學,如序列二次規劃,它對模擬器的二次近似進行更新;貝葉斯優化也建立目標函數模型,其中包括不確定性模型;進化計算包含大量關於選擇、變異以及混合有前景的變體的工作。

這個示例展示了進化算法如何運行。在函數空間中採樣搜索點,並選擇最佳點的群落,然後在已有點的周圍推薦出新的點來嘗試優化當前的點群落。

使用 Nevergrad 生成算法基準

Facebook 研究團隊使用了 Nevergrad 實現幾個基準測試,來展示特定算法在特定情況下的表現最佳。這些眾所周知的示例對應著各種不同設置(多峰或非多峰,噪聲或非噪聲,離散或非離散,病態或非病態),並展示了如何使用 Nevergrad 來確定最佳優化算法。

在每個基準測試中,Facebook 研究團隊對不同的 X 值進行了獨立實驗。這確保了在幾個 X 值上的各個方法之間的一致排序在統計上是顯著的。除了下面的兩個基準示例,這裡(https://github.com/facebookresearch/nevergrad/blob/master/docs/benchmarks.md)還有一份更全面的清單,並附上了如何使用簡單的命令行重新運行這些基準的指南。

這個圖展示了一個噪聲優化示例

這個示例展示了使用 pcCMSA-ES 噪聲管理原理(https://homepages.fhv.at/hgb/New-Papers/PPSN16_HB16.pdf)的 TBPSA 如何在表現上勝過幾種替代方案。Facebook 研究團隊在這裡只將 TBPSA 與算法的一個有限示例進行了對比,不過,比起其他的方法,它的表現同樣更好。

Nevergrad 平臺還可以執行在很多機器學習場景中都會出現的離散目標函數。這些場景包括,舉例來說,在一組有限的選項中進行選擇(例如神經網絡中的激活函數)和在層的各個類型中進行選擇(例如,決定在網絡中的某些位置是否需要跳過連接)。

現有的替代平臺(Bbob 和 Cutest)並不包含任何離散的基準。Nevergrad 可以執行經過 softmax 函數(將離散問題轉換成有噪聲的連續問題)或連續變量離散化進行處理了的離散域。

Facebook 研究團隊注意到在這個場景中,FastGA(https://arxiv.org/abs/1703.03334)的表現最好。DoubleFastGA 對應的是 1/dim 和 (dim-1)/dim 之間的突變率,而不對應 1/dim 和 1/2。這是因為原始範圍對應於二進位域,而在這裡,他們考慮的是任意域。在幾種場景中,簡單一致的突變率混合(https://arxiv.org/abs/1606.05551)表現良好。

為研究者和機器學習科學家擴展工具箱

Faacebook 將會持續為 Nevergrad 增加功能,從而幫助研究者創建和評估新算法。最初的版本擁有基本的人工測試功能,不過 Facebook 計劃為其增加更多功能,其中包括表示物理模型的功能。在應用方面,他們將繼續讓 Nevergrad 變得更易用,並嘗試用它來對無法很好地確定梯度的 PyTorch 增強學習模型中的參數進行優化。Nevergrad 還可以幫助 A/B 測試以及作業調度等其他任務進行參數掃描。

相關焦點

  • Facebook 發布無梯度優化開源工具 Nevergrad,可應用於各類機器...
    為了使得參數/超參數的調整更快、更簡單,Facebook 創建了一個名叫 Nevergrad(https://github.com/facebookresearch/nevergrad)的 Python 3 庫,並將它開源發布。Nevergrad 提供了許多不依賴梯度計算的優化算法,並將其呈現在標準的問答 Python 框架中。此外,Nevergrad 還包括了測試和評估工具。
  • Facebook發布PyTorch 1.1,開源AI模型優化簡化工具BoTorch & Ax
    在此次開發者大會期間,Facebook開源了簡化模型優化的工具——BoTorch和Ax,還發布了Pytorch 1.1。Facebook F8 大會主要面向圍繞該網站開發產品和服務的開發人員及企業家,大會通常包括主題演講以及 Facebook 新產品、新工具的發布。其名稱源自 Facebook 的 8 小時黑客馬拉松競賽。
  • Facebook開源多款AI工具,支持遊戲、翻譯
    翻譯 | 林椿眄編輯 | 阿司匹林出品 | AI科技大本營近日,Facebook 在年度開發者大會 F8 上宣布開源多款 AI 工具,除了 PyTorch、Caffe 等深度學習框架之外,此次開源的還包括 DensePose(可用於人體姿態估計)、Translate(可翻譯 48 種語言)、ELF(可通過遊戲來教機器推理)等諸多 Facebook 內部使用的庫和模型。
  • 梯度下降優化算法綜述
    梯度下降優化算法下面將討論一些在深度學習社區中經常使用用來解決上訴問題的一些梯度優化方法,不過並不包括在高維數據中不可行的算法,如牛頓法。Momentum如果在峽谷地區(某些方向較另一些方向上陡峭得多,常見於局部極值點)[1],SGD會在這些地方附近振蕩,從而導致收斂速度慢。這種情況下,動量(Momentum)便可以解決[2]。
  • Facebook 發布開源框架 PyTorch, Torch 終於被移植到 Python 生態...
    本周,Facebook 的 AI 研究團隊發布了一個 Python 工具包,專門針對 GPU 加速的深度神經網絡(DNN)編程。雷鋒網獲知,現有的工具包可以與 PyTorch 一起運行,比如 NumPy、SciPy 和 Cython(為了速度把 Python 編譯成 C 語言)。
  • 英特爾優化OpenVINO工具包;Streamlit發布開源機器學習開發框架
    【今日資訊頭條 | 英特爾發布 OpenVINO 工具包中的二進位卷積以提高深度學習性能】來源:intel英特爾發布 OpenVINO 工具包二進位OpenVINO 是英特爾提供的基於卷積神經網絡的計算機視覺開發包,目的是能夠快速的在 Intel 的硬體方案上部署和開發計算機視覺工程和方案
  • 小米正式開源 SQL 智能優化與改寫工具 SOAR
    SOAR,即 SQL Optimizer And Rewriter,是一款 SQL 智能優化與改寫工具,由小米運維 DBA 團隊出品
  • Facebook開源DL模塊帶給我們什麼?
    開原始碼&工具 Torch iTorch fbcunn fbnn fbcuda fblualib 誰能受益根據Facebook的說法,如果您想訓練用於圖像識別、自然語言處理或其他應用程式的大規模的深度學習系統(特別是卷積網絡),fbcunn會很有幫助
  • 【乾貨】深度學習必備:隨機梯度下降(SGD)優化算法及可視化
    一般而言每次更新隨機選擇[50,256]個樣本進行學習,但是也要根據具體問題而選擇,實踐中可以進行多次試驗,選擇一個更新速度與更次次數都較適合的樣本數。mini-batch梯度下降可以保證收斂性,常用於神經網絡中。
  • 面向Linux的十大開源人工智慧工具
    我們在本文中將介紹幾款面向Linux生態系統的頂尖開源人工智慧工具。本文引用地址:http://www.eepw.com.cn/article/201807/383857.htm下面列出了為支持人工智慧設計和開發的諸多平臺,你可以在Linux及其他許多作業系統上使用。切記:介紹順序不分先後。
  • Facebook 發布開源程式語言——Hack
    據國外媒體報導,Facebook周四發布一款名為「Hack」的全新程式語言,並聲稱該語言將能使代碼的編寫和測試更加高效快速。 Facebook已在公司內部使用該語言超過一年時間,現在將以開源的形式將其正式發布。
  • 保護隱私快速訓練,Facebook開源Opacus,用差分隱私訓練PyTorch
    近日,Facebook 開源了 Opacus 庫,支持以這種方式訓練 PyTorch 模型。近日,Facebook 開源了一個新型庫 Opacus,它支持使用差分隱私來訓練 PyTorch 模型,擴展性優於目前的 SOTA 方法。同時,Opacus 庫支持以最少代碼更改來訓練模型,且不會影響訓練性能,並允許在線跟蹤任意給定時刻的隱私預算。
  • OpenAI 開源最新工具包,模型增大 10 倍只需額外增加 20% 計算時間
    上開源最新工具包 gradient-checkpointing,該工具包通過設置梯度檢查點(gradient-checkpointing)來節省內存資源。雷鋒網(公眾號:雷鋒網) AI 研習社將該開源信息編譯整理如下:通過梯度檢查點(gradient-checkpointing)來節省內存資源訓練非常深的神經網絡需要大量內存,利用 Tim Salimans 和 Yaroslav Bulatov 共同開發的 gradient-checkpointing
  • 10 個頂尖的 Linux 開源人工智慧工具
    在這篇文章中,我們將介紹幾個頂級的開源 Linux 生態系統的人工智慧(AI)工具。
  • 首次擺脫對梯度的依賴,CMU、武大等開源Score-CAM:基於置信分數的...
    Explanations for Convolutional Neural Networks官方代碼:https://github.com/haofanwang/Score-CAM本文是由來自於卡內基梅隆大學、德州農工大學、武漢大學的研究人員共同提出的一種基於置信分數的視覺可解釋性方法,目前論文被CVPRW 2020接收,代碼已開源
  • 2019年度機器學習49個頂級開源工程匯總
    過去一年中,我們比較了近22000個機器學習開源工程,並篩選了49個頂級項目(篩選率0.22%)。為了保證名單質量,Mybridge AI協同考慮了流行度、參與度、發布時間等多重因素。1、Detectron:facebook發布的目標檢測工具【18913 star on Github】項目地址:https://github.com/facebookresearch/Detectron?
  • 谷歌發布開源工具DOM Snitch 識別危險軟體
    谷歌發布開源工具DOM Snitch 識別危險軟體 騰訊科技訊(觀海)北京時間6月22日消息,據國外媒體報導,谷歌今天發布了開源工具DOM Snitch,以試圖對在瀏覽器中運行中的危險軟體進行標記
  • Facebook新框架Ax和BoTorch雙雙開源
    近日,Facebook開源了兩個新框架,旨在簡化PyTorch應用程式中的自適應實驗流程:Ax:一個易訪問的通用平臺,面向自適應實驗的理解、管理、部署和自動化。BoTorch:基於PyTorch,是一個靈活的現代庫,用於貝葉斯優化——一種高效的全局優化的概率方法。
  • 熱門機器學習開源資源最強盤點
    今天我們帶來了由 Mybridge 整理的 2018 年度熱門機器學習開源資源大盤點,值得一提的是,在這份列表中,出現了來自中國騰訊的貢獻的兩個資源。更多優質內容請關注微信公眾號「AI 前線」(ID:ai-front) 在過去的一年裡,我們比較了近 22000 個機器學習開源工具和項目,選出了前 49 個(約佔 0.22%)。
  • 資源| 清華大學開源神經機器翻譯工具包THUMT
    近日,清華大學自然語言處理組發布了機器翻譯工具包 THUMT,為業內人士的研究和開發工作提供了便利。工具連結:http://thumt.thunlp.org/THUMT 是用於神經機器翻譯的開源工具包,構建於 Theano 之上,它具有以下特點:基於 Attention 的翻譯模型:THUMT 應用了標準的 attention 編碼器-解碼器框架。