arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2512.03071cs.LGcs.AI
收藏

PretopoMD:基于预拓扑的混合数据分层聚类

PretopoMD: Pretopology-based Mixed Data Hierarchical Clustering

Energisme;Léonard de Vinci Pôle Universitaire;LI-PARAD Laboratory EA 7432(LI-PARAD实验室)

Loup-Noe Levy, Guillaume Guerard, Sonia Djebali, Soufian Ben Amor

AI总结:

PretopoMD通过基于预拓扑的逻辑规则和可调节超参数,实现对混合数据的高效分层聚类,提升聚类的准确性和可解释性。

摘要:

本文提出了一种基于预拓扑的新算法,旨在解决在不进行降维的情况下对混合数据进行聚类所面临的挑战。利用析取范式,我们的方法制定了可定制的逻辑规则和可调节的超参数,允许用户定义层次聚类结构,并为异质数据集提供定制化的解决方案。通过层次树状图分析和比较聚类指标,我们的方法通过从原始数据中准确且可解释地界定聚类,从而保持数据完整性。实证发现突显了该算法在构建有意义聚类方面的鲁棒性,并揭示了其在解决聚类数据可解释性问题方面的潜力。这项工作的创新之处在于其摆脱了传统降维技术,并利用逻辑规则进行创新,从而增强了聚类形成和清晰度,从而为混合数据聚类的讨论做出了重要贡献。

英文摘要:

This article presents a novel pretopology-based algorithm designed to address the challenges of clustering mixed data without the need for dimensionality reduction. Leveraging Disjunctive Normal Form, our approach formulates customizable logical rules and adjustable hyperparameters that allow for user-defined hierarchical cluster construction and facilitate tailored solutions for heterogeneous datasets. Through hierarchical dendrogram analysis and comparative clustering metrics, our method demonstrates superior performance by accurately and interpretably delineating clusters directly from raw data, thus preserving data integrity. Empirical findings highlight the algorithm's robustness in constructing meaningful clusters and reveal its potential in overcoming issues related to clustered data explainability. The novelty of this work lies in its departure from traditional dimensionality reduction techniques and its innovative use of logical rules that enhance both cluster formation and clarity, thereby contributing a significant advancement to the discourse on clustering mixed data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