On data labeling for clustering categorical data

Hung Leng Chen, Kun Ta Chuang, Ming Syan Chen

Research output: Contribution to journalArticlepeer-review

47 Citations (Scopus)


Sampling has been recognized as an important technique to improve the efficiency of clustering. However, with sampling applied, those points which are not sampled will not have their labels after the normal process. Although there is a straightforward approach In the numerical domain, the problem of how to allocate those unlabeled data points Into proper clusters remains as a challenging issue In the categorical domain. In this paper, a mechanism named MAximal Resemblance Data Labeling (abbreviated as MARDL) is proposed to allocate each unlabeled data point Into the corresponding appropriate cluster based on the novel categorical clustering representative, namely, N-Nodeset Importance Representative (abbreviated as NNIR), which represents clusters by the importance of the combinations of attribute values. MARDL has two advantages: 1) MARDL exhibits high execution efficiency and 2) MARDL can achieve high intracluster similarity and low intercluster similarity, which are regarded as the most Important properties of clusters, thus benefiting the analysis of cluster behaviors. MARDL is empirically validated on real and synthetic data sets, and Is shown to be significantly more efficient than prior works while attaining results of high quality.

Original languageEnglish
Article number4497196
Pages (from-to)1458-1471
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number11
Publication statusPublished - 2008 Nov

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'On data labeling for clustering categorical data'. Together they form a unique fingerprint.

Cite this