DIVERSITY-BASED ATTRIBUTE WEIGHTING FOR K-MODES CLUSTERING

Authors

  • Muhammad Misbachul Huda
  • Dian Rahma Hayun
  • Annisaa Sri Indarwanti

DOI:

https://doi.org/10.21609/jiki.v7i2.258

Keywords:

categorical data, diversity, K-modes, attribute weighting.

Abstract

Abstract Categorical data is a kind of data that is used for computational in computer science. To obtain the information from categorical data input, it needs a clustering algorithm. There are so many clustering algorithms that are given by the researchers. One of the clustering algorithms for categorical data is k-modes. K-modes uses a simple matching approach. This simple matching approach uses similarity values. In K-modes, the two similar objects have similarity value 1, and 0 if it is otherwise. Actually, in each attribute, there are some kinds of different attribute value and each kind of attribute value has different number. The similarity value 0 and 1 is not enough to represent the real semantic distance between a data object and a cluster. Thus in this paper, we generalize a k-modes algorithm for categorical data by adding the weight and diversity value of each attribute value to optimize categorical data clustering.

Downloads

Published

2014-08-21

How to Cite

Huda, M. M., Hayun, D. R., & Indarwanti, A. S. (2014). DIVERSITY-BASED ATTRIBUTE WEIGHTING FOR K-MODES CLUSTERING. Jurnal Ilmu Komputer Dan Informasi, 7(2), 61–66. https://doi.org/10.21609/jiki.v7i2.258