กลับไปหน้าบทความ

อ่าน 3 นาที

เคอร์เนลฟิชเชอร์

ในการจำแนกประเภททางสถิติฟังก์ชันFisher kernelซึ่งตั้งชื่อตามRonald Fisherเป็นฟังก์ชันที่ใช้วัดความคล้ายคลึงกันของวัตถุสองชิ้นโดยอาศัยชุดการวัดสำหรับแต่ละวัตถุและแบบจำลองทางสถิติ...

เคอร์เนลฟิชเชอร์

ในการจำแนกประเภททางสถิติฟังก์ชันFisher kernelซึ่งตั้งชื่อตามRonald Fisherเป็นฟังก์ชันที่ใช้วัดความคล้ายคลึงกันของวัตถุสองชิ้นโดยอาศัยชุดการวัดสำหรับแต่ละวัตถุและแบบจำลองทางสถิติ ในกระบวนการจำแนกประเภท สามารถประมาณคลาสของวัตถุใหม่ (ซึ่งไม่ทราบคลาสที่แท้จริง) ได้โดยการลดค่าเฉลี่ยของระยะทาง Fisher kernel จากวัตถุใหม่ไปยังสมาชิกที่ทราบแต่ละตัวของคลาสที่กำหนดให้เหลือน้อยที่สุดในทุกคลาส

เคอร์เนลของฟิชเชอร์ได้รับการแนะนำในปี 1998 [ 1 ]มันรวมข้อดีของแบบจำลองทางสถิติแบบสร้าง (เช่นแบบจำลองมาร์คอฟที่ซ่อนอยู่ ) และข้อดีของวิธีการจำแนก (เช่นเครื่องเวกเตอร์สนับสนุน ) เข้าด้วยกัน:

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

อนุพันธ์

คะแนนฟิชเชอร์

เคอร์เนลของฟิชเชอร์ใช้คะแนนของฟิชเชอร์ซึ่งกำหนดไว้ดังนี้

โดยที่θเป็นเซต (เวกเตอร์) ของพารามิเตอร์ ฟังก์ชันที่แปลงθเป็น log P( X | θ ) คือค่าลอการิทึมความน่าจะเป็นของแบบจำลองความน่าจะเป็น

เคอร์เนลฟิชเชอร์

เคอร์เนลของ ฟิชเชอร์ ถูกกำหนดดังนี้

โดยมีเมทริกซ์ ข้อมูลของฟิชเชอร์ เป็นตัวแปรหลัก

แอปพลิเคชัน

การค้นหาข้อมูล

เคอร์เนลของฟิชเชอร์เป็นเคอร์เนลสำหรับแบบจำลองความน่าจะเป็นแบบสร้าง ดังนั้นจึงถือเป็นสะพานเชื่อมระหว่างแบบจำลองแบบสร้างและแบบความน่าจะเป็นของเอกสาร[ 2 ]เคอร์เนลของฟิชเชอร์มีอยู่สำหรับแบบจำลองจำนวนมาก โดยเฉพาะtf–idf [ 3 ] Naive Bayesและการวิเคราะห์ความหมายแฝงแบบความน่าจะเป็น

การจำแนกและการค้นหารูปภาพ

เคอร์เนลของฟิชเชอร์ยังสามารถนำไปใช้กับการแสดงภาพเพื่อแก้ปัญหาการจำแนกหรือการค้นหาได้อีกด้วย ปัจจุบัน การแสดงภาพ แบบ bag-of-visual-words ที่ได้รับความนิยมมากที่สุด นั้นประสบปัญหาเรื่องความเบาบางและมิติสูง เคอร์เนลของฟิชเชอร์สามารถสร้างการแสดงภาพที่กระชับและหนาแน่น ซึ่งเป็นที่ต้องการมากกว่าสำหรับปัญหา การจำแนกภาพ [ 4 ] [ 5 ]และการค้นหา[ 6 ] [ 7 ]

