ANALISA KLASIFIKASI KADAR KARAT EMAS MENGGUNAKAN METODE K-NEAREST NEIGHBOURS (KNN) Study Kasus : Toko Emas Batam City

Transkripsi

1 ANALISA KLASIFIKASI KADAR KARAT EMAS MENGGUNAKAN METODE K-NEAREST NEIGHBOURS (KNN) Study Kasus : Toko Emas Batam City (Analysis Classification Levels Gold Rust Using Method K-Nearest Neighbours (KNN) Case Study: Gold Shop Batam City) Edi Permadi Budiyono, Nerfita Nikentari, ST., M.Cs dan Sulfikar Sallu, S.Kom., M.kom Jurusan Informatika, Fakultas Teknik, Universitas Maritim Raja Ali Haji (UMRAH) Jl. Politeknik Senggarang, Tanjungpinang edii.permadi27@gmail.com; private.niken@gmail.com; ss354info@gmail.com ABSTRAK Sistem analisa klasifikasi kadar emas yang dilakukan oleh pihak Toko Emas Batam City diterapkan secara manual dengan menggunakan perhitungan dari kalkulator dan tabel. Diperlukan waktu tambahan untuk mengoptimalkan kadar emas tersebut. Aplikasi dekstop yang dipadukan dengan metode k nearest neighbours dikira mampu membantu menangani permasalahan tersebut baik dari sisi perekaman data maupun dalam hal analisa kadar emas tersebut. Metode k nearest neighbours merupakan suatu teknik klasifikasi yang mana mencari jarak terdekat antara data yang akan dievaluasi dengan K tetangga (neighbor) terdekatnya dalam data pelatihan. Kriteria yang digunakan dalam kadar emas ini adalah kandungan emas asli, kandungan campuran, persentase penandaan, berat emas, berat volume emas. Sebanyak 120 data sampel dan 99 data training yang dianalisis, diperoleh perbandingan kesamaan hasil klasifikasi kadar emas antara perhitungan metode k nearest neighbours dan perhitungan dari toko emas diperoleh nilai tertinggi yaitu dimana pada saat pembobot bernilai K = 7 dengan tingkat Kesamaan persentase keberhasilan sebesar 92,93 %. Kata kunci : kadar emas, K-Nearest Neighbor (KNN), kriteria, pengelompokan. ABSTRACT Classification systems of the gold content analysis conducted by the Gold Shop Batam City applied manually by using calculations from the calculator and tables. Additional time is needed to optimize the gold content. Desktop applications, combined with the method of k nearest neighbors thought to be able to help address these problems both in terms of data recording and analysis in terms of the gold content. K nearest neighbors method is a classification technique in which look for the shortest distance between the data to be evaluated with K neighbors ( neighbor ) in the closest training data. Criteria used in the gold content is original gold content, the content mix, percentage labeling, gold weight, volume weight of gold. A total of 120 sample data and 99 training data are analyzed, the comparison of the similarities between the gold content of the classification results of the calculation method and calculation of k nearest neighbors of a gold shop where the highest values obtained when the weighting value K = 7 with a success percentage similarity rate of 92.93%. Keywords: gold content, the method of K-Nearest Neighbor (KNN), criteria, grouping. 1

