อ่าน 5 นาที
การแทรกฟังก์ชันฐานรัศมี
การแทรกสอดฟังก์ชันฐานรัศมี (RBF)เป็นวิธีการขั้นสูงในทฤษฎีการประมาณค่าสำหรับการสร้างตัวแทรกสอด ที่มี ความแม่นยำสูงของข้อมูลที่ไม่มีโครงสร้างซึ่งอาจอยู่ในพื้นที่มิติสูง
การแทรกฟังก์ชันฐานรัศมี
การแทรกสอดฟังก์ชันฐานรัศมี (RBF)เป็นวิธีการขั้นสูงในทฤษฎีการประมาณค่าสำหรับการสร้างตัวแทรกสอด ที่มี ความแม่นยำสูงของข้อมูลที่ไม่มีโครงสร้างซึ่งอาจอยู่ในพื้นที่มิติสูง ตัวแทรกสอดมีรูปแบบเป็นผลรวมถ่วงน้ำหนักของฟังก์ชันฐานรัศมี[ 1 ] [ 2 ]การแทรกสอด RBF เป็นวิธีการที่ไม่ต้องใช้ตาข่ายหมายความว่าโหนด (จุดในโดเมน) ไม่จำเป็นต้องอยู่บนตารางที่มีโครงสร้าง และไม่จำเป็นต้องสร้างตาข่ายมักจะมีความแม่นยำเชิงสเปกตรัม[ 3 ]และเสถียรสำหรับจำนวนโหนดจำนวนมากแม้ในมิติสูง
วิธีการประมาณค่าแบบสอดแทรกหลายวิธีสามารถใช้เป็นพื้นฐานทางทฤษฎีของอัลกอริธึมสำหรับการประมาณค่าตัวดำเนินการเชิงเส้นได้และการประมาณค่าแบบ RBF ก็เช่นกัน การประมาณค่าแบบ RBF ถูกนำมาใช้เพื่อประมาณค่าตัวดำเนินการเชิงอนุพันธ์ตัวดำเนินการเชิงปริพันธ์ และ ตัวดำเนินการ เชิง อนุพันธ์บนพื้นผิว
ตัวอย่าง
ให้และเป็นจุด 15 จุดที่เว้นระยะห่างเท่าๆ กันบนช่วงเราจะสร้างโดยที่เป็นฟังก์ชันฐานรัศมีและเลือกให้( ทำการประมาณค่าในช่วงที่จุดที่เลือก) ในสัญกรณ์เมทริกซ์ สามารถเขียนได้ดังนี้
เมื่อเลือกฟังก์ชันเกาส์เซียนที่มีพารามิเตอร์รูปร่างเป็นเราสามารถแก้สมการเมทริกซ์เพื่อหาค่าน้ำหนักและพล็อตฟังก์ชันการประมาณค่าได้ เมื่อพล็อตฟังก์ชันการประมาณค่าด้านล่าง เราจะเห็นว่ามันดูเหมือนกันทุกที่ยกเว้นบริเวณใกล้ขอบด้านซ้าย (ตัวอย่างของปรากฏการณ์รันเก ) ซึ่งยังคงเป็นการประมาณค่าที่ใกล้เคียงมาก กล่าวคือ ข้อผิดพลาดสูงสุดอยู่ที่ประมาณ
แรงจูงใจ
ทฤษฎีบท Mairhuber–Curtis กล่าวว่า สำหรับเซตเปิด ใดๆ ในโดยที่และฟังก์ชันที่เป็นอิสระเชิงเส้นบนจะมีเซตของจุดในโดเมนอยู่ ซึ่งเมทริกซ์การแทรกสอดคือ
นี่หมายความว่าหากต้องการอัลกอริทึมการแทรกสอดทั่วไป จะต้องเลือกฟังก์ชันพื้นฐานให้ขึ้นอยู่กับจุดแทรกสอด ในปี 1971 Rolland Hardy ได้พัฒนาวิธีการแทรกสอดข้อมูลที่กระจัดกระจายโดยใช้ตัวแทรกสอดในรูปแบบนี่คือการแทรกสอดโดยใช้ฐานของฟังก์ชันมัลติควอดริกที่เลื่อน ซึ่งปัจจุบันมักเขียนเป็นและเป็นตัวอย่างแรกของการแทรกสอดฟังก์ชันฐานรัศมี[ 5 ]ได้มีการแสดงให้เห็นแล้วว่าเมทริกซ์การแทรกสอดที่ได้จะไม่เป็นเมทริกซ์เอกฐานเสมอ ซึ่งไม่ขัดกับทฤษฎีบท Mairhuber–Curtis เนื่องจากฟังก์ชันพื้นฐานขึ้นอยู่กับจุดแทรกสอด การเลือกเคอร์เนลรัศมีที่ทำให้เมทริกซ์การแทรกสอดไม่เป็นเมทริกซ์เอกฐานคือคำจำกัดความของฟังก์ชันบวกแน่นอนอย่างเคร่งครัดฟังก์ชันดังกล่าว รวมถึงGaussian , inverse quadratic และ inverse multiquadric มักถูกใช้เป็นฟังก์ชันฐานรัศมีด้วยเหตุผลนี้[ 6 ]
การปรับจูนพารามิเตอร์รูปร่าง
ฟังก์ชันฐานรัศมีจำนวนมากมีพารามิเตอร์ที่ควบคุมความเรียบหรือความแหลมคมสัมพัทธ์ พารามิเตอร์นี้มักแสดงด้วยสัญลักษณ์โดยฟังก์ชันจะเรียบขึ้นเรื่อยๆ เมื่อตัวอย่างเช่น Rolland Hardy ใช้สูตรสำหรับมัลติควอดริก[ 7 ] [ 1 ]อย่างไรก็ตาม ปัจจุบันใช้สูตรแทน สูตรเหล่านี้เทียบเท่ากันจนถึงตัวประกอบมาตราส่วน ตัวประกอบนี้ไม่มีนัยสำคัญเนื่องจากเวกเตอร์ฐาน มี ช่วงเดียวกันและน้ำหนักการแทรกสอดจะชดเชย ตามธรรมเนียม ฟังก์ชันฐานจะถูกปรับขนาดเพื่อให้ ดังที่เห็นในกราฟของฟังก์ชันเกาส์เซียนและฟังก์ชันบัมพ์
- ฟังก์ชันเกาส์เซียนสำหรับตัวเลือกต่างๆ
- กราฟแสดงฟังก์ชันความนูน ที่ปรับขนาดแล้ว โดยมีตัวเลือกพารามิเตอร์รูปร่างหลายแบบ

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

