基于蚁群优化算法的凝聚型层次聚类-计算机应用研究.PDFVIP

第３４卷第１期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．１ 　 　 ２０１７年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１７ 基于蚁群优化算法的凝聚型层次聚类 １，２ ２，３ １，４ １，２ 吕　琳 ，尉永清 ，任　敏 ，潘　晓 （１．山东师范大学信息科学与工程学院，济南２５００１４；２．山东省分布式计算机软件新技术重点实验室，济南 ２５００１４；３．山东警察学院公共基础部，济南２５００１４；４．山东财经大学数学与数量经济学院，济南２５００１４） 摘　要：传统的凝聚型层次聚类在分裂或合并类时如果没有很好地作出决定，就有可能导致低质量的聚类结 果，针对这一缺点，提出一种基于蚁群优化算法的凝聚型层次聚类算法。该算法先利用蚁群优化算法的状态转 移规则决定凝聚型层次聚类中下一个将要合并的数据点，再利用信息素更新规则寻找聚类的最优路径，最后获 得全局最优的高质量层次聚类结果。该优化算法在人工数据集和ＵＣＩ数据集上的仿真实验结果表明，相对于传 统的聚类算法，该算法的准确率更高，聚类效果更好。 关键词：凝聚型层次聚类；蚁群优化；状态转移规则；信息素更新规则；最优路径 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０１０１１４０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０１．０２４ Ａｇｇｌｏｍｅｒａｔｉｖｅｈｉｅｒａｒｃｈｉｃａｌｃｌｕｓｔｅｒｉｎｇｂａｓｅｄｏｎａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ １，２ ２，３ １，４ １，２ ＬｙｕＬｉｎ ，ＷｅｉＹｏｎｇｑｉｎｇ ，ＲｅｎＭｉｎ ，ＰａｎＸｉａｏ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｄｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５００１４，Ｃｈｉｎａ；２．ＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙ ｆｏｒＤｉｓｔｒｉｂｕｔｅｄＣｏｍｐｕｔｅｒＳｏｆｔｗａｒｅＮｏｖｅｌＴｅｃｈｎｏｌｏｇｙ，Ｊｉｎａｎ２５００１４，Ｃｈｉｎａ；３．ＢａｓｉｃＥｄｕｃａｔｉｏｎＤｅｐａｒｔｍｅｎｔ，ＳｈａｎｄｏｎｇＰｏｌｉｃｅＣｏｌｌｅｇｅ，Ｊｉｎａｎ ２５００１４，Ｃｈｉｎａ；４．ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓ＆ＱｕａｎｔｉｔｙＥｃｏｎｏｍｙ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＦｉｎａｎｃｅ＆Ｅｃｏｎｏｍｉｃｓ，Ｊｉｎａｎ２５００１４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｒａｄｉｔｉｏｎａｌａｇｇｌｏｍｅｒａｔｉｖｅｈｉｅｒａｒｃｈｉｃａｌｃｌｕｓｔｅｒｉｎｇｍａｙｇｅｔｌｏｗｑｕａｌｉｔｙｃｌｕｓｔｅｒｉｎｇｒｅｓｕｌｔｉｆｉｔｄｏｅｓｎ’ｔｍａｋｅｇｏｏｄｄｅｃｉ ｓｉｏｎｗｈｅｎｓｐｌｉｔｓｏｒｍｅｒｇｅｓｃｌｕｓｔｅｒｓ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｉｓｄｉｓａｄｖａｎｔａｇｅ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎａｇｇｌｏｍｅｒａｔｉｖｅｈｉｅｒａｒｃｈｉｃａｌｃｌｕｓｔｅ ｒｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎ．Ｔｈｅａｌｇｏｒｉｔｈｍｕｓｅｄｔｈｅｓｔａｔｅｔｒａｎｓｉｔｉｏｎｒｕｌｅｔｏｄｅｔｅｒｍｉｎｅｐｏｉｎｔｓｉｎｔｈｅｃｌｕｓｔｅ ｒｉｎｇｈｉｅｒａｒｃｈｙ，ａｎｄｔｈｅｎｕｓｅｄｔｈｅｐｈｅｒｏｍｏｎｅｕｐｄａｔｅｒｕｌｅｔｏｆｉｎｄｔｈｅｏｐｔｉｍａｌｐａｔｈ，ｆｉｎａｌｌｙｉｔｃｏｕｌｄｒｅｃｅｉｖｅｈｉｇｈｑｕａｌｉｔｙｈｉｅｒａｒ ｃｈｉｃａ