Tối thiểu hóa nguy cơ cấu trúc

term_id: structural_risk_minimization

Category: basic_concepts

Definition

Tối thiểu hóa nguy cơ cấu trúc (SRM) là một phương pháp để giảm thiểu nguy cơ kỳ vọng bằng cách kiểm soát độ phức tạp của mô hình nhằm ngăn ngừa quá khớp. Nó mở rộng tối thiểu hóa nguy cơ thực nghiệm bằng cách thêm một thành phần chính quy hóa

Summary

Một nguyên tắc trong học thống kê nhằm tối thiểu hóa cận trên của lỗi tổng quát hóa bằng cách cân bằng giữa độ phù hợp của mô hình và độ phức tạp.

Key Concepts

  • Kích thước VC
  • Chính quy hóa
  • Lỗi tổng quát hóa
  • Hình phạt độ phức tạp mô hình

Use Cases

  • Huấn luyện Máy vectơ hỗ trợ (SVM)
  • Chọn bậc đa thức trong hồi quy
  • Cắt tỉa cây quyết định để tránh quá khớp