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

อ่าน 20 นาที

ปริภูมิฮิลเบิร์ตเคอร์เนลที่สร้างซ้ำ

ในการวิเคราะห์เชิงฟังก์ชันปริภูมิฮิลเบิร์ตเคอร์เนลแบบสร้างซ้ำ ( RKHS ) คือปริภูมิฮิลเบิร์ตของฟังก์ชันซึ่งการประเมินค่า ณ จุดนั้นเป็นฟังก์ชันเชิงเส้น ต่อเนื่อง โดยเฉพาะอย่างยิ่ง

ปริภูมิฮิลเบิร์ตเคอร์เนลที่สร้างซ้ำ

ภาพประกอบแสดงให้เห็นถึงแนวทางที่เกี่ยวข้องแต่แตกต่างกันในการดู RKHS

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

ผลที่ตามมาโดยตรงจากคุณสมบัตินี้คือ การลู่เข้าในบรรทัดฐานหมายถึงการลู่เข้าแบบสม่ำเสมอในเซตย่อยใด ๆ ของซึ่งมีขอบเขต อย่างไรก็ตาม ข้อความกลับกันนั้นไม่จำเป็นต้องเป็นจริงเสมอไป บ่อยครั้งที่เซตมีโทโพโลยี และขึ้นอยู่กับ อย่างต่อเนื่องในกรณีเช่นนี้ การลู่เข้าในบรรทัดฐานหมายถึงการลู่เข้าแบบสม่ำเสมอในเซตย่อยกระชับของ

การสร้างตัวอย่างธรรมชาติของปริภูมิฮิลเบิร์ตที่ไม่ใช่ RKHS ในลักษณะที่ไม่ธรรมดานั้นไม่ใช่เรื่องง่ายนัก[ 1 ]อย่างไรก็ตาม ได้มีการค้นพบตัวอย่างบางส่วนแล้ว[ 2 ] [ 3 ]

แม้ว่าในทางทฤษฎีแล้วปริภูมิถูกนิยามว่าเป็นปริภูมิฮิลเบิร์ตของชั้นสมมูลของฟังก์ชัน แต่นิยามนี้สามารถขยายไปยังปริภูมิฮิลเบิร์ตของฟังก์ชันได้อย่างง่ายดายโดยการเลือกฟังก์ชัน (ทั้งหมด) เป็นตัวแทนสำหรับแต่ละชั้นสมมูล อย่างไรก็ตาม การเลือกตัวแทนใดๆ ก็ไม่สามารถทำให้ปริภูมินี้เป็น RKHS ได้ ( จะต้องเป็นฟังก์ชันเดลต้าของดิแรกซึ่งไม่มีอยู่จริง) อย่างไรก็ตาม มี RKHS บางประเภทที่นอร์มเป็นนอร์มเช่น ปริภูมิของฟังก์ชันที่มีแบนด์จำกัด (ดูตัวอย่างด้านล่าง)

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

เคอร์เนลที่สร้างซ้ำได้ถูกนำเสนอครั้งแรกในงานของStanisław Zaremba ในปี 1907 [ 4 ]เกี่ยวกับปัญหาค่าขอบเขตสำหรับฟังก์ชันฮาร์มอนิกและ ไบฮาร์มอนิ ก ในขณะเดียวกัน James Mercerก็ได้ตรวจสอบฟังก์ชันที่สอดคล้องกับคุณสมบัติการสร้างซ้ำในทฤษฎีสมการอินทิกรัลแนวคิดของเคอร์เนลที่สร้างซ้ำยังคงไม่ถูกแตะต้องเป็นเวลาเกือบยี่สิบปี จนกระทั่งปรากฏในวิทยานิพนธ์ของGábor Szegő , Stefan BergmanและSalomon Bochnerในที่สุดหัวข้อนี้ก็ได้รับการพัฒนาอย่างเป็นระบบในช่วงต้นทศวรรษ 1950 โดยNachman Aronszajnและ Stefan Bergman [ 5 ]

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

