- Source: Pengklasifikasi linear
Dalam pemelajaran mesin, pengklasifikasi linear adalah klasifikasi yang mengambil keputusan berdasarkan nilai kombinasi linear dari sifat-sifatnya. Sifat-sifat suatu objek disebut juga nilai fitur (ciri) dan biasa dinyatakan dalam vektor yang disebut vektor fitur. Pengklasifikasi ini bekerja dengan baik untuk permasalahan praktis seperti klasifikasi dokumen dan masalah-masalah yang memiliki banyak variabel (fitur) hingga mencapai tingkat akurasi yang sekelas dengan pengklasifikasi nonlinear dengan waktu pelatihan yang lebih sedikit.
Definisi
Jika vektor fitur input pengklasifikasi adalah vektor riil
x
→
{\displaystyle {\vec {x}}}
, nilai keluarannya adalah
y
=
f
(
w
→
⋅
x
→
)
=
f
(
∑
j
w
j
x
j
)
{\displaystyle y=f({\vec {w}}\cdot {\vec {x}})=f\left(\sum _{j}w_{j}x_{j}\right)}
dengan
w
→
{\displaystyle {\vec {w}}}
adalah vektor riil bobotnya dan
f
{\displaystyle f}
adalah fungsi yang mengubah produk skalar dua vektor ke bentuk keluaran yang diinginkan. Vektor bobot
w
→
{\displaystyle {\vec {w}}}
dipelajari dari himpunan sampel pelatihan yang telah dilabeli. Biasanya, fungsi
f
{\displaystyle f}
adalah fungsi ambang batas yang memetakan semua nilai
w
→
⋅
x
→
{\displaystyle {\vec {w}}\cdot {\vec {x}}}
yang di atas batas tertentu ke dalam kelas pertama dan nilai-nilai lainnya ke dalam kelas kedua, misalnya
f
(
x
)
=
{
1
jika
w
⋅
x
>
T
0
lainnya
{\displaystyle f(\mathbf {x} )={\begin{cases}1&{\text{jika }}\ \mathbf {w} \cdot \mathbf {x} >T\\0&{\text{lainnya}}\end{cases}}}
Fungsi
f
{\displaystyle f}
yang lebih kompleks mungkin dapat memberikan peluang suatu barang termasuk kelas tertentu.
Lihat pula
Propagasi balik
Regresi linear
Perceptron
Pengklasifikasi kuadratik
Support-vector machine
Winnow (algoritme)
Referensi
Bacaan lebih lanjut
Y. Yang; X. Liu (1999). "A re-examination of text categorization". Proc. ACM SIGIR Conference: 42–49.
R. Herbrich (2001). Learning Kernel Classifiers: Theory and Algorithms. MIT Press. ISBN 0-262-08306-X.
Kata Kunci Pencarian:
- Pengklasifikasi linear
- Analisis diskriminan linear
- Perceptron
- Pemelajaran dalam
- Pengenalan pola
- Bahasa Yunani Mikenai
- Nilai dan vektor eigen
- Aljabar
- Anaphalis javanica
- Model generatif
