Perkembangan teknologi informasi menyebabkan jumlah data yang dihasilkan semakin meningkat sehingga diperlukan metode pengolahan data yang mampu menghasilkan informasi bermanfaat. Salah satu teknik yang digunakan adalah data mining, yaitu proses menemukan pola atau informasi dari sekumpulan data melalui metode tertentu. Salah satu teknik dalam data mining adalah klasifikasi yang bertujuan mengelompokkan data ke dalam kelas berdasarkan karakteristik tertentu. Algoritma yang dapat digunakan dalam proses klasifikasi adalah K-Nearest Neighbors (K-NN). Menurut Margolang dkk. (2022), K-NN merupakan algoritma klasifikasi yang menentukan kategori suatu data berdasarkan kedekatan jarak dengan data lainnya. Metode ini termasuk non parametrik supervised learning yang menentukan kelas suatu data berdasarkan mayoritas kelas dari sejumlah tetangga terdekat. Pengukuran jarak dapat menggunakan Euclidean Distance yang didasarkan pada selisih nilai atribut antara dua observasi.
Penerapan algoritma K-NN dipengaruhi oleh pemilihan jumlah tetangga terdekat atau nilai (k) serta skala variabel yang digunakan. Perbedaan skala antarvariabel dapat menyebabkan variabel dengan rentang nilai lebih besar mendominasi perhitungan jarak sehingga diperlukan feature scaling untuk menyamakan skala setiap fitur. Setiawan, Muhammad, dan Firizkiansah (2024) menjelaskan bahwa perbedaan skala atribut perlu diperhatikan dalam penerapan K-NN karena dapat memengaruhi hasil perhitungan jarak. Hadi dkk. (2024) juga menjelaskan bahwa normalisasi dan seleksi fitur diperlukan untuk mengatasi sensitivitas K-NN terhadap skala dan dimensi atribut. Implementasi algoritma ini dapat dilakukan menggunakan bahasa pemrograman R dengan memanfaatkan paket class dan caret. Hasil klasifikasi selanjutnya dievaluasi menggunakan Confusion Matrix melalui ukuran Accuracy, Sensitivity, Specificity, dan Positive Predictive Value untuk mengetahui kemampuan model dalam mengklasifikasikan data.
Performa algoritma K-NN juga dipengaruhi oleh penentuan nilai (k) yang digunakan dalam proses klasifikasi. Penggunaan nilai (k) yang berbeda dapat menghasilkan tingkat ketepatan klasifikasi yang berbeda sehingga diperlukan proses hyperparameter tuning untuk memperoleh nilai (k) yang optimal. Perbandingan performa model berdasarkan variasi nilai (k) dapat divisualisasikan menggunakan paket ggplot2 untuk mengetahui hubungan antara jumlah tetangga terdekat dan hasil klasifikasi.
Berdasarkan latar belakang tersebut, rumusan masalah dalam praktikum ini adalah sebagai berikut:
Tujuan yang ingin dicapai dalam praktikum ini adalah sebagai berikut:
K-Nearest Neighbor (K-NN) merupakan algoritma machine learning yang termasuk dalam metode pembelajaran terawasi (supervised learning). Algoritma ini bekerja dengan mencari sejumlah K data latih yang memiliki jarak paling dekat dengan data yang akan diklasifikasikan. Penentuan kelas dilakukan berdasarkan mayoritas kelas dari K tetangga terdekat tersebut. Menurut Firdaus dan Sirodj (2022), K-NN merupakan salah satu algoritma klasifikasi yang banyak digunakan dalam machine learning dengan memanfaatkan ukuran jarak untuk menentukan kemiripan antarobjek.
Pemilihan nilai hiperparameter𝑘memegang peranan krusial dalam mengendalikan keseimbangan antara bias dan varians (Fransiska, 2026):
Secara umum, tahapan algoritma K-NN adalah sebagai berikut (Salsabila, Martha, dan Andani, 2024):
Penggunaan algoritma K-NN cukup sederhana karena tidak memerlukan pembentukan model matematis yang kompleks. Namun, hasil klasifikasi dapat dipengaruhi oleh pemilihan nilai K, ukuran jarak, dan skala variabel yang digunakan.
Jarak antar dua titik observasi dalam ruang fitur dihitung menggunakan berbagai formulasi metrik jarak (Fransiska, 2026):
Karena metrik jarak Euclidean dan Manhattan menghitung selisih numerik secara langsung, variabel dengan rentang nilai skala yang besar akan mendominasi perhitungan jarak. Oleh karena itu, tahap pra-pemrosesan data wajib menyertakan penskalaan fitur Fransiska, 2026):
Evaluasi model klasifikasi dapat menggunakan confusion matrix yang terdiri atas empat komponen yaitu, True Positive (TP), True Negative (TN), False Positive (FP), dan False Negative (FN). Beberapa ukuran evaluasi klasifikasi adalah sebagai berikut (Putri dan Suwanda, 2023):
Jenis data yang digunakan dalam praktikum ini adalah data kategorik. Data kategorik adalah tipe data yang merepresentasikan karakteristik atau atribut dari objek yang diklasifikasikan ke dalam kategori tertentu. Sumber data yang digunakan merupakan data sekunder, yaitu data yang telah tersedia dan diperoleh melalui sumber yang sudah ada. Data yang digunakan adalah dataset BreastCancer dari package mlbench pada program R.
Variabel penelitian adalah segala sesuatu yang menjadi objek pengamatan dalam suatu penelitian. Variabel penelitian yang digunakan berasal dari dataset BreastCancer dengan jumlah 699 observasi dan 11 variabel. Variabel Class digunakan sebagai variabel respons dengan kategori benign dan malignant, sedangkan sembilan variabel prediktor yang digunakan adalah Clump Thickness, Uniformity of Cell Size, Uniformity of Cell Shape, Marginal Adhesion, Single Epithelial Cell Size, Bare Nuclei, Bland Chromatin, Normal Nucleoli dan Mitoses. Variabel Sample code number tidak digunakan dalam pemodelan karena hany berfungsi sebagai identitas sampel..
Berikut langkah-langkah analisis data pada penelitian ini:
Berdasarkan langkah-langkah analisis data, diagram alir yang digunakan adalah sebagai berikut:
Gambar 1. Diagram alir penelitian
Library yang digunakan pada praktikum ini adalah class, caret, ggplot2, mlbench, dan dplyr. package mlbench menyediakan dataset BreastCancer yang digunakan dalam analisis klasifikasi.
## Loading required package: ggplot2
## Loading required package: lattice
##
## Attaching package: 'dplyr'
## The following objects are masked from 'package:stats':
##
## filter, lag
## The following objects are masked from 'package:base':
##
## intersect, setdiff, setequal, union
## 'data.frame': 699 obs. of 11 variables:
## $ Id : chr "1000025" "1002945" "1015425" "1016277" ...
## $ Cl.thickness : Ord.factor w/ 10 levels "1"<"2"<"3"<"4"<..: 5 5 3 6 4 8 1 2 2 4 ...
## $ Cell.size : Ord.factor w/ 10 levels "1"<"2"<"3"<"4"<..: 1 4 1 8 1 10 1 1 1 2 ...
## $ Cell.shape : Ord.factor w/ 10 levels "1"<"2"<"3"<"4"<..: 1 4 1 8 1 10 1 2 1 1 ...
## $ Marg.adhesion : Ord.factor w/ 10 levels "1"<"2"<"3"<"4"<..: 1 5 1 1 3 8 1 1 1 1 ...
## $ Epith.c.size : Ord.factor w/ 10 levels "1"<"2"<"3"<"4"<..: 2 7 2 3 2 7 2 2 2 2 ...
## $ Bare.nuclei : Factor w/ 10 levels "1","2","3","4",..: 1 10 2 4 1 10 10 1 1 1 ...
## $ Bl.cromatin : Factor w/ 10 levels "1","2","3","4",..: 3 3 3 3 3 9 3 3 1 2 ...
## $ Normal.nucleoli: Factor w/ 10 levels "1","2","3","4",..: 1 2 1 7 1 7 1 1 1 1 ...
## $ Mitoses : Factor w/ 9 levels "1","2","3","4",..: 1 1 1 1 1 1 1 1 5 1 ...
## $ Class : Factor w/ 2 levels "benign","malignant": 1 1 1 1 1 2 1 1 1 1 ...
## Id Cl.thickness Cell.size Cell.shape Marg.adhesion Epith.c.size
## 1 1000025 5 1 1 1 2
## 2 1002945 5 4 4 5 7
## 3 1015425 3 1 1 1 2
## 4 1016277 6 8 8 1 3
## 5 1017023 4 1 1 3 2
## 6 1017122 8 10 10 8 7
## Bare.nuclei Bl.cromatin Normal.nucleoli Mitoses Class
## 1 1 3 1 1 benign
## 2 10 3 2 1 benign
## 3 2 3 1 1 benign
## 4 4 3 7 1 benign
## 5 1 3 1 1 benign
## 6 10 9 7 1 malignant
##
## benign malignant
## 458 241
## [1] 699 11
## Id Cl.thickness Cell.size Cell.shape Marg.adhesion
## Length :699 1 :145 1 :384 1 :353 1 :407
## N.unique :645 5 :130 10 : 67 2 : 59 2 : 58
## N.blank : 0 3 :108 3 : 52 10 : 58 3 : 58
## Min.nchar: 5 4 : 80 2 : 45 3 : 56 10 : 55
## Max.nchar: 8 10 : 69 4 : 40 4 : 44 4 : 33
## 2 : 50 5 : 30 5 : 34 8 : 25
## (Other):117 (Other): 81 (Other): 95 (Other): 63
## Epith.c.size Bare.nuclei Bl.cromatin Normal.nucleoli Mitoses
## 2 :386 1 :402 2 :166 1 :443 1 :579
## 3 : 72 10 :132 3 :165 10 : 61 2 : 35
## 4 : 48 2 : 30 1 :152 3 : 44 3 : 33
## 1 : 47 5 : 30 7 : 73 2 : 36 10 : 14
## 6 : 41 3 : 28 4 : 40 8 : 24 4 : 12
## 5 : 39 (Other): 61 5 : 34 6 : 22 7 : 9
## (Other): 66 NAs : 16 (Other): 69 (Other): 69 (Other): 17
## Class
## benign :458
## malignant:241
##
##
##
##
##
Berdasarkan output str() dan summary(), dataset BreastCancer terdiri atas 699 observasi dan 11 variabel. Variabel Id berfungsi sebagai identitas, sembilan variabel lainnya merupakan prediktor yang menggambarkan karakteristik sel, sedangkan Class merupakan variabel target dengan dua kategori, yaitu benign dan malignant. Berdasarkan ringkasan data, terdapat 16 missing value pada variabel Bare.nuclei yang perlu ditangani sebelum pemodelan. Variabel Class terdiri atas 458 observasi benign dan 241 observasi malignant.
# Menghapus variabel ID
bc_data <- BreastCancer[, -1]
bc_data[, 1:9] <- lapply(bc_data[, 1:9], function(x) {
as.numeric(as.character(x))
})
colSums(is.na(bc_data))## Cl.thickness Cell.size Cell.shape Marg.adhesion Epith.c.size
## 0 0 0 0 0
## Bare.nuclei Bl.cromatin Normal.nucleoli Mitoses Class
## 16 0 0 0 0
## Cl.thickness Cell.size Cell.shape Marg.adhesion Epith.c.size
## 0 0 0 0 0
## Bare.nuclei Bl.cromatin Normal.nucleoli Mitoses Class
## 0 0 0 0 0
## 'data.frame': 683 obs. of 10 variables:
## $ Cl.thickness : num 5 5 3 6 4 8 1 2 2 4 ...
## $ Cell.size : num 1 4 1 8 1 10 1 1 1 2 ...
## $ Cell.shape : num 1 4 1 8 1 10 1 2 1 1 ...
## $ Marg.adhesion : num 1 5 1 1 3 8 1 1 1 1 ...
## $ Epith.c.size : num 2 7 2 3 2 7 2 2 2 2 ...
## $ Bare.nuclei : num 1 10 2 4 1 10 10 1 1 1 ...
## $ Bl.cromatin : num 3 3 3 3 3 9 3 3 1 2 ...
## $ Normal.nucleoli: num 1 2 1 7 1 7 1 1 1 1 ...
## $ Mitoses : num 1 1 1 1 1 1 1 1 5 1 ...
## $ Class : Factor w/ 2 levels "benign","malignant": 1 1 1 1 1 2 1 1 1 1 ...
## - attr(*, "na.action")= 'omit' Named int [1:16] 24 41 140 146 159 165 236 250 276 293 ...
## ..- attr(*, "names")= chr [1:16] "24" "41" "140" "146" ...
##
## benign malignant
## 444 239
Berdasarkan hasil, ditemukan sebanyak 16 missing value pada variabel Bare.nuclei, sedangkan variabel lainnya tidak memiliki missing value. Setelah dilakukan penghapusan missing value menggunakan fungsi na.omit(), jumlah data berkurang dari 699 menjadi 683 observasi. Dataset yang digunakan terdiri atas 10 variabel, yaitu sembilan variabel prediktor bertipe numerik dan satu variabel respon, yaitu Class, yang memiliki dua kategori berupa benign (jinak) dan malignant (ganas). Berdasarkan distribusi kelas, terdapat 444 observasi tumor jinak dan 239 observasi tumor ganas. Dengan demikian, dataset telah tidak ada lagi missing value dan siap digunakan untuk tahapan normalisasi serta pemodelan klasifikasi menggunakan metode k-NN.
# Mendefinisikan fungsi normalisasi Min-Max
min_max_norm <- function(x) {
return((x - min(x)) / (max(x) - min(x)))
}
bc_norm <- as.data.frame(
lapply(bc_data[, 1:9], min_max_norm)
)
bc_norm$Class <- bc_data$Class
summary(bc_norm)## Cl.thickness Cell.size Cell.shape Marg.adhesion
## Min. :0.0000 Min. :0.0000 Min. :0.0000 Min. :0.0000
## 1st Qu.:0.1111 1st Qu.:0.0000 1st Qu.:0.0000 1st Qu.:0.0000
## Median :0.3333 Median :0.0000 Median :0.0000 Median :0.0000
## Mean :0.3825 Mean :0.2390 Mean :0.2461 Mean :0.2034
## 3rd Qu.:0.5556 3rd Qu.:0.4444 3rd Qu.:0.4444 3rd Qu.:0.3333
## Max. :1.0000 Max. :1.0000 Max. :1.0000 Max. :1.0000
## Epith.c.size Bare.nuclei Bl.cromatin Normal.nucleoli
## Min. :0.0000 Min. :0.0000 Min. :0.0000 Min. :0.0000
## 1st Qu.:0.1111 1st Qu.:0.0000 1st Qu.:0.1111 1st Qu.:0.0000
## Median :0.1111 Median :0.0000 Median :0.2222 Median :0.0000
## Mean :0.2483 Mean :0.2827 Mean :0.2717 Mean :0.2077
## 3rd Qu.:0.3333 3rd Qu.:0.5556 3rd Qu.:0.4444 3rd Qu.:0.3333
## Max. :1.0000 Max. :1.0000 Max. :1.0000 Max. :1.0000
## Mitoses Class
## Min. :0.00000 benign :444
## 1st Qu.:0.00000 malignant:239
## Median :0.00000
## Mean :0.06702
## 3rd Qu.:0.00000
## Max. :1.00000
Berdasarkan hasil normalisasi menggunakan metode Min-Max, seluruh sembilan variabel prediktor telah memiliki nilai minimum 0 dan maksimum 1. Hal ini menunjukkan bahwa seluruh variabel telah berada pada skala yang sama. Nilai rata-rata setiap variabel bervariasi, dengan rata-rata tertinggi terdapat pada Cl.thickness sebesar 0,3825 dan terendah pada Mitoses sebesar 0,0670. Sementara itu, variabel Class tetap memiliki dua kategori, yaitu 444 data benign dan 239 data malignant. Dengan demikian, data telah siap digunakan untuk pemodelan klasifikasi menggunakan metode k-NN.
set.seed(12342)
train_indices <- createDataPartition(
bc_norm$Class,
p = 0.80,
list = FALSE
)
# Memisahkan data latih dan data uji
train_data <- bc_norm[train_indices, ]
test_data <- bc_norm[-train_indices, ]
# Memisahkan variabel prediktor
train_x <- train_data[, 1:9]
test_x <- test_data[, 1:9]
# Memisahkan variabel kelas
train_y <- train_data$Class
test_y <- test_data$Class
# Menampilkan dimensi data
cat("Jumlah Data Latih:", nrow(train_x), "\n")## Jumlah Data Latih: 548
## Jumlah Data Uji : 135
## train_y
## benign malignant
## 356 192
## test_y
## benign malignant
## 88 47
Berdasarkan hasil pembagian data dengan 80% data latih dan 20% data uji, diperoleh sebanyak 548 observasi sebagai data latih dan 135 observasi sebagai data uji. Pada data latih, terdapat 356 observasi kelas benign dan 192 observasi kelas malignant, sedangkan pada data uji terdapat 88 observasi kelas benign dan 47 observasi kelas malignant. Dengan demikian, data telah terbagi menjadi dua bagian yang akan digunakan untuk proses pembentukan model k-NN dan pengujian kemampuan model dalam mengklasifikasikan tumor jinak dan ganas.
k_values <- c(3, 5, 7, 9, 11)
hasil_prediksi <- list()
# Melakukan klasifikasi k-NN
for (k in k_values) {
hasil_prediksi[[as.character(k)]] <- knn(
train = train_x,
test = test_x,
cl = train_y,
k = k
)
}
head(hasil_prediksi[["5"]], 10)## [1] benign benign benign benign benign malignant malignant
## [8] benign malignant benign
## Levels: benign malignant
Berdasarkan hasil prediksi k-NN dengan nilai \(k=5\), diperoleh 10 hasil klasifikasi pertama yang terdiri atas kategori benign dan malignant. Hasil tersebut menunjukkan bahwa model mampu mengklasifikasikan setiap observasi ke dalam dua kategori tumor, yaitu jinak (benign) dan ganas (malignant). Hasil prediksi ini selanjutnya akan dibandingkan dengan kelas aktual untuk mengetahui tingkat ketepatan klasifikasi model.
hasil_evaluasi <- data.frame(
k = integer(),
Accuracy = numeric(),
Sensitivity = numeric(),
Specificity = numeric(),
False_Negative = integer()
)
# Evaluasi setiap nilai k
for (k in k_values) {
# Mengambil hasil prediksi
prediksi <- hasil_prediksi[[as.character(k)]]
# Menghitung confusion matrix
evaluasi <- confusionMatrix(
data = factor(prediksi, levels = c("benign", "malignant")),
reference = factor(test_y, levels = c("benign", "malignant")),
positive = "malignant"
)
# Mengambil jumlah False Negative
FN <- evaluasi$table["benign", "malignant"]
# Menyimpan hasil evaluasi
hasil_evaluasi <- rbind(
hasil_evaluasi,
data.frame(
k = k,
Accuracy = evaluasi$overall["Accuracy"],
Sensitivity = evaluasi$byClass["Sensitivity"],
Specificity = evaluasi$byClass["Specificity"],
False_Negative = as.integer(FN)
)
)
}
# Menampilkan tabel perbandingan evaluasi
print(hasil_evaluasi)## k Accuracy Sensitivity Specificity False_Negative
## Accuracy 3 0.9703704 0.9148936 1 4
## Accuracy1 5 0.9777778 0.9361702 1 3
## Accuracy2 7 0.9629630 0.8936170 1 5
## Accuracy3 9 0.9481481 0.8510638 1 7
## Accuracy4 11 0.9555556 0.8723404 1 6
Berdasarkan hasil evaluasi model k-NN, diperoleh bahwa nilai \(k=5\) menghasilkan performa terbaik dengan Accuracy sebesar 97,78%, Sensitivity sebesar 93,62%, Specificity sebesar 100%, dan False Negative sebanyak 3 kasus. Hasil tersebut menunjukkan bahwa model dengan \(k=5\) memiliki kemampuan terbaik dalam mengklasifikasikan tumor jinak dan ganas dibandingkan nilai \(k\) lainnya. Selain itu, jumlah False Negative yang paling sedikit menunjukkan bahwa model lebih baik dalam mendeteksi tumor ganas sehingga nilai \(k=5\) dipilih sebagai model paling baik pada pengujian ini.
tabel_akurasi <- hasil_evaluasi
# Visualisasi akurasi berdasarkan nilai k
ggplot(tabel_akurasi, aes(x = k, y = Accuracy)) +
geom_line(color = "#2b5c8f", linewidth = 1.1) +
geom_point(color = "#d95f02", size = 2.8) +
scale_x_continuous(breaks = k_values) +
scale_y_continuous(
labels = scales::percent_format(accuracy = 0.1)
) +
labs(
title = "Pengaruh Nilai k terhadap Akurasi Klasifikasi k-NN",
subtitle = "Wisconsin Breast Cancer Database",
x = "Jumlah Tetangga Terdekat (k)",
y = "Akurasi Prediksi"
) +
theme_minimal(base_size = 11) +
theme(
plot.title = element_text(face = "bold", hjust = 0.5),
plot.subtitle = element_text(hjust = 0.5),
panel.grid.minor = element_blank()
)Berdasarkan grafik, terlihat bahwa nilai \(k\) memengaruhi tingkat akurasi klasifikasi k-NN. Akurasi tertinggi diperoleh pada \(k=5\) sebesar 97,78%, kemudian menurun pada \(k=7\) dan \(k=9\), sebelum sedikit meningkat pada \(k=11\). Sementara itu, nilai \(k=9\) menghasilkan akurasi terendah sebesar 94,81%. Dengan demikian, nilai \(k=5\) merupakan pilihan terbaik karena menghasilkan akurasi tertinggi dibandingkan nilai k lainnya. Hasil ini sejalan dengan evaluasi model sebelumnya yang menunjukkan bahwa \(k=5\) juga memiliki nilai sensitivity tertinggi dan jumlah False Negative paling sedikit.
Algoritma K-Nearest Neighbor (K-NN) merupakan metode klasifikasi non-parametrik dalam pendekatan supervised learning yang menentukan kelas suatu data berdasarkan mayoritas kelas dari sejumlah \(K\) tetangga terdekat. Prinsip kerjanya menggunakan perhitungan jarak antara data uji dan data latih untuk mengetahui kedekatan antarobservasi. Nilai \(K\) menjadi salah satu hiperparameter penting karena dapat memengaruhi hasil klasifikasi dan keseimbangan antara bias dan varians model.
Penskalaan fitur (feature scaling) memiliki peran penting dalam algoritma K-NN karena proses klasifikasi menggunakan perhitungan metrik jarak yang dipengaruhi oleh rentang nilai setiap variabel. Variabel dengan skala lebih besar dapat mendominasi perhitungan jarak apabila data tidak melalui proses penskalaan. Oleh karena itu, normalisasi Min-Max atau standarisasi Z-Score diperlukan agar setiap variabel memiliki skala yang sebanding sehingga perhitungan jarak dapat memberikan hasil yang lebih baik.
Implementasi algoritma K-NN menggunakan bahasa pemrograman R dapat dilakukan secara terstruktur melalui beberapa tahapan, mulai dari persiapan data, penanganan missing value, normalisasi, pembagian data latih dan data uji, hingga pembentukan model klasifikasi. Class digunakan untuk menerapkan algoritma K-NN melalui fungsi knn(), sedangkan caret dapat membantu proses evaluasi hasil klasifikasi menggunakan confusion matrix. Dengan demikian, hal tersebut mendukung penerapan algoritma K-NN mulai dari proses pemodelan hingga evaluasi.
Evaluasi performa model klasifikasi dapat dilakukan menggunakan confusion matrix yang menyajikan perbandingan antara hasil prediksi dan kelas aktual. Pengukuran performa dapat menggunakan accuracy, sensitivity, specificity, dan Positive Predictive Value (PPV). Accuracy mengukur ketepatan prediksi secara keseluruhan, sensitivity mengukur kemampuan model mengenali kelas positif, specificity mengukur kemampuan mengenali kelas negatif, sedangkan PPV mengukur ketepatan prediksi terhadap data yang dikategorikan positif.
Optimasi hiperparameter (hyperparameter tuning) dilakukan dengan menguji beberapa variasi nilai \(K\) untuk mengetahui pengaruhnya terhadap performa klasifikasi. Setiap nilai \(K\) menghasilkan performa yang dapat dibandingkan menggunakan ukuran evaluasi, seperti accuracy, sensitivity, specificity, dan PPV. Hasil pengujian tersebut dapat divisualisasikan menggunakan paket ggplot2 dalam bentuk kurva performa sehingga perubahan kinerja model pada setiap nilai \(K\) dapat diamati dan nilai \(K\) terbaik dapat ditentukan berdasarkan ukuran evaluasi yang digunakan.
Berdasarkan hasil, metode k-Nearest Neighbors (k-NN) berhasil diterapkan untuk mengklasifikasikan tumor payudara ke dalam kategori jinak (benign) dan ganas (malignant) menggunakan Wisconsin Breast Cancer Database. Setelah melalui tahapan pra-pemrosesan, normalisasi, serta pembagian data latih dan data uji, dilakukan pengujian terhadap lima nilai k, yaitu 3, 5, 7, 9, dan 11. Hasil evaluasi menunjukkan bahwa nilai \(k=5\) merupakan model terbaik dengan accuracy sebesar 97,78%, sensitivity sebesar 93,62%, specificity sebesar 100%, dan False Negative sebanyak 3 kasus. Dengan demikian, nilai \(k=5\) dipilih sebagai nilai paling baik karena menghasilkan akurasi tertinggi, sensitivitas tertinggi, serta jumlah kesalahan dalam mendeteksi tumor ganas paling sedikit dibandingkan nilai \(k\) lainnya.
Firdaus, A., & Sirodj, D. A. N. (2022). Perbandingan ukuran jarak pada algoritma K-Nearest Neighbor dalam analisis sentimen. Statmat: Jurnal Statistika dan Matematika, 4(2), 166–177.
Fransiska, H. (2026). Modul Praktikum Machine Learning and Modern Prediction. Laboratorium Matematika Universitas Bengkulu.
Hadi, R., Suwirmayanti, N. L. G. P., Kusuma, I. G. N. A., Saryanti, I. G. A. D., & Novayanti, P. D. (2024). Implementasi metode normalisasi dan seleksi fitur dalam optimasi algoritma K-Nearest Neighbor (KNN) untuk klasifikasi data bank. Jurnal Nasional Komputasi dan Teknologi Informasi, 7(5), 439–445.
Margolang, K. F., Siregar, M. M., Riyadi, S., & Situmorang, Z. (2022). Analisa distance metric algoritma K-Nearest Neighbor pada klasifikasi kredit macet. Journal of Information System Research, 3(2), 118–124.
Putri, L. A., & Suwanda. (2023). Implementasi metode Artificial Neural Network (ANN) algoritma Backpropagation untuk klasifikasi kualitas udara di Provinsi DKI Jakarta Tahun 2021. Bandung Conference Series: Statistics, 3(2), 184-191.
Salsabila, S., Martha, S., & Andani, W. (2024). Komparasi algoritma K-Nearest Neighbor dengan Euclidean Distance dan Manhattan Distance untuk klasifikasi stunting balita (Studi kasus: Puskesmas Kelurahan Parit Mayor). Bimaster: Buletin Ilmiah Matematika, Statistika dan Terapannya, 13(2), 285–292.
Setiawan, D., Muhammad, A., & Firizkiansah, A. (2024). Pengklasifikasian dokumen teks Bahasa Indonesia berbasis Vector Space Model dengan menggunakan metode k-Nearest Neighbor (k-NN) dan Euclidean Distance. Jurnal Ilmiah Ilmu Komputer dan Teknik Informatika, 1(1), 30–37.