เพื่อให้เข้าใจง่ายขึ้น เราจึงนำเสนอกรอบสำหรับปริภูมิฮิลเบิร์ตค่าจริง ทฤษฎีนี้สามารถขยายไปยังปริภูมิของฟังก์ชันค่าเชิงซ้อนได้อย่างง่ายดาย และด้วยเหตุนี้จึงรวมถึงตัวอย่างสำคัญมากมายของปริภูมิฮิลเบิร์ตเคอร์เนลที่สร้างซ้ำได้ซึ่งเป็นปริภูมิของฟังก์ชันวิเคราะห์[ 6 ]

คำนิยาม

ให้เป็นเซต ใดๆ และเป็นปริภูมิฮิลเบิร์ตของฟังก์ชันค่าจริงบนซึ่งมีฟังก์ชันบวกแบบจุดต่อจุดและฟังก์ชันคูณสเกลาร์ แบบจุดต่อจุด ฟังก์ชัน ประเมินค่าบนปริภูมิฮิลเบิร์ตของฟังก์ชันเป็นฟังก์ชันเชิงเส้นที่ประเมินค่าแต่ละฟังก์ชันที่จุด

เรากล่าวว่าHเป็นปริภูมิฮิลเบิร์ตเคอร์เนลแบบสร้างซ้ำได้ถ้าสำหรับทุกค่าในมีความต่อเนื่องที่ทุกค่าในหรือเทียบเท่ากับถ้าเป็นตัวดำเนินการที่มีขอบเขตบนกล่าวคือ มีค่าบางค่าที่ทำให้

แม้ว่าจะถือว่าเป็นเช่นนั้นสำหรับทุกกรณีแต่ก็ยังอาจเป็นไปได้ว่า

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

เนื่องจากเป็นฟังก์ชันที่นิยามบน โดยมีค่าอยู่ในฟิลด์(หรือในกรณีของปริภูมิฮิลเบิร์ตเชิงซ้อน) และเนื่องจากอยู่ในเราจึงได้ว่า

องค์ประกอบนั้นเกี่ยวข้องกับที่ ใด

วิธีนี้ทำให้เราสามารถกำหนดเคอร์เนลการสร้างซ้ำของเป็นฟังก์ชัน(หรือในกรณีเชิงซ้อน) โดย

จากนิยามนี้ จะเห็นได้ง่ายว่า(หรือในกรณีที่ซับซ้อนกว่า) เป็นทั้งเมทริกซ์สมมาตร (หรือเมทริกซ์สมมาตรคู่ควบ) และเมทริกซ์บวกแน่นอน กล่าวคือ

สำหรับทุก[ 7 ]ทฤษฎีบท Moore–Aronszajn (ดูด้านล่าง) เป็นเหมือนบทกลับของสิ่งนี้: ถ้าฟังก์ชันเป็นไปตามเงื่อนไขเหล่านี้ จะมีปริภูมิฮิลเบิร์ตของฟังก์ชันบนซึ่งเป็นเคอร์เนลที่สร้างซ้ำได้

ตัวอย่าง

ตัวอย่างที่ง่ายที่สุดของปริภูมิฮิลเบิร์ตเคอร์เนลแบบสร้างซ้ำได้คือปริภูมิที่เป็นเซต และเป็นมาตรวัดการนับบนสำหรับเคอร์เนลแบบสร้างซ้ำได้คือฟังก์ชันตัวบ่งชี้ของเซตจุดเดียว

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

โดยที่คือเซตของฟังก์ชันที่หาปริพันธ์กำลังสองได้ และคือการแปลงฟูริเยร์ของเราใช้ เป็นผลคูณภายใน

