Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK) DOI: 10.25126/jtiik.202182990 Vol. 8, No. 5, Oktober 2021, hlm. 861-870 p-ISSN: 2355-7699 Akreditasi KEMENRISTEKDIKTI, No. 36/E/KPT/2019 e-ISSN: 2528-6579 861 KLASIFIKASI KEBUTUHAN JUMLAH PRODUK MAKANAN CUSTOMER MENGGUNAKAN K-MEANS CLUSTERING DENGAN OPTIMASI PUSAT AWAL CLUSTER ALGORITMA GENETIKA Yudi Istianto* 1 , Shofwatul ‘Uyun 2 1,2 Universitas Islam Negeri Sunan Kalijaga Yogyakarta Email: 1 yudiistiantoo@gmail.com, 2 shofwatul.uyun@uin-suka.ac.id *Penulis Korespondensi (Naskah masuk: 01 Januari 2020, diterima untuk diterbitkan: 15 Oktober 2021) Abstrak PT. Harum Bakery adalah salah satu perusahaan di Yogyakarta yang bergerak pada bidang produksi dan distribusi produk makanan roti. Setiap konsumen memiliki jumlah kebutuhan roti yang tidak teratur, sedangkan roti hanya dapat bertahan dalam waktu dua hari. Roti yang sudah berusia lebih dari dua hari akan diganti dengan yang baru oleh distributor, sehingga dapat menimbulkan kerugian bagi perusahaan. Penelitian ini mencoba untuk melakukan data mining dengan tujuan mengklasifikasikan jumlah produk makanan kepada customer menggunakan k-means clustering dengan optimasi pusat awal cluster algoritma genetika. Pada penelitian ini digunakan 210 data dari penjualan produk selama tiga minggu. Data tersebut akan diproses dengan menerapkan metode data mining melalui tahap preprocessing kemudian tahap klasifikasi. Preprocessing yang dilakukan antara lain, data transformation dan k-means clustering. Hasil dari clustering yang membutuhkan aturan tertentu lebih efektif dengan optimasi karena dari 210 data terdapat 200 data yang layak masuk tahap klasifikasi. Hasil dari pengujian mendapatkan akurasi terbaik sebesar 58.50 % dan crossvalidation untuk lima fold berhasil mendapatkan rata-rata akurasi sebesar 50.58% lebih besar 2.51 % dari KNN tanpa preprocessing. Kata kunci: K-means, Clustering, Algoritma Genetika CLASSIFICATION OF NEEDS FOR THE NUMBER OF CUSTOMER FOOD PRODUCTS USING K-MEANS CLUSTERING WITH OPTIMIZATION INITIAL CLUSTER CENTER GENETIC ALGORITHM Abstract PT. Harum Bakery is one of the companies in Yogyakarta engaged in the production and distribution of bakery food products. Every consumer has an irregular amount of bread needs while bread can only last for two days. Bread that is more than two days old will be replaced by a new one by the distributor which causes losses for the company. This study tries to apply data mining to classify the number of customer needs for food products using k-means clustering with optimization initial cluster center genetic algorithm. In this study used 210 data from product sales for three weeks. Data will be processed by applying data mining method with preprocessing before going through classification. Preprocessing includes data transformation and k-means clustering. The results of clustering that require certain rules are more effective with optimization because 210 data have 200 data that are worth entering the classification stage. The results of the test get the best accuracy of 58.50% and crossvalidation for five fold managed to get an average accuracy of 50.58% greater than 2.51% of KNN without preprocessing. Keywords: K-means, Clustering, Genetik Algoritm 1. PENDAHULUAN Perkembangan teknologi telah membawa masyarakat dalam perubahaan hidup yang lebih baik. Teknologi tidak hanya sekedar pelengkap namun telah menjadi kebutuhan hidup manusia yang tidak dapat terpisahkan. Komputer adalah salah satu teknologi yang digunakan untuk mempermudah kehidupan manusia dalam semua bidang tidak terkecuali bidang industri. Pemanfaatan ilmu komputer sangat berperan dalam penggunaan komputer yang lebih baik. Salah satu ilmu komputer yang sangat berperan ini adalah data mining. Data mining merupakan serangkaian proses untuk menggali nilai tambah berupa informasi yang selama