模糊聚类的类间距离.pdfVIP

l 间 出 [2 聚 2 集 对 其 按 为 其 为 模栩囊类舶类问距离 145 D“’既描述了样品点的归属又叙述了类间距离，它是类结构的完整描述．Do’完垒刻划 了每个样品点的归属，但不反映类间距离和类内点与点之间的关系． 以上是文Ez]对经典清晰聚类给出的类间距离阵的概念，下面讨论摸糊聚类的相应概 念． 3基于点闻距离的模糊聚类的类间距离 设原始点集U一{z。，…，工。}所给出的点间距离距离阵为(2．1)．由(2．1)我们可按下面 方法得到一个模糊相似矩阵 其中～一卜一盂去- R=(rif)．×。 再用传递闻包法求出一个模糊等价阵R‘，之后用R‘进行模糊聚类．即对不同的^∈ [o，1]，得到经典的清晰等价阵(R‘)n再按(R。)·对原始点集进行聚类．最后据上述聚类结 果得到不同水平的类间距离阵． 定义3．1设R为从原始点集的点间距离阵．R’为R的传递闭包，V^∈Eo，1]，据 汨’)-得到原始点集的一个分类，定义Dz一(砒)。x， 拈q--％m址xi与．GTj慧笔。 其中d(G，，Gf)为类间距离． 定义3．1中的类间距离的定义方式是多样的，例如我们可以定义 f0， s—t， s≠} 出‘G，G’一1min，∈q^∈qd。， 其中do是工。与z，间的距离． 姒％G卜i1：，≠f rO． 5一t 5≠￡ 幽‘E’G’一{墨∈q^∈qd。， 其中eG,。，e‘正，表示类G与类G冲点间距离的平均值- 4基于类间距离的模糊聚类的比较 我们可以把类间距离阵看成型掣为向量，通过向量的夹角余眩来比较两个聚类结 ‘ 果的相似性． 定义4．1设点集u。，u。∈0它们各自被分成若干类，其相应类间距离阵的向量形式是 D。一(d11)，d5i’，…，d：：一。) D：一(d；}’，dg’，…，d：：一。) 则两个聚类结果的相似指标定义为： 鬃飘 146 第三届中国青年运筹与管理学者大会论文集 ∑。四’础 ——==============：========= √(∑。掣)2(∑。甜’)2 定义4．2设U。，U：∈驴为点数相同的两个原始点集，R。，尺：为U，，巩的点间距离阵 D-，Dz导出的模糊相似阵，R÷，尺；为R。，Rz的传递闭包．V^∈[o，1]，由(R÷)．与(Ri)。得到 两个原始点集的分类，(Dt)a与(Dz)-为相应的类间距离阵，n为(D。)。与(D：)。的夹角余眩， 我们称之为U。，矾的^水平模糊聚类的相似指标． 在不同的类间距离d。，d：，以下可证r-有以下性质． 性质4．1o≤r-≤1，V^∈Eo，1]．当u。与u2至少一个不是被分成一类时，有n≠0． 性质4．2当^一1时，有(D1)I=D z，(Dz)t—D2．71是点间距离阵D，，D。的相似指标． 性质4．3当^一0时，(D。)。=(D：)。一(O)。。。，h=1． 性质4．4r·=1甘(D1)-与(D2)-的非零项对应成比例． 性质4．s 一^D2，^为非零常数． 由以上性质可见定义4．1中给出的模糊聚类相似指标n是合理的． 参考