เนื่องจากนี่เป็นปริภูมิย่อยปิดของจึงเป็นปริภูมิฮิลเบิร์ต ยิ่งไปกว่านั้น สมาชิกของเป็นฟังก์ชันเรียบบนที่มีแนวโน้มเข้าสู่ศูนย์ที่อนันต์ โดยอาศัยทฤษฎีบทของรีมันน์-เลเบส เป็นหลัก ที่จริงแล้ว สมาชิกของคือการจำกัดของฟังก์ชันโฮโลมอร์ฟิกทั้งหมด บนโดยทฤษฎีบทของพาเลย์-ไวเนอร์

จากทฤษฎีบทการผกผันของฟูริเยร์เราจะได้ว่า

จากนั้นจึงสรุปได้จากอสมการโคชี-ชวาร์ซและทฤษฎีบทของพลานเชอเรลว่า สำหรับทุกๆ

อสมการนี้แสดงให้เห็นว่าฟังก์ชันการประเมินค่ามีขอบเขต ซึ่งพิสูจน์ได้ว่า RKHS นั้น เป็น RKHS อย่างแท้จริง

ฟังก์ชันเคอร์เนลในกรณีนี้กำหนดโดย

การแปลงฟูริเยร์ของที่กำหนดไว้ข้างต้นนั้นกำหนดโดย

ซึ่งเป็นผลมาจากคุณสมบัติการเลื่อนเวลาของการแปลงฟูริเยร์ดังนั้น โดยใช้ทฤษฎีบทของแพลนเชอเรลเราจึงได้ว่า

ดังนั้นเราจึงได้คุณสมบัติการสร้างซ้ำของเคอร์เนล

ในกรณีนี้คือ "เวอร์ชันที่มีแบนด์วิดท์จำกัด" ของฟังก์ชันเดลต้าของดิแรกและลู่เข้าสู่ในความหมายแบบอ่อนเมื่อความถี่ตัดเข้าใกล้ค่าอนันต์

ทฤษฎีบทมัวร์-อารอนซาจน์

เราได้เห็นแล้วว่าปริภูมิฮิลเบิร์ตเคอร์เนลแบบสร้างซ้ำได้นั้น กำหนดฟังก์ชันเคอร์เนลแบบสร้างซ้ำได้ซึ่งสมมาตรและเป็นบวกแน่นอนทฤษฎีบทมัวร์-อารอนซาจน์กล่าวไปในทิศทางตรงกันข้าม โดยระบุว่าเคอร์เนลสมมาตรและเป็นบวกแน่นอนทุกตัว กำหนดปริภูมิฮิลเบิร์ตเคอร์เนลแบบสร้างซ้ำได้ที่ไม่ซ้ำกันเพียงหนึ่งเดียว ทฤษฎีบทนี้ปรากฏครั้งแรกในหนังสือTheory of Reproducing Kernels ของอารอนซาจน์ แม้ว่าเขาจะระบุว่าเป็นผลงานของอีเอช มัวร์ก็ตาม

ทฤษฎีบทสมมติว่าKเป็นเคอร์เนลสมมาตรและเป็นบวกแน่นอนบนเซตXแล้วจะมีปริภูมิฮิลเบิร์ตของฟังก์ชันบนX เพียงหนึ่งเดียว ซึ่งKเป็นเคอร์เนลที่สร้างซ้ำได้

บทพิสูจน์สำหรับทุกxในXให้กำหนดK x = K ( x , ⋅ ) ให้H 0เป็นปริภูมิเชิงเส้นที่เกิดจาก { K x  : xX } กำหนดผลคูณภายในบนH 0โดย

ซึ่งหมายความว่าสมมาตรของผลคูณภายในนี้เป็นผลมาจากสมมาตรของKและความไม่เสื่อมสภาพเป็นผลมาจากข้อเท็จจริงที่ว่าKเป็นเมทริกซ์บวกแน่นอน

ให้Hเป็นส่วนเติมเต็มของH 0โดยสัมพันธ์กับผลคูณภายในนี้ แล้วHจะประกอบด้วยฟังก์ชันในรูปแบบ

