Trong lý thuyết học thống kê, còn gọi là lý thuyết học tính toán, chiều VC (viết tắt của chiều Vapnik–Chervonenkis) là một độ đo của khả năng phân loại của các thuật toán học máy. Nó được định nghĩa là lực lượng của tập hợp lớn nhất bị phá vỡ bởi thuật toán. Đây là một khái niệm cốt lõi trong lý thuyết Vapnik–Chervonenkis, đưa ra bởi Vladimir Vapnik và Alexey Chervonenkis.
Nói một cách đơn giản, khả năng phân loại của một thuật toán chính là độ phức tạp của thuật toán đó. Chẳng hạn xét thuật toán dựa trên dấu của đa thức bậc cao như sau: nếu giá trị của đa thức tại dữ liệu vào là dương thì thuật toán đưa ra kết quả dương tính, nếu giá trị đa thức là âm thì thuật toán đưa ra kết quả âm tính. Một đa thức có bậc càng cao thì càng có khả năng đổi dấu ở nhiều chỗ và càng phù hợp với dữ liệu hơn.
Phá vỡ
Một mô hình phân loại với tham số phá vỡ một tập hợp điểm nếu với mọi cách gán nhãn dương tính/âm tính cho các điểm này, tồn tại sao cho cho kết quả hoàn toàn đúng tại tất cả n điểm.
Chiều VC của mô hình là trong đó là số lớn nhất sao cho tồn tại tập hợp kích thước bị phá vỡ bởi .
Ví dụ, xét mô hình sử dụng bởi thuật toán perceptron trong không gian 2 chiều là các đường thẳng. Đường thẳng được dùng để tách rời các điểm dương tính và âm tính. Tồn tại tập hợp 3 điểm bị phá vỡ bởi mô hình này(mọi tập hợp 3 điểm không thẳng hàng đều bị phá vỡ). Tuy nhiên, không tồn tại tập hợp 4 điểm nào bị phá vỡ vì theo định lý Radon, mọi tập hợp 4 điểm đều có thể được chia thành hai tập hợp có bao lồi giao nhau. Vì vậy, chiều VC của mô hình này là 3. Dưới đây là minh họa cho 2 trong số 23 = 8 cách gán nhãn cho 3 điểm.
Ứng dụng
Chiều VC được sử dụng rộng rãi trong lý thuyết học thống kê. Nó cho một chặn trên của xác suất sai của mô hình phân loại.
Nếu dữ liệu kiểm tra được chọn độc lập, cùng phân bố như nhau và như dữ liệu luyện tập, thì lỗi kiểm tra là không quá
:
với xác suất , trong đó là chiều VC của mô hình phân loại và là kích thước dữ liệu vào (công thức này chỉ đúng khi ). Có thể tìm ra chặn trên tương tự bằng độ phức tạp Rademacher, nhưng độ phức tạp Rademacher đôi khi cung cấp cái nhìn sâu sắc hơn chiều VC về các phương pháp thống kê, chẳng hạn như những phương pháp sử dụng hàm hạt nhân.
Trong hình học tính toán, chiều VC là một tham số quan trọng của kích thước lưới ε. Kích thước này quyết định tốc độ nhiều thuật toán cũng như độ chính xác của nhiều thuật toán xấp xỉ.
👁️
64 | ⌚2025-09-16 22:32:08.722

