เมนูนำทาง
การเคลื่อนลงตามความชัน ขั้นตอนการทำงาน1.กำหนดฟังก์ชันที่ต้องการหาค่า ยกตัวอย่างเช่น ฟังก์ชันแคลคูลัส f ( x ) = x 2 − 4 x {\displaystyle f(x)=x^{2}-4x} ซึ่งมีค่าความชัน (gradient) เท่ากับ f ′ ( x ) = 2 x − 4 {\displaystyle f^{'}(x)=2x-4}
2.เราสามารถเริ่มที่จุดใดๆก็ได้บนพาราโบลา เช่นถ้าเราสุ่มค่าเริ่มต้นออกมาที่ x = 10 {\displaystyle x=10} เราจะหาจุดต่ำสุดโดยดูจุดที่เราอยู่แล้วเลื่อนไปทางตรงข้าม ทำแบบเดียวกันหลายครั้ง x ก็จะลู่เข้าสู่จุดต่ำลงเรื่อยๆ และสิ้นสุดเมื่อถึงค่า x {\displaystyle x} ที่ slope มีค่าเท่าศูนย์
3.ให้ k {\displaystyle k} (n_iter) คือ จำนวนครั้งที่เราวนหาค่า x {\displaystyle x} อัลกอริทึมที่หาจุดต่ำสุดของ f ( x ) = x 2 − 4 x {\displaystyle f(x)=x^{2}-4x} สามารถเขียนได้ดังนี้ x k + 1 = x k − α f ′ ( x k ) {\displaystyle x_{k+1}=x_{k}-\alpha f^{'}(x_{k})}
โดยค่า 𝛼 คือค่าการลู่เข้า ยิ่งมีค่ามากจะยิ่งลู่เข้าเร็ว แต่ถ้ามากเกินไป การอัพเดทครั้งถัดไปจะทำให้ค่า x {\displaystyle x} มีค่ามากเกินไปจนลู่ออกไปถึงอนันต์ก็ได้
เมนูนำทาง
การเคลื่อนลงตามความชัน ขั้นตอนการทำงานใกล้เคียง
การเคลื่อนที่ (ฟิสิกส์) การเคหะแห่งชาติ (ประเทศไทย) การเคลื่อนที่แบบบราวน์ การเคลื่อนที่แบบโพรเจกไทล์ การเคลื่อนไหวของกลุ่มแอลจีบีที การเคลื่อนที่แบบฮาร์มอนิกอย่างง่าย การเคลื่อนย้ายเรลิก การเคลื่อนถอยของวิษุวัต การเคลื่อนไหวเอง การเคลื่อนลงตามความชันแหล่งที่มา
WikiPedia: การเคลื่อนลงตามความชัน https://lukkiddd.com/%E0%B9%80%E0%B8%94%E0%B8%B4%E... https://tupleblog.github.io/gradient-descent-part1...