優化GAN的分佈的梯度問題,WGAN
參考資料:http://blog.csdn.net/sallyxyl1993/article/details/64123922
https://baijiahao.baidu.com/s?id=1580024390078548003&wfr=spider&for=pc
https://sherlockliao.github.io/2017/06/20/gan_math/
http://blog.csdn.net/u011534057/article/details/52840788
https://zhuanlan.zhihu.com/p/25071913
注意:(由於符號是擷取不同的圖片,不同的兩種表示兩種分佈情況)
經典的GAN網路簡介
最初的目標函式
引數含義:
對目標函式的變換:(先將G固定)
上式中,由於在G固定的情況下,訓練D對真實資料判斷的最大值。而z分佈通過固定的G之後會被對映到x的分佈中,但有些不在x分佈中,則它的概率就是0,所以公式的後半部分就簡化為z能夠對映到x的範圍中的計算。
若想得到D的最大值這得到上式的最大值,如第二個式子的形式的最大值,通過求導為0可以得到最大值為:a/(a+b),及在G固定的情況下,目標函式最大值是:
當最優的判別器確定後,若想得到最好的G,則兩個分佈相同時,也就是pdata(x)=pg(x)=0.5,判別式可轉換為如下所示,
由於常數的均值不變,則C(G) = -log 4,及最優的情況下目標函式值,也是在D確定的情況下,G的最小值。在沒有達到最優的G時,可以將上式提出一個-log 4,通過變化得到下面的式子(參考:https://blog.csdn.net/stalbo/article/details/79283399):
又知道JS散度的計算公式
可將上面的式子最終化簡為,
目標函式的問題
參考:https://www.zhihu.com/question/315253041/answer/877635189
對於前面提到的目標函式的最優解:
以及當D為最優時的G的目標函式
下面是KL散度的公式,兩中分佈(P,Q)可能出現多種情況,
P和Q無重合分佈點,這生成器分佈Q(x)=0,此時,KL的散度無意義,JS散度會成為一個常數。下面是二維平面資料分佈的幾種情況,
在實際中,分佈的情況是多維的,而上圖中只是二維,可以想象一下三維空間的兩個平面的分佈設為(F1,F2),這時的分佈的重合範圍就是一條線,相比與整個分佈來說可以忽略,如果到更高維的分佈則重合部分的比重會更少。也就是**JS散度是常數log 2,此時,梯度下降法的梯度為0 。**而且當D無線接近最優解時,生成器的梯度消失越嚴重,則訓練越困難。
重新定義的目標函式
其中lb是指log 2,結合前面提到的演算法,該式子可以轉換為
其中式10,要求兩個分佈的概率相同,但式11,要求兩個分佈不一樣,這中情況下不可能得到最優解。當對單一條件得到最優解:
只是滿足式子10時,
這個說明生成了最真實的樣本,但沒有多樣性,生成正確重複的樣本,也不會生成多樣性樣本,就是模式崩潰。
只是滿足式子11時,
該情況下,樣本生成的隨機性較強,但沒能生成真實樣本。
Wasserstein距離又叫Earth-Mover(EM)距離
比較普遍的解釋就是移動圖堆或搬磚的方式,通過調整現有的分佈將生成網路的分佈調整到對應的真實分佈一樣。
上圖,有點兒怪,但可以理解為兩個特殊分佈,一個分佈在x=θ處,一個分佈在x=0處,會得到如下關係
其中,W是一個平滑的目標值,即使兩個分佈完全無交集,也有合理的度量
相關文章
- 「GAN優化」GAN訓練的小技巧優化
- Greenplum點查詢的優化(分佈鍵)優化
- 「GAN優化」如何選好正則項讓你的GAN收斂優化
- SQL Server的分頁優化及Row_Number()分頁存在的問題SQLServer優化
- Oracle rownum 分頁引起的效率問題及優化思路Oracle優化
- 「GAN優化」詳解SNGAN(頻譜歸一化GAN)優化
- 「GAN優化」什麼是模式崩潰,以及如何從優化目標上解決這個問題優化模式
- 數值最優化—優化問題的解(二)優化
- go的編譯優化問題Go編譯優化
- SQL優化--not in和or出的問題SQL優化
- SQL優化引出的問題(二)SQL優化
- SQL優化引出的問題(一)SQL優化
- 資料庫sql的優化問題的面試題資料庫SQL優化面試題
- 對sql語句的優化問題SQL優化
- 關於sap效能優化的問題優化
- 梯度下降優化演算法概述梯度優化演算法
- 凸優化問題優化
- 效能優化問題優化
- 多工學習中的資料分佈問題(一)
- 多工學習中的資料分佈問題(二)
- ceph解讀:crush分散式資料分佈的問題分散式
- 【調優】設計問題還是優化問題?優化
- 梯度消失問題自我記錄梯度
- MaxCompute複雜資料分佈的查詢優化實踐優化
- 【機器學習】--迴歸問題的數值優化機器學習優化
- 關於vue的webpack打包優化問題VueWeb優化
- 一個SQL效能問題的優化探索SQL優化
- MYSQL 阿里的一個sql優化問題MySql阿里優化
- 優化Oracle with全表掃描的問題優化Oracle
- 令人拍案叫絕的 Wasserstein GAN,徹底解決GAN訓練不穩定問題
- Android中佈局的優化Android優化
- 獨家 | GAN大盤點,聊聊這些年的生成對抗網路 : LSGAN, WGAN, CGAN, infoGAN, EBGAN, BEGAN, VAE
- 斜率優化(凸包優化)DP問題acm優化ACM
- 佈局優化優化
- 優化Oracle with全表掃描的問題(二)優化Oracle
- 優化MySQL中的分頁優化MySql
- 優化 MySQL 中的分頁優化MySql
- 03-凸優化問題優化