01204472/perceptron algorithm

Perceptron algorithm เป็นอัลกอริทึมสำหรับเรียน linear threshold function จากตัวอย่าง (อ่านเพิ่มเติมได้จาก บทความในวิกิพีเดีย)

Linear threshold function จะถูกระบุด้วยพารามิเตอร์ $w$ มีนิยามดังด้านล่างนี้

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

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

1. กำหนดให้