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

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

Các câu hỏi phỏng vấn [41]

Chọn 3 điểm ngẫu nhiên trên đường tròn, xác suất có tam giác vuông là bao nhiêu? Chọn 3 điểm ngẫu nhiên trên đường tròn, xác suất có tam giác nhọn là bao nhiêu?

Cũng thuộc về chủ đề Dành cho du học sinh, Vui - Giải Trí | Tagged , | 8 phản hồi »

Câu hỏi xác suất

Thấy từ Twitter của @jbrownridge một câu hỏi tuyệt vời.

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

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

Cũng thuộc về chủ đề Lý thuyết tính toán, Lý thuyết thông tin, Thuật Toán, Toán Ứng Dụng | 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 [...]

Cũng thuộc về chủ đề Giáo dục | Tagged , , | 5 phản hồi »

Công nghệ thần giao cách cảm

1. Tia hy vọng cho các phế nhân Johnny Ray vốn là thợ xây tường đá.  Năm 1997, khi ông 59 tuổi, ông bị đột quỵ cuống não (brain-stem stroke), dẫn đến hội chứng khoá trong (locked-in syndrome). Ông vẫn tư duy được như thường nhưng hoàn toàn không còn có thể di động bất [...]

Cũng thuộc về chủ đề Thần kinh học, Vượt định kiến, Y Học | Tagged , , , , , , , , , | 6 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 [...]

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

Chứng minh định lý Loomis-Whitney dùng entropy

1. Bất đẳng thức Loomis-Whitney Từ bài toán đố mấy anh lính bắn laser, bác Xuân Long giới thiệu bất đẳng thức Loomis-Whitney. Phiên bản lý thuyết độ đo của BĐT này thì để bác Long viết. Trong bài này chúng ta chỉ thảo luận phiên bản rời rạc (và hữu hạn) của BĐT này. [...]

Chủ đề Xác suất & thống kê | Tagged , , | 8 phản hồi »

What is Statistics?

Thống kê là gì? Nếu bạn không phải là người học thống kê, câu trả lời có thể là thế này: Đó là công việc của những người giữ sổ sách. Ở Việt nam ta và nhiều nước bạn XHCN khác, viện thống kê làm người ta liên tưởng đến nơi người ta liệt kê [...]

Chủ đề Xác suất & thống kê | Tagged | 5 phản hồi »

Bài toán Mai Siêu Phong

1. Bài toán Mai Siêu Phong Để tập Cửu Âm Bạch Cốt Trảo, Mai Siêu Phong thu thập đầu lâu. Mỗi đêm một cái đầu mới. Thừa giấy vẽ voi, Mai Siêu Phong định nhân tiện sưu tầm luôn một bộ đầu lâu người tất cả các môn phái. Có môn phái. Mỗi đêm Mai [...]

Chủ đề Xác suất & thống kê | Tagged , | 9 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à [...]

Cũng thuộc về chủ đề Toán Ứng Dụng, Trí tuệ nhân tạo | Tagged , , , | 57 phản hồi »

Sự hữu hiệu quá thể của toán học trong …

Không biết blog KHMT hay một blog nào khác đã dịch bài viết nổi tiếng của Wigner ra tiếng Việt chưa,  “The unreasonable effectiveness of mathematics in natural sciences”, mà tôi xin nôm na gọi là “Sự hữu hiệu quá thể của toán học trong khoa học tự nhiên”. Nguyên văn bài viết này ở [...]

Cũng thuộc về chủ đề Chưa phân loại, Dành cho du học sinh, Toán Ứng Dụng | Tagged , | 51 phản hồi »

Chuyện kể trên vnexpress và thống kê nghiêm chỉnh

Cho đến hôm nay tôi vẫn chưa thấy ai trả lời câu hỏi 2 của anh Hưng trong bài blog trước (tôi cũng có bức xúc tương tự trong các comments). Điều đáng chú ý là khá nhiều người chỉ thích khắng định niềm tin của mình (“dù thế nào thì em vẫn tin…”), mà [...]

Cũng thuộc về chủ đề Siêu Nhiên, Thầy bói nói mò, Vượt định kiến | Tagged , | 8 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 [...]

Cũng thuộc về chủ đề Trí tuệ nhân tạo | 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 [...]

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

PCP 10 — Biến đổi Fourier, định lý Arrow và tính duy lý của sự độc tài

Trong bài này chúng ta giới thiệu biến đổi Fourier trên các nhóm Abel hữu hạn, giải tích Fourier của các hàm Bool, và giới thiệu lý thuyết bầu cử cùng với chứng minh định lý Arrow về tính duy lý của sự độc tài.

Cũng thuộc về chủ đề KHMT và Kinh Tế, Lý thuyết tính toán, Thuật Toán | Tagged , , , , , | 13 phản hồi »