Bài học máy qua góc nhìn của lý thuyết tính toán số 4 có chứng minh bổ đề Sauer (bổ đề 5.2) bằng quy nạp. Tuy nhiên, một chứng minh bằng quy nạp không hay lắm vì nó “giấu” trực quan của chứng minh. Trong bài này, chúng ta sẽ chứng minh bổ đề Sauer [...]
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ẽ [...]
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ụ [...]
HM2 — Thêm vài ví dụ trong mô hình nhất quán HM4: Độ phức tạp mẫu và VC dimension. 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 [...]
HM1: Học máy từ góc nhìn của lý thuyết tính toán. HM3: Mô hình PAC. 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à [...]
HM2 — Thêm vài ví dụ trong mô hình nhất quán 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 [...]
Bài nói chuyện của GS Vilayanur Ramachandran. (Cảm ơn anh Duy Nguyen cho link.)
Nhân đây xin nhắc thêm là về non-combinatorial optimization thì tôi có điểm một danh sách cách đây vài năm . Còn về combinatorial optimization thì anh Hưng đã điểm qua ở bài blog trước. Chuyển qua machine learning và statistics… Có lần một người bạn tôi hỏi David Blackwell, khi cậu ta mới chập [...]
Nhân lục lọi đôi thứ trong archive tôi tìm lại bài tranh luận nhỏ cách đây đúng 5 năm trên VNAI mailing list (của những người bạn VN quan tâm đến AI). Bài này bắt nguồn từ email sau đây của bạn Đặng Việt Dũng về một bài giảng về reactive agent architecture của Rodney [...]
Vài bài về cuộc tranh luận Bayesian chọi frequentist: Bài phát biểu của giáo sư Bradley Efron, giáo chủ đời 99 của thống kê thần giáo Hoa Kỳ (ASA) trong đại hội giáo dân 2005. Một bài nữa của Roderick Little, có rất nhiều tham khảo đến lịch sử và tài liệu của cả hai [...]
Machine learning hay statistics? Quá nhiều terminologies làm cho tôi headache Tôi khoái learning machines, bạn lại thích models Bạn hỏi tôi về covariates, tôi nói chuyện features Machine learning hay statistics? Thứ nào nghe sexy hơn thứ nào boring sh*t? Một câu hỏi nhỏ, nếu bạn vẫn gà mờ … Xin chịu khó đọc [...]
Khi tôi đang học đại học ở Postech và tìm một đề tài nghiên cứu tốt nghiệp, tôi làm quen với machine learning một cách tự nhiên. Mặc dù thích cả về lý thuyết thuật toán, nhưng ngày đó machine learning nghe sexy hơn nhiều. Tưởng tượng xem, tôi học ngành máy học (hay học [...]
Tôi muốn giới thiệu một bài báo thú vị của David Donoho với tựa đề: The blessings and curses of dimensionality. Donoho là một siêu sao trong ngành thống kê của thập niên 90, ông cũng là một cây viết thú vị. Các bài viết của Donoho dù technical hay không, thường tạo ra nhiều [...]
Sau vụ đua năm ngoái rất thành công, DARPA đã tăng tiền thưởng: DARPA will now grant $2 million for first place, $1 million for second and $500,000 for third. But the agency dropped award money for “Track B” teams, or those roughly 78 teams (out of 89 teams total) competing without government funding, according [...]
Thường khi nói “đoán” thì ta nghĩ đến việc đoán câu trả lời cho một câu hỏi nào đó. Tuy nhiên, khi dùng các search engines như Google, đôi khi ta phải đoán cả … câu hỏi, dù rằng ta thật sự đang tìm câu trả lời cho một câu hỏi trong đầu. Ví dụ [...]
