Claim Missing Document
Check
Articles

K-Means Optimization Algorithm to Improve Cluster Quality on Sparse Data Yully Sofyah Waode; Anang Kurnia; Yenni Angraini
MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer Vol. 23 No. 3 (2024)
Publisher : Universitas Bumigora

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30812/matrik.v23i3.3936

Abstract

The aim of this research is clustering sparse data using various K-Means optimization algorithms. Sparse data used in this research came from Citampi Stories game reviews on Google Play Store. This research method are Density Based Spatial Clustering of Applications with Noise-Kmeans (DB-Kmeans), Particle Swarm Optimization-Kmeans (PSO-Kmeans), and Robust Sparse Kmeans Clustering (RSKC) which are evaluated using the silhouette score. Clustering sparse data presented a challenge as it could complicate the analysis process, leading to suboptimal or non-representative results. To address this challenge, the research employed an approach that involved dividing the data based on the number of terms in three different scenarios to reduce sparsity. The results of this research showed that DB-Kmeans had the potential to enhance clustering quality across most data scenarios. Additionally, this research found that dividing data based on the number of terms could effectively mitigate sparsity, significantly influencing the optimization of topic formation within each cluster. The conclusion of this research is that this approach is effective in enhancing the quality of clustering for sparse data, providing more diverse and easily interpretable information. The results of this research could be valuable for developers seeking to understand user preferences and enhance game quality.
Co-Authors Aam Alamudi Achmad Noerkhaerin Putra Adelia Putri Pangestika Akbar Rizki Akbar Rizki Al Maida, Mahda Amaliya, Sri Amanda, Nabila Tri Amatullah, Fida Fariha Anang Kurnia Andika Putri Ratnasari Anisa, Rahma Anistia Iswari Antique Yusuf, Rakesha Putra Arbaynah, Siti Ariesanti, Yessy ASEP SAEFUDDIN Azahran, Muhammad Ryan Azkiya, Azka Al Bagus Sartono Berliana Apriyanti Billy, Billy Cintani, Meavi Dian Kusumaningrum Dzulhij Rizki, Muhammad Abshor Eka Dewi Pertiwi Else Virdiani Fachry Abda El Rahman Fadhilah, Nur Anggraini Fadillah, Maulana Ahsan Fira Nurahmah Al Aminy Fitri, Zafira Ilma Fitrianti, Dwi Fitrianto, Anwar Ghiffary, Ghardapaty Ghaly Gunawan, Windi Hakim, Bashir Ammar Hari Wijayanto Hasanah, Mauizatun Hilali Moh’d, Fatma I Made Sumertajaya Ilma, Meisyatul Ilmani, Erdanisa Aghnia Indahwati Isnaini, Mardatunnisa Itasia Dina Sulvianti Jamaluddin Rabbani Harahap Kenia Maulidia Kurnadipare, Aleytha Ilahnugrah Kusman Sadik Lia Ratih Kusuma Dewi Magfirrah, Indah Maghfiroh, Firda Aulia Mahesa Ahmad Rahmawan Mahesa, Hakim Zoelva Maulidiyah, Wildatul Moh'd, Fatma Hilali Mohammad Abror Gustiansyah Mohammad Masjkur Mualifah, Laily Nissa Atul Mualifah, Laily Nissa Atul  MY, Hadyanti Utami Nabila Ghoni Trisno Hidayatulloh Nabila Ghoni Trisno Hidayatulloh Nensi, Andi Illa Erviani Nickyta Shavira Maharani Nizar, Yeky Abil Nugraha, Adhiyatma Nur Aziza, Vivin Nurhambali, Muhammad Rizky Oksi Al Hadi Oktaviani Aisyah Putri Pratiwi, Windy Ayu Putri Zainal Putri, Adelia Putri, Mega Ramatika Putri, Rizki Alifah Raffael Julio Roger Roa Rahmasari, Hazelita Dwi Rahmi, Salsabila Dwi Ramadhani, Dini Ramdani, Indri Riana Riskinandini Riska Yulianti, Riska Rizki, Akbar Rizki, Anwar Fajar Setyowati, Silfiana Lis Siregar, Indra Rivaldi Steven Kurniawan Suci Pujiani Prahesti Suwarso, Dhiya Khalishah Tsany Syam, Ummul Auliyah Tendi Ferdian Diputra Tias Amalia Safitri Tsabitah, Dhiya Tsabitah, Dhiya Ulayya Ulfia, Ratu Risha Utami Dyah Syafitri Wahyudina, Salsa Putri Wiwiek Poedjiastoeti, Wiwiek Wiwik Andriyani Lestari Ningsih Wiwik Andriyani Lestari Ningsih Yanuari, Eka Dicky Darmawan Yully Sofyah Waode Zulhijrah, Zulhijrah