Warih, Pamungkas ndono (2024) Optimasi Klasifikasi K-Nearest Neighbor (KNN) Menggunakan Particle Swarm Optimization (PSO) Pada Fingerprint. S1 thesis, UNIVERSITAS MUHAMMADIYAH PURWOKERTO.

Text
PAMUNGKAS ANDONO WARIH_COVER.pdf

Download (3MB)
Text
PAMUNGKAS ANDONO WARIH_BAB I.pdf

Download (846kB)
Text
PAMUNGKAS ANDONO WARIH_BAB II.pdf

Download (922kB)
Text
PAMUNGKAS ANDONO WARIH_BAB III.pdf
Restricted to Registered users only

Download (1MB)
Text
PAMUNGKAS ANDONO WARIH_BAB IV.pdf
Restricted to Registered users only

Download (1MB)
Text
PAMUNGKAS ANDONO WARIH_BAB V.pdf
Restricted to Registered users only

Download (834kB)
Text
PAMUNGKAS ANDONO WARIH_DAFTAR PUSTAKA.pdf

Download (970kB)
Text
PAMUNGKAS ANDONO WARIH_LAMPIRAN.pdf
Restricted to Registered users only

Download (1MB)

Abstract

This study aims to enhance fingerprint classification accuracy by optimizing the K value in the K-Nearest Neighbor (KNN) algorithm using Particle Swarm Optimization (PSO). Accurate fingerprint labeling is crucial for security and access control applications, with KNN being an effective machine learning algorithm for classifying unlabeled data. However, determining the optimal K value in KNN is a challenge, as suboptimal K values can lead to inaccurate classification results. Optimization of the K value is performed using PSO, a population-based search algorithm that initializes the population randomly with particles or individuals. The research findings indicate that using PSO for KNN optimization yields significantly better results compared to conventional methods for setting the initial K value. Specifically, PSO determined an optimal K of 3, and with an 80:20 dataset ratio, achieved an accuracy of 82.5%. Testing with this ratio was conducted 39 times to ensure result consistency. However, accuracy calculated using the confusion matrix showed a result of 96.15%, which may be influenced by data distribution during testing. Therefore, optimizing the initial K value using PSO in KNN can improve fingerprint recognition classification accuracy.

Dosen Pembimbing: unspecified | unspecified
Item Type: Thesis (S1)
Uncontrolled Keywords: optimization, classification, particle swarm optimization (PSO), K-Nearest Neighbor (KNN)
Subjects: T Technology > T Technology (General)
Z Bibliography. Library Science. Information Resources > ZA Information resources
Divisions: Fakultas Tekniik Dan Sains > Teknik Informatika S1
Depositing User: Nur Hardiansyah
Date Deposited: 14 Nov 2024 03:41
Last Modified: 21 Jul 2025 02:36
URI: http://repository.ump.ac.id/id/eprint/17573

Actions (login required)

View Item
View Item