Monthly Archives: July 2008

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

Ngô Quang Hưng | 18/07/2008 | Bản để in Bản để in
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ẽ bài báo đầu tiên nói về tầm quan trọng của (cách biểu diễn) lớp giả thuyết là bài của [...]
Chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo, Xác suất & thống kê | 4 phản hồi »

Phát triển và lụi tàn của CAPTCHA

Ngô Quang Hưng | 16/07/2008 | Bản để in Bản để in
Một bài viết thú vị từ Computer World. Ngoài reCAPTCHA và 3-D CAPTCHA ra, còn ý tưởng nào khác giải quyết vụ này không? Một số dự án đề nghị users giải toán vi tích phân gì đó (thay vì điền chữ như CAPTCHA). Dĩ nhiên, máy tính sẽ tốt hơn người trong tác vụ [...]
Chủ đề Bảo mật và mật mã học, Trí tuệ nhân tạo | 3 phản hồi »

Dưới đáy tháp Ivory

Ngô Quang Hưng | 15/07/2008 | Bản để in Bản để in
Tờ Atlantic mới có một bài hay tuyệt!!! Nhớ đọc hết toàn bài. (Không biết các bạn đọc đã từng dạy hay học tại chức có tìm thấy một vài cảm giác quen thuộc không?) Trích một đoạn: I wonder, sometimes, at the conclusion of a course, when I fail nine out of 15 students, [...]
Chủ đề Giáo dục | 6 phản hồi »

HM 3 — Mô hình PAC

Ngô Quang Hưng | 14/07/2008 | Bản để in Bản để in
3. Mô hình có lẽ xấp xỉ đúng (Probably Approximately Correct) (viết tắt là mô hình PAC) Hạn chế lớn nhất của mô hình nhất quán, như đã nói, là nó không đếm xỉa gì đến khả năng dự đoán tương lai. Một hạn chế thứ hai là trên thực tế training data ta thường [...]
Chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo, Xác suất & thống kê | 9 phản hồi »

HM 2 — Thêm vài ví dụ trong mô hình nhất quán

Ngô Quang Hưng | 10/07/2008 | Bản để in Bản để in
Trong bài trước ta đã định nghĩa cụ thể mô hình nhất quán. Có một vài điểm tinh tế cần nói rõ hơn. Thứ nhất, tổng số concepts trong lớp concepts đã biết thường là rất lớn, có thể là hàm mũ của , có thể vô hạn. Thứ hai, khi ta nói thuật toán [...]
Chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo, Xác suất & thống kê | 1 phản hồi »

HM 1 — “Học máy” từ góc nhìn của lý thuyết tính toán, mô hình nhất quán

Ngô Quang Hưng | 09/07/2008 | Bản để in Bản để in
Computational Learning Theory (COLT) bắt đầu từ bài báo kinh điển của Valiant hồi 1984 trên tờ CACM. (Thế mới thấy CACM bây giờ chán, không còn thấy original research articles mấy nữa. Hy vọng là cố gắng cải tổ của Moshe Vardi mới đây sẽ làm CACM thú vị hơn, thành một tờ Science [...]
Chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo, Xác suất & thống kê | 3 phản hồi »

Du học sinh

Ngô Quang Hưng | 03/07/2008 | Bản để in Bản để in
Xem cái này bên PhD Comics.
Chủ đề Dành cho du học sinh, Vui - Giải Trí | Phản hồi »