Perceptron

Dalam ilmu pemelajaran mesin, ***perceptron*** adalah algoritma pada pemelajaran terbimbing untuk melakukan klasifikasi biner (dua jenis). Klasifikasi biner menggunakan suatu fungsi yang menentukan suatu data termasuk dalam suatu kelompok atau tidak. Ia termasuk jenis pengklasifikasi linear, yaitu algoritma klasifikasi yang memprediksi dengan fungsi linear yang tersusun dari himpunan bobot dengan vektor fitur.

## Definisi
Dalam konsep modern, *perceptron* adalah algoritma untuk mempelajari suatu pengklasifikasi biner yang disebut fungsi ambang batas, yaitu fungsi yang memetakan input \mathbf{x} (vektor bernilai riil) ke nilai f(\mathbf{x}) (nilai biner):

:
f(\mathbf{x}) = \begin{cases}
  1 & \text{jika }\ \mathbf{w} \cdot \mathbf{x} + b > 0 \\
  0 & \text{lainnya}
\end{cases}


dengan \mathbf{w} adalah vektor bobot (*weight*) bernilai riil dan \mathbf{w} \cdot \mathbf{x} adalah produk skalar \sum_{i=1}^m w_i x_i dengan m adalah jumlah input ke *perceptron* dan b adalah bias. Nilai bias menggeser batasan keputusan menjauh dari titik asal dan tidak bergantung pada nilai input.

Nilai f(\mathbf{x}) (0 atau 1) dipakai untuk mengklasifikasikan \mathbf{x} sebagai kelompok positif atau negatif (untuk kasus klasifikasi biner).

Dalam konteks jaringan saraf tiruan, *perceptron* adalah saraf tiruan yang menggunakan fungsi tangga Heaviside sebagai fungsi aktivasi. Algoritma *perceptron* juga disebut *perceptron* lapis tunggal (*single-layer perceptron*) untuk membedakannya dari *perceptron* lapis banyak (*multilayer perceptron*) yang dipakai untuk jaringan saraf tiruan yang lebih kompleks. Sebagai pengklasifikasi linear, *perceptron* lapis tunggal adalah jaringan saraf tiruan langkah depan (*feed-forward*) paling sederhana.

## Bacaan lebih lanjut
* Aizerman, M. A., Braverman, E. M., dan Lev I. Rozonoer. 1964. "Theoretical foundations of the potential function method in pattern recognition learning". *Automation and Remote Control*, 25:&nbsp;821–837.
* Collins, M. 2002. "Discriminative training methods for hidden Markov models: Theory and experiments with the perceptron algorithm" dalam *Proceedings of the Conference on Empirical Methods in Natural Language Processing* (EMNLP '02).
* Gallant, S. I. 1990. "Perceptron-based learning algorithms". *IEEE Transactions on Neural Networks*, 1&nbsp;(2), hal.&nbsp;179–191.
* Minsky M. L. dan Papert S. A. 1969. *Perceptrons*. Cambridge: MIT Press.
* Mohri, Mehryar dan Rostamizadeh, Afshin. 2013. "Perceptron Mistake Bounds". arXiv:1305.0208 [cs.LG].
* Novikoff, A. B. 1962. "On convergence proofs on perceptrons". *Symposium on the Mathematical Theory of Automata*, 12, hal.&nbsp;615–622.
* Rosenblatt, Frank. 1958. "The Perceptron: A Probabilistic Model for Information Storage and Organization in the Brain". *Psychological Review*, 65&nbsp;(6), hal.&nbsp;386–408. .
* Rosenblatt, Frank. 1962. *Principles of Neurodynamics*. Washington: Spartan Books.
* Widrow, B. dan Lehr, M. A. 1990. "30 years of Adaptive Neural Networks: Perceptron, Madaline, and Backpropagation". *Proc. IEEE*, 78&nbsp;(9), hal.&nbsp;1415–1442.
* Yin, Hongfeng. 1996. "Perceptron-Based Algorithms and Analysis". *Spectrum Library*, Concordia University, Kanada

## Referensi