Mô hình học gần đúng (PAC) (1) – Lớp khái niệm hữu hạn
Posted by tqlong on Tháng Mười 10, 2010
Đọc ở đây http://etintin.com/csstudyfun/?p=1247
CS Study Fun – Khoa học máy tính
Learn & Enjoy …
Phân loại
- Giải tích lồi (14)
- Lý thuyết học máy (31)
- Công cụ xác suất (3)
- Học thống kê (5)
- Mô hình đồ thị (1)
- Quy hoạch lồi (13)
- Quy hoạch nón (3)
- Quy hoạch phi tuyến (10)
- Quy hoạch tuyến tính (18)
- Thuật toán (6)
- Chia để trị (3)
- Uncategorized (2)
Lưu trữ
- Tháng Mười Hai 2010 (3)
- Tháng Mười 2010 (2)
- Tháng Bảy 2009 (6)
- Tháng Sáu 2009 (6)
- Tháng Một 2009 (6)
- Tháng Tám 2008 (6)
- Tháng Bảy 2008 (8)
- Tháng Tư 2008 (7)
- Tháng Ba 2008 (4)
- Tháng Hai 2008 (30)
-
Thống kê
- 98,530 lần xem
-
Bài gần đây
- Boost.MPI (3) – Lập trình thuật toán song song của Nocedal & cộng sự
- Boost.MPI (2) – Bài toán phân lớp tuyến tính
- Boost.MPI (1)
- Mô hình học gần đúng (PAC) (2) – Lớp khái niệm vô hạn
- Mô hình học gần đúng (PAC) (1) – Lớp khái niệm hữu hạn
- Mô hình đồ thị (Graphical models) (1) – Giới thiệu
- Chiều VC (VC dimension) (4) – Một số lớp hàm đơn giản
- Nguyên tắc tối thiểu hóa rủi ro thực nghiệm (4) – Ước lượng kì vọng Rademacher, chiều VC
- Chiều VC (VC dimension) (3) – Hàm tăng trưởng (growth function)
- Chiều VC (VC dimension) (2) – Phá vỡ một tập hợp (shatter)
- Chiều VC (VC dimension) (1) – Khái niệm, lớp khái niệm
- Nguyên tắc tối thiểu hóa rủi ro thực nghiệm (3) – Kì vọng Rademacher
- Nguyên tắc tối thiểu hóa rủi ro thực nghiệm (2) – Tập mẫu học giản lược
- Nguyên tắc tối thiểu hóa rủi ro thực nghiệm (1) – Rủi ro thực nghiệm và rủi ro kì vọng
- Độ tập trung quanh kì vọng (concentration inequalities) (2) – McDiarmid inequality
-
Lời bình gần đây
Học on Máy phân lớp sử dụng véctơ hỗ … Học on Máy phân lớp sử dụng vectơ hỗ … tqlong on Máy phân lớp sử dụng vectơ hỗ … tqlong on Máy phân lớp sử dụng véctơ hỗ … Học on Máy phân lớp sử dụng véctơ hỗ … Trang
Blogroll
Quản trị
Lịch
Tháng Mười 2010 T2 T3 T4 T5 T6 T7 CN « Tháng 7 Tháng 12 » 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Theo dõi
Blog D.Q. Huy-
Các phương pháp điểm trong
More Photos -
Xem nhiều nhất
- Phương pháp đơn hình (Simplex method) (1) - Bài toán QHTT, dạng chuẩn tắc và các định lý cơ bản
- Máy phân lớp sử dụng véctơ hỗ trợ (Support Vector Machines) (2) - Trường hợp không phân tách tuyến tính được
- Phương pháp đơn hình (Simplex method) (8) - Thuật toán đơn hình đối ngẫu
- Phân tích các phương pháp điểm trong (2) - Giải điều kiện tối ưu bằng phương pháp Newton
- Các khái niệm trong Học máy (Machine Learning) (1) - Tổng quan
- Phân lớp bằng siêu phẳng (4) - Máy phân lớp sử dụng véctơ hỗ trợ (Support Vector Machines) (1)
- Tối ưu không ràng buộc (3) - Xuống đồi theo hướng đạo hàm (gradient descent)
- Máy phân lớp sử dụng véctơ hỗ trợ (Support Vector Machines) (3) - Cận trên của xác suất lỗi
- Sách hay
- Phân tích các phương pháp điểm trong (1) - Bài toán gốc và bài toán đối ngẫu
- Bất đẳng thức xác suất (1) - Markov, Chebyshev, Chernoff, Jensen inequalities
- Máy phân lớp sử dụng vectơ hỗ trợ (Support Vector Machines) (4) - Thuật toán tối thiểu tuần tự (Sequential Minimal Optimization)
Từ khóa
armijo bayes biến đổi chiều VC concept cực tiểu cực đại cực đại hóa khả năng empirical risk minimization farkas generalization error hàm lồi hàm phân lớp Karush-Kuhn-Tucker khái niệm KKT Lagrange lý thuyết VC maximum likelihood estimation máy phân lớp sử dụng véctơ hỗ trợ nghiệm cơ sở nón lồi perceptron phân cách phương pháp điểm trong phương pháp đơn hình quy hoạch Quy hoạch lồi Quy hoạch tuyến tính ràng buộc shatter siêu phẳng Slater Support Vector Machines SVM Taylor tập lồi tốc độ hội tụ tối thiểu rủi ro thực nghiệm VC dimension VC theory xác suất lỗi điểm cực biên định lý đảo đối ngẫu
