Building of Informatics, Technology and Science
Vol 4 No 4 (2023): March 2023

Optimization in Time and Score using IID Algorithm for K-Modes Clustering

Yulianti, Farah (Unknown)
Sen, Tjong Wan (Unknown)



Article Info

Publish Date
29 Mar 2023

Abstract

Nowadays, there are numerous methods for analyzing data, one of which is cluster analysis. Because most practical data in today's analysis contains categorical attributes, categorical data clustering has recently received a lot of attention. To cluster categorical data, unsupervised machine learning techniques, which used frequency-based method, such as K-Mode’s clustering are used. The K-Modes algorithm takes advantage of the differences between the data points (total mis-matches or dissimilarities). The lower the dissimilarities, the more similar the data points, and thus the better the cluster. This paper aims to improve K-Mode’s clustering performance by incorporating the intercluster and intracluster dissimilari-ty measure, or IID measure, into the K-Modes algorithm rather than just using the standard simple-matching method to increase the algorithm's accuracy and execution time. This combined algorithm improves accuracy and execution time of the K-Modes algorithm. As a result, this algorithm can be used as an alternative to better cluster categorical data.

Copyrights © 2023






Journal Info

Abbrev

bits

Publisher

Subject

Computer Science & IT

Description

Building of Informatics, Technology and Science (BITS) is an open access media in publishing scientific articles that contain the results of research in information technology and computers. Paper that enters this journal will be checked for plagiarism and peer-rewiew first to maintain its quality. ...