กำหนดตัวอย่างสอน E = { ( x 1 , y 1 ) , ( x 2 , y 2 ) , … , ( x n , y n ) } {\displaystyle E=\{(x_{1},y_{1}),(x_{2},y_{2}),\dots ,(x_{n},y_{n})\}} ให้ x i {\displaystyle x_{i}} เป็นเวกเตอร์แสดงคุณสมบัติของวัตถุ ซึ่ง x i ∈ A 1 × A 2 × ⋯ × A m {\displaystyle x_{i}\in A_{1}\times A_{2}\times \cdots \times A_{m}} โดยที่ A i {\displaystyle A_{i}} เป็นเซตจำกัดระบุคุณสมบัติ และ y ∈ C {\displaystyle y\in C} เป็นประเภทของวัตถุ ซึ่งกำหนดไว้ในเซตจำกัด C {\displaystyle C} ต้องการหาฟังก์ชัน f ( x ) {\displaystyle f(x)} ซึ่งให้ค่า y {\displaystyle y} จากเวกเตอร์ x {\displaystyle x} ที่กำหนด โดยที่ความผิดพลาดของการทำนายตัวอย่างสอนมีค่าน้อยที่สุดหรือมีค่า e {\displaystyle e} น้อยที่สุด โดยกำหนด e = ∑ i = 1 n t ( f ( x i ) , y i ) {\displaystyle e=\sum _{i=1}^{n}t(f(x_{i}),y_{i})} ซึ่ง t ( a , b ) = { 0 , if  a = b 1 , if  a ≠ b {\displaystyle t(a,b)={\begin{cases}0,{\mbox{if }}a=b\\1,{\mbox{if }}a\neq b\end{cases}}}