A novel cluster center initialization method for the k-prototypes algorithms using centrality and distance

Jinchao Ji, Wei Pang, Yanlin Zheng, Zhe Wang, Zhiqiang Ma, Libiao Zhang

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

The k-prototypes algorithms are well known for their efficiency to cluster mixed numeric and categorical data. In kprototypes type algorithms the initial cluster centers are often determined in a random manner. It is acknowledged that the initial placement of cluster centers has a direct impact on the performance of the k-prototypes algorithms. However, most of the existing initialization approaches are designed for the k-means or k-modes algorithms, which can only deal with either pure numeric or categorical data, but not the mixture of both. In this paper, we propose a novel cluster center initialization method for the k-prototypes algorithms to address this issue. In the proposed method, the centrality of data objects is introduced based on the concept of neighborset, and then both the centrality and distance are exploited together to determine initial cluster centers. The performance of the proposed method is demonstrated by a series of experiments in comparison with that of traditional random initialization method.
Original languageEnglish
Pages (from-to)2933-2942
Number of pages10
JournalApplied Mathematics & Information Sciences
Volume9
Issue number6
Early online date1 Nov 2015
DOIs
Publication statusPublished - 2015

Keywords

  • clustering
  • data mining
  • mixed numeric and categorical data
  • cluster center initialization

Fingerprint Dive into the research topics of 'A novel cluster center initialization method for the k-prototypes algorithms using centrality and distance'. Together they form a unique fingerprint.

  • Cite this