SVMs = การจับคู่เทมเพลตเป็นอย่างไร


10

ฉันอ่านเกี่ยวกับ SVM และเรียนรู้ว่าพวกเขากำลังแก้ไขปัญหาการปรับให้เหมาะสมและแนวคิดของกำไรขั้นต้นนั้นสมเหตุสมผลมาก

ตอนนี้การใช้เมล็ดพวกเขาสามารถค้นหาขอบเขตการแยกแบบไม่เป็นเชิงเส้นได้ซึ่งยอดเยี่ยม

จนถึงตอนนี้ฉันไม่รู้จริงๆเลยว่า SVM (เครื่องเคอร์เนลพิเศษ) และเครื่องเคอร์เนลเกี่ยวข้องกับเครือข่ายประสาทอย่างไร

พิจารณาความคิดเห็นโดยYann Lecun => ที่นี่ :

kernel methods were a form of glorified template matching

และที่นี่ด้วย :

ตัวอย่างเช่นบางคนตื่นตากับวิธีเคอร์เนลเพราะคณิตศาสตร์น่ารักที่เข้ากับมัน แต่อย่างที่ฉันเคยพูดไปแล้วในตอนท้ายในที่สุดเครื่องเคอร์เนลเป็นเครือข่ายที่ตื้น ไม่มีอะไรผิดปกติ (SVM เป็นวิธีที่ยอดเยี่ยม) แต่มีข้อ จำกัด ที่น่ากลัวซึ่งเราทุกคนควรทราบ

ดังนั้นคำถามของฉันคือ:

  1. SVM เกี่ยวข้องกับเครือข่ายประสาทอย่างไร มันเป็นเครือข่ายตื้นอย่างไร
  2. SVM แก้ปัญหาการเพิ่มประสิทธิภาพด้วยฟังก์ชั่นวัตถุประสงค์ที่กำหนดไว้อย่างดีมันทำการจับคู่แม่แบบอย่างไร? เทมเพลตที่นี่ตรงกับข้อมูลใด

ฉันเดาว่าความคิดเห็นเหล่านี้ต้องการความเข้าใจอย่างถ่องแท้เกี่ยวกับช่องว่างมิติสูงอวนประสาทและเครื่องเคอร์เนล แต่จนถึงตอนนี้ฉันได้ลองแล้วและไม่สามารถเข้าใจตรรกะที่อยู่เบื้องหลัง แต่ก็เป็นเรื่องที่น่าสนใจอย่างยิ่งที่จะต้องทราบความเชื่อมโยงระหว่างเทคนิค ml ที่แตกต่างกันสองอย่าง

แก้ไข: ฉันคิดว่าการเข้าใจ SVM จากมุมมองของระบบประสาทจะดีมาก ฉันกำลังมองหาคำตอบที่ได้รับการสนับสนุนทางคณิตศาสตร์อย่างละเอียดสำหรับคำถามสองข้อข้างต้นเพื่อที่จะเข้าใจการเชื่อมโยงระหว่าง SVM และ Neural Nets ทั้งในกรณีของ SVM เชิงเส้นและ SVM ที่มีเคอร์เนลหลอก


SVM นั้นค่อนข้างง่ายและรวดเร็วในการฝึกอบรมเนื่องจากมีเคอร์เนลที่เหมาะสม งานบางอย่างไม่จำเป็นต้องมีโครงข่ายประสาทลึก
Vladislavs Dovgalecs

@ xeon สวัสดีคุณช่วยลองดูคำตอบฉันคิดว่ามันต้องมีการปรับปรุง ขอบคุณ
Rafael

คำตอบ:


7
  1. SVM เกี่ยวข้องกับเครือข่ายประสาทอย่างไร มันเป็นเครือข่ายตื้นอย่างไร

SVM เป็นเครือข่ายประสาทชั้นเดียวที่มีการสูญเสียบานพับเป็นฟังก์ชั่นการสูญเสียและการเปิดใช้งานเชิงเส้นเฉพาะ แนวคิดได้รับการกล่าวถึงในเธรดก่อนหน้าเช่นนี้: เลเยอร์เดียว NeuralNetwork พร้อมการเปิดใช้งาน RelU เท่ากับ SVM หรือไม่

  1. SVM แก้ปัญหาการเพิ่มประสิทธิภาพด้วยฟังก์ชั่นวัตถุประสงค์ที่กำหนดไว้อย่างดีมันทำการจับคู่แม่แบบอย่างไร? เทมเพลตที่นี่ตรงกับข้อมูลใด

Gram Matrix (Kernel Matrix ถ้าคุณต้องการ) เป็นการวัดความคล้ายคลึงกัน เนื่องจาก SVM อนุญาตให้มีการแก้ปัญหาแบบเบาบางการทำนายจึงเป็นเรื่องของการเปรียบเทียบตัวอย่างของคุณกับเทมเพลตเช่นเวกเตอร์การสนับสนุน


ขอบคุณสำหรับคำตอบโปรดอธิบายเพิ่มเติมเล็กน้อยด้วยคณิตศาสตร์บางอย่าง ว่าจะดีจริงๆ :)
ราฟาเอล

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