变粒度二次聚类方法.pdf

　第４５卷　第３期 山　东　大　学　学　报　（工　学　版） ２０１５年６月　 　 　　 Ｖｏｌ．４５　 Ｎｏ．３　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ｊｕｎ．２０１５　 　文章编号：１６７２３９６１（２０１５）０３０００１０６　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７２３９６１３２０１４１２７ 变粒度二次聚类方法 １，２ ２ 朱红 ，丁世飞 （１．徐州医学院医学信息学院，江苏 徐州２２１００５；２．中国矿业大学计算机科学与技术学院，江苏 徐州２２１１１６） 摘要：为了克服单一聚类算法的不足，将粒度计算与聚类算法相结合，提出基于聚合网络的变粒度二次聚类方法 （ｔｗｉｃｅｃｌｕｓｔｅｒｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｔｈｅｖａｒｉａｂｌｅｇｒａｎｕｌａｒｉｔｙａｎｄｃｌｕｓｔｅｒｉｎｇｎｅｔｗｏｒｋ，ＶＧＴＣ）。首次聚类的目的是寻找 合适的聚合粒层，以发现数据的局部结构，二次聚类在此基础之上完成对论域的聚类操作。创新之处在于依据聚 类算法参数的改变来调整聚类的粒度，通过粒度计算将两种聚类算法的优点融合在一起。以基于ｋ均值与层次聚 类算法的变粒度自适应二次聚类方法（Ｔｗｉｃｅｃｌｕｓｔｅｒｉｎｇａｄａｐｔｉｖｅｍｅｔｈｏｄｏｆｖａｒｉａｂｌｅｇｒａｎｕｌａｔｉｏｎｂａｓｅｄｏｎｋｍｅａｎｓａｎｄ ｈｉｅｒａｒｃｈｉｃａｌｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｓ，ＫＨＶＧＴＣ）为例，从理论和实验验证了ＶＧＴＣ算法的准确率和效率。 关键词：二次聚类；粒度计算；聚合网络；聚合粒层；ＶＧＴＣ；ＫＨＶＧＴＣ 中图分类号：ＴＰ１８１　　　文献标志码：Ａ Ｔｗｉｃｅｃｌｕｓｔｅｒｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｖａｒｉａｂｌｅｇｒａｎｕｌａｒｉｔｙ １，２ ２ ＺＨＵＨｏｎｇ ，ＤＩＮＧＳｈｉｆｅｉ （１．ＳｃｈｏｏｌｏｆＭｅｄｉｃａｌＩｎｆｏｒｍａｔｉｏｎ，ＸｕｚｈｏｕＭｅｄｉｃａｌＣｏｌｌｅｇｅ，Ｘｕｚｈｏｕ２２１００５，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｕｚｈｏｕ２２１１１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｍａｋｅｕｐｔｈｅｄｅｆｉｃｉｅｎｃｙｏｆｓｉｎｇｌｅｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ，ａｎｅｗｔｗｉｃｅｃｌｕｓｔｅｒｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｔｈｅ ｖａｒｉａｂｌｅｇｒａｎｕｌａｒｉｔｙａｎｄｃｌｕｓｔｅｒｉｎｇｎｅｔｗｏｒｋ（ＶＧＴＣ）ｗａｓｐｒｅｓｅｎｔｅｄ，ｗｈｉｃｈｃｏｍｂｉｎｅｄｇｒａｎｕｌａｒｉｔｙｃｏｍｐｕｔｉｎｇｗｉｔｈｃｌｕｓｔｅ ｒｉｎｇａｌｇｏｒｉｔｈｍｓｔｏｇｅｔｈｅｒ．Ｔｈｅａｉｍｏｆｔｈｅｆｉｒｓｔｃｌｕｓｔｅｒｉｎｇｗａｓｔｏｆｉｎｄｌｏｃａｌｄａｔａｓｔｒｕｃｔｕｒｅｔｈｒｏｕｇｈｓｅａｒｃｈｉｎｇａｎａｐｐｒｏｐｒｉａｔｅ ｃｌｕｓｔｅｒｉｎｇｌａｙｅｒ．Ｏｎｔｈｉｓｂａｓｉｓ，ｔｈｅｓｅｃｏｎｄａｒｙｃｌｕｓｔｅｒｉｎｇｃｏｕｌｄｃｏｍｐｌｅｔｅｃｌｕｓｔｅｒｉｎｇｏｐｅｒａｔｉｏｎｆｏｒｄｏｍａｉｎ．Ｔｈｅｃｒｅａｔｉｖｉｔｙ ｏｆＶＧＴＣｗａｓｔｈａｔｔｈｅｇｒａｎｕｌａｒｉｔｙｏｆｃｌｕｓｔｅｒｉｎｇｃｏｕｌｄｂｅａｄｊｕｓｔｅｄｂｙｃｈａｎｇｉｎｇｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｐａｒａｍｅｔｅｒｓ，ａｎｄｔｈｅ ａｄｖａｎ