Lý thuyết học thống kê VS lý thuyết học tính toán?


9

Những mối quan hệ và sự khác biệt giữa lý thuyết học thống kêlý thuyết học tính toán ?

Có phải họ về cùng một chủ đề? Giải quyết các vấn đề tương tự, và sử dụng các phương pháp tương tự?

Ví dụ, trước đây nói rằng đó là lý thuyết dự đoán (hồi quy, phân loại, ...).


Đây thực sự là một câu hỏi tuyệt vời. Tôi rất thích hỏi một câu tương tự nhưng tôi nghĩ điều này đòi hỏi những tính chất tương tự của câu hỏi tôi muốn hỏi. Tôi đã thấy rất nhiều sách, rất nhiều tìm kiếm google và các trang wikipedia. Tôi nghĩ rằng cả hai câu hỏi đều liên quan đến cụm từ chúng là các câu hỏi phức tạp mẫu nhưng tôi không thể tìm thấy bất kỳ tài nguyên nào để chỉ ra công việc được thực hiện trong miền này trước PAC. Tất cả những cuốn sách tôi đã xem bắt đầu từ PAC khiến tôi tự hỏi điều gì đã xảy ra trước PAC.
Kirk Walla

Câu trả lời:


5

Học tính toán, cụ thể hơn là khung có lẽ gần đúng ( PAC ), trả lời các câu hỏi như: cần bao nhiêu ví dụ đào tạo để người học học với xác suất cao là một giả thuyết tốt? Tôi cần bao nhiêu nỗ lực tính toán để học với xác suất cao như vậy? Nó không đối phó với phân loại cụ thể mà bạn đang làm việc. Đó là về những gì bạn có thể và không thể học với một số mẫu trong tay.

Trong lý thuyết học thống kê, bạn thay vì trả lời các câu hỏi loại: phân loại sẽ phân loại sai bao nhiêu trước khi nó hội tụ thành một giả thuyết tốt? tức là khó khăn như thế nào để đào tạo một bộ phân loại, và tôi có bảo hành gì về hiệu suất của nó?

Rất tiếc, tôi không biết một nguồn mà hai khu vực này được mô tả / so sánh một cách thống nhất. Tuy nhiên, mặc dù không có nhiều hy vọng giúp

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.