เวกเตอร์ฟิชเชอร์ (FV) ซึ่งเป็นกรณีพิเศษโดยประมาณและปรับปรุงของเคอร์เนลฟิชเชอร์ทั่วไป[ 8 ]เป็นการแสดงภาพที่ได้จากการรวมคุณลักษณะ ภาพเฉพาะ ที่ การเข้ารหัส FV จะจัดเก็บค่าเฉลี่ยและเวกเตอร์ความเบี่ยงเบนร่วมต่อส่วนประกอบ k ของแบบจำลอง Gaussian-Mixture-Model (GMM) และแต่ละองค์ประกอบของตัวอธิบายคุณลักษณะเฉพาะที่ไว้ด้วยกัน ในการเปรียบเทียบอย่างเป็นระบบ FV มีประสิทธิภาพเหนือกว่าวิธีการเข้ารหัสทั้งหมดที่นำมาเปรียบเทียบ ( Bag of Visual Words (BoW) , การเข้ารหัส Kernel Codebook (KCB), การเข้ารหัสเชิงเส้นแบบจำกัดตำแหน่ง (LLC), เวกเตอร์ของตัวอธิบายที่รวมกลุ่มเฉพาะที่ (VLAD)) แสดงให้เห็นว่าการเข้ารหัสข้อมูลลำดับที่สอง (หรือที่เรียกว่าความแปรปรวนร่วมของรหัสคำ) เป็นประโยชน์ต่อประสิทธิภาพการจำแนกประเภทอย่างแท้จริง[ 9 ]

ดูเพิ่มเติม