ตอนนี้เราสามารถตรวจสอบคุณสมบัติการสร้างซ้ำได้ ( 2 ):

เพื่อพิสูจน์ความเป็นเอกลักษณ์ ให้Gเป็นปริภูมิฮิลเบิร์ตอีกอันหนึ่งของฟังก์ชันซึ่งKเป็นเคอร์เนลที่สร้างซ้ำได้ สำหรับทุกxและyในX ( 2 ) บ่งชี้ว่า

โดยอาศัยความเป็นเชิงเส้นบนช่วงของ. จากนั้นเนื่องจากGสมบูรณ์และมีH 0 อยู่ภายใน ดังนั้น จึงประกอบด้วยส่วนเติมเต็มของมัน

ตอนนี้เราต้องพิสูจน์ว่าทุกองค์ประกอบของGอยู่ในHให้เป็นองค์ประกอบของGเนื่องจากHเป็นปริภูมิย่อยปิดของGเราจึงสามารถเขียนได้ว่าโดยที่และทีนี้ ถ้าแล้ว เนื่องจากKเป็นเคอร์เนลสร้างซ้ำของGและH :

โดยที่เราใช้ข้อเท็จจริงที่ว่าเป็นส่วนหนึ่งของHดังนั้นผลคูณภายในของมันกับในGจึงเป็นศูนย์ ซึ่งแสดงให้เห็นว่าในGและเป็นการสรุปการพิสูจน์

ตัวดำเนินการอินทิกรัลและทฤษฎีบทของเมอร์เซอร์

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

โดยที่คือปริภูมิของฟังก์ชันที่สามารถหาปริพันธ์กำลังสองได้เมื่อเทียบกับ

ทฤษฎีบทของเมอร์เซอร์กล่าวว่า การแยกส่วนสเปกตรัมของตัวดำเนินการอินทิกรัลของจะได้การแสดงอนุกรมของในรูปของค่าลักษณะเฉพาะและฟังก์ชันลักษณะเฉพาะของซึ่งหมายความว่าเป็นเคอร์เนลที่สร้างซ้ำได้ ดังนั้น RKHS ที่สอดคล้องกันจึงสามารถกำหนดได้ในรูปของค่าลักษณะเฉพาะและฟังก์ชันลักษณะเฉพาะเหล่านี้ เราจะให้รายละเอียดเพิ่มเติมด้านล่าง

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

สำหรับทุกสิ่งที่เป็นไปเช่นนั้น

การแสดงอนุกรมข้างต้นนี้เรียกว่า เคอร์เนลเมอร์เซอร์ หรือ การแสดงแทนแบบเมอร์เซอร์ของ

นอกจากนี้ ยังสามารถแสดงได้ว่า RKHS ของ นั้นกำหนดโดย

โดยที่ผลคูณภายในที่กำหนดโดย

การนำเสนอ RKHS ในรูปแบบนี้สามารถนำไปประยุกต์ใช้ในด้านความน่าจะเป็นและสถิติได้ เช่นการนำเสนอแบบ Karhunen–Loèveสำหรับกระบวนการสุ่ม และPCA แบบเคอร์เนล

แผนที่แสดงคุณสมบัติ

แผนที่ลักษณะเฉพาะ (feature map)คือแผนที่ที่เป็นปริภูมิฮิลเบิร์ต (Hilbert space) ซึ่งเราจะเรียกว่าปริภูมิลักษณะเฉพาะ ส่วนแรกๆ ได้นำเสนอความเชื่อมโยงระหว่างฟังก์ชันการประเมินค่าแบบมีขอบเขต/ต่อเนื่อง ฟังก์ชันบวกแน่นอน และตัวดำเนินการอินทิกรัล และในส่วนนี้เราจะนำเสนอการแสดงแทนอีกรูปแบบหนึ่งของ RKHS ในรูปของแผนที่ลักษณะเฉพาะ

