Deep Learning 101, Taiwan’s pioneering and highest deep learning meetup, launched on 2016/11/11 @ 83F, Taipei 101
AI是一條孤獨且充滿惶恐及未知的旅程,花俏絢麗的收費課程或活動絕非通往成功的捷徑。
衷心感謝當時來自不同單位的AI同好參與者實名分享的寶貴經驗;如欲移除資訊還請告知。
由 TonTon Huang Ph.D. 發起,及其當時任職公司(台灣雪豹科技)無償贊助場地及茶水點心。
YouTube | Facebook | 回 GitHub Pages | 網站 | Hugging Face Space
Information in the Weights & Generalization Theory
2020/06/19 Mark Chang
在傳統機器學習中,我們常用 VC (Vapnik-Chervonenkis) 維度理論來分析模型的泛化能力。VC 維度是衡量模型複雜度的一個指標。傳統 VC 維度理論認為,模型的參數越多,VC 維度就越高,模型就越複雜。當模型過於複雜(VC 維度太高)且訓練資料數量不足時,模型就容易過度記憶訓練資料中的雜訊或特有細節,而非學到資料的普遍規律。這種現象就是我們常說的「過度擬合」(overfitting)。過度擬合的模型在訓練資料上表現很好,但在測試資料上表現會顯著下降。
VC 維度理論提供了一個衡量訓練誤差與測試誤差之間差距的上界(VC bound)。這個上界指出,測試誤差與訓練誤差的差距會隨著 VC 維度的增加而擴大,同時隨著訓練資料數量 (N) 的增加而縮小。這似乎合理地解釋了為什麼我們需要足夠的資料來訓練複雜的模型。從這個理論出發,避免過度擬合的方法就是限制模型的複雜度(降低 VC 維度)或者增加訓練資料量。
然而,當我們將這一套理論應用到深度學習模型時,發現它遇到了嚴重的局限性。深度學習模型通常擁有數量龐大的參數,其 VC 維度往往遠遠超過訓練資料的數量。根據傳統 VC 維度理論的推斷,這應該會導致嚴重的過度擬合,模型應該無法有效泛化。但實際情況是,深度學習模型即使在參數數量遠大於資料數量的情況下,依然能夠表現出良好的泛化能力。
更具體地說,深度學習存在一種「過度參數化」(Over-parametrization) 現象。傳統 VC 理論預測,隨著模型複雜度(VC 維度)的增加,測試誤差會單調上升。但在 Over-parametrization 區域,即參數多到一個極高的程度時,測試誤差反而會開始下降。這與傳統 VC 理論的預測是相互矛盾的。這表明,簡單地用 VC 維度來衡量深度學習模型的複雜度和預測泛化能力是不夠的。
另一個 VC 維度理論的局限在於它是獨立於資料分佈的。VC 維度主要取決於模型的架構和參數數量,與訓練資料的具體內容無關。然而,經驗觀察發現,深度學習模型的泛化能力受訓練資料品質(如雜訊水平、異常值)的影響非常大。例如,同一個模型架構,用乾淨的資料訓練可能會泛化得很好,但用有隨機標籤(雜訊)的資料訓練就會嚴重過度擬合。VC 維度理論無法解釋這種現象,因為它不考慮資料的影響。
因此,我們需要新的數學理論來解釋深度學習的泛化能力,特別是它為何能在 Over-parametrization 區域表現良好,以及資料的特性如何影響泛化。
PAC-Bayes (Probably Approximately Correct-Bayesian) 理論提供了一種新的視角來理解深度學習的泛化問題。與 VC 維度理論不同,PAC-Bayes 理論在考慮泛化上界時,將資料分佈的影響納入其中。PAC-Bayes bound 提供了一個訓練誤差與測試誤差差距的上界,這個上界與訓練資料數量 (N) 以及模型權重分佈在訓練前後的變化有關。
在 PAC-Bayes 框架下,我們不只考慮一個固定的模型,而是考慮模型權重的一個分佈。在訓練之前,我們有一個先驗分佈 (prior, P) 來描述權重的可能性。訓練之後,我們得到一個後驗分佈 (posterior, Q),這個分佈反映了從訓練資料中學到的資訊對權重分佈的影響。PAC-Bayes bound 表明,訓練誤差和測試誤差之間的差距與先驗分佈 (P) 和後驗分佈 (Q) 之間的差異程度(可以用 KL 散度等資訊理論度量來量化)以及訓練資料的數量 (N) 有關。
具體來說,PAC-Bayes bound 的一個形式可以寫成訓練誤差加上一個與 KL 散度 (D(Q || P)) 和 N 相關的項。這項是訓練誤差和測試誤差之間的差距的衡量。從這個公式可以看出:
這提供了一種新的理解:模型的泛化能力不僅與模型本身的靜態複雜度有關,更與它在訓練過程中「學習」了多少資訊,以及這些資訊是否有效有關。如果模型權重從一個簡單的先驗分佈 (P) 變化到一個非常複雜、與先驗差異很大的後驗分佈 (Q),這可能意味著模型學到了訓練資料中的過多細節,包括雜訊,從而導致過度擬合。
PAC-Bayes 理論也能解釋一些常用的正則化技術為何有效。例如,Early stopping(早期停止)可以被解釋為在模型權重分佈 (Q) 與先驗 (P) 差異變得太大之前停止訓練,從而限制了模型學到的資訊量,保留了較好的泛化能力。遷移學習 (Transfer learning) 也可以用 PAC-Bayes 來解釋。通過在一個相關任務上預訓練模型,我們得到了一個好的權重初始化(可以看作是一個更接近理想後驗分佈的先驗 P),在新的任務上只需要對權重進行微小的調整(Q 與 P 差異小),就能取得好的效果。
Information in the Weights(權重中的資訊量)這個概念,正是從資訊理論的角度來量化模型權重在學習過程中從訓練資料中獲取的資訊量。這個概念與 PAC-Bayes 理論中的 KL 散度 D(Q || P) 密切相關,它量化了模型權重從初始分佈 (P) 訓練到最終分佈 (Q) 的變化程度。這種變化代表了權重從資料中學到的資訊。
借用資訊理論的語言,Information in the Weights 可以用權重 (W) 與訓練資料 (Data) 之間的互信息 (Mutual Information, I(W; Data)) 來衡量。互信息量化了知道其中一個變數可以減少另一個變數多少不確定性。在這個語境下,I(W; Data) 表示了解模型權重 (W) 可以減少多少關於訓練資料 (Data) 的不確定性,或者反過來,了解訓練資料可以減少多少關於權重的不確定性。
Information in the Weights 的核心觀點是,深度學習模型是否過度擬合與其權重學習到多少與資料相關的資訊量有關。過度擬合可以被理解為模型權重學習到了訓練資料中無用或嘈雜的資訊(noise 或 outlier),而這些資訊並不反映真實資料分佈的規律。
我們可以想像將訓練資料 (Data) 分為反映真實規律的「有用資訊」(Useful Information) 和不反映真實規律的「無用資訊」(Useless Information),後者主要來自資料中的雜訊和異常值。模型在訓練過程中,為了最小化訓練誤差,會同時學習到這兩部分資訊。Information in the Weights 量化的是權重從訓練資料中學到的總資訊量。當權重學到的總資訊量過多時,這通常意味著模型不僅學到了有用的普遍規律,也過度記憶了訓練資料中的雜訊或特定細節。
來源資料提到,資料的乾淨程度 (noise level) 直接影響模型學到的 Information in the Weights。資料的 noise level 越高,模型為了擬合這些雜訊,權重就需要進行更大的調整,從訓練資料中學到的 Information in the Weights 就會越多。當權重學到過多的資訊(特別是來自雜訊的無用資訊)時,這些資訊無法泛化到測試資料上,導致模型在未見過的資料上表現不佳,即發生過度擬合。
簡單來說,Information in the Weights 學得越多,模型越容易過度擬合。這是因為學到的資訊越多,模型就越可能捕捉到訓練資料中的特有細節,而這些細節在測試資料中可能並不存在。
理解了 Information in the Weights 的概念,我們就可以從這個角度來思考如何改進深度學習模型的泛化能力。核心思想是限制模型權重學習到的總資訊量,特別是那些來自資料雜訊的無用資訊。
總之,Information in the Weights 概念為我們提供了一個從資訊理論角度理解深度學習泛化和過度擬合的新框架。它強調模型學到的資訊量與資料品質之間的密切關係,並指出限制模型學習過多無用資訊是提升泛化能力的關鍵。這與傳統 VC 維度理論側重模型參數數量的視角形成了鮮明對比。對於新手入門者而言,這提醒我們在解決深度學習問題時,除了調整模型架構和超參數外,應更加關注資料本身的特性和訓練過程中權重的學習動態。從「資料優先」的角度出發,處理好資料的雜訊和異常值,並採用適當的正則化方法來控制學到的資訊量,往往能更有效地提升模型的泛化表現。