VC-dimension ของทรงกลมใน 3 มิติ


9

ฉันกำลังค้นหามิติ VC ของระบบชุดต่อไปนี้

จักรวาลเช่นว่า 3 ในระบบชุดแต่ละชุดสอดคล้องกับทรงกลมในดังนั้นชุดประกอบด้วยองค์ประกอบในถ้าหากทรงกลมที่สอดคล้องกันประกอบด้วย ใน 3U={p1,p2,,pm}UR3RSRR3SUR3

รายละเอียดที่ฉันรู้แล้ว

  1. VC-dimension คือ atleast 4 นี่เป็นเพราะถ้าเป็น 4 มุมของจัตุรมุขมันก็จะถูกทำลายโดยp1,p2,p3,p4R

  2. VC-มิติ atmost 5 นี้เป็นเพราะระบบการตั้งค่าสามารถฝังตัวอยู่ในกับทรงกลมในสอดคล้องกับ hyperplanes ใน 4 เป็นที่รู้จักกันว่า hyperplanes ในมีมิติ VC- 1R4R3R4Rdd+1

คำตอบ:


8

นี่คือข้อโต้แย้งง่าย ๆ :

สมมติว่ามีชุดจาก 5 คะแนนที่สามารถทำลายโดยลูกบอล ดังนั้นสำหรับการตั้งค่าใด ๆมีอยู่ลูก STและลูก STS ดังนั้นมีจุดที่ไม่มีUถ้า ,และสามารถถูกคั่นด้วยระนาบ มิฉะนั้นการตัดกันของพื้นผิวของและคือวงกลม เครื่องบินที่วงกลมโกหกแยกจากS ดังนั้นUSUBBU=SBBU=USBBUBB=BBBBSUSU สามารถแตกเป็นเสี่ยง ๆ โดย halfspaces ความขัดแย้ง

อาร์กิวเมนต์เดียวกันในมิติที่สูงกว่าแสดงให้เห็นว่ามิติ VC ของลูกบอลเท่ากับขนาด VC- ของ halfspaces


ใช่. ฉันรู้วิธีแก้ปัญหานี้ แต่สายเกินไป;)
Sariel Har-Peled

8

โซลูชันของฉันไม่ถูกต้อง ดูคำตอบอื่น ๆ ...


ตอนนี้ฉันรวมนี่เป็นตัวอย่างในการพูดคุย แทนที่จะพูดถึงมันว่า <= 5 ฉันคิดว่ามันน่าจะดีกว่าถ้าได้บันทึกจำนวนที่แน่นอน ขอบคุณมาก
Ashwinkumar BV

ฉันคิดว่ามันไม่ใช่ปัญหาของ homeowork ...
Sariel Har-Peled

@Sariel: ฉันพบหลักฐานง่าย ๆ ฉันควรโพสต์หรือคุณต้องการที่จะคิดมากกว่านี้?
Sasho Nikolov

1
โพสต์เป็นคำตอบที่ต่างออกไปจากนั้นฉันจะลบของฉันออกไป ...
Sariel Har-Peled
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.