一种基于连通性的聚类有效性评价指标-计算机应用与软件.PDFVIP

第３２卷第１１期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１１ ２０１５年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１５ 一种基于连通性的聚类有效性评价指标 蔡 昌 许 （曲靖师范学院计算机科学与工程学院　云南曲靖６５５０１１） 摘　要　　针对现有的聚类结果中类内紧致性差异对有效性指标的影响和不能很好地评价任意形状聚类的问题，提出一种基于连 通性的聚类有效性指标并进行了仿真研究。首先，将对整个聚类结果的评价建立在对单个类评价的基础上，以便处理类内紧致性差 异大的问题。其次，利用连通距离对形状和大小的不敏感性，处理对任意形状聚类的评价问题。仿真实验结果表明，该方法可以对 各类的类内紧致性差异较大的任意形状的聚类结果进行评价。该指标是一种有效的聚类评价指标。 关键词　　聚类分析　聚类有效性　连通性　仿真 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．１１．０６６ ＡＣＬＵＳＴＥＲＩＮＧＶＡＬＩＤＩＴＹＥＶＡＬＵＡＴＩＯＮＩＮＤＥＸＢＡＳＥＤＯＮＣＯＮＮＥＣＴＩＶＩＴＹ ＣａｉＣｈａｎｇｘｕ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＱｕｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｑｕｊｉｎｇ６５５０１１，Ｙｕｎｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｔｈｅｐｒｏｂｌｅｍｓｏｆｅｘｉｓｔｉｎｇｃｌｕｓｔｅｒｉｎｇｒｅｓｕｌｔｓｔｈａｔｔｈｅｄｉｆｆｅｒｅｎｃｅｏｆｉｎｔｒａｃｌａｓｓｃｏｍｐａｃｔｎｅｓｓｉｍｐａｃｔｓｏｎｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓ ｉｎｄｉｃａｔｏｒｓａｎｄｔｈａｔｔｈｅｙｃａｎ’ｔｗｅｌｌｒａｔｅｔｈｅｃｌｕｓｔｅｒｉｎｇｏｆａｒｂｉｔｒａｒｙｓｈａｐｅ，ｗｅｐｒｏｐｏｓｅｄａｃｏｎｎｅｃｔｉｖｉｔｙｂａｓｅｄｃｌｕｓｔｅｒｉｎｇｖａｌｉｄｉｔｙｉｎｄｅｘａｎｄ ｓｔｕｄｉｅｄｉｔｂｙｓｉｍｕｌａｔｉｏｎ．Ｆｉｒｓｔ，ｗｅｓｅｔｔｈｅｅｖａｌｕａｔｉｏｎｏｆｅｎｔｉｒｅｃｌｕｓｔｅｒｉｎｇｒｅｓｕｌｔｓｏｎｔｈｅｂａｓｉｓｏｆｅｖａｌｕａｔｉｎｇａｓｉｎｇｌｅｃｌａｓｓｓｏａｓｔｏｄｅａｌｗｉｔｈｔｈｅ ｐｒｏｂｌｅｍｏｆｂｉｇｄｉｆｆｅｒｅｎｃｅｉｎｉｎｔｒａｃｌａｓｓｃｏｍｐａｃｔｎｅｓｓ．Ｓｅｃｏｎｄｌｙ，ｗｅｕｓｅｄｔｈｅｉｎｓｅｎｓｉｔｉｖｉｔｙｏｆｃｏｎｎｅｃｔｉｖｉｔｙｄｉｓｔａｎｃｅｔｏｔｈｅｓｈａｐｅａｎｄｔｈｅｓｉｚｅｔｏ ｄｅａｌｗｉｔｈｔｈｅｐｒｏｂｌｅｍｏｆａｒｂｉｔｒａｒｙｓｈａｐｅｃｌｕｓｔｅｒｉｎｇｅｖａｌｕａｔｉｏｎ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｅｍｅｔｈｏｄｃｏｕｌｄｅｖａｌｕａｔｅｔｈｅ ｃｌｕｓｔｅｒｉｎｇｒｅｓｕｌｔｓｏｆｖａｒｉｏｕｓｃｌａｓｓｅｓｗｉｔｈｂｉｇｇｅｒｄｉｆｆｅｒｅｎｃｅｉｎｉｎｔｒａｃｌａｓｓｃｏｍｐａｃｔｎｅｓｓａｎｄｉｎａｒｂｉｔｒａｒｙｓｈａｐｅ．Ｔｈｅｉｎｄｅｘｉｓａｋｉｎｄｏｆｅｆｆｅｃｔｉｖｅ ｉｎｄｅｘｆｏｒｃｌｕｓｔｅｒｉｎｇｅｖａｌｕａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｃｌｕｓｔｅｒｉｎｇａｎａｌｙｓｉｓ　Ｃｌｕｓｔｅｒｉｎｇｖａｌｉｄｉｔｙ　Ｃｏｎｎｅｃｔｉｖｉｔｙ　Ｓｉｍｕｌａｔｉｏｎ ［６］ ［７］ ［８］ ｄｅｘ 、ＳＤｉｎｄｅｘ ，以及最近提出的ＣＤｂｗ指标 和Ｃｏｎｎｅｃｔｉｎ ［９］ ０　引　言 ｄｅｘ 等。当使用该算法进行运算时，均需对待处理的类进行适