Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T04:11:08Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 04.11
Baris 4:		Baris 4:

	== Penjelasan ==		== Penjelasan ==
			[[Gambar:KnnClassification.svg\|thumb\|right\|Contoh klasifikasi ''k''-NN. Sampel uji (titik hijau) harus dilabeli antara biru dan merah. Jika ''k'' = 3 (lingkaran garis penuh), ia dilabeli warna merah karena ada dua merah yang lebih banyak daripada satu biru. Jika ''k'' = 5 (lingkaran garis putus-putus), ia dilabeli warna biru karena ada tiga biru yang lebih banyak daripada dua merah.]]
	Pada fase pemelajaran, [[Algoritma\|algoritme]] ini hanya melakukan penyimpanan [[Vektor (matematika)\|vektor-vektor]] fitur dan klasifikasi dari data pemelajaran. Pada fase klasifikasi, fitur-fitur yang sama dihitung untuk data uji (yang klasifikasinya tidak diketahui). Jarak dari vektor yang baru ini terhadap seluruh vektor data pemelajaran dihitung dan diambil sejumlah ''k'' buah yang paling dekat. Titik yang baru diberi label berdasarkan label terbanyak dari titik-titik tersebut.		Pada fase pemelajaran, [[Algoritma\|algoritme]] ini hanya melakukan penyimpanan [[Vektor (matematika)\|vektor-vektor]] fitur dan klasifikasi dari data pemelajaran. Pada fase klasifikasi, fitur-fitur yang sama dihitung untuk data uji (yang klasifikasinya tidak diketahui). Jarak dari vektor yang baru ini terhadap seluruh vektor data pemelajaran dihitung dan diambil sejumlah ''k'' buah yang paling dekat. Titik yang baru diberi label berdasarkan label terbanyak dari titik-titik tersebut.

Baris 22:		Baris 22:

	== Daftar pustaka ==		== Daftar pustaka ==
	*		*
	*		*



	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritma+k+tetangga+terdekat&oldid=29536375 Wikipedia bahasa Indonesia], revisi 29536375 (2026-08-07T08:12:01Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritma+k+tetangga+terdekat&oldid=29536375 Wikipedia bahasa Indonesia], revisi 29536375 (2026-08-07T08:12:01Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

			<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29536375; atribusi sumber disertakan.

2026-08-23T03:39:15Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29536375; atribusi sumber disertakan.

Halaman baru

'''Algoritma ''k'' tetangga terdekat''' (, disingkat ''k''-NN) adalah sebuah metode untuk melakukan [[Pengenalan pola|klasifikasi]] terhadap objek berdasarkan data pemelajaran yang jaraknya paling dekat dengan objek tersebut.

Data pemelajaran digambarkan ke ruang berdimensi banyak dengan tiap-tiap dimensi mewakili tiap ciri/fitur dari data. Klasifikasi data baru dilakukan dengan mencari label ''k'' tetangga terdekat. Label terbanyak yang muncul menjadi label data baru. Bila ''k'' = 1, data baru dilabeli dengan label tetangga terdekat. Jarak yang biasa dipakai adalah [[jarak Euklides]].

== Penjelasan ==

Pada fase pemelajaran, [[Algoritma|algoritme]] ini hanya melakukan penyimpanan [[Vektor (matematika)|vektor-vektor]] fitur dan klasifikasi dari data pemelajaran. Pada fase klasifikasi, fitur-fitur yang sama dihitung untuk data uji (yang klasifikasinya tidak diketahui). Jarak dari vektor yang baru ini terhadap seluruh vektor data pemelajaran dihitung dan diambil sejumlah ''k'' buah yang paling dekat. Titik yang baru diberi label berdasarkan label terbanyak dari titik-titik tersebut.

Nilai ''k'' yang terbaik untuk algoritma ini tergantung pada data. Secara umum, nilai ''k'' yang tinggi akan mengurangi efek derau dalam klasifikasi, tetapi membuat batasan antarlabel menjadi lebih kabur. Nilai ''k'' yang bagus dapat dipilih dengan optimasi parameter, misalnya dengan menggunakan [[validasi silang]].

Ketepatan algoritma ini sangat dipengaruhi oleh ada atau tidaknya fitur-fitur yang tidak relevan atau jika bobot fitur tersebut tidak setara dengan relevansinya terhadap klasifikasi. Riset terhadap algoritma ini sebagian besar membahas bagaimana memilih dan memberi bobot terhadap fitur agar performa klasifikasi menjadi lebih baik.

Algoritma ini memiliki konsistensi yang kuat. Ketika jumlah data mendekati tak hingga, algoritma ini menjamin laju galat yang tidak lebih dari dua kali laju galat Bayes (laju galat minimum untuk distribusi data tertentu).

== Jenis-jenis ==
Terdapat beberapa jenis [[algoritma pencarian]] tetangga terdekat:
* pemindaian [[Lincoln Near-Earth Asteroid Research|linear]],
* pohon kD,
* pohon ''balltree'',
* pohon metrik, dan
* ''Hash'' sensitif lokal (LSH).

== Daftar pustaka ==
*
*

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritma+k+tetangga+terdekat&oldid=29536375 Wikipedia bahasa Indonesia], revisi 29536375 (2026-08-07T08:12:01Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Algoritma k tetangga terdekat - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29536375; atribusi sumber disertakan.