ในทางตรงกันข้าม ค่า สภาพของเมทริกซ์การ ประมาณค่าจะลู่เข้าสู่ค่าอนันต์ ซึ่งนำไปสู่ภาวะไม่เสถียรของระบบ ในทางปฏิบัติ เราจะเลือกพารามิเตอร์รูปร่างเพื่อให้เมทริกซ์การประมาณค่าอยู่ใน "ขอบของภาวะไม่เสถียร" (เช่น มีค่าสภาพประมาณสำหรับ เลขทศลอย แบบความแม่นยำสองเท่า )
บางครั้งอาจมีปัจจัยอื่นๆ ที่ต้องพิจารณาเมื่อเลือกพารามิเตอร์รูปร่าง ตัวอย่างเช่นฟังก์ชัน bump มีขอบเขตจำกัด (มีค่าเป็นศูนย์ทุกที่ยกเว้นเมื่อ) ซึ่งนำไปสู่เมทริกซ์การประมาณค่า แบบเบาบาง
ฟังก์ชันฐานรัศมีบางประเภท เช่นสปลายโพลีฮาร์มอนิกไม่มีพารามิเตอร์รูปร่าง
ดูเพิ่มเติม
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ การแทรกฟังก์ชันฐานรัศมี
การแทรกสอดฟังก์ชันฐานรัศมี (RBF)เป็นวิธีการขั้นสูงในทฤษฎีการประมาณค่าสำหรับการสร้างตัวแทรกสอด ที่มี ความแม่นยำสูงของข้อมูลที่ไม่มีโครงสร้างซึ่งอาจอยู่ในพื้นที่มิติสูง
ตัวอย่าง
ให้และเป็นจุด 15 จุดที่เว้นระยะห่างเท่าๆ กันบนช่วงเราจะสร้างโดยที่เป็น ฟังก์ชันฐานรัศมี และเลือกให้( ทำการประมาณค่าในช่วงที่จุดที่เลือก) ในสัญกรณ์เมทริกซ์ สามารถเขียนได้ดังนี้ เอฟ ( x ) = เอ็กซ์ ( x คอส ( 3 π x ) ) {\displaystyle f(x)=\exp(x\cos(3\pi x))}...
แรงจูงใจ
ทฤษฎีบท Mairhuber–Curtis กล่าวว่า สำหรับ เซตเปิด ใดๆ ในโดยที่และฟังก์ชันที่เป็นอิสระเชิงเส้นบนจะมีเซตของจุดในโดเมนอยู่ ซึ่งเมทริกซ์การแทรกสอดคือ V {\displaystyle V} R n {\displaystyle \mathbb {R} ^{n}} n ≥ 2 {\displaystyle n\geq 2} f 1 , f 2 , … , f n...
การปรับจูนพารามิเตอร์รูปร่าง
ฟังก์ชันฐานรัศมีจำนวนมากมีพารามิเตอร์ที่ควบคุมความเรียบหรือความแหลมคมสัมพัทธ์ พารามิเตอร์นี้มักแสดงด้วยสัญลักษณ์โดยฟังก์ชันจะเรียบขึ้นเรื่อยๆ เมื่อตัวอย่างเช่น Rolland Hardy ใช้สูตรสำหรับ มัลติควอดริก [ 7 ] [ 1 ] อย่างไรก็ตาม ปัจจุบันใช้สูตรแทน...