May, 2024
基于哥德尔编码和十进制一阶元胞自动机的聚类算法
Gödel Number based Clustering Algorithm with Decimal First Degree Cellular Automata
Vicky Vikrant, Narodia Parth P, Kamalika Bhattacharjee
TL;DR本文提出了一种基于十进制一次元细胞自动机（FDCA）的聚类算法，其中基于可达性创建聚类。使用 G"odel 数字编码将现实数据对象编码为十进制字符串，该方案减少了编码字符串的长度同时保持特征属性。根据自复制和信息流等一些理论标准，确定候选 CA 规则，并开发了迭代算法以生成所需数量的聚类，通过 Silhouette 得分、Davis Bouldin、Calinski Harabasz 和 Dunn 指数等基准聚类度量对聚类结果进行评估。与现有最先进的聚类算法相比，我们提出的算法具有更好的性能。