แผนที่ฟีเจอร์แต่ละอันจะกำหนดเคอร์เนลผ่านทาง

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

ตัวอย่างเช่น เราสามารถเลือกและสำหรับทุก ๆ ได้อย่างง่ายดาย จากนั้น ( 3 ) จะเป็นไปตามคุณสมบัติการสร้างซ้ำ ตัวอย่างคลาสสิกอีกประการหนึ่งของแผนที่คุณลักษณะเกี่ยวข้องกับส่วนก่อนหน้าเกี่ยวกับตัวดำเนินการอินทิกรัลโดยการเลือก และ

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

สุดท้ายนี้ แผนที่ลักษณะเฉพาะช่วยให้เราสร้างพื้นที่ฟังก์ชันที่เผยให้เห็นมุมมองอีกด้านหนึ่งของ RKHS ลองพิจารณาพื้นที่เชิงเส้น

เราสามารถกำหนดบรรทัดฐานได้ โดย

สามารถแสดงได้ว่าRKHS นั้นมีเคอร์เนลที่กำหนดโดยการแสดงนี้บ่งชี้ว่าองค์ประกอบของ RKHS เป็นผลคูณภายในขององค์ประกอบในพื้นที่คุณลักษณะและสามารถมองได้ว่าเป็นไฮเปอร์เพลน มุมมองนี้ของ RKHS เกี่ยวข้องกับเทคนิคเคอร์เนลในการเรียนรู้ของเครื่อง[ 8 ]

คุณสมบัติ

คุณสมบัติที่เป็นประโยชน์ของ RKHS:

  • ให้เป็นลำดับของเซต และเป็นชุดของฟังก์ชันบวกแน่นอนที่สอดคล้องกันบนดังนั้นจึงสรุปได้ว่า
    เป็นแกนหลักบน
  • ดังนั้นการจำกัดของไปยัง จึงเป็นเคอร์เนลที่สร้างซ้ำได้เช่นกัน
  • พิจารณาเคอร์เนลแบบนอร์มาไลซ์โดยที่สำหรับทุกกำหนดเมตริกเทียมบน X ดังนี้
    โดยอาศัยอสมการโคชี-ชวาร์
    อสมการนี้ช่วยให้เรามองเห็นค่านี้เป็นตัววัดความคล้ายคลึงกันระหว่างข้อมูลป้อนเข้า หากข้อมูลคล้ายคลึงกัน ค่านี้จะเข้าใกล้ 1 ในขณะที่หากข้อมูลไม่คล้ายคลึงกัน ค่านี้จะเข้าใกล้ 0
  • การปิดช่วงของสอดคล้องกับ[ 9 ]

ตัวอย่างทั่วไป

เคอร์เนลแบบไบลิเนียร์

RKHS ที่สอดคล้องกับเคอร์เนลนี้คือปริภูมิคู่ซึ่งประกอบด้วยฟังก์ชันที่สอดคล้องกับเงื่อนไข

เคอร์เนลพหุนาม

นี่คือเคอร์เนลประเภททั่วไปอีกประเภทหนึ่งที่ตรงตามเงื่อนไขดังกล่าวตัวอย่างบางส่วนได้แก่:

  • เคอร์เนลแบบเกาส์เซียนหรือ แบบเลขชี้กำลังกำลังสอง :
  • เคอร์เนลลาปลาเซียน :
    ค่ากำลังสองของนอร์มของฟังก์ชันใน RKHS ที่มีเคอร์เนลนี้คือ: [ 10 ] [ 11 ]

