【问题标题】:Clustering objects with weighted attributes对具有加权属性的对象进行聚类
【发布时间】:2011-10-04 21:45:21
【问题描述】:

我想聚集一组具有多个属性的对象,并且某些属性比其他属性更重要 有没有一种简单的方法可以赋予这些特定属性一个重要的权重,从而使它们比其他属性更重要?

【问题讨论】:

    标签: attributes cluster-analysis data-mining distance


    【解决方案1】:

    看 - 您集合中的每个对象实例都可能表示为多维向量(对象的每个属性都是向量的一个组成部分)。因此,您可以使用基于距离的聚类(相似向量之间的距离非常小),例如 k-means。 您需要定义自己的向量之间的距离函数

    例如,如果您的对象有 3 个属性(X Y Z),那么每个属性都有其权重(重要性)(wx wy wz)。 据此,例如,您可以以这种方式(余弦距离)定义两个向量(X1 Y1 Z1)和(X2 Y2 Z2)之间的距离函数:

                             (wx^2*X1*X2+wy^2*Y1*Y2+wz^2*Z1*Z2)
    dist= -----------------------------------------------------------------------
           [(wx^2*X1^2+wy^2*Y1^2+wz^2*Z1^2)*(wx^2*X2^2+wy^2*Y2^2+wz^2*Z2^2)]^0,5
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2015-11-29
      • 2013-12-23
      • 2012-07-21
      • 2018-10-24
      • 1970-01-01
      • 2019-01-01
      • 1970-01-01
      • 2016-02-11
      相关资源
      最近更新 更多