กฎของโอจา
กฎการเรียนรู้ของโอจาหรือเรียกสั้น ๆ ว่ากฎของโอจาตั้งชื่อตามนักวิทยาศาสตร์คอมพิวเตอร์ชาวฟินแลนด์เออร์กกี โอจา ( ออกเสียงภาษาฟินแลนด์: [ ˈ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 ]กล่าวคือ
ดูเพิ่มเติม
ลิงก์ภายนอก
- Oja, Erkki: กฎการเรียนรู้ของ Oja ใน Scholarpedia
- โอจา, เออร์กกี: มหาวิทยาลัยอัลโต