比较六种混合类型数据聚类方法,找出最优方案。
Clustering Approaches for Mixed-Type Data: A Comparative Study
- 对比六种聚类算法在混合数据上的表现
- KAMILA、LCM和k-prototypes表现最佳,ARI最高
- 变量连续比例和簇重叠度影响结果,适合数据科学家参考
聚类广泛应用于无监督学习中以发现数据集内同质的观测组。然而,混合类型数据的聚类仍具挑战性,因现有方法较少适用于此任务。本研究综述并比较了当前主流方法,包括基于距离的k-prototypes、PDQ、凸k均值,以及基于概率的KAy-means for MIxed LArge data(KAMILA)、贝叶斯网络混合模型(MBNs)和潜在类别模型(LCM)。通过多种模拟模型,考察了簇数量、簇重叠度、样本量、维度、连续变量占比及簇分布等实验因素的影响。结果显示,簇重叠度、连续变量比例和样本量对性能影响显著;当变量间存在强交互作用且依赖于簇归属时,所有方法表现均不理想。实验中KAMILA、LCM和k-prototypes在调整兰德指数(ARI)上表现最佳。所有方法均可在R中实现。
原文摘要 · Abstract (English)
Clustering is widely used in unsupervised learning to find homogeneous groups of observations within a dataset. However, clustering mixed-type data remains a challenge, as few existing approaches are suited for this task. This study presents the state-of-the-art of these approaches and compares them using various simulation models. The compared methods include the distance-based approaches k-prototypes, PDQ, and convex k-means, and the probabilistic methods KAy-means for MIxed LArge data (KAMILA), the mixture of Bayesian networks (MBNs), and latent class model (LCM). The aim is to provide insights into the behavior of different methods across a wide range of scenarios by varying some experimental factors such as the number of clusters, cluster overlap, sample size, dimension, proportion of continuous variables in the dataset, and clusters' distribution. The degree of cluster overlap and the proportion of continuous variables in the dataset and the sample size have a significant impact on the observed performances. When strong interactions exist between variables alongside an explicit dependence on cluster membership, none of the evaluated methods demonstrated satisfactory performance. In our experiments KAMILA, LCM, and k-prototypes exhibited the best performance, with respect to the adjusted rand index (ARI). All the methods are available in R.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。