ผลต่างระหว่างรุ่นของ "01204472/perceptron algorithm"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
| − | Perceptron algorithm เป็นอัลกอริทึมสำหรับเรียน linear threshold function จากตัวอย่าง (อ่านเพิ่มเติมได้จาก [http://en.wikipedia.org/wiki/Perceptron บทความในวิกิพีเดีย]) | + | '''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> มีนิยามดังด้านล่างนี้ | + | 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 | + | <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> | ||
รุ่นแก้ไขเมื่อ 07:16, 19 มิถุนายน 2555
Perceptron algorithm เป็นอัลกอริทึมสำหรับเรียน linear threshold function จากตัวอย่าง (อ่านเพิ่มเติมได้จาก บทความในวิกิพีเดีย)
Linear threshold function จะถูกระบุด้วยพารามิเตอร์ มีนิยามดังด้านล่างนี้
มีขั้นตอนการทำงานดังนี้
- กำหนดให้เวกเตอร์ ให้
- เมื่อได้อินพุตตัวอย่าง , ทำนายว่า +1 iff
- ถ้าตอบผิด ปรับค่าดังนี้
- ถ้าตอบผิดในกรณีที่เฉลยเป็น +1 ให้
- ถ้าตอบผิดในกรณีที่เฉลยเป็น -1 ให้
- จากนั้นให้
