Perceptrón bol navrhnutý Rosenblattom [16] a je urèený na
dichotomickú
klasifikáciu, tj. rozdelenie do dvoch tried,
pri ktorých sa predpokladá, ¾e triedy sú lineárne
separovateľné v príkladovom priestore.
Nech je daná mno¾ina vektorov
,
v n-rozmernom priestore. O ka¾dom z
týchto vektorov vieme, ¾e urèite patrí do triedy CL1
alebo CL2. Pod lineárnou separovateľnosťou dvoch
tried rozumieme situáciu, keď existuje mo¾nosť
oddeliť objekty v príkladovom priestore pomocou
nadroviny napr: priamka v 2-rozmernom alebo rovina v 3-rozmernom
priestore. Príklad lineárnej separovateľnosti v rovine je na obr. 2.7
Obrázok 2.7:
Lineárna separovateľnosť tried v
príkladovom priestore