Trong lý thuyết học thống kê, còn gọi là lý thuyết học tính toán, **chiều VC ** (viết tắt của **chiều Vapnik–Chervonenkis**) là một độ đo của khả năng phân loại của các thuật toán
Kem dưỡng Labo Labo VC Keana Gel Nhật Bản (90g) – Mẫu mới - HADA COSMETICKem dưỡng Labo Labo VC Keana Gel Nhật Bản (90g) – Mẫu mới được thiết kế để thay thế cho
Máy hút chân không VC-EVO - Máy hút toàn diện nhất Máy hút chân không toàn diện VC-EVO thách thức mọi giới hạn !!! Không thể phủ nhận rằng, ngày nay mức độ cạnh tranh
GH TĂNG CHIỀU CAO 270 vCông dụng VIEN UONG TĂNG CHIỀU CAO GH GIÚP TĂNG TỪ 3cm - 5cm Người Nhật có chiều cao rất khiêm tốn ở những năm 50 của thế kỷ trước,
• Chiếu ngựa hộp gỗ xoan đàoNgày nay, Sâp chiếu ngựa đã được sử dụng với chức năng phổ biến , trang trí phòng thờ, phòng khách, để trong phòng xem tivi, nằm nghỉ trưa
• Chiếu ngựa hộp gỗ xoan đàoNgày nay, Sâp chiếu ngựa đã được sử dụng với chức năng phổ biến , trang trí phòng thờ, phòng khách, để trong phòng xem tivi, nằm nghỉ trưa
Chiếu ngựa hộp gỗ xoan đàoNgày nay, Sâp chiếu ngựa đã được sử dụng với chức năng phổ biến , trang trí phòng thờ, phòng khách, để trong phòng xem tivi, nằm nghỉ trưa vì
Chiếu ngựa hộp gỗ cẩm vàng - Nội thất phòng khách Sập chiếu ngựa đã được sử dụng với chức năng phổ biến , trang trí phòng thờ, phòng khách, để trong phòng xem tivi,
Chào mừng bạn đến cửa hàng của chúng tôi! Chúc bạn mua sắm vui vẻ! Chất lượng cao và hoàn toàn mới 100% Màu chính: Như hình ảnh hiển thị Thời trang mới Chất liệu:Pha
Chiếu ngựa gỗ xoan đào dạng hộp phun màu cánh dán mang lại phong cách sang trọng cho phòng khách của bạn Chiếu (phản) dài 2.4m rộng 2.2m dày 20cm cao 58cm Mùa hè mà
Bạn thường có thể nhận hàng trong khoảng 1-5 ngày.Sản phẩm được tạo thành từ các chiết xuất thực vật tự nhiên, dịu nhẹ, không gây kích ứng, nhanh chóng làm mềm vùng tiếp xúc
Chị em nào cũng muốn có một cơ thể thật xinh đẹp và quyến rũ. Tuy nhiên, vì nhiều lý do mà nhũ hoa và vùng kín của chị em thường bị thâm sạm,tối màu
Bạn thường có thể nhận hàng trong khoảng 1-5 ngày.Sản phẩm được pha trộn từ các chiết xuất thực vật tự nhiên, dịu nhẹ, không gây kích ứng, nhanh chóng làm mềm vùng tiếp xúc
Đai lưng định vị cột sống, hỗ trợ điều trị đau mỏi cơ vùng thắt lưng, tác dụng làm ấm nóng vùng lưng, bụng KNEMàu sắc: Đen.MÔ TẢ SẢN PHẨM- Đai lưng định vị cột
**Bổ đề Sauer–Shelah** (còn gọi là bổ đề hàm phá vỡ) là một mệnh đề toán học về số cách khác nhau một lớp giả thuyết với số chiều VC nhỏ có thể chia đôi
Vào tháng 9 năm 1970, những thành viên của Mặt trận Bình dân Giải phóng Palestine (PFLP) đã cướp 4 máy bay chở khách đi đến thành phố New York và London. Ba máy bay
Trong hình học, **định lý Radon** về các tập hợp lồi, đặt tên theo Johann Radon, khẳng định rằng mọi tập hợp gồm _d_ + 2 điểm trong **R**_d_ đều có thể chia thành hai tập hợp
- Miễn phí VC nội thành TPHCM - Giao hàng miễn phí tận nơi, thanh toán khi đã kiểm tra và nhận hàng - Được đổi trả trong vòng 24h với chính sách đặc biệt
Bộ Mỹ Phẩm Hoàng Cung Ngày Đêm Hồng** Giới thiệu: Bộ mỹ phẩm Hoàng Cung hồng ngày đêm chính hãng được bào chế từ các loại nguyên liệu như kim tràn thảo, bột ngọc trai,
BỘ MỸ PHẨM TRỊ NÁM TÀN NHANG DANXUENILAN HỒNGXuất xứ: Hồng KongHãng sản xuất: DanxuenilanQuy cách: 5in1Danxuenilan hay còn gọi là hoàng cung hồng, đây là loại mỹ phẩm trị nám và dưỡng trắng da
MÔ TẢ SẢN PHẨMSản phẩm được SeeMe Beauty nhập trực tiếp từ Store tại Texas, Mỹ. Tất cả sản phẩm đều có thể check bill điện tử kèm theo. Nhà SeeMe CAM KẾT✅ Sản phẩm
BỘ MỸ PHẨM TRỊ NÁM TÀN NHANG DANXUENILAN HỒNGXuất xứ: Hồng KongHãng sản xuất: DanxuenilanQuy cách: 5in1Danxuenilan Bộ mỹ phẩm Hồng 5in1được bào chế từ các loại nguyên liệu như kim tràn thảo, bạch chỉ,
* ĐẶC TÍNHNhờ kết hợp với các chiết xuất đặc biệt: Ốc Sên, Vitamin C ( ET-VC), Genowhite,… Serum có tác dụng trắng sáng da vượt trội, tạo cảm giác dễ chịu ngay, giảm khô
THUỘC TÍNH SẢN PHẨMNhãn hiệu:Xuất xứ:Loại da:Dạng sản phẩm:Ngày sản xuất:Hạn sử dụng:CHI TIẾT SẢN PHẨMXỊT PHỤ KHOA THẢO DƯỢC HOÀNG CUNG XỊT LÀ THƠM,XỊT LÀ HỒNG, XỊT LÀ KHÍT,VỢ XỊT CHỒNG THÍCHNỖI NIỀM KHÓ
Mặt Nạ Trắng Da Vitamin C Utena Puresa Sheet Mask VC cung cấp độ ẩm, bảo vệ da khỏi tác hại của tia tử ngoại. Mang lại cảm giác mát mẻ, giúp da trắng sáng
- Miễn phí VC nội thành TPHCM - Giao hàng miễn phí tận nơi, thanh toán khi đã kiểm tra và nhận hàng - Được đổi trả trong vòng 24h với chính sách đặc biệt
- Miễn phí VC nội thành TPHCM - Giao hàng miễn phí tận nơi, thanh toán khi đã kiểm tra và nhận hàng - Được đổi trả trong vòng 24h với chính sách đặc biệt
- Miễn phí VC nội thành TPHCM - Giao hàng miễn phí tận nơi, thanh toán khi đã kiểm tra và nhận hàng - Được đổi trả trong vòng 24h với chính sách đặc biệt
- Miễn phí VC nội thành TPHCM - Giao hàng miễn phí tận nơi, thanh toán khi đã kiểm tra và nhận hàng - Được đổi trả trong vòng 24h với chính sách đặc biệt
Miễn phí VC lắp đặt TPHCM - Giao hàng miễn phí tận nơi, thanh toán khi đã kiểm tra và nhận hàng - Được đổi trả trong vòng 24h với chính sách đặc biệt thuận
Bài này nói về từ điển các chủ đề trong toán học. ## 0-9 * -0 * 0 * 6174 ## A * AES * ARCH * ARMA * Ada Lovelace * Adrien-Marie Legendre *
Trong lý thuyết học tính toán, **học PAC** (viết tắt từ tên tiếng Anh _probably approximately correct learning_, tạm dịch _học đúng xấp xỉ với xác suất cao_) là một mô hình các thuật toán
Trong hình học tính toán, **lưới ε** là một khái niệm về việc xấp xỉ một tập hợp điểm cho trước bằng một tập hợp nhỏ hơn. ## Định nghĩa phải|nhỏ|Một lưới ε với ε=1/4
**Boeing 747**, biệt danh **"Jumbo Jet"** hay nữ hoàng bầu trời **"Queens of the Skies**", là một trong những loại máy bay dễ nhận biết nhất trên toàn thế giới. Nó là máy bay thân
**A-4 Skyhawk** (Chim ưng nhà trời) là máy bay cường kích ném bom cận âm được thiết kế ban đầu để hoạt động từ tàu sân bay của Hải quân Hoa Kỳ. Nó được Douglas
**Mã hóa video hiệu quả cao** (**HEVC**), còn được gọi là **H.265** và **MPEG-H Phần 2**, là một tiêu chuẩn nén video, được thiết kế như một sự kế thừa cho AVC (H.264 hoặc MPEG-4
nhỏ|Máy ủi B10M của hãng ChTZ,[[ Liên bang Nga ]] hãng Liebherr Caterpillar D10N **Máy ủi** là khung gầm bánh xích được lắp thêm thiết bị là lưỡi ủi.Đây là loại máy thi công theo
**Vốn mạo hiểm** (**VC**) hay **vốn liên doanh** là vốn tài chính cung cấp cho các công ty khởi động, tăng trưởng, rủi ro cao, có tiềm năng lớn giai đoạn sơ khai. Quỹ vốn
**Chiến dịch mùa Xuân năm 1975**, hay **Tổng tiến công và nổi dậy mùa Xuân 1975, giải phóng hoàn toàn miền Nam**, là những cuộc tấn công quân sự cuối cùng của Quân Giải phóng
**USS _Sangamon_ (CVE-26)** là một tàu sân bay hộ tống được cải biến từ tàu chở dầu để phục vụ cho Hải quân Hoa Kỳ trong Chiến tranh Thế giới thứ hai. Nó là chiếc
**USS _Wake Island_ (CVE-65)** là một tàu sân bay hộ tống lớp _Casablanca_ được Hải quân Hoa Kỳ chế tạo trong Chiến tranh Thế giới thứ hai; tên nó được đặt theo đảo Wake tại
**Tổng thống Hoa Kỳ** (, viết tắt là POTUS) là nguyên thủ quốc gia và người đứng đầu chính phủ của Hoa Kỳ. Tổng thống lãnh đạo chính quyền liên bang Hoa Kỳ và thống
VỢ TÔI ĐI THI HOA HẬU Trời ơi, từng tuổi này rồi mà, hư..m Vợ tôi đòi đi thi hoa hậu, về tới nhà là hết mắc nhậu, Xoong nồi chén bát để nguyên, tối
**Moving Picture Experts Group** (**MPEG**) - "Nhóm các chuyên gia hình ảnh động" (MPEG được phát âm là /ˈɛm peg/: em-peg) là một nhóm các quy tắc hoạt động được thành lập bởi ISO và
**Không lực Hoa Kỳ** (tiếng Anh: _United States Air Force_; viết tắt: **USAF**), cũng được gọi là **Không quân Hoa Kỳ** hay đơn giản hơn là **Không quân Mỹ**, là một quân chủng của Quân