自动确定聚类个数的模糊聚类算法-电子学报.PDFVIP

第３期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．３ ２０１７年３月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｒ．　２０１７ 自动确定聚类个数的模糊聚类算法 １，２ １，２ ３ ４ 陈海鹏 ，申铉京 ，龙建武 ，吕颖达 （１．吉林大学计算机科学与技术学院，吉林长春 １３００１２；２．吉林大学符号计算与知识工程教育部重点实验室，吉林长春 １３００１２； ３．重庆理工大学计算机科学与工程学院，重庆４０００５４；４．吉林大学公共计算机教学与研究中心，吉林长春 １３００１２） 　　摘　要：　本文通过集成多次ＦＣＭ（ＦｕｚｚｙＣＭｅａｎｓ）聚类结果以及采用软化分方式，提出一种新的自动确定聚类 个数的模糊聚类算法．本算法首先利用不同的聚类数目对数据进行ＦＣＭ聚类，然后充分利用多次ＦＣＭ聚类得到的隶 属度信息构建一个累积邻接矩阵，最后采用迭代方式对累积邻接矩阵进行图切分以获取最终聚类结果．大量的仿真实 验表明，相对现有集成聚类方法，本文方法能够有效减少ＦＣＭ的聚类次数，并且在图切分过程中的迭代次数为现有方 法的１／２左右． 关键词：　模糊聚类；ＦＣＭ算法；图切分 中图分类号：　ＴＰ３９１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０３０６８７０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０３．０２８ ＦｕｚｚｙＣｌｕｓｔｅｒｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒＡｕｔｏｍａｔｉｃＩｄｅｎｔｉｆｉｃａｔｉｏｎｏｆＣｌｕｓｔｅｒｓ １，２ １，２ ３ ４ ＣＨＥＮＨａｉｐｅｎｇ ，ＳＨＥＮＸｕａｎｊｉｎｇ ，ＬＯＮＧＪｉａｎｗｕ，ＬＹｉｎｇｄａ （１．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ，Ｊｉｌｉｎ１３００１２，Ｃｈｉｎａ； ２．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＳｙｍｂｏｌｉｃＣｏｍｐｕｔａｔｉｏｎａｎｄＫｎｏｗｌｅｄｇｅＥｎｇｉｎｅｅｒｉｎｇｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ，Ｊｉｌｉｎ１３００１２，Ｃｈｉｎａ； ３．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈｏｎｇｑｉｎｇ４０００５４，Ｃｈｉｎａ； ４．ＣｅｎｔｅｒｆｏｒＣｏｍｐｕｔｅｒＦｕｎｄａｍｅｎｔａｌＥｄｕｃａｔｉｏｎ，ＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ，Ｊｉｌｉｎ１３００１２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｏａｕｔｏｍａｔｉｃａｌｌｙｄｅｔｅｒｍｉｎｅｔｈｅｎｕｍｂｅｒｏｆｃｌｕｓｔｅｒｓ，ａｎｅｗｆｕｚｚｙｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓ ｓｔｕｄｙ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎｓｏｆｔｐａｒｔｉｔｉｏｎｓｃｈｅｍｅａｎｄｉｎｔｅｇｒａｔｅｓｍａｎｙＦＣＭｃｌｕｓｔｅｒｉｎｇｒｅｓｕｌｔｓ．Ｉｎｔｈｉｓｍｅｔｈｏｄ，ＦＣＭｃｌｕｓｔｅｒｉｎｇｉｓ ｉｍｐｌｅｍｅｎｔｅｄｏｎｄａｔａｂｙｔｈｅｃｌｕｓｔｅｒｎｕｍｂｅｒ；ｔｈｅｎｔｈｅｍｅｍｂｅｒｓｈｉｐｉｎｆｏｒｍａｔｉｏｎｉｓｕｓｅｄｔｏｂｕｉｌｄａｃｕｍｕｌａｔｉｖｅａｄｊａｃｅｎｃｙｍａ ｔｒｉｘ；ｆｉｎａｌｌｙ，ｔｈｅｇｒａｐｈｃｕｔｍｅｔｈｏｄｉｓａｄｏｐｔｅｄｔｏｔｈｅｃｕｍｕｌａｔｉｖｅａｄｊａｃｅｎｃｙｍａｔｒｉｘｂｙｉｔｅｒａｔｉｖｅｍａｎｎｅｒｔｏｏｂｔａｉｎｃｌｕｓｔｅｒｉｎ