结果对数据排列和 bootstrap 扰动不变的聚类算法
Clustering algorithm whose results are invariant to data permutation and bootstrap perturbation
我想知道文献中是否有一种聚类算法,其输出(分区、树状图、软分配等)对于 :
是不变的
- 数据点中的排列(通常许多层次凝聚聚类不是)
- 自举特征引起的扰动
我很高兴能在文献中找到一些切入点来找到这样的算法!
为了准确说明我的要求,我知道聚类的公理化公式,例如克莱因伯格不可能性定理 (http://machinelearning.wustl.edu/mlpapers/paper_files/LT17.pdf) or a beginning of clustering taxonomy (http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.190.5225&rep=rep1&type=pdf),
但他们似乎并没有考虑这两个属性。
您可以在这里找到关于数据点排列不变和相似值单调变换不变的聚类算法的调查:
Batyrshin I., Rudas T. 不变层次聚类方案。在:Batyrshin,我。 Kacprzyk, J.;谢列梅托夫,L.;扎德 L.A。 (编辑)。经济和金融中基于感知的数据挖掘和决策。系列:计算智能研究,卷。 36. 2007, 181-206, 施普林格
我想知道文献中是否有一种聚类算法,其输出(分区、树状图、软分配等)对于 :
是不变的- 数据点中的排列(通常许多层次凝聚聚类不是)
- 自举特征引起的扰动
我很高兴能在文献中找到一些切入点来找到这样的算法!
为了准确说明我的要求,我知道聚类的公理化公式,例如克莱因伯格不可能性定理 (http://machinelearning.wustl.edu/mlpapers/paper_files/LT17.pdf) or a beginning of clustering taxonomy (http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.190.5225&rep=rep1&type=pdf),
但他们似乎并没有考虑这两个属性。
您可以在这里找到关于数据点排列不变和相似值单调变换不变的聚类算法的调查:
Batyrshin I., Rudas T. 不变层次聚类方案。在:Batyrshin,我。 Kacprzyk, J.;谢列梅托夫,L.;扎德 L.A。 (编辑)。经济和金融中基于感知的数据挖掘和决策。系列:计算智能研究,卷。 36. 2007, 181-206, 施普林格