Category Archives: Trí tuệ nhân tạo

Machine Learning, Data Mining, …

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

Ngô Quang Hưng | 30/08/2010 | Bản để in Bản để in
Chúng ta tiếp tục chuỗi bài về đề tài “Học máy từ góc nhìn của lý thuyết tính toán”. Các bài trước là: HM1 — Giới thiệu học máy và mô hình nhất quán HM2 — Một số ví dụ trong mô hình nhất quán HM3 — Mô hình PAC và ví dụ HM4 — [...]
Cũng thuộc về chủ đề Lý thuyết tính toán, Xác suất & thống kê | 10 phản hồi »

Robotics — State of the art

Ngô Quang Hưng | 17/07/2010 | Bản để in Bản để in
Cũng thuộc về chủ đề Tin tức đó đây | 3 phản hồi »

Bayesian or Frequentist, which are you?

Nguyễn Xuân Long | 07/04/2010 | Bản để in Bản để in
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 [...]
Cũng thuộc về chủ đề Toán Ứng Dụng, Xác suất & thống kê | 6 phản hồi »

Một survey hay về causal inference

Ngô Quang Hưng | 28/11/2009 | Bản để in Bản để in
Anh Long đã nhắc đến Judea Pearl trong một bài viết cũ. Gần đây Judea Pearl có một bài survey rất hay về causal inference. Tôi chưa “ngâm cứu” hết, nhưng cứ giới thiệu nó ở đây, xem như giữ chỗ khi nào ngâm cứu xong thì bàn kỹ hơn.
Cũng thuộc về chủ đề Xác suất & thống kê | Phản hồi »

Stair

Ngô Quang Hưng | 26/01/2009 | Bản để in Bản để in
Theo tin: Indeed, Stair represents a new wave of AI, one that integrates learning, vision, navigation, manipulation, planning, reasoning, speech and natural-language processing. It also marks a transition of AI from narrow, carefully defined domains to real-world situations in which systems learn to deal with complex data and adapt to uncertainty.
Chủ đề Trí tuệ nhân tạo | 2 phản hồi »

(Lại) machine learning và statistics

Nguyễn Xuân Long | 12/12/2008 | Bản để in Bản để in
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 [...]
Cũng thuộc về chủ đề Xác suất & thống kê | 4 phản hồi »

Danh Ngôn

Ngô Quang Hưng | 02/12/2008 | Bản để in Bản để in
Đọc được mấy câu này từ EWD1036 hay quá: 1. The effort of using machines to mimic the human mind has always struck me as rather silly: I’d rather use them to mimic something better. … 2. Do the universities provide for society the intellectual leadership it needs or only the training it asks for? [...]
Cũng thuộc về chủ đề Danh ngôn | Phản hồi »

Bổ đề Sauer

Ngô Quang Hưng | 11/11/2008 | Bản để in Bản để in
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 [...]
Cũng thuộc về chủ đề Combinatorics | Phản hồi »

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 [...]
Cũng thuộc về chủ đề Lý thuyết tính toán, 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ụ [...]
Cũng thuộc về chủ đề Bảo mật và mật mã học | 3 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 [...]
Cũng thuộc về chủ đề Lý thuyết tính toán, 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 [...]
Cũng thuộc về chủ đề Lý thuyết tính toán, 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 [...]
Cũng thuộc về chủ đề Lý thuyết tính toán, Xác suất & thống kê | 3 phản hồi »

Hành trình vào tâm não

Ngô Quang Hưng | 29/10/2007 | Bản để in Bản để in
Bài nói chuyện của GS Vilayanur Ramachandran. (Cảm ơn anh Duy Nguyen cho link.)
Cũng thuộc về chủ đề Trang web hay | Phản hồi »

Giới thiệu một số sách KHMT [2]: machine learning

Nguyễn Xuân Long | 07/10/2007 | Bản để in Bản để in
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 [...]
Cũng thuộc về chủ đề Giới thiệu sách, Xác suất & thống kê | 28 phản hồi »