У машинском учењу, перцептрон је алгоритам за надгледано учење бинарних класификатора. Бинарни класификатор је функција која може одлучити да ли улаз, представљен вектором бројева, припада некој одређеној класи. То је тип линеарног класификатора, тј. алгоритма класификације који чини своја предвиђања заснована на функцији линеарног предиктора комбинујући скуп тежина са вектором својства. Перцептрон је измислио Френк Розенблат 1958. године.Rosenblatt, Frank (1957), The Perceptron--a perceiving and recognizing automaton. Report 85-460-1, Cornell Aeronautical Laboratory.
Дефиниција У модерном смислу, перцептрон је алгоритам за учење бинарног класификатора који се назива функција прага: функција која пресликава свој улаз (вектор реалних вредности) на излаз (једна бинарна вредност):
где је вектор реалних тежина, а је скаларни производ вектора , где је m број улаза у перцептрон, а b је бијас. Бијас помера границу одлуке даље од оригинала и не зависи ни од једне улазне вредности.
Вредност (0 или 1) се користи за класификацију као или позитивне или негативне инстанце, у случају проблема бинарне класификације. Ако је b негативно, тада комбинација улаза помножених са тежином мора дати позитивну вредност већу од да би класификаторски неурон прешао преко прага који је вредности 0. Просторно, бијас мења положај (али не и оријентацију) границе одлуке. Алгоритам учења перцептрона не престаје ако скуп за учење није линеарно сепарабилан. Ако вектори нису линеарно сепарабилни, учење никада неће достићи тачку где су сви вектори класификовани на одговарајући начин. Најпознатији пример немогућности перцептрона да реши проблеме са линеарно несепарабилним векторима је Булов проблем XOR-а.
У контексту неуронских мрежа, перцептрон је вештачки неурон који користи Хевисајдову функцију као активациону функцију. Алгоритам перцептрон се такође назива и једнослојни перцептрон, како би се разликовао од вишеслојног перцептрона, што је погрешан назив за компликованију неуронску мрежу. Као линеарни класификатор, једнослојни перцептрон је најједноставнија фидфорвард неуронска мрежа.
Референце
Додатна литература . . . Washington, DC:Spartan Books. . . ,.
Novikoff, A. B. (1962). On convergence proofs on perceptrons. Symposium on the Mathematical Theory of Automata, 12, 615-622. Polytechnic Institute of Brooklyn. . Collins, M. 2002. Discriminative training methods for hidden Markov models: Theory and experiments with the perceptron algorithm in Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP '02). , Spectrum Library, Concordia University, Canada
Спољашње везе A Perceptron implemented in MATLAB to learn binary NAND function History of perceptrons Mathematics of perceptrons
Категорија:Вештачке неуронске мреже