นอกจากนี้เรายังยกตัวอย่างเคอร์เนลของเบิร์กแมน ด้วย ให้Xเป็นเซตจำกัด และให้Hประกอบด้วยฟังก์ชันค่าเชิงซ้อนทั้งหมดบนXแล้วสมาชิกของHสามารถแสดงได้ในรูปของอาร์เรย์ของจำนวนเชิงซ้อน ถ้าใช้ผลคูณภายใน แบบปกติ K xจะเป็นฟังก์ชันที่มีค่าเป็น 1 ที่xและ 0 ที่อื่น ๆ และสามารถคิดได้ว่าเป็นเมทริกซ์เอกลักษณ์เนื่องจาก

ในกรณีนี้Hมีโครงสร้างเหมือนกับ

กรณีของ(โดยที่แทนดิสก์หน่วย ) นั้นซับซ้อนกว่า ที่นี่ปริภูมิเบิร์กแมนคือปริภูมิของฟังก์ชันโฮโลมอร์ฟิกที่สามารถหาปริพันธ์กำลังสองได้บนสามารถแสดงได้ว่าเคอร์เนลสร้างซ้ำสำหรับคือ

สุดท้ายนี้ พื้นที่ของฟังก์ชันที่มีแบนด์วิดท์จำกัดในแบนด์วิดท์ นั้น คือ RKHS ที่มีเคอร์เนลแบบสร้างซ้ำได้

การขยายไปสู่ฟังก์ชันค่าเวกเตอร์

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

และ

คุณสมบัติข้อที่สองนี้คล้ายคลึงกับคุณสมบัติการสร้างซ้ำสำหรับกรณีค่าสเกลาร์ คำจำกัดความนี้ยังสามารถเชื่อมโยงกับตัวดำเนินการเชิงปริพันธ์ ฟังก์ชันการประเมินค่าที่มีขอบเขต และแผนที่ลักษณะเฉพาะ ดังที่เราได้เห็นสำหรับ RKHS ค่าสเกลาร์ เราสามารถกำหนด vvRKHS ได้อย่างเทียบเท่าว่าเป็นปริภูมิฮิลเบิร์ตค่าเวกเตอร์ที่มีฟังก์ชันการประเมินค่าที่มีขอบเขต และแสดงให้เห็นว่าสิ่งนี้บ่งชี้ถึงการมีอยู่ของเคอร์เนลการสร้างซ้ำที่ไม่ซ้ำกันโดยทฤษฎีบทการแสดงแทนของรีซซ์ ทฤษฎีบทของเมอร์เซอร์ยังสามารถขยายเพื่อจัดการกับการตั้งค่าค่าเวกเตอร์ได้ และด้วยเหตุนี้เราจึงสามารถได้มุมมองแผนที่ลักษณะของ vvRKHS สุดท้ายนี้ ยังสามารถแสดงได้ว่าการปิดของช่วงของสอดคล้องกับ ซึ่งเป็นคุณสมบัติอีกประการหนึ่งที่คล้ายกับกรณีค่าสเกลาร์

เราสามารถทำความเข้าใจ vvRKHS ได้โดยการพิจารณาจากมุมมองแบบส่วนประกอบต่อส่วนประกอบของปริภูมิเหล่านี้ โดยเฉพาะอย่างยิ่ง เราพบว่า vvRKHS ทุกตัวมีสมมาตรแบบไอโซ เมตริก กับ RKHS ที่มีค่าเป็นสเกลาร์ในปริภูมิอินพุตเฉพาะ ให้พิจารณาปริภูมิและเคอร์เนลการสร้างซ้ำที่สอดคล้องกัน

ดังที่กล่าวไว้ข้างต้น RKHS ที่เกี่ยวข้องกับเคอร์เนลการสร้างซ้ำนี้ได้มาจากการปิดของช่วงของโดยที่ สำหรับทุกเซตของคู่

การเชื่อมต่อกับ RKHS ที่มีค่าเป็นสเกลาร์สามารถทำได้โดยข้อเท็จจริงที่ว่าเคอร์เนลที่มีค่าเป็นเมทริกซ์ทุกตัวสามารถระบุได้ด้วยเคอร์เนลในรูปแบบของ ( 4 ) ผ่านทาง

