Перцептрон жил, жив и будет жить
On the other hand, the perceptron algorithms (including
voted or averaged version) [Rosenblatt, 1958; LeCun et al.,
2006] have been shown to be competitive to themodern learning
algorithms on structured classification tasks, while their
computational costs are much lower [Freund and Schapire,
1999; Collins, 2002]. However, it is still not clear how to apply
the perceptron algorithms for the learning task with latent
dependencies.
http://ijcai.org/papers09/Papers/IJCAI09-208.pdfДля тех, кто удивляется, что время это важный параметр в оценке метода:
Models F #iters Train-time
Lat-Perc, mavg 94.37 80 2 hr
Lat-Perc, avg 94.13 70 2 hr
Lat-Perc 92.06 25 0.2 hr
DPLVM-BFGS 94.29 300 ≈120 hr
DPLVM-SGD 94.03 100 ≈20 hr
Perc, mavg 94.25 65 <1 hr
Perc, avg 94.27 68 <1 hr
Perc 91.33 12 0.1 hr
CRF-BFGS 94.25 280 ≈30 hr
Вообще был бы благодарен тому кто поможет перевести эту статью ... Вначале хотя бы доходчиво постановку задачи ....