Buku "Pengantar Pembelajaran Mesin" oleh Ethem Alpaydın menyatakan bahwa dimensi VC dari sebuah persegi panjang sejajar sumbu adalah 4. Tetapi bagaimana sebuah persegi panjang menghancurkan satu set empat titik collinear dengan titik positif dan negatif alternatif?
Bisakah seseorang menjelaskan dan membuktikan dimensi VC dari sebuah persegi panjang?
Anggap itu seperti pertandingan antara Anda dan lawan. Anda memilih lokasi poin dan lawan memberi label, bagaimanapun dia suka. Jika dia menang dengan menemukan label yang tidak dapat dihancurkan, maka dimensi VC lebih kecil dari jumlah poin tetapi jika Anda menang, dimensi VC sama atau lebih besar dari jumlah poin. Dalam pertanyaan Anda, Anda tidak dipaksa untuk memilih pengaturan itu, Anda dapat menemukan pengaturan poin yang lebih baik, yang memungkinkan Anda menang.
sumber