ยิ่งไปกว่านั้น เคอร์เนลทุกตัวที่มีรูปแบบของ ( 4 ) จะกำหนดเคอร์เนลที่มีค่าเป็นเมทริกซ์ด้วยนิพจน์ข้างต้น ตอนนี้ให้ กำหนด แผนที่ เป็น

โดยที่เป็นส่วนประกอบของฐานมาตรฐานสำหรับสามารถแสดงได้ว่า เป็นฟังก์ชันหนึ่งต่อ หนึ่ง ทั่วถึงและเป็นสมมาตรระหว่างและ

แม้ว่ามุมมองของ vvRKHS นี้จะมีประโยชน์ในการเรียนรู้แบบหลายงาน แต่ความสมมาตรนี้ไม่ได้ลดการศึกษากรณีค่าเวกเตอร์ให้เหลือเพียงกรณีค่าสเกลาร์ อันที่จริง กระบวนการสมมาตรนี้อาจทำให้เคอร์เนลค่าสเกลาร์และพื้นที่อินพุตยากต่อการใช้งานจริง เนื่องจากคุณสมบัติของเคอร์เนลเดิมมักจะหายไป[ 12 ] [ 13 ] [ 14 ]

เคอร์เนลสร้างซ้ำที่มีค่าเป็นเมทริกซ์ที่สำคัญประเภทหนึ่งคือ เคอร์เนล แยกส่วนได้ซึ่งสามารถแยกตัวประกอบได้เป็นผลคูณของเคอร์เนลที่มีค่าเป็นสเกลาร์และเมทริกซ์สมมาตรบวกกึ่งกำหนดมิติ n ตามที่เราได้กล่าวถึงไปก่อนหน้านี้ เคอร์เนลเหล่านี้มีรูปแบบดังนี้

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

สุดท้ายนี้ เราขอตั้งข้อสังเกตว่าทฤษฎีข้างต้นสามารถขยายเพิ่มเติมไปยังพื้นที่ของฟังก์ชันที่มีค่าอยู่ในพื้นที่ฟังก์ชันได้ แต่การหาเคอร์เนลสำหรับพื้นที่เหล่านี้เป็นงานที่ยากกว่า[ 15 ]

ความเชื่อมโยงระหว่าง RKHS และฟังก์ชัน ReLU

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

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

ในการสร้างเคอร์เนลที่สร้างซ้ำได้นั้น เพียงพอที่จะพิจารณาซับสเปซที่หนาแน่น ดังนั้นให้และทฤษฎีบทพื้นฐานของแคลคูลัสจะให้ผลลัพธ์ดังนี้

ที่ไหน

และเช่น

นี่หมายความว่าสามารถสืบพันธุ์ได้

นอกจากนี้ ฟังก์ชันขั้นต่ำบนยังมีรูปแบบการแสดงดังต่อไปนี้ด้วยฟังก์ชัน ReLu:

ด้วยการกำหนดสูตรนี้ เราสามารถนำทฤษฎีตัวแทนมาประยุกต์ใช้กับ RKHS ซึ่งจะช่วยให้สามารถพิสูจน์ได้ว่าการใช้ฟังก์ชันกระตุ้น ReLU นั้นเหมาะสมที่สุดในการตั้งค่าโครงข่ายประสาทเทียม

ดูเพิ่มเติม

