Category Archives: Xác suất & thống kê

Phương pháp xác suất, thống kê, dùng trong KHMT

HM3 — Mô hình PAC

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 [...]

Cũng thuộc về chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo | 9 phản hồi »

HM2 — Thêm vài ví dụ trong mô hình nhất quá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à [...]

Cũng thuộc về chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo | 1 phản hồi »

HM1 — “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

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 [...]

Cũng thuộc về chủ đề Lý thuyết tính toán, Trí tuệ nhân tạo | 4 phản hồi »

Thống kê và đá phạt đền

Theo bài báo này ở Journal of Economics Psychology: In soccer penalty kicks, goalkeepers choose their action before they can clearly observe the kick direction. An analysis of 286 penalty kicks in top leagues and championships worldwide shows that given the probability distribution of kick direction, the optimal strategy for goalkeepers is to stay in [...]

Cũng thuộc về chủ đề Nghiên cứu nghiên kiếc | 2 phản hồi »

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

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, Trí tuệ nhân tạo | 30 phản hồi »

Thiên nga đen [2]

(viết tiếp review quyển Thiên Nga Đen, xem phần 1) 3. Confirmation Bias: Đây là một trong những lỗi logic nhiều người phạm phải mà tôi thấy bức xúc nhất trong các lỗi logic. Do đó, tôi rất đồng cảm với Taleb về các thảo luận xung quanh lỗi confirmation bias. (Dĩ nhiên, như các [...]

Cũng thuộc về chủ đề Giới thiệu sách | 17 phản hồi »

Thiên nga đen [1]

Tôi đọc xong quyển Black Swan của Nassim Nicholas Taleb vài tuần trước. Đã định viết review ngay mà đến giờ mới “giáng bút”. Đã có một đống reviews quyển sách NY Times Best Seller này từ rất nhiều các báo chí danh tiếng. Tôi không đọc hầu hết các reviews này, tự viết bao [...]

Cũng thuộc về chủ đề Giới thiệu sách | 5 phản hồi »

Chào thua Wall Street Journal

Least square, loss function, interpolation, spline, regression, vân vân và vân vân là cái đinh rỉ; Tờ Wall Street Journal trong bài editorial này “fit” một đường cong vào các điểm dữ liệu như sau (Biết qua blog của Brad DeLong) Ý của đường cong Laffer là để minh chứng rằng revenue sẽ giảm đột [...]

Cũng thuộc về chủ đề Vui - Giải Trí | 1 phản hồi »

Kiến trúc top-down và bottom-up trong trí tuệ nhân tạo

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 [...]

Cũng thuộc về chủ đề Trí tuệ nhân tạo | 8 phản hồi »

Bayesian hay frequentist?

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 [...]

Cũng thuộc về chủ đề Trí tuệ nhân tạo | 26 phản hồi »

machine learning hay statistics (2)

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 [...]

Cũng thuộc về chủ đề Nghiên cứu nghiên kiếc, Thuật ngữ chuyên ngành, Trí tuệ nhân tạo | 14 phản hồi »

machine learning hay statistics? (1)

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 [...]

Cũng thuộc về chủ đề Nghiên cứu nghiên kiếc, Thuật ngữ chuyên ngành, Trí tuệ nhân tạo | 16 phản hồi »

Blessings and curses of dimensionality

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 [...]

Cũng thuộc về chủ đề Giới thiệu sách, Lý thuyết tính toán, Lý thuyết thông tin, Thuật Toán, Toán tối ưu, Trí tuệ nhân tạo | 2 phản hồi »

Statistics Rap

Statistics Rap, từ nhóm grad students khoa thống kê ở đại học Oregon.

Cũng thuộc về chủ đề Vui - Giải Trí | Phản hồi »

Mô hình đoán kết quả World Cup

Theo bài báo có tên rất kêu của tờ Observer, P(n) = λne-λ over n! is the formula for World Cup success, thì Decision Technology, a firm of prediction experts who claim to be the best in the business, has invented a computer program that boasts a better record than any bookmaker, pundit or sports [...]

Cũng thuộc về chủ đề Nghiên cứu nghiên kiếc | Phản hồi »