Vol.70, No.1, 2022, pp.1993-2011, doi:10.32604/cmc.2022.019776
OPEN ACCESS
ARTICLE
Using Link-Based Consensus Clustering for Mixed-Type Data Analysis
  • Tossapon Boongoen, Natthakan Iam-On*
Center of Excellence in Artificial Intelligence and Emerging Technologies, School of Information Technology, Mae Fah Luang University, Chiang Rai, 57100, Thailand
* Corresponding Author: Natthakan Iam-On. Email:
(This article belongs to this Special Issue: Emerging Trends in Artificial Intelligence and Machine Learning)
Received 25 April 2021; Accepted 06 June 2021; Issue published 07 September 2021
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, and 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.
Keywords
Cluster analysis; mixed-type data; consensus clustering; link analysis
Cite This Article
Boongoen, T., Iam-On, N. (2022). Using Link-Based Consensus Clustering for Mixed-Type Data Analysis. CMC-Computers, Materials & Continua, 70(1), 1993–2011.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.