Tag Archives: học máy

Polytime và polydata

Mấy hôm nay đọc một số bài viết về việc học mô hình hỗn hợp (mixture models). Đây là lĩnh vực kinh điển trong thống kê, nhưng vẫn tiếp tục là một lĩnh vực mở đang được quan tâm trong thống kê, học máy cũng như thuật toán. [Tôi cũng vừa upload bài mới trên […]

Chủ đề Lý thuyết tính toán, Lý thuyết thông tin, Thuật Toán, Toán Ứng Dụng, Xác suất & thống kê |Also tagged , , , | 7 phản hồi »

Luyện gà chọi và vấn đề overfitting

Trong ngành Học Máy và Thống Kê nói chung có vấn đề đau đầu là vấn đề overfitting. Nếu dữ liệu dùng để luyện mô hình có nhiễu lớn thì một mô hình “giải thích” dữ liệu hoàn hảo sẽ nhiều khả năng đoán tương lai sai toét. Tôi đã liên hệ vấn đề overfitting […]

Chủ đề Giáo dục, Xác suất & thống kê |Also tagged , | 5 phản hồi »

Peter Norvig on Noam Chomsky

Trong bài Trí Tuệ Nhân Tạo và Những vị Chúa Tể Mới, bác Xuân Long và tôi đã ngầm ám chỉ rằng “những vị chúa tể mới” là những mô hình thống kê, thay cho những vị chúa tể (mấy chục năm) cũ là các mô hình logic hình thức chặt chẽ. Ngoài ra, một […]

Chủ đề Trí tuệ nhân tạo |Also tagged , , , , | 8 phản hồi »

Trí tuệ nhân tạo và những vị chúa tể mới

Bài đăng ở Tia Sáng, số kỷ niệm 20 năm. Ngô Quang Hưng — Nguyễn Xuân Long Cảm ơn em họ biên tập! Năm 1950, Alan Turing, cha đẻ ngành khoa học máy tính, đặt ra một câu hỏi đồng nghĩa với thách thức cho nhân loại: “Làm thế nào để biết được một chiếc […]

Chủ đề Ảnh hưởng của CNTT, Trí tuệ nhân tạo |Also tagged , , , | 58 phản hồi »

HM6 — Độ phức tạp Rademacher

HM5: Mô hình giả thuyết không nhất quán và định lý hội tụ đều Vapnik-Chervonenkis HM7: AdaBoost Trong bài HM 5, ta đã giới thiệu mô hình giả thuyết không nhất quán và chứng minh định lý hội tụ đều của Vapnik và Chervonenkis. Đây là một trong những định lý cơ bản nhất của […]

Chủ đề Trí tuệ nhân tạo, Xác suất & thống kê |Also tagged , , , , , | Phản hồi »

Lexicon — xác suất thống kê và học máy

Last Updated: 18/11/2010 Trang này lấy cảm hứng từ trang lexicon của chùa THT bắt đầu từ gợi ý của địa chủ blog này. Chủ đề trung tâm là suy diễn thống kê. Với nhãn quan này tôi bắt đầu từ lý thuyết xác suất, sau đó chuyển sang lexicon bên thống kê học và […]

Chủ đề Toán Ứng Dụng, Trí tuệ nhân tạo, Xác suất & thống kê |Also tagged , , | 63 phản hồi »

Phép “chuyển giản” trong học máy

Khái niệm “chuyển giản” (reduction) là khái niệm trung tâm của lý thuyết tính toán và thuật toán. Alina Beygelzimer, John Langford, và Bianca Zadrozny có một tutorial hay ở ICML 2009 về “chuyển giản” trong học máy. Ví dụ, ta có thể “chuyển giản” bài toán phân loại (classification) tổng quát về bài toán […]

Chủ đề Trí tuệ nhân tạo, Xác suất & thống kê |Also tagged , | 5 phản hồi »

HM5 — Định lý Vapnik-Chervonenkis cho mô hình giả thuyết không nhất quán

HM4: Độ phức tạp mẫu và VC dimension. HM6: Độ phức tạp Rademacher Hai mô hình (nhất quán và PAC) chúng ta thấy cho đến nay đều không thực tế lắm. Trên thực tế dữ liệu thường có nhiễu, việc tìm một giả thuyết nhất quán với nhiều mẫu trở nên khó khăn. Đôi khi […]

Chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo, Xác suất & thống kê |Also tagged , | 12 phản hồi »

Bayesian or Frequentist, which are you?

Giới thiệu với bạn đọc blog KHMT video bài giảng của GS Michael Jordan ở ML summer school (ở Cambridge tháng 9 năm ngoái) về đề tài thú vị này: http://videolectures.net/mlss09uk_jordan_bfway/ Có cả một số bình luận về machine learning trong không gian chung của các nghiên cứu về thống kê. Còn đây là concluding […]

Chủ đề Toán Ứng Dụng, Trí tuệ nhân tạo, Xác suất & thống kê |Also tagged , , , | 6 phản hồi »

Tản mạn về cơ hội trong ngành Thống kê (và KHMT)

Thị trường công việc cho faculty ở các trường ĐH ở Mỹ năm nay đã khép lại. Tôi đã may mắn tìm được một vị trí mà mình yêu thích, và đang hứng khởi chuẩn bị dọn đến thành phố Ann Arbor, Michigan. Cũng giống như việc chuẩn bị apply vào grad schools để theo […]

Chủ đề Dành cho du học sinh, Xác suất & thống kê |Also tagged , , | 18 phản hồi »

(Lại) machine learning và statistics

Có một bài blog gần đây khá thú vị so sánh về machine learning và statistics (của Brendan O’Connor). Những nhận xét về sự khác nhau về culture giữa hai cộng đồng nghiên cứu khá chính xác. Xem ở đây. Tôi cũng có quan điểm khá rõ ràng về vị trí của hai chuyên ngành […]

Chủ đề Trí tuệ nhân tạo, Xác suất & thống kê |Also tagged | 8 phản hồi »

HM4 — Độ phức tạp mẫu và VC-dimension

HM3: Mô hình PAC. HM5: Mô hình giả thuyết không nhất quán và định lý hội tụ đều Vapnik-Chervonenkis. Trong các bài trước ta đã đề cập đến một số vấn đề không học được trong mô hình PAC và tầm quan trọng của việc biểu diễn lớp giả thuyết như thế nào. Có lẽ […]

Chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo, Xác suất & thống kê |Also tagged , | 6 phản hồi »