การคำนวณอย่างมีประสิทธิภาพหรือใกล้เคียงกับมิติ VC ของเครือข่ายประสาทเทียม


19

เป้าหมายของฉันคือการแก้ปัญหาต่อไปนี้ซึ่งฉันได้อธิบายไว้โดยอินพุตและเอาต์พุต:

การป้อนข้อมูล:

กราฟรอบทิศทางกับโหนดm , แหล่งที่มาnและ1อ่างล้างจาน ( m > n 1 )Gม.n1ม.>n1

เอาท์พุท:

VC-มิติ (หรือประมาณของมัน) สำหรับเครือข่ายประสาทกับโครงสร้างGG

เฉพาะเจาะจงมากขึ้น :

  • แต่ละโหนดในเป็นเซลล์ประสาท sigmoid โทโพโลยีได้รับการแก้ไขแล้ว แต่น้ำหนักบนขอบสามารถเปลี่ยนแปลงได้โดยอัลกอริทึมการเรียนรู้G
  • อัลกอริทึมการเรียนรู้ได้รับการแก้ไข (พูดการถ่ายทอดย้อนกลับ)
  • โหนดต้นทางเซลล์ป้อนข้อมูลและสามารถใช้สตริงจาก{ - 1 , 1 } nเป็น inputn{-1,1}n
  • โหนด sink เป็นหน่วยเอาต์พุต มันออกค่าจริงจากที่เรารอบขึ้นไป1หรือลงเพื่อ- 1ถ้ามันเป็นมากกว่าเกณฑ์บางอย่างคงที่δห่างจาก0[-1,1]1-1δ0

วิธีการที่ไร้เดียงสาเป็นเพียงการพยายามแบ่งคะแนนให้มากขึ้นโดยพยายามฝึกอบรมเครือข่าย อย่างไรก็ตามวิธีการจำลองแบบนี้ไม่มีประสิทธิภาพ


คำถาม

มีวิธีที่มีประสิทธิภาพ (เช่นในเมื่อเปลี่ยนเป็นปัญหาการตัดสินใจ: มิติข้อมูล VC น้อยกว่าพารามิเตอร์อินพุตkหรือไม่) เพื่อคำนวณฟังก์ชันนี้หรือไม่ ถ้าไม่ได้ผลความแข็งมีอะไรบ้างPk

มีวิธีที่ใช้งานได้ดีในการคำนวณหรือประมาณฟังก์ชั่นนี้หรือไม่? หากเป็นการประมาณจะมีการรับประกันความถูกต้องหรือไม่?

หมายเหตุ

ฉันถามคำถามที่คล้ายกันเกี่ยวกับ stats.SE แต่มันไม่ได้สร้างความสนใจ


1
มันอาจทำให้คำถามมีอยู่ในตัวเองมากขึ้นถ้าคุณสามารถทำให้ฟังก์ชั่นการถ่ายโอนชัดเจนยิ่งขึ้น เช่นระบุสูตรจริงสำหรับวิธีการเผยแพร่ข้อมูล
Suresh

คำตอบ:


9

หากคุณมีความยินดีที่จะ จำกัด ปัญหาต่อไปโดยให้เครือข่ายได้รับการชั้นแล้วทอมมิตเชลล์ "เครื่องเรียนรู้" ให้ผูกไว้บนของ ( ) (ส่วน 7.4.4) ที่sคือจำนวนของ โหนดภายใน (ซึ่งจะต้องสูงกว่า 2), dคือมิติ VC ของแต่ละโหนดและeคือฐานของลอการิทึมธรรมชาติ หากคุณอยู่หลังจำนวนตัวอย่างการฝึกอบรมแล้วข้อมูลนี้ควรจะเพียงพอ2dsเข้าสู่ระบบ(อีs)sdอี

มันไม่ใช่คำตอบสำหรับคำถามของคุณอย่างเคร่งครัด แต่อาจช่วยคุณได้ ผลลัพธ์ที่ได้คือ Baum และ Haussler (1989)

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