หมายเหตุและเอกสารอ้างอิง

  1. ^ Jaakkola, Tommi; Haussler, David (1998). "การใช้ประโยชน์จากแบบจำลองเชิงกำเนิดในตัวจำแนกแบบแยกแยะ"ความก้าวหน้าในระบบประมวลผลข้อมูลประสาท 11 สำนักพิมพ์ MIT
  2. Cyril Goutte, Eric Gaussier, Nicola Cancedda, Hervé Dejean (2004)) "Generative vs Discriminative Approaches to Entity Recognition from Label-Deficient Data" Archived 2014-12-17 ที่ Wayback Machine JADT 2004, 7èmes journées internationales analyse statistique des données textuelles Louvain-la-Neuve, เบลเยียม, 10-12 มี.ค. 2547
  3. ^ Charles Elkan (2005). การหาอนุพันธ์ของ TF-IDF เป็น Fisher kernel (PDF) . SPIRE. เก็บถาวรจากต้นฉบับ(PDF)เมื่อวันที่ 20 ธันวาคม 2013
  4. ^ Perronnin, Florent; Dance, Christopher (มิถุนายน 2007). "Fisher Kernels on Visual Vocabularies for Image Categorization". การประชุม IEEE ว่าด้วยคอมพิวเตอร์วิชั่นและการรู้จำรูปแบบ ปี 2007หน้า  1–8 . doi : 10.1109/CVPR.2007.383266 . ISBN 978-1-4244-1179-5.
  5. เปร์รอนนิน, ฟลอร็องต์; ซานเชซ, ฮอร์เก้; เมนซิงค์, โธมัส (2010) "การปรับปรุงเคอร์เนลฟิชเชอร์เพื่อการจำแนกภาพขนาดใหญ่ " ใน Daniilidis, Kostas; มารากอส, เปโตรส; ปาราจิออส, นิคอส (บรรณาธิการ). คอมพิวเตอร์วิทัศน์ – ECCV 2010 บันทึกการบรรยายทางวิทยาการคอมพิวเตอร์ ฉบับที่ 6314. เบอร์ลิน ไฮเดลเบิร์ก: สปริงเกอร์ หน้า  143– 156. ดอย : 10.1007/978-3-642-15561-1_11 . ไอเอสบีเอ็น 978-3-642-15561-1.
  6. เฌกู, แอร์เว; ดูซ, มัทไธจ์ส; ชมิด, คอร์เดเลีย; เปเรซ, แพทริค (มิถุนายน 2010) "การรวมคำอธิบายในท้องถิ่นให้เป็นภาพที่มีขนาดกะทัดรัด " การประชุมสมาคมคอมพิวเตอร์ IEEE ปี 2010 เรื่องคอมพิวเตอร์วิทัศน์และการจดจำรูปแบบ หน้า  3304– 3311. ดอย : 10.1109/ CVPR.2010.5540039 ไอเอสบีเอ็น 978-1-4244-6984-0.
  7. ^ Twinanda, Andru Putra; De Mathelin, Michel; Padoy, Nicolas (2014). "การค้นหาขอบเขตงานโดยใช้ Fisher Kernel ในฐานข้อมูลการผ่าตัดผ่านกล้องด้วยการค้นหาวิดีโอเดียว"ใน Golland, Polina; Hata, Nobuhiko; Barillot, Christian; Hornegger, Joachim; Howe, Robert (บรรณาธิการ). การประมวลผลภาพทางการแพทย์และการแทรกแซงโดยใช้คอมพิวเตอร์ช่วย – MICCAI 2014. Lecture Notes in Computer Science. เล่มที่ 8675. Cham: Springer International Publishing. หน้า  409–416 . doi : 10.1007/978-3-319-10443-0_52 . ISBN 978-3-319-10443-0. PMID  25320826 .
  8. ^ "VLFeat - เอกสารประกอบ > C API" . www.vlfeat.org . สืบค้นเมื่อ2017-03-04 .
  9. ^ Seeland, Marco; Rzanny, Michael; Alaqraa, Nedal; Wäldchen, Jana; Mäder, Patrick (2017-02-24). "การจำแนกชนิดพืชโดยใช้ภาพดอกไม้—การศึกษาเปรียบเทียบการแสดงคุณลักษณะเฉพาะที่" . PLOS ONE . ​​12 (2) e0170629. Bibcode : 2017PLoSO..1270629S . doi : 10.1371/journal.pone.0170629 . ISSN 1932-6203 . PMC 5325198 . PMID 28234999 .   
  • Schölkopf, Bernhard; Smola, Alexander J. (2002). "15. Kernel Fisher Discriminant". การเรียนรู้ด้วยเคอร์เนล: เครื่องสนับสนุนเวกเตอร์, การทำให้เป็นระเบียบ, การปรับให้เหมาะสม และอื่นๆ . สำนักพิมพ์ MIT. ISBN 978-0-262-19475-4.
  • Sánchez, Jorge; Perronnin, Florent; Mensink, Thomas; Verbeek, Jakob (ธันวาคม 2013). "การจำแนกภาพด้วยเวกเตอร์ Fisher: ทฤษฎีและการปฏิบัติ"วารสาร นานาชาติ ว่าด้วยวิทยาการคอมพิวเตอร์105 (3): 222– 245. doi : 10.1007/s11263-013-0636-x . hdl : 11336/12271 . ISSN  0920-5691 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Fisher_kernel&oldid=1313789481 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ เคอร์เนลฟิชเชอร์

ในการจำแนกประเภททางสถิติฟังก์ชันFisher kernelซึ่งตั้งชื่อตามRonald Fisherเป็นฟังก์ชันที่ใช้วัดความคล้ายคลึงกันของวัตถุสองชิ้นโดยอาศัยชุดการวัดสำหรับแต่ละวัตถุและแบบจำลองทางสถิติ...

คะแนนฟิชเชอร์

เคอร์เนลของฟิชเชอร์ใช้ คะแนน ของฟิชเชอร์ ซึ่งกำหนดไว้ดังนี้

การค้นหาข้อมูล

เคอร์เนลของฟิชเชอร์เป็นเคอร์เนลสำหรับแบบจำลองความน่าจะเป็นแบบสร้าง ดังนั้นจึงถือเป็นสะพานเชื่อมระหว่างแบบจำลองแบบสร้างและแบบความน่าจะเป็นของเอกสาร [ 2 ] เคอร์เนลของฟิชเชอร์มีอยู่สำหรับแบบจำลองจำนวนมาก โดยเฉพาะ tf–idf [ 3 ] Naive Bayes และ...

การจำแนกและการค้นหารูปภาพ

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