Câu hỏi được gắn thẻ «machine-learning»

Đặt là phân phối trên các cặp bit / chuỗi { 0 , 1 } d × { 0 , 1 } và đặt C là tập hợp các hàm có giá trị boolean f : { 0 , 1 } d → { 0 , 1 } . Với …

11 reference-request  machine-learning  lg.learning 

Người ta biết rằng đối với một lớp khái niệm CC\mathcal{C} có kích thước VC , nó có đủ các ví dụ được gắn nhãn học . Tôi không rõ liệu thuật toán học PAC (sử dụng nhiều mẫu này) là đúng hay không đúng? Trong sách giáo khoa của …

11 machine-learning  boolean-functions  lg.learning  vc-dimension  pac-learning 

Gần đây tôi đã đọc một số lượng lớn các giấy tờ CoLT. Mặc dù tôi không đấu tranh với các bài viết riêng lẻ (ít nhất là không nhiều hơn tôi thường đấu tranh với các bài viết lý thuyết khác), tôi không cảm thấy mình nắm bắt được …

10 reference-request  machine-learning  lg.learning  survey  books 

Tôi khá quen thuộc với lý thuyết đằng sau VC-Dimension, nhưng giờ tôi đang xem xét những tiến bộ gần đây (10 năm qua) trong lý thuyết học thống kê: (trung bình) Rademacher trung bình, Bổ đề lớp hữu hạn của Massart, Số bao phủ, Chuỗi, Dudley Định lý, Pseudodimension, …

10 reference-request  machine-learning  lg.learning  books  vc-dimension 

Điều nổi tiếng là đối với việc học PAC cổ điển, các ví dụ là cần thiết để đạt được một lỗi liên quan đến whp, trong đó là chiều VC của lớp khái niệm.ε dΩ ( d/ ε)Ω(d/ε)\Omega(d/\varepsilon)εε\varepsilonddd Được biết rằng các ví dụ là cần thiết trong trường …

10 lg.learning  machine-learning 

Những gì phân loại máy học là song song nhất? Nếu bạn gặp vấn đề phân loại khó khăn, thời gian hạn chế, nhưng mạng LAN máy tính khá ổn để làm việc, bạn sẽ thử phân loại nào? Mặt khác, nó trông giống như một số phân loại tiêu …

10 lg.learning  machine-learning  dc.parallel-comp 

Cụ thể, tôi đang yêu cầu các tài nguyên để tìm hiểu về các hệ thống máy học có thể cập nhật các mạng niềm tin tương ứng (hoặc tương đương) trong quá trình hoạt động. Tôi thậm chí đã chạy qua một vài, mặc dù tôi không đánh dấu …

10 reference-request  machine-learning  lg.learning  ai.artificial-intel  online-learning 

Sau những thành công mới hơn và mới hơn của mạng lưới thần kinh khi chơi các trò chơi cờ bàn, người ta cảm thấy rằng mục tiêu tiếp theo chúng ta đặt ra có thể hữu ích hơn là đánh bại con người trong Starcraft. Chính xác hơn, tôi …

9 cc.complexity-theory  ds.algorithms  machine-learning  ne.neural-evol 

Rừng ngẫu nhiên có một danh tiếng trong số các học viên là một trong những kỹ thuật phân loại hiệu quả nhất. Tuy nhiên, chúng ta không bắt gặp chúng nhiều trong các tài liệu lý thuyết học tập, từ đó tôi cho rằng không có kết quả lý …

9 machine-learning  lg.learning 

Giả sử tôi có điểm trong R d . Chúng tạo ra một sơ đồ Voronoi. Nếu tôi gán cho mỗi điểm k một nhãn ± , thì chúng tạo ra hàm nhị phân trên R d . Câu hỏi: kích thước VC của tất cả các hàm nhị phân …

9 cg.comp-geom  machine-learning  lg.learning  convex-geometry  high-dimensional-geometry 

Background––––––––––––––Background_\underline{\bf Background} Năm 2005, Regev [1] đã giới thiệu vấn đề Học với Lỗi (Lwe), một khái quát về Bài toán tương đương với Lỗi. Giả định về độ cứng của vấn đề này đối với các lựa chọn tham số nhất định hiện làm cơ sở cho bằng chứng …

9 cc.complexity-theory  ds.algorithms  cr.crypto-security  machine-learning  open-problem 

Tôi đang tìm kiếm kích thước VC của hệ thống thiết lập sau. Vũ trụ sao cho . Trong hệ thống tập hợp mỗi bộ tương ứng với một hình cầu trong sao cho tập hợp chứa một phần tử trong khi và chỉ khi hình cầu tương ứng chứa …

9 cg.comp-geom  machine-learning  vc-dimension 

Tôi đặc biệt có nghĩa là các họ ngôn ngữ thừa nhận các chuỗi dài tùy ý - không liên kết trên n bit hoặc danh sách quyết định hoặc bất kỳ ngôn ngữ "đơn giản" nào khác có trong {0,1} ^ n. Tôi đang hỏi về các ngôn ngữ …

9 automata-theory  machine-learning  lg.learning 

Có kết quả nào cho thấy các mô hình (giả sử SVM, Neural-Net, kNN, v.v.) sẽ gặp khó khăn trong việc tìm hiểu các trường hợp / hiện tượng đuôi "hiếm" không?

8 machine-learning  lg.learning  pac-learning 

Trong vấn đề chuyên gia, chuyên gia cung cấp cho bạn dự đoán nhị phân hàng ngày và bạn phải dự đoán liệu trời sẽ mưa vào ngày mai.nnn Đó là, vào ngày , bạn biết các dự đoán trong quá khứ của các chuyên gia, thời tiết thực tế …

8 ds.algorithms  machine-learning