ISO-3D项目中的金字塔聚类算法
统计方法学
2024-01-12 v1
摘要
金字塔聚类方法通过允许给定层级上的非不相交类（而非划分）来推广层次结构。此外，金字塔的簇是待聚类集合上全序的区间。[Diday 1984]、[Bertrand, Diday 1990]和[Mfoumoune 1998]提出了从个体的任意顺序构建金字塔的算法。本文提出了两种新算法，命名为{\tt CAPS}和{\tt CAPSO}。{\tt CAPSO}从给定的个体（或符号对象）集合顺序开始构建金字塔，而{\tt CAPS}则寻找该顺序。此外，这两种算法能够对比表格模型所能处理的更复杂的数据进行聚类，通过考虑变量取值的变化，我们的方法产生符号金字塔。每个形成的簇不仅由其元素集合（即外延）定义，还由一个描述其属性的符号对象（即内涵）定义。这两种算法已在ISO-3D项目中用C++和Java实现。
引用
@article{arxiv.2401.05473,
title = {Pyramidal Clustering Algorithms in ISO-3D Project},
author = {Oldemar Rodriguez and Edwin Diday},
journal= {arXiv preprint arXiv:2401.05473},
year = {2024}
}
备注
9 pages