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

อ่าน 6 นาที

กฎของโอจา

โครงข่ายประสาทเทียม/ชีวฟิสิกส์/ประสาทวิทยาเชิงคำนวณ/ทฤษฎีเฮบเบียน/วงจรประสาท/หน้าที่มี IPA ของฟินแลนด์

กฎการเรียนรู้ของโอจาหรือเรียกสั้น ๆ ว่ากฎของโอจาตั้งชื่อตามนักวิทยาศาสตร์คอมพิวเตอร์ชาวฟินแลนด์เออร์กกี โอจา ( ออกเสียงภาษาฟินแลนด์: , AW-yuh )

กฎของโอจา

กฎการเรียนรู้ของโอจาหรือเรียกสั้น ๆ ว่ากฎของโอจาตั้งชื่อตามนักวิทยาศาสตร์คอมพิวเตอร์ชาวฟินแลนด์เออร์กกี โอจา ( ออกเสียงภาษาฟินแลนด์: [ ˈojɑ ] , AW-yuh ) เป็นแบบจำลองของวิธีการที่เซลล์ประสาทในสมองหรือในเครือข่ายประสาทเทียมเปลี่ยนแปลงความแข็งแรงของการเชื่อมต่อ หรือเรียนรู้ไปตามกาลเวลา มันเป็นการดัดแปลงกฎของเฮบบ์ มาตรฐาน ซึ่งผ่านการปรับค่ามาตรฐานแบบคูณ ช่วยแก้ปัญหาความเสถียรทั้งหมดและสร้างอัลกอริทึมสำหรับการวิเคราะห์ส่วนประกอบหลักนี่คือรูปแบบการคำนวณของผลกระทบที่เชื่อกันว่าเกิดขึ้นในเซลล์ประสาททางชีววิทยา

ทฤษฎี

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

สูตร

พิจารณาแบบจำลองอย่างง่ายของเซลล์ประสาทที่ส่งคืนผลรวมเชิงเส้นของอินพุตxโดยใช้ค่าน้ำหนักก่อนซินแนปส์w :

กฎของโอจาได้กำหนดการเปลี่ยนแปลงของน้ำหนักก่อนซินแนปส์wโดยพิจารณาจากผลตอบสนองเอาต์พุตของเซลล์ประสาทต่ออินพุตxไว้ดังนี้

โดยที่ηคืออัตราการเรียนรู้ซึ่งสามารถเปลี่ยนแปลงได้ตามเวลา โปรดสังเกตว่าสัญลักษณ์ที่เป็นตัวหนาคือเวกเตอร์และnกำหนดการวนซ้ำในช่วงเวลาที่ไม่ต่อเนื่อง กฎนี้สามารถนำไปใช้กับการวนซ้ำแบบต่อเนื่องได้เช่นกัน

อนุพันธ์

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

,

หรือในรูปแบบสเกลาร์ที่มีการพึ่งพา n โดย ปริยาย

,

โดยที่y ( x )คือผลลัพธ์อีกครั้ง ซึ่งในครั้งนี้ขึ้นอยู่กับเวกเตอร์อินพุตx อย่าง ชัดเจน

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

.

โปรดทราบว่าในเอกสารต้นฉบับของ Oja [ 1 ] p =2ซึ่งสอดคล้องกับการหาปริพันธ์เชิงตัวเลข (รากของผลรวมกำลังสอง) ซึ่งเป็น กฎการทำให้เป็นมาตรฐาน แบบคาร์ทีเซียน ที่คุ้นเคย อย่างไรก็ตาม การทำให้เป็นมาตรฐานประเภทใดก็ได้ แม้แต่แบบเชิงเส้น ก็จะให้ผลลัพธ์เดียวกันโดยไม่สูญเสียความเป็นทั่วไป

สำหรับอัตราการเรียนรู้เล็กน้อยสมการสามารถขยายเป็นอนุกรมกำลังใน. ​​[ 1 ]

.

สำหรับค่า η เล็กๆ เทอมลำดับสูงกว่า ของเราO ( η 2 )จะมีค่าเข้าใกล้ศูนย์ เราจึงกำหนดคุณสมบัติของเซลล์ประสาทเชิงเส้นอีกครั้ง นั่นคือ เอาต์พุตของเซลล์ประสาทจะเท่ากับผลรวมของผลคูณของอินพุตแต่ละตัวกับน้ำหนักไซแนปส์ยกกำลังp-1ซึ่งในกรณีที่p =2ก็คือน้ำหนักไซแนปส์นั่นเอง หรือ

.

นอกจากนี้ เรายังกำหนดให้ค่าน้ำหนักของเรามีค่าเท่ากับ1ซึ่งจะเป็นเงื่อนไขที่จำเป็นสำหรับเสถียรภาพ ดังนั้น

,

ซึ่งเมื่อนำไปแทนในส่วนขยายของเรา จะได้กฎของโอจา หรือ

.

ความเสถียรและ PCA

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

ส่วนประกอบหลักa จะถูกแยกออกมาจากชุดข้อมูลxผ่านเวกเตอร์q ที่เกี่ยวข้อง หรือa = q xและเราสามารถกู้คืนชุดข้อมูลดั้งเดิมได้โดยการนำ

