0

我想知道文献中是否存在一种聚类算法，其输出（分区、树状图、软分配等）对于以下内容是不变的：

  • 数据点的排列（通常许多层次凝聚聚类不是）
  • 由于引导特征引起的扰动

我很高兴能在文献中找到这样一个算法的切入点！

为了明确我的要求，我知道聚类的公理公式，例如 Kleinberg 的不可能定理 ( http://machinelearning.wustl.edu/mlpapers/paper_files/LT17.pdf ) 或聚类分类法的开始 ( http://citeseerx. ist.psu.edu/viewdoc/download?doi=10.1.1.190.5225&rep=rep1&type=pdf ),

但他们似乎没有考虑这两个属性。

4

1 回答 1

0

您可以在此处找到对在数据点排列下不变且在相似值单调变换下不变的聚类算法的调查：

Batyrshin I.，Rudas T. 不变分层聚类方案。在：Batyrshin，我。卡普日克，J。谢列梅托夫，L。洛杉矶扎德（编辑）。经济学和金融学中基于感知的数据挖掘和决策。系列：计算智能研究，第一卷。36. 2007，181-206，施普林格。

于 2015-03-14T20:00:24.597 回答