CVPR 2020: SGAS,一種基于貪心思想的CNN/GCN網(wǎng)絡(luò)結(jié)構(gòu)搜索算法
DARTS存在的部分問(wèn)題
一般NAS的流程是分為搜索階段和評(píng)估階段,在訓(xùn)練集與驗(yàn)證集上進(jìn)行結(jié)構(gòu)的搜索(搜索階段),然后在測(cè)試集上進(jìn)行模型的評(píng)估(評(píng)估階段)。DARTS在搜索結(jié)束的階段直接得到網(wǎng)絡(luò)結(jié)構(gòu),如圖1和公式3所示。這種策略導(dǎo)致在搜索和評(píng)估階段派生的網(wǎng)絡(luò)結(jié)構(gòu)的性能相關(guān)性非常低。網(wǎng)絡(luò)在搜索階段的效果,并不能反映其在評(píng)估階段的真實(shí)效果。我們將這種現(xiàn)象稱之為:退化的搜索評(píng)估相關(guān)性(degeneratesearch-evaluation correlation)。我們認(rèn)為造成這種想象的主要原因是:(1)搜索階段和評(píng)估階段設(shè)置的不一致性;(2)權(quán)重共享(weight sharing)造成的副作用。
舉個(gè)例子:假設(shè)我們只搜索3種候選運(yùn)算,skip-connect,3x3卷積,5x5卷積。如果搜索時(shí)分配的權(quán)重分別是skip-connect (0.34),3x3卷積(0.33),5x5卷積(0.33),最后所選的操作會(huì)是沒(méi)有可學(xué)習(xí)參數(shù)的skip-connect,如果所有的邊都是這種情況,那么最后的網(wǎng)絡(luò)在評(píng)價(jià)階段性能就會(huì)很差,然而在搜索階段這個(gè)網(wǎng)絡(luò)和權(quán)重分配為skip-connect (0.33),3x3卷積(0.34),5x5卷積(0.33),最后會(huì)得到3x3卷積的網(wǎng)絡(luò)性能幾乎不會(huì)有區(qū)別。這一現(xiàn)象并不僅僅發(fā)生在DARTS上,也發(fā)生其他大部分NAS算法上,這嚴(yán)重影響了NAS的性能。
肯德?tīng)栂禂?shù) au[4]可用于量化搜索評(píng)估相關(guān)性( search-evaluation correlation)?系?tīng)栂禂?shù)介于-1到1,-1表示完全負(fù)相關(guān),1表示完全正相關(guān)。如果肯德?tīng)栂禂?shù)為0,則分布完全獨(dú)立。理想的NAS方法應(yīng)具有較高的搜索評(píng)估相關(guān)性 au。我們以DARTS 為例, 在CIFAR-10數(shù)據(jù)集上運(yùn)行10次,分別根據(jù)搜索準(zhǔn)確性和最終評(píng)估準(zhǔn)確性排名,計(jì)算其肯德?tīng)栂禂?shù)。一階和二階的DARTS的肯德?tīng)栂禂?shù)分別僅為0.16和-0.29。因此,DARTS算法的搜索評(píng)估相關(guān)性極低,無(wú)法根據(jù)DARTS在搜索階段的效果預(yù)測(cè)模型測(cè)試階段的準(zhǔn)確性。
圖2 搜索-測(cè)試相關(guān)性可以用肯德?tīng)栂禂?shù)衡量。
常見(jiàn)的NAS算法,如DARTS,肯德?tīng)栂禂?shù)低,無(wú)法根據(jù)其搜索階段對(duì)最終測(cè)試的準(zhǔn)確性做出可靠的預(yù)測(cè)。

發(fā)表評(píng)論
請(qǐng)輸入評(píng)論內(nèi)容...
請(qǐng)輸入評(píng)論/評(píng)論長(zhǎng)度6~500個(gè)字
圖片新聞
最新活動(dòng)更多
-
7月8日立即報(bào)名>> 【在線會(huì)議】英飛凌新一代智能照明方案賦能綠色建筑與工業(yè)互聯(lián)
-
7月22-29日立即報(bào)名>> 【線下論壇】第三屆安富利汽車(chē)生態(tài)圈峰會(huì)
-
7.30-8.1火熱報(bào)名中>> 全數(shù)會(huì)2025(第六屆)機(jī)器人及智能工廠展
-
7月31日免費(fèi)預(yù)約>> OFweek 2025具身智能機(jī)器人產(chǎn)業(yè)技術(shù)創(chuàng)新應(yīng)用論壇
-
免費(fèi)參會(huì)立即報(bào)名>> 7月30日- 8月1日 2025全數(shù)會(huì)工業(yè)芯片與傳感儀表展
-
即日-2025.8.1立即下載>> 《2024智能制造產(chǎn)業(yè)高端化、智能化、綠色化發(fā)展藍(lán)皮書(shū)》
推薦專題
- 1 AI 眼鏡讓百萬(wàn) APP「集體失業(yè)」?
- 2 豆包前負(fù)責(zé)人喬木出軌BP后續(xù):均被辭退
- 3 一文看懂視覺(jué)語(yǔ)言動(dòng)作模型(VLA)及其應(yīng)用
- 4 “支付+”時(shí)代,支付即生態(tài) | 2025中國(guó)跨境支付十大趨勢(shì)
- 5 中國(guó)最具實(shí)力AI公司TOP10
- 6 深圳跑出40億超級(jí)隱形冠軍:賣(mài)機(jī)器人年入6.1億,港股上市
- 7 特斯拉Robotaxi上路,馬斯克端上畫(huà)了十年的餅
- 8 “AI六小虎”到了下一個(gè)賽點(diǎn)
- 9 張勇等人退出阿里合伙人
- 10 AI的夏天:第四范式VS云從科技VS地平線機(jī)器人