.

ในกรณีของนิวรอนเดี่ยวที่ได้รับการฝึกฝนด้วยกฎของ Oja เราพบว่าเวกเตอร์น้ำหนักลู่เข้าสู่q หรือส่วนประกอบหลักแรก เมื่อเวลาหรือจำนวนรอบการทำซ้ำเข้าใกล้ค่าอนันต์ เรายังสามารถกำหนดได้ว่า เมื่อกำหนดชุดเวกเตอร์อินพุตX แล้ว เมทริกซ์สหสัมพันธ์R = X X จะมี เวกเตอร์ลักษณะเฉพาะที่เกี่ยวข้องซึ่งกำหนดโดยq ที่มีค่าลักษณะเฉพาะλ ความแปรปรวนของเอาต์พุตของนิวรอน Oja ของเราσ 2 ( n ) = ⟨y 2 ( n )⟩จะลู่เข้าสู่ค่าลักษณะเฉพาะหลักเมื่อเวลาหรือจำนวนรอบการทำซ้ำเข้าใกล้ค่าอนันต์

.

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

.

ฟังก์ชันการกระตุ้น เอาต์พุต y ( x ( n ))ของเราสามารถเป็นแบบไม่เชิงเส้นและไม่คงที่ได้เช่นกัน แต่ต้องมีอนุพันธ์ต่อเนื่องทั้งในxและwและมีอนุพันธ์ที่จำกัดในเวลา[ 2 ]

แอปพลิเคชัน

กฎของ Oja ได้รับการอธิบายครั้งแรกในบทความของ Oja ในปี 1982 [ 1 ]แต่หลักการของการจัดระเบียบตนเองที่นำมาใช้นั้นได้รับการกล่าวถึงครั้งแรกโดยAlan Turingในปี 1952 [ 2 ] PCA ยังมีประวัติการใช้งานมายาวนานก่อนที่กฎของ Oja จะนำมาใช้ในการคำนวณเครือข่ายอย่างเป็นทางการในปี 1989 ดังนั้นแบบจำลองนี้จึงสามารถนำไปใช้กับปัญหาการแมปแบบจัดระเบียบตนเองได้โดยเฉพาะอย่างยิ่งปัญหาที่การสกัดคุณลักษณะเป็นสิ่งสำคัญ ดังนั้นกฎของ Oja จึงมีบทบาทสำคัญในการประมวลผลภาพและเสียง นอกจากนี้ยังเป็นประโยชน์เนื่องจากสามารถขยายไปยังมิติการประมวลผลที่สูงขึ้นได้ง่าย จึงสามารถรวมเอาผลลัพธ์หลายรายการได้อย่างรวดเร็ว ตัวอย่างที่สำคัญคือการใช้งานใน ระบบ การมองเห็นแบบสองตา[ 3 ]

ชีววิทยาและกฎของมิติย่อยของโอจา

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

โดยก่อนหน้านี้w คือน้ำหนักไซแนปส์ระหว่าง นิวรอนอินพุตที่ iและนิวรอนเอาต์พุตที่j , xคืออินพุต, yคือเอาต์พุตโพสต์ไซแนปส์ และเรากำหนดให้εเป็นค่าคงที่ที่คล้ายกับอัตราการเรียนรู้ และc และc คือฟังก์ชันก่อนไซแนปส์และหลังไซแนปส์ที่จำลองการอ่อนลงของสัญญาณเมื่อเวลาผ่านไป โปรดทราบว่าวงเล็บมุมแสดงถึงค่าเฉลี่ย และตัวดำเนินการ ∗ คือการสังเคราะห์โดยการนำฟังก์ชันก่อนและหลังไซแนปส์ไปไว้ในพื้นที่ความถี่และรวมเทอมการอินทิเกรตเข้ากับการสังเคราะห์ เราพบว่าสิ่งนี้ให้การวางนัยทั่วไปของกฎของ Oja ในมิติใดๆ ที่เรียกว่าOja 's Subspace [ 4 ]กล่าวคือ

[ 5 ]

ดูเพิ่มเติม

  • Oja, Erkki: กฎการเรียนรู้ของ Oja ใน Scholarpedia
  • โอจา, เออร์กกี: มหาวิทยาลัยอัลโต

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Oja%27s_rule&oldid=1301527795 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ กฎของโอจา

กฎการเรียนรู้ของโอจาหรือเรียกสั้น ๆ ว่ากฎของโอจาตั้งชื่อตามนักวิทยาศาสตร์คอมพิวเตอร์ชาวฟินแลนด์เออร์กกี โอจา ( ออกเสียงภาษาฟินแลนด์: , AW-yuh )

ทฤษฎี

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

สูตร

พิจารณาแบบจำลองอย่างง่ายของเซลล์ประสาทที่ส่งคืนผลรวมเชิงเส้นของอินพุต x โดยใช้ค่าน้ำหนักก่อนซินแนปส์ w : y {\displaystyle y}

อนุพันธ์

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