ดูต้นฉบับสำหรับ 01204472/perceptron algorithm

: ''หน้านี้เป็นตัวอย่างประกอบวิชา [[01204472]]''

'''Perceptron algorithm''' เป็นอัลกอริทึมสำหรับเรียน linear threshold function จากตัวอย่าง (อ่านเพิ่มเติมได้จาก [http://en.wikipedia.org/wiki/Perceptron บทความในวิกิพีเดีย])

Linear threshold function <math>f:R^n\rightarrow \{+1,-1\}</math> จะถูกระบุด้วยพารามิเตอร์ <math>w</math> มีนิยามดังด้านล่างนี้

<math>f(x) = \left\{\begin{array}{ll} 1 & \mbox{if}\;\; w^T x > 0, \\  -1 & \mbox{otherwise} \end{array} \right.</math>

มีขั้นตอนการทำงานดังนี้

# กำหนดให้เวกเตอร์ <math>w_1=0</math> ให้ <math>t=1</math>
# เมื่อได้อินพุตตัวอย่าง <math>x</math>, ทำนายว่า +1 iff <math>w_t^T x > 0</math>
# ถ้าตอบผิด ปรับค่าดังนี้
#* ถ้าตอบผิดในกรณีที่เฉลยเป็น +1 ให้ <math>w_{t+1}\leftarrow w_t + x</math>
#* ถ้าตอบผิดในกรณีที่เฉลยเป็น -1 ให้ <math>w_{t+1}\leftarrow w_t - x</math>
#* จากนั้นให้ <math>t\leftarrow t+1</math>