Using Link-Based Consensus Clustering for Mixed-Type Data Analysis

Tossapon Boongoen, Natthakan Iam-On (Corresponding Author)

Research output: Contribution to journalArticlepeer-review

4 Citations (SciVal)
38 Downloads (Pure)

Abstract

A mix between numerical and nominal data types commonly presents many modern-age data collections. Examples of these include banking data, sales history and healthcare records, where both continuous attributes like age and nominal ones like blood type are exploited to characterize account details, business transactions or individuals. However, only a few standard clustering techniques and consensus clustering methods are provided to examine such a data thus far. Given this insight, the paper introduces novel extensions of link-based cluster ensemble, LCEWCT and LCEWTQ that are accurate for analyzing mixed-type data. They promote diversity within an ensemble through different initializations of the k-prototypes algorithm as base clusterings and then refine the summarized data using a link-based approach. Based on the evaluation metric of NMI (Normalized Mutual Information) that is averaged across different combinations of benchmark datasets and experimental settings, these new models reach the improved level of 0.34, while the best model found in the literature obtains only around the mark of 0.24. Besides, parameter analysis included herein helps to enhance their performance even further, given relations of clustering quality and algorithmic variables specific to the underlying link-based models. Moreover, another significant factor of ensemble size is examined in such a way to justify a tradeoff between complexity and accuracy.

Original languageEnglish
Pages (from-to)1993-2011
Number of pages19
JournalComputers, Materials and Continua
Volume70
Issue number1
DOIs
Publication statusPublished - 07 Sept 2021
Externally publishedYes

Keywords

  • Cluster analysis
  • Consensus clustering
  • Link analysis
  • Mixed-type data

Fingerprint

Dive into the research topics of 'Using Link-Based Consensus Clustering for Mixed-Type Data Analysis'. Together they form a unique fingerprint.

Cite this