หมายเหตุ

  1. ^ Alpay, D. และ TM Mills. "ตระกูลของปริภูมิฮิลเบิร์ตที่ไม่ใช่ปริภูมิฮิลเบิร์ตเคอร์เนลที่สร้างซ้ำได้" J. Anal. Appl. 1.2 (2003): 107–111.
  2. ^ Z. Pasternak-Winiarski, "เกี่ยวกับน้ำหนักที่ยอมรับเคอร์เนลการสร้างซ้ำของประเภท Bergman",วารสารคณิตศาสตร์และวิทยาศาสตร์คณิตศาสตร์นานาชาติ , เล่มที่ 15, ฉบับที่ 1, 1992
  3. ^ T. Ł. Żynda, "เกี่ยวกับน้ำหนักที่ยอมรับเคอร์เนลการสร้างซ้ำของประเภท Szegő",วารสารการวิเคราะห์ทางคณิตศาสตร์ร่วมสมัย (สถาบันวิทยาศาสตร์อาร์เมเนีย), 55, 2020
  4. Zaremba, S. L'équation biharmonique et une classe remarquable de fonctions fondamentales harmoniques. คราเกาเออร์ แอนไซเกอร์, 147-196 (1907)
  5. ^ Okutmustur
  6. ^พอลสัน
  7. ^เดอร์เร็ตต์
  8. ^โรซาสโก
  9. ^โรซาสโก
  10. ^ Berlinet, Alain และ Thomas, Christine.การสร้างพื้นที่ฮิลเบิร์ตเคอร์เนลซ้ำในความน่าจะเป็นและสถิติ , สำนักพิมพ์ Kluwer Academic Publishers, 2004
  11. ^ Thomas-Agnan C. การคำนวณตระกูลเคอร์เนลที่สร้างซ้ำได้สำหรับการประยุกต์ใช้ทางสถิติ อัลกอริทึมเชิงตัวเลข 13 หน้า 21-32 (1996)
  12. ^เดอ วีโต
  13. ^จาง
  14. ^อัลวาเรซ
  15. ^โรซาสโก
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Reproducing_kernel_Hilbert_space&oldid=1351358245 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ปริภูมิฮิลเบิร์ตเคอร์เนลที่สร้างซ้ำ

ในการวิเคราะห์เชิงฟังก์ชันปริภูมิฮิลเบิร์ตเคอร์เนลแบบสร้างซ้ำ ( RKHS ) คือปริภูมิฮิลเบิร์ตของฟังก์ชันซึ่งการประเมินค่า ณ จุดนั้นเป็นฟังก์ชันเชิงเส้น ต่อเนื่อง โดยเฉพาะอย่างยิ่ง

คำนิยาม

ให้เป็น เซต ใดๆ และเป็น ปริภูมิฮิลเบิร์ต ของ ฟังก์ชันค่าจริง บนซึ่งมีฟังก์ชันบวกแบบจุดต่อจุดและ ฟังก์ชันคูณสเกลาร์ แบบจุดต่อจุด ฟังก์ชัน ประเมิน ค่า บนปริภูมิฮิลเบิร์ตของฟังก์ชันเป็นฟังก์ชันเชิงเส้นที่ประเมินค่าแต่ละฟังก์ชันที่จุด X {\displaystyle X} ชม...

ตัวอย่าง

ตัวอย่างที่ง่ายที่สุดของปริภูมิฮิลเบิร์ตเคอร์เนลแบบสร้างซ้ำได้คือปริภูมิที่เป็นเซต และเป็น มาตรวัดการนับ บนสำหรับเคอร์เนลแบบสร้างซ้ำได้คือ ฟังก์ชันตัวบ่งชี้ ของเซตจุดเดียว แอล 2 ( X , μ ) {\displaystyle L^{2}(X,\mu )} X {\displaystyle X} μ {\displaystyle \mu...

ทฤษฎีบทมัวร์-อารอนซาจน์

เราได้เห็นแล้วว่าปริภูมิฮิลเบิร์ตเคอร์เนลแบบสร้างซ้ำได้นั้น กำหนดฟังก์ชันเคอร์เนลแบบสร้างซ้ำได้ซึ่งสมมาตรและเป็น บวกแน่นอน ทฤษฎีบทมัวร์-อารอนซาจน์กล่าวไปในทิศทางตรงกันข้าม โดยระบุว่าเคอร์เนลสมมาตรและเป็นบวกแน่นอนทุกตัว...