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

Là gì chiều vc của một cây quyết định với k chia theo hai chiều? Giả sử mô hình là GIỎ HÀNG và các phân chia được phép duy nhất song song với các trục. Vì vậy, đối với một lần phân chia, chúng ta có thể sắp xếp 3 …

17 cart  vc-dimension 

Tôi đã bắt gặp một số cách cơ bản để đo lường sự phức tạp của mạng lưới thần kinh: Ngây thơ và không chính thức: đếm số lượng tế bào thần kinh, tế bào thần kinh ẩn, lớp hoặc lớp ẩn Kích thước VC (Eduardo D. Sontag [1998] "Kích …

16 neural-networks  theory  vc-dimension  pac-learning 

Trong học máy cơ bản, chúng ta được dạy "quy tắc ngón tay cái" sau đây: a) kích thước của dữ liệu của bạn phải lớn hơn ít nhất 10 lần kích thước của kích thước VC của bộ giả thuyết của bạn. b) một mạng lưới thần kinh có …

15 machine-learning  neural-networks  deep-learning  vc-dimension 

Trong loạt bài giảng Học từ dữ liệu , giáo sư đề cập rằng kích thước VC đo lường mức độ phức tạp của mô hình về số điểm mà một mô hình nhất định có thể phá vỡ. Vì vậy, điều này hoạt động hoàn toàn tốt cho các …

12 regression  machine-learning  vc-dimension 

Wikipedia nói rằng: Kích thước VC là giá trị chính của tập hợp điểm lớn nhất mà thuật toán có thể phá vỡ. Chẳng hạn, một bộ phân loại tuyến tính có số lượng thẻ n + 1. Câu hỏi của tôi là tại sao chúng ta quan tâm? Hầu …

12 classification  algorithms  vc-dimension 

Tôi quan tâm đến kết quả lý thuyết về khả năng khái quát hóa của Máy vectơ hỗ trợ, ví dụ như giới hạn về xác suất lỗi phân loại và về kích thước của LinkedInnik-Chervonenkis (VC) của các máy này. Tuy nhiên, đọc qua các tài liệu tôi đã …

11 machine-learning  svm  vc-dimension 

Nếu tôi có một số cấu trúc liên kết không lặp lại (DAG) cố định (tập hợp các nút và cạnh cố định, nhưng thuật toán học có thể thay đổi trọng lượng trên các cạnh) của các nơ-ron sigmoid với nơ-ron đầu vào chỉ có thể lấy chuỗi trong …

11 machine-learning  neural-networks  algorithms  vc-dimension 

Kích thước VC của thuật toán lân cận k gần nhất là bao nhiêu nếu k bằng số điểm đào tạo được sử dụng? Bối cảnh: Câu hỏi này đã được hỏi trong một khóa học tôi tham gia và câu trả lời được đưa ra là 0. Tuy nhiên, …

10 machine-learning  self-study  k-nearest-neighbour  vc-dimension 

Cuốn sách "Giới thiệu về học máy" của Ethem Alpaydın nói rằng kích thước VC của hình chữ nhật thẳng hàng trục là 4. Nhưng làm thế nào một hình chữ nhật có thể phá vỡ một bộ bốn điểm cộng tuyến với các điểm dương và âm xen kẽ …

9 classification  vc-dimension