Jurnal Siger Matematika
Vol 4, No 2 (2023): Jurnal Siger Matematika

Penerapan Algoritma K-Nearest Neighbor Pada Data Kategorik Untuk Klasifikasi Harga Laptop

Citra Puspa Tria (Lampung University)
Aang Nuryaman (Lampung University)
Ahmad Faisol (Lampung University)
Eri Setiawan (Lampung University)



Article Info

Publish Date
30 Sep 2023

Abstract

Salah satu algoritma klasifikasi yang banyak digunakan adalah k-nearest neighbor (KNN) di mana algoritma ini mengklasifikasikan objek berdasarkan kelas mayoritas dari k objek terdekat di sekitarnya. Pada umumnya, ukuran kedekatan antar objek dapat dihitung dengan menggunakan jarak Euclidean. Akan tetapi, apabila data yang digunakan adalah data kategorik, maka jarak tersebut dirasa kurang tepat untuk digunakan. Salah satu alternatif ukuran kedekatan antar objek yang dapat digunakan untuk data kategorik adalah jarak weighted simple matching coefficient (WSMC). Penelitian ini dilakukan untuk membangun model klasifikasi untuk penentuan kelas rentang harga laptop berdasarkan 4 fitur yang ditawarkan, yaitu merek laptop, prosesor, kapasitas RAM, dan kapasitas penyimpanan. Terdapat dua proporsi pembagian data latih dan data uji untuk membangun model klasifikasi, yaitu 80:20 dan 90:10. Berdasarkan hasil analisis, model klasifikasi terbaik diperoleh ketika proporsi data yang digunakan adalah 90:10 dan jumlah k sebanyak 17, dengan nilai akurasi yang diperoleh sebesar 86.96%, recall sebesar 50%, presisi sebesar 66.67%, dan f1-score sebesar 57.14%.

Copyrights © 2023






Journal Info

Abbrev

JSM

Publisher

Subject

Mathematics

Description

Jurnal Siger Matematika is a broad scope journal that publishes original research articles as well as review articles on all aspects of both pure and applied mathematics. publised by Departement Mathematics, Faculty of Mathematics and Natural Sciences, University of Lampung. This journal covers all ...