2 I. PENDAHULUAN Toko emas merupakan perusahaan yang bergerak dalam bidang jual beli perhiasan emas yang memiliki karakteristik bisnis yang spesifik. Kegiatan bisnis yang ada antara lain pembelian emas dari supplier maupun pelanggan, penyimpanan emas, baik berupa emas batangan maupun emas berdisain, penjualan emas, dan perhitungan kadar karat emas. Sistem analisa kadar emas yang dilakukan oleh pihak toko masih diterapkan secara manual atau analisa dilakukan masih menggunakan perhitungan rumusan. Akibatnya, waktu akan lebih banyak terbuang dan dari segi hasil perhitungan juga belum tentu akurat. Maka, tentu diperlukan waktu tambahan guna mengoptimalkan data-data status kadar emas tersebut. Aplikasi desktop ini merupakan solusi yang dirasa mampu membantu menangani permasalahan tersebut. Ditambah lagi dengan perhitungan dengan metode K Nearest Neighbours (KNN) dirasa sangat mampu membantu menangani permasalahan tersebut baik dari sisi perekaman data maupun dalam hal analisa kadar emas dan diharapkan aplikasi yang dibangun dapat bekerja lebih baik dengan menggunakan analisa perhitungan nilai-nilai kriterianya. II. URAIAN PENELITIAN A. Landasan Teori 1. Klasifikas Klasifikasi merupakan suatu teknik dengan melihat pada kelakuan dan atribut dari kelompok yang telah didefinisikan. Teknik ini dapat memberikan klasifikasi pada data baru dengan memanipulasi data yang ada yang telah diklasifikasi dan dengan menggunakan hasilnya untuk memberikan sejumlah aturan. Aturanaturan tersebut digunakan pada data-data baru untuk diklasifikasi. Teknik ini menggunakan supervised induction, yang memanfaatkan kumpulan pengujian dari record yang terklasifikasi untuk menentukan kelas-kelas tambahan (Kusnawi, 2007). Tujuan dari klasifikasi ini adalah recordrecord yang sebelumnya belum termasuk dalam kategori dapat dinyatakan kelasnya secara akurat 2. Emas Emas merupakan barang tambang yang memilki unsur kimia dalam tabel periodik yang memiliki simbol Au (bahasa Latin: 'aurum') dan nomor atom 79. Sebuah logam transisi (trivalen dan univalen) yang lembek, mengkilap, kuning, berat. Emas melebur dalam bentuk cair pada suhu sekitar 1000 derajat celcius (Chalimah, 2012). Mengenal emas, kita terlebih dahulu mengenal istilah "kadar" dalam emas. Kadar merupakan tingkat keaslian emas, atau jumlah kandungan kemurnian emas. Kadar emas dinyatakan dalam karat. Menurut SNI (Standart Nasional Indonesia) - No : SNI standard karat emas sebagai berikut : - 24 K = 99,00-99,99% - 23 K = 94,80-98,89% - 22 K = 90,60-94,79% - 21 K = 86,50-90,59% - 20 K = 82,30-86,49% - 19 K = 78,20-82,29% - 18 K = 75,40-78,19% Perhitungan kadar emas yang dilakukan di toko emas tersebut yaitu dengan menggunakan rumus : 3. Metode KNN Metode yang digunakan dalam pengklasifikasian adalah metode KNN. Prinsip kerja K-Nearest Neighbor (KNN) adalah mencari jarak terdekat antara data yang akan dievaluasi dengan K tetangga (neighbor) terdekatnya dalam data pelatihan. Tujuan algoritma KNN adalah mengklasifikasikan obyek baru berdasarkan atribut dan training sample. Clasifier tidak menggunakan model apapun untuk dicocokkan dan hanya berdasarkan pada memori. Diberikan titik query, akan ditemukan sejumlah k obyek atau (titik training) yang paling dekat dengan titik query. Klasifikasi menggunakan voting terbanyak diantara klasifikasi dari k obyek. Algoritma KNN menggunakan klasifikasi ketetanggaan sebagai nilai prediksi dari query instance yang baru. Algoritma metode KNN sangatlah sederhana, bekerja berdasarkan jarak terpendek dari query instance ke training sample untuk menentukan KNN-nya ((Laina, 2013) Nilai k yang terbaik untuk algoritma ini tergantung pada data. Secara umum, nilai k yang 2

3 tinggi akan mengurangi efek pada klsifikasi, tetapi membuat batasan antara setiap klasifikasi menjadi semakin kabur. Nilai k yang bagus dapat dipilih dengan optimasi parameter. Kasus khusus dimana klasifikasi diprekdisikan berdasarkan training data yang paling dekat (dengan kata lain, k=1) disebut algoritma Nearest Neighbor. Rumus perhitungan dengan metode KNN (Ninki, 2009) Keterangan: x 1 = Data Sampel x 2 = Data Uji / Training i = Variabel Data d = Jarak BlackboxTesting yang dilakukan dari sisi pengembang. III. HASIL DAN PEMBAHASAN Pada halaman data sampel sistem penganalisa klasifikasi kadar emas yang terdapat daftar data sampel dan beberapa menu pendukung. 1. Perhitungan dari Toko Emas Diketahui inputan emas dengan id training 2002 dengan kriteria sebagai berikut : - Berat Kering : 60 gram - Berat Volume : 3,737 gram³. Menghitung berat bersih dan berat volume yang terdapat pada emas yang akan di tentukan kadarnya dengan menggunakan rumus : Berat kering p = Dimensi Data B. Metode Penelitian Pengumpulan data-data yang dibutuhkan dilakukan dengan cara melakukan observasi. Hal ini dilakukan di Toko Emas Batam secara langsung. Dalam hal ini diperlukan sebuah laptop dan alat tulis untuk merekap data dan memudahkan dalam pengambilan data. Hasil dari pembagian antara berat jenis dengan berat volume yaitu 16,055. Liatlah tabel berat jenis dari perhitungan emas, cari terletak di posisi manakah nilai 16,055 tadi. Lebih jelas liat lah tabel dari kadar emas : Tabel 1 : Kecocokan Berat jenis C. Metode Pengembangan Sistem 1. Analisa Kebutuhan Tahapan ini untuk mencari kebutuhan akan sistem yang akan dibangun, sehingga sistem dibuat sesuai dengan kebutuhan dari analisa data. 2. Perancangan Sistem Tahap perancangan sistem membagi proses dalam merancang kebutuhan yang akan diperlukan ke dalam perangkat keras dan perangkat lunak. Perancangan sistem dibangun untuk menetapkan arsitektur sistem, menentukan spesifikasi secara lengkap dari komponen-komponen sistem serta informasi yang sesuai dengan hasil tahap analisis. Menggunakan DFD sebagai tool untuk perekayasaan alur sistem. 3. Pengujian Tahapan ini dilakukan dengan mengintegrasikan unit program dan diuji sebagai satu sistem untuk memastikan bahwa seluruh kebutuhan perangkat lunak telah terpenuhi. Pengujian yang dilakukan dalam penelitian ini adalah pengujian Tabel menjelaskan bahwa hasil dari perhitungan berat jenis 60 dan berat volume 3,737 yaitu 16,055. Tabel 1, yang nilai 16,055 diarsir terdapat emas bersihnya yaitu 82,5 % jika diliat standar emas yang telah di tetapkan pemerintah 82,5% memiliki kadar emas yaitu 20 Karat. 3

4 2. Perhitungan Metode KNN Tabel 4 : Perhitungan Nilai Jarak Diketahui inputan emas dengan id training 2002 dengan kriteria sebagai berikut : - : 82,5% - Kadar Campuran : 17,5% - Persentasi Penandaan : Berat Jenis : 60 gram - Berat Volume : 3,737 gram³. Berdasarkan algoritma KNN, dapat dilakukan perhitungan sebagai berikut : 1. Tentukan nilai K, missal K = Hitung jarak setiap training data dengan data sampel. Tabel 2 : Data Training Tabel 3 : Data Sampel 3. Selanjutnya, data diurutkan berdasarkan jarak terkecil seperti pada Tabel 5. Tabel 5 : Mengurutkan Nilai Jarak Menghitung jarak : 4

5 5

6 4. Apabila ditetapkan nilai K= 7, maka diambil 7 jarak terpendek. Tabel 8 : Hasil Klasifikasi Tabel 6 : Memilih alternatif terbanyak 5. Hasil Klasifikasi Tabel 7 tersedia 2 kadar emas yaitu 18 karat dan 19 karat. Dari kedua pilihan kadar mas tersebut data yang paling banyak yaitu emas dengan 19 karat yaitu sebanyak 4 sempel, 18 karat yaitu sebanyak 3 sampel. Tabel 7 : Menentukan Hasil Klasifikasi Jadi didapatkan klasifikasi emas yang mempunyai kriteria dengan : - : 82,5% - Kadar Campuran : 17,5% - Persentasi Penandaan : Berat Jenis : 60 gram - Berat Volume : 3,737 gram yaitu 20 Karat dengan memiliki 5 data sampel dengan jarak terdekat. Adapun hasil perhitungan klasifikasi kadar emas di data training lainnya adalah sebagai berikut : 6

7 7

8 Berdasarkan tabel 8, maka dapat diperoleh hasil lengkap seperti di dalam tabel berikut: IV Validasi Data Tabel 9 : Hasil Klasifikasi Adapun hasil penentuan kesamaan data antara perhitungan kadar emas secara munual dan secara penalaran metode K-Nearest Neighbor dapat dilihat pada tabel berikut : Tabel 10 : Validasi Perhitungan Toko dan KNN ID Training (Perhitungan Toko) (Metode KNN) Validasi ID Training (Perhitungan Toko) (Metode KNN) Validasi 8

9 ID Training (Perhitungan Toko) (Metode KNN) Validasi ID Training (Perhitungan Toko) (Metode KNN) Keteranan : Validasi = Terjadi apabila hasil perhitungan KNN sama dengan perhitungan manual = Terjadi apabila hasil perhitungan KNN berbeda dangan hasil perhitungan manual Maka, perhitungan persentase kesamaan data untuk nilai K = 7 sebagai berikut. Dari keseluruhan nilai untuk setiap pembobot, maka dapat dilihat pada tabel 5.9 bahwa sistem menghasilkan persentase kesamaan sebagai berikut. 9

10 Tabel 11 : Persentase Persamaan Nilai K No Niai K Persentase Kesamaan (%) , , , , , , , ,8 Dari tabel 11, dapat disimpulkan bahwa persentase Kesamaan hasil klasifikasi antara perhitungan menurut perhitungan manual yang dilakukan di toko emas dan perhitungan dengan metode K- Nearest Neighbor (KNN) yang tertinggi yaitu pada saat pembobot bernilai K = 7 dengan tingkat Kesamaan persentase keberhasilan sebesar 92,93%. IV. KESIMPULAN Dari 120 sampel data yang dianalisis dan 99 data training, diperoleh perbandingan kesamaan hasil klasifikasi kadar emas antara perhitungan metode metode K-Nearest Neighbor (KNN) dan perhitungan menurut dari toko emes yang tertinggi yaitu dimana pada saat pembobot bernilai K = 7 dengan tingkat Kesamaan persentase keberhasilan sebesar 92,93%. DAFTAR PUSTAKA Chalimah Siti (2012), Tugas Makalah Kimia Non Pangan Bahan Tambang Emas. Temanggung. Hermaduanti Ninki dan Sri Kusumadewi (2009). Sistem Pendukung Keputusan Berbasis SMS untuk Menentukan Status Gizi Menggunakan Metode K-Nearest Neighbour. Yogyakarta. Kusnawi (2007). PENGANTAR SOLUSI DATA MINING. Yogyakarta Laina Farsiah, Taufik Faudi Abidin, Khairul Munadi (2013). Klasifikasi Gambar Berwarna Menggunakan Metode K-NN dan support Vector Machine. Banda Aceh. 10